Background technology
Existing three layers of (L3) Virtual Private Network of multiprotocol label switching (MPLS:Multiprotocol Label Switching) (VPN:Virtual Private Network) networking is a kind of three-layer technology based on PE in service provider's vpn solution; It uses Border Gateway Protocol (BGP:Border Gateway Protocol) on service provider backbone, to issue the VPN route, uses MPLS on service provider backbone, to transmit the VPN message.
In MPLS L3VPN networking, among the particularly nested VPN, come mutual VPN information through sending the VPNv4 route between PE and user side equipment (CE:Custom Edge) and the PE.Wherein, The VPNv4 route comprises the Route Distinguisher (RD:Route distinguisher) of 8 bytes and the IPv4 address prefix of 4 bytes; Here RD is added on before the IPv4 address prefix; Purpose is to make interpolation RD IPv4 address prefix afterwards be called the unique VPN IPv4 address prefix of the overall situation, so that distinguish the different route of VPN.Referring to Fig. 1, Fig. 1 is existing route issue sketch map.Fig. 1 is applied in the nested VPN networking, and wherein, CE-B1 is the nested sub-PE of PE-A1 with CE-B3.In Fig. 1, use VPNB between PE-A1 and the CE-B1, use VPNB or VPNA between PE-A1 and the CE-B3, based on this, Fig. 1 shows the route issuing process through arrow, is specially:
At first, it is the IPv4 route of 1.1.1.1/24 that CE-C1 and CE-C3 have issued address prefix, and arrives CE-B1 and CE-B3 respectively.
CE-B3 is as nested sub-PE, after the common IPv4 route that receives from CE-C3, is that to add user VPN on the 1.1.1.1/24 be that the RD of the VPN B2 that uses between CE-B3 and the CE-C3 forms the VPNv4 route at address prefix, and is distributed to PE-A1 through MP-BGP.In like manner; CE-B1 is as nested sub-PE; After the common IPv4 route that receives from CE-C1, be that to add user VPN on the 1.1.1.1/24 be that the RD of the VPN B1 that uses between CE-B1 and the CE-C1 forms the VPNv4 route at address prefix, and be distributed to PE-A1 through MP-BGP.
So far, PE-A1 can receive following two VPNv4 routes:
Route 1, address prefix are that 1.1.1.1/24, additional RD are the RD of VPN B1;
Route 2, address prefix are that 1.1.1.1/24, additional RD are the RD of VPN B2.
After PE-A1 receives route 1 and route 2; RD replacement characteristic according to nested VPN; Just need the RD of route 1 be replaced with: the RD of the VPNB that uses between PE-A1 and the CE-B1 (route 1 after replace RD this moment is designated as route 3); In like manner, also can the RD of route 2 be replaced with: the RD (route 2 after replace RD this moment is designated as route 4) that uses VPNB or VPNA between PE-A1 and the CE-B3.
Wherein, owing to use VPNB or VPNA between PE-A1 and the CE-B3, then; When between PE-A1 and CE-B3, using VPNA (being designated as situation 1), the RD of route 4 is the RD of VPN A just, and these are different with the RD of VPNB in the route 3; Therefore; PE-A1 can think that route 3 and route 4 are two diverse VPN routes, is these two the different private network tags of diverse VPN route application, and is distributed to opposite end PE-A2; And when between PE-A1 and CE-B3, using VPNB (being designated as situation 2); Then the RD of route 4 is the RD of VPN B just, and this is identical with route 3, therefore; PE-A1 can think that route 3 and route 4 are same VPN route, and optimizing wherein, a route is distributed to opposite end PE-A2 such as route 3.
When PE-A2 receives PE-A1 after two diverse routes 3 of situation 1 time issue and route 4; This route 3 and route 4 are all from PE-A1; And has the identical address prefix; Therefore, PE-A2 can select a route and is issued in the local forwarding-table item according to a series of optimal ways from the route that receives 3 and route 4.And receive PE-A1 situation 2 times only after the route of issue as PE-A2, directly with this route sending-down that receives in local forwarding-table item.
So far, accomplishing existing route issue describes.
But; Because in the existing route issuing process; When PE-A2 receives PE-A1 after two diverse routes 3 of situation 1 time issue and route 4; Can go out from route 3 and route 4 a preferred route and use and be issued in the local forwarding-table item, this can limit the CE that connects under the PE-A2 such as CE-B2 only can with the specific CE intercommunication PE-A1 under, and can not with connect and other CE intercommunications that issued the identical address prefix with this specific CE under while and the PE-A1.Having selected route 3 with PE-A2 is example; RD in this route 3 belongs to VPN B; So, just limit the CE that connects under the PE-A2 such as CE-B2 only can with the CE-B1 intercommunication that belongs to VPN B that connects under the PE-A1, and can not with belong to VPN A's but the CE-B3 intercommunication of having issued the identical address prefix with CE-B1.Equally; When PE-A2 receive PE-A1 situation 2 times only a route of issue such as route 3 after; Owing to only selected a route, this CE that also can cause connecting under the PE-A2 can not be simultaneously such as CE-B2 and CE-B3 that has issued the identical address prefix and CE-B1 intercommunication.
Summary of the invention
The invention provides route issuing method and Provider Edge PE, with the CE that guarantees to connect under the PE of opposite end simultaneously with local end PE under the issue that connects all CE intercommunications of identical address prefix.
Technical scheme provided by the invention comprises:
A kind of route issuing method comprises:
A, provider edge equipment PE receives the VPN route that the N bar has the identical address prefix, and said N is more than or equal to 2;
B if said PE confirms that N bar VPN route comes from distinct device, then is that said N bar VPN route distributes different private network tags, and issues supreme trip neighbor device;
If said PE confirms that N bar VPN route all comes from same equipment; Then when said N bar VPN route has different private network tags; This N bar that comes from same equipment had the identical address prefix but the VPN route of different private network tags is confirmed 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 carries out, further comprise: private network tags ability of equal value is consulted and enabled to said PE and said upstream neighbor equipment; Said private network tags ability comprises and is used for the function that execution in step B operates;
Based on this, the issue operation among the step B comprises: confirm whether this PE has consulted said private network tags ability of equal value with upstream neighbor equipment, if then continue to carry out said issue operation.
Preferably, among the present invention, said PE and upstream neighbor equipment are consulted the private network tags ability and are comprised:
Said PE and upstream neighbor equipment are through the OPEN message negotiation private network tags ability in the mutual Border Gateway Protocol (BGP), and wherein, said OPEN message increases the field that is used to consult said private network tags ability of equal value through expanding.
Preferably, among the present invention, said private network tags ability also comprises the function that is used to discharge VPN route;
Based on this, said method further comprises:
Said PE is based on the said function executing VPN route release that is used to discharge VPN route.
Among the present invention, said PE discharges based on the said function executing VPN route that is used to discharge VPN route and specifically comprises:
When C, PE discharge route at needs, the private network tags that this route is assigned with is informed to upstream neighbor equipment, so that upstream neighbor equipment discharges corresponding route according to the private network tags that receives;
When D, PE receive the private network tags that route that needs that downstream neighbor equipment informs discharge is assigned with, discharge the corresponding route of private network tags of this reception.
Wherein, the private network tags that is assigned with of the said route that need to discharge is carried through the MP Unreach NLRI Label Stack field of UPDATE message in the bgp protocol.
The present invention also provides a kind of message transmitting method, comprising:
PE receives the message that upstream neighbor equipment sends;
PE confirms the label of going into of said message; If this goes into the private network tags that a VPN route in the VPN route of equal value that label confirms to method as stated for this PE distributes, then this is gone into the label private network tags that this VPN route carries when being exchanged for this PE and receiving this VPN route and transmits said message; Perhaps,
PE receives the message that its user side equipment CE that connects down sends;
The route that PE confirms to be used to send this message is the VPN route of equal value that said method is confirmed; Then from said VPN route of equal value, select a VPN route, in said message, add this PE private network tags that this VPN route carries when receiving this VPN route and be used as going into label and transmitting said message of said message.
The present invention also provides a kind of PE, and its key is that this PE is used for the route issue, comprising:
The route receiving element is used to receive the VPN route that the N bar has the identical address prefix, and said N is more than or equal to 2;
Release unit is used at said N bar VPN route during from distinct device, is that this N bar VPN route distributes different private network tags, and issues supreme trip neighbor device; And be used at said N bar VPN route during all from same equipment; If said N bar VPN route has different private network tags; Then this N bar that comes from same equipment had the identical address prefix but the VPN route of different private network tags is confirmed 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, among the present invention, said PE further comprises:
Negotiation also enables the unit, is used for consulting and enable the private network tags ability with said upstream neighbor equipment, and said private network tags ability comprises the operation that said release unit is carried out;
The issue operation that said release unit is carried out has been consulted to carry out after the said private network tags ability of equal value with said upstream neighbor equipment determining said PE.
Wherein, Said negotiation also enables the unit and consults the private network tags ability through the OPEN message that sends in the Border Gateway Protocol (BGP) to said upstream neighbor equipment; Wherein, said OPEN message has increased the field that is used to consult said private network tags ability of equal value through expansion and has consulted said private network tags ability of equal value.
Preferably, among the present invention, said private network tags ability also comprises the function that is used to discharge VPN route;
Based on this, said PE further comprises:
Releasing unit; The function executing VPN route that is used for discharging based on said private network tags ability being used to of further comprising VPN route discharges; Be specially: when needs discharge route; The private network tags that this route that need discharge is assigned with is informed to upstream neighbor equipment, so that upstream neighbor PE discharges corresponding route according to the private network tags that receives; And when receiving the private network tags that route that needs that downstream neighbor equipment informs discharge is assigned with, discharge the corresponding route of private network tags of this reception.
Wherein, the private network tags that is assigned with of the said route that need to discharge is carried through the MP Unreach NLRI Label Stack field of UPDATE message in the bgp protocol.
The present invention also provides other a kind of PE, and this PE is used for message transmissions, comprising: each unit, message receiving element and the message retransmission unit that comprise of PE as stated;
Wherein, the message receiving element is used to receive the message that upstream neighbor equipment sends, and the message that receives the user side equipment CE transmission that connects under the said PE;
The message retransmission unit; Be used for when the private network tags of determining from the message of said upstream neighbor equipment that to go into label be said release unit distributes to a VPN route of VPN route of equal value, this is gone into the label private network tags that this VPN route carries when being exchanged for this PE and receiving this VPN route and transmits said message; And,
Determine the route that is used to send from the message of said CE be said release unit confirm VPN route of equal value the time; From said VPN route of equal value, select a VPN route, in said message, add the said PE private network tags that this VPN route carries when receiving this VPN route and be used as going into label and transmitting said message of said message.
Preferably, said message retransmission unit is selected a route according to the load balancing strategy from said VPN route of equal value, utilize the said message of selecteed routing forwarding.
Can find out by above technical scheme; Among the present invention, PE in local reception when the N bar has the VPN route of identical address prefix, no matter whether this N bar VPN route carries identical RD; So long as obtain from different equipment receptions; Then being that this N bar VPN route distributes different private network tags, and issuing supreme trip neighbor device, is not to be regarded as same route only to select wherein route issue; Perhaps; Even obtain from same equipment reception; If but have different private network tags; Then this N bar VPN route being safeguarded as VPN route of equal value, is not from this N bar VPN route that receives preferred one, and this has guaranteed the intercommunication of having issued the CE of identical address prefix under CE and this PE under the upstream neighbor equipment.
Embodiment
In order to make the object of the invention, technical scheme and advantage clearer, describe the present invention below in conjunction with accompanying drawing and specific embodiment.
The PE that route issuing method provided by the invention relates to can be the basic PE that is connected on the MPLS backbone network, such as PE-A1 among Fig. 1 or PE-A2; Also can be in the nested VPN network nested sub-PE, such as CE-B1 among Fig. 1 or CE-B3 as basic PE on the MPLS backbone network.Below describe, all be referred to as PE for convenient.
The route issuing method that the embodiment of the invention provides mainly comprises: PE receives the VPN route that the N bar has the identical address prefix; If said N bar VPN route comes from distinct device, then be that this N bar VPN route distributes different private network tags, and issue supreme trip neighbor device; If said N bar VPN route all comes from same equipment; Then when said N bar VPN route has different private network tags; With this N bar that comes from same equipment have the 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, among the present invention, below for ease of describing, abbreviate the upstream neighbor equipment of PE as upstream neighbor PE.
So; When PE receives the message of upstream neighbor PE transmission; If determine the private network tags that label is that this PE distributes to a VPN route in the VPN route of equal value of going into of said message, then this is gone into the label private network tags that this VPN route carries when being exchanged for this PE and receiving this VPN route and transmits said message.Wherein, transmitting said message specifically comprises: the port that utilizes this PE to receive this VPN route is transmitted said message;
And when PE receives the message of its CE that connects down transmission; If then PE determines the of equal value VPN route of route for as above confirming that is used to send this message; Then from said VPN route of equal value, select (this selection can be carried out according to load balancing strategy or random fashion) VPN route, in said message, add this PE private network tags that this VPN route carries when receiving this VPN route and be used as going into label and transmitting said message of said message.
Be described in detail to route issuing method provided by the invention below:
At first, in order to realize route issuing method provided by the invention, need to consult each other between above-mentioned PE and its upstream neighbor PE private network tags ability (label-ecmp-capability) of equal value.Wherein, PE and its upstream neighbor PE can realize the negotiation of private network tags ability through the OPEN message in the each other mutual bgp protocol.Among the present invention, realize the negotiation of private network tags ability through mutual OPEN message, need expand, make OPEN message increase after the expansion be used to consult the field of said private network tags ability of equal value this OPEN message in order to realize PE and its upstream PE.Fig. 2 shows the field that is used to consult said private network tags ability of equal value that increases in the OPEN message, and the regulation that it observes bgp protocol comprises: capability code field (capability code) and capability length field (capability length); Wherein, capability code takies 1 byte, is used to indicate said private network tags ability of equal value; Capability length takies 1 byte, is used to indicate the field length of said private network tags ability available attributes of equal value such as value etc., and because the present invention relates generally to the negotiation of private network tags ability of equal value; Do not relate to private network tags ability available attributes of equal value; Therefore, can advise this capability length for empty, perhaps value is 0; Why capability length is set here, and purpose is in order to observe bgp protocol to the regulation that increases field.So, based on OPEN message shown in Figure 2, then PE and its upstream neighbor PE can accomplish the negotiation of private network tags ability of equal value through mutual OPEN message shown in Figure 2 in the time of setting.
Private network tags among the present invention ability of equal value specifically can comprise following function:
Function 1, be used for PE the issue local reception to N bar when having the VPN route of identical address prefix, increase a kind of judgement, be specially: judge that whether this N bar VPN route comes from different equipment, promptly receives said N bar VPN route from different equipment;
If this N bar VPN route all receives from different equipment and obtains, think that then this N bar VPN route is different routes, for this N bar VPN route distributes different private network tags, and be distributed to the upstream neighbor PE that has consulted said 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 issue; As long as this N bar VPN route receives from different equipment and obtains; Just think that this N bar VPN route is the different route of N bar, continue this N bar VPN route of issue to the upstream neighbor PE that has consulted said private network tags ability of equal value.
And if this N bar VPN route is to receive 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 all has been assigned with different private network tags; Think that then this N bar VPN route is different routes,, and be distributed to the upstream neighbor PE that has consulted said private network tags ability of equal value for this N bar VPN route distributes different private network tags.Can find out; Even PE confirms this N bar VPN route and obtains from same equipment reception; Because N bar VPN route has different private network tags; Can think that also this N bar VPN route is the different route of N bar, continue this N bar VPN route of issue to the upstream neighbor PE that has consulted said private network tags ability of equal value.
Need to prove, in this function 1, judge that VPN route that the N bar has an identical address prefix is to receive from different equipment to obtain or receive from same equipment when the mode that obtains specifically realizes multiple mode to be arranged, and only takes three examples below and describes:
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 sign of this equipment in BGP; Each equipment has unique Route id in the MPLS L3VPN network; Distinct device has different Route id, and each equipment informs to neighbours in set up the OPEN message that neighbours are carried at self Route id when being connected BGP through BGP and other equipment, and the Route id that informs of record neighbours.When PE in local reception when the N bar VPN route; To arbitrary route in this N bar VPN route, the code that utilizes the developer to be provided with in advance can be related with the Route id of the next-hop device of this route of the issue of having write down with this route, based on this; The VPN route that above-mentioned judgement N bar has the identical address prefix is to receive from different equipment to obtain or receiving the Route id that obtains the next-hop device through more said N bar VPN route association from same equipment can know; If all different, represent that then said N bar VPN route all obtains from different equipment receptions, otherwise; If identical, represent that then said N bar VPN route all obtains from same equipment reception.
To sum up based on the description of Route ID, the present invention can transmit (Route id-VPNv4-Export) function with the VPNv4 that function 1 is called based on Route id.
Example 2 is based on the tcp port of issue route.The equipment that one skilled in the art will appreciate that normally sends through tcp port when sending route, based on this; When PE in local reception when the N bar VPN route; To arbitrary route in this N bar VPN route, confirm the tcp port (this tcp port generally is carried in the route) of this route of issue, based on this; The VPN route that the above-mentioned N of judgement bar has the identical address prefix is to receive from different equipment to obtain or receive from same equipment that the tcp port that obtains through relatively sending said N bar VPN route is whether identical can be known; If all different, represent that then said N bar VPN route all obtains from different equipment receptions, otherwise; If identical, represent that then said N bar VPN route all obtains from same equipment reception.
Example 3 is based on the next hop address of route.When PE in local reception when the N bar VPN route; To arbitrary route in this N bar VPN route, confirm the next hop address (this next hop address generally is carried in the route) of this route, based on this; The VPN route that the above-mentioned N of judgement bar has the identical address prefix is to receive from different equipment to obtain or receive from same equipment that next jumping of obtaining through more said N bar VPN route is whether identical can be known; If all different, represent that then said N bar VPN route all obtains from different equipment receptions, otherwise; If identical, represent that then said N bar VPN route all obtains from same equipment reception.
So far, be easy to confirm that to example any in 3 VPN route that this N bar has the identical address prefix is to receive from different equipment to obtain or receive from same equipment obtaining through above-mentioned routine 1.Expansion as the embodiment of the invention; Above-mentioned routine 1 to routine 3 is a kind of giving an example; And non-limiting the present invention; Realizing under the constant situation of inventive concept that the VPN route that other judgements N bar has the identical address prefix is that the mode that obtains or obtain from same equipment reception from different equipment receptions also is feasible, differs one for example at this.
Function 2; Be called the many equative routes of VPNv4 and transmit (VPNv4-ECMP) ability; It is used for judging said N bar VPN route in function 1 and receives from same equipment and obtain and when being assigned with different private network tags; This N bar VPN route is formed VPN route of equal value, and be issued to local forwarding-table item.
Based on function 2; The present invention has the identical address prefix but the VPN route of different private network tags is confirmed as VPN route of equal value with the N bar that comes from same equipment (being that next jumping is identical); This confirms that with tradition mode of VPN route of equal value is different, and tradition confirms that the mode of VPN route of equal value is: will come from distinct device (being that next jumps difference) but the identical route of address prefix is confirmed as VPN route of equal value.
Based on above-mentioned description to private network tags ability of equal value; Then among the present invention; PE is after having consulted private network tags ability of equal value with its upstream neighbor PE; Enable the private network tags ability of equal value of this negotiation, the VPN route that has the identical address prefix with the N bar that utilizes function 1 that this private network tags ability of equal value comprised and 2 pairs of receptions of function is handled.
Down in the face of the method provided by the invention description of giving an example:
Embodiment 1:
Present embodiment 1 is an example with MPLS L3VPN network shown in Figure 3, and in Fig. 3, PE-A1 with identical as the user VPN that uses between the CE-B1 of its nested sub-PE and the CE-B3, is VPN B respectively.Then, as shown in Figure 3, CE-B3 and CE-B1 have issued following two VPN routes respectively to PE-A1: route 1, and additional RD is the RD of VPN B2, the VPNv4 route that address prefix is 1.1.1.1/24; Route 2, additional RD is the RD of VPN B1, the VPNv4 route that address prefix is 1.1.1.1/24.
Since PE-A1 respectively with CE-B1 and CE-B3 between the user VPN that uses identical, be VPNB, then based on RD replacement characteristics, PE-A1 can all be replaced by the RD of route that receives 1 and route 2 RD of VPN B.After accomplishing the RD replacement; Route 1 just has identical RD and address prefix with route 2, can confirm then that according to the existing route published method route 1 and route 2 are same route, and among the present invention; At PE-A1 and its upstream neighbor PE is after PE-A2 consults and enabled above-mentioned private network tags ability of equal value; Based on above-mentioned functions 1, because route 1 is that PE-A1 is that CE-B1 and CE-B3 reception obtain from two distinct devices respectively with route 2, therefore; Just route 1 is distributed to PE-A2 with route 2 as two different routes; And be two different private network tags of these two different route assignment such as, distributing private network tags for route 1 is 100, distributing private network tags for route 2 is 300.
After the route 1 that receives PE-A1 issue as PE-A2 and the route 2, find that this route 1 and route 2 are the PE-A1 issue by same equipment, and RD, the address prefix of this route 1 and route 2 all be the same, the main distinction is exactly that private network tags is different.Then after PE-A2 has enabled above-mentioned private network tags ability of equal value,, route 1 and route 2 are confirmed as VPN route of equal value based on above-mentioned functions 2.With PE-A1 is that route 1 distribution private network tags is 100; Distributing private network tags for route 2 is 300 to be example, then when PE-A2 receives CE-B2 to data message that the PE-A1 side is sent, then can share based on routing overhead and tactfully from the VPN route of equal value of above-mentioned formation, select one of them; Such as selecting private network tags is 100 route; As PE-A1 when to receive private network tags be 100 data message, can this private network tags be exchanged for other labels, be transmitted to CE-B3.
In addition, if still there is upstream neighbor PE in PE-A2, and consulted said private network tags ability of equal value with this upstream neighbor PE; Then based on above-mentioned functions 1, although think that this route 1 and route 2 all come from PE-A1 and address prefix all is the same, because private network tags is different; Private network tags such as route 1 is 100, and the private network tags of route 2 is 300, then; Even this PE-A2 confirms as VPN route of equal value with this route 1 and route 2, confirm that still this route 1 and route 2 as two different routes, are two different private network tags of these two different route assignment; And send to the upstream neighbor PE that has consulted private network tags ability of equal value with this PE-A2.
So far, accomplish the description of embodiment 1.Embodiment 1 be with PE-A1 respectively be all example mutually as the user VPN that uses between the CE-B1 of its nested sub-PE and the CE-B3 method provided by the invention be described; And if PE-A1 is with inequality as the user VPN that uses between the CE-B1 of its nested sub-PE and the CE-B3; Such as; The user VPN that uses between PE-A1 and the CE-B1 is VPN B, and the user VPN that uses between PE-A1 and the CE-B3 is VPN A, then referring to embodiment shown in Figure 42:
Embodiment 2:
Present embodiment 2 is an example with MPLS L3VPN network shown in Figure 4; In Fig. 4, PE-A1 is with inequality as the user VPN that uses between the CE-B1 of its nested sub-PE and the CE-B3, such as; The user VPN that uses between PE-A1 and the CE-B1 is VPN B; And the user VPN that uses between PE-A1 and the CE-B3 is VPN A, and is then, as shown in Figure 4; CE-B3 and CE-B1 have issued following two VPN routes respectively to PE-A1: route 1, and additional RD is the RD of VPN B2, the VPNv4 route that address prefix is 1.1.1.1/24; Route 2, additional RD is the RD of VPN B1, the VPNv4 route that address prefix is 1.1.1.1/24.
Based on RD replacement characteristics, PE-A1 can be replaced by the RD of the route that receives 1 RD of VPN A, the RD of route 2 is replaced by the RD of VPN B.After accomplishing the RD replacement; Route 1 has different RD with route 2; No matter be, all can route 1 and route 2 be distributed to PE-A2, and be two different private network tags of these two different route assignment according to the existing route mode or according to the above-mentioned functions among the present invention 1.
And after the route 1 that receives PE-A1 issue as PE-A2 and the route 2; Find that this route 1 is the PE-A1 issue with route 2 by same equipment and has identical address prefix; If can from route 1 and route 2, optimize one according to the existing route mode, and be recorded to local forwarding-table item; And among the present invention; Although route 1 and route 2 are by same equipment issue and have identical address prefix; But private network tags is different; Then after PE-A2 has enabled above-mentioned private network tags ability of equal value, based on the description of above-mentioned functions 2, route 1 is different with route 2 formation private network outgoing label but VPN route of equal value that next jumping is identical with address prefix.
In addition; If still there is upstream neighbor PE in PE-A2, and consulted said private network tags ability of equal value with this upstream neighbor PE, then based on above-mentioned functions 1; Although think that this route 1 and route 2 come from same equipment and address prefix all is the same; But, should confirm that still this route 1 and route 2 are as two different routes, therefore because private network tags is different; Be two different private network tags of these two different route assignment, and be distributed to the upstream neighbor PE that has consulted private network tags ability of equal value with this PE-A2.
So far, accomplish the description of embodiment 2.
Can find out from embodiment 1 and embodiment 2; Among the present invention, PE in local reception when the N bar has the VPN route of identical address prefix, no matter whether this N bar VPN route carries identical RD; After having enabled the ability of equal value of the private network tags among the present invention; So long as obtain, then be that this N bar VPN route distributes different private network tags, and issue supreme trip neighbours PE from different equipment receptions; Perhaps; Even obtain from same equipment reception, if but have 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 than prior art, can guarantee the intercommunication of having issued the CE of identical address prefix under CE and this PE under the upstream neighbor PE.
In addition, the ability of equal value of the private network tags among the present invention also comprises following ability:
Route withdraw ability (Withdraw-ECMP-Label); Be used to discharge VPN route; Be specially: when PE need discharge route, the private network tags that this route that need discharge is assigned with is informed to upstream neighbor PE, so that upstream neighbor PE discharges corresponding route according to the private network tags that receives; Perhaps, when receiving the private network tags that route that needs that downstream neighbor PE informs discharge is assigned with, discharge the corresponding route of private network tags of this reception.
The private network tags that the route that wherein, need discharge is assigned with is carried through the MP Unreach NLRI Label Stack field of UPDATE message in the bgp protocol.
Such as; If the PE-A1 among Fig. 4 will discharge route 1 and route 2; Then send the UPDATE message to PE-A2; Wherein, MP Unreach NLRI Label Stack field in the UPDATE message carried PE-A1 be route 1 private network tags of distributing such as 100, and to have carried PE-A1 be that route 2 private network tags of distributing is such as 300.After PE-A2 received the UPDATE message from PE-A1, it was that two VPNV4 routes of equal value are that route 1 is with route 2 and cancel these two VPNV4 routes of equal value that the private network tags of carrying according to MP Unreach NLRI Label Stack field in the UPDATE message identifies route that needs cancel.
So far, accomplished route issuing method provided by the invention and described, described in the face of PE provided by the invention down.
Referring to Fig. 5, Fig. 5 is a PE structure chart provided by the invention.This PE is mainly used in the route issue, comprising:
The route receiving element is used to receive the VPN route that the N bar has the identical address prefix, and said N is more than or equal to 2;
Release unit is used at said N bar VPN route during from distinct device, is that this N bar VPN route distributes different private network tags, and issues supreme trip neighbor device; And be used at said N bar VPN route during all from same equipment; If said N bar VPN route has different private network tags; Then this N bar that comes from same equipment had the identical address prefix but the VPN route of different private network tags is confirmed 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, said PE further comprises:
Negotiation also enables the unit, is used for consulting and enable the private network tags ability with said upstream neighbor equipment, and said private network tags ability comprises the operation that said release unit is carried out;
The issue operation that said release unit is carried out has been consulted to carry out after the said private network tags ability of equal value with said upstream neighbor equipment determining said PE.
Among the present invention; Said negotiation also enables the unit and consults the private network tags ability through the OPEN message that sends among the BGP to said upstream neighbor equipment; Wherein, said OPEN message has increased the field that is used to consult said private network tags ability of equal value through expansion and has consulted said private network tags ability of equal value.
Among the present invention, said private network tags ability also comprises the function that is used to discharge VPN route;
Based on this, said PE further comprises:
Releasing unit; The function executing VPN route that is used for discharging based on said private network tags ability being used to of further comprising VPN route discharges; Be specially: when needs discharge route; The private network tags that this route that need discharge is assigned with is informed to upstream neighbor equipment, so that upstream neighbor PE discharges corresponding route according to the private network tags that receives; And when receiving the private network tags that route that needs that downstream neighbor equipment informs discharge is assigned with, discharge the corresponding route of private network tags of this reception.
Among the present invention, the private network tags that the said route that need discharge is assigned with is carried through the MP Unreach NLRI Label Stack field of UPDATE message in the bgp protocol.
So far, accomplish PE structrual description shown in Figure 5.
In addition, the present invention also provides a kind of PE that is applied to message transmissions, and it also further comprises except comprising each unit shown in Figure 5: message receiving element, route are confirmed unit and message retransmission unit, and be specifically as shown in Figure 6.
Wherein, each unit shown in Figure 5 repeats no more at this.
As for the message receiving element, it is used to receive the message that upstream neighbor equipment sends, and the message that receives the user side equipment CE transmission that connects under the said PE;
The message retransmission unit; Be used for when the private network tags of determining from the message of said upstream neighbor equipment that to go into label be said release unit distributes to a VPN route of VPN route of equal value, this is gone into the label private network tags that this VPN route carries when being exchanged for this PE and receiving this VPN route and transmits said message; And
Determine the route that is used to send from the message of said CE be said release unit confirm VPN route of equal value the time; From said VPN route of equal value, select a VPN route, in said message, add the said PE private network tags that this VPN route carries when receiving this VPN route and be used as going into label and transmitting said message of said message.
So far, accomplish structrual description shown in Figure 6.
Can find out by above technical scheme; Among the present invention, PE in local reception when the N bar has the VPN route of identical address prefix, no matter whether this N bar VPN route carries identical RD; So long as obtain from different equipment receptions; Then being that this N bar VPN route distributes different private network tags, and issuing supreme trip PE, is not to be regarded as same route only to select wherein route issue; Perhaps; Even obtain from same equipment reception; If but have different private network tags; Then this N bar VPN route is safeguarded as VPN route of equal value, be not from this N bar VPN route that receives preferred one, and this has guaranteed the intercommunication of having issued the CE of identical address prefix under CE and this PE under the upstream PE.
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.