CN104811378A - Route isolation and synchronization method - Google Patents
Route isolation and synchronization method Download PDFInfo
- Publication number
- CN104811378A CN104811378A CN201510135111.8A CN201510135111A CN104811378A CN 104811378 A CN104811378 A CN 104811378A CN 201510135111 A CN201510135111 A CN 201510135111A CN 104811378 A CN104811378 A CN 104811378A
- Authority
- CN
- China
- Prior art keywords
- access network
- network
- route
- mai
- 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.)
- Pending
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
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
Abstract
The invention discloses a router isolation and synchronization method. A backbone network and boundary nodes of an access network generate map advertisement information locally via a map advertisement conversion module according to a route learned by a wireless route protocol, and a synchronization module gradually spreads dispersed map advertisement information in different devices to each node of the backbone network in a reliable synchronization spread algorithm; according to the synchronized map advertisement information, different nodes of the backbone network calculate a route of the access network to form a system forwarding list to guide service forwarding. According to the method, route oscillation of the backbone network caused by frequent topology change of the access network can be avoided, network convergence is accelerated, and route is more stable.
Description
Technical field
The present invention relates to technical field of communication network, particularly relating to a kind of backbone network and access network by isolating synchronization realizing method.
Background technology
The common platform that communication network exchanges as an information transmission, can provide the multiple means of communication such as wired and wireless.Routing Protocol is self-evident for the importance of network, and different Routing Protocols has different performances, therefore, and select suitable Routing Protocol to be related to key issue that can network effectively play usefulness.
In existing networking, wired side (backbone network) can adopt link-state protocol or distance vector protocol according to network size, and wireless side (Access Network) adopts Wireless Routing Protocol, and two agreements learn route mutually by route distribution again.Because wireless link belongs to narrow band link and any node in network can move, the insertion of node, exit, relaying change occurs at any time, cause network topology change very frequent, when the topological structure of Access Network changes frequently and may cause the route oscillation of backbone network, backbone network and Access Network is made to be in route oscillation and the routing convergence problem such as not in time for a long time.
Summary of the invention
In view of this, the invention provides a kind of route isolation synchronous method, be applied to each node in backbone network, the Routing Protocol of backbone network can adopt link-state protocol or distance vector protocol according to network size, and in backbone network, each node enables synchronous protocol simultaneously.
Access Network still adopts Wireless Routing Protocol, in order to realize backbone network and access network by isolating, no longer carrying out route by route distribution again and mutually learning between backbone network and Access Network.By synchronous protocol, access network is undertaken synchronously by each node in backbone network, in backbone network each node according to information after synchronous local computing access network by, be issued in system forwards table after formation route.Realize control method of the present invention to comprise:
Set up neighborhood: in backbone network, each node and peripheral equipment are set up by periodic handshake message (hello packet) and maintained neighborhood.
Generate and map advertised information (MAI, i.e. Map advertisement Information): after the boundary point of backbone network and Access Network learning to the route of Access Network, by map notice modular converter by access network by convert information be map advertised information, and generate map notice.
Synchronous diffusion MAI: after synchronization module receives MAI, carries out the whole network synchronously, each node is formed identical mapping notification data storehouse (MDB, i.e. Map advertisement Database) in backbone network in backbone network by mapping advertised information.
Calculate access network by: each node in backbone network according to mapping advertised information calculate access network by.Destination address and mask obtain from mapping advertised information, and first this Access Network routing gateway gets the next hop address of this MAI generation person route, this down hop be exactly access network by down hop, according to above-mentioned information generate access network by, then by this access network by being issued to routing management module, by routing management module complete route preferably after, optimum route sending-down is forwarded to transmitting middle service guidance.
The invention provides a kind of route isolation synchronous protocol, be applied to each node in backbone network, it comprises:
Neighbor discovery module: set up with neighbor switch and maintain neighborhood.
Map and notice modular converter: the routing iinformation of Access Network is changed into the mapping advertised information required for synchronization module.
Synchronous diffuse module: the mapping advertised information that this locality is produced and the mapping advertised information being received other equipment pass to the peripheral equipment setting up neighborhood, each node to be formed identical mapping notification data storehouse in backbone network.
Routing calculation module: according to the mapping advertised information after synchronous generate in backbone network access network by, need to avoid loop to produce simultaneously.This route sending-down is carried out preferably to routing management module, and optimum route sending-down is forwarded in order to service guidance to System Routing Table.
Effective technology achievement of the present invention: when not affecting existing network topology, effectively backbone network and Access Network routing iinformation are isolated, can avoid causing backbone network route oscillation because Access Network topology changes continually, can network convergence be accelerated simultaneously, make route more stable.
Accompanying drawing explanation
Fig. 1, module relation diagram;
Fig. 2, data syn-chronization schematic diagram;
Fig. 3, network control flow process;
Fig. 4, business process map.
Embodiment
For making object of the present invention, technical scheme and advantage clearly understand, to develop simultaneously embodiment referring to accompanying drawing, the present invention is described in more detail.
In the present embodiment, first, the routes notifications Mapping and Converting module that the boundary node of backbone network and Access Network will be learnt by Wireless Routing Protocol, generate in this locality and map advertised information, then synchronization module is by reliable synchronous broadcast algorithm, is diffused into each node in backbone network gradually by being dispersed in the discrete mapping advertised information of each device interior; Secondly, according to the mapping advertised information after synchronous, on backbone network each node calculate access network by, form system forwards table and be used to guide business and forward.Synchronous diffusion process explained by the data syn-chronization schematic diagram of Fig. 2:
1. when study on switch A to access network by, be that boundary point feature generates MAI according to identity, describe access network by with generation person's
Corresponding relation; MAI is installed to local mapping notification data storehouse MDB, this MAI can be encapsulated into upgrade in message simultaneously and synchronously spreads to neighbor switch B and switch D;
2. switch b receives and upgrades after message, resolves and upgrades message, from message, extract MAI, according to the new and old decision of MAI whether need
Process this MAI.Owing to also there is no this MAI in the MDB of now switch b, can MAI be installed in MDB, then MAI be spread to switch C; Confirmation message can be sent to switch A simultaneously and ensure transmitting;
3. switch D is identical with the handling process of switch b, also can spread to switch C;
4., if first switch C receives the renewal message that switch b sends, from message, extract MAI, this MAI to MDB is installed
In, this MAI is sent to switch D; Carry this MAI when switch C receives in the renewal message of switch D, find that this MAI is identical with local MAI, externally synchronously do not spread this MAI;
5. switch D receives renewal message, finds that the MAI carried in message is identical with local MAI, this MAI of asynchronous diffusion;
Fig. 3 is the exemplary interaction figure for route isolation synchronisation control means in the embodiment of the present invention.As shown in Figure 3, comprise the steps: for route isolation synchronisation control means in the present embodiment
The foundation of neighborhood: by sending periodic hello packet, set up neighborhood among the switches, and maintain neighborhood by hello packet.In this programme, the two-way neighborhood can set up by Routing Protocol in backbone network, notifies synchronization protocol module by message queue mode, the relevant information of synchronization protocol module record neighbours, for follow-up diffusion control.The message interaction in network can be reduced in this way, simplify the process of synchronous protocol.
Generate MAI: by identity, the node in Access Network, by Wireless Routing Protocol study routing procedure, identifies that control MAI generates automatically.Oneself be the boundary point of backbone network and Access Network when certain node Dynamic Recognition goes out, just routing iinformation can be informed to Mapping and Converting module, this module in charge converts MAI information required for synchronization module to by receiving Access Network routing iinformation.Wherein comprise in MAI Access Network IP address, mask, generate this mapping advertised information generation person (MAI-ORG, i.e. Map Advertisement Information Originator) and with the information such as Access Network relevant link attribute.
MAI synchronously spreads: the mapping advertised information that this locality is produced and the mapping advertised information being received other equipment pass to other neighbor devices, each node to be formed identical mapping notification data storehouse in backbone network.When neighbours have just started to be formed, the spatial database difference of neighbours may be comparatively large, now adopts batch synchronization, information all in oneself local data base carried out in backbone network synchronously.After neighborhood is set up, access network to be carried out synchronously by incremental mode by changing in backbone network.Wherein, the basic principle of synchronous diffusion:
1. in time receiving MAI, need to carry out a lot of consistency check to received message, only have legal MAI to carry out same
Step diffusion, illegal MAI needs to abandon;
2. in the network topology of complexity, loop network is very common, when therefore data synchronization message is by respective neighborhood diffusion, same
Router probably receives identical synchronizing information, therefore needs duplicate message testing mechanism, discard processing is done to subsequent synchronisation message.
If receive in MAI or local mapping database newer than the MAI in local mapping notification data storehouse and there is not this MAI, need to continue synchronously to spread to other neighbor devices; If it is the same with local to receive MAI, do not need synchronous diffusion, but need to carry out confirmation and reply; If the MAI received does not have local new, need to notify these neighbours use new MAI calculate access network by;
Calculate access network by: after local mapping database is synchronous, IP address and mask according to generating this mapping advertised information MAI-ORG are key assignments, obtain route at System Routing Table.If System Routing Table exists this MAI-ORG route, get the next hop address that this MAI-ORG route uses, the IP network section of Access Network is issued in System Routing Table; When in mapping database synchronizing process, the Routing Protocol of backbone network also may not calculate route, the route now obtained less than next hop address all needs to preserve in buffering area, when Routing Protocol in backbone network calculates after the route of MAI-ORG, notice synchronization module again upgrade buffering area access network by next hop address.So just can by access network by adding in local system routing table.
Business forwards: as shown in Figure 4, when there being service needed to forward, first search backbone network routing table, if existed, carries out data retransmission; If do not existed in backbone network, need to search Access Network routing table, exist and then carry out normal business forwarding, if there is no, data are discarded.
Claims (7)
1. route isolates a synchronous implementation method, is applied to each node in backbone network, it is characterized in that, comprising:
Set up neighborhood: in backbone network, each node and peripheral equipment are set up by periodic handshake message (hello packet) and maintained neighborhood;
Generate and map advertised information (MAI, i.e. Map advertisement Information): the boundary point of backbone network and Access Network learns to access network by rear, by map notice modular converter by access network by convert information be map advertised information, and generate map notice;
Synchronous diffusion MAI: the mapping advertised information that this locality is produced and the mapping advertised information being received other equipment pass to other neighbor devices, to form mapping notification data storehouse (MDB, i.e. Map advertisement Database) identical on each node in backbone network;
Calculate access network by: each node in backbone network according to mapping advertised information calculate in backbone network access network by.
2. control method according to claim 1, is characterized in that, the information that MAI comprises has: the generation person of Access Network IP address, mask, mapping advertised information and Access Network relevant link attribute.
3. control method according to claim 1, is characterized in that, when the node in Access Network is by Wireless Routing Protocol study routing procedure, automatically identifies that control MAI generates, only have boundary node just can generate mapping advertised information by identity.
4. control method according to claim 1, is characterized in that, in the process of synchronous diffusion, same switch may receive identical synchronizing information, therefore need duplicate message testing mechanism, do discard processing to subsequent synchronisation message.
5. control method according to claim 1, is characterized in that, is upgraded in the process of synchronous diffusion by batch or incremental mode, and MAI information is carried to upgrade in message and confirmation message and ensures reliable diffusion.
6. control method according to claim 1, it is characterized in that, the route that Access Network router-level topology need calculate by the Routing Protocol of backbone network, destination address and mask obtain from MAI, and access network by next hop address first get and generate the down hop of this MAI route, this down hop be exactly access network by down hop, according to the information such as destination address, mask and gateway formed access network by.
7. the invention provides a kind of route isolation synchronization realizing method, be applied to each node in backbone network, comprise:
Neighbor discovery module: set up with neighbor switch and maintain neighborhood;
Map and notice modular converter: the routing iinformation of Access Network is changed into the mapping advertised information required for synchronization module;
Synchronous diffuse module: the mapping advertised information that this locality is produced and the mapping advertised information being received other equipment pass to the peripheral equipment setting up neighborhood, each node to be formed identical mapping notification data storehouse in backbone network;
Routing calculation module: according to the mapping advertised information after synchronous generate in backbone network access network by, need to avoid loop to produce simultaneously, this route sending-down is carried out preferably to routing management module, and optimum route sending-down is forwarded in order to service guidance to System Routing Table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510135111.8A CN104811378A (en) | 2015-03-26 | 2015-03-26 | Route isolation and synchronization method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510135111.8A CN104811378A (en) | 2015-03-26 | 2015-03-26 | Route isolation and synchronization method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104811378A true CN104811378A (en) | 2015-07-29 |
Family
ID=53695887
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510135111.8A Pending CN104811378A (en) | 2015-03-26 | 2015-03-26 | Route isolation and synchronization method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104811378A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105357047A (en) * | 2015-11-23 | 2016-02-24 | 上海斐讯数据通信技术有限公司 | Network management system equipment data synchronization method, device and system |
| CN108111423A (en) * | 2017-12-28 | 2018-06-01 | 迈普通信技术股份有限公司 | Flow transfer management method, apparatus and network derived channel equipment |
| CN112333095A (en) * | 2021-01-06 | 2021-02-05 | 杭州网银互联科技股份有限公司 | Software-defined Wide Area Network (WAN) route calculation method and system based on kubernets expansion characteristic |
| CN115086971A (en) * | 2022-06-30 | 2022-09-20 | 中国电子科技集团公司第十研究所 | Method for realizing anti-destruction and survivable storage networking measurement and control architecture |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227403A (en) * | 2008-02-21 | 2008-07-23 | 中兴通讯股份有限公司 | Route permeating method |
-
2015
- 2015-03-26 CN CN201510135111.8A patent/CN104811378A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227403A (en) * | 2008-02-21 | 2008-07-23 | 中兴通讯股份有限公司 | Route permeating method |
Non-Patent Citations (1)
| Title |
|---|
| 林琴强: "OSPF剖析及其链路状态数据库的实现", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105357047A (en) * | 2015-11-23 | 2016-02-24 | 上海斐讯数据通信技术有限公司 | Network management system equipment data synchronization method, device and system |
| CN108111423A (en) * | 2017-12-28 | 2018-06-01 | 迈普通信技术股份有限公司 | Flow transfer management method, apparatus and network derived channel equipment |
| CN112333095A (en) * | 2021-01-06 | 2021-02-05 | 杭州网银互联科技股份有限公司 | Software-defined Wide Area Network (WAN) route calculation method and system based on kubernets expansion characteristic |
| CN112333095B (en) * | 2021-01-06 | 2021-04-16 | 杭州网银互联科技股份有限公司 | Software-defined Wide Area Network (WAN) route calculation method and system based on kubernets expansion characteristic |
| CN115086971A (en) * | 2022-06-30 | 2022-09-20 | 中国电子科技集团公司第十研究所 | Method for realizing anti-destruction and survivable storage networking measurement and control architecture |
| CN115086971B (en) * | 2022-06-30 | 2023-06-13 | 中国电子科技集团公司第十研究所 | Method for realizing networking measurement and control system resistant to survivability |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Rimal et al. | Mobile-edge computing versus centralized cloud computing over a converged FiWi access network | |
| Hans et al. | Wireless SDN mobile ad hoc network: From theory to practice | |
| CN101394341B (en) | Route maintaining method, system and apparatus | |
| CN108028802B (en) | Construction of self-organizing mesh networks using 802.11AD technology | |
| CN102334312B (en) | For the formation of, safeguard and/or use the method and apparatus of crossover network | |
| CN102971988A (en) | Alternate down paths for directed acyclic graph (DAG) routing | |
| Casetti et al. | Data connectivity and smart group formation in Wi-Fi direct multi-group networks | |
| JP2010050520A (en) | Wireless lan relay device, wireless lan relay method, and computer program | |
| CN104620636A (en) | Bridge learning in multi-hop wireless mesh networks | |
| CN107534611B (en) | System and method for logical to physical topology discovery | |
| CN104811378A (en) | Route isolation and synchronization method | |
| CN104782219A (en) | Systems, apparatus, and methods for range extension of wireless communication | |
| CN104936254A (en) | Wireless network seamless transfer method and device based on software-defined network | |
| US20120163233A1 (en) | Method for transmitting routing information and routing apparatus in wireless network | |
| CN101686188A (en) | Method for establishing route table, routing method and router in hierarchy sequential address packet network | |
| CN105282041A (en) | Method and device of flooding on the basis of ISIS (intermediate system to intermediate system) | |
| CN110493733A (en) | A kind of Mesh network system based on Bluetooth Low Energy mobile device | |
| CN113923155A (en) | Shortest path algorithm-based alliance link communication method and system | |
| JP2006166232A (en) | Network switch device, its method, wireless access unit, and wireless network system | |
| JP2010193416A (en) | Network system and communication method | |
| CN110971514B (en) | Pilot frequency gateway equipment and data interaction method of pilot frequency network | |
| Gruber et al. | Ad hoc routing for cellular coverage extension | |
| Lau et al. | A distance-vector routing protocol for networks with unidirectional links | |
| KR101175086B1 (en) | Multi-topology and multi-service routing system | |
| CN105657811A (en) | Automatic synchronization method for ad hoc network nodes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150729 |