CN101771571A - Topology discovery method based on perception of adjacency in reconfigurable flexible network - Google Patents
Topology discovery method based on perception of adjacency in reconfigurable flexible network Download PDFInfo
- Publication number
- CN101771571A CN101771571A CN 201010115515 CN201010115515A CN101771571A CN 101771571 A CN101771571 A CN 101771571A CN 201010115515 CN201010115515 CN 201010115515 CN 201010115515 A CN201010115515 A CN 201010115515A CN 101771571 A CN101771571 A CN 101771571A
- Authority
- CN
- China
- Prior art keywords
- port
- topology
- neighbor
- ipv6
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
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.
Description
Technical field
The present invention relates to field of computer network administration, relate in particular under a kind of reconfigurable flexible network topology discovery method based on the syntople perception.
Background technology
Reconfigurable flexible network is made up of one group of root server, one group of flexible network Configuration Agent and a series of router.Reconfigurable flexible network is based on reconfigurable router, root server has the topology information of physics bearer network the whole network, root server is according to requirements such as the source of user's construction logic bearer network, remittance, bandwidth, network types, adopt the selected physical node of logic net mapping method to generate dummy node, come the construction logic bearer network.Each root server all has the router topology resource information of the overall situation.In order to adapt at the online construction logic bearer network of the physical carrier of different scales, discovering network topology is the basis of global network configuration management, therefore fast, efficiently, accurately find network topology structure and variation thereof, setting up effective network topology relation, is unusual important problem concerning the structure of reconfigurable flexible network.
Method for discovering network topology commonly used at present has based on method for discovering network topology such as SNMP, ICMP, DNS, ARP, RIP.These method major parts jump to determine topological relation based on next of route forwarding table, and efficient is very low, and can not make reaction timely to the variation of network topology.
Summary of the invention
In order to simplify method for discovering network topology, the invention provides under a kind of reconfigurable flexible network topology discovery method based on the syntople perception.
The objective of the invention is to be achieved through the following technical solutions:
Steps A. behind the device start after initialization or the port reconstruct, judge the agreement that port is supported, if support IPv4 then jump to step B, if support IPv6 then jump to step C.
When step B. supports IPv4 when port:
1) after port initialization or the reconstruct, removes former topological relation.
2) monitor the IPv4 broadcast packet of receiving on this port, determine topological relation according to the information of receiving, and upload onto the server.
3) read the IPv4 address of this port, the network segment to this place, IPv4 address sends the broadcast packet that comprises port information every 30s.
When step C. supports IPv6 when port:
1) after port initialization or the reconstruct, removes former topological relation.
2) monitor the IPv6 multicast packets of receiving on this port, determine topological relation and upload onto the server according to the information of receiving.
3) the port is joined in the IPv6 multicast group, send the multicast packets that comprises port information every 30s to this multicast group.
If information that step D. receives and former topology are not simultaneously, more the new neighbor topological relation.Give server up-to-date topology report.
Step e. if do not receive the message bag after 3 transmissions at interval, think that then former link damages, announcement server is deleted this neighbor link relation.
The beneficial effect of technical scheme provided by the invention is:
The present invention sends detection packet by periodic, and the TTL of detection packet is limited in a jumping, can be quick, and find neighbor node accurately, and real-time reaction is made in the variation of network topology.Solved the shortcomings such as poor efficiency of tradition, can meet the demand of reconfigurable flexible network again, reached the invention target of expection based on the topology discovery method of the route forwarding table of router.
Description of drawings
Fig. 1 is the network topology connection layout of the invention process example;
Fig. 2 is the flow chart of neighbor node topology resource discovering.
Concrete embodiment
Describe the present invention below with reference to the accompanying drawings in detail, it is more obvious that purpose of the present invention and effect will become.
The network environment that the invention process example is provided as shown in Figure 1, this method step comprises:
Step 101: successively start the router in the reconfigurable network;
Step 102: obtain the agreement that port is supported, if port supports that IPv4 forwards step 201 to, if port supports that IPv6 forwards step 301 to;
Step 201: set up watcher thread respectively and send thread on port, watcher thread forwards 221 to, sends thread and forwards 211 to;
Step 211: the IPv4 address and the subnet mask of read port draw the broadcast address at this network segment place;
Step 212: read node ID, port id, bandwidth, time-delay and be encapsulated in the detection packet;
Step 213: send detection packet to this broadcast address.Forward 211 behind the 30s to;
Step 221: collect broadcast packet, abandon the detection packet that self sends,, set up topological relation, and report server if non-local the transmission then read package informatin.If the information of receiving is different with former topology, then upgrade this link.Also do not receive detection packet if surpass 3 transmitting times, then the former topological link of announcement server is invalid.
Step 301: set up watcher thread respectively and send thread on port, watcher thread forwards 321 to, sends thread and forwards 311 to;
Step 311: the multicast group that this port is added this example network;
Step 312: read node ID, port id, bandwidth, time-delay and be encapsulated in the detection packet;
Step 313: send detection packet to this multicast address.Forward 311 behind the 30s to;
Step 321: collect multicast packets, abandon the detection packet that self sends,, set up topological relation, and report server if non-local the transmission then read package informatin.If the information of receiving is different with former topology, then upgrade this link.Also do not receive detection packet if surpass 3 transmitting times, then the former topological link of announcement server is invalid.
Step 401: behind the reorganization order that receives the server transmission, remove the former topological link of this port, forward step 102 to;
Said process makes server can hold the topological structure and the variation of global network in time, accurately, for monitoring and the configuration of server to network provides the foundation.
Claims (4)
- Under the reconfigurable flexible network based on the topology discovery method of syntople perception, it is characterized in that, may further comprise the steps:Steps A. after initialization or the port reconstruct, the agreement according to port is supported corresponding to IPv4 and IPv6, forwards step B and step C respectively to behind the device start.When step B. supports IPv4 when port, send the broadcast packet that comprises the port information from this port every 30s.When neighbor port is set up the neighbor node topological relation according to the broadcast message of receiving.When step C. supports IPv6 when port, send the multicast packets that comprises the port information from this port every 30s.When neighbor port is set up the neighbor node topological relation according to the broadcast message of receiving.If information that step D. receives and former topology are not simultaneously, more the new neighbor topological relation.Give server up-to-date topology report.Step e. if do not receive the message bag after 3 transmissions at interval, think that then former link damages, announcement server is deleted this neighbor link relation.
- 2. the method for claim 1 is characterized in that, described step B comprises:1) after port initialization or the reconstruct, removes former topological relation.2) monitor the IPv4 broadcast packet of receiving on this port, determine topological relation according to the information of receiving.3) read the IPv4 address of this port, the network segment to this place, IPv4 address sends the broadcast packet that comprises port information.
- 3. the method for claim 1 is characterized in that, described step C comprises:1) after port initialization or the reconstruct, removes former topological relation.2) monitor the IPv6 multicast packets of receiving on this port, determine topological relation according to the information of receiving.3) the port is joined in the IPv6 multicast group, send the multicast packets that comprises port information to this multicast group.
- 4. as method as described in the claim 3, it is characterized in that whole network is an IPv6 multicast group, all support the port of IPv6 all to add this multicast group, and the multicast packets ttl value that each IPv6 sends is 1, has only like this with its neighbor port that directly links to each other and just can receive, guarantees the correctness of topology.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101155158A CN101771571B (en) | 2010-03-01 | 2010-03-01 | Topology discovery method based on perception of adjacency in reconfigurable flexible network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101155158A CN101771571B (en) | 2010-03-01 | 2010-03-01 | Topology discovery method based on perception of adjacency in reconfigurable flexible network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101771571A true CN101771571A (en) | 2010-07-07 |
| CN101771571B CN101771571B (en) | 2012-03-21 |
Family
ID=42504187
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101155158A Expired - Fee Related CN101771571B (en) | 2010-03-01 | 2010-03-01 | Topology discovery method based on perception of adjacency in reconfigurable flexible network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101771571B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101945020A (en) * | 2010-09-14 | 2011-01-12 | 中兴通讯股份有限公司 | Conversation monitoring processing method and monitoring equipment |
| CN102647312A (en) * | 2012-05-09 | 2012-08-22 | 浙江宇视科技有限公司 | Method and device for whole network multicast topology |
| CN103731307A (en) * | 2013-12-30 | 2014-04-16 | 浙江大学 | Method for standardized data surface dynamic reconstruction for multiple services |
| CN103731370B (en) * | 2013-12-30 | 2016-07-13 | 浙江大学 | The switch caching method of network packet loss rate in restructuring procedure in effective reduction territory |
| CN108933686A (en) * | 2017-05-25 | 2018-12-04 | 中兴通讯股份有限公司 | A kind of network dicing method, computer equipment and storage medium |
| CN109491957A (en) * | 2018-08-30 | 2019-03-19 | 中国船舶重工集团公司第七〇五研究所 | A kind of general LINK topology detection method of signal processor |
| CN112532411A (en) * | 2019-09-18 | 2021-03-19 | 无锡江南计算技术研究所 | Semi-severe scanning method for large-scale interconnection network |
| CN114268583A (en) * | 2021-11-26 | 2022-04-01 | 网络通信与安全紫金山实验室 | Dual-stack backbone network management method and device based on SDN, and electronic equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040167988A1 (en) * | 2002-12-23 | 2004-08-26 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
| CN101068203A (en) * | 2007-06-11 | 2007-11-07 | 北京交通大学 | Cluster self-organizing routing method and device |
| US20080095160A1 (en) * | 2006-10-24 | 2008-04-24 | Cisco Technology, Inc. | Subnet Scoped Multicast / Broadcast Packet Distribution Mechanism Over a Routed Network |
| CN101316229A (en) * | 2007-06-01 | 2008-12-03 | 华为技术有限公司 | Method and router for synchronizing link state advertisement |
-
2010
- 2010-03-01 CN CN2010101155158A patent/CN101771571B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040167988A1 (en) * | 2002-12-23 | 2004-08-26 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
| US20080095160A1 (en) * | 2006-10-24 | 2008-04-24 | Cisco Technology, Inc. | Subnet Scoped Multicast / Broadcast Packet Distribution Mechanism Over a Routed Network |
| CN101316229A (en) * | 2007-06-01 | 2008-12-03 | 华为技术有限公司 | Method and router for synchronizing link state advertisement |
| CN101068203A (en) * | 2007-06-11 | 2007-11-07 | 北京交通大学 | Cluster self-organizing routing method and device |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012034433A1 (en) * | 2010-09-14 | 2012-03-22 | 中兴通讯股份有限公司 | Processing method and monitoring device for session monitoring |
| CN101945020A (en) * | 2010-09-14 | 2011-01-12 | 中兴通讯股份有限公司 | Conversation monitoring processing method and monitoring equipment |
| CN102647312B (en) * | 2012-05-09 | 2015-08-05 | 浙江宇视科技有限公司 | A kind of detection method of whole net multicast topology and device |
| CN102647312A (en) * | 2012-05-09 | 2012-08-22 | 浙江宇视科技有限公司 | Method and device for whole network multicast topology |
| CN103731307B (en) * | 2013-12-30 | 2017-01-04 | 浙江大学 | A kind of for multiple services standardized data face dynamic reconfiguration method |
| CN103731370B (en) * | 2013-12-30 | 2016-07-13 | 浙江大学 | The switch caching method of network packet loss rate in restructuring procedure in effective reduction territory |
| CN103731307A (en) * | 2013-12-30 | 2014-04-16 | 浙江大学 | Method for standardized data surface dynamic reconstruction for multiple services |
| CN108933686A (en) * | 2017-05-25 | 2018-12-04 | 中兴通讯股份有限公司 | A kind of network dicing method, computer equipment and storage medium |
| CN109491957A (en) * | 2018-08-30 | 2019-03-19 | 中国船舶重工集团公司第七〇五研究所 | A kind of general LINK topology detection method of signal processor |
| CN112532411A (en) * | 2019-09-18 | 2021-03-19 | 无锡江南计算技术研究所 | Semi-severe scanning method for large-scale interconnection network |
| CN112532411B (en) * | 2019-09-18 | 2023-10-31 | 无锡江南计算技术研究所 | Semi-severe scanning method for large-scale interconnection network |
| CN114268583A (en) * | 2021-11-26 | 2022-04-01 | 网络通信与安全紫金山实验室 | Dual-stack backbone network management method and device based on SDN, and electronic equipment |
| CN114268583B (en) * | 2021-11-26 | 2024-01-23 | 网络通信与安全紫金山实验室 | SDN-based dual-stack backbone management method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101771571B (en) | 2012-03-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101771571B (en) | Topology discovery method based on perception of adjacency in reconfigurable flexible network | |
| US10057116B2 (en) | Method and device for configuring and managing network element equipment, and network element equipment | |
| CN110324165B (en) | Network equipment management method, device and system | |
| US11050657B2 (en) | Method, device and node for message transmission, and computer storage medium | |
| CN101002441B (en) | Virtual LAN system and node device | |
| CN102037685B (en) | IP forwarding across a link state protocol controlled Ethernet network | |
| CN101505227B (en) | Method, device and system for implementing point to multi-point pseudowire | |
| CN101808030B (en) | Logical network construction method based on virtual routers | |
| US20220078076A1 (en) | Method, Apparatus, and System for Communication Between Controllers in TSN | |
| US9288067B2 (en) | Adjacency server for virtual private networks | |
| CN105577502B (en) | Service transmission method and device | |
| CN105262687A (en) | Networking communication method of electricity consumption information acquisition system based on WIA-PA technology | |
| CN107968751B (en) | Information processing method and device | |
| CN103281247A (en) | Universal routing method and universal routing system of data center network | |
| CN102273177A (en) | Neighbour discovery protocol mediation | |
| CN101547139A (en) | Method and device for announcing network topology changes | |
| WO2021143279A1 (en) | Method and device for segment routing service processing, routing equipment, and storage medium | |
| CN105007169A (en) | Data center auto provisioning | |
| CN101453413A (en) | Method and apparatus for automatic topology discovery and resource management in PBB network | |
| US10404544B2 (en) | Network topology determining method and apparatus, and centralized network status information storage device | |
| CN112491718A (en) | Message header processing method and device, storage medium and electronic device | |
| CN106790146A (en) | The system and its operation method of mobile multicast are realized under a kind of cloud environment based on SDN technologies | |
| CN112491706A (en) | Data message processing method and device, storage medium and electronic device | |
| CN101527645A (en) | Method, system and relevant device for collecting network topology information | |
| CN101674229A (en) | Information management method of link aggregation group and network node |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120321 Termination date: 20130301 |