CN106453095A - Routing rapid convergence method based on IS-IS module - Google Patents
Routing rapid convergence method based on IS-IS module Download PDFInfo
- Publication number
- CN106453095A CN106453095A CN201610737292.6A CN201610737292A CN106453095A CN 106453095 A CN106453095 A CN 106453095A CN 201610737292 A CN201610737292 A CN 201610737292A CN 106453095 A CN106453095 A CN 106453095A
- Authority
- CN
- China
- Prior art keywords
- equipment
- link state
- link
- neighbours
- concussion
- 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
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000004364 calculation method Methods 0.000 claims abstract description 10
- 238000012795 verification Methods 0.000 claims abstract description 8
- 230000009514 concussion Effects 0.000 claims description 73
- 238000012545 processing Methods 0.000 claims description 18
- 238000006424 Flood reaction Methods 0.000 claims description 15
- 238000012546 transfer Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000012217 deletion Methods 0.000 claims description 4
- 230000037430 deletion Effects 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 abstract description 8
- 230000008569 process Effects 0.000 abstract description 4
- 230000003993 interaction Effects 0.000 abstract description 2
- 238000012986 modification Methods 0.000 abstract description 2
- 230000004048 modification Effects 0.000 abstract description 2
- 230000035939 shock Effects 0.000 abstract 2
- 230000007246 mechanism Effects 0.000 description 5
- 239000011800 void material Substances 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000000452 restraining effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
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
-
- 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/12—Shortest path evaluation
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/32—Flooding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a routing rapid convergence method and device. A new LSP message is constructed and generated, the flooding is performed, and a new connectivity verification method is used at SPF calculation so as to solve the problem that a non-DIS terminal device routing is interrupted or cannot be converged during the link shock in the process of the broadcast link shock. The application of the technology provided by the invention does not need to expand the original standard protocol, only needs the correction of a local device, only needs to employ the same realization mode between the local devices without configuration, and does not need the modification of the interaction with other devices, and therefore the error possibility is reduced, and the complexity is reduced. Besides, the Hello message and the adjacent state machine are not changed, a remote device does not need to employ the same mode, and the same mode is only employed between the local devices so as to improve the device compatibility.
Description
This case is with Application No. 201310681127.X, entitled《The method and device of fast route convergence》Patent
Apply for the divisional application for female case.
Technical field
The present invention relates to field of network communication, refer in particular to a kind of method and device of fast route convergence.
Background technology
With the development of network technology, more and more users adopt high-speed broadcast link special line, and (general bandwidth is in 10Mbps
(containing) more than) replace low speed DDN special line (general bandwidth in 2Mbps about), for data transfer.Here broadcasting link special line is
Referring to routing device can more than one is-is neighbor or ospf neighbor are established above, and need to elect DIS (Designated
Intermediate System is it is intended that intermediate system) or DR (Designated Router) be used for the circuit of route learning.
It is a typical applied topology figure using broadcasting link special line in prior art as shown in Figure 1.In order to ensure number
According to reliable communications, realize not interrupting communicating, communicated by two master spare circuits between branch and total portion mechanism, main line
Road is big bandwidth broadcast link special line, and reserve line is low bandwidth DDN special line.
Under normal circumstances, the data between total portion mechanism and branch is transmitted by main line, sends out in main line
(as led to message transmissions off and on or transmission time is unstable etc. due to circuit existing problems), data in the case of raw concussion
Spare line to be quickly switched into is transmitted in order to avoid loss of data is it is ensured that total business between portion mechanism and branch is normal
Carry out, after circuit recovers normal, data exchange returns main line and is transmitted.
For switching circuit, first have to carry out route learning, used here as widely used Intermediate System to Intermediate System；In addition, for carrying out
It is switched fast it is necessary first to quickly detect circuit question, thus introducing BFD technology, being detected by BFD and concussion occurs
Possible problem making line status.Even if but actually during circuit concussion, IS-IS adjacency state still can keep
, this is because adjacency state change will belong to several seconds level through longer time, the interval of the several Milliseconds far below BFD,
In this longer time, the protocol massages of chain of command can normally be received and dispatched.But, because forwarding data packets need to make
With stable circuit, otherwise message can be lost, so route needs for being switched to spare line.
After being successfully established is-is neighbor on main line between Router-A and Router-B, Intermediate System-Intermediate System leads to
Know that BFD detects the quality of main line.It is supposed that Router-A priority ratio Router-B is high, by the DIS of election main line.
Main line shakes, and BFD can notice IS-IS；Router-A IS-IS shakes notice according to BFD circuit, deletes the LSP of DIS
Neighbor information (i.e. Router-B) in (Link State Pakcet, Link State Packet), Router-B deletes oneself simultaneously
Link State Packet in DIS neighbor information (i.e. Router-A).Router-B and Router-A receives the up-to-date of other side
After Link State Packet, carry out router-level topology, calculate selection spare line and carry out data transmission.Circuit recover normal it
Afterwards, BFD notifies IS-IS, Router-A and Router-B recovers neighbor information in Link State Packet.Router-B and
After Router-A receives the up-to-date Link State Packet of other side, carry out router-level topology, reselect main line and carry out data
Transmission.
According to IS-IS adjacency state machine, the equipment of a highest priority can only be selected in same broadcasting link to make
For DIS, this DIS is PSN (i.e. Pseudo Subnet Node, the virtual subnet node) neighbor node that this broadcasting link generates,
Other equipment on link adds virtual subnet node as one of its neighbour section, using this virtual subnet nodes neighbors node as
The transit node of router-level topology, generates optimum route.
In Fig. 1 application scenarios, if total portion mechanism or branch are increased due to access host, need to increase route
Equipment.Simplify and assume topology such as Fig. 2.
In fig. 2, branch and total portion mechanism have two routing devices respectively, so, on same broadcasting link
Just there are four equipment.In order to detect the main line line state between client computer and server, Router-B, Router-D respectively with
Router-A carries out the BFD detection on main line.
It is assumed that Router-A highest priority in this topology, based on DIS on circuit.Main line shakes, existing
Have in public technology, after Router-A receives BFD notice, delete in the Link State Packet of Link State Packet of DIS
Neighbor information (i.e. Router-B, Router-D), Router-B, Router-C, Router-D delete the Link State report of oneself
DIS neighbor information (i.e. Router-A) in the Link State Packet of literary composition, the Link State Packet of Router-C keep normal (because
Do not need not carrying out BFD detection for Router-C) yet.Four equipment receive Router-A, Router-B, Router-D renewal
Link State Packet, starts router-level topology, due to all deleting the void of DIS in the Link State Packet of Router-B, Router-D
Intend subnet nodes neighbors nodal information, the transfer of the virtual subnet nodes neighbors node not having, Router-B just cannot will reach
The route handoff of branch is directed to Router-D, then interrupting or cannot restraining occur in route.Server B is to client computer A
Data will be abandoned by Router-B.This situation can be continued until that circuit recovers normal.
Visible in sum, there is following defect in existing routing convergence technology：
IS-IS and BFD links on same broadcasting link, once circuit occurs concussion situation, if link one end has
Two (containing) above routing device, and it is not DIS equipment, then non-DIS end route arises that route is interrupted or cannot
The problem of convergence.
It can be seen that the above demand actively switching circuit cannot be met according to existing consensus standard.The patent No.
201110408494.3, the patent of entitled " a kind of route determining methods and routing device " provides one kind and passes through extension standards
The method to solve the problems, such as this case for the agreement, specially：
Pass through to increase a kind of new TLV (referred to as link ID TLV) in IS-IS HELLO protocol massages, same is wide
Broadcast after the neighbours on link receive, according to link ID by the neighbours setting up on the link be divided into local neighbours (link ID with
Local identical neighbours) and far-end neighbor (link ID and locally different neighbours), then in the case of link shakes, such as
Fruit DIS not in local neighbours, then re-elects a DIS in local neighbours, and local neighbours are route according to new DIS
Study is it is achieved that routing convergence.
Said method, key technology point is：By link ID TLV new in HELLO protocol massages, realize local neighbours
Differentiation with far-end neighbor；During circuit shakes, same broadcasting link is safeguarded independent two DIS for local neighbours
With the route learning of far-end neighbor, DIS end equipment route cannot convergence problem by no means for solution.
However, the shortcoming of the program is：Introduce new link ID TLV, and will safeguard many on same broadcasting link
Individual DIS.Therefore, the method not only increases protocol massages, and neighbor state machine complication needs are configured；Need
Remote equipment (those equipment of the other end of broadcasting link of concussion occurring, may be with local device different vendor) is wanted to adopt one
The mode of sample, reduces equipment compatibility.Because if if remote equipment does not carry out identical extension, then can be due to far and near two
The TLV supporting new extension when end is different is thus still cannot solve the above problems.
Content of the invention
It is an object of the invention to overcoming drawbacks described above, providing one kind need not increase protocol massages, realizing simple road
Method and device by Fast Convergent.
The object of the present invention is achieved like this：A kind of method of fast route convergence, it includes device link successively
State message generation step and SPF calculation procedure；
Described device link state message generation step includes, and during circuit shakes, if this equipment is DIS end, deletes
Remote equipment neighbor entry in its Link State Packet, thus generating new Link State Packet, and floods that this is newly-generated
Link State Packet；If；If this equipment is non-DIS end, the Link State Packet of its self-generating is deleted this and shakes
Broadcasting link on the neighbor node item of the virtual subnet node of DIS end equipment and increase on same broadcasting link other each non-
The neighbours of DIS form new Link State Packet for neighbours' item and flood；
Described SPF calculation procedure includes, if it is diconnected for carrying out SPF calculating and Link State Packet,
Then when existing in the new Link State Packet set that non-DIS end generates, each non-DIS neighbours set up even not by PSN transfer
The LAN type that connects or when each directly setting up the adjacent list item of P2P type connecting, is verified；
In said method, described device link state message generation step specifically includes,
A), this equipment determines circuit and the concussion remote equipment that concussion occurs according to the circuit concussion notice receiving；
B), judge that whether this equipment be the DIS end equipment on program circuit, be to go to step D, otherwise go to step C；
C), the virtual subnet of the concussion remote equipment on the line link that concussion occurs that inquiry is generated by concussion remote equipment
The Link State Packet of net node, obtains the neighbor list of the Link State Packet of virtual subnet node of concussion remote equipment,
Then neighbours' item of the virtual subnet node of remote equipment will be shaken in the Link State Packet of this equipment of this equipment self-generating
Delete, and by its in addition to this equipment in the neighbor list of the Link State Packet of the virtual subnet node of concussion remote equipment
Its neighbour is added in the Link State Packet of this equipment, thus generating the Link State Packet of this new equipment, then goes to
Step E；
D), the link of the virtual subnet node of this equipment on the line link that concussion occurs that inquiry is generated by this equipment
State message, concussion remote equipment neighbor entry is removed from it, thus generating the chain of the virtual subnet node of this new equipment
Line state message, then goes to step E；
E), flood this newly-generated equipment virtual subnet node Link State Packet；
In said method, described SPF calculation procedure specifically includes,
F), receive the Link State Packet that floods of other equipment and be updated in local link condition storehouse；
G), carry out SPF calculating；Whether state there is diconnected with neighbours including to Link State Packet verification, be then
Obtain connectivity then to carry out verifying the connectedness of neighbours；
Described connectivity includes shaking broadcasting link ID, the type (DIS or non-DIS) of this equipment, corresponding neighbours
The connectivity types (as P2P or LAN) of statement in ID and Link State Packet；
Described checking neighbours connective when, when the corresponding type obtaining this equipment in connectivity is not DIS, judgement
This neighbours ID meets：It is present in concussion broadcasting link, the type of this neighbours ID is not DIS yet, statement in Link State Packet
Connectivity types with this neighbour are P2P type, and this equipment (carries out the node of SPF calculating：Root node) above exist corresponding to this
Regard as being verified during the adjacent list item of LAN type of neighbours ID.
Present invention also offers a kind of device of fast route convergence, it includes connected device link state message and generates
Module and SPF computing module；
Described device link state message generation module, during shaking in broadcasting link, if this equipment is DIS end,
Delete the remote equipment neighbor entry in its Link State Packet, thus generating new Link State Packet, and this new life that floods
The Link State Packet becoming；If this equipment is non-DIS end, the Link State Packet of its self-generating is deleted this and shakes
Broadcasting link on the neighbor node item of the virtual subnet node of DIS end equipment and increase on same broadcasting link other each non-
The neighbours of DIS form new Link State Packet for neighbours' item and flood and then go to SPF computing module；
Described SPF computing module, if being used for carrying out SPF calculating and Link State Packet is diconnected,
Then when existing in the new Link State Packet set that non-DIS end generates, each non-DIS neighbours set up even not by PSN transfer
The LAN type that connects or when each directly setting up the adjacent list item of P2P type connecting, is verified；
In above-mentioned, described device link state message generation module specifically includes,
Receiving unit, determines according to the circuit concussion notice receiving for this equipment and occurs the circuit of concussion and concussion long-range
Equipment, then goes to DIS judging unit；
DIS judging unit, for judging that whether this equipment be the DIS end equipment on program circuit, is to go to DIS process
Unit, otherwise goes to non-DIS processing unit；
Non- DIS processing unit, the concussion on the line link that concussion occurs being generated by concussion remote equipment for inquiry
The Link State Packet of the virtual subnet node of remote equipment, obtains the Link State of the virtual subnet node of concussion remote equipment
The neighbor list of message, then will shake the virtual subnet of remote equipment in the Link State Packet of this equipment of this equipment self-generating
Neighbours' entry deletion of net node, and will remove in the neighbor list of the Link State Packet of the virtual subnet node of concussion remote equipment
Other neighbours outside this equipment are added in the Link State Packet of this equipment, thus generating the Link State of this new equipment
Message, then goes to the unit that floods；
DIS processing unit, for inquiry by this equipment generate occur concussion line link on this equipment virtual
The Link State Packet of subnet node, concussion remote equipment neighbor entry is removed from it, thus generating the void of this new equipment
Intend the Link State Packet of subnet node, then go to the unit that floods；
Flood unit, for the Link State Packet of the virtual subnet node of this newly-generated equipment that floods；
In above-mentioned, described SPF computing module specifically includes,
Updating block, for receiving the Link State Packet that other equipment floods and being updated to local link condition storehouse
In, then go to SPF computing unit；
SPF computing unit, is used for carrying out SPF calculating；Two-way including whether existing with neighbours to Link State Packet verification
Connection, is to obtain connectivity and then carry out verifying the connectedness of neighbours, this equipment in corresponding acquisition connectivity
When type is not DIS, judge that this neighbours ID meets：It is present in concussion broadcasting link, the type of this neighbours ID is not DIS yet, chain
In line state message, the connectivity types with this neighbour of statement are P2P type, and this equipment (carries out the node of SPF calculating：Root section
Point) upper exist corresponding to the LAN type of this neighbours ID adjacent list item when regard as being verified；
Described connectivity includes shaking broadcasting link ID, the type (DIS or non-DIS) of this equipment, corresponding neighbours
ID and link-state type (as P2P or LAN).
The beneficial effects of the present invention is in the case of circuit concussion, new LSP message being generated by construction and floods,
And when SPF calculates using new connectivity checking method, solve broadcasting link non-DIS end multiple devices and shake the phase in link
Between route the problem of interruption.
Brief description
The concrete structure of the present invention is described in detail in detail below in conjunction with the accompanying drawings
Fig. 1 is the exemplary topology diagram of IS-IS and BFD linkage in prior art；
Fig. 2 is the exemplary topology diagram of many equipment rooms IS-IS and BFD linkage in prior art；
Fig. 3 processes sequential chart for one embodiment of the invention.
Specific embodiment
By the technology contents of the detailed description present invention, structural features, realized purpose and effect, below in conjunction with embodiment
And coordinate accompanying drawing to be explained in detail.
The present invention relates to a kind of method of fast route convergence, it includes device link state message generation step successively
And SPF calculation procedure；
Described device link state message generation step includes, and during circuit shakes, if this equipment is DIS end, deletes
Neighbor information in its Link State Packet；If this equipment is non-DIS end, delete in the Link State Packet of its self-generating
This generation concussion broadcasting link on the neighbor node item of the virtual subnet node of DIS end equipment and increase same broadcasting link
The neighbours of each non-DIS of upper other form new Link State Packet for neighbours' item and flood；
Described SPF calculation procedure includes, if it is diconnected for carrying out SPF calculating and Link State Packet,
Then when there is the adjacent list item of LAN type or P2P type, it is verified.
It can be seen that, the advantage of this patent scheme is
1st, broadcasting link concussion during it is only necessary to by transform the self-generating of this equipment Link State Packet (LSP) and
Adjust this equipment SPF checking algorithm, during just solving link concussion, non-DIS end equipment route is interrupted or asking of cannot restraining
Topic.Due to not needing to extend original standard agreement, simply make boundary in the modification of local equipment；Do not need to configure, only need
(those equipment of same one end of broadcasting link of generation concussion) between local device are wanted to take identical implementation；Do not exist with
The revision of miscellaneous equipment interaction；By above what time also thus reducing fallibility, also reduce complexity.
2nd, keep hello packet, adjacency state machine is constant, simply have modified Link State Packet between local device generates
The algorithm of mode and SPF it is not necessary to remote equipment (there are those equipment of the other end of broadcasting link of concussion, may be with this
Ground equipment different vendor) by the way of the same, improve equipment compatibility and (only need between local device, take same side
Formula).
In said method, described device link state message generation step specifically includes,
A), this equipment determines circuit and the concussion remote equipment that concussion occurs according to the circuit concussion notice receiving；
B), judge that whether this equipment be the DIS end equipment on program circuit, be to go to step D, otherwise go to step C；
C), the virtual subnet of the concussion remote equipment on the line link that concussion occurs that inquiry is generated by concussion remote equipment
The Link State Packet of net node, obtains the neighbor list of the Link State Packet of virtual subnet node of concussion remote equipment,
Then neighbours' item of the virtual subnet node of remote equipment will be shaken in the Link State Packet of this equipment of this equipment self-generating
Delete, and by its in addition to this equipment in the neighbor list of the Link State Packet of the virtual subnet node of concussion remote equipment
Its neighbour is added in the Link State Packet of this equipment, thus generating the Link State Packet of this new equipment, then goes to
Step E；
D), the link of the virtual subnet node of this equipment on the line link that concussion occurs that inquiry is generated by this equipment
State message, concussion remote equipment neighbor entry is removed from it, thus generating the chain of the virtual subnet node of this new equipment
Line state message, then goes to step E；
E), flood this newly-generated equipment virtual subnet node Link State Packet.
As a result, in the new Link State Packet set that in topology, the routing device of non-DIS generates, each non-DIS is adjacent
Occupy to set up not by PSN transfer and connect (LAN type), but each directly set up and connect (P2P type), so that in LSP
Aspect, topology is diconnected (being mutually distinguishable as neighbours' item).
In said method, described SPF calculation procedure specifically includes,
F), receive the Link State Packet that floods of other equipment and be updated in local link condition storehouse；
G), carry out SPF calculating；Whether there is diconnected with neighbours including to Link State Packet verification, be to obtain
Connectivity then carries out verifying the connectedness of neighbours；
Described connectivity includes shaking broadcasting link ID, the type of this equipment, corresponding neighbours ID and link shape
State type；
Described checking neighbours connective when, when the corresponding type obtaining this equipment in UNICOM's information is not DIS, judge to be somebody's turn to do
Neighbours ID meets：Be present in concussion broadcasting link, the type of this neighbours ID be not DIS yet, in Link State Packet statement with
The connectivity types of this neighbour are P2P type, and this equipment (carries out the node of SPF calculating：Root node) above exist corresponding to this neighbour
Regard as being verified during the adjacent list item of LAN type occupying ID.
Known, when SPF calculates, the equipment being calculated is root node apparatus.The neighbour being connected with root node in calculating
Occupy equipment connective when, typically to be checked as follows：It is diconnected for not only requiring in LSP aspect, also requires in neighbour
Connecing property aspect verifies two-way connectivity：Exist on root node corresponding types adjacent list item (such as LSP aspect is connective to be P2P,
The correspondence that there is P2P type is then needed to adjoin list item).And in order to adapt to above-mentioned newly-generated device link state report in this patent
Literary composition, each routing device carries out topological sum router-level topology according to the LSP newly receiving, and when SPF calculates, if being at circuit
During concussion, then the inspection calculating is adjusted to：Requiring in LSP aspect is connection, also requires to verify connection in adjacency aspect
Property：Corresponding adjacent list item is existed on root node；And, if LSP aspect connectedness is P2P it is desirable to there is LAN type or P2P
The adjacent list item (now do not require neighbours' item type must be P2P type, LAN type can also) of type.
Specific embodiment
Based on the routing device of IS-IS, it provides IS-IS module to the present embodiment, and this IS-IS module is provided with
BFD processing module, LSP processing module and SPF processing module and function.
As Fig. 3, during circuit shakes, IS-IS module can receive the concussion notice of BFD module circuitry, and which indicates
Remote equipment BFD shakes (which circuit this just specifies simultaneously shakes)；Suppose that remote equipment is R1, this equipment is simultaneously
R-self
IS-IS is handled as follows：
1) " BFD processing module "：
Receiving the concussion notice of BFD module circuitry, determining the circuit that concussion occurs it is assumed that being Link1, concussion remote equipment is
R1；Notice " LSP processing module " link switching；Execution 2).
2) " LSP processing module "：
If a) this equipment R-self is the non-DIS equipment (so remote equipment R1 is DIS equipment) on this program circuit,
Then：
Inquire about the LSP of the PSN of R1 on the Link1 link being generated by R1, obtain the neighbor list of the LSP of the PSN of this R1
(being designated as R1-PSN-neigh-List, include all neighbours on Link1 link for the R1, including R-self, but there is no R1)；
The PSN of the neighbours item R1 in the R-self LSP of R-self self-generating is deleted, and R- will be removed in R1-PSN-neigh-List table
Other neighbours outside self are added in the R-self LSP of R-self self-generating, and regenerate new R-self LSP.
Then jump to execution c).
If b) this equipment R-self is the DIS equipment on this program circuit,：
Inquiry by this equipment R-self generate Link1 link on R-self PSN LSP, by R1 neighbor entry from
Middle deletion, thus generating new R-self PSN LSP, then jumps to execution c).
C) flood newly-generated LSP immediately.
Next it is related to " SPF calculates processing module " of IS-IS.It is specially in the neighbours calculating root node and the company of inspection
During the general character：
A) there is two-way connectivity in the verification of LSP aspect with neighbours, acquisition can be calculated by connectivity：
Concussion broadcasting link ID (as Link1), the type (DIS or non-DIS) of this equipment, corresponding neighbours ID and LSP
Aspect type of connectivity (as P2P or LAN).
B) there is connectedness in the verification of adjacency aspect with neighbours, interpolation is following to allow item (i.e. following condition satisfaction then school
Test and pass through)：
If this equipment is non-DIS, and it is present in Link1 and is not DIS and LSP aspect corresponding to the neighbours of this neighbours ID
It is P2P with this neighbor connectivity, if the adjacent list item of the LAN type corresponding to this neighbours ID is existed on root node, also calculate school
Test and pass through.
, only, actually ospf protocol is similar with a lot of aspect of Intermediate System to Intermediate System taking Intermediate System to Intermediate System as a example for this embodiment, with
OSPF replaces IS-IS above to carry out network design, then there is also the problem similar with the problem to be solved in the present invention, and
Its solution also can be taken and correspondingly be applied mechanically by method mentioned in this article or principle.
Present invention also offers a kind of device of fast route convergence, it includes connected device link state message and generates
Module and SPF computing module；
Described device link state message generation module, during shaking in broadcasting link, if this equipment is DIS end,
Delete the neighbor information in its Link State Packet；If this equipment is non-DIS end, in the Link State Packet of its self-generating
Delete the neighbor node item of the virtual subnet node of DIS end equipment on the broadcasting link of this generation concussion and increase same broadcast
On link, the neighbours of other each non-DIS form new Link State Packet for neighbours' item and flood and then go to SPF meter
Calculate module；
Described SPF computing module, if being used for carrying out SPF calculating and Link State Packet is diconnected,
Then when there is the adjacent list item of LAN type or P2P type, it is verified.
In above-mentioned, described device link state message generation module specifically includes,
Receiving unit, determines according to the circuit concussion notice receiving for this equipment and occurs the circuit of concussion and concussion long-range
Equipment, then goes to DIS judging unit；
DIS judging unit, for judging that whether this equipment be the DIS end equipment on program circuit, is to go to DIS process
Unit, otherwise goes to non-DIS processing unit；
Non- DIS processing unit, the concussion on the line link that concussion occurs being generated by concussion remote equipment for inquiry
The Link State Packet of the virtual subnet node of remote equipment, obtains the Link State of the virtual subnet node of concussion remote equipment
The neighbor list of message, then will shake the virtual subnet of remote equipment in the Link State Packet of this equipment of this equipment self-generating
Neighbours' entry deletion of net node, and will remove in the neighbor list of the Link State Packet of the virtual subnet node of concussion remote equipment
Other neighbours outside this equipment are added in the Link State Packet of this equipment, thus generating the Link State of this new equipment
Message, then goes to the unit that floods；
DIS processing unit, for inquiry by this equipment generate occur concussion line link on this equipment virtual
The Link State Packet of subnet node, concussion remote equipment neighbor entry is removed from it, thus generating the void of this new equipment
Intend the Link State Packet of subnet node, then go to the unit that floods；
Flood unit, for the Link State Packet of the virtual subnet node of this newly-generated equipment that floods.
In above-mentioned, described SPF computing module specifically includes,
Updating block, for receiving the Link State Packet that other equipment floods and being updated to local link condition storehouse
In, then go to SPF computing unit；
SPF computing unit, is used for carrying out SPF calculating；Whether there is diconnected including to Link State verification with neighbours,
It is to obtain connectivity and then carry out verifying the connectedness of neighbours, in corresponding acquisition UNICOM information, the type of this equipment is not
During DIS, judge that this neighbours ID meets：It is present in concussion broadcasting link, the type of this neighbours ID is not DIS and this neighbour yet
Link-state type is to regard as verifying during the adjacent list item existing on P2P and root node corresponding to the LAN type of this neighbours ID
Pass through；
Described connectivity includes shaking broadcasting link ID, the type of this equipment, corresponding neighbours ID and link shape
State type.
The beneficial effect of this device is identical with method, and here does not do redundant.
The foregoing is only embodiments of the invention, not thereby limit the present invention the scope of the claims, every using this
Equivalent structure or equivalent flow conversion that bright description and accompanying drawing content are made, or directly or indirectly it is used in other related skills
Art field, is included within the scope of the present invention.
Claims (3)
1. a kind of method of the fast route convergence based on IS-IS module it is characterised in that：Described IS-IS module includes executing
The SPF of the LSP processing module of device link state message generation step and SPF calculation procedure calculates processing module；
Described LSP processing module and SPF calculate processing module and execute successively；
Described device link state message generation step includes：During broadcasting link shakes, if this equipment is DIS end, delete
Remote equipment neighbor entry in its Link State Packet, thus generating new Link State Packet, and this new life that floods immediately
The Link State Packet becoming；If this equipment is non-DIS end, the Link State Packet of its self-generating is deleted this and shakes
Broadcasting link on the neighbor node item of the virtual subnet node of DIS end equipment and increase on same broadcasting link other each non-
The neighbours of DIS form new Link State Packet for neighbours' item and flood immediately；Equipment receives the up-to-date Link State report of other side
After literary composition, the described SPF of execution calculates processing module；
Described SPF calculation procedure includes：If carrying out SPF calculating and Link State Packet being diconnected, when
Exist in the new Link State Packet set that non-DIS end generates, each non-DIS neighbours set up connection not by PSN transfer
LAN type or each directly set up connect the adjacent list item of P2P type when, be verified；
Calculate spare line to carry out data transmission.
2. the fast route convergence based on IS-IS module as claimed in claim 1 method it is characterised in that：Described equipment
Link State Packet generation step specifically includes,
A), this equipment determines circuit and the concussion remote equipment that concussion occurs according to the circuit concussion notice receiving；
B), judge that whether this equipment be the DIS end equipment on program circuit, be to go to step D, otherwise go to step C；
C), the virtual subnet section of the concussion remote equipment on the line link that concussion occurs that inquiry is generated by concussion remote equipment
The Link State Packet of point, obtains the neighbor list of the Link State Packet of virtual subnet node of concussion remote equipment, then
Neighbours' entry deletion of the virtual subnet node of remote equipment will be shaken in the Link State Packet of this equipment of this equipment self-generating,
And will be other adjacent in addition to this equipment in the neighbor list of the Link State Packet of the virtual subnet node of concussion remote equipment
Occupying in the Link State Packet being added to this equipment, thus generating the Link State Packet of this new equipment, then going to step
E；
D), the Link State of the virtual subnet node of this equipment on the line link that concussion occurs that inquiry is generated by this equipment
Message, concussion remote equipment neighbor entry is removed from it, thus generating the link shape of the virtual subnet node of this new equipment
State message, then goes to step E；
E), flood this newly-generated equipment virtual subnet node Link State Packet.
3. the fast route convergence based on IS-IS module as claimed in claim 1 method it is characterised in that：Described the shortest
Heat source calculation procedure specifically includes,
F), receive the Link State Packet that floods of other equipment and be updated in local link condition storehouse；
G), carry out SPF calculating；Whether there is diconnected with neighbours including to Link State verification, be then to obtain connective letter
Breath then carries out verifying the connectedness of neighbours；
Described connectivity includes shaking broadcasting link ID, the type of this equipment, corresponding neighbours ID and Link State class
Type；
Described the connective of checking neighbours includes step：
When the corresponding type obtaining this equipment in connectedness is not DIS, judge that this neighbours ID meets：It is present in concussion broadcast chain
Road, the type of this neighbours ID are not DIS yet, the connectivity types with this neighbour of statement are P2P type in Link State Packet, and
Regard as being verified when adjacent list item corresponding to the LAN type of this neighbours ID is existed on this equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610737292.6A CN106453095B (en) | 2013-12-12 | 2013-12-12 | The method of fast route convergence based on IS-IS module |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610737292.6A CN106453095B (en) | 2013-12-12 | 2013-12-12 | The method of fast route convergence based on IS-IS module |
| CN201310681127.XA CN103634218B (en) | 2013-12-12 | 2013-12-12 | The method and device of fast route convergence |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310681127.XA Division CN103634218B (en) | 2013-12-12 | 2013-12-12 | The method and device of fast route convergence |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106453095A true CN106453095A (en) | 2017-02-22 |
| CN106453095B CN106453095B (en) | 2019-07-05 |
Family
ID=50214859
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610741365.9A Active CN106230728B (en) | 2013-12-12 | 2013-12-12 | The method and device of fast route convergence in the case that route shakes |
| CN201310681127.XA Active CN103634218B (en) | 2013-12-12 | 2013-12-12 | The method and device of fast route convergence |
| CN201610737292.6A Active CN106453095B (en) | 2013-12-12 | 2013-12-12 | The method of fast route convergence based on IS-IS module |
Family Applications Before (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610741365.9A Active CN106230728B (en) | 2013-12-12 | 2013-12-12 | The method and device of fast route convergence in the case that route shakes |
| CN201310681127.XA Active CN103634218B (en) | 2013-12-12 | 2013-12-12 | The method and device of fast route convergence |
Country Status (1)
| Country | Link |
|---|---|
| CN (3) | CN106230728B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114064281A (en) * | 2021-11-22 | 2022-02-18 | 重庆邮电大学 | Low-cost Spark actuator placement method based on BFD-VNS algorithm |
| US20230344763A1 (en) * | 2020-12-30 | 2023-10-26 | Huawei Technologies Co., Ltd. | Bit Index Explicit Replication Traffic Engineering For Broadcast Link |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108270677A (en) * | 2016-12-30 | 2018-07-10 | 中国移动通信集团浙江有限公司 | A fast route convergence method and device |
| CN113746747B (en) * | 2021-08-31 | 2023-05-30 | 烽火通信科技股份有限公司 | LSP message flow control method and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007115493A1 (en) * | 2006-04-10 | 2007-10-18 | Huawei Technologies Co., Ltd. | A method, device and system for achieving the switch in the dual-homed network based on the vpls |
| CN102355416A (en) * | 2011-09-30 | 2012-02-15 | 杭州华三通信技术有限公司 | Method for establishing route by linking routing information protocol with bidirectional forwarding detection and equipment |
| CN103401780A (en) * | 2013-07-18 | 2013-11-20 | 北京星网锐捷网络技术有限公司 | Method and equipment for building routing by linking RIP (routing information protocol) with BFD (bidirectional forwarding detection) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8068408B2 (en) * | 2004-11-01 | 2011-11-29 | Alcatel Lucent | Softrouter protocol disaggregation |
| CN100542143C (en) * | 2007-04-16 | 2009-09-16 | 杭州华三通信技术有限公司 | Graceful restart method, designated intermediate system, neighbor router and broadcast network |
| CN102404205B (en) * | 2011-11-04 | 2017-11-28 | 中兴通讯股份有限公司 | A kind of method and apparatus for suppressing Multicast Routing concussion |
| CN102420766B (en) * | 2011-12-09 | 2014-04-23 | 北京星网锐捷网络技术有限公司 | A routing determination method and routing device |
| CN103152261B (en) * | 2013-02-08 | 2016-06-01 | 杭州华三通信技术有限公司 | A kind of Link State Protocol Data Unit fragment message generates dissemination method and equipment |
| CN103227792B (en) * | 2013-04-26 | 2016-10-05 | 杭州华三通信技术有限公司 | Smooth restarting implementation method in IS-IS network and equipment |
-
2013
- 2013-12-12 CN CN201610741365.9A patent/CN106230728B/en active Active
- 2013-12-12 CN CN201310681127.XA patent/CN103634218B/en active Active
- 2013-12-12 CN CN201610737292.6A patent/CN106453095B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007115493A1 (en) * | 2006-04-10 | 2007-10-18 | Huawei Technologies Co., Ltd. | A method, device and system for achieving the switch in the dual-homed network based on the vpls |
| CN102355416A (en) * | 2011-09-30 | 2012-02-15 | 杭州华三通信技术有限公司 | Method for establishing route by linking routing information protocol with bidirectional forwarding detection and equipment |
| CN103401780A (en) * | 2013-07-18 | 2013-11-20 | 北京星网锐捷网络技术有限公司 | Method and equipment for building routing by linking RIP (routing information protocol) with BFD (bidirectional forwarding detection) |
Non-Patent Citations (1)
| Title |
|---|
| 秦国钰等: "优化路由器集成IS-IS协议的研究", 《大连大学学报》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20230344763A1 (en) * | 2020-12-30 | 2023-10-26 | Huawei Technologies Co., Ltd. | Bit Index Explicit Replication Traffic Engineering For Broadcast Link |
| US11949594B2 (en) * | 2020-12-30 | 2024-04-02 | Huawei Technologies Co., Ltd. | Bit index explicit replication traffic engineering for broadcast link |
| CN114064281A (en) * | 2021-11-22 | 2022-02-18 | 重庆邮电大学 | Low-cost Spark actuator placement method based on BFD-VNS algorithm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103634218A (en) | 2014-03-12 |
| CN106230728A (en) | 2016-12-14 |
| CN106453095B (en) | 2019-07-05 |
| CN103634218B (en) | 2016-08-17 |
| CN106230728B (en) | 2019-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9185027B2 (en) | Method and apparatus for resilient routing of control traffic in a split-architecture system | |
| CN101282241B (en) | System for real time processing network route topological in autonomy system | |
| CN101562568B (en) | Method and device for generating alternate routes of coverage network | |
| CN102075360A (en) | Aggregation equivalence class-based network fault distributed processing method | |
| CN101599898B (en) | Method for avoiding loop by using router in LFA mode under multilink fault environment | |
| WO2014118691A1 (en) | Accelerated mac address resolution for ipv6 traffic with is-is protocol | |
| CN103685035A (en) | Routing update method, switch and system | |
| CN101771604B (en) | Routing detection method, system and intermediate routing device | |
| CN103634218B (en) | The method and device of fast route convergence | |
| US7471636B2 (en) | Methods and apparatus based on message transmission times | |
| CN102946305B (en) | A kind of synchronous method of Link State Protocol Data Unit and equipment | |
| Lopez-Pajares et al. | Amaru: Plug&play resilient in-band control for SDN | |
| CN108632940A (en) | Reliable multi-path routing algorithm suitable for photoelectric sensor Wireless MESH network | |
| JPH1168853A (en) | Synchronization digital hierarchical type communication network | |
| CN103746828A (en) | Method and device for network node management | |
| CN102292936A (en) | Link state database synchronization detection method and routing equipment | |
| CN107147576B (en) | Route calculation method and device | |
| CN101350767B (en) | Parallel link message transmission method and routing device | |
| CN116566472B (en) | A wide-area routing method for space-ground integrated networks with dynamic discrete topology | |
| CN104486223B (en) | A kind of G/R method and system based on ospf protocol | |
| CN115987883B (en) | Forwarding path generation method, SDN controller, slice network system and storage medium | |
| Siqueira et al. | Dependability evaluation in a convergent network service using BGP and BFD protocols | |
| CN101651560A (en) | Two-way routing network and reliability supporting method | |
| CN104320346B (en) | A kind of status information dissemination method and device | |
| WO2017054471A1 (en) | Method of electing designated router and device utilizing same |
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 |
Address after: 350400 Building 28, Fuzhou Software Park C, 89 Software Avenue, Gulou District, Fuzhou City, Fujian Province Applicant after: Ankexun (Fujian) Technology Co., Ltd. Address before: 350400 Central Business Headquarters of Pingtan Comprehensive Experimental Zone, Fuzhou City, Fujian Province Applicant before: FUJIAN SUNNADA NETWORK TECHNOLOGY CO., LTD. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |