CN102938896A - System and method for automatic detection of terrestrial radio access network (UTRAN) topology - Google Patents

Abstract

The invention relates to a system and a method for automatic detection of UTRAN topology. Preferably, according to an embodiment, the method includes detecting a node in a network, wherein the node is coupled to a network controller; identifying a port for the network controller; collecting a message received by the network controller at the port; analyzing the message to determine a node address parameter, wherein the node is identified uniquely to the network controller by the node address parameter; and if the node address parameter is not identified previously, adding new entries to a node database.

Description

Be used for automatically detecting the system and method for UTRAN topology

This case is for dividing an application.The denomination of invention of its female case is " system and method that is used for automatically detecting the UTRAN topology ", and the applying date is on March 30th, 2007, and application number is 200810096674.0.

The application requires to submit on March 30th, 2007, title is the U.S. Provisional Application number 60/909 of " System and Method for Automatic Detection of UTRAN Topology (being used for automatically detecting the system and method for UTRAN topology) ", therefore 287 priority here is introduced into for your guidance.

Technical field

The present invention relates generally to the system and method for the marked network element, especially, relate to for the system and method that automatically detects and draw the Node B of the radio network controller (RNC) that is attached to the UTRAN network.

Background technology

Universal Mobile Telecommunications System (UMTS) is at first by ETSI (ETSI) and now by the standardized third generation of third generation partner program (3GPP) (3G) mobile phone telephony.UMTS uses Wideband Code Division Multiple Access (WCDMA) access (W-CDMA) as the simultaneously bearer circuit exchange of its air interface (CS) and packet switching (PS) business.The networking component that uses among the UMTS and the description of agreement are known for those of ordinary skills and can be from 3GPP, obtain in the issue of ETSI and other resource.The UMTS network system is comprised of 3 territories: core net (CN), UMTS Terrestrial radio access network (UTRAN), and subscriber equipment (UE).

Core net provides exchange and route and Network Management Function is provided for customer service.Core network architecture is based on the GSM network with GPRS.UTRAN provides the air interface access to user's UE.Base station among the UTRAN is called node-b, and the control appliance of node-b is called radio network controller (RNC).The UMTS subscriber equipment is communicated by letter with node-b through the WCDMA air interface.UE can be attached to PS territory or CS territory or the two.UE can use the professional and CS business of PS simultaneously.

UMTS is that the exchanges data between the networking component has defined a plurality of interfaces and agreement to be established to the voice and data call of UE.Each calling comprises a plurality of message by various interface.To call out in order analyzing fully, must to collect and related all message that are used for this calling.A shortcoming of prior art is a lot of nodes may be arranged in the UMTS network and then must know in these network nodes each for monitoring network accurately.

Second shortcoming of prior art is to work as assembly, and for example Node B is added, remove, and upgrading, in serviced or when deletion, network node changes constantly.Therefore, content supplier must be at each manually upgrade of network configuration map when such change occurs.

Summary of the invention

Usually solve or prevent these and other problem by embodiments of the invention, and generally realize technological merit, wherein the message of surveillance equipment collection network Nodes and the new networking component of the sign of the address parameter from the message that gathers.Networking component is displayed to the user at network map subsequently.

According to one embodiment of present invention, a kind of method for detection of the node in the network, wherein node is coupled to network controller, comprises that sign is used for the port of this network controller; Gather the message that is received by this network controller at port; Resolve this message to determine the node address parameter, wherein this this node of node address parameter unique identification is to network controller; And if this node address parameter is formerly not identified, then adds new clauses and subclauses (entry) to node database.Described clauses and subclauses to node database comprise node address parameter and logical channel information.This node can be that UMTS Node B and this network controller can be UMTS radio network controller (RNC).This node address parameter can be the transport layer address (TLA) relevant with the UMTS Node B.This TLA is by carrying from following group of selected message, and this group comprises: wireless link response message, wireless link reconfigured preparation message and wireless link reconfigured submission message.

In one embodiment, gather message by the surveillance equipment that is coupled to UMTS radio network controller (RNC).By the central monitoring server that is coupled to surveillance equipment new clauses and subclauses are added into node database.For example gather message and can be sent to the central monitoring server from surveillance equipment with the form of Simple Network Management Protocol (SNMP) trap (trap).Multithreading is processed first thread reception and queuing snmp trap and the treatment S NMP trap in second thread that multithreading is processed that is used for processing at multithreading.New UMTS Iub interface is associated with each the new node B that detects.

According to another embodiment of the invention, a kind of for placing the method for network node to the display, comprise the display position of determining Centroid, calculate maximum radius, wherein maximum radius is corresponding to the distance in Centroid on the display and solstics, calculate the first radius, wherein the first radius is corresponding to the maximum radius of being revised by the first scale factor, and place one or more network nodes to the first border circular areas of display, wherein the first border circular areas is corresponding to the circle of placing with the first radius from Centroid.It is the first group network node chosen position that the placement network node is included on the first border circular areas, and wherein the first group network node is separated by the first angular interval.Be the second group network node chosen position at the first border circular areas, wherein the second group network node is separated by the second angular interval.Definite maximum network nodes that can be presented on the first border circular areas.When the maximum network nodes is placed on the first border circular areas, then place remaining network node group to the second border circular areas of display, wherein the second border circular areas is corresponding to the circle of placing with the second radius from Centroid.The second radius is corresponding to the first radius of being revised by the second scale factor.In one embodiment, connecting to user's display centre node, network node and the interface that is plotted between each network node and the Centroid on the network map.

The present invention detects node, interface and the assembly of catenet automatically.The present invention also provides the ability of display network assembly to the user.

Description of drawings

In order to understand more completely the present invention, and its advantage, with reference now to the description below in conjunction with accompanying drawing, wherein:

Fig. 1 is according to the high-level block diagram of embodiments of the invention for the assembly of the surveillance of UMTS network;

Fig. 2 is the figure of method that is used for according to one embodiment of present invention the map of display network node;

Fig. 3 is used for placing network node according to one embodiment of present invention to the figure that shows the method on the map;

Fig. 4 example the map of network node according to an embodiment of the invention.

Embodiment

The invention provides a plurality of applicable creative concepts, it can be realized in various specific environments.The specific embodiment of discussing only is the example that realizes and use concrete mode of the present invention, rather than to the restriction of scope of the present invention.

Fig. 1 example comprise the part of the UMTS network of a plurality of Node B 101 and a plurality of radio network controller (RNC) 102.Node B 101 is communicated by letter with RNC 102 by Iub interface 103.A plurality of RNC 102 communicate with one another by Iur interface 104.Node B 101 is communicated by letter with subscriber equipment (UE) 105 by air interface Uu 106.As long as UE105 sends or receipt of call, then passing through Iub interface 103 between Node B 101 and the RNC102 and between a plurality of RNC 102, passing through Iur interface 104 exchange of signaling message.A plurality of RNC 102 and a plurality of Node B 101 have formed the UTRAN part of UMTS network jointly.Core net among mobile switching centre (MSC)/Serving GPRS Support Node (SGSN) 107 expression UMTS.108 expressions of IuCS/IuPS interface are for the interface of the exchange of routing circuit between core net 107 and RNC 102 and packet switching service.

Monitor or detector 109 non-invasively are coupled to a plurality of RNC 102 and are sent to a plurality of RNC 102 or from all protocol messages of a plurality of RNC 102 to gather fully.The message that surveillance equipment 109 identifications belong to each voice or data call also makes these message relatings to one record for each calling.Monitor 109 is coupled to central server 110 and work station 111, the network information that it allows operator's access to be gathered by monitor 109.

The surveillance equipment that comprises monitor 109 and server 110 need to know that the configuration of UMTS network is so that suitably related and display networks is to the user at work station 111 places.The UTRAN network can be very large.Single RNC can operate 200 more than Node B.When Node B is added, remove, upgrading, service, or when deletion, the configuration of UTRAN changes.Manually input and upgrade the UTRAN network configuration in surveillance equipment in regular mode, this is a challenge for the service provider.In order to be sure of that surveillance equipment can know the Node B 101 that is connected to UTRAN, server 110 automatically detect application program for the UTRAN network operation in case detection node B and the Iub/Iur interface of being correlated with together with the logical links relevant with them.The user only need identify RNC 102 together with its port information.Automatically the final result that detects application program is to detect whole UTRAN network, and it can be displayed on the network map and/or store in the database 112 on the server 111.

For each physical equipment, by equipment, TX port, RX port are provided, and the type of surveillance equipment, the user disposes automatic detection algorithm.The user is by providing following information to dispose RNC at network map: surveillance equipment, physical equipment tabulation, provider's information, version distribution of information, be used for the solution code tree of resolving and the relevant information of other demonstration.

Monitor will use the specific business of observing for the port of RNC, automatically detection node B 100.Transport layer address (TLA) unique identification each Node B.The UTRAN message that comprises TLA is the wireless link response message, wireless link reconfigured preparation message, and wireless link reconfigured submission message.The unique TLA of each RNC is used for the Node B and the interface link relevant with each Node B of trace detection together with its logical channel information.As long as find unique TLA in network, monitor 109 will send this information with the form of Simple Network Management Protocol (SNMP) trap and get back to server 110.

