CN1238991C - Network topology information acquisition method - Google Patents
Network topology information acquisition method Download PDFInfo
- Publication number
- CN1238991C CN1238991C CN02116363.4A CN02116363A CN1238991C CN 1238991 C CN1238991 C CN 1238991C CN 02116363 A CN02116363 A CN 02116363A CN 1238991 C CN1238991 C CN 1238991C
- Authority
- CN
- China
- Prior art keywords
- request message
- message
- node
- topology information
- topology
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention discloses a network topology information collection method. The network topology information collection method comprises the steps that a topology information collection device sends out a request message of topology information collection from a local node to each adjacent node, and the request message comprises a field for limiting the forwarding number of the request message; the nodes which receive the request message return response messages to the topology information collection device, which is repeatedly executed; whether the message forwarding number reaches a limiting value is judged, and if the message forwarding number reaches the limiting value, operations are ended; otherwise, the nodes which receive the request message forward the request message to respective adjacent nodes. In this way, network topology information collection is realized.
Description
Technical field
The present invention relates to network management, relate in particular to network topology information acquisition method.
Background technology
Topology information collection is the basis of whole network cluster management, and it is based upon on the basis of the adjacent device information that has stored this equipment in the interior equipment of collecting topology scope.The process of so-called collecting topology, exactly from the collecting topology initiating equipment, the syntople information aggregating of equipment of all being supported collecting topologies in the collecting topology scope is to the collecting topology initiating equipment.
The method of prior art is divided into based on the collecting topology of two-layer protocol with based on two kinds of the collecting topologies of three layer protocols.Collecting topology based on two-layer protocol, be meant all collecting topology messages, all be carried on the two-layer protocol, but two-layer protocol itself does not provide network routing function, so existing implementation method, all carry out based on tree network, by being that up direction sends the topology report to the tree root node direction, the place gathers whole network topology at the tree root node.This collecting topology mode, for non-tree topology such as mesh topology, collection method will lose efficacy.
Based on the collecting topology of three layer protocols, mainly be meant collecting topology based on IP (Internet protocol).All topological report messages are forwarded to the equipment of initiating collecting topology all by the network layer Routing Protocol of standard, and form whole net topology.The mode of this collecting topology causes each node in the whole topology, all will realize complicated routing algorithm, and this then can't implement for the low-end product that some do not have router feature.
The collecting topology of prior art can not guarantee the integrality of the topology information collected, generally adopts the method that regularly refreshes the topology to remedy, even collect unsuccessfully, also can not influence for a long time.But for the cluster management of the network equipment, if collecting topology is incomplete, direct result is exactly that individual network device can't add cluster, causes administrative vulnerability.
In addition, in order to solve the circulatory problems in the collecting topology process, prior art adopts a kind of spanning tree algorithm, carries out according to tree, owing to all need on each network equipment in the topology to move the algorithm that generates tree, makes the process relative complex.
Summary of the invention
The object of the present invention is to provide a kind of easy whole network topology information collection method.
For achieving the above object, the technical solution used in the present invention is: a kind of network topology information acquisition method, at first send topology information collection request message according to its adjacent node information to adjacent node from local node by topology information collection equipment, comprise the field that is used to limit message relay times in the request message, repeat following operation:
The node of receiving request message returns the response message that comprises this nodal information and this node and adjacent node link information to topology information collection equipment;
Judge whether message relay times reaches limits value, if, end operation; If not, continue following the processing;
The node of receiving request message is transmitted request message to all of its neighbor node separately.
After adopting said method, in the collecting topology scope of appointment, each equipment in the network all can be received the topology information collection request, and to this request of collecting topology device responds, response message includes the link information of the information of this equipment and it and all of its neighbor equipment, therefore, collecting topology equipment can be collected the self information of all devices and the interconnect information between them, realize collecting network topology information, make network management system go out network topological diagram, with basis as cluster management according to this information structuring.
Description of drawings
Fig. 1 is the overview flow chart of the inventive method;
Fig. 2 is the application example diagrammatic sketch of the inventive method.
Embodiment
Below in conjunction with drawings and Examples the inventive method is described further.
Flow process shown in Figure 1 is: at first send topology information collection request message according to its adjacent node information to adjacent node from local node by topology information collection equipment, comprise the field that is used to limit message relay times in the request message, repeat following operation:
The node of receiving request message returns the response message that comprises this nodal information and this node and adjacent node link information to topology information collection equipment;
Judge whether message relay times reaches limits value, if, end operation; If not, continue following the processing;
The node of receiving request message is transmitted request message to all of its neighbor node separately.The field of restriction message relay times is in order to control the scope of collecting topology, can be integer, and initial value subtracts 1 with this field during each device forwards request message after setting, and field value is 0 o'clock, will no longer transmit request message.
Can comprise the source path field that is used to put down in writing the message sending order in the described request message, comprise the response path field that is used to determine the message sending order in the described response message, when sending request message at every turn, the device identification of this node is write the source path field, and the response path field draws by the respective sources path field is reverse.The path is exactly the sequenced arrangement of device identification of the equipment of all processes, equipment is before its adjacent device is given in the request of forwarding, the device identification of oneself in the interpolation of the source path field end of this request message, during request message that certain device responds is received, need be with the content reversed order of the source path field of the request message path of message in response.In example shown in Figure 2, when device A sent topology request message 1 to equipment B, the source path field of this message only was 1 device identification, i.e. A.Equipment B is being transmitted this request to before its adjacent device, and the device identification of oneself on adding at the source path end of this request message is so the source path field of request message 2,3 is A, B; When request message that certain device responds is received, need be with the content reversed order of the source path field of respective request message path field in response, promptly the response path field of equipment D, E response message 4,5 is B, A.
In order further to prevent message circulation forwarding, when certain equipment is received the topology information collection request,, then abandon this message if the source routing field of this message has comprised the device identification of this equipment.A last address is not this equipment if the destination address of this message is the source path field, is transmitted to its adjacent device according to the path indication.
When the topology request message spreads in network, certain equipment may be received the request message that is transmitted to it from a plurality of adjacent devices, send the response message that repeats in order to prevent to receive the request message of repetition, comprise the collecting topology identification field in the described request message, its value produces when initiating the topology information collection request by topology information collection equipment, the each collection finishes, this value is added 1 as the collecting topology sign of collecting next time, comprise the collecting topology identification field in the described response message, its value is got the collecting topology identification field values in the respective request message, after receiving request message, judge whether the collecting topology sign is identical with the message collecting topology sign that has responded, if identical, then abandon this request message; Otherwise, handle this request message.
When the topology request message spreads in network, a large amount of network equipments can be received topology request simultaneously, send response message simultaneously, may cause network congestion and collecting topology device busy, in order to reduce the appearance of this situation, each equipment can postpone to wait for certain hour before sending the topology request message.In concrete the enforcement, order is returned response message to transmitting the T1 that waits for a period of time between the request message; When transmitting request message, transmit adjacent node sequence consensus in its order and the response message one by one by the device port order.For example can establish T1=(X+ Δ) millisecond, wherein X is a determined value, Δ is a random number, comprise the maximum of Δ and the time interval value that device port is transmitted one by one in the described collecting topology request message, the reference value of X can be 200 milliseconds in concrete the enforcement, and the time interval value that device port is transmitted one by one can be 20 milliseconds.
In order further to guarantee the integrality of collecting topology, when topology information collection equipment is received response message, the node device that returns this message is write down and is designated responsive node, the node identification that do not respond in its adjacent node is responsive node not, after waiting for a period of time, responsive node is not specified the collecting topology operation.When the response of certain equipment of discovery is not received, will be by specifying the collecting topology process, collect the topology information of this equipment, in this case, because collecting topology equipment has been grasped from self arriving the routing iinformation of this designated equipment according to the equipment room annexation of collecting,, do not need to adopt the above-mentioned mode of broadcasting step by step so can adopt the addressing of source routing mode, thereby the minimizing network congestion improves and carries out efficient.
Claims (7)
1, a kind of network topology information acquisition method, it is characterized in that: at first send topology information collection request message according to its adjacent node information to adjacent node from local node by topology information collection equipment, comprise the field that is used to limit message relay times in the request message, repeat following operation:
The node of receiving request message returns the response message that comprises this nodal information and this node and adjacent node link information to topology information collection equipment;
Judge whether message relay times reaches limits value, if, end operation; If not, continue following the processing;
The node of receiving request message is transmitted request message to all of its neighbor node separately.
2, network topology information acquisition method as claimed in claim 1, it is characterized in that: comprise the source path field that is used to put down in writing the message sending order in the described request message, comprise the response path field that is used to determine the message sending order in the described response message, when sending request message at every turn, the device identification of this node is write the source path field, and the response path field draws by the respective sources path field is reverse.
3, network topology information acquisition method as claimed in claim 2 is characterized in that: when equipment is received the topology information collection request, if the source path field of this message has comprised the device identification of this equipment, then abandon this message.
4, network topology information acquisition method as claimed in claim 1 or 2, it is characterized in that: comprise the collecting topology identification field in the described request message, its value produces when initiating the topology information collection request by topology information collection equipment, the each collection finishes, this value is added 1 as the collecting topology sign of collecting next time, comprise the collecting topology identification field in the described response message, its value is got the collecting topology identification field values in the respective request message, after receiving request message, judge whether the collecting topology sign is identical with the message collecting topology sign that has responded, if identical, then abandon this request message; Otherwise, handle this request message.
5, as claim 2 or 3 described network topology information acquisition methods, it is characterized in that: return response message to transmitting the T1 that waits for a period of time between the request message; When transmitting request message, transmit adjacent node sequence consensus in its order and the response message one by one by the device port order.
6, network topology information acquisition method as claimed in claim 5, it is characterized in that: described time T 1=(X+ Δ) millisecond, wherein X is a determined value, and Δ is a random number, comprises the maximum of Δ and the time interval value that device port is transmitted one by one in the described collecting topology request message.
7, network topology information acquisition method as claimed in claim 1, it is characterized in that: when topology information collection equipment is received response message, the node device that returns this message is write down and is designated responsive node, the node identification that do not respond in its adjacent node is responsive node not, after waiting for a period of time, responsive node is not specified the collecting topology operation.
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN02116363.4A CN1238991C (en) | 2002-03-28 | 2002-03-28 | Network topology information acquisition method |
| BR0308484-1A BR0308484A (en) | 2002-03-28 | 2003-03-25 | Method for Collecting Network Topology Information |
| AU2003227169A AU2003227169B2 (en) | 2002-03-28 | 2003-03-25 | A network topology information collecting method |
| PCT/CN2003/000214 WO2003084129A1 (en) | 2002-03-28 | 2003-03-25 | A network topology information collecting method |
| RU2004128940/09A RU2281612C2 (en) | 2002-03-28 | 2003-03-25 | Method for data acquisition on network topology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN02116363.4A CN1238991C (en) | 2002-03-28 | 2002-03-28 | Network topology information acquisition method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1449158A CN1449158A (en) | 2003-10-15 |
| CN1238991C true CN1238991C (en) | 2006-01-25 |
Family
ID=28458293
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN02116363.4A Expired - Lifetime CN1238991C (en) | 2002-03-28 | 2002-03-28 | Network topology information acquisition method |
Country Status (5)
| Country | Link |
|---|---|
| CN (1) | CN1238991C (en) |
| AU (1) | AU2003227169B2 (en) |
| BR (1) | BR0308484A (en) |
| RU (1) | RU2281612C2 (en) |
| WO (1) | WO2003084129A1 (en) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100375438C (en) * | 2004-10-27 | 2008-03-12 | 中兴通讯股份有限公司 | Dynamic route collocating method for network management device based on E1 communication |
| CN1321530C (en) * | 2005-04-12 | 2007-06-13 | 四川汇源科技发展股份有限公司 | Method in use for determining topological structure of cable TV HFC network |
| CN1889536A (en) * | 2005-06-27 | 2007-01-03 | 华为技术有限公司 | Processing method for limiting multimedia information center retransmitting times of multimedia information |
| CN101047618B (en) * | 2006-03-29 | 2013-11-06 | 华为技术有限公司 | Method and system for acquiring network route information |
| CN100403699C (en) * | 2006-07-28 | 2008-07-16 | 西安电子科技大学 | Distributing wireless network key node detecting method |
| CN101155084B (en) * | 2006-09-28 | 2011-04-13 | 华为技术有限公司 | Method and system for acquiring network topological information |
| CN100454848C (en) * | 2007-03-07 | 2009-01-21 | 华为技术有限公司 | Network structure topology layout method and network management device |
| CN101145950B (en) * | 2007-04-25 | 2010-10-13 | 中兴通讯股份有限公司 | A topology management method based on multi-service transmission node |
| CN101453412B (en) * | 2007-12-04 | 2012-09-05 | 华为技术有限公司 | Method and apparatus for automatic topology discovery and resource management in PBB network |
| CN101989995B (en) * | 2009-08-07 | 2013-02-27 | 中兴通讯股份有限公司 | Topology information acquiring method for distributed network |
| JP5388784B2 (en) | 2009-10-02 | 2014-01-15 | キヤノン株式会社 | COMMUNICATION DEVICE, COMMUNICATION DEVICE CONTROL METHOD, AND PROGRAM |
| JP5720162B2 (en) * | 2010-03-19 | 2015-05-20 | ヤマハ株式会社 | Communication system, switching hub, and router |
| TWI459749B (en) * | 2010-12-27 | 2014-11-01 | Ind Tech Res Inst | Method for encoding or decoding digital data, data disseminating device and data managing device |
| CN104184665B (en) * | 2013-05-23 | 2018-09-04 | 杭州迪普科技股份有限公司 | A kind of topology collecting method and device |
| CN103280894B (en) | 2013-06-14 | 2015-03-25 | 山东理工大学 | Power distribution network control application network topology automatic identifying method |
| CN104270807B (en) * | 2014-10-16 | 2017-12-05 | 电子科技大学 | A kind of system of selection of wireless Mesh netword transmission power and equipment for three-dimensional scenic |
| US11438839B2 (en) | 2017-05-05 | 2022-09-06 | Interdigital Patent Holdings, Inc. | Closed loop transmissions associated with wake-up radios |
| CN108989222B (en) * | 2017-06-05 | 2022-02-25 | 中兴通讯股份有限公司 | Method and device for releasing network route |
| CN107508712B (en) * | 2017-09-13 | 2020-09-18 | 北京百卓网络技术有限公司 | Network topology discovery method and device |
| CN109450765B (en) * | 2018-12-14 | 2020-10-27 | 新华三技术有限公司 | Method and device for collecting topology information |
| CN114363237A (en) * | 2021-12-22 | 2022-04-15 | 苏州迈科网络安全技术股份有限公司 | Home networking equipment network topology identification method, device, terminal and storage medium |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5964837A (en) * | 1995-06-28 | 1999-10-12 | International Business Machines Corporation | Computer network management using dynamic switching between event-driven and polling type of monitoring from manager station |
| US5710885A (en) * | 1995-11-28 | 1998-01-20 | Ncr Corporation | Network management system with improved node discovery and monitoring |
| DE19902366A1 (en) * | 1999-01-21 | 2000-08-03 | Gesytec Ges Fuer Systemtechnik | Automatic instrument assignment to logical node of data processing network with known network topology, determining period between sending query signal and receiving response signal for each node instrument |
| WO2001055854A1 (en) * | 2000-01-28 | 2001-08-02 | Telcordia Technologies, Inc. | Physical layer auto-discovery for management of network elements |
-
2002
- 2002-03-28 CN CN02116363.4A patent/CN1238991C/en not_active Expired - Lifetime
-
2003
- 2003-03-25 WO PCT/CN2003/000214 patent/WO2003084129A1/en not_active Application Discontinuation
- 2003-03-25 BR BR0308484-1A patent/BR0308484A/en not_active Application Discontinuation
- 2003-03-25 AU AU2003227169A patent/AU2003227169B2/en not_active Expired
- 2003-03-25 RU RU2004128940/09A patent/RU2281612C2/en active
Also Published As
| Publication number | Publication date |
|---|---|
| AU2003227169B2 (en) | 2006-04-13 |
| RU2004128940A (en) | 2006-01-27 |
| AU2003227169A1 (en) | 2003-10-13 |
| RU2281612C2 (en) | 2006-08-10 |
| CN1449158A (en) | 2003-10-15 |
| WO2003084129A1 (en) | 2003-10-09 |
| BR0308484A (en) | 2005-01-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1238991C (en) | Network topology information acquisition method | |
| JP2825120B2 (en) | Method and communication network for multicast transmission | |
| DE60200466T2 (en) | An adaptive path detection process for routing data packets in a multi-node network | |
| Jasperneite et al. | A proposal for a generic real-time ethernet system | |
| CN1311381C (en) | Method and system for implementing OSPF redundancy | |
| CN105989539B (en) | A kind of financial transaction market obtain system and acquisition methods | |
| US20050243739A1 (en) | Network topology discovery | |
| CN101729385B (en) | Path calculation and establishing method, device and system | |
| CN103119900A (en) | Communication system, control apparatus, node control method and program | |
| CN103069756A (en) | Communication system, controller, node controlling method and program | |
| CN103475654B (en) | Network path optimization method, equipment and network system | |
| CN102668467A (en) | Computer system and monitoring method for computer system | |
| JP2503186B2 (en) | Communication network system | |
| WO2013142742A1 (en) | A packet-flow interconnect fabric | |
| JP2002314571A5 (en) | ||
| CN110351286A (en) | Link flood attack detects response mechanism in a kind of software defined network | |
| CN101052006B (en) | Message up sending method and interface plate and router for realizing said method | |
| CN114301995B (en) | Conversion switching and intercommunication fusion system and method of real-time industrial Ethernet protocol | |
| CN1825832A (en) | Ring rapid spanning tree protocol | |
| CN103609063B (en) | The method and apparatus that protocol independent multicast last hop router finds | |
| CN105075196A (en) | Control device, communication system, path switching method, and program | |
| CN110601989A (en) | Network traffic balancing method and device | |
| DE602004005059T2 (en) | COMPUTER NETWORK FOR IDENTIFYING MULTIPLE NODES, ACCORDING TO THE SAME LABEL | |
| CN1163023C (en) | Data transmission method between web bridge | |
| Libeskind-Hadas et al. | Optimal contention-free unicast-based multicasting in switch-based networks of workstations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CX01 | Expiry of patent term | ||
| CX01 | Expiry of patent term |
Granted publication date: 20060125 |