CN101616069B - Information restoration method based on graceful restart and router - Google Patents
Information restoration method based on graceful restart and router Download PDFInfo
- Publication number
- CN101616069B CN101616069B CN2008101291155A CN200810129115A CN101616069B CN 101616069 B CN101616069 B CN 101616069B CN 2008101291155 A CN2008101291155 A CN 2008101291155A CN 200810129115 A CN200810129115 A CN 200810129115A CN 101616069 B CN101616069 B CN 101616069B
- Authority
- CN
- China
- Prior art keywords
- router
- information
- message
- neighbor router
- path
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/60—Router architectures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an information restoration method based on graceful restart, which comprises the following steps: when a router is restarted, sending a restart message to a neighboring router which comprises an upstream neighboring router and a downstream neighboring router; receiving a path restoration message sent by the neighboring router; and restoring control information by the router according to the path restoration message, wherein the path restoration message contains the information of the neighboring router. The invention also discloses a router. By applying the embodiment of the invention, the ERO information of control planes can be precisely restored by combining the path restoration message sent by the upstream neighboring router and the downstream neighboring router, namely, the information of all state blocks in the router and the information of all objects in the state blocks can be stored so as to ensure that the restarted router can obtain the information of all control planes required by the restarted router, thereby improving the fault restoration capacity of the router control planes.
Description
Technical field
The present invention relates to communication technical field, particularly a kind of information recovering method and router based on Graceful Restart.
Background technology
MPLS (Multi-Protocol Label Switching; Multiprotocol label switching) is a kind of technology based on the label exchange; Can carry the data of agreements such as comprising IPv4, IPX, ATM; Also can be operated on the link protocol agreement that comprises Ethernet (Ethernet), FR, PPP etc., have good autgmentability.RSVP (Resource Reservation Protocol, RSVP) is one of tag distribution protocol of MPLS, is used to set up LSP (LabelSwitched Path; Label switched path) tunnel; Functions such as comprising the label reciprocal exchange of business, RSVP request is provided, a kind of NSF (Non-Stop Forwarding of flow is provided based on the GR (Graceful Restart, Graceful Restart) of RSVP; Uninterrupted forwarding) mechanism; When the control plane of routing device breaks down in the network, can recover the state information of control plane, keep the uninterrupted forwarding of flow between the routing device simultaneously through neighbours' routing device of this routing device.
Topological structure sketch map in the network between a kind of router is as shown in Figure 1: router-A is a source router, and router E is the purpose router, and router-A, B, C, D, E constitute the tunnel of message transmission.Line between each router is represented the link between the router, the inbound port and the outbound port of the digitized representation router of both link ends mark.At the PSB of each router (Path State Block; Path state block) all preserved ERO (Explicit RouteObject in; Route display object) information; ERO information is the important information of control plane, has wherein comprised incoming interface, outgoing interface and the Router Distinguisher information of downstream router.With router C is example, and the ERO information of its preservation comprises outbound port and the inbound port ( port 6,7,8) of its downstream router D, E.
Graceful Restart has taken place in hypothesis router B in the prior art; The ERO information dropout of its control plane; Can send Gr path message to router B through its upstream neighbor router-A this moment and carry out the recovery of ERO information, comprise the ERO information ( port 2,3,4,5,6,7,8) of router-A in this message, after router B receives Gr path message; Obtain the port information of its downstream router C, D, E according to ERO message wherein; Thereby carry out the recovery of ERO information, when Gr path message is router generation Graceful Restart, by the PATH of upstream router transmission.But; When router-A belongs to territory identical in the network with router B, and when belonging to different territory, then only preserve the router port information that belongs to same domain with it in the router-A with router C, D, E; It is the port information (port 2,3) of router B; If the Gr path message that sent through receiving router A by router B this moment is recovered ERO information, then owing to the port information that does not carry router C, D, E in this Gr path message causes router B can't recover ERO information fully.
The inventor finds in practice; When the router of restarting recovers ERO information in the path recovery message of sending through its upstream neighbor router; Though comprised the port information of all downstream routers of this upstream neighbor router correspondence in this ERO information; But when the downstream router of this upstream neighbor router and the router of restarting belongs to not same area; The router that can cause restarting can't recover its needed control plane information fully, thereby makes the control plane sustained fault of router.
Summary of the invention
The embodiment of the invention provides a kind of information recovering method and router, so that can rebuild ERO information according to the message that its neighbor router sends during router generation Graceful Restart, thus make the fault recovery of router control plane.
The embodiment of the invention provides following technical scheme:
A kind of information recovering method based on Graceful Restart comprises:
When router is restarted, restart message to the neighbor router transmission, said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router;
Receive the path recovery message that neighbor router sends, the information of said neighbor router is recovered to comprise in the message in said path;
Said router recovers message according to said path control information is recovered.
A kind of router comprises:
Transmitting element when being used for router and restarting, sends to neighbor router and to restart message, and said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router;
Receiving element is used to receive the path recovery message that neighbor router sends, and the information of said neighbor router is recovered to comprise in the message in said path;
Recovery unit is used for recovering message according to said path control information is recovered.
A kind of router comprises:
Receiving element is used to receive the message of restarting that the upstream neighbor router sends;
Transmitting element is used for sending the path that comprises control information to said upstream neighbor router and recovers message.
Technical scheme by the above embodiment of the invention provides is visible; Restart message to its neighbor router transmission when router is restarted in the embodiment of the invention; Receive the path recovery message that neighbor router sends; The information that has comprised neighbor router in this message, and recover message according to said path control information is recovered.Use the embodiment of the invention; Message is recovered in the path that can combine downstream neighbor router and upstream neighbor router to send; ERO information to control plane is recovered accurately; Thereby make the router of restarting to obtain its needed all control plane information, improved the failover capability of router control plane.
Description of drawings
Fig. 1 is the topological structure sketch map between a kind of router;
Fig. 2 is the first embodiment flow chart of information recovering method of the present invention;
Fig. 3 is restarted the information interaction flow chart of front and back for router in the embodiment of the invention;
Fig. 4 is the second embodiment flow chart of information recovering method of the present invention;
Fig. 5 is the 3rd embodiment flow chart of information recovering method of the present invention;
Fig. 6 is the 4th embodiment flow chart of information recovering method of the present invention;
Fig. 7 is the topological structure sketch map between the router of corresponding the inventive method embodiment;
Fig. 8 is the embodiment block diagram of a kind of router of the present invention;
Fig. 9 is the embodiment block diagram of the another kind of router of the present invention.
Embodiment
The embodiment of the invention provides a kind of information recovering method and router based on Graceful Restart; When restarting, router restarts message to its neighbor router transmission; Receive the path recovery message that neighbor router sends, and recover message according to this path control information is recovered.
In order to make those skilled in the art person understand the technical scheme that the embodiment of the invention provides better, the technical scheme work that the embodiment of the invention provides is further specified below in conjunction with accompanying drawing and embodiment.
The first embodiment flow process of information recovering method of the present invention is as shown in Figure 2:
Step 201: restart message to its neighbor router transmission when router is restarted.
Wherein, the neighbor router of this router comprises its upstream neighbor router and downstream neighbor router.
Step 202: receive the path recovery message that neighbor router sends.
Wherein, the path recovery message that receives the neighbor router transmission comprises: message is recovered in the path that receives the transmission of upstream neighbor router, and/or message is recovered in the path of reception downstream neighbor router transmission.
Wherein, The information of neighbor router is recovered to comprise in the message in the path; The information of neighbor router comprises the ERO information of neighbor router; When neighbor router was the downstream neighbor router, the information of said neighbor router at least also comprised a kind of in the outbound port information, neighbor router sign of ingress port information, the neighbor router of neighbor router.
Step 203: recover message according to the path control information is recovered.
Wherein, control information is specially ERO information, and this ERO information specifically comprises the ERO information of main tunnel router, and/or the ERO information of bypass router.
For the information interactive process of router generation Graceful Restart front and back and its neighbor router is described; So that understand the embodiment of information recovering method of the present invention better; The flow process of this information interaction is as shown in Figure 3; Suppose that wherein router B has the GR ability, its neighbours' routing device router-A and router C have the ability of supporting router B:
Step 301: set up connection between router-A, router B and the router C through the Hello session.
Step 302: router B is normal at Forwarding plane, and control plane produces fault during situation that flow does not interrupt, and Graceful Restart takes place.
Step 303: Graceful Restart has taken place through the Hello message detection to router B in the router-A and the router C that connect with router B, and router B is comprising Restart Time (reboot time) in the Hello message of router-A and router C transmission.
Step 304: router-A and router C constantly send Hello Request (request) message to router B.Wherein, router-A comprises this router-A and whether has the information of supporting the RSVP-GR ability as the upstream neighbor router of router B in the Hello Request message of transmission; Router C comprises this router C and whether has the information of supporting Recovery Path (restoration path) ability and GR ability as the downstream neighbor router of router B in the HelloRequest message of transmission.Router-A and router C start the Restart Timer (restarting timer) that is directed against router B separately according to Restart Time simultaneously.
Step 305: router B sends Hello Ack message to router-A and router C respectively; Comprise router B in this message and whether have the ability of supporting GR; Perhaps whether have the ability that receives Recovery Path, the router B in the embodiment of the invention has the ability of supporting GR.
Step 306: after router-A receives the Hello Ack message of router B, stop Restart Timer, and start Recovery Timer (recovery timer), send Gr Path message to router B then to router B to router B.
Step 307: after router C receives the Hello Ack message of router B, stop Restart Timer, and start RecoveryTimer, send Recovery Path message to router B then to router B to router B.
Step 307: router B recovers ERO message according to Gr Path message and Recovery Path message.
Step 308: the Graceful Restart of router B is accomplished, the fault recovery of control plane, and router-A, router B and router C wear out respectively.
The second embodiment flow process of information recovering method of the present invention is as shown in Figure 4, and this embodiment shows and receives path that the downstream neighbor router sends when recovering message, the process that the ERO information of main tunnel router is recovered:
Step 401: restart message to its neighbor router transmission during router generation Graceful Restart.
Therefore during router generation Graceful Restart, the ERO information dropout of its control plane need be informed that its neighbor router is current and restarts through restarting message, and triggers its neighbor router and send user to it and recover the message of control information.
Step 402: receive the path recovery message that the downstream neighbor router sends.
Need to prove; The router that Graceful Restart takes place among this embodiment possibly received the path recovery message that upstream neighbor router and downstream neighbor router send simultaneously; Also possibly only receive the path recovery message that the downstream neighbor router sends; If but receive path that the downstream neighbor router sends when recovering message, then only recover message the ERO information of main tunnel router is recovered to this path.
Step 403: read the information that message middle and lower reaches neighbor router is recovered in this path.
The path that the downstream neighbor router sends recovers to comprise the ERO information of storing in this downstream neighbor router in the message, has comprised all ingress port information and the outbound port information of the downstream router that this downstream neighbor router is corresponding on the main tunnel in this ERO information; Ingress port information, outbound port information and LSR (Lable Switch Router, the LSR) sign of this downstream neighbor router is recovered also to comprise in the message in this path.
Wherein, The downstream neighbor router is after recovering to have added the ERO information of self in the message to the path; Not necessarily all add inbound path to ingress port information, outbound port information and LSR sign and recover message, promptly this path recovers possibly carry any information in above-mentioned three kinds of information in the message; And the interpolation order that above-mentioned three kinds of information are recovered in the path in the message is unfixing.
Step 404: the correspondence position that the information of downstream neighbor router is write the main tunnel router ERO information of storage.
Except comprising the ERO information of downstream neighbor router, also comprise ingress port information, outbound port information and the LSR sign of this downstream neighbor router in the path recovery message of supposing to read.The main tunnel ERO information of storing in the router of restarting is lost, and all information that this router will read all write the correspondence position of the main tunnel router ERO information of storage, accomplish the recovery of main tunnel ERO information.
The 3rd embodiment flow process of information recovering method of the present invention is as shown in Figure 5, when this embodiment shows the path recovery message that receives the transmission of downstream neighbor router, recovers the process that message is recovered the ERO information of bypass router according to this path:
Step 501: restart message to its neighbor router transmission during router generation Graceful Restart.
Usually on main tunnel transmission link; In order to protect some router wherein; Need set up the protection link for these routers, two end points of protection link, i.e. first router on this link and terminal router; Be respectively first router and terminal router in the plurality of continuous router that needs protection on the main tunnel links; Bypass among the inventive method embodiment specifically refers on the main tunnel links, the link that the continuous router of terminal router to the purpose router of protection link is formed, and the terminal router of this protection link is the first router of bypass.
The first router of the router of Graceful Restart for the protection link takes place in hypothesis in the present embodiment, preserves the identification information of first router in the bypass in this router in advance.
Step 502: receive the path recovery message that the downstream neighbor router sends.
Step 503: read path recovers the information of message middle and lower reaches neighbor router.
Wherein, The path that the downstream neighbor router sends recovers to comprise the ERO information of storing in this downstream neighbor router in the message, has comprised all ingress port information and the outbound port information of the downstream router that this downstream neighbor router is corresponding on the main tunnel in this ERO information; Ingress port information, outbound port information and the LSR sign of this downstream neighbor router recovered also to comprise in the message in this path.
Step 504:, obtain the ERO information of this bypass router according to the sign of first router in the bypass of storing in the information of downstream neighbor router and the router of restarting.
Because the ingress port information and the outbound port information of all downstream routers that should the head router have been recovered to have comprised in the message in the path that receives; The port information that therefore must comprise all-router in the bypass in these information, the port information of router can obtain all ERO information of this bypass router in the bypass that recovers to comprise in the message according to the first Router Distinguisher of having preserved and path.
Step 505: the correspondence position that the ERO information of obtaining is write storage bypass router ERO information.
The bypass router ERO information of storing in the router of restarting is lost, and all information that this router will read all write the correspondence position of storage bypass router ERO information, accomplish the recovery of bypass ERO information.
The 4th embodiment flow process of information recovering method of the present invention is as shown in Figure 6, and this embodiment shows and only receives path that the upstream neighbor router sends when recovering message, the process that the ERO information of main tunnel router is recovered:
Step 601: restart message to its neighbor router transmission during router generation Graceful Restart.
Step 602: receive the path recovery message that the upstream neighbor router sends.
Need to prove that the router that Graceful Restart takes place among this embodiment only receives the path recovery message that the upstream neighbor router sends, and does not receive the path recovery message that the downstream neighbor router sends.
Step 603: read path recovers the ERO information of message middle and upper reaches neighbor router.
The path that the upstream neighbor router sends recovers to comprise the ERO information of storing in this upstream neighbor router in the message; All ingress port information and the outbound port information that have comprised the downstream router that this upstream neighbor router is corresponding on the main tunnel in this ERO information, so inevitable ingress port information and the outbound port information that also comprises the router of restarting in these port informations.
Step 604: the port information of the router of restarting that comprises in the deletion ERO information.
Because the router of restarting when recovering the ERO information of self, only needs the port information of its downstream router, the port information of this router of restarting that therefore road that receives is comprised in recovering message is deleted.
Step 605: the correspondence position that the remaining port information in the ERO information is write the main tunnel router ERO information of storage.
The main tunnel ERO information of storing in the router of restarting is lost; Ingress port information and outbound port information that this router will only comprise the downstream router of the router of restarting write the correspondence position of storing main tunnel router ERO information, accomplish the recovery of main tunnel ERO information.
Recover only to comprise in the message path recovery message that the upstream neighbor router sends when the path that receives in the embodiment of the invention; When then the ERO information of bypass router being recovered according to path recovery message; Through reading the ERO information that message middle and upper reaches neighbor router is recovered in said path; Then according to the sign of first router in the bypass of storing in this ERO information and/or the router of restarting; Obtain the ERO information of bypass router, at last the ERO information of obtaining is write the correspondence position of this bypass router of storage ERO information.Message is recovered in above-mentioned path of sending through the upstream neighbor router, and to carry out the 3rd embodiment of recovery process and the inventive method of bypass router ERO information similar, repeats no more at this.
Below in conjunction with the concrete example of topological structure between the router in a kind of network; Describe the process of using information recovering method embodiment of the present invention in detail; Topological structure sketch map in this network between the router is as shown in Figure 7: router-A is a source router, and router E is the purpose router, and router-A, B, C, D, E constitute the main tunnel of message transmission; Router B, F, D form the protection link of protection router C; The terminal router D of protection link and purpose router E form the information of bypass ERO, and the line between each router is represented the link between the router, the inbound port and the outbound port of the digitized representation router of both link ends mark.
Suppose that Graceful Restart has taken place router B; The ERO information dropout of its control plane; This moment, router B received the Recovery path message of being sent by its downstream neighbor router C; Comprised the ERO information among the router C in this Recovery path message, i.e. the outbound port information of the downstream router D of this router C and router E and ingress port information (port 6,7,8); Router C can also write inbound port 4, outbound port 5 and the LSR sign C of self in this Recovery path message; Certainly; Router C can only write at least a the getting final product in above-mentioned three kinds of information; This is that router C only adds the corresponding informance in the memory address that can get access to when in Recovery path message, adding self information because of three memory addresss on above-mentioned three kinds of information difference corresponding router C.Suppose that router C has added above-mentioned three message; After then router B receives this Recovery path message; Read the LSR sign of port information (port 4,5,6,7,8) and the router C of the router C, router D and the router E that wherein comprise; And the information that reads write the correspondence position of storage main tunnel ERO information, router B can realize the recovery to all ERO information of its downstream router on the main tunnel thus.Also stored the LSR sign of first router D in the bypass among the router B in advance; Therefore router B can recover the outbound port 7 of router D in the message and the inbound port 8 of router E according to the path that router C sends; Recover the ERO information of bypass router; Promptly comprise the LSR sign of router D, LSR sign and the port information (port 7,8) of router E, router can be realized the recovery to all ERO information of bypass router thus.The path that downstream neighbor router through the router of restarting in the embodiment of the invention sends is recovered message ERO information is recovered fully; Because router and its downstream neighbor router of restarting are usually located at the same domain in the network; The router of therefore restarting can recover the ERO information that all break down; Avoided only recovering message by upstream neighbor router transmit path, can't all ERO information of complete recovery when cross-domain.
When all-router all is arranged in the network same domain; Suppose that Graceful Restart has taken place router B; The ERO information dropout of its control plane, this moment, router B only received the Gr path message of being sent by its upstream neighbor router-A, had comprised the ERO information ( port 2,3,4,5,6,7,8) of router-A in this Gr path message; After router B receives Gr path message; Delete the wherein inbound port 2 and outbound port 3 of router B self, and the port information of remaining downstream router C, D, E is write the correspondence position of the main tunnel of storage ERO information, thereby realized the ERO information of router B is recovered through Gr path message.
Corresponding with the embodiment of information recovering method of the present invention, the present invention also provides a kind of router, and this router has the ability of Graceful Restart usually, and has the ability that message is recovered in the path that receives its neighbor router transmission.
The embodiment block diagram of a kind of router of the present invention is as shown in Figure 8, and this router comprises: transmitting element 810, receiving element 820 and recovery unit 830.
Wherein, transmitting element 810 is used for router when restarting, and sends to neighbor router and restarts message, and said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router; Receiving element 820 is used to receive the path recovery message that its neighbor router sends, and comprises the information of said neighbor router in the said message; Recovery unit 830 is used for recovering message according to said path control information is recovered.
Concrete; When receiving element 820 is used to receive the path recovery message that the downstream neighbor router sends; When recovery unit 830 is used for the ERO information of main tunnel router recovered; This recovery unit 830 specifically comprises: reading unit is used to read the information that message middle and lower reaches neighbor router is recovered in said path; Writing unit is used for the information of said downstream neighbor router is write the correspondence position of storing said main tunnel router ERO information.
When receiving element 820 is used to receive the path recovery message that the downstream neighbor router sends; When recovery unit 830 is used for the ERO information of bypass router recovered; Recovery unit 830 specifically comprises: reading unit is used to read the information that message middle and lower reaches neighbor router is recovered in said path; Acquiring unit, the sign of first router in the said bypass that is used for storing according to the information and/or the said router of restarting of said downstream neighbor router is obtained the ERO information of said bypass router; Writing unit is used for the said ERO information of obtaining is write the correspondence position of storing said bypass router ERO information.
When receiving element 820 only is used to receive the path recovery message that the upstream neighbor router sends; When recovery unit 830 is used for the ERO information of main tunnel router recovered; Recovery unit 830 specifically comprises: reading unit is used to read the ERO information that message middle and upper reaches neighbor router is recovered in said path; Delete cells is used for deleting the information of the said router of restarting that said ERO information comprises; Writing unit is used for the said ERO information after the deletion is write the correspondence position of storing said main tunnel router ERO information.
When receiving element 820 only is used to receive the path recovery message that the upstream neighbor router sends; When recovery unit 830 is used for the ERO information of bypass router recovered; Recovery unit 830 specifically comprises: reading unit is used to read the ERO information that message middle and upper reaches neighbor router is recovered in said path; Acquiring unit, the sign of first router in the said bypass that is used for storing according to said ERO information and/or said router of restarting is obtained the ERO information of said bypass router; Writing unit is used for the said ERO information of obtaining is write the correspondence position of storing said bypass router ERO information.
Corresponding with the embodiment of information recovering method of the present invention; The present invention also provides another kind of router; This router has the ability of supporting Graceful Restart usually; And this router is generally the downstream neighbor router of the router that Graceful Restart takes place in network, is used for sending the path recovery message that is used to recover control information to the router of restarting.
The embodiment block diagram of the another kind of router of the present invention is as shown in Figure 9, and this router comprises: receiving element 910 and transmitting element 920.Wherein, receiving element 910 is used to receive the message of restarting of upstream neighbor router transmission; Transmitting element 920 is used for sending the path that comprises control information to said upstream neighbor router and recovers message.
Further, transmitting element 920 comprises adding device 921, is used for recovering message to said path and adds ERO information, and be added at least a information in port information, outbound port information, the Router Distinguisher; Transmission unit 922 is used for transmitting said path to said upstream neighbor router and recovers message.
Description through the embodiment of the invention can be known; Use the path recovery message that the embodiment of the invention can combine downstream neighbor router and upstream neighbor router to send; ERO information to control plane is recovered accurately, promptly can the restoration route device in the information of all status blocks, and the information of all objects in the status block; Thereby make the router of restarting to obtain its needed all control plane information, improved the failover capability of router control plane.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to accomplish through program; Described program can be stored in the computer read/write memory medium; This program is when carrying out; When comprising the steps: that router is restarted, restart message to the neighbor router transmission, said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router; Receive the path recovery message that neighbor router sends, the information of said neighbor router is recovered to comprise in the message in said path; Said router recovers message according to said path control information is recovered.Described storage medium, as: ROM/RAM, magnetic disc, CD etc.
Though described the present invention through embodiment, those of ordinary skills know, the present invention has many distortion and variation and do not break away from spirit of the present invention, hope that appended claim comprises these distortion and variation and do not break away from spirit of the present invention.
Claims (12)
1. the information recovering method based on Graceful Restart is characterized in that, comprising:
When router is restarted, restart message to the neighbor router transmission, said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router;
Receive the path recovery message that neighbor router sends, the information of said neighbor router is recovered to comprise in the message in said path;
Said router recovers message according to said path control information is recovered; Wherein,
When the path recovery message that said downstream neighbor router sends is recovered to comprise in the message in the said path that receives; And when said control information is the route display object ERO information of main tunnel router; Saidly recover message according to the path control information is recovered, comprising: read the information that message middle and lower reaches neighbor router is recovered in said path; The information of said downstream neighbor router is write the correspondence position of the said main tunnel router ERO information of storage.
2. method according to claim 1 is characterized in that, the information of said neighbor router comprises the ERO information of said neighbor router;
When said neighbor router was the downstream neighbor router, the information of said neighbor router also comprised a kind of in the following information at least: the outbound port information of the ingress port information of neighbor router, neighbor router, the sign of neighbor router.
3. the information recovering method based on Graceful Restart is characterized in that, comprising:
When router is restarted, restart message to the neighbor router transmission, said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router;
Receive the path recovery message that neighbor router sends, the information of said neighbor router is recovered to comprise in the message in said path;
Said router recovers message according to said path control information is recovered; Wherein,
When the path recovery message that the downstream neighbor router sends is recovered to comprise in the message in the said path that receives; When said control information is the route display object ERO information of bypass router; Saidly recover message according to the path control information is recovered, comprising: read the information that message middle and lower reaches neighbor router is recovered in said path; According to the sign of first router in the said bypass of storing in the information of said downstream neighbor router and/or the said router of restarting, obtain the ERO information of said bypass router; The said ERO information of obtaining is write the correspondence position of the said bypass router ERO information of storage.
4. method according to claim 3 is characterized in that, the information of said neighbor router comprises the ERO information of said neighbor router;
When said neighbor router was the downstream neighbor router, the information of said neighbor router also comprised a kind of in the following information at least: the outbound port information of the ingress port information of neighbor router, neighbor router, the sign of neighbor router.
5. the information recovering method based on Graceful Restart is characterized in that, comprising:
When router is restarted, restart message to the neighbor router transmission, said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router;
Receive the path recovery message that neighbor router sends, the information of said neighbor router is recovered to comprise in the message in said path;
Said router recovers message according to said path control information is recovered; Wherein,
When the path recovery message that the upstream neighbor router sends is recovered only to comprise in the message in the said path that receives; When said control information is the route display object ERO information of main tunnel router; Saidly recover message according to the path control information is recovered, comprising: read the ERO information that message middle and upper reaches neighbor router is recovered in said path; Delete the information of the said router of restarting that comprises in the ERO information of said upstream neighbor router; ERO information after the said deletion is write the correspondence position of the said main tunnel router ERO information of storage.
6. method according to claim 5 is characterized in that, the information of said neighbor router comprises the ERO information of said neighbor router;
When said neighbor router was the downstream neighbor router, the information of said neighbor router also comprised a kind of in the following information at least: the outbound port information of the ingress port information of neighbor router, neighbor router, the sign of neighbor router.
7. the information recovering method based on Graceful Restart is characterized in that, comprising:
When router is restarted, restart message to the neighbor router transmission, said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router;
Receive the path recovery message that neighbor router sends, the information of said neighbor router is recovered to comprise in the message in said path;
Said router recovers message according to said path control information is recovered; Wherein,
Recover only to comprise in the message path that the upstream neighbor router sends when the said path that receives and recover message, when said control information is the route display object ERO information of bypass router, saidly recovers message according to the path control information is recovered, comprising:
Read the ERO information that message middle and upper reaches neighbor router is recovered in said path;
According to the sign of first router in the said bypass of storing in the ERO information of said upstream neighbor router and/or the said router of restarting, obtain the ERO information of said bypass router;
The said ERO information of obtaining is write the correspondence position of the said bypass router ERO information of storage.
8. method according to claim 7 is characterized in that, the information of said neighbor router comprises the ERO information of said neighbor router;
When said neighbor router was the downstream neighbor router, the information of said neighbor router also comprised a kind of in the following information at least: the outbound port information of the ingress port information of neighbor router, neighbor router, the sign of neighbor router.
9. a router is characterized in that, comprising:
Transmitting element when being used for router and restarting, sends to neighbor router and to restart message, and said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router;
Receiving element is used to receive the path recovery message that neighbor router sends, and the information of said neighbor router is recovered to comprise in the message in said path;
Recovery unit is used for recovering message according to said path control information is recovered; Wherein,
When said receiving element is used to receive the path recovery message that said downstream neighbor router sends; Said recovery unit is used for the route display object ERO information of main tunnel router is recovered; Said recovery unit comprises: reading unit is used to read the information that downstream neighbor router described in the message is recovered in said path; Writing unit is used for the information of said downstream neighbor router is write the correspondence position of storing said main tunnel router ERO information.
10. a router is characterized in that, comprising:
Transmitting element when being used for router and restarting, sends to neighbor router and to restart message, and said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router;
Receiving element is used to receive the path recovery message that neighbor router sends, and the information of said neighbor router is recovered to comprise in the message in said path;
Recovery unit is used for recovering message according to said path control information is recovered; Wherein,
When said receiving element is used to receive the path recovery message that said downstream neighbor router sends; Said recovery unit is used for the route display object ERO information of bypass router is recovered; Said recovery unit comprises: reading unit is used to read the information that downstream neighbor router described in the message is recovered in said path; Acquiring unit, the sign of first router in the said bypass that is used for storing according to the information and/or the said router of restarting of said downstream neighbor router is obtained the ERO information of said bypass router; Writing unit is used for the said ERO information of obtaining is write the correspondence position of storing said bypass router ERO information.
11. a router is characterized in that, comprising:
Transmitting element when being used for router and restarting, sends to neighbor router and to restart message, and said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router;
Receiving element is used to receive the path recovery message that neighbor router sends, and the information of said neighbor router is recovered to comprise in the message in said path;
Recovery unit is used for recovering message according to said path control information is recovered; Wherein,
When said receiving element only is used to receive the path recovery message that said upstream neighbor router sends; Said recovery unit is used for the route display object ERO information of main tunnel router is recovered; Said recovery unit comprises: reading unit is used to read the ERO information that upstream neighbor router described in the message is recovered in said path; Delete cells is used for deleting the information of the said router of restarting that the ERO information of said upstream neighbor router comprises; Writing unit is used for the ERO information after the said deletion is write the correspondence position of storing said main tunnel router ERO information.
12. a router is characterized in that, comprising:
Transmitting element when being used for router and restarting, sends to neighbor router and to restart message, and said neighbor router comprises the upstream neighbor router and the downstream neighbor router of said router;
Receiving element is used to receive the path recovery message that neighbor router sends, and the information of said neighbor router is recovered to comprise in the message in said path;
Recovery unit is used for recovering message according to said path control information is recovered; Wherein,
When said receiving element only is used to receive the path recovery message that said upstream neighbor router sends; Said recovery unit is used for the route display object ERO information of bypass router is recovered; Said recovery unit comprises: reading unit is used to read the ERO information that upstream neighbor router described in the message is recovered in said path; Acquiring unit, the sign of first router in the said bypass that is used for storing according to the ERO information and/or the said router of restarting of said upstream neighbor router is obtained the ERO information of said bypass router; Writing unit is used for the said ERO information of obtaining is write the correspondence position of storing said bypass router ERO information.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101291155A CN101616069B (en) | 2008-06-23 | 2008-06-23 | Information restoration method based on graceful restart and router |
| PCT/CN2009/071004 WO2009155799A1 (en) | 2008-06-23 | 2009-03-25 | Method for recovering information based on graceful restarting and the router thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101291155A CN101616069B (en) | 2008-06-23 | 2008-06-23 | Information restoration method based on graceful restart and router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101616069A CN101616069A (en) | 2009-12-30 |
| CN101616069B true CN101616069B (en) | 2012-04-04 |
Family
ID=41443995
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101291155A Expired - Fee Related CN101616069B (en) | 2008-06-23 | 2008-06-23 | Information restoration method based on graceful restart and router |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101616069B (en) |
| WO (1) | WO2009155799A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101895475B (en) * | 2010-07-30 | 2012-05-30 | 迈普通信技术股份有限公司 | Graceful restart method based on PIM SM protocol and system thereof |
| CN102769571B (en) * | 2012-07-30 | 2015-04-15 | 杭州华三通信技术有限公司 | Graceful restart realization method and equipment |
| CN103001873B (en) * | 2012-12-10 | 2016-03-30 | 福建星网锐捷网络有限公司 | A kind of greeting session rebuilding method and system |
| CN108234184B (en) | 2016-12-22 | 2021-01-15 | 上海诺基亚贝尔股份有限公司 | Method and apparatus for managing user information |
| CN114143255A (en) * | 2020-08-14 | 2022-03-04 | 华为技术有限公司 | Path restoration method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1801802A (en) * | 2004-12-31 | 2006-07-12 | 华为技术有限公司 | Node restarting method on universal multi protocol label exchange path |
| CN1980224A (en) * | 2005-12-01 | 2007-06-13 | 华为技术有限公司 | Method and system for recovering business after apparatus state switching-over based on main and spare netgate |
| CN101087207A (en) * | 2006-06-09 | 2007-12-12 | 华为技术有限公司 | A processing method for multi-node communication failure |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1269321C (en) * | 2002-10-25 | 2006-08-09 | 华为技术有限公司 | Recovering method for controlling plane after multi-node restarting in intelligent optical network |
| CN101283543B (en) * | 2005-12-07 | 2011-07-06 | 中兴通讯股份有限公司 | Method for processing RSVP GR when restarting a plurality of neighbor nodes |
| CN100558055C (en) * | 2006-11-10 | 2009-11-04 | 华为技术有限公司 | Reduce the method and the router of continuous duration of error smoothness rebooting status |
-
2008
- 2008-06-23 CN CN2008101291155A patent/CN101616069B/en not_active Expired - Fee Related
-
2009
- 2009-03-25 WO PCT/CN2009/071004 patent/WO2009155799A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1801802A (en) * | 2004-12-31 | 2006-07-12 | 华为技术有限公司 | Node restarting method on universal multi protocol label exchange path |
| CN1980224A (en) * | 2005-12-01 | 2007-06-13 | 华为技术有限公司 | Method and system for recovering business after apparatus state switching-over based on main and spare netgate |
| CN101087207A (en) * | 2006-06-09 | 2007-12-12 | 华为技术有限公司 | A processing method for multi-node communication failure |
Non-Patent Citations (1)
| Title |
|---|
| JP特开2004-128723A 2004.04.22 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2009155799A1 (en) | 2009-12-30 |
| CN101616069A (en) | 2009-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102724117B (en) | Multi-protocol label switching traffic engineering tunnel establishing method and equipment | |
| CN102123097B (en) | Method and device for protecting router | |
| US8027247B2 (en) | Method and router for controlling graceful restart status | |
| CN102664788B (en) | CE dual-homed link protection method in MPLS L3VPN and system thereof | |
| CN101552715B (en) | Method and node for establishing backup label switching path | |
| CN100450039C (en) | Fast convergence method and device of the end-to-end service | |
| CN101159690B (en) | Multi-protocol label switch forwarding method, device and label switching path management module | |
| US7675848B2 (en) | Dynamic forwarding adjacency | |
| CN100527683C (en) | Failure protecting method and system | |
| EP1912381A1 (en) | A fast convergence method of point to point services and the provider edge device thereof | |
| CN100479459C (en) | Method for establishing return tag exchange route in multiprotocol tag exchange system | |
| CN101616069B (en) | Information restoration method based on graceful restart and router | |
| US20120099426A1 (en) | Method, system, and device for forwarding data frames | |
| CN101217457A (en) | A method to realize fast reroute and router | |
| CN101369958A (en) | Fast rerouting method and label exchange router | |
| CN101364927A (en) | Method, apparatus and system realizing fault recovery of virtual private network | |
| CN101771577A (en) | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP | |
| CN102724073A (en) | Method for network traffic recovery and routing device | |
| CN108924044A (en) | Link maintains method, PE equipment and readable storage medium storing program for executing | |
| CN101860482A (en) | Two-layer virtual private network fast re-route method and device | |
| CN101404613B (en) | Data protection method and device | |
| CN101374106A (en) | Method for forwarding data packet on MPLS LSP, network node and system | |
| CN102143060B (en) | Method and device for building primary pseudowire and spare pseudowire | |
| CN101895455B (en) | Method for fast protecting ring network based on multi-protocol label switching transport profile (MPLS-TP) | |
| CN101505277A (en) | Method, equipment and system for withdrawing from elegant restart |
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 | ||
| 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: 20120404 Termination date: 20190623 |