The automatic Check processing that moves on the server 110 will receive this snmp trap and it will be ranked.Because the trap from monitor 109 expectations when the UTRAN network is detected first is two-forty, so server process is multithreading, in one embodiment, have a thread to be used for receiving and the arrangement trap, and another thread is for the treatment of trap.This processing comprises according to the creating component architecture in database 112 of the information in the trap.In one embodiment, at first create the clauses and subclauses of Node B, create subsequently corresponding Iub interface, link group and logical links.Under autosensing mode, usually be considered to the most accurately from the data of monitor 109, therefore, server data will be by the information rewriting from monitor.In case database 112 has needed information, the charting algorithm is used for Node B and Iub interface are plotted in network map.The residential quarter relevant with each Node B although be not directly visual on network map, be stored in the database 112 and can be shown when needed.

Processing on the server 110 is downloaded the unique identifier of all automatic detecting elements to monitor 109, and it will be used to further processing.By relatively being stored in the TLA information in the database 112, server detects the snmp trap that copies of same node point B.These traps that copy will be not processed, but this trap information will be recorded to be used for debugging.

By using similar algorithm, can detect the Iur interface between a plurality of RNC.Each RNC has unique identifier for example RNC Id and/or point coding.The identifier that is used for the Iur link is the identifier for long-range RNC.Iub and Iur interface and the channel information that is used for logical links also can be displayed on network map.

Use is by the RNC data of user's input and Node B, Iub interface and the Iur interface data that is gathered by automatic detection application program, but surveillance display network map is to the user.For example, network map can be to show the graphical user interface (GUI) of RNC and relevant interface and Node B.The GUI network map provides the visualization display of UTRAN and allows the user to access the detailed configuration relevant with network element or operational status information to the user.

Owing to may have 200 or more with the single relevant Node B of RNC, the charting application program is used for selecting Node B should be placed on which position of network map.Spare space on the charting application program Network Search map so as display be available and organized and have minimal confusion.Automatically detecting after application program detected new Iub or Iur interface, the charting application program with Node B or RNC node placement on network map.Below example use Node B as an example to prove the rudimentary algorithm of charting application program.

With reference now to accompanying drawing 2,, zone 200 be with as the zone of the network map that shows at work station 111.What initialization inputed to the charting application program is the position of map size and RNC 201.Other parameter, for example name map also can be provided or needs.Should be understood that RNC201 can be placed on any position in the viewing area 200, comprise center or any non-central location that this is regional.

In case set up the position of map size and RNC node 201, the charting application program must be placed on Node B in the viewing area 200.Node B can be placed on any position on ground Figure 200, but in order to improve last layout, Node B will be placed on the circle, for example justify 202-205, and these circles are centered by RNC 201.Node B will be placed on the circle.

The charting application program must determine circle is placed on which position of drawing area 200.By the distance between 4 turning 21-24 that calculate RNC 201 and ground Figure 200, the charting application program will at first be determined the maximum radius of circle 202.The longest apart from 20(namely, from RNC 201 to farthest turning 21) be the maximum radius of the circle that possible draw.For example, have radius 20(from RNC 201 to the turning 21) circle 205 will be only 21 intersect with drawing area 200 at the turning.Any Node B of therefore, drawing on the circle of radius greater than the radius 20 of circle 25 will can not appear on the map display area 200.

The charting application program selects radius less than 20 inner circular 202, begins to place Node B thereon and is used for showing.The radius 25 of innermost circle 202 is configurable, and, in one embodiment, measure this radius of a circle according to the percentage of maximum radius 20.For example, radius 25 usually will be set to radius 20 length 20% to 80%, and can Use Defaults 40%.

If need, circle 203 and 204 in addition can be used for Node B is placed on the viewing area 200.In one embodiment, based on the display capabilities of work station 111, the distance between the adjacent circle is continuous and configurable.The setting that for example distance between the adjacent circle 202 and 203 can be adjusted between 20 to 100 pixels and 40 pixels can be used as giving tacit consent to.In case set up the position of circle 202-204, the charting application program will be placed Node B to circle.

With reference to the accompanying drawings 3, inner circular 302 is placed on the map display area 300 centered by RNC 301.Be divided into equal a plurality of parts by justifying 302, the charting application program determines to place the position of Node B.Because the radius 30 of circle 302 is fixed, place the position of Node B and use x-y coordinate (x, y) or polar coordinates (radius, angle) identification.Use polar coordinates, first Node B 303 is plotted in (radius, 0) and locates, and wherein " radius " is the radius 30 of circle 302.Draw Node B at circle for the first round, the charting application program uses Pi/2 radian (that is, 90 degree) as first interval or step-length between the node.Second node 304 is plotted in that (radius Pi/2) is located.Similarly, the 3rd and the 4th Node B 305 and 306, be plotted in respectively (radius, Pi) and (radius, 3Pi/2).

These coordinates can be plotted as (radius, angle+(n* step-length)), and wherein " radius " is the radius of circle 302, and " angle " is the initialization angle of point 303, and " step-length " is the interval between the point.In the above example, " angle " equals zero and " step-length " is the Pi/2 radian.Point also can be drawn with the x-y coordinate, and wherein first point 303 is:

