CN1863155A - Method and system for synchronously for warding of forwarding information table - Google Patents
Method and system for synchronously for warding of forwarding information table Download PDFInfo
- Publication number
- CN1863155A CN1863155A CN200510109344.7A CN200510109344A CN1863155A CN 1863155 A CN1863155 A CN 1863155A CN 200510109344 A CN200510109344 A CN 200510109344A CN 1863155 A CN1863155 A CN 1863155A
- Authority
- CN
- China
- Prior art keywords
- route
- fib
- synchronously
- warding
- forwarding 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
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 the radix tree.When the task of master control borad FIB module obtains dispatching, be saved in the fib table from radix tree taking-up routing iinformation, 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 comprises routing management module, and described routing management module comprises route change management submodule, is used to manage the route that master control borad forwarding information table FIB changes, and the route of described variation is synchronized to interface board FIB.
Described routing management module is directly managed the FIB of master control borad, various Routing Protocols is found 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, determine to issue master control borad FIB;
B, the routing node that changes among the master control borad FIB is synchronized 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:
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.
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, a kind of synchronously for warding of forwarding information table system, comprise routing management module, it is characterized in that described routing management module comprises route change management submodule, be used to manage the route that master control borad forwarding information table FIB changes, 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 directly managed the FIB of master control borad, various Routing Protocols is found 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 1 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 kind of synchronously for warding of forwarding information table method is characterized in that, comprising:
A, determine to issue master control borad FIB;
B, the routing node that changes among the master control borad FIB is synchronized 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 7 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 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.
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 true CN1863155A (en) | 2006-11-15 |
| CN1863155B 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) |
Cited By (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 |
| CN102231699A (en) * | 2011-06-13 | 2011-11-02 | 迈普通信技术股份有限公司 | Route processing method in distributed system and distributed system |
| CN105959220A (en) * | 2016-06-28 | 2016-09-21 | 杭州迪普科技有限公司 | Routing table issuing method and device |
| CN107948075A (en) * | 2017-12-20 | 2018-04-20 | 盛科网络（苏州）有限公司 | Effectively solve the method and system of public network and VPN route forwarding |
| CN108777668A (en) * | 2018-06-08 | 2018-11-09 | 烽火通信科技股份有限公司 | A kind of the route resource control method and system of three-tier switch |
-
2005
- 2005-10-13 CN CN200510109344.7A patent/CN1863155B/en not_active Expired - Fee Related
Cited By (9)
| 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 |
| US9525740B2 (en) | 2011-03-18 | 2016-12-20 | Hewlett Packard Enterprise Development Lp | Accessing a private network through L2TP |
| CN102231699A (en) * | 2011-06-13 | 2011-11-02 | 迈普通信技术股份有限公司 | Route processing method in distributed system and distributed system |
| CN105959220A (en) * | 2016-06-28 | 2016-09-21 | 杭州迪普科技有限公司 | Routing table issuing method and device |
| 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 |
| CN108777668A (en) * | 2018-06-08 | 2018-11-09 | 烽火通信科技股份有限公司 | A kind of the route resource control method and system of three-tier switch |
| WO2019233061A1 (en) * | 2018-06-08 | 2019-12-12 | 烽火通信科技股份有限公司 | Routing resource control method and system for layer 3 switch |
| CN108777668B (en) * | 2018-06-08 | 2020-01-07 | 烽火通信科技股份有限公司 | Routing resource control method and system of three-layer switch |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1863155B (en) | 2010-04-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1863155A (en) | Method and system for synchronously for warding of forwarding information table | |
| DE112011102415B4 (en) | Register access in a distributed virtual bridge environment | |
| US11068537B1 (en) | Partition segmenting in a distributed time-series database | |
| EP3151515A1 (en) | Data storage method, sdn controller and distributed network storage system | |
| US20110231578A1 (en) | Techniques for synchronizing application object instances | |
| US20050155040A1 (en) | Implicit interprocess communications (IPC) versioning support | |
| WO2015147913A1 (en) | System and methods for collaborative query processing for large scale data processing with software defined networking | |
| CN101753362A (en) | Configuring method and device of stacking virtual local area network of distributed network device | |
| CN1529459A (en) | Main-standby rotation realizing method facing to high-side exchange board | |
| CN1429365A (en) | Distributed computing system clustering model providing soft real-time responsiveness and continuous availability | |
| CN1557067A (en) | Network attached storage SNMP single system image | |
| CN105683929A (en) | Method and equipment for sensing router by database and memory | |
| US20190370376A1 (en) | High-availability network device database synchronization | |
| US20160380876A1 (en) | Populating forwarding database tables in a fabric environment | |
| WO2014062183A1 (en) | Communicating tuples in a message | |
| US8566833B1 (en) | Combined network and application processing in a multiprocessing environment | |
| CN108616455A (en) | A kind of route synchronization method of single machine pile system | |
| Wang et al. | Tzc: Efficient inter-process communication for robotics middleware with partial serialization | |
| US20200177489A1 (en) | Route Information Distribution through Cloud Controller | |
| CN1905508A (en) | Distributed processing system and processing method for multi-generating tree protocol | |
| CN106855869B (en) | Method, device and system for realizing high availability of database | |
| CN111031056A (en) | Method for realizing security domain function in security group | |
| Wu et al. | The Research and Implementation of parallel web crawler in cluster | |
| US20030084187A1 (en) | Prefix aggregation algorithm for routing coordination protocol in a loosely coupled massively parallel router | |
| CN1852145A (en) | System and method for identifying authority using relative inquire |
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 |