CN105743796A - Information obtaining method and apparatus, and router - Google Patents
Information obtaining method and apparatus, and router Download PDFInfo
- Publication number
- CN105743796A CN105743796A CN201410758638.1A CN201410758638A CN105743796A CN 105743796 A CN105743796 A CN 105743796A CN 201410758638 A CN201410758638 A CN 201410758638A CN 105743796 A CN105743796 A CN 105743796A
- Authority
- CN
- China
- Prior art keywords
- router
- link
- lsa
- neighboring
- judged result
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an information obtaining method and apparatus, and a router. The method comprises the following steps: sending first link requests to one or more adjacent routers supporting communication with a switching router, wherein the first link requests are used for requesting for a router link state advertisement (LSA) before switching; receiving router LSAs fed back by the one or more adjacent routers; determining whether the router LSAs meet preset conditions and obtaining a determination result; and under the condition that the determination result is that the router LSAs do not meet the preset conditions, according to the received router LSAs, obtaining adjacent router information of the switching router. Through the method, the problem of how to obtain neighbor information under the condition of no neighbor information after main/standby switching in prior art is solved.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of information getting method, device and router.
Background technology
Controlling along with the network equipment is commonly used and forward the technology separated, smooth restarting (GracefulRestart, referred to as GR) technology just becomes possibility.Controlling and forward to be completed by same processor in traditional router, this processor was both found and maintenance of neighbor by Routing Protocol, also safeguarded routing table and forward table, the structure of multiprocessor that middle and high end router device is commonly used simultaneously.The processor being responsible for the control modules such as Routing Protocol is normally at master control borad, and the processor being responsible for data message forwarding is then positioned at line card.So it is possible to when primary processor is restarted not affect the data message forwarding on line card.
When not using GR, because the active-standby switch that a variety of causes occurs, the forwarding of short time all can be caused to interrupt, and in the whole network, cause route oscillation.Using GR technology then can avoid above-mentioned a series of problem, flow forwards and will not interrupt.
In the related, ospf (OpenShortestPathFirst, referred to as OSPF) masterslave switchover carries out the method for GR flow process mainly two kinds, one is to send smooth restarting LSA (GracefulRestartLinkStateAdvertisement, referred to as GRLSA) before primary processor is switched;Primary processor sends the effect of GRLSA before switching be switch router to pass on smooth restarting signal to neighbor router, and request neighbor router assists oneself to complete smooth restarting;Another kind be primary processor switch standby processor work start to send GRLSA.Primary processor is switched front owing to knowing the information of neighbours, it is possible to ensure that GRLSA is received by neighbours;Contrary primary processor switches standby processor when taking over primary processor work, and previous neighbor information is all lost, so the transmission band of GRLSA bears the character of much blindness and uncertain in this case, it is impossible to determine whether previous neighbours have been received by GRLSA.
For the problem how obtaining neighbor information when not having neighbor information after masterslave switchover in correlation technique, effective solution is not yet proposed at present.
Summary of the invention
The invention provides a kind of information getting method, device and router, the problem how obtaining neighbor information when at least to solve not have after masterslave switchover in correlation technique neighbor information.
According to an aspect of the present invention, provide a kind of information getting method, including: send the first link request to the one or more neighboring routers supported with switch router communication, wherein, described first link request notices LSA for asking the routing device chain circuit state before switching, receive the router lsa of one or more neighboring router feedback, judge whether router lsa meets pre-conditioned, obtain judged result, when judged result is for being unsatisfactory for pre-conditioned, obtain the neighbor router information switching router according to the router lsa received.
Preferably, judge whether router lsa meets pre-conditioned, obtain judged result, also include: traversal router lsa determines the link included by router lsa, when the Linktype of link is point-to-point link and virtual link, obtaining judged result, to be that router lsa is unsatisfactory for pre-conditioned, and when the Linktype of link is transmission link and interface role is Designated Router, obtaining judged result, to be that router lsa meets pre-conditioned.
Preferably, when judged result is for being unsatisfactory for pre-conditioned, obtain according to the router lsa received after the neighbor router information switching router, also include: the data field in record link, the neighboring router of mark link switchover router, and neighboring router is associated with on corresponding interface.
Preferably, when the Linktype of link is transmission link and interface role is Designated Router, obtain judged result be router lsa meet pre-conditioned after, also include: send the second link request to the one or more neighboring router, wherein, second link request notices LSA for acquisition request network link status, the neighbor router information switching router is obtained according to the Network-LSAs received, data field in record link, the neighboring router of mark link switchover router, and neighboring router is associated with on corresponding interface.
Preferably, the first link request is sent to the one or more neighboring routers supported with switch router communication, wherein, first link request includes for asking the routing device chain circuit state before switching to notice LSA: judge whether to receive the router lsa of one or more neighboring router feedback, when judged result is no, judge whether the number of times to not receiving neighboring router corresponding to router lsa and send the first link request exceedes pre-determined number, when judged result is for being, forbid sending the first link request to not receiving neighboring router corresponding to router lsa.
According to an aspect of the present invention, provide a kind of information acquisition device, including: the first sending module, for sending the first link request to the one or more neighboring routers supported with switch router communication, wherein, first link request notices LSA for asking the routing device chain circuit state before switching, receiver module, for receiving the router lsa of one or more neighboring router feedback, first judge module, pre-conditioned for judging whether router lsa meets, obtain judged result, first acquisition module, for when judged result is for being unsatisfactory for pre-conditioned, the neighbor router information switching router is obtained according to the router lsa received.
Preferably, above-mentioned first judge module includes: Traversal Unit, the link included by router lsa is determined for traveling through router lsa, first judging unit, for when the Linktype of link is point-to-point link and virtual link, obtaining judged result, to be that router lsa is unsatisfactory for pre-conditioned, the second judging unit, for when the Linktype of link is transmission link and interface role is Designated Router, obtaining judged result, to be that router lsa meets pre-conditioned.
Preferably, this device also includes: the first mark module, for when judged result is for being unsatisfactory for pre-conditioned, obtain according to router lsa after the neighbor router information switching router, data field in record link, the neighboring router of mark link switchover router, and neighboring router is associated with on corresponding interface.
Preferably, this device also includes: the second sending module, for when judged result is for meeting pre-conditioned, the second link request is sent to one or more neighboring routers, wherein, second link request notices LSA for acquisition request network link status, second acquisition module, for according to the neighbor router information switching router described in the Network-LSAs acquisition received, second mark module, for recording the data field in link, the neighboring router of mark link switchover router, and neighboring router is associated with on corresponding interface.
Preferably, above-mentioned first sending module also includes: the 3rd judging unit, for judging whether to receive the router lsa of one or more neighboring router feedback, 4th judging unit, for when judged result is no, judge whether the number of times to not receiving neighboring router corresponding to router lsa and send the first link request exceedes pre-determined number, forbid unit, for when judged result is for being, forbid sending the first link request to not receiving neighboring router corresponding to router lsa.
Further aspect according to the present invention, it is provided that a kind of router, including the device that any of the above is above-mentioned.
Pass through the present invention, the one or more neighboring routers to supporting with switch router communication are adopted to send the first link request, wherein, described first link request notices LSA for asking the routing device chain circuit state before switching, receive the router lsa of one or more neighboring router feedback, judge whether router lsa meets pre-conditioned, obtain judged result, when judged result is for being unsatisfactory for pre-conditioned, the neighbor router information switching router is obtained according to the router lsa received, solve the problem not having after masterslave switchover in correlation technique how to obtain neighbor information when neighbor information.
Accompanying drawing explanation
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application, and the schematic description and description of the present invention is used for explaining the present invention, is not intended that inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart of a kind of information getting method according to embodiments of the present invention;
Fig. 2 is the structured flowchart of a kind of information acquisition device according to embodiments of the present invention;
Fig. 3 is the preferred structure block diagram one of information acquisition device according to the preferred embodiment of the invention;
Fig. 4 is the preferred structure block diagram two of information acquisition device according to the preferred embodiment of the invention;
Fig. 5 is the preferred structure block diagram three of information acquisition device according to the preferred embodiment of the invention;
Fig. 6 is the preferred structure block diagram four of information acquisition device according to the preferred embodiment of the invention;
Fig. 7 is the structured flowchart of router according to embodiments of the present invention;
Fig. 8 is the flow chart of the information getting method according to the preferred embodiment for the present invention 1;
Fig. 9 is the flow chart of the information getting method according to the preferred embodiment for the present invention 2;
Figure 10 is the flow chart of the information getting method according to the preferred embodiment for the present invention 3.
Detailed description of the invention
Below with reference to accompanying drawing and describe the present invention in detail in conjunction with the embodiments.It should be noted that when not conflicting, the embodiment in the application and the feature in embodiment can be mutually combined.
Additionally providing a kind of information getting method in the present embodiment, the method can be realized by router, but is not limited to this, and Fig. 1 is the flow chart of a kind of information getting method according to embodiments of the present invention, as it is shown in figure 1, this flow process comprises the steps:
Step S102, sends the first link request to the one or more neighboring routers supported with switch router communication, and wherein, described first link request notices LSA for asking the routing device chain circuit state before switching;
Step S104, receives the router lsa (i.e. ROUTERLSA) of one or more neighboring router feedback;
Step S106, it is judged that it is pre-conditioned whether router lsa meets, and obtains judged result;
Step S108, when judged result is for being unsatisfactory for pre-conditioned, obtains the neighbor router information switching router according to the router lsa received.
Pass through above-mentioned steps, by sending the first link request to the one or more neighboring routers supported with switch router communication, wherein, described first link request notices LSA for asking the routing device chain circuit state before switching, receive the router lsa of one or more neighboring router feedback, judge whether router lsa meets pre-conditioned, obtain judged result, when judged result is for being unsatisfactory for pre-conditioned, the neighbor router information switching router is obtained according to the router lsa received, solve the problem not having after masterslave switchover in correlation technique how to obtain neighbor information when neighbor information.
Preferably, in above-mentioned steps S106, it is also possible to including:
Step S1062, traversal router lsa determines the link included by router lsa;
Step S1064, when the Linktype of link is point-to-point link and virtual link, obtaining judged result, to be that router lsa is unsatisfactory for pre-conditioned;
Step S1066, when the Linktype of link is transmission link and interface role is Designated Router, obtaining judged result, to be that router lsa meets pre-conditioned.
Preferably, the link included by router lsa is determined above by traversal router lsa, above-mentioned pre-conditioned it is transmission link for Linktype and interface role is Designated Router, then pre-conditioned for meeting, pre-conditioned for being unsatisfactory for when the Linktype of link is point-to-point link and virtual link;Such as, when router lsa resolving information shows that interface type is broadcasting network (support multiple devices access communicate) and the interface role of this locality is Designated Router (DesignatedRouter, referred to as DR) (introduce DR role to reduce communication redundancy, other routers carry out database synchronization no longer between two, only synchronize with DR router) time, just send network link status request message (LinkSateRequest, referred to as LSR), so, reach to obtain the purpose of neighbor information.
Alternatively, after above-mentioned steps S108, also include:
Step S109, the data field in record link, the neighboring router of mark link switchover router, and neighboring router is associated with on corresponding interface.
In above-mentioned steps, traversal router lsa determines the link included by router lsa, after when the Linktype of link is point-to-point link and virtual link, the neighboring router switching router is made marks, obtain the information of neighbor router by resolving link and identify, make neighbor router re-establish correspondence with switching router, reach the effect of smooth restarting.
Alternatively, after above-mentioned steps S1066, also include:
Step S1067, sends the second link request to the one or more neighboring router, and wherein, the second link request notices LSA for acquisition request network link status;
Step S1068, obtains the neighbor router information switching router according to the Network-LSAs received;
Step S1069, the data field in record link, the neighboring router of mark link switchover router, and neighboring router is associated with on corresponding interface.
nullIn above-mentioned steps,When meeting pre-conditioned,By switching the Network-LSAs of router with request to one or more neighboring router the second link request,Switch and proceed by parsing to obtain neighbor information after router receives the Network-LSAs that one or more neighboring router is sent: such as,When router lsa resolving information shows that interface type is broadcasting network (support multiple devices access communicate) and the interface role of this locality is Designated Router (DesignatedRouter,Referred to as DR) (introduce DR role to reduce communication redundancy,Other routers carry out database synchronization no longer between two,Only synchronize with DR router) time,Just send network link status request message (LinkSateRequest,Referred to as LSR),So,Reach to obtain the purpose of neighbor information.
Alternatively, in above-mentioned steps S102, also include:
Step S1022, it may be judged whether receive the router lsa of one or more neighboring router feedback;
Step S1024, when judged result is no, it is judged that to whether the number of times not receiving neighboring router corresponding to router lsa and sending the first link request exceedes pre-determined number;
Step S1026, when judged result is for being, forbids sending the first link request to not receiving neighboring router corresponding to router lsa.
In above-mentioned steps, by arranging the pre-determined number sending the first link request, when exceeding pre-determined number, do not receive router lsa always, next straight hair of situation that so setting of pre-determined number avoids not obtaining router lsa from one or more neighboring routers send the first link request, it is prevented that enters and switches in the endless loop that router sends the first link request always.
Specifically, by said method after getting neighbor information, then the data field of every kind of Linktype is recorded, router on every kind of link is associated with on the interface of correspondence, the neighbor router obtained is set up correspondence with switching router, complete the purpose switching router acquisition neighbor information, on this basis, can carry out switching the smooth restarting of router, such that it is able to the shortcoming sending smooth restarting LSA (GracefulRestartLinkStateAdvertisement is referred to as GRLSA) when not having neighbor information after overcoming OSPF masterslave switchover, accomplish the same with transmission GRLSA before masterslave switchover.
Additionally providing a kind of information acquisition device in the present embodiment, this device is used for realizing above-described embodiment and preferred implementation, has be carried out repeating no more of explanation.As used below, term " module " can realize the software of predetermined function and/or the combination of hardware.Although the device described by following example preferably realizes with software, but hardware, or the realization of the combination of software and hardware is also likely to and is contemplated.
Fig. 2 is the structured flowchart of a kind of information acquisition device according to embodiments of the present invention, this device can be router, but it is not limited to this, as shown in Figure 2, this device includes: the first sending module 21, receiver module the 22, first judge module 23 and the first acquisition module 24, below this device is illustrated.
First sending module 21, for sending the first link request to the one or more neighboring routers supported with switch router communication, wherein, first link request notices LSA for asking the routing device chain circuit state before switching, receiver module 22, it is connected to the first sending module 21, for receiving the router lsa of one or more neighboring router feedback, first judge module 23, it is connected to receiver module 22, pre-conditioned for judging whether router lsa meets, obtain judged result, first acquisition module 24, it is connected to the first judge module 23, for when judged result is for being unsatisfactory for pre-conditioned, the neighbor router information switching router is obtained according to the router lsa received.
Pass through said apparatus, the first link request is sent to the one or more neighboring routers supported with switch router communication by the first sending module 21, wherein, described first link request notices LSA for asking the routing device chain circuit state before switching, the router lsa of one or more neighboring router feedback is received by accepting module 22, judge whether router lsa meets by the first judge module 23 pre-conditioned, obtain judged result, by the first acquisition module 24 when judged result is for being unsatisfactory for pre-conditioned, the neighbor router information switching router is obtained according to the router lsa received, solve the problem not having after masterslave switchover in correlation technique how to obtain neighbor information when neighbor information.
Fig. 3 is the preferred structure block diagram one of information acquisition device according to the preferred embodiment of the invention, this device can be application router, but it is not limited to this, as shown in Figure 3, this device includes all structures shown in Fig. 2, this first judge module also includes: Traversal Unit the 31, first judging unit 32 and the second judging unit 33, below this device is illustrated.
Traversal Unit 31, the link included by router lsa is determined for traveling through router lsa, first judging unit 32, it is connected to Traversal Unit 31, for when the Linktype of link is point-to-point link and virtual link, obtaining judged result, to be that router lsa is unsatisfactory for pre-conditioned, second judging unit 33, it is connected to the first judging unit 32, for when the Linktype of link is transmission link and interface role is Designated Router, obtaining judged result, to be that router lsa meets pre-conditioned.
In said apparatus, travel through router lsa above by Traversal Unit 41 and determine the link included by router lsa, above-mentioned pre-conditioned it is transmission link for Linktype and interface role is Designated Router, then pre-conditioned for meeting, pre-conditioned for being unsatisfactory for when the Linktype of link is point-to-point link and virtual link;Such as, when router lsa resolving information shows that interface type is broadcasting network (support multiple devices access communicate) and the interface role of this locality is Designated Router (DesignatedRouter, referred to as DR) (introduce DR role to reduce communication redundancy, other routers carry out database synchronization no longer between two, only synchronize with DR router) time, just send network link status request message (LinkSateRequest, referred to as LSR), so, reach to obtain the purpose of neighbor information.
Fig. 4 is the preferred structure block diagram two of information acquisition device according to the preferred embodiment of the invention, this device can be application router, but it is not limited to this, as shown in Figure 4, this device includes all structures shown in Fig. 3, this device also includes: the first mark module 41, below this preferred structure is illustrated.
First mark module 41, it is connected to the first acquisition module 24, for when judged result is for meeting pre-conditioned, obtain according to router lsa after the neighbor router information switching router, data field in record link, the neighboring router of mark link switchover router, and neighboring router is associated with on corresponding interface.
In said apparatus, travel through router lsa by Traversal Unit 31 and determine the link included by router lsa, after when the Linktype of link is point-to-point link and virtual link, identify module 41 by first the neighboring router switching router is made marks, obtain the information of neighbor router by resolving link and identify, make neighbor router re-establish correspondence with switching router, reach the effect of smooth restarting.
Fig. 5 is the preferred structure block diagram three of information acquisition device according to the preferred embodiment of the invention, this device can be router, but it is not limited to this, as shown in Figure 5, this device includes all structures shown in Fig. 2, wherein this device includes: the second sending module the 51, second acquisition module 52 and the second mark module 53, below this preferred structure is illustrated.
Second sending module 51, it is connected to the first judge module 23, for when judged result is for meeting pre-conditioned, the second link request is sent to one or more neighboring routers, wherein, second link request notices LSA for acquisition request network link status, second acquisition module 52, it is connected to the second sending module 51, for according to the neighbor router information switching router described in the Network-LSAs acquisition received, second mark module 53, it is connected to the second acquisition module 52, for recording the data field in link, the neighboring router of mark link switchover router, and neighboring router is associated with on corresponding interface.
nullIn said apparatus,When meeting pre-conditioned,By the second sending module 51 to one or more neighboring router the second link request to ask router network LSA,Switch and proceed by parsing to obtain neighbor information after router receives the Network-LSAs that one or more neighboring router is sent: such as,When router lsa resolving information shows that interface type is broadcasting network (support multiple devices access communicate) and the interface role of this locality is Designated Router (DesignatedRouter,Referred to as DR) (introduce DR role to reduce communication redundancy,Other routers carry out database synchronization no longer between two,Only synchronize with DR router) time,Just send network link status request message (LinkSateRequest,Referred to as LSR),So,Reach to obtain the purpose of neighbor information.
Fig. 6 is the preferred structure block diagram three of information acquisition device according to the preferred embodiment of the invention, this device can be router, but it is not limited to this, as shown in Figure 6, this device includes all structures shown in Fig. 2, wherein above-mentioned first sending module 21 includes: the 3rd judging unit the 61, the 4th judging unit 62 and forbid unit 63, below this preferred structure is illustrated.
3rd judging unit 61, for judging whether to receive the router lsa of one or more neighboring router feedback, 4th judging unit 62, it is connected to the 3rd judging unit 61, for when judged result is no, judge whether the number of times to not receiving neighboring router corresponding to router lsa and send the first link request exceedes pre-determined number, forbid unit 63, it is connected to the 4th judging unit 62, for when judged result is for being, forbid sending the first link request to not receiving neighboring router corresponding to router lsa.
In said apparatus, by arranging the pre-determined number sending the first link request, when exceeding pre-determined number, do not receive router lsa always, next straight hair of situation that so setting of pre-determined number avoids not obtaining router lsa from one or more neighboring routers send the first link request, it is prevented that enters and switches in the endless loop that router sends the first link request always.
By said apparatus after getting neighbor information, then the data field of every kind of Linktype is recorded, router on every kind of link is associated with on the interface of correspondence, the neighbor router obtained is set up correspondence with switching router, complete the purpose switching router acquisition neighbor information, on this basis, can carry out switching the smooth restarting of router, said apparatus does not have to send when neighbor information the shortcoming of GRLSA after can overcoming open OSPF masterslave switchover, accomplish the same with transmission GRLSA before masterslave switchover.
Fig. 7 is the structured flowchart of router according to embodiments of the present invention, as it is shown in fig. 7, this router 700 includes the information acquisition device 71 of any of the above-described.
A kind of preferred embodiment, the shortcoming sending GRLSA in neighbor information situation is not had for primary processor after switching, in the preferred embodiment, provide the router lsa produced by asking to switch before masterslave switchover router oneself to obtain the method for previous neighbor information and (switch router to switch the content of rear lane database and all can empty, but it is Tong Bu owing to previously completing with neighbor database, so the LSA switching router oneself generation can be stored in the data base of neighbor router, the router lsa that router oneself produces comprises the relevant information of neighbours), thus the problem solving not have neighbor information.
The method includes:
1. the data base switching router after masterslave switchover empties, send Link State request message LSR, the router lsa (i.e. above-mentioned router lsa) that request oneself produces before switching, the router lsa oneself produced comprises the information (i.e. above-mentioned neighbor router information) switching front neighbours;
2. after neighbor router (function is with above-mentioned one or more neighboring routers) receives the Link State request message switching router, whether the data base that can search for this locality contains the router lsa switching router, if the router lsa finding restarter (function switches router with above-mentioned) (is switched router and neighbor router database synchronization is completed before switching, the data base of neighbor router can comprise and switch the router lsa that router produces), this LSA can be sent to restarter, otherwise not respond;
3. restarter proceeds by parsing to obtain neighbours after receiving the router lsa that neighbor router is sent: when router lsa resolving information shows that interface type is broadcasting network (support multiple devices access communicate) and the interface role of this locality is Designated Router (DesignatedRouter, referred to as DR) (introduce DR role to reduce communication redundancy, other routers carry out database synchronization no longer between two, only synchronize with DR router) time, send network link status request message (LinkSateRequest, referred to as LSR), the Network-LSAs (function is with above-mentioned Network-LSAs) that request oneself produces before switching, in this case neighbor information is present in Network-LSAs;Forward flow process 6 in other situations to start to send GRLSA message request neighbours to neighbours and help to switch router and carry out smooth restarting;
4. after neighbor router receives the Link State request message switching router, whether the data base that can search for this locality contains the Network-LSAs switching router, if finding the Network-LSAs of restarter, this LSA can be sent to restarter, otherwise do not respond;
5. restarter starts after receiving the Network-LSAs that neighbor router is sent to resolve this Network-LSAs to obtain neighbours;
6. after getting neighbor information, send GRLSA to neighbor router (function is with the router in above-mentioned neighbor router information) and ask neighbours to help local terminal smooth restarting, when neighbor router starts the synchronization of data base after replying confirmation;
Below the preferred embodiment for the present invention is illustrated.
Preferred implementation 1
Fig. 8 is the flow chart of the information getting method according to the preferred embodiment for the present invention 1, as shown in Figure 8, sends the flow process of the LSR request of router lsa after describing masterslave switchover of the present invention, and this handling process includes:
Initialization section: the number of retransmissions (function is with above-mentioned pre-determined number) of link state request packet is set.
Perform part: send message request neighbours to each interface in region and send the router lsa oneself switching front generation.
Judgment part: if number of retransmissions is not finished and neither one interface receives the router lsa of generation before oneself switching, then continuing to send LSR request message, number of retransmissions subtracts one.
Preferred implementation 2
Fig. 9 is the flow chart of the information getting method according to the preferred embodiment for the present invention 2, as it is shown in figure 9, describe the router lsa that the present invention receives oneself and produces, resolves router lsa to obtain the flow process of neighbours, and this handling process includes:
Initialization section: received the router lsa of generation before oneself switching.
Perform part: each LINK (function is with above-mentioned link) (neighbor information can be carried above each Link) in traversal router lsa
If LINK type is point-to-point link P2P, the data field in corresponding LINK is recorded one neighbour of mark and is associated with on the interface of correspondence;
If LINK type is transmission link TRANSIT, determine whether the data field in LINK, if the local corresponding interface role of LINK data display of correspondence is DR, then corresponding interface sends network link status request message LSR, the Network-LSAs that request oneself produces before switching;Otherwise the data field in corresponding LINK recorded one neighbour of mark and be associated with on the interface of correspondence;
If LINK type is virtual link VIRTUALLINK, the data field in corresponding LINK is recorded one neighbour of mark and is associated with on the empty chain interface of correspondence;
If LINK type is other kinds of words, no longer comprise neighbor information, so ignoring process to consider next LINK;
Judgment part: if also having LINK not process, then process next LINK.
Preferred implementation 3
Figure 10 is the flow chart of the information getting method according to the preferred embodiment for the present invention 3, as shown in Figure 10, if describing the Network-LSAs receiving oneself when present invention corresponding interface role is DR and producing, resolving Network-LSAs to obtain the flow process of neighbours, this handling process includes:
Initialization section: received from producing Network-LSAs.
Perform part: each neighbor router ATTACHEDROUTER field in traverses network LSA, ATTACHEDROUTER field record gets off to identify neighbours and is associated with on the interface of correspondence;
Judgment part: if also having ATTACHEDROUTER not process, then process next ATTACHEDROUTER.
Obviously, those skilled in the art should be understood that, each module of the above-mentioned present invention or each step can realize with general calculation element, they can concentrate on single calculation element, or it is distributed on the network that multiple calculation element forms, alternatively, they can realize with the executable program code of calculation element, thus, can be stored in storage device is performed by calculation element, and in some cases, shown or described step can be performed with the order being different from herein, or they are fabricated to respectively each integrated circuit modules, or the multiple modules in them or step are fabricated to single integrated circuit module realize.So, the present invention is not restricted to the combination of any specific hardware and software.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.All within the spirit and principles in the present invention, any amendment of making, equivalent replacement, improvement etc., should be included within protection scope of the present invention.
Claims (11)
1. an information getting method, it is characterised in that including:
Sending the first link request to the one or more neighboring routers supported with switch router communication, wherein, described first link request notices LSA for asking the routing device chain circuit state before switching;
Receive the described router lsa of the one or more neighboring router feedback;
Judge whether described router lsa meets pre-conditioned, obtain judged result;
When described judged result for be unsatisfactory for described pre-conditioned, according to the described router lsa received obtain described in switch the neighbor router information of router.
2. method according to claim 1, it is characterised in that judge whether described router lsa meets pre-conditioned, obtain judged result, also include:
Travel through described router lsa and determine the link included by described router lsa;
When the Linktype of described link is point-to-point link and virtual link, obtaining judged result, to be that described router lsa is unsatisfactory for pre-conditioned;
When the Linktype of described link is transmission link and interface role is Designated Router, obtaining judged result, to be that described router lsa meets described pre-conditioned.
3. method according to claim 2, it is characterised in that when described judged result for be unsatisfactory for described pre-conditioned, according to the described router lsa received obtain described in switch router neighbor router information after, also include:
Record the data field in described link, identify the described neighboring router of described link switchover router, and described neighboring router is associated with on corresponding interface.
4. method according to claim 2, it is characterised in that when the Linktype of described link is transmission link and interface role is Designated Router, obtain judged result be described router lsa meet described pre-conditioned after, also include:
Sending the second link request to the one or more neighboring router, wherein, described second link request notices LSA for acquisition request network link status;
According to the neighbor router information switching router described in the described Network-LSAs acquisition received;
Record the data field in described link, identify the described neighboring router of described link switchover router, and described neighboring router is associated with on corresponding interface.
5. method according to claim 1, it is characterized in that, sending the first link request to the one or more neighboring routers supported with switch router communication, wherein, described first link request includes for asking the routing device chain circuit state before switching to notice LSA:
Judge whether to receive the described router lsa of the one or more neighboring router feedback;
When judged result is no, it is judged that to whether the number of times not receiving neighboring router described first link request of transmission corresponding to described router lsa exceedes pre-determined number;
When judged result is for being, forbid to not receiving neighboring router described first link request of transmission that described router lsa is corresponding.
6. an information acquisition device, it is characterised in that including:
First sending module, for sending the first link request to the one or more neighboring routers supported with switch router communication, wherein, described first link request notices LSA for asking the routing device chain circuit state before switching;
Receiver module, for receiving the described router lsa of the one or more neighboring router feedback;
First judge module, is used for judging whether described router lsa meets pre-conditioned, obtains judged result;
First acquisition module, for when described judged result for be unsatisfactory for described pre-conditioned, according to the described router lsa received obtain described in switch the neighbor router information of router.
7. device according to claim 6, it is characterised in that described first judge module includes:
Traversal Unit, determines the link included by described router lsa for traveling through described router lsa;
First judging unit, for when the Linktype of described link is point-to-point link and virtual link, obtaining judged result, to be that described router lsa is unsatisfactory for pre-conditioned;
Second judging unit, for when the Linktype of described link is transmission link and interface role is Designated Router, obtaining judged result, to be that described router lsa meets described pre-conditioned.
8. device according to claim 7, it is characterised in that described device also includes:
First mark module, for when described judged result is for being unsatisfactory for pre-conditioned, according to described router lsa obtain described in switch router neighbor router information after, record the data field in described link, identify the described neighboring router of described link switchover router, and described neighboring router is associated with on corresponding interface.
9. device according to claim 7, it is characterised in that described device also includes:
Second sending module, for when described judged result for meet described pre-conditioned, send the second link request to the one or more neighboring router, wherein, described second link request for acquisition request network link status notice LSA;
Second acquisition module, for according to the neighbor router information switching router described in the described Network-LSAs acquisition received;
Second mark module, for recording the data field in described link, identifies the described neighboring router of described link switchover router, and is associated with on corresponding interface by described neighboring router.
10. device according to claim 6, it is characterised in that described first sending module also includes:
3rd judging unit, for judging whether to receive the described router lsa of the one or more neighboring router feedback;
4th judging unit, for when judged result is no, it is judged that to whether the number of times not receiving neighboring router described first link request of transmission corresponding to described router lsa exceedes pre-determined number;
Forbid unit, for when judged result is for being, forbidding to not receiving neighboring router described first link request of transmission that described router lsa is corresponding.
11. a router, it is characterised in that include the device according to any one of claim 6 to 10.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410758638.1A CN105743796B (en) | 2014-12-10 | 2014-12-10 | Information acquisition method, device and router |
PCT/CN2015/076809 WO2016090804A1 (en) | 2014-12-10 | 2015-04-16 | Information acquisition method, device and router |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410758638.1A CN105743796B (en) | 2014-12-10 | 2014-12-10 | Information acquisition method, device and router |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105743796A true CN105743796A (en) | 2016-07-06 |
CN105743796B CN105743796B (en) | 2019-10-11 |
Family
ID=56106549
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410758638.1A Active CN105743796B (en) | 2014-12-10 | 2014-12-10 | Information acquisition method, device and router |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105743796B (en) |
WO (1) | WO2016090804A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111090513A (en) * | 2018-10-23 | 2020-05-01 | 厦门雅迅网络股份有限公司 | Method for detecting health state of terminal link of Internet of vehicles platform and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101087250A (en) * | 2007-05-11 | 2007-12-12 | 华为技术有限公司 | Establishment method and device of adjacent connection relation |
CN101741738A (en) * | 2009-12-15 | 2010-06-16 | 中兴通讯股份有限公司 | Method and device for realizing graceful restart of link state routing protocol |
US20140173133A1 (en) * | 2012-12-17 | 2014-06-19 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for efficient graceful restart in an open shortest path first (ospf) network |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101340369B (en) * | 2008-08-14 | 2011-01-19 | 杭州华三通信技术有限公司 | Method and router for realizing virtual connection supported optimum restart |
-
2014
- 2014-12-10 CN CN201410758638.1A patent/CN105743796B/en active Active
-
2015
- 2015-04-16 WO PCT/CN2015/076809 patent/WO2016090804A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101087250A (en) * | 2007-05-11 | 2007-12-12 | 华为技术有限公司 | Establishment method and device of adjacent connection relation |
CN101741738A (en) * | 2009-12-15 | 2010-06-16 | 中兴通讯股份有限公司 | Method and device for realizing graceful restart of link state routing protocol |
US20140173133A1 (en) * | 2012-12-17 | 2014-06-19 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for efficient graceful restart in an open shortest path first (ospf) network |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111090513A (en) * | 2018-10-23 | 2020-05-01 | 厦门雅迅网络股份有限公司 | Method for detecting health state of terminal link of Internet of vehicles platform and storage medium |
CN111090513B (en) * | 2018-10-23 | 2023-05-30 | 厦门雅迅网络股份有限公司 | Method for detecting link health state of Internet of vehicles platform terminal and storage medium |
Also Published As
Publication number | Publication date |
---|---|
WO2016090804A1 (en) | 2016-06-16 |
CN105743796B (en) | 2019-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10405188B2 (en) | Relay selection routing method and relay selection routing apparatus based on direct communication of terminal | |
CN107070798B (en) | Network area division method, network equipment and system | |
CN101425961B (en) | Method for implementing link state database synchronization, router, circuit board and main control board | |
US9705782B2 (en) | Method and system for efficient graceful restart in an open shortest path first (OSPF) network | |
CN101047624B (en) | Tag distribution method and tag selling method | |
US9306838B2 (en) | Method for avoiding a loop in a network | |
CN105340226B (en) | The method and device thereof of the main preparation system switching of dynamic routing equipment | |
CN105915400A (en) | Data stream switching method and system | |
CN102025552B (en) | Backup method and backup device of link-state advertisement | |
EP3454510A1 (en) | Message forwarding method and apparatus | |
CN102546427B (en) | OSPF (Open Shortest Path First) protocol-based graceful restart (GR) method and router | |
US20170070424A1 (en) | Method and device for processing gr of openflow switch, and openflow controller | |
CN101753454B (en) | Graceful restart method for router, router and network system | |
CN102624635A (en) | Method and device for realizing graceful restart | |
CN107277187B (en) | The system and method for ARP warm back-up Fast synchronization | |
CN102201999A (en) | Multicast service load sharing method and system | |
CN102884762A (en) | Method, devices and system for controlling network paths | |
CN102420746A (en) | Forwarding method for multicast flow and network equipment therefor | |
CN105743796A (en) | Information obtaining method and apparatus, and router | |
CN105553857B (en) | A kind of IP Multicast Routings retransmission method and system | |
CN108900422A (en) | Multicast forward method, device and electronic equipment | |
CN104486223B (en) | A kind of G/R method and system based on ospf protocol | |
CN106878180B (en) | Cluster router route control method and device and cluster router | |
CN106411729A (en) | Method and apparatus for processing link-state advertisement | |
CN105763374A (en) | Route convergence method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190820 Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68 Applicant after: Nanjing Zhongxing Software Co., Ltd. Address before: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No. Applicant before: ZTE Corporation |
|
GR01 | Patent grant | ||
GR01 | Patent grant |