A kind of BGP route management method and routing device
Technical field
The application relates to network communications technology field, particularly a kind of Border Gateway Protocol (BGP) route management method and routing device.
Background technology
BGP is a kind of dynamic routing protocol that is used between the autonomous system (AS); And often need transmit a large amount of routes between the AS through bgp protocol; When especially network size was bigger, it is very huge that number of routes also can become, correspondingly; The storage route just need take a large amount of memory sources, and transmission and processing route also need take a large amount of bandwidth and processor resources.
Mainly be through using route aggregation to reduce number of routes at present, thereby save memory source, bandwidth and processor resource.Yet under specific circumstances, route aggregation may cause path black hole and route loopback, therefore, has only and just carries out route aggregation when being necessary.
Fig. 1 is the existing networking sketch map of having set up the routing device of bgp neighbor, and as shown in Figure 1, in this networking, RTA and RTB belong to backbone network, and performance is more intense, and RTC and RTD belong to Customer Premises Network, performance relatively a little less than.RTB receives the route of coming from RTC need consider the performance issue of RTD equipment to RTA and RTD diffusion, need be in the enterprising walking along the street of RTB by polymerization, and control does not then need route aggregation to the route quantity of RTD issue when RTA issues; If RTD is when Adding User side apparatus, consider the performance and the resource limit of RTD belonging network equipment, need on RTB, dispose route aggregation, reduce the route quantity of backbone network to the network issue of RTD place.
Yet on the one hand, existing route aggregation granularity is too big, and the result of route aggregation is to all neighbours, and need cooperate through neighbours' strategy most of networking under and control, and makes the deployment complexity than higher; On the other hand; When newly adding user side equipment in the network; Consider user side equipment performance and resource problem, need configurations such as polymerization of backbone network apparatus modifications and strategy, bigger to original networking influence; And initiate user side equipment belongs to different management organizations with backbone network equipment, and is too big to the configuration dependence.
Summary of the invention
In view of this, the invention provides a kind of BGP route management method, not only can realize that backbone network equipment only carries out route aggregation to the user side newly added equipment, and reduce the complexity of network design.
The present invention also provides a kind of routing device, not only can realize that backbone network equipment only carries out route aggregation to the user side newly added equipment, and reduce the complexity of network design.
In order to achieve the above object, the technical scheme of the present invention's proposition is:
A kind of Border Gateway Protocol (BGP) route management method, this method comprises:
First routing device sends the open message that has polymerizing power to other routing device, and receives the open message that is sent by other routing device, so that first routing device and other each routing device are set up bgp peer;
When user side increases routing device newly; First routing device sends the open message that has polymerizing power to said newly-increased routing device; And receive the open message that has polymerizing power that newly-increased routing device sends, make these two routing devices can be alternately with the refresh message of polymerization request;
First routing device carries out polymerization according to certain strategy to detailed route after receiving and asking the refresh message of polymerization route by newly-increased routing device being used to of sending;
The first via sends to newly-increased routing device with the polymerization route after having sent to the detailed route of newly-increased routing device by device revocation.
Said first routing device receives before the refresh message that is sent by newly-increased routing device, and this method further comprises:
Determine the number of routes that self can receive by newly-increased routing device and send to the number of routes of self less than first routing device.
Said first routing device carries out polymerization according to certain strategy to detailed route and comprises:
Said first routing device receives the route aggregation strategy that is sent by newly-increased routing device, and according to said route aggregation strategy the route that sends to newly-increased routing device is carried out polymerization.
Said first routing device carries out polymerization according to certain strategy to detailed route and comprises:
Said first routing device carries out polymerization according to existing strategy to the route that sends to newly-increased routing device.
A kind of routing device, this routing device are the backbone network routing device of having set up in the Border Gateway Protocol (BGP) neighbours peer-to-peer, and this routing device comprises: transmitting element, receiving element, polymerized unit and cancel the unit, wherein,
Said transmitting element is used for sending the open message that has polymerizing power to other routing devices and the newly-increased routing device of user side; Cancel after the unit cancels the detailed route that sends to newly-increased routing device when said, the polymerization route of said polymerized unit polymerization is sent to newly-increased routing device;
Said receiving element is used to receive the open message that is sent by other routing devices, so that set up bgp peer with other each routing device; Reception is by the open message that has polymerizing power that the newly-increased routing device of user side sends, make with newly-increased routing device can be alternately with the refresh message of polymerization request; The refresh message that is used to ask the polymerization route that reception is sent by newly-increased routing device;
Said polymerized unit is used for after said receiving element receives the refresh message of newly-increased routing device transmission, according to certain strategy detailed route being carried out polymerization;
The said unit of cancelling is used to cancel the detailed route that has sent to newly-increased routing device.
Said receiving element also is used to receive the route aggregation strategy that is sent by newly-increased routing device;
Said polymerized unit, the route aggregation strategy that is used for receiving according to said receiving element carries out polymerization to the route that sends to newly-increased routing device.
Said polymerized unit is used for according to existing strategy the route that sends to newly-increased routing device being carried out polymerization.
A kind of routing device, this routing device are the newly-increased routing device of having set up in the Border Gateway Protocol (BGP) neighbours peer-to-peer of user side, and this routing device comprises: transmitting element and receiving element, wherein,
Said transmitting element is used for sending the open message that has polymerizing power to first routing device; And send the refresh message be used to ask the polymerization route to first routing device;
Said receiving element is used to receive the open message that has polymerizing power that is sent by first routing device, make it with first routing device can be alternately with the refresh message of polymerization request; And at said transmitting element after first routing device sends the refresh message, receive by first routing device and detailed route carried out the polymerization route after the polymerization according to certain strategy.
This routing device also comprises definite unit, is used to determine the number of routes that self can receive and sends to self number of routes less than first routing device, then,
Said transmitting element is used for when said definite unit is determined the number of routes that self can receive and sent to the number of routes of self less than first routing device, sends the refresh message that is used to ask the polymerization route to first routing device.
Said transmitting element also is used for sending the route aggregation strategy to first routing device, makes first routing device carry out polymerization according to said route aggregation strategy to detailed route.
In sum; The BGP route management method that the present invention adopted; Be through between first routing device and the newly-increased routing device of user side, having the open message of polymerizing power alternately; Thereby make newly-increased routing device to send the refresh message that is used to ask the polymerization route, according to certain strategy detailed route is carried out sending to newly-increased routing device after the polymerization by first routing device to first routing device.Because the mutual open message that has polymerizing power between first routing device and newly-increased route only in the inventive method; Thereby have only the newly-increased routing device can be, and the polymerization route after the first via is by device aggregation also can only send to the newly-increased routing device of having asked the polymerization route to the first via by device request polymerization route.Therefore, BGP route management method of the present invention need not original networking is improved, and can make the result of route aggregation can only send to the particular user dypass by equipment.
Description of drawings
Fig. 1 is the existing networking sketch map of having set up the routing device of bgp neighbor;
Fig. 2 is the workflow diagram of the BGP route management method that the present invention adopted;
Fig. 3 is the structural representation of the routing device embodiment one that the present invention adopted;
Fig. 4 is the structural representation of the routing device embodiment two that the present invention adopted.
Embodiment
In order to solve the technical problem that the present invention proposes, the concrete realization of scheme according to the invention comprises:
First routing device sends the open message that has polymerizing power to other routing device, and receives the open message that is sent by other routing device, so that first routing device and other each routing device are set up bgp peer; When user side increases routing device newly; First routing device sends the open message that has polymerizing power to said newly-increased routing device; And receive the open message that has polymerizing power that newly-increased routing device sends, make these two routing devices can be alternately with the refresh message of polymerization request; First routing device carries out polymerization according to certain strategy to detailed route after receiving and asking the refresh message of polymerization route by newly-increased routing device being used to of sending; The first via sends to newly-increased routing device with the polymerization route after having sent to the detailed route of newly-increased routing device by device revocation.
For making the object of the invention, technical scheme and advantage clearer, will combine accompanying drawing and specific embodiment that the present invention is done to describe in detail further below.
Fig. 2 is the workflow diagram of the BGP route management method that the present invention adopted, and as shown in Figure 2, this flow process comprises:
Step 201: first routing device sends the open message that has polymerizing power to other routing device, and receives the open message that is sent by other routing device, so that set up the bgp neighbor peer-to-peer between first routing device and other each routing device.
Need to prove; In this step; When the routing device that needs reception polymerization route is arranged in other routing device, also need send the open message that have polymerizing power, thus to first routing device; The follow-up refresh message that also can be used to ask the polymerization route to the transmission of first routing device is with request polymerization route.
What also need explain is that in this step, the said open message format that has polymerizing power can be referring to table 1.
Table 1
Step 202: when user side in the network increases routing device newly; First routing device sends the open message that has polymerizing power to said newly-increased routing device; And receive the open message that has polymerizing power that sends by newly-increased routing device, make between these two routing device peer-to-peers can be alternately with the refresh message of polymerization request.
In this step, the refresh message format of said polymerization request alternately can be referring to like following table 2.
Table 2
Step 203: first routing device receives that newly-increased routing device sends be used to ask the refresh message of polymerization route after, according to certain strategy detailed route is carried out polymerization.
Need to prove, before this step, can also carry out by newly-increased routing device and determine the number of routes that self can receive sends to the number of routes of self less than first routing device step.
What also need explain is; Said first routing device carries out polymerization according to certain strategy to detailed route and specifically can comprise: said first routing device receives the route aggregation strategy that is sent by newly-increased routing device; And the route that sends to newly-increased routing device is carried out polymerization according to said route aggregation strategy; Or, directly according to existing strategy the route that sends to newly-increased routing device is carried out polymerization by said first routing device.
Step 204: the first via sends to newly-increased routing device with routing device after having sent to the detailed route of newly-increased routing device by device revocation.
So far, promptly accomplished the whole workflow of the BGP route management method that the present invention adopted.
Based on said method, Fig. 3 has provided the structure of the routing device embodiment one that the present invention adopted, and is as shown in Figure 3; This routing device is the backbone network routing device of having set up in the bgp neighbor peer-to-peer; Comprise: transmitting element 31, receiving element 32, polymerized unit 33 and cancel unit 34, wherein
Said transmitting element 31 is used for sending the open message that has polymerizing power to other routing devices and newly-increased routing device; Cancel after unit 34 cancels the detailed route that sends to newly-increased routing device when said, the polymerization route of said polymerized unit 33 polymerizations is sent to newly-increased routing device;
Said receiving element 32 is used to receive the open message that is sent by other routing devices, so that set up bgp peer with other each routing device; The open message that has polymerizing power that reception is sent by newly-increased routing device, make with newly-increased routing device can be alternately with the refresh message of polymerization request; The refresh message that is used to ask the polymerization route that reception is sent by newly-increased routing device;
Said polymerized unit 33 is used for after said receiving element 32 receives the refresh message of newly-increased routing device transmission, according to certain strategy detailed route being carried out polymerization;
The said unit 34 of cancelling is used to cancel the detailed route that has sent to newly-increased routing device.
Further, said receiving element 32 also is used to receive the route aggregation strategy that is sent by newly-increased routing device;
Said polymerized unit 33, the route aggregation strategy that is used for receiving according to said receiving element 32 carries out polymerization to the route that sends to newly-increased routing device.
Further, said polymerized unit 33 is used for according to existing strategy the route that sends to newly-increased routing device being carried out polymerization.
Likewise, based on said method, Fig. 4 has provided the structure of the routing device embodiment two that the present invention adopted; As shown in Figure 4, this routing device is the newly-increased routing device of having set up in the bgp neighbor peer-to-peer of user side, comprising: transmitting element 41 and receiving element 42; Wherein
Said transmitting element 41 is used for sending the open message that has polymerizing power to first routing device; And send the refresh message be used to ask the polymerization route to first routing device;
Said receiving element 42 is used to receive the open message that has polymerizing power that is sent by first routing device, make it with first routing device can be alternately with the refresh message of polymerization request; And at said transmitting element 41 after first routing device sends the refresh message, receive by first routing device and detailed route carried out the polymerization route after the polymerization according to certain strategy.
Further, this routing device also comprises confirms unit 43, be used to determine the number of routes that self can receive and send to self number of routes less than first routing device, then,
Said transmitting element 41 is used for when said definite unit 43 is determined the number of routes that self can receive and sent to the number of routes of self less than first routing device, sends the refresh message that is used to ask the polymerization route to first routing device.
Further, said transmitting element 41 also is used for sending the route aggregation strategy to first routing device, makes first routing device carry out polymerization according to said route aggregation strategy to detailed route.
So far, promptly obtained the routing device that the present invention adopted.The workflow of Fig. 3 and the said equipment of Fig. 4 specifically can repeat no more referring to the workflow of the said method of Fig. 2 here.
In a word; The BGP route management method that the present invention adopted; Through between first routing device and the newly-increased routing device of user side, having the open message of polymerizing power alternately; Thereby make newly-increased routing device to send the refresh message that is used to ask the polymerization route, according to certain strategy detailed route is carried out sending to newly-increased routing device after the polymerization by first routing device to first routing device.Because the mutual open message that has polymerizing power between first routing device and newly-increased route only in the inventive method; Thereby have only the newly-increased routing device can be, and the polymerization route after the first via is by device aggregation also can only send to the newly-increased routing device of having asked the polymerization route to the first via by device request polymerization route.Therefore, BGP route management method of the present invention need not original networking is improved, and can make the result of route aggregation can only send to the particular user dypass by equipment.
The above is merely preferred embodiment of the present invention, and is in order to restriction the present invention, not all within spirit of the present invention and principle, any modification of being made, is equal to replacement, improvement etc., all should be included within the scope that the present invention protects.