CN1863155B - Method and system for synchronously assigning forwarding information table - Google Patents
Method and system for synchronously assigning forwarding information table Download PDFInfo
- Publication number
- CN1863155B CN1863155B CN200510109344.7A CN200510109344A CN1863155B CN 1863155 B CN1863155 B CN 1863155B CN 200510109344 A CN200510109344 A CN 200510109344A CN 1863155 B CN1863155 B CN 1863155B
- Authority
- CN
- China
- Prior art keywords
- route
- fib
- synchronously
- forwarding information
- master control
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a forward information bill (FIB) synchronously issuing method and system, directly managing FIB of master control board by management module, storing changed routes into a route change link, and as the tasks in FIB are called, synchronously issuing the route information in the route change link. And it implements automatic combining large numbers of routes at routing vibration and simplifies route synchronization mechanism.
Description
Technical field
The present invention relates to network communications technology field, relate in particular to a kind of synchronously for warding of forwarding information table method and system.
Background technology
FIB (forwarding information table) is used to preserve all active, effective routing iinformations, is that router carries out prerequisite and the basis that message is transmitted.In router distributed system framework, because transmitting, all finishes by hardware by interface board, therefore the fib table of master control borad need be issued to all interface boards synchronously, transmit in order to carry out hardware.
When network causes route flapping for a certain reason, in a short period of time, have a large amount of routing iinformation interpolation or deletion, guarantee the correctness and the consistency of the fib table on many interface boards this moment, particularly difficulty just seems.
Fig. 1 is the process that the issues schematic diagram of prior art fib table, and RM (routing management module) writes radix (route Ji Shu) tree with all routing iinformations, when route flapping takes place, finishes the merging of route messages on radi * tree.When the task of master control borad FIB module obtains dispatching, take out routing iinformation from radi * tree and be saved in the fib table, and then it is write message queue, IPC (interprocess communication) communication module by master control borad and interface board sends to interface board.After interface board is received routing iinformation, routing iinformation is kept among the FIB of interface board, is issued to NP (network processing unit) simultaneously,, can retransmit routing iinformation, till routing iinformation sends successfully if routing iinformation sends to the interface board failure.
By above-mentioned narration as can be known, existing scheme adopts the operation between radix tree merging Routing Protocol and the FIB module, the scheme complexity, and make mistakes easily, and scheme issues the employing message queue, can lose route table items if message queue overflows, and can cause interface board FIB and master control borad FIB inconsistent, need regularly synchronous master control board FIB and interface board FIB, complicated and unstable.
Summary of the invention
In view of above-mentioned existing in prior technology problem, the object of the present invention is to provide a kind of synchronously for warding of forwarding information table method and system, directly manage master control borad FIB (forwarding information table) by routing management module, the route that changes is kept in the route change chain, when the task of master control borad forwarding information table is scheduled, issue the routing iinformation in the route change chain synchronously.
The objective of the invention is to be achieved through the following technical solutions:
A kind of synchronously for warding of forwarding information table system, comprise routing management module, described routing management module is directly managed the forwarding information table FIB of master control borad, various Routing Protocols new movable route table items that find or static configuration is kept in the master control borad fib table, in order to merge route when the route flapping automatically; Described routing management module comprises:
Route change management submodule is used to manage the route that master control borad FIB changes, and the route of described variation is synchronized to interface board FIB.
Described routing management module is found by various Routing Protocols or the movable route table items of static configuration is kept among the master control borad FIB.
The routing node of described route table items is kept among the master control borad FIB with four sections Hash or route Ji Shu.
Described system is provided with overall chain and the route change chain is used to preserve routing node information.
Each route example all is provided with described overall chain.
Described route change chain has only public network and two chains of private network.
A kind of synchronously for warding of forwarding information table method comprises:
A, routing management module are directly managed the forwarding information table FIB of master control borad, various Routing Protocols new movable route table items that find or static configuration is kept in the master control borad fib table, in order to merge route when the route flapping automatically, when needs issue master control borad FIB;
B, with the routing node information synchronization that changes among the master control borad FIB to interface board FIB.
Described step B specifically comprises:
The route change chain of traversal public network and private network obtains the routing node information that changes, and the routing node of described variation is synchronized to interface board FIB.
Described step B also comprises:
Each traversal time is set, when reaching the stipulated time, stops traversing operation, and issue the back and in the route change chain, extract the routing node traveled through finishing, or make respective markers, in order to the identification routing node of traversal not at the routing node place that has traveled through.
Described synchronizing process comprises:
Interface board fib table and NP route synchronously.
As seen from the above technical solution provided by the invention, the present invention directly manages fib table by routing management module, automatically merge a large amount of routes when having realized route flapping, preserve the route that changes by the route change chain, when the master control borad route changes, only issue the route that changes in the route change chain, simplified the route synchronization mechanism.
Description of drawings
Fig. 1 is the process that the issues schematic diagram of prior art fib table;
Fig. 2 is the process that the issues schematic diagram of system of the present invention fib table;
Fig. 3 is the data dependence relation figure of system of the present invention overall situation chain and route change chain;
Fig. 4 is the method for the invention operational flowchart.
Embodiment
Core concept of the present invention provides a kind of synchronously for warding of forwarding information table method and system, directly manage master control borad FIB (forwarding information table) by routing management module, the route that changes is kept in the route change chain, when the task of master control borad forwarding information table is scheduled, issue the routing iinformation in the route change chain synchronously.
The invention provides a kind of synchronously for warding of forwarding information table system, this system comprises that routing management module can directly manage the master control borad fib table, all various Routing Protocols new movable route table items that find or static configuration is kept in the master control borad fib table, in order to merge route when the route flapping automatically; Described routing management module comprises route change management submodule, the active ways that is used for administration change by, it can preserve the route of variation in the mode of route change chain.
The process that the issues schematic diagram of systematic master control board fib table of the present invention as shown in Figure 2, its operation principle is: routing management module is directly managed master control borad FIB, various Routing Protocols movable route table items that find or static configuration is kept among the master control borad FIB, the route that changes is kept in the route change chain, when issuing fib table, by the routing node in the routing management module traversal route change chain, with the route sending-down that changes to interface board FIB, interface board FIB is issued to NP synchronously with the route of this conversion again, after finishing this process, master control borad is extractd this route from change chain.
Routing node is kept in the fib table with four sections Hash or Radix, because the preservation of routing node separates with issuing, therefore system of the present invention is provided with two kinds of chains, overall situation chain and route change chain, the data dependence relation of two kinds of chains as shown in Figure 3, because overall chain need provide debugging and diagnosis to use, therefore, each route example all has corresponding overall chain; Because the route change chain only is used for issuing synchronously, therefore have only two of public network and private networks; P1 is the routing node head pointer among the figure; P2 is next routing node pointer; P3 is previous routing node pointer; P4 is that route changes the begin chain pointer; P5 is the next routing node pointer of route change chain; P6 is the previous routing node pointer of route change chain; P7 is a VPN route change chain head pointer;
The present invention also provides a kind of synchronously for warding of forwarding information table method, and with reference to Fig. 4, this method specifically comprises following operation:
Step 10: overall chain is set and the route change chain is kept at routing node in the fib table;
Directly manage fib table by routing management module, routing node in the movable route table items new or static configuration of various Routing Protocols discoveries is stored in the master control borad fib table with framework shown in Figure 3, so that a large amount of routes in the time of can merging route flapping automatically, wherein preserve the route that changes, promptly preserve the route change chain by route change management submodule;
Step 11: when needs issue fib table, the route in the traversal route change chain;
When the task of master control borad FIB is scheduled, in the time of need issuing fib table, routing management module travels through the route change chain of public network and private network in the route change management submodule in turn; If the route quantity of preserving in this route change chain for a long time, for preventing that traveling through overlong time causes system can't carry out other work, can set each traversal time, the traversal time that reaches regulation then stops traversal, and issue the back and in the route change chain, extract the routing node traveled through finishing, or make respective markers at the routing node place that has traveled through, in order to the identification routing node of traversal not;
Step 12: issue the route in the route change chain synchronously;
After having traveled through routing node, the routing node that traverses is issued synchronously, described synchronizing process comprises: routing management module and master control borad fib table route synchronously; Master control borad fib table and interface board fib table route synchronously; Interface board fib table and NP route synchronously.
In sum, the present invention directly manages fib table by routing management module, automatically merge a large amount of routes when having realized route flapping, preserve the route that changes by the route change chain, when the master control borad route changes, only issue the route that changes in the route change chain, simplified the route synchronization mechanism.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (10)
1. synchronously for warding of forwarding information table system, comprise routing management module, it is characterized in that, described routing management module is directly managed the forwarding information table FIB of master control borad, various Routing Protocols new movable route table items that find or static configuration is kept in the master control borad fib table, in order to merge route when the route flapping automatically; Described routing management module comprises:
Route change management submodule is used to manage the route that master control borad FIB changes, and the route of described variation is synchronized to interface board FIB.
2. a kind of synchronously for warding of forwarding information table as claimed in claim 1 system is characterized in that described routing management module is found by various Routing Protocols or the movable route table items of static configuration is kept among the master control borad FIB.
3. a kind of synchronously for warding of forwarding information table as claimed in claim 2 system is characterized in that the routing node of described route table items is kept among the master control borad FIB with four sections Hash or route Ji Shu.
4. a kind of synchronously for warding of forwarding information table as claimed in claim 1 system is characterized in that described system is provided with overall chain and the route change chain is used to preserve routing node information.
5. a kind of synchronously for warding of forwarding information table as claimed in claim 4 system is characterized in that each route example all is provided with described overall chain.
6. a kind of synchronously for warding of forwarding information table as claimed in claim 4 system is characterized in that described route change chain has only public network and two chains of private network.
7. a synchronously for warding of forwarding information table method is characterized in that, comprising:
A, routing management module are directly managed the forwarding information table FIB of master control borad, various Routing Protocols new movable route table items that find or static configuration is kept in the master control borad fib table, in order to merge route when the route flapping automatically, when needs issue master control borad FIB;
B, with the routing node information synchronization that changes among the master control borad FIB to interface board FIB.
8. a kind of synchronously for warding of forwarding information table method as claimed in claim 7 is characterized in that described step B specifically comprises:
The route change chain of traversal public network and private network obtains the routing node information that changes, and the routing node of described variation is synchronized to interface board FIB.
9. a kind of synchronously for warding of forwarding information table method as claimed in claim 8 is characterized in that described step B also comprises:
Each traversal time is set, when reaching the stipulated time, stops traversing operation, and issue the back and in the route change chain, extract the routing node traveled through finishing, or make respective markers, in order to the identification routing node of traversal not at the routing node place that has traveled through.
10. a kind of synchronously for warding of forwarding information table method as claimed in claim 7 is characterized in that described synchronizing process also comprises:
Interface board fib table and NP route synchronously.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200510109344.7A CN1863155B (en) | 2005-10-13 | 2005-10-13 | Method and system for synchronously assigning forwarding information table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200510109344.7A CN1863155B (en) | 2005-10-13 | 2005-10-13 | Method and system for synchronously assigning forwarding information table |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1863155A CN1863155A (en) | 2006-11-15 |
| CN1863155B true CN1863155B (en) | 2010-04-21 |
Family
ID=37390485
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200510109344.7A Expired - Fee Related CN1863155B (en) | 2005-10-13 | 2005-10-13 | Method and system for synchronously assigning forwarding information table |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1863155B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102111311A (en) * | 2011-03-18 | 2011-06-29 | 杭州华三通信技术有限公司 | Method for accessing and monitoring private network through layer 2 tunnel protocol and server |
| CN102231699B (en) * | 2011-06-13 | 2015-06-03 | 迈普通信技术股份有限公司 | Route processing method in distributed system and distributed system |
| CN105959220B (en) * | 2016-06-28 | 2019-10-11 | 杭州迪普科技股份有限公司 | The method and device that routing table issues |
| CN107948075A (en) * | 2017-12-20 | 2018-04-20 | 盛科网络（苏州）有限公司 | Effectively solve the method and system of public network and VPN route forwarding |
| CN108777668B (en) * | 2018-06-08 | 2020-01-07 | 烽火通信科技股份有限公司 | Routing resource control method and system of three-layer switch |
-
2005
- 2005-10-13 CN CN200510109344.7A patent/CN1863155B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1863155A (en) | 2006-11-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10567506B2 (en) | Data storage method, SDN controller, and distributed network storage system | |
| CN106790104B (en) | IP communication and FC-AE-1553 communication means between multi-protocols emerging system, node | |
| CN1863155B (en) | Method and system for synchronously assigning forwarding information table | |
| CN101753362B (en) | Configuring method and device of stacking virtual local area network of distributed network device | |
| US8799511B1 (en) | Synchronizing state information between control units | |
| JP5776267B2 (en) | Distributed file system | |
| US20160359721A1 (en) | Method for implementing network virtualization and related apparatus and communications system | |
| CN105281947A (en) | Techniques for transforming legacy networks into SDN-enabled networks | |
| US8787394B2 (en) | Separate ethernet forwarding and control plane systems and methods with interior gateway route reflector for a link state routing system | |
| WO2015147913A1 (en) | System and methods for collaborative query processing for large scale data processing with software defined networking | |
| CN113259503B (en) | Method and system for realizing cross-network communication among different containers based on Infiniband | |
| US20140185429A1 (en) | Communication system, path switching method and communication device | |
| CN101616024B (en) | Method and system of service opening/blocking | |
| CN102769544B (en) | Appliance services adaptation layer architecture and service adapting layer implementation method in communication system | |
| CN110912827B (en) | Route updating method and user cluster | |
| CN108616455A (en) | A kind of route synchronization method of single machine pile system | |
| CN106341251A (en) | Master and slave switching method and device based on dual master control | |
| CN111010329A (en) | Message transmission method and device | |
| US20200177489A1 (en) | Route Information Distribution through Cloud Controller | |
| CN107645451A (en) | It is a kind of that the system and method uninterruptedly routeing is realized by application and protocol stack linkage | |
| CN108471390A (en) | The reorientation method of service message straddle processing system and service message | |
| EP2775675B1 (en) | Synchronization method among network devices, network device and system | |
| CN105591872A (en) | Method and device for realization of multi-data center interconnection | |
| CN106855869B (en) | Method, device and system for realizing high availability of database | |
| US20030084187A1 (en) | Prefix aggregation algorithm for routing coordination protocol in a loosely coupled massively parallel router |
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: 20100421 Termination date: 20121013 |