CN102594714B - BGP (Border Gateway Protocol) routing processing method and BGP routing equipment - Google Patents
BGP (Border Gateway Protocol) routing processing method and BGP routing equipment Download PDFInfo
- Publication number
- CN102594714B CN102594714B CN201210087403.5A CN201210087403A CN102594714B CN 102594714 B CN102594714 B CN 102594714B CN 201210087403 A CN201210087403 A CN 201210087403A CN 102594714 B CN102594714 B CN 102594714B
- Authority
- CN
- China
- Prior art keywords
- route
- routing device
- neighbours
- routing
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a BGP (Border Gateway Protocol) routing processing method and BGP routing equipment. The method comprises the following steps that: each routing equipment negotiates the capability of BGP router ID (Identity) during establishing neighbors; first routing equipment receives a routing update message containing second routing equipment BGP router ID sent by the second routing equipment, and the first routing equipment sends the own BGP router ID carried in the routing update message to third routing equipment; when the first routing equipment perceives neighbor flapping between the first routing equipment and the second routing equipment, after the first routing equipment invalidates received routing from the second routing equipment, the first routing equipment sends a routing withdrawing message which is used for withdrawing routing for generating neighbor flapping and contains the BGP router ID of the first routing equipment and the second routing equipment to the third routing equipment; and when the BGP router ID in the routing withdrawing message received by the third routing equipment is matched with the BGP router ID in the routing update message, the third routing equipment invalidates the routing for generating neighbor flapping. As the method and the equipment are applied, the interaction of the update message between neighbors during frequent flapping of routing neighbors can be greatly reduced, and the load of a CPU (Central Processing Unit) is effectively reduced.
Description
Technical field
The present invention relates to communication technical field, particularly a kind of Border Gateway Protocol (BGP) route processing method and BGP routing device.
Background technology
BGP is as host-host protocol between a kind of territory, and be widely used in complicated network environment, typical networking schematic diagram as shown in Figure 1.In FIG, router-A (RTA) and RTB, RTB and RTC, RTE, RTC and RTD, set up bgp neighbor relation (IBGP and EBGP) between RTF, RTE and RTF respectively, RTA sends route to RTB, RTB sends route to RTC and RTE, RTC sends route to RTF and RTD, and RTE sends route to RTF, and RTF sends route to RTC.
Under large routing condition, when a network fails, due to the Trigger update mechanism of BGP, constantly can send the update message for upgrading or cancel to neighbours, a update message carries at most 1000 BGP routes, when a large amount of routes is frequently shaken, constantly can send a large amount of update messages between bgp neighbor, a large amount of update messages, not only takies link bandwidth, and make CPU abnormal busy, even can have influence on carrying out of regular traffic.Therefore, in unstable networks situation, the transmission reducing update message seems particularly important.
Summary of the invention
In view of this, the invention provides a kind of BGP route processing method, the mutual of update message between neighbours can be greatly reduced when large routing neighbor frequently shakes, effectively reduces the burden of CPU.
Present invention also offers a kind of BGP routing device, the mutual of update message between neighbours can be greatly reduced when large routing neighbor frequently shakes, effectively reduces the burden of CPU.
In order to achieve the above object, the technical scheme that the present invention proposes is:
A kind of Border Gateway Protocol (BGP) route processing method, be applied to employ BGP routing device between, the method comprises:
First routing device receives the neighbours that can consult BGP router ID ability sent by secondary route equipment and the 3rd routing device respectively and sets up request message and the neighbours that can consult BGP router ID ability set up request message sends to secondary route equipment and the 3rd routing device respectively, to set up bgp neighbor;
First routing device receives the route updating packet comprising secondary route equipment B GP router ID sent by secondary route equipment, is carried in the route updating packet received by the BGP router ID of self and sends to the 3rd routing device;
When the first via is shaken by the neighbours of device-aware and secondary route equipment room, after the invalid route received from secondary route equipment, send to the 3rd routing device and produce for cancelling the route withdraw message that neighbours shake route, the BGP router ID of the first routing device and secondary route equipment is comprised in described route withdraw message, when the BGP router ID in the described route withdraw message that the 3rd routing device receives mates with the BGP router ID in route updating packet, the route of being shaken by the invalid described generation neighbours of the 3rd routing device.
After the invalid route received from secondary route equipment of described first routing device, the method also comprises: the first routing device arranges the timing of the route of invalid described generation neighbours concussion;
After the route of described 3rd routing device invalid described generation neighbours concussion, the method also comprises: the 3rd routing device arranges the timing of the route of invalid described generation neighbours concussion.
In described timing, when the route of described generation neighbours concussion is not updated, the described first via is by the route producing neighbours' concussion described in device revocation.
In described timing, described generation neighbours concussion routing update time,
Described first routing device receives the route resend by secondary route equipment;
When the route that described first routing device receives again is identical with the route that the described neighbours of generation are shaken, sending to described 3rd routing device the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID, making the 3rd routing device using the route of this renewal as normal route processing;
When the route that described first routing device receives again is less than the route of described generation neighbours concussion, for the route do not had in the route again received in invalid route, described first routing device sends the route withdraw message for cancelling these routes to the 3rd routing device; For the route had in the route again received in invalid route, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing;
When the route that the route that described first routing device receives again is shaken more than described generation neighbours, for the route do not had in route invalid in the route again received, described first routing device sends the route updating packet for upgrading these routes to the 3rd routing device; For the route had in route invalid in the route again received, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing.
Described neighbours are set up request message and are sent by OPEN message, and described route updating packet and route withdraw message are sent by update message.
A kind of Border Gateway Protocol (BGP) routing device, this routing device is applied to as the first routing device and employs in the network of BGP, secondary route equipment and the 3rd routing device is also comprised in described network, this routing device comprises neighbours and sets up unit, routing update unit and route invalid unit, wherein
Described neighbours set up unit, request message is set up and the neighbours that can consult BGP router ID ability set up request message sends to secondary route equipment and the 3rd routing device respectively, to set up bgp neighbor for receiving the neighbours that can consult BGP router ID ability sent by secondary route equipment and the 3rd routing device;
Described routing update unit, for receive by secondary route equipment send comprise the route updating packet of secondary route equipment B GP router ID after, the BGP router ID of self is carried in the route updating packet received and sends to the 3rd routing device;
Described route invalid unit, when the neighbours establishing the secondary route equipment room of bgp neighbor for setting up unit as self perception and described neighbours are shaken, after the invalid route received from secondary route equipment, send to the 3rd routing device and produce for cancelling the route withdraw message that neighbours shake route, the BGP router ID of self and secondary route equipment is comprised in described route withdraw message, when the BGP router ID of the described route withdraw message that the 3rd routing device receives mates with the BGP router ID of the route updating packet received in routing update unit, the route of being shaken by the invalid described generation neighbours of the 3rd routing device.
This routing device also comprises set of time unit, for arranging the timing of the route of described route invalid unit invalid described generation neighbours concussion.
This routing device also comprises route withdraw unit, in the timing of described set of time unit setting, when the route of described generation neighbours concussion is not updated, cancels the route of the invalid generation neighbours concussion of described route invalid unit.
Described routing update unit, also in the timing of described set of time unit setting, when the route of described generation neighbours concussion is updated, receives the route resend by secondary route equipment;
When the route again received is identical with the route that the described neighbours of generation are shaken, sending to described 3rd routing device the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID, making the 3rd routing device using the route of this renewal as normal route processing;
When the route that described first routing device receives again is less than the route of described generation neighbours concussion, for the route do not had in the route again received in route invalid in described route invalid unit, described first routing device sends the route withdraw message for cancelling these routes to the 3rd routing device; For the route had in the route again received in route invalid in described route invalid unit, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing;
When the route that the route that described first routing device receives again is shaken more than described generation neighbours, for the route do not had in route invalid in route invalid unit described in the route again received, described first routing device sends the route updating packet for upgrading these routes to the 3rd routing device; For the route had in route invalid in route invalid unit described in the route again received, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP routere ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing.
Described neighbours are set up request message and are sent by OPEN message, and described route updating packet and route withdraw message are sent by update message.
In sum, BGP route processing method of the present invention and BGP routing device, by when setting up bgp neighbor, the BGP router ID ability of carrying and can consult each routing device is set up in request message to set up neighbours neighbours, after neighbours have set up, the BGP routerID of self can be sent to bgp neighbor by route updating packet, and then between routing device, there are neighbours when shaking, the BGP router ID also carrying routing device in route message is cancelled what send, and when BGP router ID mates with BGP router ID received during routing update, the i.e. route of invalid described generation neighbours concussion.Because BGP route processing method of the present invention can the route of invalid generation neighbours concussion, thus route updating packet and route withdraw message mutual between neighbours when neighbours are shaken frequently under also just decreasing large route, thus effectively reduce the burden of CPU.
Accompanying drawing explanation
Fig. 1 is existing typical bgp neighbor networking schematic diagram;
Fig. 2 is the workflow diagram of BGP route processing method of the present invention;
Fig. 3 is the structural representation of BGP routing device of the present invention.
Embodiment
In order to solve the technical problem that the present invention proposes, the specific implementation of scheme of the present invention comprises:
First routing device receives the neighbours that can consult BGP router ID ability sent by secondary route equipment and the 3rd routing device respectively and sets up request message and the neighbours that can consult BGP router ID ability set up request message sends to secondary route equipment and the 3rd routing device respectively, to set up bgp neighbor; First routing device receives the route updating packet comprising secondary route equipment B GP router ID sent by secondary route equipment, is carried in the route updating packet received by the BGP router ID of self and sends to the 3rd routing device; When the first via is shaken by the neighbours of device-aware and secondary route equipment room, after the invalid route received from secondary route equipment, send to the 3rd routing device and produce for cancelling the route withdraw message that neighbours shake route, the BGP router ID of the first routing device and secondary route equipment is comprised in described route withdraw message, when the BGP router ID in the described route withdraw message that the 3rd routing device receives mates with the BGP router ID in route updating packet, the route of being shaken by the invalid described generation neighbours of the 3rd routing device.
For making the object, technical solutions and advantages of the present invention clearly, the present invention is described in further detail below in conjunction with the accompanying drawings and the specific embodiments.
Fig. 2 is the workflow diagram of BGP route processing method of the present invention.This flow process is set up neighborhood to illustrate with these three routing devices of the first routing device, secondary route equipment and the 3rd routing device, and as shown in Figure 2, this flow process comprises:
Step 201: the first routing device receives the neighbours that can consult BGP router ID ability sent by secondary route equipment and the 3rd routing device respectively and sets up request message and the neighbours that can consult BGP router ID ability set up request message sends to secondary route equipment and the 3rd routing device respectively, to set up bgp neighbor.
It should be noted that, in this step, described neighbours are set up request message and are sent by OPEN message.
Step 202: first routing device receive by secondary route equipment send comprise the route updating packet of secondary route equipment B GP router ID after, the BGP router ID of self is carried in the route updating packet received and sends to the 3rd routing device.
In this step, described route updating packet is sent by update message.
Step 203: when the first via is shaken by the neighbours of device-aware and secondary route equipment room, after the invalid route received from secondary route equipment, first routing device sends to the 3rd routing device and produces for cancelling the route withdraw message that neighbours shake route, the BGP router ID of the first routing device and secondary route equipment is comprised in described route withdraw message, when the BGP router ID in the described route withdraw message that the 3rd routing device receives mates with the BGP router ID in route updating packet, the route of being shaken by the invalid described generation neighbours of the 3rd routing device.
Wherein, described route withdraw message is sent by update message.
Step 204: the timing that the route of invalid described generation neighbours concussion is set.
It should be noted that, in this step, after the route received from secondary route equipment when the first routing device is invalid, need the timing of the route that invalid described generation neighbours concussion is set; After the route of the 3rd routing device invalid described generation neighbours concussion, also need the timing of the route that invalid described generation neighbours concussion is set.
Also it should be noted that, described timing is determined according to actual needs, is as the criterion with the realization not affecting the embodiment of the present invention.
Step 205: judge in the timing of described setting, whether the route of invalid described generation neighbours concussion is updated, and if so, performs step 207; Otherwise, perform step 206.
Step 206: in described timing, when the route of described generation neighbours concussion is not updated, the first via is by the route producing neighbours' concussion described in device revocation.
Step 207: in described timing, when the route of described generation neighbours concussion is updated, the first via is by the route producing neighbours' concussion described in renewal of the equipment.
It should be noted that, in this step, the described first via is comprised by the route producing neighbours' concussion described in renewal of the equipment:
Described first routing device receives the route resend by secondary route equipment;
When the route that described first routing device receives again is identical with the route that the described neighbours of generation are shaken, sending to described 3rd routing device the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID, making the 3rd routing device using the route of this renewal as normal route processing;
When the route that described first routing device receives again is less than the route of described generation neighbours concussion, for the route do not had in the route again received in invalid route, described first routing device sends the route withdraw message for cancelling these routes to the 3rd routing device; For the route had in the route again received in invalid route, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing;
When the route that the route that described first routing device receives again is shaken more than described generation neighbours, for the route do not had in route invalid in the route again received, described first routing device sends the route updating packet for upgrading these routes to the 3rd routing device; For the route had in route invalid in the route again received, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing.
Also it should be noted that, neighbours described in the present embodiment are set up request message and are sent by OPEN message, and described route updating packet and route withdraw message are all sent by update message.
So far, the whole workflow of BGP route processing method of the present invention is namely completed.The specific implementation of the inventive method is described with the structure shown in Fig. 1 below, and wherein, RTB, RTA, RTC are respectively the first routing device, secondary route equipment, the 3rd routing device, and implementation procedure is as follows:
When bgp neighbor is set up, configure enable by order line peer x.x.x.x capability-advertise rid, make the two ends setting up neighbours can both consult BGP router ID ability, and then make the neighbours of successful negotiation BGP router ID ability can bring local BGP router ID when sending route.Be specially: RTB receives the route that RTA starts, BGP router ID sequence is 1.1.1.1, RTC receives the route that RTA starts, BGP router ID sequence is 2.2.2.2,1.1.1.1, RTD receives the route that RTC starts, BGP router ID sequence is 3.3.3.3,2.2.2.2,1.1.1.1.
When bgp neighbor between RTA and RTB shakes, RTB perceives, route withdraw message is sent to RTF, RTC, owing to having consulted BGP router ID ability, when RTB sends route withdraw message to RTC, RTF, BGP router ID sequence (the BGP router ID sequence+local BGP router ID of route) can be carried in described route withdraw message.Thus, after RTC receives the route withdraw message of band BGP router ID sequence, the BGP router ID sequence properties of exact matching local routing, it is invalid that the route of coupling is put, then carry out route withdraw to the route withdraw message of RTD, RTE transmit band BGP router ID sequence.
Further, RTB is for putting invalid route, and start a timer to arrange invalid timing, such as timing can be 5 minutes.Within 5 minutes, the way of escape is by not being updated, and just directly cancelling route, thus, when there being a large amount of route withdraw, greatly reducing the route withdraw message of cancelling route and sending.Accordingly, route put invalid after, within 5 minutes, bgp neighbor between RTA and RTB re-establishes, RTA sends route updating packet to RTB, after RTB receives and upgrades route message, put invalid route with this locality and carry out matching check, there will be three kinds of situations: one, the route that receives from RTA of RTB is completely the same with the route previously received, RTB sends the route updating packet carrying BGP router ID sequence to RTC, RTC receives this route updating packet, is re-set as effectively, as normal route processing by originally putting invalid route; Two, RTB is less than the route previously received from the route that RTA receives, for originally there being the part route not receiving now renewal, first send normal route withdraw message to RTC, RTE cancels part route, after RTC receives route withdraw message, directly by part route withdraw to RTB; RTB also needs to send to RTC the route updating packet carrying BGP router ID sequence, and RTC receives this route updating packet, is re-set as effectively, as normal route processing by originally putting invalid route; Three, the route that receives from RTA of RTB is more than the route previously received, for originally not receiving the part route receiving now renewal, RTB first sends normal route updating packet to RTC, RTE and upgrades part route, after RTB receives normal route updating packet, route processing is received by original normal flow, RTB sends the route updating packet carrying BGP router ID sequence again to RTC, RTC receives this route updating packet, be re-set as effectively, as normal route processing by originally putting invalid route.After above-mentioned process, when there being a large amount of routing update, also greatly reducing and upgrading the route updating packet that sends of route and route withdraw message, also namely adopted here update message.
Also it should be noted that, when there is hypo-optimal route, can be handled as follows when the neighbours of optimum route are shaken:
As can be seen from Figure 1, RTC learns from two paths the route that RTA starts, and one is: RTA, RTB to RTC, and BGP router ID sequence is 2.2.2.2,1.1.1.1; Another is RTA, RTB, RTE, RTF to RTC, and BGP router ID sequence is 6.6.6.6,5.5.5.5,2.2.2.2,1.1.1.1, and the route acquired from RTB is preferential, and sends to RTD.
When neighbours between RTB and RTC are shaken, RTC perception, the route acquired from RTB is put invalidation, and local triggering route is again preferred, the BGP route that traversal is local, if from the route that neighbours' RTF is come, exist and the route of putting invalid route same prefix, then this route preferred, for this part route, RTC sends general update to RTD and upgrades message, RTD receives route updating packet and does routing update process; If from the route that neighbours' RTF is come, do not exist and the route of putting invalid route same prefix, then for this part route, RTC sends the route withdraw message carrying BGP router ID sequence to RTD, RTD receives the route withdraw message carrying BGP router ID sequence, the route of correspondence is put invalidation, and processes after starting timing.
It should be noted that, in the present embodiment, the form of described update message is as shown in table 1 below.
Table 1
Wherein, each field meanings is as follows:
Unfeasible Routes Len:(2 byte signless integer) unreachable route length;
Withdrawn Routes:(is elongated) exit route;
Path Attribute Len:(2 byte signless integer) path attribute is long;
Path Attributes:(is elongated) path attribute;
Network Layer Reachability Information:(is elongated) network can reach information (stay of two nights).
Generally, if route updating packet, Unfeasible Routes Len and the Withdrawn Routes field of update message are 0; If route withdraw message, Path Attribute Len, Path Attributes, the Network Layer Reachability Information field of update message are 0.
Also it should be noted that, in the present embodiment, the update message filling method that the carrying out of carrying BGP router ID sequence cancels route is: Path Attributes field fills in BGP router ID sequence, Unfeasible Routes Len field fills in the length of BGP router ID sequence, and other fields all set to 0; Carrying the update message filling method that BGP router ID sequence carries out routing update is: Path Attributes field fills in BGP router ID sequence, Path Attributes Len field fills in the length of BGP router ID sequence, and other fields all set to 0.
Based on said method, Fig. 3 gives the structural representation of BGP routing device of the present invention.This BGP routing device is applied to as the first routing device and employs in the network of BGP, secondary route equipment and the 3rd routing device is also comprised in described network, this BGP routing device comprises neighbours and sets up unit 31 routing update unit 32 and route invalid unit 33, wherein
Described neighbours set up unit 31, request message is set up and the neighbours that can consult BGP router ID ability set up request message sends to secondary route equipment and the 3rd routing device respectively, to set up bgp neighbor for receiving the neighbours that can consult BGP router ID ability sent by secondary route equipment and the 3rd routing device;
Described routing update unit 32, for receive by secondary route equipment send comprise the route updating packet of secondary route equipment B GP router ID after, the BGP router ID of self is carried in the route updating packet received and sends to the 3rd routing device;
Described route invalid unit 33, neighbours are produced when shaking between the secondary route equipment establishing bgp neighbor for setting up unit 31 as self perception and described neighbours, after the invalid route received from secondary route equipment, send to the 3rd routing device and produce for cancelling the route withdraw message that neighbours shake route, the BGP router ID of self and secondary route equipment is comprised in described route withdraw message, when the BGP router ID in the described route withdraw message that the 3rd routing device receives mates with the BGP router ID in the route updating packet received in routing update unit 32, the route of being shaken by the invalid described generation neighbours of the 3rd routing device.
Further, this routing device also comprises set of time unit 34, for arranging the timing of the route of described route invalid unit 33 invalid described generation neighbours concussion.
Further, this routing device also comprises route withdraw unit 35, for in the timing of described set of time unit 34 setting, when the route of described generation neighbours concussion is not updated, cancel the route of the invalid generation neighbours concussion of described route invalid unit 33.
Further, described routing update unit 32, also in the timing of described set of time unit 34 setting, when the route of described generation neighbours concussion is updated, for receiving the route resend by secondary route equipment;
When the route again received is identical with the route that the described neighbours of generation are shaken, sending to described 3rd routing device the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID, making the 3rd routing device using the route of this renewal as normal route processing;
When the route that described first routing device receives again is less than the route of described generation neighbours concussion, for the route do not had in the route again received in route invalid in described route invalid unit 33, described first routing device sends the route withdraw message for cancelling these routes to the 3rd routing device; For the route had in the route again received in route invalid in described route invalid unit 33, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing;
When the route that the route that described first routing device receives again is shaken more than described generation neighbours, for the route do not had in route invalid in route invalid unit 33 described in the route again received, described first routing device sends the route updating packet for upgrading these routes to the 3rd routing device; For the route had in route invalid in route invalid unit 33 described in the route again received, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP routere ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing.
It should be noted that, in the present embodiment, described neighbours are set up request message and are sent by the OPEN message in BGP, and described route updating packet and route withdraw message are sent by update message.
So far, BGP routing device of the present invention is namely obtained.
In a word, BGP route processing method of the present invention and BGP routing device, by when setting up bgp neighbor, the BGP router ID ability of carrying and can consult each routing device is set up in request message to set up neighbours neighbours, after neighbours have set up, the BGP router ID of self can be sent to bgp neighbor by route updating packet, and then between routing device, there are neighbours when shaking, the BGP router ID also carrying routing device in route message is cancelled what send, and when BGP router ID mates with BGP router ID received during routing update, the i.e. route of invalid described generation neighbours concussion.Because BGP route processing method of the present invention can the route of invalid generation neighbours concussion, thus route updating packet and route withdraw message mutual between neighbours when neighbours are shaken frequently under also just decreasing large route, thus effectively reduce the burden of CPU.
Further, BGP route processing method of the present invention, can also arrange timing for the invalid route producing neighbours' concussion, in described timing, route is not updated, then cancel described invalid route; Otherwise, then described invalid route is again upgraded.Because the inventive method is provided with update time for invalid route, when there being a large amount of route to be updated, route only in timing just can be updated, also greatly reduce and upgrade the mutual of route updating packet needed for route and route withdraw message, thus further reduce the burden of CPU.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (10)
1. a Border Gateway Protocol (BGP) route processing method, is characterized in that, be applied to employ BGP routing device between, the method comprises:
First routing device receives the neighbours that can consult BGP router ID ability sent by secondary route equipment and the 3rd routing device respectively and sets up request message and the neighbours that can consult BGP router ID ability set up request message sends to secondary route equipment and the 3rd routing device respectively, to set up bgp neighbor;
First routing device receives the route updating packet comprising secondary route equipment B GP router ID sent by secondary route equipment, is carried in the route updating packet received by the BGP router ID of self and sends to the 3rd routing device;
When the first via is shaken by the neighbours of device-aware and secondary route equipment room, after the invalid route received from secondary route equipment, send to the 3rd routing device and produce for cancelling the route withdraw message that neighbours shake route, the BGP router ID of the first routing device and secondary route equipment is comprised in described route withdraw message, when the BGP router ID in the described route withdraw message that the 3rd routing device receives mates with the BGP router ID in route updating packet, the route of being shaken by the invalid described generation neighbours of the 3rd routing device.
2. method according to claim 1, is characterized in that, after the invalid route received from secondary route equipment of described first routing device, the method also comprises: the first routing device arranges the timing of the route of invalid described generation neighbours concussion;
After the route of described 3rd routing device invalid described generation neighbours concussion, the method also comprises: the 3rd routing device arranges the timing of the route of invalid described generation neighbours concussion.
3. method according to claim 2, is characterized in that, in described timing, when the route of described generation neighbours concussion is not updated, the described first via is by the route producing neighbours' concussion described in device revocation.
4. method according to claim 2, is characterized in that, in described timing, described generation neighbours concussion routing update time,
Described first routing device receives the route resend by secondary route equipment;
When the route that described first routing device receives again is identical with the route that the described neighbours of generation are shaken, sending to described 3rd routing device the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID, making the 3rd routing device using the route of this renewal as normal route processing;
When the route that described first routing device receives again is less than the route of described generation neighbours concussion, for the route do not had in the route again received in invalid route, described first routing device sends the route withdraw message for cancelling these routes to the 3rd routing device; For the route had in the route again received in invalid route, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing;
When the route that the route that described first routing device receives again is shaken more than described generation neighbours, for the route do not had in route invalid in the route again received, described first routing device sends the route updating packet for upgrading these routes to the 3rd routing device; For the route had in route invalid in the route again received, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing.
5. method according to any one of claim 1 to 4, is characterized in that, described neighbours are set up request message and sent by OPEN message, and described route updating packet and route withdraw message are sent by update message.
6. a Border Gateway Protocol (BGP) routing device, it is characterized in that, this routing device is applied to as the first routing device and employs in the network of BGP, secondary route equipment and the 3rd routing device is also comprised in described network, this routing device comprises neighbours and sets up unit, routing update unit and route invalid unit, wherein
Described neighbours set up unit, request message is set up and the neighbours that can consult BGP router ID ability set up request message sends to secondary route equipment and the 3rd routing device respectively, to set up bgp neighbor for receiving the neighbours that can consult BGP router ID ability sent by secondary route equipment and the 3rd routing device;
Described routing update unit, for receive by secondary route equipment send comprise the route updating packet of secondary route equipment B GP router ID after, the BGP router ID of self is carried in the route updating packet received and sends to the 3rd routing device;
Described route invalid unit, when the neighbours establishing the secondary route equipment room of bgp neighbor for setting up unit as self perception and described neighbours are shaken, after the invalid route received from secondary route equipment, send to the 3rd routing device and produce for cancelling the route withdraw message that neighbours shake route, the BGP router ID of self and secondary route equipment is comprised in described route withdraw message, when the BGP router ID of the described route withdraw message that the 3rd routing device receives mates with the BGP router ID of the route updating packet received in routing update unit, the route of being shaken by the invalid described generation neighbours of the 3rd routing device.
7. BGP routing device according to claim 6, is characterized in that, this routing device also comprises set of time unit, for arranging the timing of the route of described route invalid unit invalid described generation neighbours concussion.
8. BGP routing device according to claim 7, it is characterized in that, this routing device also comprises route withdraw unit, for in the timing of described set of time unit setting, when the route of described generation neighbours concussion is not updated, cancel the route of the invalid generation neighbours concussion of described route invalid unit.
9. BGP routing device according to claim 7, it is characterized in that, described routing update unit, also in the timing of described set of time unit setting, when the route of described generation neighbours concussion is updated, receive the route resend by secondary route equipment;
When the route again received is identical with the route that the described neighbours of generation are shaken, sending to described 3rd routing device the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID, making the 3rd routing device using the route of this renewal as normal route processing;
When the route that described first routing device receives again is less than the route of described generation neighbours concussion, for the route do not had in the route again received in route invalid in described route invalid unit, described first routing device sends the route withdraw message for cancelling these routes to the 3rd routing device; For the route had in the route again received in route invalid in described route invalid unit, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP router ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing;
When the route that the route that described first routing device receives again is shaken more than described generation neighbours, for the route do not had in route invalid in route invalid unit described in the route again received, described first routing device sends the route updating packet for upgrading these routes to the 3rd routing device; For the route had in route invalid in route invalid unit described in the route again received, described first routing device sends the route updating packet for upgrading comprising the first routing device and secondary route equipment B GP routere ID to the 3rd routing device, make the 3rd routing device using these routes upgraded as normal route processing.
10. the BGP routing device according to any one of claim 6 to 9, is characterized in that, described neighbours are set up request message and sent by OPEN message, and described route updating packet and route withdraw message are sent by update message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210087403.5A CN102594714B (en) | 2012-03-29 | 2012-03-29 | BGP (Border Gateway Protocol) routing processing method and BGP routing equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210087403.5A CN102594714B (en) | 2012-03-29 | 2012-03-29 | BGP (Border Gateway Protocol) routing processing method and BGP routing equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102594714A CN102594714A (en) | 2012-07-18 |
| CN102594714B true CN102594714B (en) | 2015-01-28 |
Family
ID=46482930
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210087403.5A Active CN102594714B (en) | 2012-03-29 | 2012-03-29 | BGP (Border Gateway Protocol) routing processing method and BGP routing equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102594714B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102882797B (en) * | 2012-10-16 | 2018-03-23 | 新华三技术有限公司 | Batch deletes the method and PE of VPNv4 or VPNv6 routes |
| CN103152272B (en) * | 2013-02-26 | 2016-06-08 | 杭州华三通信技术有限公司 | A kind of BGP neighbours' relationship safeguard method and equipment |
| CN103188171B (en) * | 2013-04-08 | 2016-08-31 | 杭州华三通信技术有限公司 | A kind of method for dispatching message and equipment |
| CN104426872B (en) * | 2013-08-30 | 2017-11-21 | 中国移动通信集团公司 | The implementation method and device of a kind of Border Gateway Protocol |
| CN104038427A (en) * | 2014-06-30 | 2014-09-10 | 杭州华三通信技术有限公司 | Router renewing method and device |
| CN105281942B (en) * | 2014-07-23 | 2018-10-30 | 华为技术有限公司 | A kind of network equipment and method sending bgp information |
| CN105763468B (en) * | 2016-03-31 | 2019-04-09 | 新华三技术有限公司 | A kind of transmission method and device of bgp update message |
| CN106059934B (en) * | 2016-06-27 | 2020-01-03 | 新华三技术有限公司 | Routing information processing method and device |
| CN108696433B (en) * | 2018-07-24 | 2021-04-06 | 新华三技术有限公司 | Route oscillation suppression method and BGP routing equipment |
| CN110932921B (en) | 2018-09-19 | 2022-10-11 | 华为技术有限公司 | Method for determining route oscillation information and related equipment thereof |
| CN113225194B (en) * | 2020-01-21 | 2022-09-09 | 华为技术有限公司 | Routing abnormity detection method, device and system and computer storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101141382A (en) * | 2006-09-07 | 2008-03-12 | 华为技术有限公司 | Routing update method and router |
| CN101312438A (en) * | 2007-05-24 | 2008-11-26 | 华为技术有限公司 | Router and route updating method thereof |
| CN102045237A (en) * | 2009-10-15 | 2011-05-04 | 华为技术有限公司 | Method, device and system for router cancellation |
-
2012
- 2012-03-29 CN CN201210087403.5A patent/CN102594714B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101141382A (en) * | 2006-09-07 | 2008-03-12 | 华为技术有限公司 | Routing update method and router |
| CN101312438A (en) * | 2007-05-24 | 2008-11-26 | 华为技术有限公司 | Router and route updating method thereof |
| CN102045237A (en) * | 2009-10-15 | 2011-05-04 | 华为技术有限公司 | Method, device and system for router cancellation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102594714A (en) | 2012-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102594714B (en) | BGP (Border Gateway Protocol) routing processing method and BGP routing equipment | |
| KR102615567B1 (en) | Information transmission methods and devices | |
| US11671959B2 (en) | Route update method, scheduling request cancellation method, and device | |
| WO2017132965A1 (en) | Data transmission system, method, and device | |
| US11388269B2 (en) | Method for obtaining internet protocol header replacement mapping and network node | |
| US11445430B2 (en) | Data forwarding method and apparatus | |
| US8787257B2 (en) | Network communication system, node device, routing method and routing program | |
| US20110022725A1 (en) | Method and apparatus for link-state handshake for loop prevention | |
| WO2016122409A1 (en) | A discovery method for a power line communication network | |
| CN101515891B (en) | Method for processing border gateway protocol routing and router | |
| US20140029603A1 (en) | Method and device for time-synchronization in ad hoc network | |
| JP2018500828A (en) | Reliable routing between communication network systems | |
| JP4689630B2 (en) | Communication terminal and communication control method | |
| US9270637B2 (en) | Method, apparatus, and multimode terminal for implementing network switching | |
| WO2019136607A1 (en) | Routing method for relay and communication node | |
| CN109510848B (en) | Communication system, session management method, data transmission method and device | |
| CN104243303B (en) | The method and apparatus for updating message are sent in a kind of autonomous system loop networking | |
| EP1735975B1 (en) | Global internet prefix number mobility | |
| KR20210154851A (en) | Method, apparatus and system for controlling data radio bearer in multi-connection system | |
| US20120284773A1 (en) | Network Access Points in Key Distribution Function | |
| CN100496023C (en) | Method for transmitting link-state information | |
| CN110430136B (en) | Interface and route distribution method and device based on GTP protocol | |
| KR102159275B1 (en) | Method for managing route in mobile ad-hoc network | |
| JP2006166232A (en) | Network switch device, its method, wireless access unit, and wireless network system | |
| WO2020252667A1 (en) | Session association method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230627 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |