CN1780250A - Automatic discovery of network topology - Google Patents
Automatic discovery of network topology Download PDFInfo
- Publication number
- CN1780250A CN1780250A CNA2004100522760A CN200410052276A CN1780250A CN 1780250 A CN1780250 A CN 1780250A CN A2004100522760 A CNA2004100522760 A CN A2004100522760A CN 200410052276 A CN200410052276 A CN 200410052276A CN 1780250 A CN1780250 A CN 1780250A
- Authority
- CN
- China
- Prior art keywords
- network element
- network
- gateway
- routing iinformation
- gateway network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The method includes following steps: with timing enquiry or enquiry triggered by on-line or off-line event, the gateway net element collects routing message in routing table of each net element; the routing message includes physical connection message between net element id and net element, and is reported to administration system by gateway net element; the time enquiry and enquiry triggered by on-line or off-line event can be used together to collect routing message in routing table of each net element. The invention reduces the load of communication channel, and has no needs to make change of hardware, and can find mixed gateway net element.
Description
Technical field
The present invention relates to transmission network, relate to a kind of automatic discovering method of network topology particularly.
Background technology
A node in the transport network topology is called a network element, in network management system, needs the topological structure of aware networks, could manage network on webmaster.When increasing in the network or reducing network element, the management method of prior art is to adopt the user manually to increase node on webmaster, upgrades network topology structure, and this human configuration mode is not only loaded down with trivial details but also make mistakes easily.
The specified byte that U.S. Pat 6654802 is found as network element automatically by some specified byte (as JO) in the regulation SDH expense, utilize idle overhead byte to transmit the connection status that this network element is adjacent network element simultaneously, to realize the automatic discovery of network element to other network elements.
But the shortcoming of this method is the extraction to specific overhead byte to do special processing on hardware, the mode of the specific overhead byte of this use simultaneously is confined to the transmission of SDH/SONET net, therefore do not have opening, dumb, can not find the hybrid gateways network element.
Another method is the routing table information that directly sends this network element by each network element in the network to network management system, and by network management system the routing table information of all network elements of receiving is handled, thereby obtains whole topology of networks.
But this method has following shortcoming:
1) network management system need sign in to each network element, could set up the communication channel of each network element to network management system;
2) the contained data volume of the routing table information of network element is too many, regularly sends these information to webmaster, has increased whole load of communication channel.
Therefore there is defective in prior art, and awaits improving and development.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of automatic discovering method of network topology, overcome the shortcoming that on hardware, to do special processing when using specific overhead byte in the existing method to the extraction of specific overhead byte, be confined to the transmission of SDH/SONET net, do not have opening, the shortcoming that can not find the hybrid gateways network element; And by network element directly when network management system sends the routing table information of this network element, the shortcoming that the routing table information data volume is excessive.
For solving the problems of the technologies described above, the present invention adopts following technical scheme:
A kind of automatic discovering method of network topology, it may further comprise the steps: Gateway Network Element is collected routing iinformation in its routing table by inquiry regularly or by mode each network element in network of Event triggered inquiry, and described routing iinformation is reported network management system.
Described method, wherein, described routing iinformation comprises the physical connection information of network element ID and mesh element.
Described method, wherein: the described timing inquiry of described Gateway Network Element may further comprise the steps:
The a1 Gateway Network Element issues querying command, inquires about the routing iinformation of each network element in the current routing table of described Gateway Network Element;
A2 upgrades the network topological information in the described Gateway Network Element if the routing iinformation that inquires changes;
The current network topological information of a3 reports described network management system.
Described method, wherein, described Event triggered mode comprises the trigger event that network element is reached the standard grade and rolled off the production line.
Described method, wherein: the described of described Gateway Network Element be may further comprise the steps by the reach the standard grade inquiry of Event triggered of network element:
The described Gateway Network Element of b1 finds have network element to reach the standard grade;
B2 issues querying command, inquires about the routing iinformation of this network element;
B3 is according to the full mesh topology information of the described Gateway Network Element of information updating that reports;
B4 reports described network management system with current network topological information.
Described method, wherein: the described of described Gateway Network Element be may further comprise the steps by the roll off the production line inquiry of Event triggered of network element:
The described Gateway Network Element of c1 finds have network element to roll off the production line;
C2 deletes in the described Gateway Network Element network element ID of this network element and the physical connection information relevant with this network element among the full mesh topology figure;
C3 reports described network management system with current network topological information.
Described method, wherein: if having a plurality of Gateway Network Element in the network, then each Gateway Network Element negotiates the primary gateway network element automatically, is responsible for collecting the described routing iinformation of each network element and is reported described network management system by described primary gateway network element.
Described method, wherein: choose the minimum or maximum Gateway Network Element of network element ID sign indicating number when each Gateway Network Element is consulted automatically as described primary gateway network element.
Described method, wherein: described Gateway Network Element adopts regularly inquiry and collects described routing iinformation in its routing table by network element reach the standard grade or roll off the production line mode each network element in network of Event triggered inquiry and usefulness.
Described method, wherein: described routing iinformation transmits by SDH/SONET net, Ethernet or other transmission network.
Described method, wherein: the communications protocol that the information transfer channel between each network element in described Gateway Network Element and the network is set is osi protocol, ICP/IP protocol or proprietary protocol.
Described method, wherein: the described information transfer channel is set to the DCC expense passage that is made of the D byte in the overhead byte of SDH.
Adopt technical scheme of the present invention,, reduced load of communication channel because the routing iinformation of transmission is few; Owing to do not limit transmission means, have opening, need on hardware, not do special processing, also can find the hybrid gateways network element; Owing to adopt regularly inquiry and collect routing iinformation in its routing table, guaranteed the promptness and the reliability of topology information collection by network element reach the standard grade or roll off the production line mode each network element in network of Event triggered inquiry and usefulness.
Description of drawings
Fig. 1 is the process chart that Gateway Network Element is regularly inquired about in the embodiment of the invention;
Fig. 2 is by the reach the standard grade process chart of Event triggered when inquiry Gateway Network Element of network element in the embodiment of the invention;
Fig. 3 is by the roll off the production line process chart of Event triggered when inquiry Gateway Network Element of network element in the embodiment of the invention.
Embodiment
Below in conjunction with drawings and Examples the present invention is described in further detail:
In transmission network, each network element has all kept a routing table, has wherein write down the network element that can reach from this network element, and to of other network element can reach the path.This collects full mesh topology information to Gateway Network Element precondition is provided.Gateway Network Element only needs to collect routing iinformation in its routing table to each network element, can obtain the topological structure of the whole network, comprises network element in the network and the physical connection information between network element.
The information transfer channel in Gateway Network Element and the network between each network element can be the expense passage DCC that is made of the overhead byte of SDH (D byte), also can be communication channel between other forms of network element, for example: Ethernet.Gateway Network Element is a data link layer to the residing network layer of operation of other network element inquiry routing iinformation and other reported by network elements routing iinformation, the routing iinformation of each network element is by the various communications protocol (OSI of operation on the physical communication passage between network element in link information between network element and the network, TCP/IP, or various proprietary protocol) obtain.
The mode that Gateway Network Element is initiated the network topology inquiry has regularly inquiry and the network element Event triggered of reaching the standard grade and roll off the production line to cause two kinds of inquiries.
Be illustrated in figure 1 as the process chart that Gateway Network Element is regularly inquired about in the embodiment of the invention, the timing inquiry of Gateway Network Element may further comprise the steps:
A1 begins inquiry;
A2 is not if inquiry finishes execution in step a3, otherwise execution in step a7;
A3 chooses the network element of not inquired about from the current routing table of described Gateway Network Element;
A4 issues querying command, inquires about the routing iinformation of this network element;
A5 is if the routing iinformation that inquires changes execution in step a6, otherwise execution in step a2;
A6 upgrades the network topological information in the described Gateway Network Element, execution in step a2;
The current network topological information of a7 reports described network management system;
A8 finishes inquiry.
The process chart of Gateway Network Element when Fig. 2 has introduced in the embodiment of the invention and to have reached the standard grade the Event triggered inquiry by network element comprises step:
The described Gateway Network Element of b1 finds have network element to reach the standard grade, and network element is reached the standard grade generally can send the Gateway Network Element of predetermined message to correspondence, Gateway Network Element also can be initiatively at any time the network element in the monitoring network see if there is network element and reach the standard grade;
B2 issues querying command, inquires about the routing iinformation of this network element;
B3 is according to the full mesh topology information of the described Gateway Network Element of information updating that reports;
B4 reports described network management system with current network topological information.
The process chart of Gateway Network Element when Fig. 3 has introduced in the embodiment of the invention and to have rolled off the production line the Event triggered inquiry by network element comprises step:
The described Gateway Network Element of c1 finds have network element to roll off the production line;
C2 deletes in the described Gateway Network Element network element ID of this network element and the physical connection information relevant with this network element among the full mesh topology figure;
C3 reports described network management system with current network topological information.
If have a plurality of Gateway Network Element in the network, then each Gateway Network Element negotiates the primary gateway network element automatically, is responsible for collecting the topology information of each network element and is reported described network management system by described primary gateway network element.
When consulting automatically, each Gateway Network Element chooses the minimum or maximum Gateway Network Element of network element ID sign indicating number as described primary gateway network element.
Though pass through with reference to the preferred embodiments of the present invention, the present invention is illustrated and describes, but those of ordinary skill in the art should be understood that, can do various changes to it in the form and details, and the spirit and scope of the present invention that do not depart from appended claims and limited.
Claims (12)
1, a kind of automatic discovering method of network topology, it may further comprise the steps: Gateway Network Element is collected routing iinformation in its routing table by inquiry regularly or by mode each network element in network of Event triggered, and described routing iinformation is reported network management system.
2, method according to claim 1 is characterized in that, described routing iinformation comprises the physical connection information between network element ID and network element.
3, method according to claim 2 is characterized in that: the described timing inquiry of described Gateway Network Element may further comprise the steps:
The a1 Gateway Network Element issues querying command, inquires about the routing iinformation of each network element in the current routing table of described Gateway Network Element;
A2 upgrades the network topological information in the described Gateway Network Element if the routing iinformation that inquires changes;
The current network topological information of a3 reports described network management system.
4, method according to claim 1 is characterized in that, described Event triggered mode comprises the trigger event that network element is reached the standard grade and rolled off the production line.
5, method according to claim 4 is characterized in that: the described of described Gateway Network Element be may further comprise the steps by the reach the standard grade inquiry of Event triggered of network element:
The described Gateway Network Element of b1 finds have network element to reach the standard grade;
B2 issues querying command, inquires about the routing iinformation of this network element;
B3 is according to the full mesh topology information of the described Gateway Network Element of information updating that reports;
B4 reports described network management system with current network topological information.
6, method according to claim 4 is characterized in that: the described of described Gateway Network Element be may further comprise the steps by the roll off the production line inquiry of Event triggered of network element:
The described Gateway Network Element of c1 finds have network element to roll off the production line;
C2 deletes in the described Gateway Network Element network element ID of this network element and the physical connection information relevant with this network element among the full mesh topology figure;
C3 reports described network management system with current network topological information.
7, method according to claim 1, it is characterized in that: if having a plurality of Gateway Network Element in the network, then each Gateway Network Element negotiates the primary gateway network element automatically, is responsible for collecting the described routing iinformation of each network element and is reported described network management system by described primary gateway network element.
8, method according to claim 7 is characterized in that: choose the minimum or maximum Gateway Network Element of network element ID sign indicating number when each Gateway Network Element is consulted automatically as described primary gateway network element.
9, according to the arbitrary described method of claim 1 to 8, it is characterized in that: described Gateway Network Element adopts regularly inquiry and collects described routing iinformation in its routing table by network element reach the standard grade or roll off the production line mode each network element in network of Event triggered inquiry and usefulness.
10, method according to claim 9 is characterized in that: described routing iinformation transmits by SDH/SONET net, Ethernet or other transmission network.
11, method according to claim 10 is characterized in that: the communications protocol that the information transfer channel between each network element in described Gateway Network Element and the network is set is osi protocol, ICP/IP protocol or proprietary protocol.
12, method according to claim 11 is characterized in that: the described information transfer channel is set to the DCC expense passage that is made of the D byte in the overhead byte of SDH.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2004100522760A CN1780250A (en) | 2004-11-19 | 2004-11-19 | Automatic discovery of network topology |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2004100522760A CN1780250A (en) | 2004-11-19 | 2004-11-19 | Automatic discovery of network topology |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1780250A true CN1780250A (en) | 2006-05-31 |
Family
ID=36770371
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2004100522760A Pending CN1780250A (en) | 2004-11-19 | 2004-11-19 | Automatic discovery of network topology |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1780250A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008037203A1 (en) * | 2006-09-28 | 2008-04-03 | Huawei Technologies Co., Ltd. | Method and node device for realizing the network topology discovery |
CN102088370A (en) * | 2011-01-18 | 2011-06-08 | 杭州华三通信技术有限公司 | Method and device for realizing network topology for mobile terminals |
CN102736584A (en) * | 2011-04-08 | 2012-10-17 | 巴比禄股份有限公司 | Method of managing system |
CN105323178A (en) * | 2015-10-14 | 2016-02-10 | 国网四川省电力公司信息通信公司 | Routing information synchronization method and device for electric communication equipment |
CN106357420A (en) * | 2015-07-16 | 2017-01-25 | 中兴通讯股份有限公司 | Network topology display method, network topology display device and network management system |
CN107787020A (en) * | 2016-08-26 | 2018-03-09 | 华为技术有限公司 | The method of synchronous topology information and route network element in a kind of SFC networks |
CN109842504A (en) * | 2017-11-27 | 2019-06-04 | 华为技术有限公司 | A kind of information uploading method and relevant device |
-
2004
- 2004-11-19 CN CNA2004100522760A patent/CN1780250A/en active Pending
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008037203A1 (en) * | 2006-09-28 | 2008-04-03 | Huawei Technologies Co., Ltd. | Method and node device for realizing the network topology discovery |
CN101155084B (en) * | 2006-09-28 | 2011-04-13 | 华为技术有限公司 | Method and system for acquiring network topological information |
CN102088370A (en) * | 2011-01-18 | 2011-06-08 | 杭州华三通信技术有限公司 | Method and device for realizing network topology for mobile terminals |
CN102088370B (en) * | 2011-01-18 | 2014-03-19 | 杭州华三通信技术有限公司 | Method and device for realizing network topology for mobile terminals |
CN102736584A (en) * | 2011-04-08 | 2012-10-17 | 巴比禄股份有限公司 | Method of managing system |
CN106357420A (en) * | 2015-07-16 | 2017-01-25 | 中兴通讯股份有限公司 | Network topology display method, network topology display device and network management system |
CN105323178A (en) * | 2015-10-14 | 2016-02-10 | 国网四川省电力公司信息通信公司 | Routing information synchronization method and device for electric communication equipment |
CN105323178B (en) * | 2015-10-14 | 2019-08-23 | 国网四川省电力公司信息通信公司 | A kind of the routing iinformation synchronous method and device of electric power communication device |
CN107787020A (en) * | 2016-08-26 | 2018-03-09 | 华为技术有限公司 | The method of synchronous topology information and route network element in a kind of SFC networks |
CN107787020B (en) * | 2016-08-26 | 2020-12-08 | 华为技术有限公司 | Method for synchronizing topological information in SFC network and routing network element |
US11477109B2 (en) | 2016-08-26 | 2022-10-18 | Huawei Technologies Co., Ltd. | Method for synchronizing topology information in SFC network, and routing network element |
US11627067B2 (en) | 2016-08-26 | 2023-04-11 | Huawei Technologies Co., Ltd. | Method for synchronizing topology information in SFC network, and routing network element |
CN109842504A (en) * | 2017-11-27 | 2019-06-04 | 华为技术有限公司 | A kind of information uploading method and relevant device |
CN109842504B (en) * | 2017-11-27 | 2021-09-14 | 华为技术有限公司 | Information reporting method and related equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1310536C (en) | Automatic channel selection in a radio access network | |
CN1270553C (en) | System and method for discovering path mtu in ad hoc network | |
CN1674485A (en) | Method and system for dynamically provisioning computer system resources | |
CN1353526A (en) | Mobile network and IP group transmitting method | |
CN1617511A (en) | Conversation Qo S controller | |
CN101039212A (en) | Fast data storage method | |
CN101060533A (en) | A method, system and device for improving the reliability of VGMP protocol | |
CN1575581A (en) | Method and device for mapping network headers onto mpls headers in bearer architectures | |
CN1859151A (en) | Method for upgrading remote subsystem in communication system | |
CN1992672A (en) | Method for preventing network interruption caused by address aging and time inconformity | |
CN1780250A (en) | Automatic discovery of network topology | |
CN1767533A (en) | Method of collecting BGP routing protocol messages | |
CN1801790A (en) | Method for improving data communication reliability using floating IP address | |
CN1309208C (en) | Network safety system of computer network and controlling method thereof | |
CN1523790A (en) | Link binding method of intelligent optical network | |
CN1890928A (en) | Network, router device, route updating suppression method used for the same, and program thereof | |
CN1859375A (en) | Method for avoiding redundant Flood | |
CN1968398A (en) | Method for interface adaptation between IPTV and stream media equipment | |
CN1398480A (en) | Wireless network interface | |
CN1305259C (en) | Method for realizing network management and gateway | |
CN1172493C (en) | Method for optimazed configuration of third layer exchange chip of network exchange apparatus | |
CN1897561A (en) | Method for protecting VOIP digital signal processing channel | |
CN1878356A (en) | Base station transceiver and controller Abis interface netting method and its link method and system | |
CN1426169A (en) | Method for improving route repeat liability of access server | |
CN1529520A (en) | Multi-link point-to-point protocol link consulting method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20060531 |