WO2003084129A1 - A network topology information collecting method - Google Patents

A network topology information collecting method Download PDF

Info

Publication number
WO2003084129A1
WO2003084129A1 PCT/CN2003/000214 CN0300214W WO03084129A1 WO 2003084129 A1 WO2003084129 A1 WO 2003084129A1 CN 0300214 W CN0300214 W CN 0300214W WO 03084129 A1 WO03084129 A1 WO 03084129A1
Authority
WO
WIPO (PCT)
Prior art keywords
collection
message
topology
topology information
request message
Prior art date
Application number
PCT/CN2003/000214
Other languages
French (fr)
Chinese (zh)
Inventor
Qiangsheng Ruan
Haiyin Ma
Jiewen Luo
Jian Wang
Xiaodong Qiu
Anping Hu
Original Assignee
Huawei Technologies Co., Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd filed Critical Huawei Technologies Co., Ltd
Priority to BR0308484-1A priority Critical patent/BR0308484A/en
Priority to AU2003227169A priority patent/AU2003227169B2/en
Publication of WO2003084129A1 publication Critical patent/WO2003084129A1/en

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

Definitions

  • the present invention relates to network management, and in particular, to a method for collecting network topology information.
  • Topology information collection is the basis for the management of the entire network cluster. It is based on the fact that the devices within the topology collection area have already stored information about the neighboring devices of the device.
  • the so-called topology collection process starts from the topology collection initiating device and collects the adjacency information of all devices supporting topology collection to the topology collection initiating device within the scope of the topology collection.
  • topology collection based on the Layer 2 protocol means that all the topologically collected packets are carried on the Layer 2 protocol, but the Layer 2 protocol itself does not provide network routing functions. Therefore, the existing implementation methods are based on the tree structure.
  • the network performs the topology report by sending a topology report to the root node of the tree, that is, the uplink direction, and summarizes the entire network topology at the root node of the tree. This topology collection method will be invalid for non-tree topology such as mesh topology.
  • Topology collection based on the three-layer protocol mainly refers to topology collection based on IP (Internet Protocol). All topology report messages are forwarded to the device that initiates the topology collection through a standard network-layer routing protocol and forms the entire network topology. This topology collection method causes each node in the entire topology to implement a complex routing algorithm, which cannot be implemented for some low-end products that do not have router functions.
  • IP Internet Protocol
  • the topology collection in the prior art cannot guarantee the integrity of the collected topology information, and the regular topology refreshing method is generally used to remedy the problem. Even if the collection is unsuccessful, it will not affect the director. Time. However, for the management of network equipment, if the topology is not fully collected, the direct consequence is that individual network equipment cannot be discovered by the network management and other topological information equipment, causing management loopholes.
  • the prior art adopts a spanning tree algorithm, which is performed according to a tree structure. Because each network device in the topology needs to run a spanning tree algorithm, the process is relatively complex.
  • An object of the present invention is to provide a simple and complete method for collecting network topology information.
  • the technical solution adopted by the present invention is: A network topology information collection method.
  • a topology information collection device sends a topology information collection request message from a local node to an adjacent node according to its adjacent node information.
  • the message contains a field for limiting the number of times the message is forwarded, and the following operations are repeated:
  • the node receiving the request message returns a response message containing the information of the node and the connection information between the node and the adjacent node to the topology information collecting device;
  • the node receiving the request message forwards the request message to all its neighboring nodes.
  • each device on the network will receive a topology information collection request and respond to the topology collection device.
  • the response message contains the information about the device and its Connection information with all neighboring devices. Therefore, the topology collection device can collect all the device's own information and the interconnection information between them to implement network topology information collection, so that the network management system can construct a network topology map based on this information. To serve as the basis for cluster management.
  • FIG. 1 is an overall flowchart of the method of the present invention
  • Fig. 2 is a diagram showing an application example of the method of the present invention.
  • a topology information collection device sends a topology information collection request message from a local node to an adjacent node according to its neighbor node information, and the request message includes a field for limiting the number of times the message is forwarded. Repeat the following:
  • the node receiving the request message returns a response message containing the information of the node and the connection information between the node and the adjacent node to the topology information collecting device;
  • the node receiving the request message forwards the request message to all its neighboring nodes.
  • the field that limits the number of times a message is forwarded is used to control the scope of topology collection. It can be an integer. After the initial value is set, each device forwards the request field by subtracting 1 from this field. Request message.
  • the request message may include a source path field for recording a message sending sequence, and the response message includes a response path field for determining a message sending sequence.
  • the node The device ID is written into the source path field, and the response path field is derived from the corresponding source path field.
  • a path is a sequence of device identities of all passing devices. Before a device forwards a request to its neighbor, the device adds a force to the end of the source path field of the request message. Their own device identification, a device responds to a received request message In this case, the content of the source path field of the request message needs to be reversed as the path of the response message. In the example shown in FIG.
  • the source path field of the message is only one device identifier, that is, a device identifier.
  • the source path fields of request messages 2 and 3 are person and B; when a device responds
  • the content of the source path field of the corresponding request message needs to be reversed as the response path field, that is, the response path fields of the device D and E response packets 4 and 5 are B and A.
  • a device receives a request for topology information collection, if the source route field of the message already contains the device identifier of the device, the message is discarded. If the destination address of the packet, that is, the last address in the source path field, is not the local device, it is forwarded to its neighboring device according to the path instruction.
  • a device may receive request messages forwarded to it from multiple neighboring devices.
  • the request message includes a topology collection identifier field, the value of which is generated when the topology information collection device initiates a topology information collection request. Each time the collection is completed, this value is increased by 1 as the topology collection identifier for the next collection.
  • the response message includes a topology collection identifier field, whose value is the value of the topology collection identifier field in the corresponding request message. After receiving the request message, it is determined whether the topology collection identifier and the response message topology collection identifier are The same, if the same, the request message is discarded; otherwise, the request message is processed.
  • a large number of network devices will receive the topology request at the same time and send a response message at the same time, which may cause network congestion and busy the topology collection device.
  • Devices can delay before sending a topology request message Wait for some time.
  • a period of time T1 is allowed between the response message being returned and the forwarding request message; when the request message is forwarded, it is forwarded one by one according to the device port order, and the order is consistent with the order of adjacent nodes in the response message.
  • T1 (X + ⁇ ) milliseconds, where X is a certain value and ⁇ is a random number, and the topology collection request message includes a maximum value of ⁇ and a time interval value for each device port to forward, specifically
  • the reference value of X can be 200 milliseconds, and the time interval of the device port forwarding can be 20 milliseconds.
  • the topology information collection device receives a response message, it records and identifies the node device that returned the message as a responding node, and identifies the nodes that have not responded in its adjacent nodes. For a non-responding node, after waiting for a period of time, perform a specified topology collection operation on the non-responding node. When it is found that the response of a device is not received, the topology information of the device will be collected through the specified topology collection process. In this case, the topology collection device has mastered itself from the collected connection relationship between the devices. The routing information to the specified device can be addressed using source routing, and the above-mentioned gradual broadcast mode is not required, thereby reducing network congestion and improving execution efficiency.

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 network topology information collecting method. Firstly, the topology information collecting equipment sends the topology information collecting requiring messages to the respectively adjacent nodes from the local nodes, the requiring messages include the fields for limiting the messages' transmitting times. The topology information collecting equipment repeatly performs the following operation: the nodes which receive the requiring messages return the responsing messages to the topology information collecting equipment; and the equipment judges whether the messages' transmitting times reach the threshold, if 'yes', then the operation ends; if 'no', the nodes which receive the requiring messages transmit the requiring messages to respectively all the adjacent nodes. Thus the invention realizes the network topology information collecting.

