CN102638413B - Route issuing method and provider edge device - Google Patents
Route issuing method and provider edge device Download PDFInfo
- Publication number
- CN102638413B CN102638413B CN201210150712.2A CN201210150712A CN102638413B CN 102638413 B CN102638413 B CN 102638413B CN 201210150712 A CN201210150712 A CN 201210150712A CN 102638413 B CN102638413 B CN 102638413B
- Authority
- CN
- China
- Prior art keywords
- route
- private network
- network tags
- message
- vpn route
- 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 provides a route issuing method and a provider edge (PE) device. The route issuing method comprises the steps that: the PE device receives N private network routes with same address prefixes, wherein N is more than 2; when the N private networks come from different devices, different private network labels are allocated for the N private network routes and issued to an upstream neighbor device; and when the N private network routes come from the same device, if the N private network routes have different private network labels, the N private network routes are used as equivalent private network routes, and different private network labels are allocated for the N equivalent private network routes, and are issued to the upstream neighbor device. The invention can ensure the interconnection of a CE (Customer Edge) connected with the upstream neighbor device and all CEs being connected with the PE and issuing same address prefixes.
Description
Technical field
The present invention relates to the network communications technology, particularly route issuing method and provider edge equipment (PE:Provider Edge).
Background technology
The networking of existing multiprotocol label switching (MPLS:Multiprotocol Label Switching) three layers of (L3) Virtual Private Network (VPN:Virtual Private Network) is a kind of three-layer technology based on PE in service provider's vpn solution, it uses Border Gateway Protocol (BGP:Border GatewayProtocol) on service provider backbone, issue VPN route, uses MPLS on service provider backbone, forward VPN message.
In MPLS L3VPN networking, particularly in nested VPN, between PE and user side equipment (CE:Custom Edge) and PE, carry out mutual VPN information by sending VPNv4 route.Wherein, VPNv4 route comprises the Route Distinguisher (RD:Route distinguisher) of 8 bytes and the IPv4 address prefix of 4 bytes, here before RD is added on IPv4 address prefix, object makes the IPv4 address prefix after interpolation RD be called the VPN IPv4 address prefix that the overall situation is unique, so that distinguish the different route of VPN.See Fig. 1, Fig. 1 be existing route issue schematic diagram.Fig. 1 is applied in nested VPN networking, and wherein, CE-B1 with CE-B3 is the nested sub-PE of PE-A1.In FIG, use VPNB between PE-A1 and CE-B1, use VPNB or VPNA between PE-A1 and CE-B3, based on this, Fig. 1 shows route issuing process by arrow, is specially:
First, CE-C1 and CE-C3 has issued the IPv4 route that address prefix is 1.1.1.1/24, and arrives CE-B1 and CE-B3 respectively.
CE-B3, as nested sub-PE, after reception is from the common IPv4 route of CE-C3, is that RD 1.1.1.1/24 adding the VPN B2 used between user VPN and CE-B3 and CE-C3 forms VPNv4 route at address prefix, and is distributed to PE-A1 by MP-BGP.In like manner, CE-B1 is as nested sub-PE, after reception is from the common IPv4 route of CE-C1, is that RD 1.1.1.1/24 adding the VPN B1 used between user VPN and CE-B1 and CE-C1 forms VPNv4 route at address prefix, and is distributed to PE-A1 by MP-BGP.
So far, PE-A1 can receive following two VPNv4 routes:
Route 1, the RD that address prefix is 1.1.1.1/24, additional RD is VPN B1;
Route 2, the RD that address prefix is 1.1.1.1/24, additional RD is VPN B2.
After PE-A1 receives route 1 and route 2, RD according to nested VPN replaces characteristic, with regard to needing, the RD of route 1 is replaced with: the route 1 after RD replacement is now designated as route 3 by the RD(of the VPNB used between PE-A1 and CE-B1), in like manner, also the RD of route 2 can be replaced with: the route 2 after using the RD(of VPNB or VPNA now to be replaced by RD between PE-A1 and CE-B3 is designated as route 4).
Wherein, owing to using VPNB or VPNA between PE-A1 and CE-B3, then, when using VPNA between PE-A1 and CE-B3 (being designated as situation 1), the RD of route 4 is just the RD of VPN A, and these are different from the RD of VPNB in route 3, therefore, PE-A1 can think that route 3 and route 4 are two diverse VPN routes, is the private network tags that these two diverse VPN route applications are different, and is distributed to opposite end PE-A2; And when using VPNB between PE-A1 and CE-B3 (being designated as situation 2), then the RD of route 4 is just the RD of VPN B, and this is identical with route 3, therefore, PE-A1 can think that route 3 is same VPN route with route 4, optimizes a wherein route such as route 3 and is distributed to opposite end PE-A2.
After PE-A2 receives two the diverse routes 3 and route 4 that PE-A1 issues in case 1, this route 3 and route 4 are all from PE-A1, and there is identical address prefix, therefore, PE-A2 can select a route according to a series of optimal way and be issued in local forwarding-table item from the route 3 received and route 4.And after PE-A2 receives the route that PE-A1 only issues in case 2, the route sending-down directly this received is in local forwarding-table item.
So far, complete existing route and issue description.
But, due in existing route issuing process, after PE-A2 receives two the diverse routes 3 and route 4 that PE-A1 issues in case 1, a preferably route to be gone out from route 3 and route 4 use and be issued in local forwarding-table item, this CE connected under limiting PE-A2 such as CE-B2 only can with the specific CE intercommunication under PE-A1, and can not with simultaneously with PE-A1 under connect and issued other CE intercommunications of identical address prefix with this specific CE.Route 3 is have selected for PE-A2, RD in this route 3 belongs to VPN B, so, the CE just connected under restriction PE-A2 such as CE-B2 only can with the CE-B1 intercommunication belonging to VPN B that connects under PE-A1, and can not with belong to VPN A's but issued the CE-B3 intercommunication of identical address prefix with CE-B1.Equally, after PE-A2 receives a route such as route 3 that PE-A1 only issues in case 2, owing to only have selected a route, this also can cause the CE that connects under PE-A2 such as CE-B2 can not simultaneously with CE-B3 and the CE-B1 intercommunication of having issued identical address prefix.
Summary of the invention
The invention provides route issuing method and Provider Edge PE, with the CE connected under ensureing opposite end PE simultaneously with all CE intercommunications of having issued identical address prefix of connecting under local end PE.
Technical scheme provided by the invention comprises:
A kind of route issuing method, comprising:
A, provider edge equipment PE receive the VPN route that N bar has identical address prefix, and described N is more than or equal to 2;
B, if described PE determines N bar, VPN route comes from distinct device, then distribute different private network tags for described N bar VPN route, and issues supreme trip neighbor device;
If described PE determines N bar, VPN route all comes from same equipment, then when described N bar VPN route has different private network tags, the N bar this being come from same equipment has identical address prefix but the VPN route of different private network tags is defined as VPN route of equal value, and be that this N bar VPN route of equal value distributes different private network tags, be distributed to upstream neighbor equipment.
Preferably, before step B performs, comprise further: described PE and described upstream neighbor equipment are consulted and enable private network tags ability of equal value; Described private network tags ability comprises for performing the function operated in step B;
Based on this, the issue operation in step B comprises: determine whether this PE has consulted described private network tags ability of equal value with upstream neighbor equipment, if so, then continues to perform described issue operation.
Preferably, in the present invention, described PE and upstream neighbor equipment are consulted private network tags ability and are comprised:
Described PE and upstream neighbor equipment are by the OPEN message negotiation private network tags ability in mutual Border Gateway Protocol (BGP), and wherein, described OPEN message is by expanding the field increased for consulting described private network tags ability of equal value.
Preferably, in the present invention, described private network tags ability also comprises the function for discharging VPN route;
Based on this, described method comprises further:
Described PE performs VPN route release based on the described function for discharging VPN route.
In the present invention, described PE performs VPN route release based on the described function for discharging VPN route and specifically comprises:
The private network tags that this route is assigned with, when needs release route, is informed to upstream neighbor equipment by C, PE, with the route making upstream neighbor equipment corresponding according to the private network tags release received;
During the private network tags that the route that D, PE receive the needs release that downstream neighbor equipment is informed is assigned with, discharge the route that the private network tags of this reception is corresponding.
Wherein, the described private network tags needing the route of release to be assigned with is carried by the MP Unreach NLRI Label Stack field of UPDATE message in bgp protocol.
Present invention also offers a kind of message transmitting method, comprising:
PE receives the message that upstream neighbor equipment sends;
What PE determined described message enters label, the private network tags that a VPN route in the VPN route of equal value that to be this PE determine for method described above if this enters label distributes, then enter Tag switching and be this PE private network tags that this VPN route carries when receiving this VPN route and forward described message by this; Or,
The message that the user side equipment CE that PE connects under receiving it sends;
The route that PE determines sending this message is the VPN route of equal value that said method is determined, then from described VPN route of equal value, select a VPN route, in described message, adding this PE private network tags that this VPN route carries when receiving this VPN route being used as entering label and forwarding described message of described message.
Present invention also offers a kind of PE, its key is, this PE is used for route and issues, and comprising:
Route receiving element, has the VPN route of identical address prefix for receiving N bar, described N is more than or equal to 2;
Release unit, for when described N bar VPN route is from distinct device, for this N bar VPN route distributes different private network tags, and issues supreme trip neighbor device; And for when described N bar VPN route is all from same equipment, if described N bar VPN route has different private network tags, the N bar then this being come from same equipment has identical address prefix but the VPN route of different private network tags is defined as VPN route of equal value, and be that this N bar VPN route of equal value distributes different private network tags, be distributed to upstream neighbor equipment.
Preferably, in the present invention, described PE comprises further:
Consult and enable unit, for consulting and enable private network tags ability with described upstream neighbor equipment, described private network tags ability comprises the operation that described release unit performs;
The issue operation that described release unit performs performs described PE has consulted described private network tags ability of equal value with described upstream neighbor equipment after determining.
Wherein, described negotiation enable unit consult private network tags ability by the OPEN message sent in Border Gateway Protocol (BGP) to described upstream neighbor equipment, wherein, described OPEN message consults described private network tags ability of equal value by the expansion field added for consulting described private network tags ability of equal value.
Preferably, in the present invention, described private network tags ability also comprises the function for discharging VPN route;
Based on this, described PE comprises further:
Releasing unit, VPN route release is performed for the function discharging VPN route for what comprise further based on described private network tags ability, be specially: when needs release route, the private network tags that the route that these needs discharge is assigned with is informed to upstream neighbor equipment, with the route making upstream neighbor PE corresponding according to the private network tags release received; And when the private network tags that the route receiving the needs release that downstream neighbor equipment is informed is assigned with, discharge the route that the private network tags of this reception is corresponding.
Wherein, the described private network tags needing the route of release to be assigned with is carried by the MP Unreach NLRI Label Stack field of UPDATE message in bgp protocol.
Present invention also offers another PE, this PE is used for message transmissions, comprising: unit, message receiving element and message repeating unit that PE described above comprises;
Wherein, message receiving element, for receiving the message that upstream neighbor equipment sends, and the message that the user side equipment CE connected under receiving described PE sends;
Message repeating unit, for determine from the message of described upstream neighbor equipment enter label be described release unit distribute for the VPN route of in VPN route of equal value private network tags time, this is entered Tag switching and is this PE private network tags that this VPN route carries when receiving this VPN route and forwards described message; And,
Determine for send from the route of the message of described CE be described release unit determine VPN route of equal value time, from described VPN route of equal value, select a VPN route, in described message, adding the described PE private network tags that this VPN route carries when receiving this VPN route being used as entering label and forwarding described message of described message.
Preferably, described message repeating unit selects a route according to load balancing strategy from described VPN route of equal value, utilizes by message described in the routing forwarding selected.
As can be seen from the above technical solutions, in the present invention, PE is when local reception has the VPN route of identical address prefix to N bar, no matter whether this N bar VPN route carries identical RD, obtain as long as receive from distinct device, then distribute different private network tags for this N bar VPN route, and issue supreme trip neighbor device, be not considered as same route and only select a wherein route to issue; Or, obtain even receive from same equipment, but if there is different private network tags, then this N bar VPN route is safeguarded as VPN route of equal value, not from this N bar VPN route received preferably one, under which ensure that CE under upstream neighbor equipment and this PE, issue the intercommunication of the CE of identical address prefix.
Accompanying drawing explanation
Fig. 1 is that existing route issues schematic diagram;
Fig. 2 is the OPEN message schematic diagram of embodiment of the present invention expansion;
Fig. 3 is that first embodiment of the invention realizes schematic diagram;
Fig. 4 is that the present invention the 21 embodiment realizes schematic diagram;
The PE structure chart that Fig. 5 provides for the embodiment of the present invention;
Another PE structure chart that Fig. 6 provides for the embodiment of the present invention.
Embodiment
In order to make the object, technical solutions and advantages of the present invention clearly, describe the present invention below in conjunction with the drawings and specific embodiments.
The PE that route issuing method provided by the invention relates to can be the basic PE be connected on MPLS backbone network, PE-A1 or PE-A2 in such as Fig. 1; Also can be the nested sub-PE as PE basic on MPLS backbone network, CE-B1 or CE-B3 in such as Fig. 1 in nested VPN.Below for convenience of describing, be all referred to as PE.
The route issuing method that the embodiment of the present invention provides mainly comprises: PE receives the VPN route that N bar has identical address prefix; If described N bar VPN route comes from distinct device, then distribute different private network tags for this N bar VPN route, and issue supreme trip neighbor device; If described N bar VPN route all comes from same equipment, then when described N bar VPN route has different private network tags, the N bar this being come from same equipment there is identical address prefix but the N bar VPN route of different private network tags as VPN route of equal value, and be that this N bar VPN route of equal value distributes different private network tags, be distributed to upstream neighbor equipment.Preferably, in the present invention, below for ease of describing, by the upstream neighbor equipment of PE referred to as upstream neighbor PE.
So, when PE receives the message of upstream neighbor PE transmission, if determine the private network tags that to enter label be this PE distributes for the VPN route of in VPN route of equal value of described message, then this is entered Tag switching and be this PE private network tags that this VPN route carries when receiving this VPN route and forward described message.Wherein, forward described message specifically to comprise: message described in the port repeat utilizing this PE to receive this VPN route;
And when PE receives the message of the CE transmission connected under it, if then PE determines that the route for sending this message is the VPN route of equal value as above determined, from described VPN route of equal value, then select (this selection can perform according to load balancing strategy or random fashion) VPN route, in described message, adding this PE private network tags that this VPN route carries when receiving this VPN route being used as entering label and forwarding described message of described message.
Be described in detail for route issuing method provided by the invention below:
First, in order to realize route issuing method provided by the invention, need between above-mentioned PE and its upstream neighbor PE, mutually to consult private network tags ability (label-ecmp-capability) of equal value.Wherein, PE and its upstream neighbor PE realizes the negotiation of private network tags ability by the OPEN message in mutual mutual bgp protocol.In the present invention, being realized the negotiation of private network tags ability in order to realize PE and its upstream PE by mutual OPEN message, needing to expand this OPEN message, making the OPEN message after expansion increase field for consulting described private network tags ability of equal value.Fig. 2 shows the field for consulting described private network tags ability of equal value increased in OPEN message, it observes the regulation of bgp protocol, comprise: capability code field (capability code) and capability length field (capability length), wherein, capability code takies 1 byte, be used to indicate described private network tags ability of equal value, capability length takies 1 byte, be used to indicate the field length of described private network tags ability available attributes of equal value such as value etc., and relate generally to the negotiation of private network tags ability of equal value due to the present invention, do not relate to private network tags ability available attributes of equal value, therefore, can advise that this capability length is for empty, or value is 0, here why capability length is set, object is to observe bgp protocol for the regulation increasing field.So, based on the OPEN message shown in Fig. 2, then PE and its upstream neighbor PE can complete the negotiation of private network tags ability of equal value within the time of setting by the OPEN message shown in interaction figure 2.
Private network tags in the present invention ability of equal value specifically can comprise following functions:
Function 1, for PE issue local reception to N bar there is the VPN route of identical address prefix time, increase and a kind of to judge, be specially: judge whether this N bar VPN route comes from different equipment, namely receive described N bar VPN route from distinct device;
If this N bar VPN route all receives from distinct device and obtains, then think that this N bar VPN route is different route, for this N bar VPN route distributes different private network tags, and be distributed to the upstream neighbor PE having consulted described private network tags ability of equal value with this PE.Can find out, no matter whether this N bar VPN route adds identical RD when issuing, as long as this N bar VPN route receives from distinct device and obtains, just think that this N bar VPN route is the different route of N bar, continue to issue this N bar VPN route to the upstream neighbor PE having consulted described private network tags ability of equal value.
And if this N bar VPN route receives from same equipment to obtain, then, increase a kind of judgement again, be specially: judge whether this N bar VPN route has been assigned with different private network tags, if this N bar VPN route has all been assigned with different private network tags, then think that this N bar VPN route is different route, for this N bar VPN route distributes different private network tags, and be distributed to the upstream neighbor PE having consulted described private network tags ability of equal value.Can find out, obtain even if PE determines that this N bar VPN route receives from same equipment, because N bar VPN route has different private network tags, also can think that this N bar VPN route is the different route of N bar, continue to issue this N bar VPN route to the upstream neighbor PE having consulted described private network tags ability of equal value.
It should be noted that, in this function 1, judge that the VPN route that N bar has an identical address prefix receives from distinct device obtain or can have various ways when same equipment receives the mode specific implementation obtained, be only described for three examples below:
Example 1, depends on the device identification (Route id) of the next-hop device of this N bar VPN route.Wherein, the Route id of next-hop device can be the mark of this equipment in BGP, in MPLS L3VPN network, each equipment has unique Route id, distinct device has different Route id, each equipment is informed to neighbours in the OPEN message of BGP being set up by BGP and other equipment to be carried at by the Route id of self when neighbours are connected, and records the Route id that neighbours inform.When PE is when local reception is to N bar VPN route, for arbitrary route in this N bar VPN route, the Route id of this route with the next-hop device of this route of the issue of recording can associate by the code that exploitation business pre-sets, based on this, the VPN route that above-mentioned judgement N bar has identical address prefix receives from distinct device the Route id obtaining or receive from same equipment the next-hop device obtaining being associated by more described N bar VPN route can know, if all different, then represent that described N bar VPN route all receives from distinct device to obtain, otherwise, if identical, then represent that described N bar VPN route all receives from same equipment to obtain.
To sum up based on the description of Route ID, function 1 can be called that the VPNv4 based on Route id forwards (Route id-VPNv4-Export) function by the present invention.
Example 2, based on the tcp port issuing route.Those skilled in the art will know that, equipment is normally sent by tcp port when sending route, based on this, when PE is when local reception is to N bar VPN route, for arbitrary route in this N bar VPN route, determine the tcp port (this tcp port is generally carried in route) issuing this route, based on this, the VPN route that the above-mentioned N of judgement bar has identical address prefix receives from distinct device to obtain or receive from same equipment obtaining by comparing whether the tcp port sending described N bar VPN route is identical can know, if all different, then represent that described N bar VPN route all receives from distinct device to obtain, otherwise, if identical, then represent that described N bar VPN route all receives from same equipment to obtain.
Example 3, based on the next hop address of route.When PE is when local reception is to N bar VPN route, for arbitrary route in this N bar VPN route, determine the next hop address (this next hop address is generally carried in route) of this route, based on this, the VPN route that the above-mentioned N of judgement bar has identical address prefix receives from distinct device to obtain or receive from same equipment obtaining can knowing by whether the down hop of more described N bar VPN route is identical, if all different, then represent that described N bar VPN route all receives from distinct device to obtain, otherwise, if identical, then represent that described N bar VPN route all receives from same equipment to obtain.
So far, be easy to determine that the VPN route that this N bar has identical address prefix receives from distinct device to obtain or receive from same equipment obtaining by any one in above-mentioned example 1 to example 3.As the expansion of the embodiment of the present invention, above-mentioned example 1 to example 3 is a kind of citing just, and non-limiting the present invention, when realizing inventive concept and being constant, other judge that the VPN route that N bar has an identical address prefix receives from distinct device to obtain or receive from same equipment the mode obtained also being feasible, in this citing that differs.
Function 2, be called that the many equative routes of VPNv4 forward (VPNv4-ECMP) ability, when it is for judging that in function 1 described N bar VPN route obtains from same equipment reception and has been assigned with different private network tags, this N bar VPN route is formed VPN route of equal value, and is issued to local forwarding-table item.
Based on function 2, the N bar coming from same equipment (namely down hop is identical) is had identical address prefix but the VPN route of different private network tags is defined as VPN route of equal value by the present invention, with tradition, this determines that the mode of VPN route of equal value is different, tradition determines that the mode of VPN route of equal value is: will come from distinct device (i.e. down hop difference) but the identical route of address prefix is defined as VPN route of equal value.
Based on the above-mentioned description to private network tags ability of equal value, then in the present invention, PE is after having consulted private network tags ability of equal value with its upstream neighbor PE, the private network tags ability of equal value of this negotiation enable, the function 1 comprised to utilize this private network tags ability of equal value and function 2 process the VPN route that the N bar received has identical address prefix.
Carry out citing to method provided by the invention below to describe:
Embodiment 1:
The present embodiment 1 is for the MPLS L3VPN network shown in Fig. 3, and in figure 3, PE-A1 is identical with the user VPN used between CE-B1 and CE-B3 as its nested sub-PE respectively, is VPN B.Then, as shown in Figure 3, CE-B3 and CE-B1 has issued following two VPN routes respectively to PE-A1: route 1, the VPNv4 route that additional RD is the RD of VPN B2, address prefix is 1.1.1.1/24; Route 2, the VPNv4 route that additional RD is the RD of VPN B1, address prefix is 1.1.1.1/24.
Because PE-A1 is identical with the user VPN used between CE-B1 and CE-B3 respectively, be VPNB, then replace feature based on RD, the RD of the route 1 received and route 2 all can be replaced by the RD of VPN B by PE-A1.After completing RD replacement, route 1 and route 2 just have identical RD and address prefix, then can determine that route 1 and route 2 are same route according to existing route published method, and in the present invention, after PE-A1 and its upstream neighbor PE and PE-A2 consults and enables above-mentioned private network tags ability of equal value, based on above-mentioned functions 1, because route 1 and route 2 are that PE-A1 obtains from two distinct devices and CE-B1 and CE-B3 reception respectively, therefore, just route 1 and route 2 are distributed to PE-A2 as two different routes, and be these two different route assignment two different private network tags such as, distributing private network tags for route 1 is 100, distributing private network tags for route 2 is 300.
After PE-A2 receives the route 1 and route 2 that PE-A1 issues, find what this route 1 and route 2 were issued by same equipment and PE-A1, and the RD of this route 1 and route 2, address prefix are all the same, the main distinction is exactly that private network tags is different.Then after PE-A2 enables above-mentioned private network tags ability of equal value, based on above-mentioned functions 2, route 1 and route 2 are defined as VPN route of equal value.Be that to distribute private network tags be 100 to route 1 with PE-A1, distributing private network tags for route 2 is 300 for example, then when PE-A2 receives the data message that CE-B2 sends to PE-A1 side, then can share strategy based on routing overhead and select one of them from the VPN route of equal value of above-mentioned formation, such as private network tags is selected to be the route of 100, when to receive private network tags be the data message of 100 to PE-A1, this private network tags can be exchanged for other labels, be transmitted to CE-B3.
In addition, if still there is upstream neighbor PE in PE-A2, and described private network tags ability of equal value has been consulted with this upstream neighbor PE, then based on above-mentioned functions 1, although think that this route 1 all comes from PE-A1 with route 2 and address prefix is all the same, but because private network tags is different, the private network tags of such as route 1 is 100, the private network tags of route 2 is 300, then, even if this route 1 and route 2 are defined as VPN route of equal value by this PE-A2, still confirm that this route 1 and route 2 are as two different routes, for these two different route assignment two different private network tags, and send to the upstream neighbor PE having consulted private network tags ability of equal value with this PE-A2, .
So far, the description of embodiment 1 is completed.Embodiment 1 is all example respectively with the user VPN phase used between CE-B1 and CE-B3 as its nested sub-PE using PE-A1 to be described method provided by the invention, if and the user VPN used between PE-A1 with CE-B1 and CE-B3 as its nested sub-PE is not identical, such as, the user VPN used between PE-A1 and CE-B1 is VPN B, and the user VPN used between PE-A1 and CE-B3 is VPN A, then embodiment 2 shown in Figure 4:
Embodiment 2:
The present embodiment 2 is for the MPLS L3VPN network shown in Fig. 4, in the diagram, the user VPN used between PE-A1 with CE-B1 and CE-B3 as its nested sub-PE is not identical, such as, the user VPN used between PE-A1 and CE-B1 is VPN B, and the user VPN used between PE-A1 and CE-B3 is VPN A, then, as shown in Figure 4, CE-B3 and CE-B1 has issued following two VPN routes respectively to PE-A1: route 1, the VPNv4 route that additional RD is the RD of VPN B2, address prefix is 1.1.1.1/24; Route 2, the VPNv4 route that additional RD is the RD of VPN B1, address prefix is 1.1.1.1/24.
Replace feature based on RD, the RD of the route 1 received can be replaced by the RD of VPN A by PE-A1, the RD of route 2 is replaced by the RD of VPN B.After completing RD replacement, route 1 and route 2 have different RD, no matter be according to existing route mode or according to the above-mentioned functions 1 in the present invention, all route 1 and route 2 can be distributed to PE-A2, and be these two different route assignment two different private network tags.
And when PE-A2 receive PE-A1 issue route 1 and route 2 after, find that this route 1 and route 2 are issued by same equipment and PE-A1 and have identical address prefix, if one can be optimized from route 1 and route 2 according to existing route mode, and be recorded to local forwarding-table item; And in the present invention, although route 1 and route 2 are issued by same equipment and are had identical address prefix, but private network tags is different, then after PE-A2 enables above-mentioned private network tags ability of equal value, based on the description of above-mentioned functions 2, route 1 and route 2 are formed the different but VPN route of equal value that down hop is identical with address prefix of private network outgoing label.
In addition, if still there is upstream neighbor PE in PE-A2, and described private network tags ability of equal value has been consulted with this upstream neighbor PE, then based on above-mentioned functions 1, although think that this route 1 comes from same equipment with route 2 and address prefix is all the same, but because private network tags is different, or should confirm that this route 1 and route 2 are as two different routes, therefore, for these two different route assignment two different private network tags, and be distributed to the upstream neighbor PE having consulted private network tags ability of equal value with this PE-A2.
So far, the description of embodiment 2 is completed.
As can be seen from embodiment 1 and embodiment 2, in the present invention, PE is when local reception has the VPN route of identical address prefix to N bar, no matter whether this N bar VPN route carries identical RD, after enabling the ability of equal value of the private network tags in the present invention, obtain as long as receive from distinct device, then distribute different private network tags for this N bar VPN route, and issue supreme trip neighbours PE; Or, obtain even receive from same equipment, but if there is different private network tags, then this N bar VPN route is safeguarded as VPN route of equal value, and be that this N bar VPN route of equal value distributes different private network tags, be distributed to upstream neighbor PE, this is compared to prior art, has issued the intercommunication of the CE of identical address prefix under can ensureing CE under upstream neighbor PE and this PE.
In addition, the ability of equal value of the private network tags in the present invention also comprises following ability:
Route withdraw ability (Withdraw-ECMP-Label), for discharging VPN route, be specially: when PE needs release route, the private network tags that the route that these needs discharge is assigned with is informed to upstream neighbor PE, with the route making upstream neighbor PE corresponding according to the private network tags release received; Or, when the private network tags that the route receiving the needs release that downstream neighbor PE informs is assigned with, discharge the route that the private network tags of this reception is corresponding.
Wherein, the private network tags needing the route of release to be assigned with is carried by the MP Unreach NLRI Label Stack field of UPDATE message in bgp protocol.
Such as, if the PE-A1 in Fig. 4 will discharge route 1 and route 2, then send UPDATE message to PE-A2, wherein, it is the private network tags such as 100 that route 1 is distributed that MP Unreach NLRI Label Stack field in UPDATE message carries PE-A1, and carries the private network tags such as 300 that PE-A1 is route 2 distribution.When after the UPDATE message that PE-A2 receives from PE-A1, the private network tags of carrying according to MP Unreach NLRI Label Stack field in UPDATE message identifies to be needed the route cancelled to be two VPNV4 routes of equal value and route 1 and route 2 and cancels these two VPNV4 routes of equal value.
So far, complete route issuing method provided by the invention and describe, below PE provided by the invention is described.
Be PE structure chart provided by the invention see Fig. 5, Fig. 5.This PE is mainly used in route and issues, and comprising:
Route receiving element, has the VPN route of identical address prefix for receiving N bar, described N is more than or equal to 2;
Release unit, for when described N bar VPN route is from distinct device, for this N bar VPN route distributes different private network tags, and issues supreme trip neighbor device; And for when described N bar VPN route is all from same equipment, if described N bar VPN route has different private network tags, the N bar then this being come from same equipment has identical address prefix but the VPN route of different private network tags is defined as VPN route of equal value, and be that this N bar VPN route of equal value distributes different private network tags, be distributed to upstream neighbor equipment.
Preferably, as shown in Figure 5, described PE comprises further:
Consult and enable unit, for consulting and enable private network tags ability with described upstream neighbor equipment, described private network tags ability comprises the operation that described release unit performs;
The issue operation that described release unit performs performs described PE has consulted described private network tags ability of equal value with described upstream neighbor equipment after determining.
In the present invention, described negotiation enable unit consult private network tags ability by the OPEN message sent in BGP to described upstream neighbor equipment, wherein, described OPEN message consults described private network tags ability of equal value by the expansion field added for consulting described private network tags ability of equal value.
In the present invention, described private network tags ability also comprises the function for discharging VPN route;
Based on this, described PE comprises further:
Releasing unit, VPN route release is performed for the function discharging VPN route for what comprise further based on described private network tags ability, be specially: when needs release route, the private network tags that the route that these needs discharge is assigned with is informed to upstream neighbor equipment, with the route making upstream neighbor PE corresponding according to the private network tags release received; And when the private network tags that the route receiving the needs release that downstream neighbor equipment is informed is assigned with, discharge the route that the private network tags of this reception is corresponding.
In the present invention, the described private network tags needing the route of release to be assigned with is carried by the MP Unreach NLRI Label Stack field of UPDATE message in bgp protocol.
So far, complete the PE structure shown in Fig. 5 to describe.
In addition, present invention also offers a kind of PE being applied to message transmissions, it, except comprising the unit shown in Fig. 5, also comprises further: message receiving element, route determining unit and message repeating unit, specifically as shown in Figure 6.
Wherein, the unit shown in Fig. 5 does not repeat them here.
As for message receiving element, its message sent for receiving upstream neighbor equipment, and the message that the user side equipment CE connected under receiving described PE sends;
Message repeating unit, for determine from the message of described upstream neighbor equipment enter label be described release unit distribute for the VPN route of in VPN route of equal value private network tags time, this is entered Tag switching and is this PE private network tags that this VPN route carries when receiving this VPN route and forwards described message; And
Determine for send from the route of the message of described CE be described release unit determine VPN route of equal value time, from described VPN route of equal value, select a VPN route, in described message, adding the described PE private network tags that this VPN route carries when receiving this VPN route being used as entering label and forwarding described message of described message.
So far, complete the structure shown in Fig. 6 to describe.
As can be seen from the above technical solutions, in the present invention, PE is when local reception has the VPN route of identical address prefix to N bar, no matter whether this N bar VPN route carries identical RD, obtain as long as receive from distinct device, then distribute different private network tags for this N bar VPN route, and issue supreme trip PE, be not considered as same route and only select a wherein route to issue; Or, obtain even receive from same equipment, but if there is different private network tags, then this N bar VPN route is safeguarded as VPN route of equal value, not from this N bar VPN route received preferably one, under which ensure that CE under upstream PE and this PE, issue the intercommunication of the CE of identical address prefix.
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 (13)
1. a route issuing method, is characterized in that, the method comprises:
A, provider edge equipment PE receive the VPN route that N bar has identical address prefix, and described N is more than or equal to 2;
B, if described PE determines N bar, VPN route comes from distinct device, then distribute different private network tags for described N bar VPN route, and issues supreme trip neighbor device;
If described PE determines N bar, VPN route all comes from same equipment, then when described N bar VPN route has different private network tags, the N bar this being come from same equipment has identical address prefix but the VPN route of different private network tags is defined as VPN route of equal value, the message that the user side equipment CE connected under receiving it to make this PE sends, and the route determining sending this message is described VPN route of equal value, then from described VPN route of equal value, select a VPN route, in described message, adding this PE private network tags that this VPN route carries when receiving this VPN route being used as entering label and forwarding described message of described message, and be that this N bar VPN route of equal value distributes different private network tags, be distributed to upstream neighbor equipment, with the message making this PE equipment receive the transmission of upstream neighbor equipment, if determine the private network tags that to enter label be this PE distributes for a VPN route in described VPN route of equal value of described message, then this is entered Tag switching and be this PE private network tags that this VPN route carries when receiving this VPN route and forward described message.
2. method according to claim 1, is characterized in that, before step B performs, comprises further: described PE and described upstream neighbor equipment are consulted and enable private network tags ability of equal value; Described private network tags ability comprises for performing the function operated in step B;
Issue operation in step B comprises: determine whether this PE has consulted described private network tags ability of equal value with upstream neighbor equipment, if so, then continues to perform described issue operation.
3. method according to claim 2, is characterized in that, described PE and upstream neighbor equipment are consulted private network tags ability and comprised:
Described PE and upstream neighbor equipment are by the OPEN message negotiation private network tags ability in mutual Border Gateway Protocol (BGP), and wherein, described OPEN message is by expanding the field increased for consulting described private network tags ability of equal value.
4. method according to claim 2, is characterized in that, described private network tags ability also comprises the function for discharging VPN route;
The method comprises further:
Described PE performs VPN route release based on the described function for discharging VPN route.
5. method according to claim 4, is characterized in that, described PE performs VPN route release based on the described function for discharging VPN route and specifically comprises:
The private network tags that this route is assigned with, when needs release route, is informed to upstream neighbor equipment by C, PE, with the route making upstream neighbor equipment corresponding according to the private network tags release received;
During the private network tags that the route that D, PE receive the needs release that downstream neighbor equipment is informed is assigned with, discharge the route that the private network tags of this reception is corresponding.
6. method according to claim 5, is characterized in that, the described private network tags needing the route of release to be assigned with is carried by the MP Unreach NLRI Label Stack field of UPDATE message in bgp protocol.
7. a message transmitting method, is characterized in that, the method comprises:
Provider edge equipment PE receives the message that upstream neighbor equipment sends;
What described PE determined described message enters label, the private network tags that a VPN route in the VPN route of equal value that to be this PE determine for claim 1 to claim 6 either method if this enters label distributes, then enter Tag switching and be this PE private network tags that this VPN route carries when receiving this VPN route and forward described message by this; Or,
The message that the user side equipment CE that PE connects under receiving it sends;
The route that PE determines sending this message is the VPN route of equal value that claim 1 to claim 6 either method is determined, then from described VPN route of equal value, select a VPN route, in described message, adding this PE private network tags that this VPN route carries when receiving this VPN route being used as entering label and forwarding described message of described message.
8. a provider edge equipment PE, is characterized in that, this PE is used for route and issues, and comprising:
Route receiving element, has the VPN route of identical address prefix for receiving N bar, described N is more than or equal to 2;
Release unit, for when described N bar VPN route is from distinct device, for this N bar VPN route distributes different private network tags, and issues supreme trip neighbor device, and for when described N bar VPN route is all from same equipment, if described N bar VPN route has different private network tags, the N bar then this being come from same equipment has identical address prefix but the VPN route of different private network tags is defined as VPN route of equal value, the message that the user side equipment CE connected under receiving it to make this PE sends, and the route determining sending this message is described VPN route of equal value, then from described VPN route of equal value, select a VPN route, in described message, adding this PE private network tags that this VPN route carries when receiving this VPN route being used as entering label and forwarding described message of described message, and be that this N bar VPN route of equal value distributes different private network tags, be distributed to upstream neighbor equipment, with the message making this PE equipment receive the transmission of upstream neighbor equipment, if determine the private network tags that to enter label be this PE distributes for a VPN route in described VPN route of equal value of described message, then this is entered Tag switching and be this PE private network tags that this VPN route carries when receiving this VPN route and forward described message.
9. PE according to claim 8, is characterized in that, described PE comprises further:
Consult and enable unit, for consulting and enable private network tags ability with described upstream neighbor equipment, described private network tags ability comprises the operation that described release unit performs;
The issue operation that described release unit performs performs described PE has consulted described private network tags ability of equal value with described upstream neighbor equipment after determining.
10. PE according to claim 9, it is characterized in that, described negotiation enable unit consult private network tags ability by the OPEN message sent in Border Gateway Protocol (BGP) to described upstream neighbor equipment, wherein, described OPEN message consults described private network tags ability of equal value by the expansion field added for consulting described private network tags ability of equal value.
11. PE according to claim 9, is characterized in that, described private network tags ability also comprises the function for discharging VPN route;
Described PE comprises further:
Releasing unit, VPN route release is performed for the function discharging VPN route for what comprise further based on described private network tags ability, be specially: when needs release route, the private network tags that the route that these needs discharge is assigned with is informed to upstream neighbor equipment, with the route making upstream neighbor PE corresponding according to the private network tags release received; And when the private network tags that the route receiving the needs release that downstream neighbor equipment is informed is assigned with, discharge the route that the private network tags of this reception is corresponding.
12. PE according to claim 11, is characterized in that, the described private network tags needing the route of release to be assigned with is carried by the MP Unreach NLRI Label Stack field of UPDATE message in bgp protocol.
13. 1 kinds of provider edge equipment PE, is characterized in that, this PE is used for message transmissions, comprising: PE as arbitrary in claim 8 to 12 the unit, message receiving element and the message repeating unit that comprise;
Wherein, message receiving element, for receiving the message that upstream neighbor equipment sends, and the message that the user side equipment CE connected under receiving described PE sends;
Message repeating unit, for determine from the message of described upstream neighbor equipment enter label be described release unit distribute for the VPN route of in VPN route of equal value private network tags time, this is entered Tag switching and is this PE private network tags that this VPN route carries when receiving this VPN route and forwards described message; And,
Determine for send from the route of the message of described CE be described release unit determine VPN route of equal value time, from described VPN route of equal value, select a VPN route, in described message, adding the described PE private network tags that this VPN route carries when receiving this VPN route being used as entering label and forwarding described message of described message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210150712.2A CN102638413B (en) | 2012-05-14 | 2012-05-14 | Route issuing method and provider edge device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210150712.2A CN102638413B (en) | 2012-05-14 | 2012-05-14 | Route issuing method and provider edge device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102638413A CN102638413A (en) | 2012-08-15 |
| CN102638413B true CN102638413B (en) | 2015-06-10 |
Family
ID=46622666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210150712.2A Active CN102638413B (en) | 2012-05-14 | 2012-05-14 | Route issuing method and provider edge device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102638413B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486228B (en) * | 2014-12-25 | 2017-12-08 | 新华三技术有限公司 | The method and routing update device of a kind of routing update |
| CN106936714B (en) * | 2015-12-31 | 2020-12-08 | 华为技术有限公司 | VPN processing method, PE equipment and system |
| CN108023830A (en) * | 2017-11-21 | 2018-05-11 | 新华三技术有限公司 | flow transmission method and device |
| CN108111415B (en) * | 2017-12-12 | 2020-08-25 | 北京格林伟迪科技股份有限公司 | Label distribution method and device among multiple devices |
| CN113572685B (en) | 2020-04-29 | 2023-03-10 | 华为技术有限公司 | Information reporting method, information processing method, device and equipment |
| CN113765794B (en) * | 2021-09-30 | 2022-11-25 | 新华三信息安全技术有限公司 | Data transmission method and device, electronic equipment and medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6339595B1 (en) * | 1997-12-23 | 2002-01-15 | Cisco Technology, Inc. | Peer-model support for virtual private networks with potentially overlapping addresses |
| CN101106519A (en) * | 2006-07-12 | 2008-01-16 | 华为技术有限公司 | Distribution method for boundary routers of autonomous system and boundary router |
| CN101667970A (en) * | 2009-10-23 | 2010-03-10 | 杭州华三通信技术有限公司 | Protection switching method and equipment thereof |
-
2012
- 2012-05-14 CN CN201210150712.2A patent/CN102638413B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6339595B1 (en) * | 1997-12-23 | 2002-01-15 | Cisco Technology, Inc. | Peer-model support for virtual private networks with potentially overlapping addresses |
| CN101106519A (en) * | 2006-07-12 | 2008-01-16 | 华为技术有限公司 | Distribution method for boundary routers of autonomous system and boundary router |
| CN101667970A (en) * | 2009-10-23 | 2010-03-10 | 杭州华三通信技术有限公司 | Protection switching method and equipment thereof |
Non-Patent Citations (1)
| Title |
|---|
| 贾世楼,尤岩枫.基于MPLS的VPN的研究与发展.《通信技术》.2003, * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102638413A (en) | 2012-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102638413B (en) | Route issuing method and provider edge device | |
| CN105871722B (en) | Label structure and label message forwarding method and device | |
| CN101606341B (en) | Technique for efficiently routing ip traffic on CE-CE paths across a provider network | |
| CN102724117B (en) | Multi-protocol label switching traffic engineering tunnel establishing method and equipment | |
| CN101401083B (en) | Technique for preventing routing loops by disseminating BGP attribute information in an ospf-configured network | |
| US8711863B2 (en) | Virtual links in a routed ethernet mesh network | |
| CN102571426B (en) | Double-homing protection method and device | |
| CN101394361B (en) | Packet transmission method, device and system | |
| CN109218201A (en) | A kind of method, controller and network equipment generating forwarding-table item | |
| US8750314B2 (en) | Method and device for link protection in virtual private local area network | |
| KR101643911B1 (en) | Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network | |
| JP4509885B2 (en) | Signaling device | |
| CN105379197A (en) | Tunnel establishment method, label allocation method, device, and network system | |
| CN101047651B (en) | Method, system and equipment for setting IP priority level | |
| CN102035740B (en) | Multi-protocol label switching three-layer private virtual net fast rerouting method and system | |
| CN102394819A (en) | Electoral machinery and device of appointed VLAN (virtual local area network) transmitter in TRILL network | |
| CN101820395A (en) | Routing information configuration and private network label addition method and device based on MPLS (Multiple Protocol Label Switching) | |
| CN101616093B (en) | Method and device for realizing user access multi-homing network and network equipment | |
| CN103023773A (en) | Method, device and system for forwarding message in multi-topology network | |
| CN102546433A (en) | Data forwarding method based on MPLS (Multi Protocol Label Switching) VPN (Virtual Private Network) and PEs (Provider Edges) | |
| CN102891903B (en) | A kind of NAT method and equipment | |
| CN100550816C (en) | A kind ofly ensure virtual special net bandwidth and serve method for quality and equipment | |
| CN107682261B (en) | Flow forwarding method and device | |
| CN102281533A (en) | Method, system and router for establishing LSP based on RT | |
| CN100502343C (en) | Method of intercommunication of multi-protocol label exchange virtual special network |
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: 20230625 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 |