CN105763374B - Route convergent method and device - Google Patents
Route convergent method and device Download PDFInfo
- Publication number
- CN105763374B CN105763374B CN201610195802.1A CN201610195802A CN105763374B CN 105763374 B CN105763374 B CN 105763374B CN 201610195802 A CN201610195802 A CN 201610195802A CN 105763374 B CN105763374 B CN 105763374B
- Authority
- CN
- China
- Prior art keywords
- interface
- fib
- interface plate
- rib
- table item
- 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.)
- Active
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/023—Delayed use of routing table updates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides a kind of route convergent method and device, it can be applied on the network equipment, the network equipment includes first interface and second interface, first interface depends on first interface plate, second interface depends on second interface plate, if the route convergent method includes: the restarting of first interface plate, the fib table item of other total interface plates of the network equipment is obtained from master control borad, and fib table item is issued to the driving of first interface plate；After all fib table Xiang Jun are issued to the driving of first interface plate, the message that fib table item synchronously completes is sent to corresponding protocol process by RIB process；The enabled interface on first interface plate is searched by protocol process, and neighbours are established by enabled interface and opposite equip..The embodiment of the present application solves the problems, such as packet loss.
Description
Technical field
This application involves the communication technology more particularly to a kind of route convergent methods and device.
Background technique
The unicast routing protocol of mainstream mainly includes ospf (Open Shortest Path at present
First, OSPF), Intermediate System-to-Intermediate System (Intermediate system to intermediate system,
ISIS) and Border Gateway Protocol (Border Gateway Protocol, BGP), in the application of carrier class, routing convergence speed
Degree fast convergence is the important indicator measured a Routing Protocol and realize quality.
By taking networking schematic diagram shown in FIG. 1 as an example, the convergence rate of Routing Protocol is measured.Wherein, Fig. 1 with OSPF example into
Row explanation, other Routing Protocols are similar.As shown in Figure 1, establishing ospf neighbor between RT-1, RT-2, RT-3 and RT-4.RT-4
Equipment accesses identical routing from B interface and C interface respectively, is linked into these flows routed from A interface.It is assumed that the 2 of RT-1
Measurement (COST) value on interface is that the COST value of other interfaces of 10, RT-1 and the total interface of other equipment is 1, setting
COST value is to assume flow path.
In Fig. 1, from RT-1 to RT-4, the routing of equipment access destination address, outgoing interface 3, next-hop are on RT-2
4 interface IP addresses.From RT-2 to RT-4, the routing of equipment access destination address, outgoing interface 5, next-hop are 6 interfaces on RT-3
Address.Above-mentioned purpose address is the address for receiving the terminal device of flow.Wherein, 4 interfaces on RT-2 and 5 interfaces are belonging respectively to
Different interface boards.For example shown in Fig. 1, there are following two application scenarios:
1) application scenarios one: after the interface board where 4 interfaces on RT-2 is restarted, the flow of RT-1 to RT-4 can connect from 3
Mouth is switched to 2 interfaces, and after the completion of the interface board where 4 interfaces on RT-2 is restarted, RT-1 and RT-2 re-establish neighbours, flow
Switchback is to 3 interfaces again.
2) application scenarios two: after the interface board where 5 interfaces on RT-2 is restarted, the flow of RT-2 to RT-4 can connect from 5
Mouth is switched to 4 interfaces, arrives RT-4 again through RT-1.After the completion of interface board where 5 interfaces on RT-2 is restarted, flow again switchback to 5
Interface.And 2 interfaces can be switched to from 3 interfaces to the flow of RT-4 on RT-1, the interface board where upper 5 interface of RT-2 restarts completion
Afterwards, flow again switchback to 3 interfaces.1 interface of RT-1 is the incoming interface of the A interface access flow of RT-4.
But above-mentioned application scenarios can have packet loss in flow switchback process, for example, being connect in application scenarios one
After oralia is restarted, when there are no having synchronized all forwarding tables (FIB) list item from other interface boards, the first mistake of the flow of neighbor device
Come, so as to cause packet loss；In application scenarios two, when the router-level topology of neighbor device include fib table item issue driving time it is fast
When local device, the flow of neighbor device first comes, and the fib table item of local device is not completed also and synchronized, so as to cause losing
Packet.
Summary of the invention
In view of this, the application provides a kind of route convergent method and device.
Specifically, the application is achieved by the following technical solution:
According to a first aspect of the embodiments of the present invention, a kind of route convergent method is provided, the method is set applied to network
Standby upper, the network equipment includes first interface and second interface, and the first interface depends on first interface plate, and described second
Interface depends on second interface plate, which comprises
If first interface plate restarting, the network equipment other total interface plates are obtained from master control borad
Fib table item, and the fib table item is issued to the driving of the first interface plate；
After all fib table Xiang Jun are issued to the driving of the first interface plate, by RIB process to corresponding agreement into
Journey sends the message that fib table item synchronously completes；
Search the enabled interface on the first interface plate by the protocol process, and by the enabled interface with it is right
End equipment establishes neighbours.
According to a second aspect of the embodiments of the present invention, a kind of routing convergence device is provided, described device is set applied to network
Standby upper, the network equipment includes first interface and second interface, and the first interface depends on first interface plate, and described second
Interface depends on second interface plate, and described device includes:
Acquisition issues module, if restarting for the first interface plate, obtains the network equipment from master control borad
The fib table item of other total interface plates, and the fib table item is issued to the driving of the first interface plate；
All fib table Xiang Jun are issued to the first interface plate for issuing module to the acquisition by sending module
After driving, the message that fib table item synchronously completes is sent to corresponding protocol process by RIB process；
Module is established in lookup, for searching the enabled interface on the first interface plate by the protocol process, and is led to
It crosses the enabled interface and opposite equip. establishes neighbours.
In the embodiment of the present application, when first interface plate is restarted, current network only has been synchronized in first interface plate and has been set
After the fib table item of other standby total interface plates, neighbours can be just established with opposite equip., therefore avoid the occurrence of other total interfaces
The case where fib table Xiang Wei of plate is synchronously completed, is just received neighbor device flow, to solve the problems, such as packet loss.
Detailed description of the invention
Fig. 1 is the convergent networking schematic diagram of existing route；
Fig. 2 is a kind of flow chart of route convergent method shown in one exemplary embodiment of the application；
Fig. 3 is the flow chart of another route convergent method shown in one exemplary embodiment of the application；
Fig. 4 is the flow chart of another route convergent method shown in one exemplary embodiment of the application；
Fig. 5 is the flow chart of another route convergent method shown in one exemplary embodiment of the application；
Fig. 6 is a kind of signaling process figure of routing convergence process shown in one exemplary embodiment of the application；
Fig. 7 is a kind of hardware structure diagram of the network equipment where the application routing convergence device；
Fig. 8 is a kind of block diagram of routing convergence device shown in one exemplary embodiment of the application；
Fig. 9 is the block diagram of another routing convergence device shown in one exemplary embodiment of the application；
Figure 10 is the block diagram of another routing convergence device shown in one exemplary embodiment of the application；
Figure 11 is the block diagram of another routing convergence device shown in one exemplary embodiment of the application.
Specific embodiment
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to
When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment
Described in embodiment do not represent all embodiments consistent with the application.On the contrary, they be only with it is such as appended
The example of the consistent device and method of some aspects be described in detail in claims, the application.
It is only to be not intended to be limiting the application merely for for the purpose of describing particular embodiments in term used in this application.
It is also intended in the application and the "an" of singular used in the attached claims, " described " and "the" including majority
Form, unless the context clearly indicates other meaning.It is also understood that term "and/or" used herein refers to and wraps
It may be combined containing one or more associated any or all of project listed.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the application
A little information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other out.For example, not departing from
In the case where the application range, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as
One information.Depending on context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determination ".
In the embodiment of the present application, when interface board is restarted, by by the fib table of other interface boards of current network device
Item re-synchronization comes, and then searches the enabled interface on the interface board by protocol process such as ospf protocol process, and lead to
It crosses the enabled interface and opposite equip. establishes neighbours, it can be seen that, when interface board is restarted, current net only has been synchronized in interface board
After the fib table item of other total interface plates of network equipment, neighbours can be just established with opposite equip., therefore it is all to avoid the occurrence of other
The case where fib table Xiang Wei of interface board is synchronously completed, is just received neighbor device flow, to solve the problems, such as packet loss.It ties below
Specific embodiment is closed the realization process of the application is described in detail.
Fig. 2 is a kind of flow chart of route convergent method shown in one exemplary embodiment of the application, the embodiment application
In on the network equipment, which may include first interface and second interface, wherein first interface depends on first interface
Plate, second interface depends on second interface plate, and first interface plate and second interface plate are different interface boards, as shown in Fig. 2,
The route convergent method includes:
Step S201 obtains the network equipment other total interface plates from master control borad if first interface plate is restarted
Fib table item, and fib table item is issued to the driving of first interface plate.
In this embodiment, after the restarting of first interface plate, the other institutes of the network equipment can be requested to master control borad
There is the fib table item of interface board, and the fib table item of acquisition is issued to the driving of first interface plate.
By taking Fig. 1 as an example, it is assumed that the network equipment is RT-2, and first interface is 4 interfaces, and second interface is 5 interfaces, then first
Interface board is the interface board where 4 interfaces, then second interface plate is the interface board where 5 interfaces, i.e. first interface plate to master control
The fib table item of other total interface plates of plate request is the fib table item of second interface plate.
Step S202 passes through routing table (RIB) process after all fib table Xiang Jun are issued to the driving of first interface plate
The message that fib table item synchronously completes is sent to corresponding protocol process.
It in this embodiment, can be the following steps are included: recording and saving RIB process to FIB before executing S202
The second registration message that the first registration message and protocol process that process is sent are sent to RIB process, wherein first registration
Message calls FIB process notifies RIB process, second registration message after all routings are issued to the driving of corresponding interface plate
It is required that RIB process replys the message that fib table item synchronously completes to corresponding protocol process after the notice for receiving FIB reply.
Through the above steps, the interacting message between protocol process, RIB process and FIB process may be implemented.
After all fib table Xiang Jun are issued to the driving of first interface plate, fib table can be set by fib table item state
Synchronously complete, and send the message that fib table item synchronously completes to RIB process, then by RIB process to corresponding agreement into
Journey sends the message that fib table item synchronously completes.
Step S203 searches the enabled interface on first interface plate by protocol process, and passes through enabled interface and opposite end
Equipment establishes neighbours.
After protocol process receives the message that fib table item synchronously completes, the total interface on first interface plate is traversed, to look for
To enabled (UP) interface, then triggered protocol is run on enabled interface, and sends protocol massages, is established with opposite equip. adjacent
It occupies.
After establishing neighbours with opposite equip., opposite equip. can recalculate routing, and realize that interface switches.
Above-described embodiment has only synchronized its of current network device in first interface plate when first interface plate is restarted
After the fib table item of his total interface plate, neighbours can be just established with opposite equip., therefore avoid the occurrence of other total interface plates
The case where fib table Xiang Wei is synchronously completed, and just receives neighbor device flow, to solve the problems, such as packet loss.
Fig. 3 is the flow chart of another route convergent method shown in one exemplary embodiment of the application, as shown in figure 3,
The route convergent method includes:
Step S301, when interface board is restarted or is inserted into, interface board starting.
Step S302, interface board request the fib table item of synchronous other total interface plates of current network device to master control borad.
By taking Fig. 1 as an example, after interface board where 4 interfaces on RT-2 is restarted, other interface boards are requested to the master control borad of RT-2
The fib table item of (such as interface board where 5 interfaces).
Step S303, interface board receive the fib table item that master control borad issues, and fib table item is issued to the driving of interface board.
Step S304, interface board judge whether all fib table items have received and be issued to driving, if having received and equal
It has been issued to driving, has thened follow the steps S306, it is no to then follow the steps S305.
Step S305 waits all fib table Xiang Jun to be issued to driving, then turns to step S304.
Step S306 is set as interface board fib table item state to synchronously complete state.
The fib table item of step S307, the notice RIB process interface board synchronously complete.
Step S308 is synchronously completed by the fib table item of the RIB process notification protocol process interface board.
Step S309 traverses the total interface on the interface board by protocol process, to find enabled interface.
Step S310 establishes neighbours by enabled interface and opposite equip..
Above-described embodiment describes the process that interface board synchronizes other total interface plate fib table items after restart, and only
Have after the fib table item of other total interface plates synchronously completes, neighbours can be just established with opposite equip., therefore avoid the occurrence of other
The case where fib table Xiang Wei of total interface plate is synchronously completed, is just received neighbor device flow, to solve the problems, such as packet loss.
Fig. 4 is the flow chart of another route convergent method shown in one exemplary embodiment of the application, as shown in figure 4,
The embodiment describes the process that agreement is run on interface, which includes:
Step S401 obtains the interface board information that enabled interface is depended on by protocol process.
Wherein, interface board information can be the plate number of interface board.
Step S402, according to the corresponding interface board fib table item state of interface board acquisition of information.
By taking Fig. 1 as an example, it is assumed that the interface board plate number of acquisition is the interface board where 4 interfaces, then obtains the FIB of the interface board
Entry status.
Step S403 judges whether the interface board fib table item state obtained is to synchronously complete, if not synchronously completing, is held
Row step S404 thens follow the steps S405 if synchronously completing.
Step S404, protocol process does not start on enabled interface, and interface board fib table item is waited to synchronously complete, and turns
To step S403.
Step S405 establishes neighbours by enabled interface and opposite equip..
Above-described embodiment describes only after the fib table item of other total interface plates synchronously completes, can just pass through association
View establishes neighbours with opposite equip..
Fig. 5 is the flow chart of another route convergent method shown in one exemplary embodiment of the application, which can
Applied on the network equipment, which may include first interface and second interface, wherein first interface depends on first and connects
Oralia, second interface depend on second interface plate, and first interface plate and second interface plate can be same interface board, can also be with
For different interface boards, as shown in figure 5, the route convergent method includes:
Step S501 establishes neighbours with opposite equip., and calculate road by protocol process if second interface enables again
By.
In this embodiment, second interface and first interface are opposite, i.e., do not show sequence, be only used for distinguishing different
Interface.For example, 4 interfaces in Fig. 1 can be first interface, 5 interfaces can be second interface, and similarly, 5 interfaces may be
First interface, 4 interfaces can also be second interface.
In this embodiment it is assumed that using 5 interfaces as second interface.
Continuation be described by taking Fig. 1 as an example, it is assumed that Routing Protocol 5 interfaces again enable (UP) after, be with opposite equip.
RT-3 re-establishes neighbours, and carries out backfence routing iinformation and synchronize, and then carries out router-level topology by protocol process.
Step S502 by RIB process by the route sending-down of calculating to FIB process, and passes through FIB process for route sending-down
To the driving of second interface plate.
Before by RIB process by all route sending-downs to FIB process of calculating, it can be sent to other network equipments
The metric (COST) for carrying second interface is the Link State Packet (LSA) of preset value, so that remote equipment passes through backup chain
Road transmitted traffic.Wherein, preset value is greater than preset threshold, which is a larger value, can according to need and flexibly sets
It sets, if currently employed agreement is ospf protocol, which can be 65535.
After the completion of local routing calculating, routing is sent to RIB, then by route sending-down to FIB process, and pass through FIB
Process is by route sending-down to the driving of second interface plate.
Step S503, the driving of second interface plate is issued to all routings, then passes through RIB process to corresponding agreement
Process replys the message that fib table item synchronously completes.
It will be after routing be issued to the driving of second interface plate, by RIB process to corresponding protocol process after FIB process
Reply the message that fib table item synchronously completes.
Step S504 sends LSA by protocol process, so that remote equipment recalculates routing, and realizes that interface switches,
The metric of the second interface carried in LSA is default value.
After protocol process receives the message that fib table item synchronously completes, the COST of second interface is reverted into default value, and right
Outer publication LSA, and the COST of second interface is default value in LSA.
Continuation is described by taking Fig. 1 as an example, and for RT-2 after issuing LSA, remote equipment, that is, RT-1 receives the LSA, lays equal stress on
It is new to calculate routing.
Above-described embodiment completes the routing update of neighbor device simultaneously after interface enables again and re-establishes neighbours
It is issued to driving, so that the fib table item of heterogeneous networks equipment room keeps synchronizing, meanwhile, the fib table item to local network device
After synchronously completing, just remote equipment is notified to calculate routing, the fib table item for avoiding local network device does not synchronously complete also, just
The case where receiving remote equipment flow, to solve the problems, such as packet loss.
Fig. 6 is a kind of signaling process figure of routing convergence process shown in one exemplary embodiment of the application, such as Fig. 6 institute
Show, which describes the process of routing convergence by taking the interaction between ospf protocol process, RIB process and FIB process as an example, should
Process includes:
Step S601, ospf protocol process establish neighbours with opposite equip., externally announce LSA after interface enables again,
Interface COST is set as 65535 in the LSA, and carries out router-level topology.
Step S602, ospf protocol process generates routing iinformation list item according to the routing of calculating, and sends to RIB process
State routing iinformation list item.
Step S603, ospf protocol process send the first registration message to RIB process.
First registration message requires RIB process after the notice for receiving the reply of FIB process to corresponding protocol process
The message that fib table item synchronously completes is replied, includes all forwarding informations in first registration message in an embodiment of the present invention
List item is issued to the start time point and end time point of driving, and the content for the notice that the FIB process is replied is all
Forwarding information list item is issued to driving between start time point and receiving time point.
It should be noted that step S602 and S603 are step arranged side by side, have no and stringent successive execute sequence.
Step S604, RIB process records and saves first registration message.
Routing iinformation list item generates forwarding information list item to step S605, RIB process based on the received, and sends out to FIB process
Send forwarding information list item.
Step S606, FIB process receives forwarding information list item, and forwarding information list item is issued to driving.
Step S607, RIB process sends the second registration message to FIB process.
Second registration message require FIB process all forwarding information list items start time point and receiving time point it
Between be issued to after the driving of corresponding interface plate the RIB process that notifies.
It should be noted that step S606 and S607 are step arranged side by side, have no and stringent successive execute sequence.
Step S608, FIB process records and saves the second registration message.
Step S609, FIB process replys forwarding letter after all forwarding information list items are issued to driving, to RIB process
Breath list item is issued to driving and completes.
It should be noted that first and second in above-mentioned first registration message and the second registration message are only used for distinguishing not
Same registration message, and two registration messages are only sent once, i.e., RIB process saves the first registration that ospf protocol process is sent
After message and FIB process save the second registration message that RIB process is sent, it can be carried out according to the content of registration message corresponding
Processing sends registration message without repeating.
Step S610, RIB process notice ospf protocol process fib table item synchronously completes.
Step S611, ospf protocol process externally announce LSA, and interface COST reverts to default value in the LSA.
Above-described embodiment calculates routing, and in local network device after interface enables again and re-establishes neighbours
Before fib table item synchronously completes, maximum value is set by the COST of interface in LSA, the flow for avoiding remote equipment, which is first introduced through, to be come,
Then after the fib table item of local network device synchronously completes, the COST of interface in LSA will be reverted to default value, i.e., at this
After the fib table item of the ground network equipment synchronously completes, just remote equipment is notified to calculate routing, avoid the FIB of local network device
The case where list item does not synchronously complete also, just receives remote equipment flow, to solve the problems, such as packet loss.
In order to more clearly describe the technical solution of the application, it is illustrated for continuing with the network shown in Fig. 1,
In, RT-1, RT-2, the Router Distinguisher (router-ID) of RT-3 and RT-4 equipment is respectively 1.1.1.1,2.2.2.2,
And 4.4.4.4 3.3.3.3.
The method provided through the foregoing embodiment can solve losing of occurring in above-mentioned application scenarios one and application scenarios two
Packet problem, the specific implementation process is as follows:
A, it is as follows to solve the packet loss process occurred in application scenarios one:
1) after the interface board where 4 interfaces on RT-2 is restarted, the flow of RT-1 to RT-4 equipment can be switched to from 3 interfaces
2 interfaces；
2) after interface board where 4 interfaces on RT-2 is restarted, other interface board (i.e. 5 interfaces are requested to the master control borad of RT-2
Place interface board) fib table item, at this time the state of interface board be the non-synchronous regime of list item；
3) 4 interfaces on RT-2 enable (UP), after ospf protocol process perceives interface UP, interface board where 4 interfaces of inquiry
List item synchronous regime, since the state of interface board at this time is the non-synchronous regime of list item, ospf protocol does not connect temporarily 4
Start on mouthful；
4) RT-2 receives the 100K fib table item that master control borad synchronizes, and list item outgoing interface is 5；
5) list item that RT-2 receives master control borad transmission completes message, and local routing has been issued to driving, then is arranged
The state of this interface board list item is to synchronously complete, and notify RIB process；
6) after RIB process receives notice, after hair message gives ospf protocol process, ospf protocol process to receive the message,
The enabled interface on the interface board is searched, enables to run on interface at this again；
7) the ospf protocol process of RT-2 establishes neighbours on interface 4 with the interface of RT-1 3, and RT-1 recalculates routing,
The flow to RT-4, flow is not interrupted from 2 interface switchbacks to 3 interfaces, switchback process.
B, it is as follows to solve the packet loss process occurred in application scenarios two:
1) after upper 5 interface of RT-2 pulls out line, the flow of RT-1 to RT-4 equipment can be switched to 2 interfaces from 3 interfaces；
2) after the data line of upper 5 interface of RT-2 is resumed, 5 interfaces UP again establishes ospf neighbor with RT-3；
3) RT-2 triggers router-level topology, calculates 100K routing, before 100K route sending-down FIB completion, 5 interfaces of setting
COST is 65535, and externally issues LSA, and the COST of 5 interfaces is 65535 in the LSA；
4) after RT-1 receives the LSA of RT-2, router-level topology is triggered, since 5 interface COST are in the LSA of RT-2 publication
65535, so the flow of RT-1 to RT-4 continues to walk 2 interfaces；
5) RT-2 calculates routing, issues 100K and is routed to RIB, while sending messages to RIB process, and RIB process is needed to return
The notice that these multiple route sending-downs are completed to FIB；
6) the RIB process of RT-2 and sends messages to FIB process 100K route sending-down to FIB, and FIB process is needed to return
The notice that multiple these route sending-downs driving is completed；
7) the FIB process of RT-2 receive 100K routing, after the completion of issuing driving, reply issue driving complete notice to
RIB process；
8) after the RIB process of RT-2 receives the notice for issuing driving completion, the agreement for being concerned about the notice is checked, and send and disappear
It ceases and gives ospf protocol process, to notify this batch of routing of ospf protocol process to be issued to driving；
9) the ospf protocol process of RT-2 receive routing be issued to the notice of driving after, find out waiting this batch routing under
It is sent to the interface of driving, the COST of interface is reverted to normal value, regenerates LSA, and trigger router-level topology；
10) after RT-1 receives the LSA of RT-2, routing is recalculated, the 100K outgoing interface routed is switched to from outgoing interface 2
Outgoing interface 3, is routed back to and cuts into, and switchback process not packet loss.
It can be seen that can solve above-mentioned application scenarios one and application scenarios using method provided by the embodiments of the present application
The packet loss problem occurred in two.
Corresponding with the embodiment of aforementioned route convergent method, present invention also provides the embodiments of routing convergence device.
The embodiment of the application routing convergence device can be using on network devices.Installation practice can pass through software
It realizes, can also be realized by way of hardware or software and hardware combining.Taking software implementation as an example, as on a logical meaning
Device, be to be read computer program instructions corresponding in nonvolatile memory by the processor of the network equipment where it
Into memory, operation is formed.For hardware view, as shown in fig. 7, being the network equipment where the application routing convergence device
A kind of hardware structure diagram, it is real other than processor shown in Fig. 7, memory, network interface and nonvolatile memory
The network equipment in example where device is applied generally according to its actual functional capability, can also include other hardware, this is repeated no more.
Fig. 8 is a kind of block diagram of routing convergence device shown in one exemplary embodiment of the application, which can be applied to
On the network equipment, which may include first interface and second interface, and first interface depends on first interface plate, and second connects
Mouth depends on second interface plate, and first interface plate and second interface plate are different interface boards, as shown in figure 8, the routing is received
Holding back device includes: that acquisition issues module 81, sending module 82 and lookup and establishes module 83.
It is restarted if acquisition issues module 81 for first interface plate, obtaining the network equipment from master control borad, other are all
The fib table item of interface board, and fib table item is issued to the driving of first interface plate.
Sending module 82 is used for the driving to be obtained for issuing module 81 and all fib table Xiang Jun being issued to first interface plate
Afterwards, the message that fib table item synchronously completes is sent to corresponding protocol process by RIB process.
It searches and establishes module 83 for searching the enabled interface on first interface plate by protocol process, and by enabling to connect
Mouth establishes neighbours with opposite equip..
It is a kind of block diagram of message process device shown in one exemplary embodiment of the application referring to Fig. 9, which exists
On the basis of aforementioned embodiment illustrated in fig. 8, which can also include: to establish computing module 84, issue module 85, reply module
86 and message sending module 87.
If establishing computing module 84 to enable again for second interface, neighbours are established with opposite equip., and pass through agreement
Process calculates routing.
Module 85 is issued for route sending-down that computing module 84 calculates will to be established to FIB process by RIB process, and is led to
Cross driving of the FIB process by route sending-down to second interface plate.
The driving that all routings are issued to second interface plate for module 85 to be issued by module 86 is replied, then is passed through
RIB process replys the message that fib table item synchronously completes to corresponding protocol process.
Message sending module 87 is used to send LSA by protocol process, so that remote equipment recalculates routing, and realizes
Interface switches, and the metric of the second interface carried in LSA is default value.
Wherein, first interface plate and second interface plate can be different interface boards, or identical interface board.
In another embodiment, message sending module 87 can be also used for issuing module by RIB process for calculating
Before all route sending-downs to FIB process, sending to other network equipments and carrying the metric of second interface is preset value
LSA, so that remote equipment, by backup link transmitted traffic, preset value is greater than preset threshold.
It is a kind of block diagram of message process device shown in one exemplary embodiment of the application, the embodiment referring to Figure 10
On the basis of aforementioned embodiment illustrated in fig. 8, which can also include: to obtain module 88 and control module 89.
It obtains module 88 and is used to obtain the interface board information that enabled interface is depended on by protocol process, and according to interface board
The corresponding interface board fib table item state of acquisition of information.
If the interface board fib table item state that control module 89 is used to obtain the acquisition of module 88 is non-synchronous regime, control
Protocol process does not start on enabled interface.
It is a kind of block diagram of message process device shown in one exemplary embodiment of the application, the embodiment referring to Figure 11
On the basis of 8 illustrated embodiment any to Figure 10 of earlier figures, which can also include: the first record preserving module 91 and
Two record preserving modules 92.
First record preserving module 91 is used to record and save the first registration message that RIB process is sent to FIB process, the
One registration message requires FIB process to notify RIB process after all routings are issued to the driving of corresponding interface plate.
Second record preserving module 92 is used to record and save the second registration message that protocol process is sent to RIB process,
Second registration message requires RIB process to reply fib table item to corresponding protocol process after the notice for receiving the reply of FIB process
The message synchronously completed.
The function of each unit and the realization process of effect are specifically detailed in the above method and correspond to step in above-mentioned apparatus
Realization process, details are not described herein.
For device embodiment, since it corresponds essentially to embodiment of the method, so related place is referring to method reality
Apply the part explanation of example.The apparatus embodiments described above are merely exemplary, wherein being used as separate part description
Unit may or may not be physically separated, component shown as a unit may or may not be
Physical unit, it can it is in one place, or may be distributed over multiple network units.It can be according to the actual needs
Some or all of the modules therein is selected to realize the purpose of application scheme.Those of ordinary skill in the art are not paying wound
In the case that the property made is worked, it can understand and implement.
Above-mentioned routing convergence device has only synchronized current network in first interface plate and has set when first interface plate is restarted
After the fib table item of other standby total interface plates, neighbours can be just established with opposite equip., therefore avoid the occurrence of other total interfaces
The case where fib table Xiang Wei of plate is synchronously completed, is just received neighbor device flow, to solve the problems, such as packet loss.
The above is only the preferred embodiments of the application, not to limit the application, it is all in spirit herein and
Within principle, any modification, equivalent substitution, improvement and etc. done be should be included within the scope of the application protection.
Claims (10)
1. a kind of route convergent method, which is characterized in that the method is applied on the network equipment, and the network equipment includes the
One interface and second interface, the first interface depend on first interface plate, and the second interface depends on second interface plate, institute
The method of stating includes:
If the first interface plate restarting, the forwarding table of other total interface plates of the network equipment is obtained from master control borad
Fib table item, and the fib table item is issued to the driving of the first interface plate；
After all fib table Xiang Jun are issued to the driving of the first interface plate, by routing table RIB process to the RIB
The protocol process that process sends registration message sends the message that fib table item synchronously completes；
The enabled interface on the first interface plate is searched by the protocol process, and is set by the enabled interface with opposite end
It is standby to establish neighbours.
2. the method according to claim 1, wherein the method also includes:
If the second interface enables again, neighbours are established with opposite equip., and routing is calculated by the protocol process；
By the RIB process by the route sending-down of calculating to FIB process, and by the FIB process by the routing
It is issued to the driving of second interface plate；
It is issued to the driving of the second interface plate to all routings, then is returned by the RIB process to the protocol process
The message that multiple fib table item synchronously completes；
By the protocol process transmission link state message LSA, so that remote equipment recalculates routing, and realize that interface is cut
It changes, the metric of the second interface carried in the LSA is default value.
3. the method according to claim 1, wherein the first interface plate and the second interface plate are difference
Interface board, the method also includes:
The fib table item state for the first interface plate that enabled interface is depended on is obtained by the protocol process；
If the fib table item state is non-synchronous regime, controls the protocol process and do not start on the enabled interface.
4. according to the method described in claim 2, it is characterized in that, the first interface plate and the second interface plate are difference
Interface board or identical interface board；
It is described by the RIB process by all route sending-downs of calculating to the FIB process before, the method is also wrapped
It includes:
The LSA for carrying the metric of the second interface as preset value is sent to other network equipments, so that the remote equipment
By backup link transmitted traffic, the preset value is greater than preset threshold.
5. method according to claim 1-4, which is characterized in that the method also includes:
Record and save the first registration message that the RIB process is sent to the FIB process, the first registration message requirement
The FIB process notifies the RIB process after all routings are issued to the driving of corresponding interface plate；
The second registration message that the protocol process is sent to the RIB process is recorded and saved, second registration message is wanted
The RIB process is asked to reply fib table item to the corresponding protocol process after receiving the notice that the FIB process is replied same
Walk the message completed.
6. a kind of routing convergence device, which is characterized in that described device is applied on the network equipment, and the network equipment includes the
One interface and second interface, the first interface depend on first interface plate, and the second interface depends on second interface plate, institute
Stating device includes:
Acquisition issues module, if for the first interface plate restart, from master control borad obtain the network equipment other
The fib table item of total interface plate, and the fib table item is issued to the driving of the first interface plate；
Sending module, for issuing the driving that all fib table Xiang Jun are issued to the first interface plate by module to the acquisition
Afterwards, the message that fib table item synchronously completes is sent to the protocol process for sending registration message to the RIB process by RIB process；
Module is established in lookup, for searching the enabled interface on the first interface plate by the protocol process, and passes through institute
It states enabled interface and opposite equip. establishes neighbours.
7. device according to claim 6, which is characterized in that described device further include:
Computing module is established, if enabling again for the second interface, establishes neighbours with opposite equip., and pass through the association
View process calculates routing；
Issue module, for by the RIB process by it is described establish computing module calculating the route sending-down to FIB into
Journey, and by the FIB process by the route sending-down to the driving of second interface plate；
Module is replied, for issuing module to described all route being issued to the driving of the second interface plate, is then passed through
The RIB process replys the message that fib table item synchronously completes to the protocol process；
Message sending module so that remote equipment recalculates routing, and is realized for sending LSA by the protocol process
Interface switches, and the metric of the second interface carried in the LSA is default value.
8. device according to claim 6, which is characterized in that the first interface plate and the second interface plate are difference
Interface board, described device further include:
Module is obtained, for obtaining the fib table item state for the first interface plate that enabled interface is depended on by the protocol process；
Control module controls the association if the fib table item state for the acquisition module to obtain is non-synchronous regime
View process does not start on the enabled interface.
9. device according to claim 7, which is characterized in that the first interface plate and the second interface plate are difference
Interface board or identical interface board；
Message sending module is also used to issue module by the RIB process for all route sending-downs of calculating to institute described
Before stating FIB process, the LSA for carrying the metric of the second interface as preset value is sent to other network equipments, so that institute
Remote equipment is stated by backup link transmitted traffic, the preset value is greater than preset threshold.
10. according to the described in any item devices of claim 6-9, which is characterized in that described device further include:
First record preserving module disappears for recording and saving the first registration that the RIB process is sent to the FIB process
Breath, first registration message require the FIB process to notify institute after the driving that all routings are issued to corresponding interface plate
State RIB process；
Second record preserving module disappears for recording and saving the second registration that the protocol process is sent to the RIB process
Breath, second registration message require the RIB process after receiving the notice that the FIB process is replied to corresponding described
Protocol process replys the message that fib table item synchronously completes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610195802.1A CN105763374B (en) | 2016-03-30 | 2016-03-30 | Route convergent method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610195802.1A CN105763374B (en) | 2016-03-30 | 2016-03-30 | Route convergent method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105763374A CN105763374A (en) | 2016-07-13 |
| CN105763374B true CN105763374B (en) | 2019-06-07 |
Family
ID=56346855
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610195802.1A Active CN105763374B (en) | 2016-03-30 | 2016-03-30 | Route convergent method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105763374B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106533736B (en) * | 2016-10-13 | 2020-09-08 | 杭州迪普科技股份有限公司 | Network equipment restarting method and device |
| CN109302345B (en) * | 2017-07-25 | 2022-01-25 | 迈普通信技术股份有限公司 | System, method and device for testing issuing time of FIB routing table |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101056270A (en) * | 2007-05-18 | 2007-10-17 | 华为技术有限公司 | A route convergence method and routing device |
| CN101340369A (en) * | 2008-08-14 | 2009-01-07 | 杭州华三通信技术有限公司 | Method and router for realizing virtual connection supported optimum restart |
| CN102158407A (en) * | 2011-03-31 | 2011-08-17 | 华为技术有限公司 | Address resolution protocol (ARP) table entry configuration method and device |
| CN102811175A (en) * | 2012-08-14 | 2012-12-05 | 杭州华三通信技术有限公司 | Neighbor table item updating method and router |
-
2016
- 2016-03-30 CN CN201610195802.1A patent/CN105763374B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101056270A (en) * | 2007-05-18 | 2007-10-17 | 华为技术有限公司 | A route convergence method and routing device |
| CN101340369A (en) * | 2008-08-14 | 2009-01-07 | 杭州华三通信技术有限公司 | Method and router for realizing virtual connection supported optimum restart |
| CN102158407A (en) * | 2011-03-31 | 2011-08-17 | 华为技术有限公司 | Address resolution protocol (ARP) table entry configuration method and device |
| CN102811175A (en) * | 2012-08-14 | 2012-12-05 | 杭州华三通信技术有限公司 | Neighbor table item updating method and router |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105763374A (en) | 2016-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4449903B2 (en) | Router device and network connection method | |
| EP2974166B1 (en) | Method and apparatus for ip/mpls fast reroute | |
| US9264327B2 (en) | Communication network management system, method and program, and management computer | |
| EP1838036A2 (en) | Failure recovery method and node, and network | |
| CN109672619A (en) | A kind of method, equipment and system handling message | |
| CN102780635A (en) | Method for realizing protection switching based on TRILL (transparent interconnection of lots of link) network, TOR (top of rack) switchboard and system | |
| US6950424B2 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| JP6204168B2 (en) | Transfer device, server, and route change method | |
| WO2013026336A1 (en) | Method for path detection and node | |
| US20120026891A1 (en) | Communication network management system and method and management computer | |
| CN106341249A (en) | Redundant port switching method and device | |
| JP2014116668A (en) | Communication system and network repeater | |
| CN105763374B (en) | Route convergent method and device | |
| US10171355B2 (en) | Data packet sending method and apparatus | |
| EP1185041B1 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| EP4152701A1 (en) | Routing processing method and related device | |
| CN106230717B (en) | Route obtaining method and device in cluster system | |
| US7869351B2 (en) | Communication techniques and generic layer 3 automatic switching protection | |
| CN112217651A (en) | Method and device for determining path label of converged network | |
| CN106878051B (en) | Multi-machine backup implementation method and device | |
| JP2016208240A (en) | Transmission system, transmission device, and transmission method | |
| JP2015159457A (en) | network controller | |
| JP6013874B2 (en) | Edge node device, control method, and program | |
| JP6362424B2 (en) | Relay device and relay method | |
| JP6062394B2 (en) | Relay device and relay method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |