CN101646182A

CN101646182A - System and method for automatically detecting UTRAN topology

Info

Publication number: CN101646182A
Application number: CN200810096674A
Authority: CN
Inventors: Q·徐; A·卡马特; S·多马拉于
Original assignee: Tektronix Inc
Current assignee: Tektronix Inc
Priority date: 2008-03-28
Filing date: 2008-03-28
Publication date: 2010-02-10
Anticipated expiration: 2028-03-28
Also published as: CN101646182B

Abstract

The invention relates to a system and a method for automatically detecting a UTRAN topology. In a preferred embodiment of the invention, the method comprises: detecting a node in a network, wherein the node is coupled to a network controller; identifying a port used by the network controller; acquiring messages received by the network controller at the port; resolving the message to determine a node address parameter, wherein the node address parameter uniquely identifies the node for the network controller; and if the node address parameter is unidentified before, adding a new item to a nodedatabase.

Description

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

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

Technical field

The present invention relates generally to be used for the system and method for marked network element, especially, relate to the system and method that is used for detecting and drawing automatically 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 technology.The Wideband Code Division Multiple Access (WCDMA) of using UMTS inserts (W-CDMA) as the bearer circuit exchange simultaneously 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 made up 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 air interface to insert for 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 to have a lot of nodes and then must know in these network nodes each for monitoring network accurately in the UMTS network.

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 map of upgrade of network configuration manually when such change takes place.

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 at surveillance equipment collection network node place and the new networking component of the sign of the address parameter from the message of gathering.Networking component is displayed to the user subsequently on network map.

According to one embodiment of present invention, a kind of method that is used for detecting the node of network, wherein node is coupled to network controller, comprises that sign is used for the port of this network controller; On port, gather the message that receives by this network controller; Resolve this message to determine the node address parameter, wherein this this node of node address parameter unique identification is given network controller; And if this node address parameter formerly do not identified, then add 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: Radio Link is set up 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 handled first thread reception and queuing snmp trap and the treatment S NMP trap in second thread that multithreading is handled that is used for handling at multithreading.New UMTS Iub interface is associated with detected each new node B.

According to another embodiment of the invention, a kind ofly be used to place 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 first radius, wherein first radius is corresponding to the maximum radius of being revised by first scale factor, and place one or more network nodes to first border circular areas of display, wherein first border circular areas is corresponding to the circle of placing with first radius from Centroid.It is the first group network node chosen position that the placement network node is included on first border circular areas, and wherein the first group network node is separated by first angular interval.Be the second group network node chosen position on first border circular areas, wherein the second group network node is separated by second angular interval.Definite maximum network node number that can be presented on first border circular areas.When maximum network node number is placed on first border circular areas, then place remaining network node group to second border circular areas of display, wherein second border circular areas is corresponding to the circle of placing with second radius from Centroid.Second radius is corresponding to first radius of being revised by 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 the present invention more completely, and its advantage, with reference now to description, wherein below in conjunction with accompanying drawing:

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

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

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

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

Embodiment

The invention provides a plurality of applicable creative notions, it can be realized in various concrete environment.The specific embodiment of being discussed 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 been formed the UTRAN part of UMTS network jointly.Core net among mobile switching centre (MSC)/Serving GPRS Support Node (SGSN) 107 expression UMTS.IuCS/IuPS interface 108 expression is used for the interface of routing circuit exchange and packet switching service between core net 107 and RNC 102.

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 workstation1 11, the network information that it allows operator's visit to be gathered by monitor 109.

The surveillance equipment that comprises monitor 109 and server 110, need know the UMTS network configuration in case suitably related and display networks to the user at workstation1 11 places.The UTRAN network can be very big.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 import 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 detect application program automatically for the UTRAN network operation in case the detection node B and the Iub/Iur interface of being correlated with together with the logical links relevant with them.The user only need discern the port information of RNC 102 together with it.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 the type of equipment, TX port, RX port and surveillance equipment is provided, the user disposes automatic detection algorithm.The user disposes RNC by following information is provided on network map: surveillance equipment, physical equipment tabulation, provider's information, version distribution of information, be used to resolve separate the code tree and the relevant information of other demonstration.

Monitor will use the observed business in the port of the specific RNC of being used for, automatically detection node B 100.Transport layer address (TLA) unique identification each Node B.The UTRAN message that comprises TLA is that Radio Link is set up 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 of trace detection and the interface link relevant with each Node B 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 detection processing that moves on the server 110 will receive this snmp trap and it will be ranked.Because the trap from monitor 109 expectation when the UTRAN network is detected first is a 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 used to handle 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 corresponding Iub interface, link group and logical links subsequently.Under autosensing mode, be considered to the most usually 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 sub-district relevant with each Node B though 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 duplicates of same node point B.These traps that duplicate 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 that is used 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 of being gathered by automatic detection application program, but surveillance display network map is given 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 user capture 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 to select 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.After the detection application program had detected new Iub or Iur interface automatically, the charting application program was placed on Node B or RNC node on the network map.Following 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 is with the zone as the network map of demonstration on workstation1 11.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 round 202-205, and these circles are the center with 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 distance 20 (that is, from RNC 201 to farthest turning 21) is the maximum radius of the circle that possible draw.For example, having the circle 205 of radius 20 (from RNC 201 to the turning 21) will be only 21 intersect with drawing area 200 at the turning.Therefore, any Node B of 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 will be set to usually 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 workstation1 11, the distance between the adjacent circle is continuous and configurable.Distance between for example

