CN101035080A - Elegant restart method, appointed middle system, neighbor router and broadcast network - Google Patents
Elegant restart method, appointed middle system, neighbor router and broadcast network Download PDFInfo
- Publication number
- CN101035080A CN101035080A CNA200710096927XA CN200710096927A CN101035080A CN 101035080 A CN101035080 A CN 101035080A CN A200710096927X A CNA200710096927X A CN A200710096927XA CN 200710096927 A CN200710096927 A CN 200710096927A CN 101035080 A CN101035080 A CN 101035080A
- Authority
- CN
- China
- Prior art keywords
- lsp
- router
- dis
- pseudonode
- neighbor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This invention discloses a restart methods, including: When determining the designated restart in the middle DIS system, the DIS routers from their own neighbors and the preservation of the pseudo-DIS corresponding nodes on the link state LSP text deleted DIS information; DIS information will be deleted after the LSP as the current pseudo-node LSP, all routers on the pseudo-node LSP updated. The present invention also opens a DIS equipment, DIS neighbor routers, and broadcasting networks. In accordance with this invention of the technology program, in a resumption of DIS to resume normal work period, if there was need for transmission of text, neighbors router can be found through its own LSP pseudo-nodes and avoid a resumption of the DIS circumstances, arrived to find the purpose of routing nodes.
Description
Technical field
The present invention relates to Intermediate System-to-Intermediate System (Intermediate System to IntermediateSystem, ISIS) Route Selection technology, relate in particular to the Graceful Restart (GraceRestart in a kind of ISIS agreement, GR) method, designated intermediate system (Designated Intermediate System, DIS), neighbor router and the radio network of DIS.
Background technology
The ISIS agreement is that (International Standard Organization, ISO) (Intermediate System is IS) to the routing protocol of intermediate system for the intermediate system of Ti Chuing in International Standards Organization.It is a kind of link-state protocol.In this agreement, IS refers to be responsible for exchange based on the routing iinformation of link overhead and determine the router of network topology, and this locality group that is formed by router is called zone (area), a plurality of zones common composition routed domain (domain).
When the ISO network is radio network, each IS, it is router, all regularly generate Link State Packet (Link State Packet, LSP), include such as direct-connected local area network (LAN) (Local AreaNetwork, LAN) link information of information, interface cost value and neighbor router information and so on and show sequence number of LSP newness degree etc.; And all set up the LSP database of the LSP be used to preserve all-router in each router in advance, so that calculate route.
In order to guarantee the normal transmission of information in the radio network, each router is set up neighborhood by ISIS Hello (IIH) message and other routers that carry self priority under the situation of operate as normal.The router that is adjacent to each other cooperates jointly, and the router election that priority is the highest is DIS.The DIS that is elected is modeled to the dummy node as the neighbours of ordinary router, and comprise the information that place LAN goes up all-router among the LSP of this dummy node, and the neighbor router information of preserving among the LSP of the ordinary router among the LAN of dummy node place is the information of this dummy node.Fig. 1 shows the structural representation of the radio network of using the ISIS agreement.Referring to Fig. 1, in the LAN1 that is made up of router R1, R2 and R3, router R1 is elected as DIS, and this DIS has simulated a dummy node r1.So, the neighbor router information of the record of the LSP among the dummy node r1 is: [R1, R2, R3], the neighbor router information that writes down among the LSP of router R1, R2 and R3 is dummy node r1.Therefore, router R1, R2, R3 must at first find the LSP of dummy node r1 when intercommunication, can find other neighbor nodes then, and find destination node through behind the multi-hop.
In order to realize the synchronous of LSP database between each router in LAN, DIS as dummy node forms set with the LSP summary of all-router among the LAN of place, be carried on sufficient sequence message (Complete Sequence Numbers Packet, CSNP) in, send according to the cycle that sets in advance each router in this LAN; Receive the non-DIS router of CSNP, it is ordinary router, when finding self to lack the LSP of some router by CSNP, to DIS sending part sub-sequence message (Partial Sequence Numbers Packet), the LSP that acquisition request lacks, DIS are broadcast to ordinary router with these LSP again; In addition, when ordinary router during, directly this LSP is broadcast to DIS and other ordinary router according to the LSP that finds to exist in self CSNP not comprise.
Former thereby when restarting when router because such as software release upgrade etc., if restart router for starting the router of (Starting) type, then this is restarted router remove all LSP before restarting that self preserve in restarting process, its neighbor router regenerates LSP, and carries out the LSP database synchronization in the LAN scope of place; After restarting router recovery operate as normal, each router among this LAN carries out the LSP database synchronization once more.Restart the LSP vibration that causes for fear of this because of router, proposed the constant restarting process in basic maintenance data forwarding plane in the RFC3847 agreement, i.e. GR.Fig. 2 shows the method flow diagram of existing GR.In flow process shown in Figure 1, mainly may further comprise the steps:
In step 201～202, router is restarted, the LSP database lost of self, restart router and carry set inhibition neighbor advertisement (Suppress AdjacencyAdvertisement to the transmission of aid's router, SA) IIH, the LSP of acquisition request aid (helper) router.
According to the ISIS agreement, the neighbor router of restarting router is called as aid's router.For IIH, in restarting type length value (Restart TLV) part, include the sa field that takies 1 bit, when this field was set, its value was 1, expression this moment is restarted router and is restarted.Restart the purpose that IIH that router is set SA sends to aid's router and be, indicate restart in, the person's of requesting help router returns LSP.
In step 203, aid's router sends to all LSP that self preserve restarts router, restarts router and rebuilds the LSP database according to the LSP that receives.
In step 204, aid's router will be deleted from self LSP with this neighborhood of restarting the dummy node of router, and broadcast this LSP, and each router upgrades the LSP database of self.
The information of restarting router from the LSP of aid's router deleted after, in a period of time before restarting router recovery operate as normal, restart router and will show overload (overload) the field set of load state in the LSP that self generates, each router suppresses to restart router by passing through the excluded mode of this route of restarting router when calculating the route of message.When message transmission, avoid restarting router so, the route that selection is made up of router working properly, thereby the normal transmission of guarantee information.
In step 205, restart router finish restart after, each router among the LAN carry out the LSP database synchronously.
Restarting after router recovers operate as normal,, then preserving again among the LSP of aid's router and the neighborhood of restarting router, restarting the router repressed state that is through with because the LSP database in each router in the same LAN realized synchronously.
So far, finish this GR flow process.
According to the agreement regulation, above-mentioned flow process is not distinguished DIS and ordinary router in restarting process at all types of routers.When restarting router when being DIS, its dummy node of simulating lost efficacy, so this dummy node is helped router to suppress by each.When aid's router needs intercommunication so, can't find dummy node, thereby can't further find the route of arrival destination node, cause losing of topology information, so the success rate of message transmission be lower by the LSP of dummy node.With Fig. 1 is example, after DIS is restarted, router R2 and R3 with among self LSP with the neighborhood deletion of dummy node r1.Do not recover just often fully at router R1 so, if there is the information that need be transferred to LAN6, then when calculating route, can't find dummy node r1, and then can't find the route that arrives LAN6 according to the LSP of router R2 from LAN5.
Yet, if do not suppress in the step 203 to restarting router, in router is restarted time period between the LSP database synchronization, if must passing through this, the route that will use restarts router, then when router is restarted in message arrival, because this restarts the imperfection that router is merely able to the LSP database, possibly can't find the record that is complementary with the purpose route, path black hole promptly appears, therefore restart router and can take measure, thereby the success rate of message transmission is lower packet loss to be transmitted.
Summary of the invention
The invention provides a kind of GR method, can in the router restarting process, improve the success rate of message transmission.
In GR method of the present invention, may further comprise the steps:
When definite designated intermediate system DIS is restarted, the information of the neighbor router of this DIS deletion DIS from the Link State Packet LSP of the dummy node corresponding self preserved with this DIS;
LSP after the deletion DIS information as current pseudonode lsp, is upgraded the LSP of this dummy node on each router.
Wherein, described information of deleting DIS from the Link State Packet LSP of the dummy node corresponding with this DIS is:
Delete the neighbor router information of title in described pseudonode lsp with described DIS.
Wherein, the described LSP that will delete after the DIS information as current pseudonode lsp is: add 1 on the sequence number of described pseudonode lsp before restarting;
Described LSP to this dummy node on each router is updated to: current pseudonode lsp is sent to each router, the router that receives described LSP compares the sequence number of the sequence number of the LSP that receives and the pseudonode lsp self preserved, when the LSP that receives has big sequence number, utilize this LSP to replace the pseudonode lsp of described preservation.
Preferably, this method further comprises:
Described neighbor router judges whether restart router is DIS, if judge that then described DIS restarts; Otherwise the neighbor router of restarting router deletion from self LSP is restarted the neighborhood of router with this.
Preferably, whether router is restarted in described judgement is before the DIS, further comprises:
Restart router and indicate to this neighbor router of restarting router and restart, and ask described neighbor router that LSP is provided;
Described neighbor router sends to this with all LSP that self preserve and restarts router, restarts router and rebuilds described LSP database according to the LSP that receives.
Wherein, described indicating to this neighbor router of restarting router restarted, and asks described neighbor router to provide LSP to be: restart router and send the Intermediate System-to-Intermediate System ISIS Hello message that carries the inhibition neighbor advertisement sa field that is set to neighbor router;
Whether router is restarted in described judgement is that DIS is: whether the transmit leg of judging described ISIS Hello message is DIS, if judge that then restarting router is DIS; Otherwise, judge that restarting router is not DIS.
Wherein, after described LSP to this dummy node on each router upgrades, further comprise:
Restart router and finish and restart, each router upgrades the LSP information of the all-router self preserved once more.
The present invention also provides a kind of DIS, can improve the success rate of message transmission in the router restarting process.
In DIS of the present invention, comprise Link State Packet LSP database, also comprise control module and communication module, wherein,
When described control module is restarted at definite DIS, the notification communication module; Reception comes from the current pseudonode lsp of communication module, and this LSP is sent to the LSP database;
Described communication module receives the notice of restarting about DIS that comes from control module, and this notice is sent to neighbor router; And receive the current pseudonode lsp that comes from neighbor router, this LSP is sent to control module.
Wherein, described LSP database is preserved the LSP of all-router, receives the LSP that comes from described control module, and the LSP of the correspondence of being preserved is upgraded.
Preferably, described control module is further simulated dummy node, determines the LSP of this dummy node, and the LSP of this dummy node is sent to described LSP database and communication module;
Described communication module further receives the LSP of the dummy node that comes from described control module, and sends the LSP of this dummy node to neighbor router.
Preferably, described control module further reads the pseudonode lsp of being preserved from the LSP database, the sequence number of pseudonode lsp that receives from communication module and the LSP that reads relatively, when the LSP that receives has big sequence number, utilize this LSP to replace the pseudonode lsp of preserving in the LSP database.
The present invention also provides a kind of neighbor router of DIS equipment, can improve the success rate of message transmission in the router restarting process.
Neighbor router of the present invention comprises: this router comprises Link State Packet LSP database, also comprises control module and communication module, wherein,
The notice that the expression that described control module reception comes from communication module is restarted, when definite DIS is restarted, the information of deletion DIS in the pseudonode lsp of this DIS correspondence of from described LSP database, preserving, will through the deletion pseudonode lsp as current pseudonode lsp, send to described LSP database and communication module;
Communication module receives and comes from the notice that outside expression is restarted, and this notice is sent to control module.
Wherein, described LSP database is preserved the LSP of all-router, receives the LSP come from control module, and the LSP of the correspondence of being preserved is upgraded.
Preferably, described control module further sends to described communication module with described current pseudonode lsp;
Described communication module receives the current pseudonode lsp that comes from described control module, and this LSP is sent to each router.
Preferably, described communication module further receives and comes from outside pseudonode lsp, and the pseudonode lsp that receives is sent to control module;
Described control module further receives the pseudonode lsp that comes from described communication module, from the LSP database, read pseudonode lsp, sequence number to the sequence number of the pseudonode lsp that receives and the pseudonode lsp that reads compares, when the pseudonode lsp that receives has bigger sequence number, utilize this LSP to replace the pseudonode lsp of preserving in the LSP database.
Preferably, described control module is further when determining that the router of restarting is ordinary router, neighborhood the LSP of this neighbor router of preserving from the LSP database between deletion and the router of restarting, and will send to communication module through the LSP that deletes;
The LSP of this neighbor router that communication module will receive is broadcast to all-router.
The present invention provides a kind of radio network again, can improve the success rate of message transmission in the router restarting process.
Radio network of the present invention comprises: the neighbor router of designated intermediate system DIS and at least one this DIS, wherein,
Described DIS notifies neighbor router when restarting, receive the Link State Packet LSP of the dummy node of neighbor router transmission, and the corresponding LSP that self preserves is upgraded;
Described neighbor router receives the notice that DIS sends, when definite this DIS is restarted, the information of from the LSP of the dummy node corresponding of self preservation, deleting DIS with this DIS, and with the LSP of this dummy node as current pseudonode lsp, send to each router.
Preferably, described DIS further preserves the Link State Packet LSP of each router, and simulates the dummy node as virtual router;
Described neighbor router is further preserved the LSP of each router.
Use the present invention, can in the router restarting process, improve the success rate of message transmission effectively.Particularly, the present invention has following beneficial effect:
In the GR process of the present invention, when the router of restarting is DIS, the information of the neighbor router of this DIS deletion DIS from the pseudonode lsp of self preserving, but not DIS is suppressed, and make the LSP database in DIS, dummy node and each neighbor router be consistent, so the neighbor router information in the pseudonode lsp only comprise can operate as normal router.Restart in the process of recovering operate as normal at DIS, if there is the message that needs transmission, neighbor router can find dummy node by the LSP of self, and under the situation of the DIS that avoids restarting, finds the route that arrives destination node.Therefore, technical scheme of the present invention can be kept the topology information in the network, and reduces the appearance of path black hole, thereby improves the success rate of message transmission effectively.
Description of drawings
Fig. 1 is the structural representation of the radio network of application ISIS agreement.
Fig. 2 is the method flow diagram of existing GR process.
Fig. 3 is the exemplary method flowchart of GR process among the present invention.
Fig. 4 is the method flow diagram of GR process in the embodiment of the invention.
Fig. 5 is the method flow diagram that calculates route in the embodiment of the invention restarting process.
Fig. 6 is the structural representation of broadcast network system in the embodiment of the invention.
Fig. 7 is the structural representation of DIS equipment in the embodiment of the invention.
Fig. 8 is the structural representation of the neighbor router of DIS equipment in the embodiment of the invention.
Embodiment
For making purpose of the present invention, technical scheme clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention is described in further detail.
The basic thought of technical solution of the present invention is, when restarting router when being DIS, the neighbours of this DIS make amendment to the LSP of the dummy node that self preserves, so as to avoid when in restarting process, determining route can't operate as normal DIS.
Fig. 3 shows the exemplary method flowchart of GR process among the present invention.As shown in Figure 3, this GR process comprises following operation:
In step 301, when definite designated intermediate system DIS is restarted, the information of the neighbor router of this DIS deletion DIS from the Link State Packet LSP of the dummy node corresponding self preserved with this DIS;
In step 302,, the LSP of this dummy node on each router is upgraded the LSP of the LSP after the deletion DIS information as current dummy node.
From above-mentioned flow process as seen, in the GR process, when the router of restarting is DIS, the neighbor router of this DIS is deleted the information of DIS from the pseudonode lsp that neighbor router is preserved, but not DIS is suppressed, and make the LSP database in DIS, dummy node and each neighbor router be consistent, so the neighbor router information in the pseudonode lsp only comprise can operate as normal router.Restart in the process of recovering operate as normal at DIS, if there is the message that needs transmission, neighbor router can find dummy node by the LSP of self, and under the situation of the DIS that avoids restarting, finds the route that arrives destination node.Therefore, technical scheme of the present invention can be kept the topology information in the network, and reduces the appearance of path black hole, thereby improves the success rate of message transmission effectively.
Specify technique scheme below by concrete example.
Fig. 4 shows the method flow diagram of GR process in the embodiment of the invention.Referring to Fig. 4, the GR process in the present embodiment comprises:
In step 401～402, router is restarted, and the LSP database lost of self, and restart router and send the IIH carry set SA to aid's router indicates this and restarts router and restart, and the LSP of acquisition request aid router.
According to the existing protocol regulation, include Restart TLV part among the IIH, the form of this part is:
| Type (Type) |
| Length (Length) |
| Flag bit (Flag) |
| Retention time (Remaining Time) |
| Neighbours identify (Neighbor ID) |
The flag bit that takies 1 byte in this Restart TLV part comprise SA, restart request (RestartRequest, RR), restart ack (Restart Acknowledge, RA) and part such as reservation position.Wherein whether SA represents to suppress and restarts neighborhood between router, when the value of SA is 0, does not show and restarts; Value is 1 o'clock, and promptly SA is set, and shows to wish that neighbor router suppresses and restarts neighborhood between router; RR represents that the router that sends this IIH just restarts; The router that RA represents to send this IIH is aid's router, and sends restart ack to restarting router.
With the radio network among Fig. 1 is example, and the priority of router R1 is the highest, therefore is elected as DIS, and the dummy node of this router simulation is r1.So, the information of carrying among the LSP of router R1 comprises: the R1 link address is the network segment LAN1 of 10.10.10.0/24 and the network segment LAN4 that the address is 40.40.40.0/24, the interface cost value that it arrives these two network segments is 10, and its neighbor node is dummy node r1.The information of carrying among the LSP of router R2 comprises: the R2 link address is the network segment LAN1 of 10.10.10.0/24 and the network segment LAN5 that the address is 50.50.50.0/24, the interface cost value that it arrives these two network segments is 10, and its neighbor node is dummy node r1.The information of carrying among the LSP of router R3 comprises: the R3 link address is the network segment LAN1 of 10.10.10.0/24 and the network segment LAN6 that the address is 60.60.60.0/24, the interface cost value that it arrives these two network segments is 10, and its neighbor node is dummy node r1.The information of carrying among the LSP of dummy node r1 comprises: the LAN at this dummy node place goes up and has three router R1, R2 and R3, and promptly set of routers is [R1, R2, R3].When restarting as the router R1 of DIS, the LSP database lost of R1 self, and send the IIH that comprises Restart TLV part to aid's router R2 and R3, and the sa field among the Restart TLV is set.
In step 403, aid's router sends to all LSP that self preserve restarts router, restarts router and rebuilds the LSP database according to the LSP that receives.
Because the router of restarting in the present embodiment is the Starting type, it can't preserve the LSP database before self restarting when restarting, cause the generation lost route, and therefore restarting router does not possess correct transfer capability at this moment.In order to reduce the influence of restarting process to the data Forwarding plane, each receives the aid's router that comes from the IIH of restarting router and all LSP in self LSP database is sent to and restart router, restart router and from the LSP that receives, select the LSP of each up-to-date router and form the LSP database of self, with restoration route information.
For the example of Fig. 1, R1 utilizes these LSP to rebuild LSP database among the R1 after receiving the LSP that comes from R2 and R3 in this step.
In step 404～406, aid's router judges whether restart router is DIS, if, then aid's router deletion DIS information from the pseudonode lsp of self preserving, and execution in step 407; Otherwise the deletion from self LSP of aid's router is restarted the neighborhood of router with this, and execution in step 407.
Here, aid's router determines according to the transmit leg of the IIH that receives whether the router of restarting is DIS.When definite DIS was restarted, aid's router was made amendment to the content of pseudonode lsp in self LSP database, and the information of this DIS is deleted from the neighbor router information of pseudonode lsp.
Under opposite situation, when restart be ordinary router the time, can change the LSP of aid's router according to the operation in the existing GR process.
In step 407, the sequence number that aid's router will be performed the LSP of deletion action adds 1, and this LSP is broadcast to all-router.
According to the ISIS agreement, the newness degree of LSP represents that by the LSP sequence number LSP sequence number is big more, shows that this LSP is new more, and promptly this LSP can represent the Link State of corresponding router under the present case more.For the router of restarting, the sequence number that its corresponding LSP carries is since 1, if the sequence number of LSP is not changed so, then when other routers receive up-to-date LSP, can be because the sequence number of this LSP be restarted the original LSP sequence number of router less than what these routers self were preserved, and refusal upgrades the LSP database, and new LSP is returned to the router that generates this LSP.Therefore, in order to impel each router among the LAN all can utilize up-to-date LSP to upgrade corresponding record in self LSP database, this step takes to add on the LSP sequence number 1 mode before restarting, make the indication that current LSP is up-to-date LSP to other routers.
In step 408, each router is according to the LSP that receives, and self LSP database is upgraded.
In this step, the router that receives pseudonode lsp compares the sequence number of the sequence number of the LSP that receives and the pseudonode lsp self preserved, when the LSP that receives has big sequence number, utilizes this LSP to replace the pseudonode lsp of described preservation.
In step 409, restart router finish restart after, each router among the LAN carry out the LSP database synchronously.
When restarting after router replys operate as normal fully, can rebulid neighborhood among the LAN according to existing mode, and according to existing protocol finish LSP database in each router synchronously.
It still is example with Fig. 1, router R2 and R3 determine to restart be router R1 as DIS after, router R2 and R3 all carry out deletion action to the LSP of dummy node r1 correspondence, the information of carrying among the LSP of the r1 of process deletion becomes: the LAN at this dummy node place goes up and has two router R2 and R3, be that set of routers is [R2, R3].Behind the LSP that has revised dummy node r1, that preserve in the LSP database among router R1, R2 and the R3 is the LSP of the dummy node r1 that was modified.
If restart to recovering the information that the normal work period existence need be transferred to LAN6 from LAN5 at router R1, then when calculating route, can find dummy node r1 according to the LSP of R2, LSP according to dummy node r1 finds R3 again, the route that then obtains is: LAN5 → R2 → LAN1 → R3 → LAN6, thus can realize the transmission of data.Certainly, when router R1 is restarted, LAN4 since only directly be connected with router R1 and restart finish before conductively-closed, but the above-mentioned steps of using present embodiment can make except only other each several parts the direct-connected LAN all keep normal operation with restarting router, this with existing scheme in the DIS LAN that all aid's routers are relevant when restarting all can't normally move and compare, the success rate of message transmission improves greatly in the present embodiment.
It more than is a kind of implementation of GR process in the present embodiment.In the application of reality, can also be according to the regulation of ISIS agreement, in the LSP of each router, comprise the overload field of representing this router load situation, when the value of this field is 1, show that corresponding router is fully loaded, and other router route of when calculating route, avoiding selecting to pass through this router; When the value of this overload field is 0, show that corresponding router can also bear more load, therefore can be used as traverse router.In this case, when needing between step 408 and 409 for information calculations route waiting for transmission, can be with the load state of router as one of Consideration.Fig. 5 shows the method flow diagram that calculates router in the present embodiment restarting process.Flow process among this figure comprises:
In step 501, determine the router that directly links to each other with the source LAN of information to be transmitted.
Alleged source LAN is meant the LAN at the source node place of information to be transmitted in this step.
In step 502, with determined router as current router.
In step 503, judge according to the overload field among the LSP of current router whether this router is fully loaded, if then execution in step 504; Otherwise, execution in step 507.
In this step, the value of overload field is 1 o'clock in the LSP of current router, judges that this router is fully loaded; And be 0 o'clock in the value of overload field, judge this router underload.
In step 504～506, judge whether current router directly is connected with the purpose LAN of information to be transmitted, if then current router is defined as the last-hop Router of this message transmission, and finishes this route and calculate; Otherwise, determine next hop router according to the LSP of current router, and return execution in step 502.
Here, when current router directly links to each other with the purpose LAN that comprises destination node, show that information to be transmitted through behind the current router, just can finish transmission, therefore with the last-hop Router of current router as this route calculating.For another kind of situation, when direct-connected, also do not need to seek next hop router with purpose LAN at current router.
In step 507～509, judge whether to exist other router that directly links to each other with source LAN, if then from these routers, select one as current router, and return execution in step 503; Otherwise, judge not have suitable route, and finish this route and calculate.
Current router full load in step 503 can only transfer all the other routers of considering with source LAN and so on to.But, under the situation that does not have all the other routes, can be owing to not finding suitable route to make this route calculate failure.So, after can waiting for a period of time, start the route calculation process once more, can find the suitable router that does not reach satisfied with expectation.
More than in route computational process, take into account the scheme of router load, can avoid effectively utilizing fully loaded router transmission information and the situation that causes message dropping, promptly can prevent the appearance of path black hole effectively.And the essence of this scheme is that equilibrium adjustment is carried out in the load on each router in the network, can improve the utilance of the network equipment so, avoids the appearance of load imbalance.
For guaranteeing the smooth execution of above-mentioned GR process, present embodiment has proposed a kind of broadcast network system.Fig. 6 shows the structural representation of broadcast network system in the present embodiment.Referring to Fig. 6, this broadcast network system comprises: the neighbor router of DIS and at least one this DIS.Preserve the LSP of each router among the DIS of present embodiment, and simulate dummy node, when restarting, notify neighbor router, receive the LSP of the dummy node of neighbor router transmission, and the corresponding LSP that self preserves is upgraded as virtual router; Preserve the LSP of each router in the neighbor router, receive the notice that DIS sends, when definite this DIS is restarted, the information of from the LSP of the dummy node corresponding of self preservation, deleting DIS with this DIS, and with the LSP of this dummy node as current pseudonode lsp, send to each router.
Fig. 7 shows the structural representation of DIS equipment in the present embodiment.In DIS shown in Figure 7, comprising: LSP database, control module and communication module.In these modules, the LSP database is used to preserve the LSP of all-router, receives the LSP come from control module, and the LSP of the correspondence of being preserved is upgraded.Control module is used to simulate dummy node, determines the LSP of this dummy node, and the LSP of this dummy node is sent to LSP database and communication module; Determine that DIS restarts, and the notification communication module; Reception comes from the current pseudonode lsp of communication module, and this LSP is sent to the LSP database.Communication module receives the LSP of the dummy node that comes from control module, sends the LSP of this dummy node to neighbor router; Reception comes from the notice of restarting about DIS of control module, and this notice is sent to neighbor router; And receive the current pseudonode lsp that comes from neighbor router, this LSP is sent to control module.
In a kind of implementation of present embodiment, control module also reads the pseudonode lsp of being preserved from the LSP database, the sequence number of the pseudonode lsp that receives from communication module and the LSP that reads relatively, when the LSP that receives has big sequence number, utilize this LSP to replace the pseudonode lsp of preserving in the LSP database.
Fig. 8 shows the structural representation of the neighbor router of DIS equipment in the embodiment of the invention.Referring to Fig. 8, this neighbor router comprises: LSP database, control module and communication module.In these modules, preserve the LSP of all-router in the LSP database, receive the LSP come from control module, the LSP of the correspondence of being preserved is upgraded.Control module receives the notice that the expression come from communication module is restarted, when definite DIS is restarted, the information of deletion DIS among the LSP of the dummy node of this DIS correspondence from the LSP database will send to LSP database and communication module through the pseudonode lsp deleted as current LSP.Communication module receives and comes from the notice that outside expression is restarted, and this notice is sent to control module; Reception comes from the LSP of the current dummy node of control module, and this LSP is sent to each router.
In the neighbor router of present embodiment, communication module also receives and comes from outside pseudonode lsp, and the pseudonode lsp that receives is sent to control module.After control module receives the pseudonode lsp that communication module transmits, from the LSP database, read pseudonode lsp, sequence number to the sequence number of the pseudonode lsp that receives and the pseudonode lsp that reads compares, when the pseudonode lsp that receives has bigger sequence number, utilize this LSP to replace the pseudonode lsp of preserving in the LSP database.
In addition, control module also when the router of determining to restart is ordinary router, the neighborhood the LSP of this neighbor router of preserving from the LSP database between the deletion and the router of restarting, and will send to communication module through the LSP that deletes; The LSP of this neighbor router that communication module will receive is broadcast to all-router.
By above scheme as can be known, the crucial part of present embodiment is after definite DIS is restarted, the neighbor router of this DIS, being aid's router makes amendment to the LSP of the dummy node of this DIS simulation, to guarantee that aid's router can find the route that arrives the destination by dummy node in the restarting process, can also avoid not recovering fully simultaneously the DIS of operate as normal.Like this, the message transmission success rate of present embodiment in the GR process obtained effective raising.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being made, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (18)
1, a kind of Graceful Restart method is characterized in that, this method comprises:
When definite designated intermediate system DIS is restarted, the information of the neighbor router of this DIS deletion DIS from the Link State Packet LSP of the dummy node corresponding self preserved with this DIS;
LSP after the deletion DIS information as current pseudonode lsp, is upgraded the LSP of this dummy node on each router.
2, the method for claim 1 is characterized in that, described information of deleting DIS from the Link State Packet LSP of the dummy node corresponding with this DIS is:
Delete the neighbor router information of title in described pseudonode lsp with described DIS.
3, the method for claim 1 is characterized in that, the described LSP that will delete after the DIS information as current pseudonode lsp is: add 1 on the sequence number of described pseudonode lsp before restarting;
Described LSP to this dummy node on each router is updated to: current pseudonode lsp is sent to each router, the router that receives described LSP compares the sequence number of the sequence number of the LSP that receives and the pseudonode lsp self preserved, when the LSP that receives has big sequence number, utilize this LSP to replace the pseudonode lsp of described preservation.
4, as any described method in the claim 1 to 3, it is characterized in that this method further comprises:
Described neighbor router judges whether restart router is DIS, if judge that then described DIS restarts; Otherwise the neighbor router of restarting router deletion from self LSP is restarted the neighborhood of router with this.
5, method as claimed in claim 4 is characterized in that, whether router is restarted in described judgement is before the DIS, further comprises:
Restart router and indicate to this neighbor router of restarting router and restart, and ask described neighbor router that LSP is provided;
Described neighbor router sends to this with all LSP that self preserve and restarts router, restarts router and rebuilds described LSP database according to the LSP that receives.
6, method as claimed in claim 5, it is characterized in that, described indicating to this neighbor router of restarting router restarted, and asks described neighbor router to provide LSP to be: restart router and send the Intermediate System-to-Intermediate System ISIS Hello message that carries the inhibition neighbor advertisement sa field that is set to neighbor router;
Whether router is restarted in described judgement is that DIS is: whether the transmit leg of judging described ISIS Hello message is DIS, if judge that then restarting router is DIS; Otherwise, judge that restarting router is not DIS.
7, method as claimed in claim 4 is characterized in that, after described LSP to this dummy node on each router upgrades, further comprises:
Restart router and finish and restart, each router upgrades the LSP information of the all-router self preserved once more.
8, a kind of designated intermediate system DIS equipment, this equipment comprises Link State Packet LSP database, it is characterized in that, this equipment also comprises: control module and communication module, wherein,
Notification communication module when described control module is restarted at definite DIS; Reception comes from the current pseudonode lsp of communication module, and this LSP is sent to the LSP database;
Described communication module receives the notice of restarting about DIS that comes from control module, and this notice is sent to neighbor router; And receive the current pseudonode lsp that comes from neighbor router, this LSP is sent to control module.
9, DIS equipment as claimed in claim 8 is characterized in that, described LSP database is preserved the LSP of all-router, receives the LSP that comes from described control module, and the LSP of the correspondence of being preserved is upgraded.
10, DIS equipment as claimed in claim 8 or 9 is characterized in that described control module is further simulated dummy node, determines the LSP of this dummy node, and the LSP of this dummy node is sent to described LSP database and communication module;
Described communication module further receives the LSP of the dummy node that comes from described control module, and sends the LSP of this dummy node to neighbor router.
11, DIS equipment as claimed in claim 8, it is characterized in that, described control module further reads the pseudonode lsp of being preserved from the LSP database, the sequence number of pseudonode lsp that receives from communication module and the LSP that reads relatively, when the LSP that receives has big sequence number, utilize this LSP to replace the pseudonode lsp of preserving in the LSP database.
12, a kind of neighbor router of designated intermediate system DIS equipment, this router comprises Link State Packet LSP database, it is characterized in that, this router comprises: control module and communication module, wherein,
The notice that the expression that described control module reception comes from communication module is restarted, when definite DIS is restarted, the information of deletion DIS in the pseudonode lsp of this DIS correspondence of from described LSP database, preserving, will through the deletion pseudonode lsp as current pseudonode lsp, send to described LSP database;
Communication module receives and comes from the notice that outside expression is restarted, and this notice is sent to control module.
13, neighbor router as claimed in claim 12 is characterized in that, described LSP database is preserved the LSP of all-router, receives the LSP come from control module, and the LSP of the correspondence of being preserved is upgraded.
As claim 12 or 13 described neighbor routers, it is characterized in that 14, described control module further sends to described communication module with described current pseudonode lsp;
Described communication module receives the current pseudonode lsp that comes from described control module, and this LSP is sent to each router.
15, neighbor router as claimed in claim 12 is characterized in that, described communication module further receives and comes from outside pseudonode lsp, and the pseudonode lsp that receives is sent to control module;
Described control module further receives the pseudonode lsp that comes from described communication module, from the LSP database, read pseudonode lsp, sequence number to the sequence number of the pseudonode lsp that receives and the pseudonode lsp that reads compares, when the pseudonode lsp that receives has bigger sequence number, utilize this LSP to replace the pseudonode lsp of preserving in the LSP database.
16, as claim 12 or 15 described neighbor routers, it is characterized in that, described control module is further when determining that the router of restarting is ordinary router, neighborhood the LSP of this neighbor router of preserving from the LSP database between deletion and the router of restarting, and will send to communication module through the LSP that deletes;
The LSP of this neighbor router that communication module will receive is broadcast to all-router.
17, a kind of radio network is characterized in that, comprising: the neighbor router of designated intermediate system DIS and at least one this DIS, wherein,
Described DIS notifies neighbor router when restarting, receive the Link State Packet LSP of the dummy node of neighbor router transmission, and the corresponding LSP that self preserves is upgraded;
Described neighbor router receives the notice that DIS sends, when definite this DIS is restarted, the information of from the LSP of the dummy node corresponding of self preservation, deleting DIS with this DIS, and with the LSP of this dummy node as current pseudonode lsp, send to each router.
18, radio network as claimed in claim 17 is characterized in that, described DIS further preserves the Link State Packet LSP of each router, and simulates the dummy node as virtual router;
Described neighbor router is further preserved the LSP of each router.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200710096927XA CN100542143C (en) | 2007-04-16 | 2007-04-16 | Graceful Restart method, designated intermediate system, neighbor router and radio network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200710096927XA CN100542143C (en) | 2007-04-16 | 2007-04-16 | Graceful Restart method, designated intermediate system, neighbor router and radio network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101035080A true CN101035080A (en) | 2007-09-12 |
| CN100542143C CN100542143C (en) | 2009-09-16 |
Family
ID=38731392
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB200710096927XA Expired - Fee Related CN100542143C (en) | 2007-04-16 | 2007-04-16 | Graceful Restart method, designated intermediate system, neighbor router and radio network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100542143C (en) |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101179515B (en) * | 2007-12-24 | 2010-06-02 | 杭州华三通信技术有限公司 | Method and device for inhibiting black hole routing |
| CN101895475A (en) * | 2010-07-30 | 2010-11-24 | 迈普通信技术股份有限公司 | Graceful restart method based on PIM SM protocol and system thereof |
| CN101340369B (en) * | 2008-08-14 | 2011-01-19 | 杭州华三通信技术有限公司 | Method and router for realizing virtual connection supported optimum restart |
| CN101984596A (en) * | 2010-11-04 | 2011-03-09 | 北京星网锐捷网络技术有限公司 | Method, device and routing equipment for avoiding black holes |
| CN101984600A (en) * | 2010-11-05 | 2011-03-09 | 华为技术有限公司 | Graceful restart method, equipment and system of routing protocol |
| CN101505277B (en) * | 2009-03-10 | 2011-04-20 | 华为技术有限公司 | Method, equipment and system for withdrawing from elegant restart |
| CN101399824B (en) * | 2007-09-29 | 2011-12-07 | 华为技术有限公司 | Method, system and router realizing elegant restart of route information protocol |
| CN102420766A (en) * | 2011-12-09 | 2012-04-18 | 北京星网锐捷网络技术有限公司 | Routing determination method and routing device |
| CN101588365B (en) * | 2009-06-18 | 2012-05-23 | 杭州华三通信技术有限公司 | Link negotiation control method and optical fiber chunnel bearing ether protocol integration system |
| CN102484612A (en) * | 2009-08-24 | 2012-05-30 | 瑞典爱立信有限公司 | LDP IGP synchronization for broadcast networks |
| CN102647473A (en) * | 2012-04-11 | 2012-08-22 | 北京星网锐捷网络技术有限公司 | Information synchronization method, device and communication equipment |
| CN101616095B (en) * | 2009-07-24 | 2012-10-03 | 华为技术有限公司 | Method and router for voting designated intermediate system |
| CN103391249A (en) * | 2013-06-26 | 2013-11-13 | 杭州华三通信技术有限公司 | Neighborship establishing method and device in IS-IS (intermediate system to intermediate system) network |
| CN103475518A (en) * | 2013-09-06 | 2013-12-25 | 杭州华三通信技术有限公司 | Method and equipment for realizing IS-IS GR on multi-point fault scenarios |
| CN103634218A (en) * | 2013-12-12 | 2014-03-12 | 福建三元达通讯股份有限公司 | Fast routing convergence method and fast routing convergence device |
| WO2016074367A1 (en) * | 2014-11-13 | 2016-05-19 | 中兴通讯股份有限公司 | Method and device for deleting gr function |
| CN105656781A (en) * | 2016-03-17 | 2016-06-08 | 华为技术有限公司 | Transmission method for link state data and network device |
| CN113422722A (en) * | 2021-06-16 | 2021-09-21 | 锐捷网络股份有限公司 | Route processing method and device |
| WO2022213783A1 (en) * | 2021-04-09 | 2022-10-13 | 华为技术有限公司 | Traffic forwarding method and apparatus |
| CN115396307A (en) * | 2022-07-13 | 2022-11-25 | 微网优联科技(成都)有限公司 | Method, system, storage medium and electronic device for restarting multi-router |
-
2007
- 2007-04-16 CN CNB200710096927XA patent/CN100542143C/en not_active Expired - Fee Related
Cited By (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101399824B (en) * | 2007-09-29 | 2011-12-07 | 华为技术有限公司 | Method, system and router realizing elegant restart of route information protocol |
| CN101179515B (en) * | 2007-12-24 | 2010-06-02 | 杭州华三通信技术有限公司 | Method and device for inhibiting black hole routing |
| CN101340369B (en) * | 2008-08-14 | 2011-01-19 | 杭州华三通信技术有限公司 | Method and router for realizing virtual connection supported optimum restart |
| CN101505277B (en) * | 2009-03-10 | 2011-04-20 | 华为技术有限公司 | Method, equipment and system for withdrawing from elegant restart |
| CN101588365B (en) * | 2009-06-18 | 2012-05-23 | 杭州华三通信技术有限公司 | Link negotiation control method and optical fiber chunnel bearing ether protocol integration system |
| CN101616095B (en) * | 2009-07-24 | 2012-10-03 | 华为技术有限公司 | Method and router for voting designated intermediate system |
| CN102484612A (en) * | 2009-08-24 | 2012-05-30 | 瑞典爱立信有限公司 | LDP IGP synchronization for broadcast networks |
| CN102484612B (en) * | 2009-08-24 | 2015-09-23 | 瑞典爱立信有限公司 | For the method and apparatus that the LDP IGP of radio network is synchronous |
| CN101895475B (en) * | 2010-07-30 | 2012-05-30 | 迈普通信技术股份有限公司 | Graceful restart method based on PIM SM protocol and system thereof |
| CN101895475A (en) * | 2010-07-30 | 2010-11-24 | 迈普通信技术股份有限公司 | Graceful restart method based on PIM SM protocol and system thereof |
| CN101984596A (en) * | 2010-11-04 | 2011-03-09 | 北京星网锐捷网络技术有限公司 | Method, device and routing equipment for avoiding black holes |
| CN101984600A (en) * | 2010-11-05 | 2011-03-09 | 华为技术有限公司 | Graceful restart method, equipment and system of routing protocol |
| CN101984600B (en) * | 2010-11-05 | 2012-11-07 | 华为技术有限公司 | Graceful restart method, equipment and system of routing protocol |
| CN102420766A (en) * | 2011-12-09 | 2012-04-18 | 北京星网锐捷网络技术有限公司 | Routing determination method and routing device |
| CN102420766B (en) * | 2011-12-09 | 2014-04-23 | 北京星网锐捷网络技术有限公司 | Routing determination method and routing device |
| CN102647473A (en) * | 2012-04-11 | 2012-08-22 | 北京星网锐捷网络技术有限公司 | Information synchronization method, device and communication equipment |
| CN103391249A (en) * | 2013-06-26 | 2013-11-13 | 杭州华三通信技术有限公司 | Neighborship establishing method and device in IS-IS (intermediate system to intermediate system) network |
| CN103391249B (en) * | 2013-06-26 | 2016-11-16 | 杭州华三通信技术有限公司 | Neighborhood relationship building method in a kind of IS-IS network and equipment |
| CN103475518A (en) * | 2013-09-06 | 2013-12-25 | 杭州华三通信技术有限公司 | Method and equipment for realizing IS-IS GR on multi-point fault scenarios |
| CN103475518B (en) * | 2013-09-06 | 2017-02-15 | 杭州华三通信技术有限公司 | Method and equipment for realizing IS-IS GR on multi-point fault scenarios |
| CN103634218A (en) * | 2013-12-12 | 2014-03-12 | 福建三元达通讯股份有限公司 | Fast routing convergence method and fast routing convergence device |
| CN103634218B (en) * | 2013-12-12 | 2016-08-17 | 福建三元达网络技术有限公司 | The method and device of fast route convergence |
| WO2016074367A1 (en) * | 2014-11-13 | 2016-05-19 | 中兴通讯股份有限公司 | Method and device for deleting gr function |
| CN105656781A (en) * | 2016-03-17 | 2016-06-08 | 华为技术有限公司 | Transmission method for link state data and network device |
| CN105656781B (en) * | 2016-03-17 | 2019-06-21 | 华为技术有限公司 | A kind of transmission method and the network equipment of link state data packet |
| WO2022213783A1 (en) * | 2021-04-09 | 2022-10-13 | 华为技术有限公司 | Traffic forwarding method and apparatus |
| CN113422722A (en) * | 2021-06-16 | 2021-09-21 | 锐捷网络股份有限公司 | Route processing method and device |
| CN113422722B (en) * | 2021-06-16 | 2023-10-24 | 锐捷网络股份有限公司 | Routing processing method and device |
| CN115396307A (en) * | 2022-07-13 | 2022-11-25 | 微网优联科技(成都)有限公司 | Method, system, storage medium and electronic device for restarting multi-router |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100542143C (en) | 2009-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101035080A (en) | Elegant restart method, appointed middle system, neighbor router and broadcast network | |
| CN1221153C (en) | Data packet tranmitting method and communicating system thereof | |
| CN100338604C (en) | Reactive routing on-demand in mobile network | |
| CN101043428A (en) | Routing retransmitting method and system | |
| JP2011186530A (en) | Image transfer method, image transfer system and projector | |
| CN1976336A (en) | Resource matched topology database synchronization in communications networks having topology state routing protocols | |
| CN1881918A (en) | Method for recognizing node accessibility in automatically switched optical network | |
| CN1849776A (en) | Method and apparatus for generating routing information in a data communications network | |
| EP3806406B1 (en) | Method and apparatus for obtaining information of forwarding path of data packet in segment routing | |
| CN1969491A (en) | System and method for preserving multicast data forwarding during control failures in a router | |
| CN1722726A (en) | Layer-2 VPN equipment supporting pseudo line tag reflection and networking method | |
| CN1943167A (en) | Method and apparatus for synchronizing a data communications network | |
| CN1592260A (en) | Router apparatus, route information distributing method, and communications system | |
| CN101312438A (en) | Router and route updating method thereof | |
| JP2006020332A (en) | Packet relaying method, router setting method, and router setting system | |
| RU2517312C2 (en) | Link state identifier conflict resolution | |
| CN1881935A (en) | Mobile Internet protocol route processing method and system and router | |
| CN1946064A (en) | Message repeat method and device | |
| CN1777118A (en) | Illegal machine connection position defining device and method thereof | |
| CN1741501A (en) | Radio network group relationship routing system and method that part connects | |
| CN110233801B (en) | Route updating method and device | |
| CN1949744A (en) | Method for implementing PCE discovery protocol | |
| CN101056195A (en) | Data synchronization method between the main board and spare board in the communication system | |
| CN1564540A (en) | Internet access method based on demanded route in mobile self-organizing net | |
| CN101047637A (en) | Method for requiring local mobile anchor point information by access route and its application |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090916 Termination date: 20200416 |