Description

一 i一  One i one
一种网络拓朴信息收集方法 技术领域  Method for collecting network topology information
本发明涉及网络管理， 尤其涉及网络拓朴信息收集方法。  The present invention relates to network management, and in particular, to a method for collecting network topology information.
背景技术 Background technique
拓朴信息收集是整个网络集群管理的基础，它建立在拓朴收集范 围内的设备中已经储存了该设备的邻接设备信息的基础上。所谓拓朴 收集的过程， 就是从拓朴收集发起设备开始， 在拓朴收集范围内将所 有支持拓朴收集的设备的邻接关系信息汇集到拓朴收集发起设备。  Topology information collection is the basis for the management of the entire network cluster. It is based on the fact that the devices within the topology collection area have already stored information about the neighboring devices of the device. The so-called topology collection process starts from the topology collection initiating device and collects the adjacency information of all devices supporting topology collection to the topology collection initiating device within the scope of the topology collection.
现有技术的方法分为基于二层协议的拓朴收集和基于三层协议 的拓朴收集两种。 基于二层协议的拓朴收集， 是指所有的拓朴收集报 文， 都承载于二层协议之上， 但二层协议本身不提供网络路由功能， 因此现有的实现方法， 均基于树状网络进行， 通过向树根节点方向即 上行方向发送拓朴报告， 在树根节点处汇总出整个网络拓朴。 这种拓 朴收集方式， 对于非树状拓朴如网状拓朴， 收集方法就会失效。  The methods of the prior art are classified into two types: a topology collection based on a layer 2 protocol and a topology collection based on a layer 3 protocol. Topology collection based on the Layer 2 protocol means that all the topologically collected packets are carried on the Layer 2 protocol, but the Layer 2 protocol itself does not provide network routing functions. Therefore, the existing implementation methods are based on the tree structure. The network performs the topology report by sending a topology report to the root node of the tree, that is, the uplink direction, and summarizes the entire network topology at the root node of the tree. This topology collection method will be invalid for non-tree topology such as mesh topology.
基于三层协议的拓朴收集， 主要是指基于 IP (互联网协议）的拓 朴收集。 所有拓朴报告报文均通过标准的网络层路由协议， 转发到发 起拓朴收集的设备， 并形成整网拓朴。 这种拓朴收集的方式， 导致整 个拓朴内的每个节点， 都要实现复杂的路由算法， 这对于一些不具有 路由器功能的低端产品则无法实施。  Topology collection based on the three-layer protocol mainly refers to topology collection based on IP (Internet Protocol). All topology report messages are forwarded to the device that initiates the topology collection through a standard network-layer routing protocol and forms the entire network topology. This topology collection method causes each node in the entire topology to implement a complex routing algorithm, which cannot be implemented for some low-end products that do not have router functions.
现有技术的拓朴收集也不能保证收集到的拓朴信息的完整性，普 遍采用定时拓朴刷新的方法补救， 即使收集不成功， 也不会影响艮长 时间。 但是对于网络设备的管理， 如果拓朴收集不全， 直接后果就是 个别网络设备无法被网管等需要拓朴信息设备发现， 造成管理漏洞。 The topology collection in the prior art cannot guarantee the integrity of the collected topology information, and the regular topology refreshing method is generally used to remedy the problem. Even if the collection is unsuccessful, it will not affect the director. Time. However, for the management of network equipment, if the topology is not fully collected, the direct consequence is that individual network equipment cannot be discovered by the network management and other topological information equipment, causing management loopholes.
另外， 为了解决拓朴收集过程中的循环问题， 现有技术采用一种 生成树算法， 按照树状结构进行， 由于拓朴中的每个网络设备上都需 要运行生成树的算法， 使过程相对复杂。  In addition, in order to solve the loop problem in the topology collection process, the prior art adopts a spanning tree algorithm, which is performed according to a tree structure. Because each network device in the topology needs to run a spanning tree algorithm, the process is relatively complex.
发明内容 Summary of the Invention
本发明的目的在于提供一种简便完整的网络拓朴信息收集方法。 为达到上述目的， 本发明采用的技术方案是： 一种网络拓朴信息 收集方法，首先由拓朴信息收集设备从本地节点根据其邻接节点信息 向邻接节点发送拓朴信息收集请求报文，请求报文中包含用于限制报 文转发次数的字段， 重复执行下述操作：  An object of the present invention is to provide a simple and complete method for collecting network topology information. In order to achieve the above object, the technical solution adopted by the present invention is: A network topology information collection method. First, a topology information collection device sends a topology information collection request message from a local node to an adjacent node according to its adjacent node information. The message contains a field for limiting the number of times the message is forwarded, and the following operations are repeated:
收到请求报文的节点向拓朴信息收集设备返回包含本节点信息 和本节点与邻接节点连接信息的响应报文；  The node receiving the request message returns a response message containing the information of the node and the connection information between the node and the adjacent node to the topology information collecting device;
判断报文转发次数是否达到限制值，如果是，结束操作；如果否， 继续以下处理；  Judge whether the number of times of message forwarding reaches the limit, if yes, end the operation; if not, continue with the following processing;
收到请求报文的节点向各自的所有邻接节点转发请求报文。 采用上述方法后， 在指定的拓朴收集范围内， 网络中的每个设备 都会收到拓朴信息收集请求， 并向拓朴收集设备响应此请求， 响应报 文包含有本设备的信息和它与所有邻接设备的连接信息， 因此， 拓朴 收集设备可以收集到所有设备的自身信息和它们间的互连信息，实现 网络拓朴信息收集， 使网管系统可以依据此信息构造出网络拓朴图， 以作为集群管理的基础。 附图说明 The node receiving the request message forwards the request message to all its neighboring nodes. After using the above method, within the specified topology collection range, each device on the network will receive a topology information collection request and respond to the topology collection device. The response message contains the information about the device and its Connection information with all neighboring devices. Therefore, the topology collection device can collect all the device's own information and the interconnection information between them to implement network topology information collection, so that the network management system can construct a network topology map based on this information. To serve as the basis for cluster management. BRIEF DESCRIPTION OF THE DRAWINGS
图 1是本发明方法的总体流程图；  FIG. 1 is an overall flowchart of the method of the present invention;
图 2是本发明方法的应用实例示图。  Fig. 2 is a diagram showing an application example of the method of the present invention.
具体实施方式 detailed description
下面结合附图和实施例对本发明方法作进一步说明。  The method of the present invention is further described below with reference to the accompanying drawings and embodiments.
图 1所示的流程为：首先由拓朴信息收集设备从本地节点根据其 邻接节点信息向邻接节点发送拓朴信息收集请求报文，请求报文中包 含用于限制报文转发次数的字段， 重复执行下述操作：  The process shown in FIG. 1 is: First, a topology information collection device sends a topology information collection request message from a local node to an adjacent node according to its neighbor node information, and the request message includes a field for limiting the number of times the message is forwarded. Repeat the following:
收到请求报文的节点向拓朴信息收集设备返回包含本节点信息 和本节点与邻接节点连接信息的响应报文；  The node receiving the request message returns a response message containing the information of the node and the connection information between the node and the adjacent node to the topology information collecting device;
判断报文转发次数是否达到限制值，如果是，结束操作；如果否， 继续以下处理；  Judge whether the number of times of message forwarding reaches the limit, if yes, end the operation; if not, continue with the following processing;
收到请求报文的节点向各自的所有邻接节点转发请求报文。限制 报文转发次数的字段是为了控制拓朴收集的范围， 可以是整数， 初始 值设定后， 每个设备转发请求报文时将该字段减 1， 字段值为 0时， 将不再转发请求报文。  The node receiving the request message forwards the request message to all its neighboring nodes. The field that limits the number of times a message is forwarded is used to control the scope of topology collection. It can be an integer. After the initial value is set, each device forwards the request field by subtracting 1 from this field. Request message.
所述请求报文中可包含用于记载报文发送顺序的源路径字段，所 述响应报文中包含用于决定报文发送顺序的响应路径字段，每次发送 请求报文时， 将本节点的设备标识写入源路径字段， 响应路径字段由 相应源路径字段逆向得出。路径就是所有经过的设备的设备标识按顺 序的排列， 设备在转发请求给它的邻接设备之前，在该请求报文的源 路径字段末尾添力。上自己的设备标识，某个设备响应收到的请求报文 时，需要将请求报文的源路径字段的内容顺序颠倒作为响应报文的路 径。 在图 2所示实例中， 当设备 A发送拓朴请求报文 1给设备 B时， 该报 文的源路径字段仅为 1个设备标识， 即 。 设备 B在转发该请求给它的 邻接设备之前， 要在该请求报文的源路径末尾添加上自己的设备标 识， 故请求报文 2、 3的源路径字段为人、 B; 当某个设备响应收到的请 求报文时，需要将相应请求报文的源路径字段的内容顺序颠倒作为响 应路径字段， 即设备 D、 E响应报文 4、 5的响应路径字段为 B、 A。 The request message may include a source path field for recording a message sending sequence, and the response message includes a response path field for determining a message sending sequence. Each time a request message is sent, the node The device ID is written into the source path field, and the response path field is derived from the corresponding source path field. A path is a sequence of device identities of all passing devices. Before a device forwards a request to its neighbor, the device adds a force to the end of the source path field of the request message. Their own device identification, a device responds to a received request message In this case, the content of the source path field of the request message needs to be reversed as the path of the response message. In the example shown in FIG. 2, when the device A sends a topology request message 1 to the device B, the source path field of the message is only one device identifier, that is, a device identifier. Before device B forwards the request to its neighboring device, it needs to add its own device identification at the end of the source path of the request message, so the source path fields of request messages 2 and 3 are person and B; when a device responds When receiving the request message, the content of the source path field of the corresponding request message needs to be reversed as the response path field, that is, the response path fields of the device D and E response packets 4 and 5 are B and A.
为了进一步防止报文循环转发，某个设备收到拓朴信息收集请求 时， 如果该报文的源路由字段已经 包含本设备的设备标识， 则丟弃 该报文。如果该报文的目的地址即源路径字段最后的一个地址不是本 设备， 按照路径指示转发给它的邻接设备。  To further prevent the message from being forwarded circularly, when a device receives a request for topology information collection, if the source route field of the message already contains the device identifier of the device, the message is discarded. If the destination address of the packet, that is, the last address in the source path field, is not the local device, it is forwarded to its neighboring device according to the path instruction.
当拓朴请求报文在网络内扩散时，某个设备可能收到从多个邻接 设备转发给它的请求报文，为了防止收到重复的请求报文时发送重复 的响应报文， 所述请求报文中包括拓朴收集标识字段， 其值由拓朴信 息收集设备发起拓朴信息收集请求时产生，每次收集完毕， 将此值加 1 作为下一次收集的拓朴收集标识，所述响应报文中包括拓朴收集标 识字段， 其值取相应请求报文中的拓朴收集标识字段值， 收到请求报 文后， 判断拓朴收集标识与已响应的报文拓朴收集标识是否相同， 如 果相同， 则丢弃该请求报文； 否则， 处理该请求报文。  When the topology request message spreads in the network, a device may receive request messages forwarded to it from multiple neighboring devices. In order to prevent sending duplicate response messages when receiving duplicate request messages, The request message includes a topology collection identifier field, the value of which is generated when the topology information collection device initiates a topology information collection request. Each time the collection is completed, this value is increased by 1 as the topology collection identifier for the next collection. The response message includes a topology collection identifier field, whose value is the value of the topology collection identifier field in the corresponding request message. After receiving the request message, it is determined whether the topology collection identifier and the response message topology collection identifier are The same, if the same, the request message is discarded; otherwise, the request message is processed.
当拓朴请求报文在网络内扩散时，大量网络设备会同时收到拓朴 请求， 同时发送响应报文， 可能会引起网络拥塞和拓朴收集设备忙， 为了减少这种情况的出现， 每个设备在发送拓朴请求报文前， 可延迟 等待一定时间。 具体实施中， 令返回响应报文到转发请求报文之间等 待一段时间 T1 ; 转发请求报文时， 按设备端口顺序逐个转发， 其顺 序与响应报文中邻接节点顺序一致。 例如可以设 Τ1= (Χ+ Δ )毫秒， 其 中 X为一确定值， Δ为一个随机数， 所述拓朴收集请求报文中包含 Δ 的最大值以及设备端口逐个转发的时间间隔值，具体实施中 X的参考 值可以为 200毫秒，设备端口逐个转发的时间间隔值可以为 20毫秒。 When the topology request message spreads in the network, a large number of network devices will receive the topology request at the same time and send a response message at the same time, which may cause network congestion and busy the topology collection device. In order to reduce the occurrence of this situation, Devices can delay before sending a topology request message Wait for some time. In specific implementation, a period of time T1 is allowed between the response message being returned and the forwarding request message; when the request message is forwarded, it is forwarded one by one according to the device port order, and the order is consistent with the order of adjacent nodes in the response message. For example, T1 = (X + Δ) milliseconds, where X is a certain value and Δ is a random number, and the topology collection request message includes a maximum value of Δ and a time interval value for each device port to forward, specifically In the implementation, the reference value of X can be 200 milliseconds, and the time interval of the device port forwarding can be 20 milliseconds.
为了进一步保证拓朴收集的完整性， 当拓朴信息收集设备收到响 应报文时， 对返回该报文的节点设备记录并标识为已响应节点， 将其 邻接节点中未响应过的节点标识为未响应节点， 等待一段时间后， 对 未响应节点进行指定拓朴收集操作。 在发现某设备的响应未收到时 , 将通过指定拓朴收集过程， 收集该设备的拓朴信息， 这种情况下， 因 为拓朴收集设备已经根据收集到的设备间连接关系掌握了从自身到 达该指定设备的路由信息， 所以可以采用源路由方式寻址 ， 不需要 采用上述逐级广播的方式， 从而减少网络拥塞， 提高执行效率。  In order to further ensure the integrity of the topology collection, when the topology information collection device receives a response message, it records and identifies the node device that returned the message as a responding node, and identifies the nodes that have not responded in its adjacent nodes. For a non-responding node, after waiting for a period of time, perform a specified topology collection operation on the non-responding node. When it is found that the response of a device is not received, the topology information of the device will be collected through the specified topology collection process. In this case, the topology collection device has mastered itself from the collected connection relationship between the devices. The routing information to the specified device can be addressed using source routing, and the above-mentioned gradual broadcast mode is not required, thereby reducing network congestion and improving execution efficiency.

Claims

权 利 要 求 Rights request
1、 一种网络拓朴信息收集方法， 其特征在于： 首先由拓朴信息 收集设备从本地节点根据其邻接节点信息向邻接节点发送拓朴信息 收集请求报文， 请求报文中包含用于限制报文转发次数的字段， 重复 执行下述操作：  1. A network topology information collection method, characterized in that: first, a topology information collection device sends a topology information collection request message from a local node to an adjacent node according to its neighbor node information, and the request message includes a message for limiting In the field of packet forwarding times, the following operations are repeatedly performed:
收到请求报文的节点向拓朴信息收集设备返回包含本节点信息 和本节点与邻接节点连接信息的响应报文；  The node receiving the request message returns a response message containing the information of the node and the connection information between the node and the adjacent node to the topology information collecting device;
判断报文转发次数是否达到限制值，如果是，结束操作；如果否， 继续以下处理；  Judge whether the number of times of message forwarding reaches the limit, if yes, end the operation; if not, continue with the following processing;
收到请求报文的节点向各自的所有邻接节点转发请求报文。 The node receiving the request message forwards the request message to all its neighboring nodes.
2、 如权利要求 1所述的网络拓朴信息收集方法， 其特征在于： 所述请求报文中可包含用于记载报文发送顺序的源路径字段，所述响 应报文中包含用于决定报文发送顺序的响应路径字段，每次发送请求 报文时， 将本节点的设备标识写入源路径字段， 响应路径字段由相应 源路径字段逆向得出。 2. The method for collecting network topology information according to claim 1, characterized in that: the request message may include a source path field for recording a transmission sequence of the messages, and the response message includes a decision for determining The response path field of the message sending sequence. Each time a request message is sent, the device identifier of the node is written into the source path field. The response path field is derived from the corresponding source path field.
3、 如权利要求 2所述的网络拓朴信息收集方法， 其特征在于： 当设备收到拓朴信息收集请求时， 如果该报文的源路径字段已经 包 含本设备的设备标识， 则丟弃该报文。  3. The network topology information collection method according to claim 2, wherein: when the device receives the topology information collection request, if the source path field of the message already contains the device identifier of the device, it is discarded The message.
4、 如权利要求 1或 2所述的网络拓朴信息收集方法， 其特征在 于： 所述请求报文中包括拓朴收集标识字段， 其值由拓朴信息收集设 备发起拓朴信息收集请求时产生， 每次收集完毕， 将此值加 1 作为 下一次收集的拓朴收集标识， 所述响应报文中包括拓朴收集标识字 段，其值取相应请求报文中的拓朴收集标识字段值，收到请求报文后， 判断拓朴收集标识与已响应的报文拓朴收集标识是否相同， 如果相 同， 则丢弃该请求报文； 否则， 处理该请求报文。 4. The method for collecting network topology information according to claim 1 or 2, characterized in that: the request message includes a topology collection identification field, and the value is when the topology information collection device initiates a topology information collection request Generated, each time the collection is completed, add 1 to this value as the topology collection identifier for the next collection, and the response message includes the topology collection identifier The value of the segment is the value of the topology collection identifier field in the corresponding request message. After receiving the request message, it is determined whether the topology collection identifier is the same as the response message topology collection identifier. If they are the same, the request is discarded. Message; otherwise, the request message is processed.
5、 如权利要求 1或 3所述的网络拓朴信息收集方法， 其特征在 于： 返回响应报文到转发请求报文之间等待一段时间 T1 ; 转发请求 报文时， 按设备端口顺序逐个转发， 其顺序与响应报文中邻接节点顺 序一致。  5. The method for collecting network topology information according to claim 1 or 3, characterized in that: waiting for a period of time T1 between returning the response message to the forwarding request message; and forwarding the request messages one by one according to the device port order The sequence is the same as the sequence of adjacent nodes in the response message.
6、 如权利要求 5所述的网络拓朴信息收集方法， 其特征在于： 所述时间 Τ1= (Χ+ Δ )毫秒， 其中 X为一确定值， Δ为一个随机数， 所 述拓朴收集请求报文中包含 Δ的最大值以及设备端口逐个转发的时 间间隔值。  6. The method for collecting network topology information according to claim 5, wherein: said time T1 = (χ + Δ) milliseconds, wherein X is a certain value, Δ is a random number, and said topology is collected The request message contains the maximum value of Δ and the value of the time interval for the device port to forward one by one.
7、 如权利要求 1所述的网络拓朴信息收集方法， 其特征在于： 当拓朴信息收集设备收到响应报文时，对返回该报文的节点设备记录 并标识为已响应节点，将其邻接节点中未响应过的节点标识为未响应 节点， 等待一段时间后， 对未响应节点进行指定拓朴收集操作。  7. The network topology information collection method according to claim 1, wherein: when the topology information collection device receives a response message, it records and identifies the node device that returns the message as a responded node, and The nodes that have not responded to the adjacent nodes are identified as non-responding nodes. After waiting for a period of time, the non-responding nodes are assigned a topology collection operation.
PCT/CN2003/000214 2002-03-28 2003-03-25 A network topology information collecting method WO2003084129A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
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

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
WO2003084129A1 true WO2003084129A1 (en) 2003-10-09

Family

ID=28458293

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2003/000214 WO2003084129A1 (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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007000091A1 (en) * 2005-06-27 2007-01-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
CN104270807A (en) * 2014-10-16 2015-01-07 电子科技大学 Method for selecting wireless Mesh network transmitting power for three-dimensional scene and equipment
CN114363237A (en) * 2021-12-22 2022-04-15 苏州迈科网络安全技术股份有限公司 Home networking equipment network topology identification method, device, terminal and storage medium

Families Citing this family (18)

* Cited by examiner, † Cited by third party
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
CN103280894B (en) 2013-06-14 2015-03-25 山东理工大学 Power distribution network control application network topology automatic identifying method
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

Citations (4)

* Cited by examiner, † Cited by third party
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
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
US20010033550A1 (en) * 2000-01-28 2001-10-25 Banwell Thomas Clyde Physical layer auto-discovery for management of network elements

Patent Citations (4)

* Cited by examiner, † Cited by third party
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
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
US20010033550A1 (en) * 2000-01-28 2001-10-25 Banwell Thomas Clyde Physical layer auto-discovery for management of network elements

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007000091A1 (en) * 2005-06-27 2007-01-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
CN104270807A (en) * 2014-10-16 2015-01-07 电子科技大学 Method for selecting wireless Mesh network transmitting power for three-dimensional scene and equipment
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
CN114363237A (en) * 2021-12-22 2022-04-15 苏州迈科网络安全技术股份有限公司 Home networking equipment network topology identification method, device, terminal and storage medium

Also Published As

Publication number Publication date
AU2003227169B2 (en) 2006-04-13
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
BR0308484A (en) 2005-01-18

Similar Documents

Publication Publication Date Title
WO2003084129A1 (en) A network topology information collecting method
JP2825120B2 (en) Method and communication network for multicast transmission
JP3963728B2 (en) Spanning tree bypass method and apparatus
US7233991B2 (en) Self-healing tree network
US7778266B2 (en) Switch and network fault recovery method
US7778204B2 (en) Automatic maintenance of a distributed source tree (DST) network
JP3430966B2 (en) Network system and method capable of processing IP multicast using wireless ATM
CN100433665C (en) Internet group management protocol listening method and switch
US20110267962A1 (en) Method and system for predictive designated router handover in a multicast network
CN102137000B (en) Method, device and system for establishing switching multicast distribution tree
CA2289070A1 (en) Multicast switching
WO2006081750A1 (en) A process method for filtering multicast source
CN101924701B (en) Building method of multicast forwarding path and route equipment
CN101800742B (en) Method for updating and processing upstream information of routing device, routing devices and network system
CN101060485A (en) Topology changed messages processing method and processing device
US11323279B1 (en) Internet group management protocol host mobility in ethernet virtual private network multicast networks
WO2012129921A1 (en) Multicast method and multicast device
CN107613470B (en) Method and system for realizing multicast service in wireless Mesh network
CN101527645A (en) Method, system and relevant device for collecting network topology information
EP1699169A1 (en) Wireless base station, wireless mobile device, and wireless access network for reducing signalling traffic
WO2008106892A1 (en) A multicast network system, node and a method for detecting a fault of a multicast network link
US8848512B2 (en) Rendezvous point convergence method and apparatus
Ballardie et al. Core Based Tree (CBT) Multicast
WO2012094914A1 (en) Method for processing multicast messages and switched access device
WO2012103748A1 (en) Multicast control method, routing device and multicast system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2003227169

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2004128940

Country of ref document: RU

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP