WO2007076621A1 - Procede de decouverte automatique de topologie d'echangeur dans un reseau ethernet - Google Patents

Procede de decouverte automatique de topologie d'echangeur dans un reseau ethernet Download PDF

Info

Publication number
WO2007076621A1
WO2007076621A1 PCT/CN2005/002381 CN2005002381W WO2007076621A1 WO 2007076621 A1 WO2007076621 A1 WO 2007076621A1 CN 2005002381 W CN2005002381 W CN 2005002381W WO 2007076621 A1 WO2007076621 A1 WO 2007076621A1
Authority
WO
WIPO (PCT)
Prior art keywords
topology
switch
packet
neighbor
discovered
Prior art date
Application number
PCT/CN2005/002381
Other languages
English (en)
French (fr)
Inventor
Yanfeng Qu
Peng Hu
Chengfa Fan
Original Assignee
Zte Corporation
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 Zte Corporation filed Critical Zte Corporation
Priority to PCT/CN2005/002381 priority Critical patent/WO2007076621A1/zh
Priority to CN2005800512437A priority patent/CN101228744B/zh
Publication of WO2007076621A1 publication Critical patent/WO2007076621A1/zh

Links

Classifications

    • 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

Definitions

  • the invention relates to a topology discovery method for an Ethernet switch in a local area network, in particular to a method based on a Layer 2 protocol capable of automatically discovering an Ethernet switch topology in different virtual local area networks (VLANs).
  • VLANs virtual local area networks
  • the network topology information of the switch includes not only the switch entity in the network, but also the way in which the switches are connected to each other. This allows the network administrator to have a clear and intuitive understanding of the current network conditions, locate network faults, analyze traffic bottlenecks, and perform Error correlation analysis and the like have important auxiliary reference functions. Network topology information is of great significance for effective network management and reasonable network planning, and is the basis for establishing switch clusters.
  • the current topology discovery methods for network devices mainly include topology discovery based on Layer 2 protocols and topology discovery based on Layer 3 protocols.
  • the traditional topology discovery based on Layer 3 protocol is mainly for IP (Internet Protocol), topology discovery based on routing protocols, and discovery of connection between routers and subnets. This technology is obviously not suitable for topology discovery of switches without routing functions.
  • the topology discovery based on the Layer 2 protocol is based on the Layer 2 protocol and the topology discovery of the network device is performed based on a certain topology discovery algorithm.
  • Chinese invention patent 1449158A discloses "a method for collecting network topology information", which is a method for such topology discovery, but the topology discovery of the method can only be limited to the default VLAN without VLAN tagging, and no specified VLAN can be found.
  • the internal device which brings a lot of limitations to the actual networking application, because different VLANs are isolated from different broadcast domains, have different data channels, and are more on the switch MSTP (Multiple Spanning Tree Protocol) application, making the switch The topology in different VLANs has a certain diversity.
  • U.S. Patent No. 6,636,499 discloses a process for manually adding a cluster to a cluster, obtaining a neighbor device information table of a next hop switch, and establishing a complete switch topology. The method does not mention how to discover the topology in different VLANs.
  • obtaining the complete switch topology requires the discovered switch (candidate switch) to join the cluster and the command machine that initiates the topology request. Support, it is impossible to automatically discover the complete switch topology when the discovered switch does not support the cluster. It is impossible to automatically discover the topology of the peripheral switch when the intermediate switch joins the non-command switch cluster, and cannot be in the non-command.
  • the switch gets the complete switch topology.
  • the technical problem to be solved by the present invention is to provide an automatic topology discovery method for an Ethernet switch, which can discover the topology of a switch in any given VLAN.
  • the present invention provides an automatic topology discovery method for an Ethernet switch, including the following steps -
  • the topology collection switch creates the to-be-discovered device database and the discovered device database, sends topology request packets to the neighboring switches in the specified VLAN, carries the hop count and topology collection switch device information, and adds its own device information to the discovered device.
  • the device database adds the destination neighbor switch to which the packet is sent to the device database to be discovered.
  • the discovered switch After receiving the topology request packet, the discovered switch extracts the hop count and the topology collection switch device information, and returns the topology response packet to the topology collection switch in the receiving VLAN of the packet, carrying the neighbor information table and the sending device. Information and hop count;
  • the topology collection switch After receiving the topology response packet, the topology collection switch extracts the information carried by the topology update server, and updates the discovered device database and the to-be-discovered device database. If the extracted hop count does not reach the specified hop count, the extracted neighbor is sent to the extracted neighbor.
  • the switch that does not exist in the discovered device database sends the topology request packet in the specified VLAN, and carries the new hop count and device information of the topology collection switch. Adding the switch to the database when it does not exist in the device database to be discovered;
  • step (e) Determine whether the device database to be discovered is empty. If not, return to step (c). Otherwise, the information collection process of the topology discovery is terminated.
  • the discovered device database is collated and analyzed, and the topology collection switch is obtained in the specified VLAN. The tree topology of the root.
  • the sending, receiving, and processing of all messages in the method are implemented based on a Layer 2 protocol.
  • the foregoing method may further have the following features: (a) completing the discovery and storage of the neighbor switch by the following steps: (al) the switches in the network periodically send neighbor discovery messages;
  • the switch in the network After receiving the neighbor discovery packet sent by the neighboring device, the switch in the network performs checksum check. If yes, the switch performs the next step. Otherwise, the packet is discarded and the packet is terminated.
  • the switch receiving the packet extracts the related neighbor device information in the packet, creates or updates the record in the neighbor device information table, and ends.
  • the foregoing method may further have the following features: In the step (al), when the switch sends the neighbor discovery packet, the switch uses the multicast address, does not perform any 802.lq marking, and is not blocked by the multiple spanning tree protocol port. limits.
  • the foregoing method may further have the following features: In the step (a2), after receiving the neighbor discovery packet sent by the neighboring device, the switch also performs MD5 authentication on the packet, and the authentication is performed again. Step (a3), otherwise discard the message.
  • the foregoing method may further have the following features: the topology request packet further includes the last hop device information, and the step (b) the topology collection switch unicasts the packet sent by the neighbor switch to the neighboring switch, the hop count If the hop count is 1, the number of hops in the response packet is increased by one.
  • the last hop device is the switch that sends the response message.
  • the discovered switch further extracts the information of the previous hop device from the topology request packet, if the device of the previous hop device is not in the neighbor device of the local device.
  • the information table or the port connecting the previous hop device is in the request packet VLAN. If the status of the multiple spanning tree protocol is blocked, the topology request packet is discarded.
  • the step (b) and the step (d) of the topology collection switch send a topology request packet, and determine whether to perform 802. lq on the packet according to the tag of the specified VLAN of the sending port.
  • the tag is marked
  • the step (c) is: after receiving the topology request packet, the switch determines the receiving VLAN of the request packet according to the 802. lq tag condition in the packet and the default local area network identifier of the receiving port. And when replying to the topology response packet, determining, according to the tag of the receiving VLAN of the request packet, whether to perform 802. lq tag marking on the packet; and (d) the topology collecting switch according to the 802 of the response packet.
  • the default VLAN ID of the lq tag and the receiving port determines the VLAN of the response packet. If the VLAN is not the specified VLAN, the response packet is discarded.
  • the foregoing method may further have the following features: the step (b) the topology collection switch sends a topology request packet only to the neighboring switch in which the multiple spanning tree protocol status of the interconnected port is a non-blocking port in the specified VLAN; (c) The topology response packet replied by the discovered switch also includes the status of multiple spanning tree protocols in the specified VLAN of the interconnected port of the neighboring device. The step (d) the topology collecting switch only sends the interconnecting port in the response packet. A neighboring switch with the status of multiple spanning tree protocols in the specified VLAN is a non-blocking port.
  • the foregoing method may further have the following features: the step (d) of updating the discovered device database and the to-be-discovered device database is to determine whether the sending device in the response packet exists in the to-be-discovered device database, if not The packet is discarded, and if it exists, it is deleted from the database of the device to be discovered, and the sending device information and its related neighbor device information table in the packet, and the MSTP status of the interconnected port in the VLAN with the neighbor device are in the VLAN. And the hop count information is saved to the discovered device database.
  • the foregoing method may further have the following features:
  • a timer is also started for each switch. After the timeout, the related information of the switch in the library is deleted.
  • the switch is still searching for the switch in the device database. If found, update its corresponding timer, otherwise add it to the device database to be discovered and start a timer for it, such as If the timer expires, the related information of the switch corresponding to the device database to be discovered is deleted.
  • the present invention is an automatic topology discovery method for an Ethernet switch based on a Layer 2 protocol with neighboring device discovery and a Layer 2 protocol.
  • the topology collection switch performs the neighbor information table based on the neighbor information table and other collected switches.
  • the tree topology mechanism with the topology collection switch as the root in the specified VLAN can be obtained.
  • the switch is not restricted by whether the discovered switch joins the cluster or the switch that initiates the topology request is the command switch.
  • the network management station can discover the interconnection between the discovered device and the device according to the corresponding topology structure.
  • the physical topology map of a vivid switch device is directly displayed in front of the network administrator to facilitate network fault, network management and network optimization.
  • FIG. 1 is a general flow chart of automatic topology discovery of a switch according to an embodiment of the present invention.
  • FIG. 2 is a flowchart of a process for a switch to send and receive neighbor discovery messages according to an embodiment of the present invention.
  • FIG. 3 is a flowchart of a process for a switch to receive a topology request message according to an embodiment of the present invention.
  • FIG. 4 is a flowchart of processing a switch receiving a topology response message according to an embodiment of the present invention.
  • FIG. 5 is a complete topology diagram of a network rooted by a topology collection switch according to an embodiment of the present invention.
  • FIG. 6 is a tree topology diagram found in the VLAN 100 according to an embodiment of the present invention.
  • FIG. 7 is a tree topology diagram found in the VLAN 200 according to an embodiment of the present invention.
  • the automatic topology discovery method of the switch provided by the present invention includes a neighbor discovery process and a topology discovery process, and the neighbor discovery process is used to implement discovery of a neighbor device (also referred to as a neighbor switch) of the switch, and establish a corresponding neighbor device information table, which is a topology discovery. basis.
  • the topology discovery process is used to collect the neighbor device information table of the switch in the VLAN and establish a topology information table.
  • FIG. 1 is a general flow chart of the method of the embodiment, including the following steps: Step 10: The switches in the network independently complete the discovery of the neighboring switches, establish and maintain a corresponding neighbor device information table, and perform status update and aging on the table.
  • Step 20 The topology collection switch creates the to-be-discovered device database and the discovered device database, and sets its own device information, neighbor device information table, MSTP status and topology request hop count (also referred to as hop count) in the VLAN of the interconnection port of the neighbor device. Join the discovered device database, the corresponding hop count is zero;
  • Step 30 The topology collection switch extracts, from the neighbor information table, the neighboring switch whose MSTP status is a non-blocking port in the specified VLAN, and sends a topology request packet to the unicast packet.
  • the packet includes the topology collection.
  • the device information of the switch (such as the source MAC address, device ID, and so on), the hop count is 1, and the last hop is the topology collection switch. If the packet is sent in the specified VLAN, the packet is determined to be 802. lq Tag. After the sending, the destination neighbor switch is added to the device database to be discovered and a timer is started for each switch. When the timer expires, the related information of the switch device in the library is deleted.
  • Step 40 After receiving the topology request packet, the discovered switch extracts the hop count, the topology collection switch device information, and the previous hop device information, and returns the topology response packet to the topology collection switch in the receiving VLAN of the packet.
  • the information such as the MSTP status, the sending device, and the hop count of the neighboring device interconnection port in the specified VLAN is carried in the neighbor information table.
  • Step 50 After receiving the topology response packet, the topology collection switch extracts the information carried in the topology, and updates the discovered device database and the to-be-discovered device database. If the extracted hop count does not reach the specified hop count, the extracted neighbors are extracted.
  • the switch in the device table that does not exist in the discovered device database sends the topology request packet in the specified VLAN, and carries the new hop count, topology collection switch device information, and the last hop device information. The switch does not exist in the device to be discovered.
  • the database is also added to the database and a timer is started;
  • Step 60 determining whether the device database to be discovered is empty, and if so, performing the next step, otherwise, returning to step 40;
  • Step 70 The information collection process of the topology discovery ends, and the time from the initiation of the topology collection to the collection end is recorded, which is the convergence time of the topology collection.
  • the topology collection switch sorts and analyzes the discovered device database to obtain a tree topology with the topology collection switch as the root in the specified VLAN.
  • the foregoing step 10 is implemented by the process of sending and receiving a neighbor discovery message by the switch in FIG. 2, including the following steps:
  • Step 110 The switches in the network periodically send neighbor discovery packets.
  • the packet uses a multicast address, does not perform any 802. lq marking, and is periodically sent to the port of the physical link Up. It is not restricted by the multiple spanning tree protocol (MSTP) port blocking. The purpose is to obtain direct connection with the device. Information about other devices.
  • MSTP multiple spanning tree protocol
  • Step 120 After receiving the neighbor discovery packet sent by the neighboring device, the switch performs checksum check on the packet, and if yes, continues to perform the next step; otherwise, step 150 is performed;
  • Step 130 the switch performs MD5 authentication on the packet, thereby establishing a trust relationship of the neighbor device. If the authentication is passed, the next step is performed, otherwise step 150 is performed;
  • Step 140 The switch extracts related neighbor device information included in the packet, creates or updates a record in the neighbor device information table, and ends.
  • step 150 the packet is directly discarded, and the process ends.
  • each switch can establish a corresponding neighbor device information table and complete status update and aging of the neighbor device information table.
  • the discovery of the neighboring device of the present invention is not limited to the above method, and other existing methods can be employed.
  • step 40 is implemented by the process flow after the discovered switch receives the topology request message in FIG. 3, including the following steps:
  • Step 310 The discovered switch receives the topology request packet and performs checksum check.
  • Step 320 Determine the VLAN ID of the packet according to the 802. lq tag in the packet and the PVID of the receiving port (the default local area network identifier). ;
  • Step 330 Extract the topology request hop count, the device information of the topology collection switch, and the previous hop device information in the packet.
  • Step 340 Determine whether the extracted last hop device exists in the neighbor device information table, and if yes, perform the next step, otherwise discard the request message, and end the process.
  • Step 350 Determine whether the MSTP state of the requesting packet VLAN is a blocked port, and if yes, discard the request packet, otherwise perform the next step;
  • the discovered switch directly unicasts the topology response packet in the VLAN of the topology request packet, and determines whether the packet carries the 802. lq tag according to the tag of the sending port in the VLAN, and the packet carries the packet.
  • the neighbor device information table, the MSTP status of the interconnection port of the neighboring device in the specified VLAN, the hop count (that is, the hop count in the topology request packet), and the information of the sending device (that is, the discovered switch) end.
  • step 50 is implemented by the process flow after the switch receives the topology response message in the switch in FIG. 4, and includes the following steps:
  • Step 410 The topology-collecting switch receives the topology response packet of the discovered device.
  • Step 430 Determine whether the VLAN ID of the packet is the same as the VLAN ID specified by the topology request. If yes, perform the next step. If yes, discard the response packet and end.
  • Step 440 Extract the MSTP status of the sending device information, the hop count, the neighbor device information table, and the neighbor device interconnection port in the VLAN in the response packet.
  • step 450 it is determined whether the sending device of the response packet exists in the database of the device to be discovered, and if yes, the next step is performed; otherwise, the response packet is discarded, and the processing of the packet is ended;
  • Step 460 the response is The sending device in the packet is deleted from the to-be-discovered device database, and the sending device information and its related neighbor device information table, the MSTP status and the hop count in the VLAN of the neighboring device interconnection port are added to the discovered device database. ;
  • Step 470 Determine whether the extracted hop count has reached the hop count specified by the collection range. If yes, do not perform any subsequent operations, and end the processing of the response packet, otherwise perform the next step; Step 480, for the packet
  • the neighbor switch in the neighbor device table if it exists in the discovered device database, does not send a topology request packet to it. If it does not exist in the discovered device database and the neighbor device interconnection port is in the specified VLAN. If the MSTP status is a non-blocking port, the device sends unicast request packets to the neighbor device in the specified VLAN. The packet contains the packet. The device collects the device information of the switch. The hop count is the number of hops in the response packet. The device in the last hop is the device that sends the response packet. The device determines whether the packet is 802 based on the tag of the port in the VLAN. . lq Tag tag;
  • Step 490 Search for the neighbor switch in the device database to be discovered, and if it finds, update its corresponding timer. Otherwise, add it to the database of the device to be discovered and start a timer for it, and complete the processing of the response packet. If the started timer expires, the related information of the device in the device database to be discovered is deleted.
  • Figure 5 shows the complete topology of the network to be discovered by the topology collection switch.
  • Figure 6 and Figure 7 show the tree topology of the topology discovery in VLAN 100 and VLAN 200. It can be seen that, due to different configurations, topology discovery in these two VLANs will result in completely different switch topology diagrams. This shows that VLAN-based switch topology discovery is very necessary and important. Topology discovery results have important guiding functions for network management and network optimization, which makes the cluster management of switches have rules.
  • the method of the present invention can be used to obtain a tree topology mechanism rooted in a topology collection switch in a specified VLAN, so as to locate network faults, network management, and network optimization.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

一种以太网交换机自动拓扑发现方法
技术领域
本发明涉及局域网内以太网交换机的拓扑发现方法， 特别是一种基于二 层协议的能够自动发现不同虚拟局域网 （VLAN) 内以太网交换机拓扑结构的 方法。
背景技术
随着 Internet 的大规模发展， 作为计算机网络关键设备之一的交换机 的管理和优化越来越得到足够的重视。交换机的网络拓扑信息不仅包括网络 中的交换机实体， 而且包括交换机间互相连接的方式， 这使得网络管理员对 当前的网络状况有一个清晰、直观的了解，对定位网络故障、分析流量瓶颈、 进行错误相关性分析等具有重要的辅助参考作用。 网络拓扑信息对于行之有 效的网络管理和合理的网络规划具有极其重要的意义， 是建立交换机集群的 基础。
目前的网络设备的拓扑发现方法主要有基于二层协议的拓扑发现和基 于三层协议的拓扑发现。传统的基于三层协议的拓扑发现主要是针对 IP (互 联网协议） ， 基于路由协议的拓扑发现， 发现路由器和子网的连接， 这种技 术显然不适合一些不具备路由功能的交换机的拓扑发现。
基于二层协议的拓扑发现是指实现拓扑发现的报文承载于二层协议之 上， 根据一定拓扑发现算法， 完成网络设备的拓扑发现。 中国发明专利 1449158A公布了 "一种网络拓扑信息收集方法"，即属于此类拓扑发现的方 法， 但是该方法的拓扑发现只能局限在不打 VLAN标记的缺省 VLAN中， 不能 发现任意指定 VLAN内的设备， 这给实际组网应用带来了很大局限性， 由于 不同的 VLAN隔离了不同的广播域，具有不同的数据通道，更加上交换机 MSTP (多生成树协议） 的应用， 使得交换机在不同 VLAN内拓扑结构具有一定的 多样性。 而且， 该方法中设备的发现缺乏有效的安全认证机制， 无法防止非 法设备的欺骗。 美国专利 6636499公布的 "一种集群网络设备发现的仪器和方法"， 公 开了一个需要人为逐级确定加入集群， 再获得下一跳交换机邻居设备信息 表， 建立完整的交换机拓扑结构的过程， 该方法对如何实现发现不同 VLAN 内的拓扑结构没有提及， 虽然实现了邻居设备的发现， 但获得完整的交换机 拓扑结构需要将被发现交换机（候选交换机）加入本集群和发起拓扑请求的 命令机的支持， 无法实现在被发现交换机在不支持集群的情况下自动发现完 整的交换机拓扑结构， 无法实现在中间交换机加入非本命令交换机集群的情 况下自动发现外围交换机的拓扑结构， 也无法在非命令交换机获得完整的交 换机拓扑结构。
发明内容
本发明要解决的技术问题是提出一种以太网交换机自动拓扑发现方法， 该方法能够发现任意指定 VLAN内的交换机拓扑结构。
为了解决上述技术问题， 本发明提供了一种以太网交换机自动拓扑发现 方法， 包括以下步骤-
( a) 网络中的交换机各自完成邻居交换机的发现， 建立和维护邻居设 备信息表；
(b ) 拓扑收集交换机创建待发现设备数据库和已发现设备数据库， 在 指定虚拟局域网 VLAN内向其邻居交换机发送拓扑请求报文， 携带跳数和拓 扑收集交换机设备信息， 并将自身设备信息加入已发现设备数据库， 将报文 发送的目的邻居交换机加入待发现设备数据库；
( c )被发现交换机收到拓扑请求报文后， 提取其中的跳数和拓扑收集 交换机设备信息， 在报文的接收 VLAN内向拓扑收集交换机回复拓扑响应报 文， 携带其邻居信息表、 发送设备信息和跳数;.
( d)拓扑收集交换机收到拓扑响应报文后， 提取出其携带的所述信息， 更新已发现设备数据库和待发现设备数据库， 如果提取的跳数未达到指定跳 数， 再向提取的邻居设备表中不存在于已发现设备数据库中的交换机在指定 VLAN内发送拓扑请求报文， 携带新的跳数以及拓扑收集交换机的设备信息， 在该交换机不存在于待发现设备数据库时还将其加入该数据库；
(e)判断待发现设备数据库是否为空， 如果不是， 返回步骤（c) ， 否 则结束拓扑发现的信息收集过程， 对已发现设备数据库进行整理、 分析， 得 到在指定 VLAN内以拓扑收集交换机为根的树状拓扑结构。
进一步地， 上述方法还可具有以下特点： 该方法中所有报文的发送、 接 收和处理都是基于二层协议来实现的。
进一步地， 上述方法还可具有以下特点： 所述步骤 （a)通过以下步骤 完成邻居交换机的发现和保存- (al) 网络中的交换机各自定时发送邻居发现报文；
(a2) 网络中的交换机收到邻居设备发来的邻居发现报文后， 进行校验 和检査， 如能通过， 执行下一步， 否则， 直接丢弃该报文， 结束；
(a3)该收到报文的交换机提取报文中相关的邻居设备信息， 建立或更 新邻居设备信息表中的记录， 结束。
进一步地， 上述方法还可具有以下特点： 所述步骤（al ) 中， 交换机发 送邻居发现报文时， 使用组播地址， 不进行任何的 802. lq标记， 并且不受 多生成树协议端口阻塞的限制。
进一步地， 上述方法还可具有以下特点： 所述步骤 （a2) 中， 网络中的- 交换机接收到邻居设备发来的邻居发现报文后， 还对该报文进行 MD5认证， 认证通过再执行步骤（a3) ， 否则丢弃该报文。
进一步地， 上述方法还可具有以下特点： 所述拓扑请求报文中还包含上 一跳设备信息， 所述步骤 （b) 拓扑收集交换机向其邻居交换机单播发送的 该报文中， 跳数为 1， 上一跳设备为该拓扑收集交换机； 所述步骤（d)拓扑 收集交换机向响应报文中的邻居交换机发送的该报文中， 跳数为响应报文中 的跳数加 1， 上一跳设备为发送响应报文的交换机。
进一步地， 上述方法还可具有以下特点： 所述步骤 （c) 中， 被发现交 换机还从拓扑请求报文中提取出该上一跳设备信息， 如果该上一跳设备不在 本机的邻居设备信息表中或者连接该上一跳设备的端口在请求报文 VLAN的 多生成树协议状态为阻塞端口， 则丢弃该拓扑请求报文
进一步地， 上述方法还可具有以下特点： 所述步骤（b)和步骤（d)拓 扑收集交换机发送拓扑请求报文时， 根据发送端口的指定 VLAN的 Tag情况 决定是否对报文进行 802. lq Tag标记， 所述步骤（c) 被发现交换机在收到 拓扑请求报文后， 是根据该报文中的 802. lq Tag情况和接收端口的默认局 域网标识来确定该请求报文的接收 VLAN,且在回复拓扑响应报文时，根据发 送端口在请求报文的接收 VLAN的 Tag情况决定是否对报文进行 802. lq Tag 标记； 所述步骤 （d)拓扑收集交换机根据响应报文的 802. lq Tag情况和接 收端口的默认局域网标识确定该响应报文的 VLAN， 如果该 VLAN不是指定 VLAN, 则丢弃该响应报文。
进一步地， 上述方法还可具有以下特点： 所述步骤 （b) 拓扑收集交换 机只向互联端口在指定 VLAN内的多生成树协议状态为非阻塞端口的邻居交 换机发送拓扑请求报文； 所述步骤 （c)被发现交换机回复的拓扑响应报文 中还包含与邻居设备的互联端口在指定 VLAN内的多生成树协议状态， 所述 步骤（d)拓扑收集交换机只向响应报文中的互联端口在指定 VLAN内的多生 成树协议状态为非阻塞端口的邻居交换机发送拓扑请求报文。
进一步地， 上述方法还可具有以下特点： 所述步骤 （d) 中更新已发现 设备数据库和待发现设备数据库是先判断响应报文中的发送设备是否存在 于待发现设备数据库中， 如果不存在， 丢弃该报文， 如果存在， 再将其从待 发现设备数据库中删除， 并将报文中的该发送设备信息及其相关的邻居设备 信息表、与邻居设备互联端口在 VLAN内的 MSTP状态以及跳数信息保存到已 发现设备数据库中。
进一步地， 上述方法还可具有以下特点： 所述步骤 （b) 中， 拓扑收集 交换机将报文发送的目的邻居交换机加入待发现设备数据库之后， 还为每个 交换机启动一个定时器， 该定时器超时则删除库中与其对应的交换机的相关 信息； 所述步骤 （d) 中， 在向响应报文提取的邻居设备表中的交换机发送 拓扑请求后， 还在待发现设备数据库搜索该交换机， 如果找到则更新其对应 的定时器， 否则将其加入到待发现设备数据库中并为其启动一个定时器， 如 果定时器超时， 则删除待发现设备数据库中与其对应的交换机的相关信息
由上可知， 本发明是一种具有安全认证机制邻居设备发现、 基于二层协 议的以太网交换机自动拓扑发现方法， 拓扑收集交换机根据其邻居信息表和 收集到的其它交换机的邻居信息表， 进行整理、 分析就能得到在指定 VLAN 内以拓扑收集交换机为根的树状拓扑机构， 不受被发现的交换机是否加入集 群和发起拓扑请求的交换机是否是命令交换机的限制。 网管台就可以根据相 应的拓扑结构得到发现设备和设备间的互联方式， 将一幅生动的交换机设备 物理拓扑图直接展现在网络管理员的面前， 便于其定位网络故障、 网络管理 和网络优化。
附图概述
图 1是本发明实施例交换机自动拓扑发现总体流程图。
图 2是本发明实施例交换机发送和接收邻居发现报文的处理流程图。 图 3是本发明实施例交换机接收拓扑请求报文的处理流程图。
图 4是本发明实施例交换机接收拓扑响应报文的处理流程图。
图 5是本发明实施例以拓扑收集交换机为根的网络完整拓扑图。
图 6是本发明实施例在 VLAN 100内发现的树状拓扑图。
图 7是本发明实施例在 VLAN 200内发现的树状拓扑图。
本发明的最佳实施方式
下面结合附图和具体实施例对本发明作进一步的介绍， 但不作为对本发 明的限定。
本发明提出的交换机自动拓扑发现方法包括邻居发现过程和拓扑发现 过程， 邻居发现过程用于实现交换机的邻居设备 （也称为邻居交换机） 的发 现， 建立相应的邻居设备信息表， 是拓扑发现的基础。 拓扑发现过程用于实 现对 VLAN内交换机的邻居设备信息表的收集， 建立拓扑信息表。
图 1所示是本实施例方法的总体流程图， 包括以下步骤： 步骤 10, 网络中的交换机各自独立完成邻居交换机的发现， 建立和维护 相应的邻居设备信息表， 对该表进行状态更新和老化；
步骤 20， 拓扑收集交换机创建待发现设备数据库和已发现设备数据库， 将自身设备信息、 邻居设备信息表、 与邻居设备互联端口在 VLAN内的 MSTP 状态及拓扑请求跳数（也简称为跳数） 加入已发现设备数据库， 相应的跳数 为零；
步骤 30， 拓扑收集交换机从其邻居信息表提取出互联端口 （本地端口） 在指定 VLAN内的 MSTP状态为非阻塞端口的邻居交换机， 向其单播发送拓扑 请求报文， 报文中包含拓扑收集交换机的设备信息（如源 MAC地址， 设备 ID 等） ， 跳数为 1， 上一跳为该拓扑收集交换机； 发送时根据发送端口在指定 VLAN内的 Tag情况决定报文是否进行 802. lq Tag标记； 发送后， 将目的邻 居交换机加入到待发现设备数据库中并为每个交换机启动一个定时器， 该定 时器超时则删除库中与其对应的交换机设备的相关信息；
步骤 40， 被发现交换机接收到拓扑请求报文后， 提取其中的跳数、 拓扑 收集交换机设备信息和上一跳设备信息， 在报文的接收 VLAN 内向拓扑收集 交换机回复拓扑响应报文， 报文中携带其邻居信息表、 与邻居设备互联端口 在指定 VLAN内的 MSTP状态、 发送设备及跳数等信息；
步骤 50， 拓扑收集交换机收到拓扑响应报文后， 提取出其中携带的所述 信息， 更新已发现设备数据库和待发现设备数据库， 如提取的跳数未达到指 定跳数， 再向提取的邻居设备表中不存在于已发现设备数据库中的交换机在 指定 VLAN 内发送拓扑请求报文， 携带新的跳数、 拓扑收集交换机设备信息 和上一跳设备信息， 在该交换机不存在于待发现设备数据库时还将其加入该 数据库， 并启动定时器；
步骤 60，判断待发现设备数据库是否为空，如果是，执行下一步，否则， 返回步骤 40;
步骤 70， 此次拓扑发现的信息收集过程结束， 记录从发起拓扑收集到收 集结束的时间， 即为此次拓扑收集的收敛时间。 拓扑收集交换机对已发现设 备数据库进行整理、 分析， 得到在指定 VLAN 内以拓扑收集交换机为根的树 状拓扑结构。 上述步骤 10是通过图 2中交换机发送和接收邻居发现报文的处理流程 来实现的， 包括以下步骤：
步骤 110， 网络中的交换机各自定时发送邻居发现报文；
该报文使用组播地址， 不进行任何的 802. lq标记， 定时向物理链路 Up 的端口进行发送， 并且不受多生成树协议（MSTP)端口阻塞的限制， 目的是 获得与设备直接相连的其它设备的相关信息。
步骤 120， 交换机接收到邻居设备发来的邻居发现报文后， 对该报文进 行校验和检查， 如能通过， 则继续执行下一步， 否则， 执行步骤 150;
步骤 130， 该交换机对该报文进行 MD5认证， 以此确立邻居设备的信任 关系， 如果认证通过， 执行下一步， 否则执行步骤 150;
步骤 140， 该交换机提取该报文中包含的相关邻居设备信息， 建立或更 新邻居设备信息表中的记录， 结束；
步骤 150， 直接丢弃报文， 结束。
由此， 各个交换机可以建立起相应的邻居设备信息表， 并完成邻居设备 信息表的状态更新和老化。 本发明邻居设备的发现并不局限于以上方法， 可 以采用现有的其它方法。
上述步骤 40是通过图 3中被发现交换机接收到拓扑请求报文后的处理 流程来实现的包括以下步骤：
步骤 310， 被发现交换机收到拓扑请求报文， 进行校验和检査； 步骤 320， 根据报文中的 802. lq Tag情况和接收端口的 PVID (默认局 域网标识）确定该报文的 VLAN ID;
步骤 330， 提取该报文中的拓扑请求跳数、 拓扑收集交换机的设备信息 和上一跳设备信息；
步骤 340， 判断提取出的上一跳设备是否存在于邻居设备信息表中， 如 果是， 执行下一步， 否则丢弃该请求报文， 结束此次处理.； 步骤 350， 判断连接上一跳设备的端口在请求报文 VLAN的 MSTP状态是 否为阻塞端口， 如果是， 丢弃该请求报文， 否则执行下一步；
步骤 360，被发现交换机在拓扑请求报文的 VLAN内直接单播回复拓扑响 应报文， 发送时根据发送端口在该 VLAN 内的 Tag情况决定报文是否进行 802. lq Tag标记， 报文中携带其邻居设备信息表， 与邻居设备互联端口在指 定 VLAN内的 MSTP状态，跳数（即拓扑请求报文中的跳数）以及发送设备（即 该被发现交换机）信息， 结束。
上述步骤 50是通过图 4中交换机接收到拓扑响应报文后的处理流程来 实现的， 包括以下步骤：
步骤 410， 拓扑收集的交换机接收到被发现设备的拓扑响应报文； 步骤 420， 根据报文的 802. lq Tag情况和接收端口的 PVID确定该响应 报文的接收 VLAN ID;
步骤 430， 判断该报文的 VLAN ID和拓扑请求指定的 VLAN ID是否相同， 如果是， 执行下一步， 如果， 将该响应报文丢弃， 结束；
步骤 440， 提取该响应报文中的发送设备信息、 跳数、 邻居设备信息表 和邻居设备互联端口在 VLAN内的 MSTP状态；
步骤 450，判断该响应报文的发送设备是否存在于待发现设备数据库中， 如果是， 执行下一步， 否则， 将该响应报文丢弃， 结束对该报文的处理； 步骤 460， 将该响应报文中的发送设备从待发现设备数据库删除， 将该 发送设备信息及其相关的邻居设备信息表、 与邻居设备互联端口在 VLAN内 的 MSTP状态以及跳数等信息加入到已发现设备数据库中；
步骤 470， 判断提取的跳数是否已经达到了收集范围指定的跳数， 如果 是， 不进行后续任何操作， 结束对该响应报文的处理， 否则执行下一步； 步骤 480， 对于该报文的邻居设备表中的邻居交换机， 如果已存在于已 发现设备数据库中， 则不再向其发送拓扑请求报文， 如果不存在于已发现设 备数据库中且报文中该邻居设备互联端口在指定 VLAN内的 MSTP状态为非阻 塞端口， 则在指定 VLAN 内向该邻居设备单播发送拓扑请求报文， 报文包含 拓扑收集交换机设备信息， 跳数为响应报文中的跳数加 1， 上一跳的设备为 发送响应报文的设备， 发送报文时根据端口在 VLAN内的 Tag情况决定报文 是否进行 802. lq Tag标记；
步骤 490， 在待发现设备数据库搜索该邻居交换机， 如果找到则更新其 对应的定时器， 否则将其加入到待发现设备数据库中并为其启动一个定时 器， 完成对响应报文的处理， 如果启动的定时器超时， 则删除待发现设备数 据库中与其对应的设备的相关信息。 图 5给出了待发现交换机的以拓扑收集交换机为根的网络完整拓扑图， 图 6、 7给出了采用本发明方法在 VLAN 100和 VLAN 200内进行拓扑发现得 到的树状拓扑图。 可以看出， 由于配置的不同， 在这两个 VLAN内进行拓扑 发现会得到完全不相同的交换机拓扑图， 由此可见基于 VLAN的交换机拓扑 发现是十分必要和重要的。拓扑发现结果对于网络管理和网络优化具有重要 的指导作用， 使得交换机的集群管理有章可循。
工业实用性
本发明方法可用于得到在指定 VLAN内以拓扑收集交换机为根的树状拓 扑机构， 以便于其定位网络故障、 网络管理和网络优化。

Claims

权 利 要 求 书
1、 一种以太网交换机自动拓扑发现方法， 包括以下步骤-
(a) 网络中的交换机各自完成邻居交换机的发现， 建立和维护邻居设 备信息表；
(b) 拓扑收集交换机创建待发现设备数据库和已发现设备数据库， 在 指定虚拟局域网 VLAN内向其邻居交换机发送拓扑请求报文， 携带跳数和拓 扑收集交换机设备信息， 并将自身设备信息加入已发现设备数据库， 将报文 发送的目的邻居交换机加入待发现设备数据库；
(c)被发现交换机收到拓扑请求报文后， 提取其中的跳数和拓扑收集 交换机设备信息， 在报文的接收 VLAN 内向拓扑收集交换机回复拓扑响应报 文， 携带其邻居信息表、 发送设备信息和跳数；
(d)拓扑收集交换机收到拓扑响应报文后， 提取出其携带的所述信息， 更新已发现设备数据库和待发现设备数据库， 如果提取的跳数未达到指定跳 数， 再向提取的邻居设备表中不存在于已发现设备数据库中的交换机在指定 VLAN内发送拓扑请求报文， 携带新的跳数以及拓扑收集交换机的设备信息， 在该交换机不存在于待发现设备数据库时还将其加入该数据库；
(e)判断待发现设备数据库是否为空， 如果不是， 返回步骤（c) ， 否 则结束拓扑发现的信息收集过程， 对已发现设备数据库进行整理、 分析， 得 到在指定 VLAN内以拓扑收集交换机为根的树状拓扑结构。
2、 如权利要求 1所述的方法， 其特征在于， 该方法中所有报文的发送、 接收和处理都是基于二层协议来实现的。
3、 如权利要求 1所述的自动拓扑发现方法，其特征在于，所述步骤（a) 通过以下步骤完成邻居交换机的发现和保存：
(al ) 网络中的交换机各自定时发送邻居发现报文；
(a2) 网络中的交换机收到邻居设备发来的邻居发现报文后， 进行校验 和检查， 如能通过， 执行下一步， 否则， 直接丢弃该报文， 结束；
(a3)该收到报文的交换机提取报文中相关的邻居设备信息， 建立或更 新邻房设备信息表中的记录， 结束。
4、 如权利要求 3所述的自动拓扑发现方法，其特征在于，所述步骤 1 ) 中， 交换机发送邻居发现报文时， 使用组播地址， 不进行任何的 802. Iq标 记， 并且不受多生成树协议端口阻塞的限制。
5、 如权利要求 3所述的自动拓扑发现方法，其特征在于，所述步骤（a2) 中， 网络中的交换机接收到邻居设备发来的邻居发现报文后， 还对该报文进 行 MD5认证， 认证通过再执行步骤（a3) ， 否则丢弃该报文。
6、 如权利要求 1所述的自动拓扑发现方法， 其特征在于， 所述拓扑请 求报文中还包含上一跳设备信息， 所述步骤 （b) 拓扑收集交换机向其邻居 交换机单播发送的该报文中， 跳数为 1， 上一跳设备为该拓扑收集交换机； 所述步骤（d)拓扑收集交换机向响应报文中的邻居交换机发送的该报文中， 跳数为响应报文中的跳数加 1， 上一跳设备为发送响应报文的交换机。
7、 如权利要求 6所述的自动拓扑发现方法，其特征在于，所述歩骤（c) 中， 被发现交换机还从拓扑请求报文中提取出该上一跳设备信息， 如果该上 一跳设备不在本机的邻居设备信息表中或者连接该上一跳设备的端口在请 求报文 VLAN的多生成树协议状态为阻塞端口， 则丢弃该拓扑请求报文。
8、 如权利要求 1所述的方法， 其特征在于， 所述步骤（b)和步骤（d) 拓扑收集交换机发送拓扑请求报文时， 根据发送端口的指定 VLAN的 Tag情 况决定是否对报文进行 802. Iq Tag标记， 所述步骤（c)被发现交换机在收 到拓扑请求报文后， 是根据该报文中的 802. Iq Tag情况和接收端口的默认 局域网标识来确定该请求报文的接收 VLAN，且在回复拓扑响应报文时，根据 发送端口在请求报文的接收 VLAN的 Tag情况决定是否对报文进行 802. Iq Tag标记； 所述步骤 （d)拓扑收集交换机根据响应报文的 802. Iq Tag情况 和接收端口的默认局域网标识确定该响应报文的 VLAN, 如果该 VLAN不是指 定 VLAN, 则丢弃该响应报文。
9、 如权利要求 1所述的自动拓扑发现方法，其特征在于，所述步骤（b) 拓扑收集交换机只向互联端口在指定 VLAN内的多生成树协议状态为非阻塞 端口的邻居交换机发送拓扑请求报文； 所述步骤 （c)被发现交换机回复的 拓扑响应报文中还包含与邻居设备的互联端口在指定 VLAN 内的多生成树协 议状态， 所述步骤 （d) 拓扑收集交换机只向响应报文中的互联端口在指定 VLAN内的多生成树协议状态为非阻塞端口的邻居交换机发送拓扑请求报文。
10、 如权利要求 1所述的自动拓扑发现方法，其特征在于，所述步骤（d) 中更新已发现设备数据库和待发现设备数据库是先判断响应报文中的发送 设备是否存在于待发现设备数据库中，如果不存在，丢弃该报文，如果存在， 再将其从待发现设备数据库中删除， 并将报文中的该发送设备信息及其相关 的邻居设备信息表、与邻居设备互联端口在 VLAN内的 MSTP状态以及跳数信 息保存到已发现设备数据库中。
11、 如权利要求 1所述的自动拓扑发现方法，其特征在于，所述步骤（b) 中， 拓扑收集交换机将报文发送的目的邻居交换机加入待发现设备数据库之 后， 还为每个交换机启动一个定时器， 该定时器超时则删除库中与其对应的 交换机的相关信息； 所述步骤 （d) 中， 在向响应报文提取的邻居设备表中 的交换机发送拓扑请求后， 还在待发现设备数据库搜索该交换机， 如果找到 则更新其对应的定时器， 否则将其加入到待发现设备数据库中并为其启动一 个定时器， 如果定时器超时， 则删除待发现设备数据库中与其对应的交换机 的相关信息。
PCT/CN2005/002381 2005-12-30 2005-12-30 Procede de decouverte automatique de topologie d'echangeur dans un reseau ethernet WO2007076621A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2005/002381 WO2007076621A1 (fr) 2005-12-30 2005-12-30 Procede de decouverte automatique de topologie d'echangeur dans un reseau ethernet
CN2005800512437A CN101228744B (zh) 2005-12-30 2005-12-30 一种以太网交换机自动拓扑发现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2005/002381 WO2007076621A1 (fr) 2005-12-30 2005-12-30 Procede de decouverte automatique de topologie d'echangeur dans un reseau ethernet

