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
- message
- request 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
- 238000000034 method Methods 0.000 title claims abstract description 27
- 230000000977 initiatory effect Effects 0.000 claims description 5
- 230000004931 aggregating effect Effects 0.000 description 1
- 239000007795 chemical reaction product Substances 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
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 invention discloses a method for collecting network topology information. Firstly, a topology information collection device sends a topology information collection request message from a local node to each adjacent node. The request message includes a field for limiting the number of times the message is forwarded, and is repeatedly executed. The following operations: the node that receives the request message returns a response message to the topology information collection device; judges whether the number of message forwarding reaches the limit value, if yes, ends the operation; if not, the node that receives the request message sends a response message to its respective All adjacent nodes forward the request message, so as to realize the collection of network topology information.
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 |
| AU2003227169A AU2003227169B2 (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 |
| BR0308484-1A BR0308484A (en) | 2002-03-28 | 2003-03-25 | Method for Collecting Network Topology Information |
| PCT/CN2003/000214 WO2003084129A1 (en) | 2002-03-28 | 2003-03-25 | A network topology information collecting method |
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 routing configuration method of network management equipment 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 | 西安电子科技大学 | Detection Method of Key Nodes in Distributed Wireless Networks |
| 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 | 中兴通讯股份有限公司 | A Distributed Network Topology Information Collection Method |
| 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 |
| CN110832912B (en) * | 2017-05-05 | 2023-06-09 | 交互数字专利控股公司 | Closed loop transmission associated with wake-up radio |
| 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 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
- 2003-03-25 WO PCT/CN2003/000214 patent/WO2003084129A1/en not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| AU2003227169B2 (en) | 2006-04-13 |
| WO2003084129A1 (en) | 2003-10-09 |
| AU2003227169A1 (en) | 2003-10-13 |
| RU2004128940A (en) | 2006-01-27 |
| RU2281612C2 (en) | 2006-08-10 |
| CN1449158A (en) | 2003-10-15 |
| 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 | |
| Jasperneite et al. | A proposal for a generic real-time ethernet system | |
| DE60200466T2 (en) | An adaptive path detection process for routing data packets in a multi-node network | |
| US20150312138A1 (en) | Bicasting using non-congruent paths in a loop-free routing topology having routing arcs | |
| US20050243739A1 (en) | Network topology discovery | |
| US9246794B2 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
| CN103119900A (en) | Communication system, control apparatus, node control method and program | |
| EP2552059A1 (en) | Packet transfer system, control apparatus, transfer apparatus, method of creating processing rules, and program | |
| JP2503186B2 (en) | Communication network system | |
| CN103069756A (en) | Communication system, controller, node controlling method and program | |
| JP2002314571A5 (en) | ||
| CN104106244A (en) | Control device, communication system, communication method and program | |
| CN101052006B (en) | Message up sending method and interface plate and router for realizing said method | |
| CN103609063B (en) | The method and apparatus that protocol independent multicast last hop router finds | |
| CN113098777B (en) | Data forwarding method, device, terminal equipment and storage medium | |
| DE602004005059T2 (en) | COMPUTER NETWORK FOR IDENTIFYING MULTIPLE NODES, ACCORDING TO THE SAME LABEL | |
| CN101047546A (en) | Route information maintaining method of automatic exchange optical network | |
| CN1163023C (en) | A data transmission method between network bridges | |
| CN103384988B (en) | Communication system, switch hub, router and communication means | |
| JPH11355337A (en) | Method and system for constructing bypass route in spanning tree | |
| JP2016152480A (en) | Communication network redundant path detection system and detection method therefor | |
| Raghavendra et al. | Multicast routing in internetworks using dynamic core based trees | |
| Lavault et al. | A distributed approximation algorithm for the minimum degree minimum weight spanning trees | |
| JP2002259353A (en) | Setting method for wide area cluster communication, cluster node manager device, cluster device and wide area cluster network |
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 |
Granted publication date: 20060125 |
|
| CX01 | Expiry of patent term |