adjacent circle

202 and 203 can be adjusted between 20 to 100 pixels and 40 pixels can be used as the setting of acquiescence.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, it is on the map display area 300 at center that inner circular 302 is placed on 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 circle 302 radius 30 is fixed, the position of placing Node B use the 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.On circle, draw Node B for the first round, the charting application program use Pi/2 radian (that is 90 degree) as between the node first at interval or step-length.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)), 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 Miao Shuing, " step-length " is Pi/2 radian or 90 degree in the above.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 at 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.Remaining unused bit is put and is placed up to " angle+step-length " greater than 2Pi radian or 360 degree on round in an identical manner 302.

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 representing the icon of Node B will be placed on the existing icon on local Figure 30 0, the charting application program can determine that circle is too crowded.

When a circle be full of and when giving Node B without any the space, 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 to be filled until all circles that can be displayed on the map area 300.If last available circle is used up and the charting application program to still have node to need drawn, this program can continue to draw another and take turns node and go up until all Node B drawn and do not consider that how near icon is placed to each circle.

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 determines that (x y) has exceeded map area 200 to point, will skip the next node on this node and the estimation circle so.

Fig. 4 example map 400, wherein 200 Node B are plotted in around the RNC401.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 though the present invention and its advantage by detailed description, should be understood that here, replace or distortion and not breaking away from 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 handles machine, product, material composition, device, method, or step.

Claims

1, a kind of method that is used for detecting the node of Universal Mobile Telecommunications System (UTMS) network, wherein node is coupled to network controller, comprising:

Sign is used for the port of this network controller;

On port, gather the message that receives by this network controller;

Resolve this message to determine the node address parameter, wherein this this node of node address parameter unique identification is given network controller; And

If this node address parameter is not formerly identified, then add new clauses and subclauses to node database.

2, the method for claim 1, wherein the described clauses and subclauses to node database comprise node address parameter and logical channel information.

3, the method for claim 1, wherein said node are that UMTS Node B and this network controller are UMTS radio network controller (RNC).

4, the method for claim 1, wherein said node address parameter are the transport layer addresses (TLA) relevant with the UMTS Node B.

5, method as claimed in claim 4, wherein said TLA is by carrying from following group of selected message, and this group comprises: Radio Link is set up response message, wireless link reconfigured preparation message, and wireless link reconfigured submission message.

6, the method for claim 1, the step of wherein said collection message is carried out by the surveillance equipment that is coupled to UMTS radio network controller (RNC); And wherein said step of adding new clauses and subclauses to node database is carried out by the center monitor server.

7, method as claimed in claim 6 further comprises:

Send collection message with Simple Network Management Protocol (SNMP) trap form to the central monitoring server from surveillance equipment.

8, method as claimed in claim 7 further comprises:

In first thread that multithreading is handled, receive and the queuing snmp trap; And

Treatment S NMP trap in second thread that multithreading is handled.

9, method as claimed in claim 3 further comprises:

New UMTS Iub interface is related with new Node B.

10, a kind of method that is used to detect Universal Mobile Telecommunications System (UTMS) network topology comprises:

Be used for gathering messaging service on a plurality of ports of radio network controller;

Identification carries the message of the collection of the address parameter relevant with the base station;

Determine whether this base station is known networking component; And

If this base station is not known networking component, add this base station and be interfaced in network component list relevant with the base station.

11, method as claimed in claim 10, wherein said base station are that UMTS Node B and this address parameter are transport layer address (TLA).

12, method as claimed in claim 10, the wherein said interface relevant with the base station is an Iub interface.

13, method as claimed in claim 10 further comprises:

Link group and logical links are associated with this base station.

14, method as claimed in claim 10 further comprises:

Identification carries the message of the collection of the identifier relevant with second radio network controller;

Determine whether this second radio network controller is known networking component; And

If this second radio network controller is not known networking component, add this second radio network controller and be interfaced in network component list relevant with radio network controller.

15, method as claimed in claim 14, the wherein said identifier relevant with second radio network controller are radio network controller identifier symbol (RNC Id) or point codings.

16, method as claimed in claim 14, the wherein said interface relevant with radio network controller is the Iur interface.

17, a kind ofly be used to place the method for network node to the display, comprise:

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 first radius, wherein first radius is corresponding to the maximum radius of being revised by first scale factor; And

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

18, method as claimed in claim 17, wherein said placement step further comprises:

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

19, method as claimed in claim 18 further comprises:

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

20, method as claimed in claim 17 further comprises:

Definite maximum network node number that can be displayed on first border circular areas; And

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

21, method as claimed in claim 17 further comprises:

Display centre node and network node; And

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