X=radius * cos (angle); Y=radius * sin (angle)

Second point 304 is plotted in:

X=radius * cos (angle+step-length); Y=radius * sin (angle+step-length)

The 3rd point 305 is plotted in:

X=radius * cos (angle+2* step-length); Y=radius * sin (angle+2* step-length)

In a similar fashion, node is placed on the remainder of circle 302.

When the value of (angle+step-length) equals or exceeds 2Pi radian (or 360 degree), then the value of " step-length " is re-set as half of preceding value.For example, in the first round of describing in the above, " step-length " is Pi/2 radian or 90 degree.In second took turns, " step-length " was Pi/4 radian or 45 degree, and " angle " will have identical value with " step-length ".Therefore, placing the first node (307) of second of Node B in taking turns will be at x=radius * cos (angle)=radius * cos (Pi/4);

Y=radius * sin (angle)=radius * sin (Pi/4)

Next interval will:

X=radius * cos (angle+step-length)=radius * cos (Pi/4+ Pi/4);

Y=radius * sin (angle+step-length)=radius * sin (Pi/4+ Pi/4),

It has been used as node 304 in the first round, therefore can skip this point in second takes turns.In an identical manner on round 302 remaining unused bit put be placed until " angle+step-length " greater than 2Pi radian or 360 degree.

Use above-described constructedly and by every the wheel angle and step-length being reduced half, the third round of node and wheel afterwards can be placed on the circle 302.As mentioned above, the charting application program is skipped the position that has been used in any wheel formerly.When circle 302 becomes too crowded, the charting application program will stop to place Node B to circle 302.For example, when the icon of local Figure 30 0 representing Node B will be placed on the existing icon, the charting application program can determine that circle is too crowded.

When a circle be full of and without any the space during to Node B, the charting application program will move to next circle and begin to draw the same treatment of node to the circle.This processing will continue until all circles that can be displayed on the map area 300 are filled.If last available circle is exhausted and the charting application program to still have node to need drawn, this program can continue to draw another and take turns node and do not consider that how near icon is placed to each circle is upper until all Node B are drawn.

Later with reference to the accompanying drawings 2, should be appreciated that all positions that are not on the circle all are available.Some zones on the circle, for example some zones on circle 203 and 204 have exceeded map display area 200, therefore, will not be used.If the charting application program is determined point (x, y) and has been exceeded map area 200, will skip so the next node on this node and the estimation circle.

Fig. 4 example map 400, wherein 200 Node B have been plotted in around the RNC 401.Innermost two circles, 402 and 403, filled up Node B fully.Yet circle 404-406 not have all in the zone of map 400, and therefore, these some zones of justifying are not used.Should be understood that, except Node B, any other networking component, RNC for example, MSC, SGSN, or UE can use processing described herein to be added on the map 400 to be shown to the user.

Can carry out various changes although the present invention and its advantage by detailed description, should be understood that here, replace or distortion and not breaking away from such as the spirit and scope of the present invention defined in the appended claims.And the application's scope is not limited in the processing described in the specification, machine, product, material composition, device, the specific embodiment of method and step.To from content disclosed by the invention, learn as those skilled in the art, processing already present or that will develop subsequently, machine, product, material composition, device, method, or step can be used according to the present invention, to carry out and the essentially identical function of corresponding embodiment described herein, perhaps realizes and the essentially identical result of corresponding embodiment described herein.Correspondingly, claims expectations comprises that their scope for example processes machine, product, material composition, device, method, or step.

Claims (5)

1. be used for to place the method for network node to the display for one kind, comprising:

Determine the display position of Centroid;

Calculate maximum radius, wherein maximum radius is corresponding to the distance in Centroid on the display and solstics;

Calculate the first radius, wherein the first radius is corresponding to the maximum radius of being revised by the first scale factor; And

Place one or more network nodes to the first border circular areas of display, wherein the first border circular areas is corresponding to the circle of placing with the first radius from Centroid.

2. the method for claim 1, wherein said placement step further comprises:

Be the first group network node chosen position at the first border circular areas, wherein said the first group network node is separated by the first angular interval.

3. method as claimed in claim 2 further comprises:

Be the second group network node chosen position at the first border circular areas, wherein said the second group network node is separated by the second angular interval.

4. the method for claim 1 further comprises:

Definite maximum network nodes that can be displayed on the first border circular areas; And

When the maximum network nodes is placed on the first border circular areas, then place remaining network node group to the second border circular areas of display, wherein the second border circular areas is corresponding to the circle of placing with the second radius from Centroid, and wherein the second radius is corresponding to the first radius of being revised by the second scale factor.

5. the method for claim 1 further comprises:

Display centre node and network node; And

Show that the interface that is plotted between each network node and the Centroid connects.

Images