AU2003227169B2 - A network topology information collecting method - Google Patents
A network topology information collecting method Download PDFInfo
- Publication number
- AU2003227169B2 AU2003227169B2 AU2003227169A AU2003227169A AU2003227169B2 AU 2003227169 B2 AU2003227169 B2 AU 2003227169B2 AU 2003227169 A AU2003227169 A AU 2003227169A AU 2003227169 A AU2003227169 A AU 2003227169A AU 2003227169 B2 AU2003227169 B2 AU 2003227169B2
- Authority
- AU
- Australia
- Prior art keywords
- request message
- topology information
- collection
- topology
- message
- 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
Links
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)
Description
0P040061 -1- METHOD FOR COLLECTING NETWORK TOPOLOGY INFORMATION Field of the Invention The present invention relates to network management, particularly to a method for collecting network topology information.
Background of the Invention Topology information collection is the basis of network trunk management, and it requires the devices within the topology collection coverage to have stored the information of their adjacent devices. The process of topology collection is as follows: converge adjacency relation information of all devices supporting topology collection in the topology collection coverage to the device that initiates the topology collection.
The methods in prior art can be classified into L2-based topology collection methods and L3-based topology collection methods. According to L2-based topology collection, all topology collection messages are carried on L2 protocol; however, L2 protocol itself doesn't provide network routing function; as a result, all of the existing methods perform topology collection on the basis of tree network, through sending topology reports to the root node in uplink direction), they summarize topology of the entire network at the root node. Such topology collection methods are not applicable to other topologies, mesh topology, other than tree structure.
L3-based topology collection mainly refers to IP-based (Internet Protocol) topology collection. All topology report 0P040061 -2messages are forwarded to the device that initiates topology collection through standard routing protocol on network layer and form topology of the entire network. However, such topology collection methods results in complicated routing algorithms at every node in the entire topology coverage, which is impossible for low-end products without router capability.
In addition, the existing topology collection technology can't ensure completeness of the collected topology information and therefore is usually compensated with periodical topology updating so that the topology collection will not affect the network for a long time even it is unsuccessful. However, for management of network devices, the immediate consequence of incomplete topologycollectionis: thenetworkmanagerisunable to detect a few of network devices, resulting in management flaws.
In addition, to solve the cycle problem in topology collection, the existing technology employs a spanning tree algorithm in tree structure; however, since the spanning tree algorithm has to be performed at every network device in the topology coverage, the topology collection process becomes more complex.
It should be noted that the discussion of the background to the invention herein is included to explain the context of the invention. This is not to be taken as an admission or a suggestion that any of the material referred to was published, known or part of the common general knowledge in Australia as at the priority date of any of the claims.
Summary of the Invention It is an object of the present invention to provide a simple method of collecting complete network topology information.
W:~SASKIATPawil SpecMlRN7?2U9.doc OP040061 -3- According to an aspect of the present invention there is provided a method for collecting network topology information, wherein a topology information collecting device sends a topology information collection request message containing a field restricting the number of message forwarding operations from a local node to adjacent nodes according to information of the adjacent nodes, and then repeats the following steps: The node receives said request message and returns a response message containing the local node's information and information of connections to its adjacent nodes to said topology information collecting device; determines whether the number of message forwarding operations reaches a threshold value; if so, ends the process; otherwise goes to the following step: the node that receives said request message forwards said request message to all of its adjacent nodes.
In a given topology collection coverage, each device in the network can receive the topology information collection request messages and responds to the topology collecting device; the response message contains information of the present device and information of connections to all adjacent devices. Therefore, the topology collecting device can obtain information of all devices and inter-connection relation information between them to achieve network topology information collection, so that the network manager can construct the network topology diagram, which will serve as the basis of trunk management.
Brief Description of the Drawings Fig.l is a general flow chart of a method according to the present invention; Fig.2 shows an application of the present invention.
W:lSASKIAPaIL Spc'JRN7VI 19doc 0P040061 -4- Detailed Description of the Embodiments A method of present invention will be described in further detail with reference to the preferred embodiments and the attached drawings.
As shown in Fig.1, the topology information collecting device sending a topology information collection request message containing a field restricting the number of message forwarding operations from the local node to adjacent nodes according to the information of the adjacent nodes, and then repeating the following steps: The node that receives said request message sending a response message containing the local node's information and information of connections to its adjacent nodes to said topology information collecting device; determining whether the number of message forwarding operations reaches to the thresholdvalue; if so, ending theprocess; otherwise going to the following step: The node that receives said request message forwarding said requestmessage to all of its adjacent nodes. The field restricting the number of message forwarding operations is designed to control the topology collection coverage, and it may be an integer; after the initial value is set, each device decreases the value of the field by 1 when forwarding the request message; when the value reaches to 0, the request message will not be forwarded any more.
Said request message contains a Source Path field which is used to record the message sending sequence; said response message contains a Response Path field which is used to decide the message sending sequence; whenever the request message is sent, the device identifier of the present node is written into W:1SASKlA\PIaL SpecaRN727119.doc 0P040061 the Source Path field; the value of said Response Path field is obtained from said Source Path field through reverse operation. A path refers to a series of identifiers of all devices therethrough in sequence. Before forwarding the request message to its adjacent devices, the device adds its own device identifier at the end of Source Path field of the request message; when a device responds to the received request message, it reverses the sequence of content of Source Path field of the request message as the path of response message. In the embodiment shown in Fig.2, when device A sends topology request message 1 to device B, the Source Path field of the message comprises only 1 device identifier, A. Before forwarding the request message to its adjacent devices, device B adds its own device identifier at the end of the Source Path of the request message; therefore, the Source Path field of request message 2 or 3 is A and B; when a device responds to the received request message, it reverses the sequence of the content of Source Path field of the request message as the Response Path field, i.e., the Response Path field of response message 4 or 5 of device D or E is B and A.
To further prevent cycled message forwarding, when a device receives a topology information collection request message, if the Source Path field thereof already contains device identifier of the present device, the request message will be discarded. If the destination address of the request message, the last address in the Source Path field, is not that of the present device, the device will forward the request messages to its adjacent devices according to path indication.
During dissemination of the topology request messages in 0P040061 -6the network, a device may receive the request messages forwarded from multiple of adjacent devices. To prevent the device from sending the response messages repeatedly, said request message contains a Topology Collection Identifier field, the value of which is generated bythetopologyinformationcollectingdevice when it initiates the topology information collection request, whenever a collection process is finished, the value of said field isincreasedby 1 andthenservesastheTopologyCollection Identifier for the next collection process; said response message contains a Topology Collection Identifier field, the value of which comes from Topology Collection Identifier field of the corresponding requestmessage, whenevera requestmessage is received, the device compares the Topology Collection Identifier with that in the previous response message; if they are identical, discards the request message; otherwise processes the request message.
During dissemination of the topology request messages in the network, a great number of network devices may receive the topology request messages and send response messages simultaneously, which may result in network congestion and topology collecting device busy. To avoid said problems, each device may wait for a certain time period before sending the topology request message. In one embodiment, the time interval from sending the response message to forwarding the request messages is T1; and the request message is forwarded port by port in the sequence identical to sending the response message to adjacent nodes. For example, suppose that Tl=(x+6)ms, wherein xis a given value, Uis a random number, said topology collection request message contains the maximum value of A and the time interval between request message forwarding operations port by
W
1 SASKIA\PLI Sp cRN727 119.doc OP040061 -7port. In another embodiment, x may be set to 200ms, said time interval may be set to To further ensure completeness of topology collection, whenever the topology information collecting device receives a response message, it records the node that returns the message, marks the node as a past node, and marks the nodes that are adjacent to said node and haven't responded as pending nodes; then, the topology information collecting device will wait for a certain time period and then perform designated topology information collection operation for the pending nodes. If the topology information collecting device detects no response message from some device, it will collect topology information of said device through designated topology collection operation.
In this case, since the topology information collecting device already knows the route to said device according to the collected inter-device connection relation, it can perform source route addressing instead of above broadcasting level by level so as to reduce network congestion and enhance collecting efficiency.
It is to be understood that various modifications, additions and/or alterations may be made to the parts previously described without departing from the ambit of the present invention as outlined in the claims appended hereto.
Spac]RN72I 19 doc
Claims (9)
1. A method for collecting network topology information, wherein a topology information collecting device sends a topology information collection request message containing a field restricting the number of message forwarding operations from a local node to adjacent nodes according to information of the adjacent nodes, and then repeats the following steps: The node receives said request message and returns a response message containing the local node's information and information ofconnectionstoitsadjacentnodestosaidtopology information collecting device; determines whether the number of message forwarding operations reaches a threshold value; if so, ends the process; otherwise goes to the following step: the node that receives said request message forwards said request message to all of its adjacent nodes.
2. A method for collecting network topology information according to claim 1, wherein said request message contains a Source Path field which is used to record a message sending sequence; said response message contains a Response Path field which is used to decide the message sending sequence; whenever the request message is sent, a device identifier of the present node is written into the Source Path field; the value of said Response Path field is obtained from said Source Path field through reverse operation.
3. A method for collecting network topology information according to claim 2, wherein when a device receives a topology information collection requestmessage, if the Source Path field already contains device identifier of the present device, it W:SASYJMAPaTm SpccRNf27119.do 0P040061 -9- will discard said request message.
4. A method for collecting network topology information according to claim 1 or 2, wherein said request message contains a Topology Collection Identifier field, the value of which is generated by the topology information collecting device when it initiates the topology information collection request, whenever a collection process is finished, the value of said field is increased by 1 and then serves as the Topology Collection Identifier for the next collection process; said response message contains a Topology Collection Identifier field, the value of which comes from Topology Collection Identifier field of the corresponding request message, whenever a request message is received, the device compares the Topology Collection Identifier with that in the previous response message; if they are identical, discards the request message; otherwise processes the request message.
A method for collecting network topology information according to claim 2 or 3, wherein a time interval from sending the response message to forwarding the request messages is Tl; and, the request message is forwarded port by port in the sequence identical to sending the response message to adjacent nodes.
6. Amethod for collecting network topology information according to claim 5, wherein the time Tl=(x+A)ms, wherein x is a given value, is a random number, and said topology collection request message contains the maximum value of and the time interval between request message forwarding operations port by port.
7. A method for collecting network topology information according to claim i, wherein whenever the topology information collecting device receives a response message, it records the W:SASKAP AcnL SpccRN 27119.doac OP040061 node that returns the message, marks said node as a past node, and marks the nodes that are adjacent to said node and haven't responded as pending nodes; then, the topology information collecting device will wait for a certain time period and then perform designated topology information collection operation for the pending nodes.
8. A method for collecting network topology information substantially as hereinbefore described with reference to the accompanying drawings. DATED
9 September, 2004 PHILLIPS ORMONDE FITZPATRICK Attorneys For: HUAWEI TECHNOLOGIES CO., LTD 4 1 ir11Z" S W:SASKJAPaTaL SpcflRN72719.doc
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN02116363.4A CN1238991C (en) | 2002-03-28 | 2002-03-28 | Network topology information acquisition method |
| CN02116363.4 | 2002-03-28 | ||
| PCT/CN2003/000214 WO2003084129A1 (en) | 2002-03-28 | 2003-03-25 | A network topology information collecting method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| AU2003227169A1 AU2003227169A1 (en) | 2003-10-13 |
| AU2003227169B2 true AU2003227169B2 (en) | 2006-04-13 |
Family
ID=28458293
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| AU2003227169A Expired AU2003227169B2 (en) | 2002-03-28 | 2003-03-25 | A network topology information collecting 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1804432A1 (en) * | 2005-06-27 | 2007-07-04 | Huawei Technologies Co., Ltd. | A method for limiting the forwarding times of the multimedia message for the multimedia messaging service center mmsc and a system thereof |
| US9804626B2 (en) | 2013-06-14 | 2017-10-31 | Shandong University Of Technology | Application topology recognition method for distribution networks |
Families Citing this family (19)
| 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 |
| 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 |
| 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 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0777357A2 (en) * | 1995-11-28 | 1997-06-04 | NCR International, Inc. | Network management system with improved node discovery and monitoring |
| 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 |
| US20010033550A1 (en) * | 2000-01-28 | 2001-10-25 | Banwell Thomas Clyde | Physical layer auto-discovery for management of network elements |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
-
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
Patent Citations (3)
| 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 |
| EP0777357A2 (en) * | 1995-11-28 | 1997-06-04 | NCR International, Inc. | Network management system with improved node discovery and monitoring |
| US20010033550A1 (en) * | 2000-01-28 | 2001-10-25 | Banwell Thomas Clyde | Physical layer auto-discovery for management of network elements |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1804432A1 (en) * | 2005-06-27 | 2007-07-04 | Huawei Technologies Co., Ltd. | A method for limiting the forwarding times of the multimedia message for the multimedia messaging service center mmsc and a system thereof |
| EP1804432A4 (en) * | 2005-06-27 | 2010-01-27 | Huawei Tech Co Ltd | A method for limiting the forwarding times of the multimedia message for the multimedia messaging service center mmsc and a system thereof |
| US9804626B2 (en) | 2013-06-14 | 2017-10-31 | Shandong University Of Technology | Application topology recognition method for distribution networks |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2004128940A (en) | 2006-01-27 |
| AU2003227169A1 (en) | 2003-10-13 |
| CN1238991C (en) | 2006-01-25 |
| 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 |
|---|---|---|
| AU2003227169B2 (en) | A network topology information collecting method | |
| US10348611B2 (en) | Generating a loop-free routing topology using routing arcs | |
| US7792956B2 (en) | Network analysis system and method | |
| US6961319B2 (en) | Methods and arrangements for distribution tree development | |
| EP2552059B1 (en) | Packet transfer system, control apparatus, transfer apparatus, method of creating processing rules, and program | |
| US9246794B2 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
| JP2006087103A (en) | Method and apparatus for determining neighboring routing element and traffic rerouting in computer network | |
| US20140233422A1 (en) | Flooding and multicasting in a loop-free routing topology using routing arcs | |
| US20150036507A1 (en) | Recursive load balancing in a loop-free routing topology using routing arcs | |
| CN101800742B (en) | Method for updating and processing upstream information of routing device, routing devices and network system | |
| CN1761244A (en) | Method for setting up notification function for route selection according to border gateway protocol | |
| US20100054140A1 (en) | Fault detection in a transport network | |
| CN106301998A (en) | For detecting the system and method for People Near Me accessibility | |
| EP2541847A1 (en) | Method for establishing associated bidirectional label switching path and system thereof | |
| US20220247586A1 (en) | Multicast-only thin dodag in low power and lossy network | |
| CN1905560B (en) | Method of using non-number port in route protocol based on IPV4 | |
| Kolcun et al. | Optimal processing node discovery algorithm for distributed computing in IoT | |
| CN101527645A (en) | Method, system and relevant device for collecting network topology information | |
| US8751624B1 (en) | System and method for identifying issues related to messages in a communication network | |
| CN114697300B (en) | Data multicast realization method of high-timeliness communication system | |
| CN103546376A (en) | Response message transmission method and node | |
| US8040893B2 (en) | Method for fast source routed connection setup | |
| CN101667975B (en) | Route generation method, device, central processing unit and three-layer switch | |
| CN100388717C (en) | Method of searching next route skip in three-layer network | |
| CN115442288B (en) | SRv6 network data packet inspection method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MK14 | Patent ceased section 143(a) (annual fees not paid) or expired |