CN103986649A - Border gateway protocol smooth restart method and routing equipment - Google Patents

Border gateway protocol smooth restart method and routing equipment Download PDF

Info

Publication number
CN103986649A
CN103986649A CN201410234199.4A CN201410234199A CN103986649A CN 103986649 A CN103986649 A CN 103986649A CN 201410234199 A CN201410234199 A CN 201410234199A CN 103986649 A CN103986649 A CN 103986649A
Authority
CN
China
Prior art keywords
routing
routing device
neighbours
iinformation
bgp
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
Application number
CN201410234199.4A
Other languages
Chinese (zh)
Other versions
CN103986649B (en
Inventor
樊超
王伟
王海
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201410234199.4A priority Critical patent/CN103986649B/en
Publication of CN103986649A publication Critical patent/CN103986649A/en
Application granted granted Critical
Publication of CN103986649B publication Critical patent/CN103986649B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention discloses a border gateway protocol smooth restart method which is applied to first routing equipment. BGP uninterrupted routing can be achieved through the first routing equipment, and BGP routing information of the first routing equipment is backed up. When switching happens, if TCP connection breaks abnormally, the first routing equipment is switched to a GR Restarter, and a routing information abstract value corresponding to neighboring routing equipment in the broken TCP connection period is calculated; if the routing information changes in the broken TCP connection period, the routing information abstract value corresponding to the neighboring routing equipment is calculated again through updated BGP routing information after the TCP connection recovers, if the information abstract values calculated at the two times are unequal, the routing information obtained after the TCP connection recovers is sent to the neighboring routing equipment by the first routing equipment, so that the routing information recorded by the neighboring routing equipment is updated by the neighboring routing equipment, and if the information abstract values calculated at the two times are equal, a switching ending notifying message is sent to the neighboring routing equipment.

Description

A kind of Border Gateway Protocol smooth restarting method and routing device
Technical field
The present invention relates to network communication and transmission technology, particularly a kind of Border Gateway Protocol smooth restarting method and routing device.
Background technology
Border Gateway Protocol (Border Gateway Protocol, BGP) smooth restarting (Graceful Restart, GR) be a kind of in the time that masterslave switchover or bgp protocol are restarted the unbroken mechanism of assured forwarding business.GR has two roles:
Smooth restarting equipment GR Restarter: masterslave switchover or agreement occur and restart, and there is the equipment of GR ability.
Smooth restarting auxiliary equipment GR Helper: there is neighborhood with GR Restarter, assisted the equipment of GR flow process.GR Helper also has GR ability.
Equipment both can be used as GR Restarter, can be used as again GR Helper.By this equipment, the effect in BGP GR process determines the role of equipment.
The course of work of BGP GR is:
(1) GR Restarter and GR Helper are by Open interacting message GR ability.While only having both sides all to have GR ability, the bgp session of setting up just possesses GR ability.
(2) set up and possess after the bgp session of GR ability, GR Restarter carries out masterslave switchover or bgp protocol while restarting, GR Restarter can not delete routing information base (Routing Information Base, and forwarding information base (Forwarding Information Base RIB), FIB) list item, still E-Packets according to original forwarding-table item.GR Helper finds that GR Restarter carries out after masterslave switchover or bgp protocol restart, GR Helper can not delete the route of learning from this GR Restarter, but be short duration failure (Stale) route by these routing labels, still according to these routing forwarding messages, thereby guarantee that message repeating can not interrupt in GR Restarter carries out process that masterslave switchover or bgp protocol restart.
(3), after GR Restarter masterslave switchover or bgp protocol have been restarted, it can set up bgp session with GRHelper again.If successfully do not set up bgp session in the bgp session reconstruction time of noticing at GR Restarter, GR Helper can delete flag be the route losing efficacy.
(4) if successfully set up bgp session in the bgp session reconstruction time of noticing at GR Restarter, GR Restarter and GR Helper in the enterprising walking along the street of bgp session of setting up by information interaction, so that the route that GRRestarter restoration route information, GR Helper arrive according to study is deleted the invalid markers of route.
(5) after bgp session is set up, on GR Restarter and GR Helper, all can start routing information base and finish (End-Of-RIB) mark waiting timer (value of timer is by graceful-restart timer wait-for-rib command configuration), this timer is used for controlling the speed of routing iinformation convergence.If timer expiry does not complete the mutual of routing iinformation, GR Restarter no longer receives new route, upgrades RIB list item according to the bgp routing information of having learnt, and deletes aging RIB list item; GR Helper delete flag is the route losing efficacy.
(6) if do not complete the mutual of routing iinformation in the time of RIB routing aging timer expiry, GRRestarter meeting compulsory withdrawal GR process, upgrades RIB list item according to the bgp routing information of having learnt, and deletes aging RIB list item.
According to the regulation of the RFC that requests for comments (Request For Comments) 4724, after GR rebuilds neighbours, Restart end need to resend whole routes to Helper.
And the uninterrupted route of BGP (Nonstop Routing, NSR) be a kind of by back up necessary protocol status and data (as bgp neighbor information and routing iinformation) between the active and standby process of bgp protocol, while making the host process interruption of bgp protocol, backup process can seamlessly be taken over the work of host process, thereby guarantee that peer awareness interrupts less than bgp protocol, keep BGP route, and the technology that can not interrupt of assured forwarding.
BGP NSR and BGP GR have following difference:
Requirement difference to bgp peer: while using BGP NSR function, can perception local device there is not the fault such as abnormal restarting or masterslave switchover of bgp process in bgp peer, because oneself backed up BGP route, and TCP connection, therefore bgp peer does not assist to recover bgp routing information.
BGP GR requires bgp peer to have GR ability, and in the time that bgp session interrupts recovering, bgp peer can be served as GR helper assistance local device and be recovered bgp routing information.
The typical case application of message digest algorithm the 5th edition (Message Digest Algorithm5.0, MD5) is that a segment information (Message) is produced to informative abstract (Message-Digest), is tampered preventing.Such as, under UNIX, have a lot of software to have a filename identical in downloading, the file of file extent .md5 by name, only has a line text in this document conventionally, general configuration as:
MD5(tanajiya.tar.gz)=0ca175b9c0f726a831d895e269332361
The digital signature of Here it is tanajiya.tar.gz file.A large text message is used as by whole file by MD5, by its irreversible character string mapping algorithm, produced this unique MD5 informative abstract.If propagated afterwards in the process of this file, no matter there is any type of change (comprising unstable error of transmission causing of circuit etc. in artificial amendment or downloading process) in the content of file, as long as will find that informative abstract is not identical when you recalculate MD5 to this file, can determine thus the just incorrect file that you obtain.If there is again a third-party certification authority, can also prevent " denial " of paper writer with MD5, so-called digital signature applications that Here it is.
Summary of the invention
In view of this, the present invention proposes a kind of Border Gateway Protocol smooth restarting method and routing device, efficiently solve while switching in prior art some equipment TCP and do not support NSR or TCP to connect surprisingly to disconnect and can not apply the problem that BGP NSR mode is switched, and in BGP GR switchover mode, send bandwidth occupancy, the excessively slow problem of routing convergence that a large amount of unnecessary routes cause.The technical scheme that the present invention proposes is:
A kind of Border Gateway Protocol smooth restarting method, the method is applied to the first routing device, described the first routing device and at least one neighbours' routing device are set up neighborhood, described the first routing device and described at least one neighbours' routing device possess the informative abstract value ability of calculating routing iinformation, the described first via is by the uninterrupted route NSR of devices enable Border Gateway Protocol (BGP), and the method comprises:
Described the first route equipment backup self bgp routing information;
Described the first routing device is switched, if TCP connects abnormal disconnection, will self switch to smooth restarting equipment GR Restarter, enters smooth restarting GR Restart pattern;
Described the first routing device calculates the routing iinformation digest value MD5-1 corresponding with neighbours' routing device by the bgp routing information of backup;
If connecting off period routing iinformation, TCP changes, the bgp routing information that the described first via is backed up by renewal of the equipment, after connecting recovery, TCP again calculates the routing iinformation digest value MD5-2 corresponding with neighbours' routing device by the backup bgp routing information after upgrading, if described MD5-2 and described MD5-1 are unequal, the routing iinformation after described the first routing device transmission renewal is to neighbours' routing device, make it upgrade the routing iinformation of self record, if described MD5-2 equates with described MD5-1, described the first routing device sends to switch and finishes notification packet to neighbours' routing device, make the short duration failure mark Stale on its deletion self routing iinformation, exit the auxiliary GR Help pattern of smooth restarting.
In such scheme, the method further comprises:
Unchanged if TCP connects off period routing iinformation, described the first routing device sends to switch and finishes notification packet to neighbours' routing device, makes the short duration failure mark Stale on its deletion self routing iinformation, exits the auxiliary GR Help pattern of smooth restarting.
In such scheme, judge that the method that described TCP connection off period routing iinformation changes is:
Described the first routing device is changed and is judged that TCP connects off period routing iinformation and changes by local routing information, and/or described the first routing device receive neighbours' routing device send routing update information judge that the routing iinformation of described neighbours' routing device changes, to be described neighbours' routing device connect before and after recovering and calculate respectively the routing iinformation digest value corresponding with described the first routing device at TCP described routing update information, and judge that TCP connects the informative abstract of recovering twice calculating in front and back and is worth and sends to described the first routing device when unequal.
In such scheme, judge that described TCP connects the unconverted method of off period routing iinformation and is:
The local routing information of described the first routing device is unchanged, and described the first routing device receives the unchanged notification packet of route that all neighbours' routing devices send, and judges that described TCP connects off period routing iinformation unchanged.
In such scheme, the method further comprises:
If described TCP connects normal, described the first routing device is carried out and is switched according to BGP NSR mode.
A kind of routing device, this equipment and at least one neighbours' routing device are set up neighborhood, and this routing device and described at least one neighbours' routing device possess the informative abstract value ability of calculating routing iinformation, this routing device enables the uninterrupted route NSR of Border Gateway Protocol (BGP), and this equipment comprises:
Memory module, for backing up self bgp routing information;
Processing module, when switching, if TCP connects abnormal disconnection, will self switch to smooth restarting equipment GR Restarter, enters smooth restarting GR Restart pattern;
Computing module, calculates the routing iinformation digest value MD5-1 corresponding with neighbours' routing device for the bgp routing information by backup;
Judge module, for judging that TCP connects off period routing iinformation and whether changes;
Change if TCP connects off period routing iinformation, described memory module is also for upgrading the bgp routing information of backup;
If judge module judges that TCP connects off period routing iinformation and changes, described computing module also calculates the routing iinformation digest value MD5-2 corresponding with neighbours' routing device for after connecting recovery at TCP by the backup bgp routing information after upgrading again;
Described judge module is also for judging whether described MD5-2 equates with described MD5-1;
Sending module, judges that for described judge module MD5-2 and described MD5-1 are when unequal, sends TCP and connects routing iinformation after recovering to neighbours' routing device, makes it upgrade the routing iinformation of self record; While also equating with described MD5-1 for described MD5-2, send to switch and finish notification packet to neighbours' routing device, make the short duration failure mark Stale on its deletion self routing iinformation, exit the auxiliary GRHelp pattern of smooth restarting.
In such scheme, if it is unchanged that described judge module judges that TCP connects off period routing iinformation, described sending module is further used for, transmission is switched and is finished notification packet to neighbours' routing device, make the short duration failure mark Stale on its deletion self routing iinformation, exit the auxiliary GR Help pattern of smooth restarting.
In such scheme, this equipment also comprises receiver module, the routing update information sending for receiving neighbours' routing device, send the first notice message to judge module, to be described neighbours' routing device connect before and after recovering and calculate respectively the routing iinformation digest value corresponding with described the first routing device at TCP described routing update information, and judge that TCP connects the informative abstract of recovering twice calculating in front and back and is worth and sends to described the first routing device when unequal;
Described judge module is further used for, change and judge that TCP connects off period routing iinformation and changes by local routing information, and/or receive the first notice message that described receiver module sends and judge that TCP connects off period routing iinformation and changes.
In such scheme,
Described receiver module also for, receive the unchanged notification packet of route that all neighbours' routing devices send, send the second notice message to judge module;
Described judge module is further used for, and receives the second notice message that described receiver module sends, and judges that local routing information is unchanged.
In such scheme, described processing module is further used for, normal if described TCP connects, and carries out and switches according to BGP NSR mode.
In sum, the present invention proposes a kind of Border Gateway Protocol smooth restarting method and routing device, in the time that routing device is switched, if this routing device transmission control protocol (Transmission Control Protocol, TCP) support that NSR or TCP connect normal, due to the routing iinformation having backed up on this routing device, during switching, bgp neighbor can not interrupt, normal transceiving data, switch in BGP NSR mode, peer awareness is interrupted less than bgp protocol, keeps BGP route; If the routing device of switching is not supported NSR or TCP disconnecting, this routing device switches to GR Restarter, its neighbours' routing device switches to GR Helper, GR Restarter has preserved route stand-by, GR Helper has preserved Stale route, by increasing MD5 digest algorithm, judge because TCP connects the decision-making that whether changes of off period route and whether need to resend routing iinformation, thereby accelerated routing convergence, the CPU that reduces bandwidth and processing routing update takies.
Brief description of the drawings
Fig. 1 is the networking structure figure of embodiment of the method one and embodiment of the method two;
Fig. 2 is the flow chart of embodiment of the method one;
Fig. 3 is the flow chart of embodiment of the method two;
Fig. 4 is the routing device structure chart of the embodiment of the present invention.
Embodiment
According to the regulation of the RFC that requests for comments (Request For Comments) 4724, after GR rebuilds neighbours, Restarter end need to resend whole routes to Helper, in fact its route is all recovered from Helper side, Helper end has been preserved routing iinformation, in most of the cases, such retransmission mechanism may be unnecessary, can cause GR convergence slack-off.
NSR mode does not need peer-to-peer to coordinate route recovery, and on control plane, route informational needs backups to slave board, needs the TCP link of agreement to support NSR to ensure heartbeat message simultaneously, and neighbours are not interrupted.But some routing device TCP do not support NSR function, or the abnormal disconnection of TCP cannot be applied NSR mode and switched.
Based on this, the invention provides a kind of Border Gateway Protocol smooth restarting method and routing device.First routing device backs up the bgp routing information of self, and in the time that it is switched, if TCP NSR is normal, and TCP connection is normal, and this routing device is switched according to BGP NSR mode; Otherwise described routing device switches to GR Restarter, enter GR flow process.If switched in GR mode, by increasing MD5 digest algorithm, judge because TCP connects the decision-making that whether changes of off period route whether need to resend routing iinformation, thereby accelerated routing convergence, the CPU that reduces bandwidth and process routing update takies.
Clearer for what the object, technical solutions and advantages of the present invention were expressed, below in conjunction with drawings and the specific embodiments, the present invention is further described in more detail.
The technical scheme of the embodiment of the present invention is:
Described the first route equipment backup self bgp routing information;
Described the first routing device is switched, if TCP connects abnormal disconnection, will self switch to smooth restarting equipment GR Restarter, enters smooth restarting GR Restart pattern;
Described the first routing device calculates the routing iinformation digest value MD5-1 corresponding with neighbours' routing device by the bgp routing information of backup;
If connecting off period routing iinformation, TCP changes, the bgp routing information that the described first via is backed up by renewal of the equipment, after connecting recovery, TCP again calculates the routing iinformation digest value MD5-2 corresponding with neighbours' routing device by the backup bgp routing information after upgrading, if described MD5-2 and described MD5-1 are unequal, the routing iinformation after described the first routing device transmission renewal is to neighbours' routing device, make it upgrade the routing iinformation of self record, if described MD5-2 equates with described MD5-1, described the first routing device sends to switch and finishes notification packet to neighbours' routing device, make the short duration failure mark Stale on its deletion self routing iinformation, exit the auxiliary GR Help pattern of smooth restarting.
Embodiment of the method one
As an example of the route networking schematic diagram in Fig. 1 example, technical solution of the present invention is described, in Fig. 1, the local routing information on routing device A is designated as a, and the local routing information on routing device B is designated as b, and the local routing information on routing device C is designated as c.Routing device A and routing device B set up neighborhood, and routing device B and routing device C set up neighborhood.After setting up neighborhood, each routing device sends to local routing information respectively its neighbours' route, be that local routing information a is sent to routing device B by routing device A, local routing information c is sent to routing device B by routing device C, routing iinformation b and c are sent to routing device A by routing device B, and routing iinformation b and a are sent to routing device C.On routing device A, B, C, routing iinformation a, b and c are recorded respectively afterwards.And routing device A, B, C all have the ability of the informative abstract value of calculating routing iinformation.The present embodiment is switched as example technical solution of the present invention is described taking routing device B, and hypothesis TCP connects off period routing device A, the local routing information a of B, C, b, c all do not upgrade.Fig. 2 is the flow chart of the embodiment of the present invention, as shown in Figure 2, comprises the following steps:
Step 201: routing device B backs up bgp routing information.
In this step, routing device B by the local routing information b of self record and neighbours' routing iinformation a, c full backup to slave board, identical with prior art NSR processing mode, do not describe in detail.
Step 202: switch generation, routing device B judges that self whether can apply NSR mode switches, if so, execution step 203, otherwise execution step 204.
In this step, routing device B if successful Application NSR mode switch, not only need route stand-by information in step 201, also need TCP to connect and also support NSR and successfully backup, and the TCP of low side routing device under some scene does not support NSR, this will cause routing device to switch according to NSR mode; Or the TCP of routing device connects support NSR, but when TCP connects backup, unsuccessfully cause TCP to interrupt, these situations all make routing device cannot adopt NSR mode to switch, and need in this case to perform step 204.
Step 203: routing device B switches according to NSR mode.
Based on the judged result of step 202, routing device B can switch according to NSR mode, switches according to NSR mode, and this part is prior art, is not described in detail in this.
Step 204: switch and enter GR flow process, routing device B switches to GR Restarter, its neighbours' routing device A and C switch to GR Helper.
Based on the judged result of step 202, routing device B cannot switch according to NSR mode, and outside employing GR mode realizes and switching, and routing device A and C assist routing device B to switch as GR Helper equipment.
Step 205: routing device B calculates the routing iinformation digest value corresponding with neighbours' routing device.
In step 201, route equipment B has backed up routing iinformation a, b, the c of record, although switch, still has route stand-by information on it, therefore can calculate the routing iinformation digest value corresponding with neighbours' routing device.The described routing iinformation corresponding with neighbours' routing device is the routing iinformation that router B should send to neighbours' routing device.
The routing iinformation corresponding with neighbours' routing device A is b, c, and the informative abstract value calculating is MD5 (BA_1_bc); The routing iinformation corresponding with neighbours' routing device C is a, b, and the informative abstract value calculating is MD5 (BC_1_bc).
Step 206: neighbours' routing device calculates respectively the routing iinformation digest value corresponding with routing device B.
In this step, neighbours' routing device A and C switch to GR Helper, calculate the routing iinformation digest value corresponding with routing device B.The described routing iinformation corresponding with routing device B is the routing iinformation that neighbours' routing device A and C should send to respectively routing device B.
The route routing iinformation that neighbours' routing device A is corresponding with routing device B is a, and the informative abstract value calculating is MD5 (AB_1_a); The route routing iinformation that neighbours' routing device C is corresponding with routing device B is c, and the informative abstract value calculating is MD5 (CB_1_c).
Step 207: the route that neighbours' routing device A and C label switching path equipment B are sent is Stale.
In this step, neighbours' routing device A and C find that routing device B switches, respectively mark switch occur before the routing iinformation that sends of routing device B be Stale, it is short duration failure, concrete, routing iinformation b and c that the routing device B that routing device A preserves this locality sends are labeled as Stale, and routing iinformation a and b that the routing device B that routing device C preserves this locality sends are labeled as Stale.
It is normal that step 208:TCP connects recovery, and neighbours' routing device calculates respectively the routing iinformation digest value corresponding with routing device B again.
In this step, TCP connects after recovery normally, and neighbours' routing device calculates respectively the routing iinformation digest value corresponding with routing device B again.
The informative abstract value that neighbours' routing device A calculates is designated as MD5 (AB_2_a), and this informative abstract is the informative abstract of the route a routing iinformation that routing device A is corresponding with routing device B; The informative abstract value that neighbours' routing device C calculates is designated as MD5 (CB_2_c), and this informative abstract is the informative abstract of the route c routing iinformation that routing device C is corresponding with routing device B.
Because the present embodiment hypothesis TCP connects off period routing device A, the local routing information a of B, C, b, c all do not upgrade, therefore certainly exist MD5 (AB_1_a)=MD5 (AB_2_a), MD5 (CB_1_c)=MD5 (CB_2_c).
Step 209: neighbours' routing device sends the unchanged notification packet of route to routing device B, informs that routing device B routing iinformation is unchanged.
The routing iinformation digest value that connects at TCP the corresponding routing device B that recovers front and back calculating due to neighbours' routing device A in step 208 is identical, sends the unchanged notification packet of route to routing device B, informs that routing device B routing iinformation is unchanged; Equally, the routing iinformation digest value that neighbours' routing device C connects at TCP the corresponding routing device B that recovers front and back calculating is also identical, sends the unchanged notification packet of route to routing device B, informs that routing device B routing iinformation is unchanged.
The unchanged notification packet of described route can be specifically EOR_127 message, and this EOR_127 message is the UPDATE message of the type of cancelling using 127.0.0.1/32 as prefix.Have and notice the function that route transmission finishes.Routing device B confirms that the neighbours' routing device local routing that sends this message is without renewal after receiving this message.
Step 210: routing device B sends respectively to switch and finishes notification packet to routing device A, C, switches end.
In this step, because routing device B receives the unchanged notification packet of route that all neighbor devices send, the local routing information of confirming neighbor device is unchanged, and b is also unchanged for routing device B local routing information, send respectively to switch and finish notification packet to routing device A, C, notify the convergence of each neighbor device to finish, each neighbor device is received switch to finish to remove after notification packet the Stale mark of the routing iinformation that in step 207, route equipment B is sent.So far, switch end.
Embodiment of the method two
The local routing information that embodiment of the method one connects off period routing device A, B, C taking TCP is all unchanged to be described technical solution of the present invention as example, the present embodiment still adopts networking structure and the parameter setting in embodiment mono-, the local routing information a that supposes TCP connection off period routing device A is updated to a ', Fig. 3 is the flow chart of the present embodiment, comprises the following steps:
Step 301~step 307 is identical with step 201~step 207, does not repeat them here.
It is normal that step 308:TCP connects recovery, and neighbours' routing device calculates respectively the routing iinformation digest value corresponding with routing device B again.
In this step, TCP connects after recovery normally, and neighbours' routing device calculates respectively the routing iinformation digest value corresponding with routing device B again.
The informative abstract value that neighbours' routing device A calculates is designated as MD5 (AB_2_a '), and the informative abstract value that neighbours' routing device C calculates is designated as MD5 (CB_2_c).
The local routing information a that connects off period routing device A due to the present embodiment hypothesis TCP is updated to a ', therefore certainly exist MD5 (AB_1_a) ≠ MD5 (AB_2_a '), MD5 (CB_1_c)=MD5 (CB_2_c).
Step 309: routing device A sends more new routing information a ' to routing device B, routing device C sends the unchanged notification packet of route to routing device B.
In this step, routing device B receives the more new routing information a ' that routing device A sends, and upgrades the bgp routing information of backup, and upgrading the way of escape is a ' by the bgp routing information backing up in equipment B, b, c.
Step 310: routing device B calculates correspondence and send to the informative abstract value of neighbours' routing device again.
Because routing device B receives the more new routing information that part neighbours routing device (the present embodiment is routing device A) sends, illustrate that neighbours' routing iinformation changes, now routing device B need to calculate correspondence and send to the informative abstract value of each neighbours' routing device again.
It is b, c that correspondence sends to the routing iinformation of neighbours' routing device A, and the informative abstract value calculating is MD5 (BA_2_bc); It is a ', b that correspondence sends to the routing iinformation of neighbours' routing device C, the informative abstract value calculating is that (BC_2_a ' b) for MD5, certainly exist MD5 (BA_1_bc)=MD5 (BA_2_bc), (BC_2_a ' b) for MD5 (BC_1_ab) ≠ MD5.
Step 311: routing device B sends to switch and finishes notification packet to routing device A, sends more new routing information a ', b to routing device C.
The routing iinformation digest value that connects the corresponding routing device A that recovers front and back calculating due to TCP is identical, therefore the routing iinformation of routing device A end need not upgrade, routing device B sends to switch and finishes notification packet to routing device A, notify its route unchanged, make it receive to switch and finish after notification packet to remove the Stale mark on routing iinformation;
The routing iinformation digest value that TCP connects the corresponding routing device C that recovers front and back calculating is not identical, because the local routing information of routing device A is updated to a ' by a, a and routing device C still records, routing device B need to will upgrade the routing iinformation of routing device C end, therefore send routing iinformation a ', b to routing device C, finally send one and switch end notification packet to routing device C, inform that route is sent, and switches end.
In the present embodiment, if routing device A, it is unchanged that the local routing of C connects off period at TCP, and the local routing information of routing device B is updated to b ' by b, receive routing device A at routing device B, after the unchanged notification packet of route that C sends, still need again to calculate correspondence and send to the informative abstract value of neighbours' routing device, and the digest value calculating is connected the digest value calculating before recovery with TCP unequal, therefore need routing iinformation a, b ' sends to routing device C, by routing iinformation b ', c sends to routing device A, handling process is identical with the present embodiment, no longer describe in detail.
For said method, the present invention also provides a kind of routing device, and equipment provided by the invention as shown in Figure 4, comprising:
Memory module 401, for backing up self bgp routing information.
Processing module 402, when switching, if TCP connects abnormal disconnection, switches to smooth restarting equipment GR Restarter, enters smooth restarting GR Restart pattern.
Computing module 403, calculates the routing iinformation digest value MD5-1. corresponding with neighbours' routing device for the bgp routing information by backup
Judge module 404, for judging that TCP connects off period routing iinformation and whether changes.
Change if TCP connects off period routing iinformation, described memory module 401 is also for upgrading the bgp routing information of backup.
If described judge module 404 judges that TCP connects off period routing iinformation and changes, described computing module 403 also calculates the routing iinformation digest value MD5-2. corresponding with neighbours' routing device for after connecting recovery at TCP by the bgp routing information after upgrading again
Judge module 404 also for, judge whether described MD5-2 equates with described MD5-1.
Sending module 405, for described MD5-2 and described MD5-1 when unequal, sends TCP and connects routing iinformation after recovering to neighbours' routing device, makes it upgrade the routing iinformation of self record; While also equating with described MD5-1 for described MD5-2, send to switch and finish notification packet to neighbours' routing device, make the short duration failure mark Stale on its deletion self routing iinformation, exit the auxiliary GR Help pattern of smooth restarting.
If it is unchanged that judge module 404 judges that TCP connects off period routing iinformation, described sending module 505 is further used for, transmission is switched and is finished notification packet to neighbours' routing device, makes the short duration failure mark Stale on its deletion self routing iinformation, exits GR Help pattern.
This equipment also comprises receiver module 405, the routing update information sending for receiving neighbours' routing device, send the first notice message to judge module, to be described neighbours' routing device connect before and after recovering and calculate respectively the routing iinformation digest value corresponding with described the first routing device at TCP described routing update information, and judge that TCP connects the informative abstract of recovering twice calculating in front and back and is worth and sends to described the first routing device when unequal.
Described judge module 404 is further used for, change and judge that TCP connects off period routing iinformation and changes by local routing information, and/or receive the first notice message that described receiver module sends and judge that TCP connects off period routing iinformation and changes.
Described receiver module 406 also for, receive the unchanged notification packet of route that all neighbours' routing devices send, send the second notice message to judge module.
Described judge module 404 is further used for, and receives the second notice message that described receiver module sends, and judges that local routing information is unchanged.
Described processing module 402 is further used for, normal if described TCP connects, and carries out and switches according to BGP NSR mode.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, all any amendments of making within the spirit and principles in the present invention, be equal to replacement, improvement etc., within all should being included in the scope of protection of the invention.

Claims (10)

1. a Border Gateway Protocol smooth restarting method, it is characterized in that, the method is applied to the first routing device, described the first routing device and at least one neighbours' routing device are set up neighborhood, described the first routing device and described at least one neighbours' routing device possess the informative abstract value ability of calculating routing iinformation, the described first via is by the uninterrupted route NSR of devices enable Border Gateway Protocol (BGP), and the method comprises:
Described the first route equipment backup self bgp routing information;
Described the first routing device is switched, if TCP connects abnormal disconnection, will self switch to smooth restarting equipment GR Restarter, enters smooth restarting GR Restart pattern;
Described the first routing device calculates the routing iinformation digest value MD5-1 corresponding with neighbours' routing device by the bgp routing information of backup;
If connecting off period routing iinformation, TCP changes, the bgp routing information that the described first via is backed up by renewal of the equipment, after connecting recovery, TCP again calculates the routing iinformation digest value MD5-2 corresponding with neighbours' routing device by the backup bgp routing information after upgrading, if described MD5-2 and described MD5-1 are unequal, the routing iinformation after described the first routing device transmission renewal is to neighbours' routing device, make it upgrade the routing iinformation of self record, if described MD5-2 equates with described MD5-1, described the first routing device sends to switch and finishes notification packet to neighbours' routing device, make the short duration failure mark Stale on its deletion self routing iinformation, exit the auxiliary GR Help pattern of smooth restarting.
2. method according to claim 1, is characterized in that, the method further comprises:
Unchanged if TCP connects off period routing iinformation, described the first routing device sends to switch and finishes notification packet to neighbours' routing device, makes the short duration failure mark Stale on its deletion self routing iinformation, exits the auxiliary GR Help pattern of smooth restarting.
3. method according to claim 1, is characterized in that, judges that the method that described TCP connection off period routing iinformation changes is:
Described the first routing device is changed and is judged that TCP connects off period routing iinformation and changes by local routing information, and/or described the first routing device receive neighbours' routing device send routing update information judge that the routing iinformation of described neighbours' routing device changes, to be described neighbours' routing device connect before and after recovering and calculate respectively the routing iinformation digest value corresponding with described the first routing device at TCP described routing update information, and judge that TCP connects the informative abstract of recovering twice calculating in front and back and is worth and sends to described the first routing device when unequal.
4. method according to claim 2, is characterized in that, judges that described TCP connects the unconverted method of off period routing iinformation and is:
The local routing information of described the first routing device is unchanged, and described the first routing device receives the unchanged notification packet of route that all neighbours' routing devices send, and judges that described TCP connects off period routing iinformation unchanged.
5. method according to claim 1, is characterized in that, the method further comprises:
If described TCP connects normal, described the first routing device is carried out and is switched according to BGP NSR mode.
6. a routing device, it is characterized in that, this equipment and at least one neighbours' routing device are set up neighborhood, and this routing device and described at least one neighbours' routing device possess the informative abstract value ability of calculating routing iinformation, this routing device enables the uninterrupted route NSR of Border Gateway Protocol (BGP), and this equipment comprises:
Memory module, for backing up self bgp routing information;
Processing module, when switching, if TCP connects abnormal disconnection, will self switch to smooth restarting equipment GR Restarter, enters smooth restarting GR Restart pattern;
Computing module, calculates the routing iinformation digest value MD5-1 corresponding with neighbours' routing device for the bgp routing information by backup;
Judge module, for judging that TCP connects off period routing iinformation and whether changes;
Change if TCP connects off period routing iinformation, described memory module is also for upgrading the bgp routing information of backup;
If judge module judges that TCP connects off period routing iinformation and changes, described computing module also calculates the routing iinformation digest value MD5-2 corresponding with neighbours' routing device for after connecting recovery at TCP by the backup bgp routing information after upgrading again;
Described judge module is also for judging whether described MD5-2 equates with described MD5-1;
Sending module, judges that for described judge module MD5-2 and described MD5-1 are when unequal, sends TCP and connects routing iinformation after recovering to neighbours' routing device, makes it upgrade the routing iinformation of self record; While also equating with described MD5-1 for described MD5-2, send to switch and finish notification packet to neighbours' routing device, make the short duration failure mark Stale on its deletion self routing iinformation, exit the auxiliary GRHelp pattern of smooth restarting.
7. equipment according to claim 6, it is characterized in that, if it is unchanged that described judge module judges that TCP connects off period routing iinformation, described sending module is further used for, transmission is switched and is finished notification packet to neighbours' routing device, make the short duration failure mark Stale on its deletion self routing iinformation, exit the auxiliary GR Help pattern of smooth restarting.
8. equipment according to claim 6, is characterized in that,
This equipment also comprises receiver module, the routing update information sending for receiving neighbours' routing device, send the first notice message to judge module, to be described neighbours' routing device connect before and after recovering and calculate respectively the routing iinformation digest value corresponding with described the first routing device at TCP described routing update information, and judge that TCP connects the informative abstract of recovering twice calculating in front and back and is worth and sends to described the first routing device when unequal;
Described judge module is further used for, change and judge that TCP connects off period routing iinformation and changes by local routing information, and/or receive the first notice message that described receiver module sends and judge that TCP connects off period routing iinformation and changes.
9. equipment according to claim 7, is characterized in that,
Described receiver module also for, receive the unchanged notification packet of route that all neighbours' routing devices send, send the second notice message to judge module;
Described judge module is further used for, and receives the second notice message that described receiver module sends, and judges that local routing information is unchanged.
10. equipment according to claim 6, is characterized in that, described processing module is further used for, normal if described TCP connects, and carries out and switches according to BGP NSR mode.
CN201410234199.4A 2014-05-28 2014-05-28 A kind of Border Gateway Protocol smooth restarting method and routing device Active CN103986649B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410234199.4A CN103986649B (en) 2014-05-28 2014-05-28 A kind of Border Gateway Protocol smooth restarting method and routing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410234199.4A CN103986649B (en) 2014-05-28 2014-05-28 A kind of Border Gateway Protocol smooth restarting method and routing device

Publications (2)

Publication Number Publication Date
CN103986649A true CN103986649A (en) 2014-08-13
CN103986649B CN103986649B (en) 2017-08-11

Family

ID=51278476

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410234199.4A Active CN103986649B (en) 2014-05-28 2014-05-28 A kind of Border Gateway Protocol smooth restarting method and routing device

Country Status (1)

Country Link
CN (1) CN103986649B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105915457A (en) * 2016-04-29 2016-08-31 清华大学 Route verification based boarder gateway protocol route updating method
CN106059793A (en) * 2016-05-16 2016-10-26 杭州华三通信技术有限公司 Router information processing method and apparatus based on graceful restart
CN106302187A (en) * 2015-05-15 2017-01-04 中兴通讯股份有限公司 A kind of database synchronization method, device and router
CN106506376A (en) * 2016-10-27 2017-03-15 杭州华三通信技术有限公司 A kind of initial routing iinformation sending method of monitored neighbours and device
CN106603272A (en) * 2016-11-17 2017-04-26 上海斐讯数据通信技术有限公司 Controller protection method and system based on smooth restart
CN108696433A (en) * 2018-07-24 2018-10-23 新华三技术有限公司 Route flapping suppressing method and BGP routing devices
CN113300950A (en) * 2020-04-01 2021-08-24 阿里巴巴集团控股有限公司 Data processing method and device, electronic equipment and computer readable medium
CN117395189A (en) * 2023-12-08 2024-01-12 新华三技术有限公司 Routing processing method and device

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7406030B1 (en) * 2003-08-25 2008-07-29 Juniper Networks, Inc. Dynamic renegotiation of graceful restart time to avoid double-failure traffic loss
CN101459573A (en) * 2007-12-13 2009-06-17 华为技术有限公司 Method, router and communication network for router smoothly restarting
CN101488863A (en) * 2009-02-19 2009-07-22 华为技术有限公司 Method, apparatus and system for eliminating route oscillation in neighbor reconstruction
CN102404228A (en) * 2011-12-12 2012-04-04 杭州华三通信技术有限公司 GR processing method and equipment based on OSPF protocol
CN102624635A (en) * 2012-04-23 2012-08-01 杭州华三通信技术有限公司 Method and device for realizing graceful restart
CN103139081A (en) * 2011-11-28 2013-06-05 中兴通讯股份有限公司 Update method and nodes for distributed hash table routing lists

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7406030B1 (en) * 2003-08-25 2008-07-29 Juniper Networks, Inc. Dynamic renegotiation of graceful restart time to avoid double-failure traffic loss
CN101459573A (en) * 2007-12-13 2009-06-17 华为技术有限公司 Method, router and communication network for router smoothly restarting
CN101488863A (en) * 2009-02-19 2009-07-22 华为技术有限公司 Method, apparatus and system for eliminating route oscillation in neighbor reconstruction
CN103139081A (en) * 2011-11-28 2013-06-05 中兴通讯股份有限公司 Update method and nodes for distributed hash table routing lists
CN102404228A (en) * 2011-12-12 2012-04-04 杭州华三通信技术有限公司 GR processing method and equipment based on OSPF protocol
CN102624635A (en) * 2012-04-23 2012-08-01 杭州华三通信技术有限公司 Method and device for realizing graceful restart

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106302187A (en) * 2015-05-15 2017-01-04 中兴通讯股份有限公司 A kind of database synchronization method, device and router
CN106302187B (en) * 2015-05-15 2020-03-27 中兴通讯股份有限公司 Database synchronization method and device and router
CN105915457A (en) * 2016-04-29 2016-08-31 清华大学 Route verification based boarder gateway protocol route updating method
CN105915457B (en) * 2016-04-29 2018-12-11 清华大学 A kind of route renewing method of the Border Gateway Protocol based on routing check
CN106059793A (en) * 2016-05-16 2016-10-26 杭州华三通信技术有限公司 Router information processing method and apparatus based on graceful restart
CN106059793B (en) * 2016-05-16 2021-04-20 新华三技术有限公司 Routing information processing method and device based on graceful restart
CN106506376A (en) * 2016-10-27 2017-03-15 杭州华三通信技术有限公司 A kind of initial routing iinformation sending method of monitored neighbours and device
CN106603272A (en) * 2016-11-17 2017-04-26 上海斐讯数据通信技术有限公司 Controller protection method and system based on smooth restart
CN108696433A (en) * 2018-07-24 2018-10-23 新华三技术有限公司 Route flapping suppressing method and BGP routing devices
CN108696433B (en) * 2018-07-24 2021-04-06 新华三技术有限公司 Route oscillation suppression method and BGP routing equipment
CN113300950A (en) * 2020-04-01 2021-08-24 阿里巴巴集团控股有限公司 Data processing method and device, electronic equipment and computer readable medium
CN117395189A (en) * 2023-12-08 2024-01-12 新华三技术有限公司 Routing processing method and device

Also Published As

Publication number Publication date
CN103986649B (en) 2017-08-11

Similar Documents

Publication Publication Date Title
CN103986649A (en) Border gateway protocol smooth restart method and routing equipment
US8149691B1 (en) Push-based hierarchical state propagation within a multi-chassis network device
US7804769B1 (en) Non-stop forwarding in a multi-chassis router
US9013978B2 (en) Synchronization between active TCP application and standby TCP application
WO2017219779A1 (en) Device active/standby switchover method and apparatus based on link protocol, and storage medium
US7549078B2 (en) Redundancy in routing devices
CN101164307A (en) Method and gateway equipment for resuming service after switching status of main/standby gateway device
CN110351127B (en) Graceful restart method, device and system
WO2008014696A1 (en) Method and apparatus for realizing communication take-over
EP1921797A1 (en) Recovery method and apparatus for optical network lsp occuring abnormal delete
CN113055196B (en) Message processing method, network device and computer readable storage medium
CN107547374B (en) Aggregation route processing method and device
CN102769571B (en) Graceful restart realization method and equipment
CN109302328B (en) Hot standby switching method and system for VXLAN (virtual extensible local area network)
WO2013146785A1 (en) Communication system, communication apparatus, control apparatus, communication apparatus control method and program
CN104378287A (en) Topology calculating method and device
CN111131035A (en) Data transmission method and device
WO2016074570A1 (en) Security monitoring method and system
CN106130783B (en) Port fault processing method and device
JP2011166245A (en) Network system, switching method of gateway device, first tunnel termination gateway device and second tunnel termination gateway device
CN114244769A (en) Method, equipment and storage medium for sending keep-alive message
JP3493035B2 (en) Dynamic path switching method
CN100413261C (en) Method and system of data recovering
JP5344712B2 (en) Data matching method and service providing apparatus
JP4869144B2 (en) Communication device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant after: Xinhua three Technology Co., Ltd.

Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant before: Huasan Communication Technology Co., Ltd.

GR01 Patent grant
GR01 Patent grant