CN106453095B - The method of fast route convergence based on IS-IS module - Google Patents
The method of fast route convergence based on IS-IS module Download PDFInfo
- Publication number
- CN106453095B CN106453095B CN201610737292.6A CN201610737292A CN106453095B CN 106453095 B CN106453095 B CN 106453095B CN 201610737292 A CN201610737292 A CN 201610737292A CN 106453095 B CN106453095 B CN 106453095B
- Authority
- CN
- China
- Prior art keywords
- equipment
- link state
- link
- neighbours
- dis
- 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
-
- 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
Abstract
The present invention provides a kind of method and devices of fast route convergence, new LSP message is generated by construction and is flooded, and new connectivity checking method is used when SPF is calculated, so that solving the problems, such as that non-DIS end equipment routing is interrupted or can not be restrained during link concussion during broadcasting link shakes.And the application of the technology does not need to extend original standard agreement, has only made boundary in the modification of local equipment；It does not need to configure, it is only necessary to take identical implementation between local device；There is no the revisions interacted with other equipment；By the above several points also to reduce fallibility, complexity is also reduced.Furthermore it keeps hello packet, adjacency state machine constant, does not need remote equipment by the way of the same, it is only necessary to take same mode between local device, improve equipment compatibility.
Description
This case is so that application No. is 201310681127.X, the patents of entitled " method and device of fast route convergence "
Application is the divisional application of 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 technique
With the development of network technology, (general bandwidth is in 10Mbps using high-speed broadcast link special line by more and more users
More than (containing)) low speed DDN special line (general bandwidth is in 2Mbps or so) is replaced, it is transmitted for data.Here broadcasting link special line is
Refer to that more than one is-is neighbor or ospf neighbor can be established above in routing device, and needs to elect DIS (Designated
Intermediate System, designated intermediate system) or DR (Designated Router) be used for route learning route.
It is a typical case topological diagram for using broadcasting link special line in the prior art as shown in Figure 1.In order to ensure number
According to reliable communications, realization is not interrupted communication, is communicated between branch and total portion mechanism by two master spare circuits, 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 are transmitted by main line, are sent out in main line
(such as since route causes message transmissions off and on there are problem or transmission time is unstable) in the case of raw concussion, data
It is quickly switched into spare line to be transmitted in order to avoid loss of data, it is ensured that the business between total portion mechanism and branch is normal
It carries out, after route restores normal, data switch back into main line and transmitted.
To switch route, first have to carry out route learning, used here as widely used Intermediate System to Intermediate System；In addition, to carry out
It is switched fast, it is necessary first to quickly detect circuit question, to introduce BFD technology, be shaken by BFD detection
It may cause the line status of problem.Even if IS-IS adjacency state still can be kept but actually during route concussion
, this is because adjacency state variation will pass through longer time, belong to the several seconds grade, the interval of the number Millisecond far below BFD,
In this longer time, the protocol massages of control plane can be received and dispatched normally.But because forwarding data packets needs make
With stable route, otherwise message can be lost, so routing still needs to be switched to spare line.
It is successfully established after is-is neighbor on main line between Router-A and Router-B, Intermediate System-Intermediate System is logical
Know the quality of BFD detection main line.It is supposed that Router-A priority ratio Router-B high, by the DIS of election main line.
Main line shakes, and BFD can notice IS-IS；Router-A IS-IS shakes according to BFD route to be noticed, and the LSP of DIS is deleted
Neighbor information (i.e. Router-B) in (Link State Pakcet, Link State Packet), while Router-B deletes oneself
Link State Packet in DIS neighbor information (i.e. Router-A).Router-B and Router-A receives the newest of other side
After Link State Packet, router-level topology is carried out, selection spare line is calculated and carries out data transmission.Route restore it is normal it
Afterwards, BFD notifies IS-IS, Router-A and Router-B to restore neighbor information in Link State Packet.Router-B and
After Router-A receives the newest Link State Packet of other side, router-level topology is carried out, main line is reselected and carries out data
Transmission.
According to IS-IS adjacency state machine, the equipment that a highest priority can only be selected in same broadcasting link is made
It is PSN (i.e. Pseudo Subnet Node, virtual subnet node) neighbor node that the broadcasting link generates for DIS, the DIS,
Chain road other equipment addition virtual subnet node as its neighbour section one of, using the virtual subnet nodes neighbors node as
The transit node of router-level topology generates optimal routing.
In Fig. 1 application scenarios, if total portion mechanism or branch need to increase routing due to access host increase
Equipment.Simplify and assumes topology such as Fig. 2.
In Fig. 2, branch and total portion mechanism have two routing devices respectively, in this way, 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.
In the topology, it is assumed that Router-A highest priority, the DIS for road of serving as theme.Main line shakes, existing
Have in public technology, after Router-A receives BFD notice, in the Link State Packet of deleting the 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 text, the Link State Packet of Router-C keep it is normal (because
It does not need not carry out BFD detection for Router-C) yet.Four equipment receive Router-A, Router-B, Router-D update
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
Quasi- subnet nodes neighbors nodal information, the transfer of no virtual subnet nodes neighbors node, Router-B can not will just be reached
The route handoff of branch is directed to Router-D, then routes appearance and interrupt or can not restrain.Server B is to client computer A's
Data will be abandoned by Router-B.Such case can be continued until that route restores normal.
In summary as it can be seen that existing routing convergence technology has following defects that
IS-IS and BFD links on same broadcasting link, once concussion situation occurs for route, if link one end has
Two (containing) above routing devices, and be not DIS equipment, then the routing of the non-end DIS just will appear routing interruption or can not
The problem of convergence.
It can be seen that being unable to satisfy the above demand for actively switching route 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
Agreement come the method that solves the problems, such as this case, specifically:
I.e. by increasing a kind of novel TLV (referred to as link ID TLV) in IS-IS HELLO protocol massages, same is wide
Broadcast chain road neighbours receive after, according to link ID by the neighbours established on the link be divided into local neighbours (link ID with
The identical neighbours in local) and far-end neighbor (the link ID neighbours different from local), then when link shakes, such as
Fruit DIS then re-elects a DIS not in local neighbours in local neighbours, and local neighbours route according to new DIS
Study, realizes routing convergence.
The above method, key technology point is: by link ID TLV novel in HELLO protocol massages, realizing local neighbours
With the differentiation of far-end neighbor；During route concussion, safeguard independent two DIS for local neighbours on same broadcasting link
With the route learning of far-end neighbor, the routing of DIS end equipment can not convergence problem by no means for solution.
However, the disadvantages of this solution is: introducing new link ID TLV, and to be safeguarded on same broadcasting link more
A DIS.Therefore, this method not only increases protocol massages, and neighbor state machine is complicated --- it configures；It needs
Want remote equipment (those of other end of broadcasting link shaken equipment, may be with local device different vendor) using one
The mode of sample, reduces equipment compatibility.Because if remote equipment, then can be due to distance two without identical extension
The TLV newly extended is not supported simultaneously to can not still solve the above problems in end.
Summary of the invention
It is an object of the invention to overcome drawbacks described above, one kind is provided without increasing protocol massages, realizes simple road
By the method and device of fast convergence.
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 shortest path first calculate step；
The device link state message generation step includes, and during route concussion, deletes if this equipment is the end DIS
Remote equipment neighbor entry in its Link State Packet to generate new Link State Packet, and floods that this is newly-generated
Link State Packet；If；If this equipment is the non-end DIS, this is deleted in the Link State Packet of its self-generating and is shaken
Broadcasting link on DIS end equipment virtual subnet node neighbor node item and increase other each non-on same broadcasting link
The neighbours of DIS are that the new Link State Packet of neighbours formation floods；
The shortest path first calculates step, if carrying out SPF calculating and Link State Packet is diconnected,
Then in the new Link State Packet set generated there are the non-end DIS, each non-DIS neighbours are not to establish to connect by PSN transfer
When the adjoining list item of the LAN type or the respective P2P type for directly establishing connection that connect, it is verified；
In the above method, the device link state message generation step is specifically included,
A), this equipment determines the route shaken and concussion remote equipment according to the route concussion notice received；
B), judge whether this equipment is DIS end equipment on program circuit, is to go to step D, otherwise goes to step C；
C), the virtual subnet that the concussion remote equipment on the line link shaken is generated by concussion remote equipment is inquired
The Link State Packet of net node obtains the neighbor list of the Link State Packet of the virtual subnet node of concussion remote equipment,
The neighbours of the virtual subnet node of remote equipment will be then shaken in the Link State Packet of this equipment of this equipment self-generating
Delete, and will shake the virtual subnet node of remote equipment Link State Packet neighbor list in its in addition to this equipment
Its neighbour is added in the Link State Packet of this equipment, to generate the Link State Packet of this new equipment, then goes to
Step E；
D), inquiry is generated the link of the virtual subnet node of this equipment on the line link shaken by this equipment
Concussion remote equipment neighbor entry is removed from it by state message, to generate the chain of the virtual subnet node of this new equipment
Line state message then goes to step E；
E), the Link State Packet of the virtual subnet node of this newly-generated equipment that floods；
In the above method, the shortest path first calculates step and specifically includes,
F), receive the Link State Packet that other equipment flood and be updated in local link condition library；
G), SPF calculating is carried out；It is then including whether stating with neighbours Link State Packet verification there are diconnected
Obtain the connectivity that connectivity then carries out verifying neighbours；
The connectivity includes concussion broadcasting link ID, the type (DIS or non-DIS) of this equipment, corresponding neighbours
The connectivity types (such as P2P or LAN) stated in ID and Link State Packet；
When the connectivity of the verifying neighbours, when the corresponding type for obtaining this equipment in connectivity is not DIS, judgement
The neighbours ID meets: being present in the type of concussion broadcasting link, the neighbours ID also not for DIS, states in Link State Packet
Connectivity types with the neighbours are P2P type, and exist to correspond in this equipment (carrying out the node of SPF calculating: root node) and be somebody's turn to do
It regards as being verified when the adjoining list item of the LAN type of neighbours ID.
The present invention also provides a kind of devices of fast route convergence, it includes that connected device link state message generates
Module and shortest path first computing module；
The device link state message generation module is used for during broadcasting link concussion, if this equipment is the end DIS
The remote equipment neighbor entry in its Link State Packet is deleted, to generate new Link State Packet, and the new life that floods
At Link State Packet；If this equipment is the non-end DIS, this is deleted in the Link State Packet of its self-generating and is shaken
Broadcasting link on DIS end equipment virtual subnet node neighbor node item and increase other each non-on same broadcasting link
The neighbours of DIS flood for the new Link State Packet of neighbours formation and then go to shortest path first computing module；
The shortest path first computing module, if being diconnected for carrying out SPF calculating and Link State Packet,
Then in the new Link State Packet set generated there are the non-end DIS, each non-DIS neighbours are not to establish to connect by PSN transfer
When the adjoining list item of the LAN type or the respective P2P type for directly establishing connection that connect, it is verified；
Among the above, the device link state message generation module specifically includes,
Receiving unit determines that the route shaken and concussion are long-range according to the route concussion notice received for this equipment
Equipment then goes to DIS judging unit；
DIS judging unit is to go to DIS processing for judging whether this equipment is DIS end equipment on program circuit
Otherwise unit goes to non-DIS processing unit；
Non- DIS processing unit, for inquiring the concussion generated on the line link shaken by concussion remote equipment
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 will then 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 be removed in the neighbor list of the Link State Packet for the virtual subnet node for shaking remote equipment
Other neighbours except this equipment are added in the Link State Packet of this equipment, to generate the link state of this new equipment
Message then goes to the unit that floods；
DIS processing unit, for inquiring the virtual of this equipment generated on the line link shaken by this equipment
Concussion remote equipment neighbor entry is removed from it by the Link State Packet of subnet node, to generate the void of this new equipment
The Link State Packet of quasi- subnet node, then goes to the unit that floods；
Flood unit, the Link State Packet of the virtual subnet node for this newly-generated equipment that floods；
Among the above, the shortest path first computing module specifically includes,
Updating unit, for receiving Link State Packet that other equipment flood and being updated to local link condition library
In, then go to SPF computing unit；
SPF computing unit, for carrying out SPF calculating；Including to Link State Packet verification, whether there are two-way with neighbours
Connection is the connectivity for obtaining connectivity and then carrying out verifying neighbours, corresponding to obtain this equipment in connectivity
When type is not DIS, judge the neighbours ID meet: be present in concussion broadcasting link, the neighbours ID type also not for DIS, chain
Stating in line state message is P2P type with neighbours connectivity types, and this equipment (carries out the node of SPF calculating: root section
Point) on exist corresponding to the neighbours ID LAN type adjoining list item when regard as being verified；
The connectivity includes concussion broadcasting link ID, the type (DIS or non-DIS) of this equipment, corresponding neighbours
ID and link-state type (such as P2P or LAN).
The beneficial effects of the present invention are in the case where route shakes, new LSP message is generated by construction and is flooded,
And it solves the non-end the DIS multiple devices of broadcasting link using new connectivity checking method when SPF is calculated in link and shakes the phase
Between route interrupt the problem of.
Detailed description of the invention
Specific structure of the invention is described in detail with reference to the accompanying drawing
Fig. 1 is the exemplary topology diagram of IS-IS and BFD linkage in the prior art；
Fig. 2 is the exemplary topology diagram of more equipment room IS-IS and BFD linkage in the prior art；
Fig. 3 is that one embodiment of the invention handles timing diagram.
Specific embodiment
In order to describe the technical content, the structural feature, the achieved object and the effect of this invention in detail, below in conjunction with embodiment
And attached drawing is cooperated to be explained in detail.
The present invention relates to a kind of methods of fast route convergence, it includes device link state message generation step successively
And shortest path first calculates step；
The device link state message generation step includes, and during route concussion, deletes if this equipment is the end DIS
Neighbor information in its Link State Packet；If this equipment is the non-end DIS, deleted in the Link State Packet of its self-generating
The neighbor node item of the virtual subnet node of DIS end equipment on the broadcasting link shaken simultaneously increases same broadcasting link
The neighbours of upper other each non-DIS are that the new Link State Packet of neighbours formation floods；
The shortest path first calculates step, if carrying out SPF calculating and Link State Packet is diconnected,
Then when there are the adjoining list item of LAN type or P2P type, it is verified.
As it can be seen that the advantages of this patent scheme, is
1, broadcasting link concussion during, it is only necessary to by be transformed the self-generating of this equipment Link State Packet (LSP) and
This equipment SPF checking algorithm is adjusted, non-DIS end equipment routing is interrupted or convergent can not be asked during just can solve link concussion
Topic.Due to not needing to extend original standard agreement, boundary has only been made in the modification of local equipment；It does not need to configure, only need
(those of the same end of broadcasting link shaken equipment) between local device is wanted to take identical implementation；There is no with
The revision of other equipment interactions；By the above several points also to reduce fallibility, complexity is also reduced.
2, the Link State Packet that hello packet, adjacency state machine are constant, only have modified between local device is kept to generate
The algorithm of mode and SPF, not needing remote equipment, (those of other end of broadcasting link shaken equipment, may be with this
Ground equipment different vendor) by the way of the same, it improves equipment compatibility and (only needs to take same side between local device
Formula).
In the above method, the device link state message generation step is specifically included,
A), this equipment determines the route shaken and concussion remote equipment according to the route concussion notice received；
B), judge whether this equipment is DIS end equipment on program circuit, is to go to step D, otherwise goes to step C；
C), the virtual subnet that the concussion remote equipment on the line link shaken is generated by concussion remote equipment is inquired
The Link State Packet of net node obtains the neighbor list of the Link State Packet of the virtual subnet node of concussion remote equipment,
The neighbours of the virtual subnet node of remote equipment will be then shaken in the Link State Packet of this equipment of this equipment self-generating
Delete, and will shake the virtual subnet node of remote equipment Link State Packet neighbor list in its in addition to this equipment
Its neighbour is added in the Link State Packet of this equipment, to generate the Link State Packet of this new equipment, then goes to
Step E；
D), inquiry is generated the link of the virtual subnet node of this equipment on the line link shaken by this equipment
Concussion remote equipment neighbor entry is removed from it by state message, to generate the chain of the virtual subnet node of this new equipment
Line state message then goes to step E；
E), the Link State Packet of the virtual subnet node of this newly-generated equipment that floods.
As a result, each non-DIS is adjacent in the new Link State Packet set that the routing device of non-DIS generates in topology
Connection (LAN type) is not established by PSN transfer in residence, respectively connection (P2P type) is directly established, to make in LSP
Level, topology are diconnected (being mutually distinguishable as neighbours).
In the above method, the shortest path first calculates step and specifically includes,
F), receive the Link State Packet that other equipment flood and be updated in local link condition library；
G), SPF calculating is carried out；It is to obtain including verifying whether there are diconnecteds with neighbours to Link State Packet
Connectivity then carries out the connectivity of verifying neighbours；
The connectivity includes concussion broadcasting link ID, the type of this equipment, corresponding neighbours ID and link shape
State type；
When the connectivity of the verifying neighbours, when the corresponding type for obtaining this equipment in connection information is not DIS, judgement should
Neighbours ID meets: be present in concussion broadcasting link, the type of the neighbours ID is not also stated for DIS, in Link State Packet with
The connectivity types of the neighbours are P2P type, and exist in this equipment (carrying out the node of SPF calculating: root node) and correspond to the neighbour
It regards as being verified when occupying the adjoining list item of the LAN type of ID.
Known, when SPF is calculated, the equipment calculated is root node apparatus.In the neighbour that calculating is connect with root node
It when occupying the connectivity of equipment, generally to be examined as follows: not only require in LSP level to be diconnected, also be required in neighbour
Connecing property level verify two-way connectivity: on root node there are the adjoining list item of corresponding types (such as LSP level connectivity be P2P,
Then need the corresponding adjacent list item there are P2P type).And in order to adapt to above-mentioned newly-generated device link state report in this patent
Text, each routing device carry out topology and router-level topology according to the LSP newly received, and when SPF is calculated, if being in route
During concussion, then the inspection calculated adjusts are as follows: it is required that being connection in LSP level, also requires to verify connection in adjacency level
Property: there is corresponding adjacent list item on root node；Also, if LSP level connectivity is P2P, it is desirable that there are LAN type or P2P
The adjoining list item (not requiring neighbours' type at this time must be P2P type, LAN type can also be with) of type.
Specific embodiment
The present embodiment provides IS-IS module, and the IS-IS module is provided with based on the routing device of IS-IS
BFD processing module, LSP processing module and SPF processing module and function.
Such as Fig. 3, during route shakes, IS-IS module will receive the concussion notice of BFD module circuitry, which is indicated
Remote equipment BFD shakes (this just specifies which route shakes simultaneously)；Assume that remote equipment is R1 simultaneously, this equipment is
R-self
IS-IS is handled as follows:
1) " BFD processing module ":
The concussion notice of BFD module circuitry is received, determines the route shaken, it is assumed that is Link1, concussion remote equipment is
R1；Notice " LSP processing module " link switching；It executes 2).
2) " LSP processing module ":
If a) this equipment R-self is the non-DIS equipment (so remote equipment R1 is DIS equipment) on the program circuit,
Then:
The LSP for inquiring the PSN by the R1 of the Link1 chain road generated R1, obtains the neighbor list of the LSP of the PSN of the R1
(being denoted as R1-PSN-neigh-List, include all neighbours of the R1 on Link1 chain road, including R-self, but there is no R1)；
The PSN of neighbours 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 except 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 the program circuit:
Inquiry by the Link1 chain road generated this equipment R-self R-self PSN LSP, by R1 neighbor entry from
Middle deletion then jumps to execution c) to generate new R-self PSN LSP.
C) flood newly-generated LSP immediately.
Next it is related to " the SPF calculation processing module " of IS-IS.Specially calculating the neighbours of root node and the company of inspection
When the general character:
A) in the verification of LSP level, there are two-way connectivities with neighbours, can calculate acquisition by connectivity:
Shake broadcasting link ID (such as Link1), the type (DIS or non-DIS) of this equipment, corresponding neighbours ID and LSP
Level type of connectivity (such as P2P or LAN).
B) in the verification of adjacency level, there are connectivity with neighbours, and adding following permission item, (i.e. following condition meets then school
Test and pass through):
If this equipment is non-DIS, and the neighbours corresponding to the neighbours ID are present in Link1 and are not DIS and LSP levels
It is P2P with the neighbor connectivity, if there is the adjoining list item of the LAN type corresponding to the neighbours ID on root node, also calculates school
It tests and passes through.
The embodiment is only by taking Intermediate System to Intermediate System as an example, and actually ospf protocol is similar with many aspects of Intermediate System to Intermediate System, with
OSPF replaces IS-IS above to carry out network deployment, then there is also the problems similar with the problem to be solved in the present invention, and
Its solution can also be taken correspondingly is applied by method mentioned in this article or principle.
The present invention also provides a kind of devices of fast route convergence, it includes that connected device link state message generates
Module and shortest path first computing module；
The device link state message generation module is used for during broadcasting link concussion, if this equipment is the end DIS
Delete the neighbor information in its Link State Packet；If this equipment is the non-end DIS, in the Link State Packet of its self-generating
It deletes the neighbor node item of the virtual subnet node of the DIS end equipment on the broadcasting link shaken and increases same broadcast
The neighbours of the other each non-DIS in chain road flood for the new Link State Packet of neighbours formation and then go to shortest path first meter
Calculate module；
The shortest path first computing module, if being diconnected for carrying out SPF calculating and Link State Packet,
Then when there are the adjoining list item of LAN type or P2P type, it is verified.
Among the above, the device link state message generation module specifically includes,
Receiving unit determines that the route shaken and concussion are long-range according to the route concussion notice received for this equipment
Equipment then goes to DIS judging unit；
DIS judging unit is to go to DIS processing for judging whether this equipment is DIS end equipment on program circuit
Otherwise unit goes to non-DIS processing unit；
Non- DIS processing unit, for inquiring the concussion generated on the line link shaken by concussion remote equipment
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 will then 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 be removed in the neighbor list of the Link State Packet for the virtual subnet node for shaking remote equipment
Other neighbours except this equipment are added in the Link State Packet of this equipment, to generate the link state of this new equipment
Message then goes to the unit that floods；
DIS processing unit, for inquiring the virtual of this equipment generated on the line link shaken by this equipment
Concussion remote equipment neighbor entry is removed from it by the Link State Packet of subnet node, to generate the void of this new equipment
The Link State Packet of quasi- subnet node, then goes to the unit that floods；
Flood unit, the Link State Packet of the virtual subnet node for this newly-generated equipment that floods.
Among the above, the shortest path first computing module specifically includes,
Updating unit, for receiving Link State Packet that other equipment flood and being updated to local link condition library
In, then go to SPF computing unit；
SPF computing unit, for carrying out SPF calculating；Including to link state verification whether with neighbours there are diconnected,
It is the connectivity for obtaining connectivity and then carrying out verifying neighbours, the corresponding type for obtaining this equipment in connection information is not
When DIS, judge that the neighbours ID meets: being present in the type of concussion broadcasting link, the neighbours ID also not for DIS, with the neighbours'
Link-state type is to regard as verifying when there is the adjoining list item corresponding to the LAN type of the neighbours ID on P2P and root node
Pass through；
The connectivity includes concussion broadcasting link ID, the type of this equipment, corresponding neighbours ID and link shape
State type.
The beneficial effect of the device is identical as method, does not do redundant herein.
The above description is only an embodiment of the present invention, is not intended to limit the scope of the invention, all to utilize this hair
Equivalent structure or equivalent flow shift made by bright specification and accompanying drawing content is applied directly or indirectly in other relevant 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: the IS-IS module includes executing
The LSP processing module and shortest path first of device link state message generation step calculate the SPF calculation processing module of step；
The LSP processing module and SPF calculation processing module successively execute；
The device link state message generation step includes: to delete if this equipment is the end DIS during broadcasting link concussion
Remote equipment neighbor entry in its Link State Packet, to generate new Link State Packet, and the new life that floods immediately
At Link State Packet；If this equipment is the non-end DIS, this is deleted in the Link State Packet of its self-generating and is shaken
Broadcasting link on DIS end equipment virtual subnet node neighbor node item and increase other each non-on same broadcasting link
The neighbours of DIS are that neighbours form new Link State Packet and flood immediately；After equipment receives newest Link State Packet,
Execute the SPF calculation processing module；
If it includes: to carry out SPF calculating and Link State Packet for diconnected that the shortest path first, which calculates step, when
In the new Link State Packet set generated there are the non-end DIS, each non-DIS neighbours are not to establish connection by PSN transfer
When the adjoining list item of LAN type or the P2P type for respectively directly establishing connection, it is verified；
Selection spare line is calculated to carry out data transmission.
2. the method for the fast route convergence as described in claim 1 based on IS-IS module, it is characterised in that: the equipment
Link State Packet generation step specifically includes,
A), this equipment determines the route shaken and concussion remote equipment according to the route concussion notice received；
B), judge whether this equipment is DIS end equipment on program circuit, is to go to step D, otherwise goes to step C；
C), the virtual subnet section that the concussion remote equipment on the line link shaken is generated by concussion remote equipment is inquired
The Link State Packet of point obtains the neighbor list of the Link State Packet of the 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 shake the virtual subnet node of remote equipment Link State Packet neighbor list in other neighbours in addition to this equipment
Residence is added in the Link State Packet of this equipment, to generate the Link State Packet of this new equipment, then goes to step
E；
D), inquiry is generated the link state of the virtual subnet node of this equipment on the line link shaken by this equipment
Concussion remote equipment neighbor entry is removed from it by message, to generate the link shape of the virtual subnet node of this new equipment
State message then goes to step E；
E), the Link State Packet of the virtual subnet node of this newly-generated equipment that floods.
3. the method for the fast route convergence as described in claim 1 based on IS-IS module, it is characterised in that: described most short
Heat source calculates step and specifically includes,
F), receive the Link State Packet that other equipment flood and be updated in local link condition library；
G), SPF calculating is carried out；It is to obtain connectivity letter including verifying whether there are diconnecteds with neighbours to link state
Breath then carries out the connectivity of verifying neighbours；
The connectivity includes concussion broadcasting link ID, the type of this equipment, corresponding neighbours ID and link state class
Type；
It is described verifying neighbours connectivity comprising steps of
When the corresponding type for obtaining this equipment in connectivity is not DIS, judge that the neighbours ID meets: being present in concussion broadcast
Link, the neighbours ID type be not also DIS, state in Link State Packet is P2P type with the connectivity types of the neighbours,
And it regards as being verified when there is the adjoining list item corresponding to the LAN type of the neighbours ID in 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 CN106453095A (en) | 2017-02-22 |
| CN106453095B true 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 |
| CN201610737292.6A Active CN106453095B (en) | 2013-12-12 | 2013-12-12 | The method of fast route convergence based on IS-IS module |
| CN201310681127.XA Active CN103634218B (en) | 2013-12-12 | 2013-12-12 | The method and device of fast route convergence |
Family Applications Before (1)
| 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 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| 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) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108270677A (en) * | 2016-12-30 | 2018-07-10 | ***通信集团浙江有限公司 | A kind of fast route convergence method and device |
| WO2022147162A1 (en) * | 2020-12-30 | 2022-07-07 | Futurewei Technologies, Inc. | Bit index explicit replication traffic engineering for broadcast link |
| CN113746747B (en) * | 2021-08-31 | 2023-05-30 | 烽火通信科技股份有限公司 | LSP message flow control method and system |
| CN114064281A (en) * | 2021-11-22 | 2022-02-18 | 重庆邮电大学 | Low-cost Spark actuator placement method based on BFD-VNS algorithm |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8068408B2 (en) * | 2004-11-01 | 2011-11-29 | Alcatel Lucent | Softrouter protocol disaggregation |
| CN101047601B (en) * | 2006-04-10 | 2010-12-01 | 华为技术有限公司 | Implementing method and system of double-attach network based on VPLS |
| CN100542143C (en) * | 2007-04-16 | 2009-09-16 | 杭州华三通信技术有限公司 | Graceful Restart method, designated intermediate system, neighbor router and radio network |
| CN102355416B (en) * | 2011-09-30 | 2014-11-05 | 杭州华三通信技术有限公司 | Method for establishing route by linking routing information protocol with bidirectional forwarding detection and equipment |
| 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 | 北京星网锐捷网络技术有限公司 | 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 |
| 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) |
-
2013
- 2013-12-12 CN CN201610741365.9A patent/CN106230728B/en active Active
- 2013-12-12 CN CN201610737292.6A patent/CN106453095B/en active Active
- 2013-12-12 CN CN201310681127.XA patent/CN103634218B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN103634218B (en) | 2016-08-17 |
| CN106230728B (en) | 2019-05-21 |
| CN106453095A (en) | 2017-02-22 |
| CN103634218A (en) | 2014-03-12 |
| CN106230728A (en) | 2016-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8804490B2 (en) | Controller placement for fast failover in the split architecture | |
| US9185027B2 (en) | Method and apparatus for resilient routing of control traffic in a split-architecture system | |
| US20150249587A1 (en) | Method and apparatus for topology and path verification in networks | |
| CN106453095B (en) | The method of fast route convergence based on IS-IS module | |
| CN101572674A (en) | Routing computation method and device thereof | |
| CN108632940B (en) | Reliable multipath routing algorithm suitable for photoelectric sensor wireless MESH network | |
| CN110100479A (en) | A kind of device and method without path DAO signaling optimization route break using modification | |
| CN103957158A (en) | Determining method and device for flow forwarding path and communication system | |
| Malik et al. | A methodology for OSPF routing protocol verification | |
| Lopez-Pajares et al. | Amaru: Plug&play resilient in-band control for SDN | |
| CN103746828B (en) | A kind of method and device for managing network node | |
| CN108173617A (en) | A kind of the whole network clock topology and clock method for obtaining path | |
| Avallone et al. | An experimental study of the channel switching cost in multi-radio wireless mesh networks | |
| CN102292936A (en) | Synchronization detection method for link state database, and routing device | |
| Philip et al. | Cross-control: A scalable multi-topology fault restoration mechanism using logically centralized controllers | |
| CN105306362B (en) | The passive acquisition method and system of ospf network routing iinformation based on IPv6 | |
| CN100539598C (en) | Method based on the multiple overseas service quality of support of routing information protocol | |
| Ajani et al. | Comparative performance evaluation of open shortest path first, OSPF and routing information protocol, RIP in network link failure and recovery cases | |
| Wang et al. | Fast connection recovery against region failures with landmark-based source routing | |
| CN104320346B (en) | A kind of status information dissemination method and device | |
| Li et al. | Toward a practical approach for BGP stability with root cause check | |
| Rudroju | Root Failure Analysis in Meshed Tree Networks | |
| CN104796276B (en) | A kind of link switch-over method and system | |
| CN114430387B (en) | Node configuration method, controller and node | |
| Shih et al. | Goodput Optimization for Multiple-Path IoT Robust Messaging |
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 |