Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN101771571 A
Publication typeApplication
Application numberCN 201010115515
Publication date7 Jul 2010
Filing date1 Mar 2010
Priority date1 Mar 2010
Also published asCN101771571B
Publication number201010115515.8, CN 101771571 A, CN 101771571A, CN 201010115515, CN-A-101771571, CN101771571 A, CN101771571A, CN201010115515, CN201010115515.8
Inventors吴春明, 姜明, 孙维荣, 张旻, 张栋, 熊伟
Applicant浙江大学
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Topology discovery method based on perception of adjacency in reconfigurable flexible network
CN 101771571 A
Abstract
The invention discloses a topology discovery method based on perception of adjacency in a reconfigurable flexible network, which comprises the following steps: after a port is reconfigured, switching to the corresponding topology discovery module according to the network type which is support by the port; the port periodically sends a detection packet to the network and simultaneously the port is monitored; after a neighbor port receives the detection packet for the first time, establishing the adjacency, and reporting to the server; when monitoring that the contents of the detection packet is not synchronous with the original topology relation, reporting to the server to update the original adjacent topology; and reporting a failure of the original neighbor link if the detection packet is not monitored in due time. The method can accurately and efficiently discover topological structures of different packet types of networks and report the topology variation situation in time, so that the server end can realize centralized management and control.
Claims(4)  translated from Chinese
  1. 一种可重构柔性网络下基于邻接关系感知的拓扑发现方法,其特征在于,包括以下步骤:步骤A.设备启动后初始化或端口重构后,根据端口支持的协议,对应于IPv4和IPv6,分别转到步骤B和步骤C。 A reconfigurable under flexible network topology discovery based on adjacency perception, characterized in that it comprises the following steps: Step A. device starts after initialization or port reconstruction, according to the port supported protocols, corresponding to the IPv4 and IPv6, Go to Step B, respectively, and step C. 步骤B.当端口支持IPv4时,每隔30s从该端口发送包含本端口信息的广播包。 Step B. When port supports IPv4, every 30s comprising the port information from the broadcast packets sent by the port. 当邻居端口根据收到的广播信息建立邻居节点拓扑关系。 When the neighbor port to establish neighbor node topology based on broadcast information received. 步骤C.当端口支持IPv6时,每隔30s从该端口发送包含本端口信息的组播包。 Step C. When the port supports IPv6, multicast port every 30s from the port to send the information contained in this package. 当邻居端口根据收到的广播信息建立邻居节点拓扑关系。 When the neighbor port to establish neighbor node topology based on broadcast information received. 步骤D.如果收到的信息与原拓扑不同时,更新邻居拓扑关系。 Step D. If the received message is not the same as the original topology, topology update neighbor. 把最新拓扑上报给服务器。 The latest reported to the server topology. 步骤E.如果3次发送间隔后未收到消息包,则认为原链接损坏,通知服务器,删除该条邻居链接关系。 E. If the step is not received three times the interval for sending packets, it is considered the original link is damaged, notify the server, delete the article link neighbor relations.
  2. 2. 如权利要求1所述的方法,其特征在于,所述步骤B包括:1) 端口初始化或重构后,清除原拓扑关系。 2. The method of claim 1, wherein said step B comprises: 1) After initialization or reconstructed port, clearing the original topology. 2) 监听该端口上收到的IPv4广播包,根据收到的信息确定拓扑关系。 2) monitor IPv4 broadcast packets received on the port to determine the topology based on the information received. 3) 读取该端口的IPv4地址,向该IPv4地址所在的网段发送包含端口信息的广播包。 3) Read the IPv4 address of the port, where the network to the IPv4 address to send broadcast packets containing port information.
  3. 3. 如权利要求1所述的方法,其特征在于,所述步骤C包括:1) 端口初始化或重构后,清除原拓扑关系。 3. The method of claim 1, wherein said step C comprising: 1) After initialization or reconstructed port, clearing the original topology. 2) 监听该端口上收到的IPv6组播包,根据收到的信息确定拓扑关系。 2) listens on this port received IPv6 multicast packets based on the information received to determine the topology of. 3) 将本端口加入到IPv6组播组中,向该组播组发送包含端口信息的组播包。 3) The port to IPv6 multicast group, the multicast group to send a message containing the port multicast packets.
  4. 4. 如权利要求3所述方法,其特征在于,全网络为一个IPv6组播组,所有支持IPv6的端口都加入这个组播组,且每个IPv6发送的组播包TTL值为1 ,这样只有与其直接相连的邻居端口才能收到,确保拓扑的正确性。 4. The method of claim 3, wherein the entire network for an IPv6 multicast group, all ports support both IPv6 multicast group join and send each IPv6 multicast packet TTL value is 1, so Only directly connected neighbors port to receive, to ensure the correctness of the topology.
Description  translated from Chinese

一种可重构柔性网络下基于邻接关系感知的拓扑发现方法 A reconfigurable under flexible network topology discovery based on the perception of adjacency

技术领域 FIELD

[0001] 本发明涉及计算机网络管理领域,尤其涉及一种可重构柔性网络下基于邻接关系 [0001] The present invention relates to the field of computer network management, in particular to a reconfigurable network based on adjacency under flexible

感知的拓扑发现方法。 Perception of topology discovery. 背景技术 BACKGROUND

[0002] 可重构柔性网络是由一组根服务器、一组柔性网络配置代理和一系列路由器组成。 [0002] reconfigurable network is composed of a set of root servers, a group of agents and a range of flexible network configuration routers. 可重构柔性网络基于可重构路由器,根服务器拥有物理承载网全网的拓扑信息,根服务器根据用户构建逻辑承载网的源、汇、带宽、网络类型等要求,采用逻辑网映射方法选定物理节点生成虚拟节点,来构建逻辑承载网。 Reconfigurable flexible reconfigurable router-based network, the root servers have physical bearer network topology information of the entire network, according to the user to build a root server source logical bearer network, exchange, bandwidth, network type, etc., using the logic network mapping method selected physical node generates virtual nodes to construct a logical bearer network. 每个根服务器都拥有全局的路由器拓扑资源信息。 Each root server has global router topology resource information. 为了适应在不同规模的物理承载网上构建逻辑承载网,网络拓扑发现是全局网络配置管理的基础,因此快速、高效、准确发现网络拓扑结构及其变化,建立有效的网络拓扑关系, 对可重构柔性网络的构建来说是非常重要的问题。 In order to adapt to the physical sizes of bearer network build logic bearer network, network topology discovery is the basis of a global network configuration management, so fast, efficient and accurate discovery of network topology and its changes, the establishment of an effective network topology, reconfigurable Construction of a flexible network is a very important issue.

[0003] 目前常用的网络拓扑发现方法有基于SNMP、 ICMP、 DNS、 ARP、 RIP等网络拓扑发现方法。 [0003] The most commonly used network topology discovered topology discovery based SNMP, ICMP, DNS, ARP, RIP and other network Method. 这些方法大部分基于路由转发表的下一跳来确定拓扑关系,效率非常低,而且不能对网络拓扑的变化做出及时的反应。 Most of these methods are based on the routing tables to determine the next hop topology, the efficiency is very low, but can not make a timely response to changes in the network topology.

发明内容 SUMMARY

[0004] 为了简化网络拓扑发现方法,本发明提供了一种可重构柔性网络下基于邻接关系感知的拓扑发现方法。 [0004] In order to simplify the network topology discovery method, the present invention provides a reconfigurable under flexible network topology discovery based on adjacency perception.

[0005] 本发明的目的是通过以下技术方案来实现的: [0005] The object of the present invention is achieved by the following technical solution to achieve:

[0006] 步骤A.设备启动后初始化或端口重构后,判断端口支持的协议,如果支持IPv4则 [0006] Step A. After the device starts to initialize or port remodeling port supported protocols determine if it supports IPv4

跳到步骤B,如果支持IPv6则跳到步骤C。 Skip to step B, if IPv6 support skip to Step C.

[0007] 步骤B.当端口支持IPv4时: [0007] Step B. When port supports IPv4 when:

[0008] 1)端口初始化或重构后,清除原拓扑关系。 [0008] 1) port after initialization or remodeling, remove the original topology.

[0009] 2)监听该端口上收到的IPv4广播包,根据收到的信息确定拓扑关系,并上传至服务器。 [0009] 2) monitor IPv4 broadcast packets received on the port to determine the topology based on the information received, and upload it to the server.

[0010] 3)读取该端口的IPv4地址,向该IPv4地址所在的网段每隔30s发送包含端口信息的广播包。 [0010] 3) reads the IPv4 address of the port, where the network to the IPv4 address to send broadcast packets every 30s include port information.

[0011] 步骤C.当端口支持IPv6时: [0011] Step C. When port supports IPv6:

[0012] 1)端口初始化或重构后,清除原拓扑关系。 [0012] 1) port after initialization or remodeling, remove the original topology.

[0013] 2)监听该端口上收到的IPv6组播包,根据收到的信息确定拓扑关系并上传至服务器。 [0013] 2) listens on this port received IPv6 multicast packets to determine topological relationships and uploaded to the server based on the information received.

[0014] 3)将本端口加入到IPv6组播组中,向该组播组每隔30s发送包含端口信息的组播包。 [0014] 3) will join the port to the IPv6 multicast group, the multicast group to send every 30s include multicast packets port information.

[0015] 步骤D.如果收到的信息与原拓扑不同时,更新邻居拓扑关系。 [0015] Step D. If you receive a message with the original topology is not the same, update the neighbor topology. 把最新拓扑上报给服务器。 The latest reported to the server topology.

3[0016] 步骤E.如果3次发送间隔后未收到消息包,则认为原链接损坏,通知服务器,删除该条邻居链接关系。 3 [0016] Step E. If you do not receive three times after the interval for sending packets, it is considered the original link is damaged, notify the server, delete the link which neighbor relations.

[0017] 本发明提供的技术方案的有益效果是: [0017] The present invention provides a beneficial effect of technology program are:

[0018] 本发明通过周期性的发送探测包,并把探测包的TTL限制在一跳,能够快速,准确的发现邻居节点,并且对网络拓扑的变化做出实时的反应。 [0018] The present invention periodically sends probe packets, and to limit the TTL probe packets hop to quickly and accurately find the neighbors and make real-time response to changes in the network topology. 解决了传统基于路由器的路由转发表的拓扑发现方法的低效等缺点,又能符合可重构柔性网络的需求,达到了预期的发明目标。 Solve the inefficiencies and other shortcomings of the traditional router-based routing forwarding topology discovery, but also meet the needs of reconfigurable networks, the invention to achieve the desired goals.

附图说明 Brief Description

[0019] 图1是本发明实施实例的网络拓扑连接图; [0020] 图2是邻居节点拓扑资源发现的流程图。 [0019] FIG. 1 is a connection diagram of the network topology examples of embodiment of the present invention; [0020] FIG. 2 is a flowchart of a neighbor node topology resource discovery. [0021] 具体实施实例 [0021] Examples of specific implementation

[0022] 下面根据附图详细说明本发明,本发明的目的和效果将变得更加明显。 [0022] The following detailed description of the present invention, the drawings, objects and effects of the present invention will become more apparent. [0023] 本发明实施实例所提供的网络环境如图1所示,该方法步骤包括: [0024] 步骤101 :先后启动可重构网络中的路由器; Provided by the [0023] Examples of the present invention a network environment shown in Figure 1, the method comprising the steps of: [0024] Step 101: has launched a reconfigurable network router;

[0025] 步骤102 :获得端口支持的协议,如果端口支持IPv4转到步骤201,如果端口支持IPv6转到步骤301 ; [0025] Step 102: Get ports supported protocols, if the port supports IPv4, go to step 201, if the port supports IPv6, go to step 301;

[0026] 步骤201 :在端口上分别建立监听线程和发送线程,监听线程转到221,发送线程转到211 ; [0026] Step 201: were established on port listener thread and sending thread, listening thread to 221, 211 to the sending thread;

[0027] 步骤211 :读取端口的IPv4地址和子网掩码,得出该网段所在的广播地址; [0028] 步骤212 :读取节点ID、端口ID、带宽、延时封装到探测包中; [0029] 步骤213 :向该广播地址发送探测包。 [0027] Step 211: Read the port of IPv4 address and subnet mask, broadcast address of the network segment where the results of; [0028] Step 212: Read the node ID, port ID, bandwidth, delay packets encapsulated probe ; [0029] Step 213: sending probe packets to the broadcast address. 30s后转到211 ; Go to 211 after 30s;

[0030] 步骤221 :收取到广播包,丢弃自身发送的探测包,如果非本地发送,则读取包信息,建立拓扑关系,并上报服务器。 [0030] Step 221: fee to broadcast packets, dropped their probe packets sent, if the non-local send, read the packet information, establish topological relationships and reporting server. 如果收到的信息与原拓扑不同,则更新此链接。 If you receive a message with the original topology is different, update this link. 如果超过3次发送时间还未收到探测包,则通知服务器原拓扑链接无效。 If more than three times the time has not yet received the probe packet is sent, the notification server topology original link is invalid.

[0031] 步骤301 :在端口上分别建立监听线程和发送线程,监听线程转到321,发送线程转到311 ; [0031] Step 301: were established on port listener thread and sending thread, listening thread to 321, 311 to the sending thread;

[0032] 步骤311 :将该端口加入本实例网络的组播组; [0032] Step 311: The port is added to the instance of the network multicast group;

[0033] 步骤312 :读取节点ID、端口ID、带宽、延时封装到探测包中; [0033] Step 312: reading the node ID, a port ID, bandwidth, delay encapsulated probe packet;

[0034] 步骤313 :向该组播地址发送探测包。 [0034] Step 313: sending probe packets to the multicast address. 30s后转到311 ; Go to 311 after 30s;

[0035] 步骤321 :收取到组播包,丢弃自身发送的探测包,如果非本地发送,则读取包信息,建立拓扑关系,并上报服务器。 [0035] Step 321: charge to the multicast packets, dropped their probe packets sent, if non-local send, read the packet information, establish topological relationships and reporting server. 如果收到的信息与原拓扑不同,则更新此链接。 If you receive a message with the original topology is different, update this link. 如果超过3次发送时间还未收到探测包,则通知服务器原拓扑链接无效。 If more than three times the time has not yet received the probe packet is sent, the notification server topology original link is invalid.

[0036] 步骤401 :当接收到服务器发送的重构命令后,清除此端口原拓扑链接,转到步骤 [0036] Step 401: Upon receipt of the reconstruction command sent by the server to clear the port of the original topology links, go to step

102 ; 102;

[0037] 上述过程使得服务器能够及时、准确的把握全局网络的拓扑结构和变化,为服务器对网络的监控和配置提供了基础。 [0037] The process enables the server to timely and accurate grasp of topology and changes in the global network, the server provides the basis for network monitoring and configuration.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
CN101068203A *11 Jun 20077 Nov 2007北京交通大学Cluster self-organizing routing method and device
CN101316229A *1 Jun 20073 Dec 2008华为技术有限公司Method and router for synchronizing link state advertisement
US20040167988 *12 Dec 200326 Aug 2004Johan RuneBridging between a Bluetooth scatternet and an Ethernet LAN
US20080095160 *24 Oct 200624 Apr 2008Cisco Technology, Inc.Subnet Scoped Multicast / Broadcast Packet Distribution Mechanism Over a Routed Network
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
CN101945020A *14 Sep 201012 Jan 2011中兴通讯股份有限公司Conversation monitoring processing method and monitoring equipment
CN102647312A *9 May 201222 Aug 2012浙江宇视科技有限公司Method and device for whole network multicast topology
CN102647312B *9 May 20125 Aug 2015浙江宇视科技有限公司一种整网组播拓扑的探测方法及装置
CN103731307B *30 Dec 20134 Jan 2017浙江大学一种针对多业务的标准化数据面动态重构方法
CN103731370B *30 Dec 201313 Jul 2016浙江大学有效降低域内重构过程中网络丢包率的交换机缓存方法
WO2012034433A1 *22 Jun 201122 Mar 2012中兴通讯股份有限公司Processing method and monitoring device for session monitoring
Classifications
International ClassificationH04L12/26, H04L12/18, H04L12/24
Legal Events
DateCodeEventDescription
7 Jul 2010C06Publication
8 Sep 2010C10Request of examination as to substance
21 Mar 2012C14Granted
16 Apr 2014C17Cessation of patent right