Publications (1)

Publication Number Publication Date
WO2007076621A1 true WO2007076621A1 (fr) 2007-07-12

Family

ID=38227878

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2005/002381 WO2007076621A1 (fr) 2005-12-30 2005-12-30 Procede de decouverte automatique de topologie d'echangeur dans un reseau ethernet

Country Status (2)

Country Link
CN (1) CN101228744B (zh)
WO (1) WO2007076621A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102647312A (zh) * 2012-05-09 2012-08-22 浙江宇视科技有限公司 一种整网组播拓扑的探测方法及装置
CN109491957A (zh) * 2018-08-30 2019-03-19 中国船舶重工集团公司第七〇五研究所 一种信号处理机通用link拓扑检测方法
WO2020056183A1 (en) * 2018-09-13 2020-03-19 Commscope Technologies Llc Front-haul plug-and-play configuration for a c-ran
CN112532411A (zh) * 2019-09-18 2021-03-19 无锡江南计算技术研究所 大规模互连网络半重度扫描方法
CN112737819A (zh) * 2020-12-18 2021-04-30 深圳市吉祥腾达科技有限公司 一种中小型局域网结构可视化方法
CN114465906A (zh) * 2022-02-09 2022-05-10 珠海优特电力科技股份有限公司 网络拓扑的生成方法、装置、存储介质和电子装置
WO2023124682A1 (zh) * 2021-12-28 2023-07-06 华为技术有限公司 网络系统、网络报文处理方法、装置及存储介质

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5720162B2 (ja) * 2010-03-19 2015-05-20 ヤマハ株式会社 通信システム、スイッチングハブ、およびルータ
JP5699799B2 (ja) * 2010-06-01 2015-04-15 ヤマハ株式会社 トポロジ検出システムおよび中継装置
EP2751963B1 (en) 2011-08-30 2015-10-28 Qualcomm Incorporated Topology discovery in a hybrid network
US9495326B2 (en) 2011-09-12 2016-11-15 Qualcomm Incorporated Providing communication path information in a hybrid communication network
CN102387078B (zh) * 2011-10-19 2014-11-12 杭州华三通信技术有限公司 一种trill网络中维护邻居关系的方法和路由桥
US9306764B2 (en) * 2012-06-29 2016-04-05 Sonos, Inc. Dynamic spanning tree root selection
CN111556102B (zh) * 2020-04-14 2023-02-28 深圳震有科技股份有限公司 一种数据通道建立方法、以太网交换机及存储介质
CN114760206A (zh) * 2022-03-18 2022-07-15 青岛海信宽带多媒体技术有限公司 一种优化拓扑结构方法、装置及家庭智能网关

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5732086A (en) * 1995-09-21 1998-03-24 International Business Machines Corporation System and method for determining the topology of a reconfigurable multi-nodal network
EP1434393A2 (en) * 2002-12-16 2004-06-30 Alcatel Canada Inc. Topology discovery in a dual ring network
US20050047350A1 (en) * 2003-09-03 2005-03-03 Milan Kantor Apparatus and methods for discovery of network elements in a network
EP1560379A1 (en) * 2004-01-28 2005-08-03 Novell, Inc. Methods and systems for unnumbered network link discovery
US20050265356A1 (en) * 2004-05-14 2005-12-01 Fujitsu Limited Method and apparatus for keeping track of virtual LAN topology in network of nodes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5732086A (en) * 1995-09-21 1998-03-24 International Business Machines Corporation System and method for determining the topology of a reconfigurable multi-nodal network
EP1434393A2 (en) * 2002-12-16 2004-06-30 Alcatel Canada Inc. Topology discovery in a dual ring network
US20050047350A1 (en) * 2003-09-03 2005-03-03 Milan Kantor Apparatus and methods for discovery of network elements in a network
EP1560379A1 (en) * 2004-01-28 2005-08-03 Novell, Inc. Methods and systems for unnumbered network link discovery
US20050265356A1 (en) * 2004-05-14 2005-12-01 Fujitsu Limited Method and apparatus for keeping track of virtual LAN topology in network of nodes

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102647312A (zh) * 2012-05-09 2012-08-22 浙江宇视科技有限公司 一种整网组播拓扑的探测方法及装置
CN102647312B (zh) * 2012-05-09 2015-08-05 浙江宇视科技有限公司 一种整网组播拓扑的探测方法及装置
CN109491957A (zh) * 2018-08-30 2019-03-19 中国船舶重工集团公司第七〇五研究所 一种信号处理机通用link拓扑检测方法
CN112640362A (zh) * 2018-09-13 2021-04-09 康普技术有限责任公司 用于c-ran的前传即插即用配置
US20200092171A1 (en) * 2018-09-13 2020-03-19 Commscope Technologies Llc Front-haul plug-and-play configuration for a c-ran
WO2020056183A1 (en) * 2018-09-13 2020-03-19 Commscope Technologies Llc Front-haul plug-and-play configuration for a c-ran
US11159377B2 (en) 2018-09-13 2021-10-26 Commscope Technologies Llc Front-haul plug-and-play configuration for a C-RAN
CN112532411A (zh) * 2019-09-18 2021-03-19 无锡江南计算技术研究所 大规模互连网络半重度扫描方法
CN112532411B (zh) * 2019-09-18 2023-10-31 无锡江南计算技术研究所 大规模互连网络半重度扫描方法
CN112737819A (zh) * 2020-12-18 2021-04-30 深圳市吉祥腾达科技有限公司 一种中小型局域网结构可视化方法
CN112737819B (zh) * 2020-12-18 2023-04-07 深圳市吉祥腾达科技有限公司 一种中小型局域网结构可视化方法
WO2023124682A1 (zh) * 2021-12-28 2023-07-06 华为技术有限公司 网络系统、网络报文处理方法、装置及存储介质
CN114465906A (zh) * 2022-02-09 2022-05-10 珠海优特电力科技股份有限公司 网络拓扑的生成方法、装置、存储介质和电子装置

Also Published As

Publication number Publication date
CN101228744B (zh) 2011-09-14
CN101228744A (zh) 2008-07-23

Similar Documents

Publication Publication Date Title
WO2007076621A1 (fr) Procede de decouverte automatique de topologie d'echangeur dans un reseau ethernet
US6795403B1 (en) Automatic discovery of switch devices in a network
JP4429065B2 (ja) ネットワークスイッチ、ポート及びインターフェースの共有ブロードキャストドメインを決定するための方法及び装置
JP3996577B2 (ja) 様々な発見技術の分割によるトポロジ発見
US20060256733A1 (en) Methods and devices for discovering the topology of large multi-subnet LANs
US20030135644A1 (en) Method for determining network paths
US20070171844A1 (en) Determining network paths
CN100450101C (zh) 一种oam报文的转发控制方法及系统
JP2010514340A (ja) 通信ネットワークの物理トポロジを発見する方法
WO2012088982A1 (zh) 路由信息发布方法、设备及虚拟专用网系统
JP6193473B2 (ja) コンピュータ実施方法、コンピュータプログラム製品及びコンピュータ
JP4323524B2 (ja) インターネットプロトコル（ｉｐ）ベースネットワークにおけるリンク−スコープ−タイプ管理オブジェクトの集中コンフィグレーション
WO2013082983A1 (zh) OpenFlow网络域间的数据发送方法及装置
US20060209852A1 (en) Automated host discovery and path tracing by network management server
EP1710958B1 (en) Method and apparatus for detecting topology of network
WO2007030970A1 (fr) Systeme de gestion par grappe dans une couche de commutation ethernet et procede associe
US20040215781A1 (en) Techniques for determining device connectivity in a network using protocol-specific connectivity information
US7050404B1 (en) Method and system for determining network topology
CN106059962B (zh) 一种spbm网络中组播报文的转发方法和装置
CN114666227A (zh) 一种非协作条件下的网络拓扑探测方法
Zhangchao et al. An algorithm and implementation of network topology discovery based on SNMP
WO2010055756A1 (ja) トポロジ特定方法、及びトポロジ特定装置
KR102092015B1 (ko) 소프트웨어 정의 네트워크에서 네트워크 장비를 인식하는 방법, 장치 및 컴퓨터 프로그램
JP3953365B2 (ja) 通信管理システム
Ma et al. An algorithm of physical network topology discovery in multi-VLANs

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 200580051243.7

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05824075

Country of ref document: EP

Kind code of ref document: A1