CN104468348A - Service provider boundary routers, system and method for achieving fast VPN rerouting - Google Patents
Service provider boundary routers, system and method for achieving fast VPN rerouting Download PDFInfo
- Publication number
- CN104468348A CN104468348A CN201410808328.6A CN201410808328A CN104468348A CN 104468348 A CN104468348 A CN 104468348A CN 201410808328 A CN201410808328 A CN 201410808328A CN 104468348 A CN104468348 A CN 104468348A
- Authority
- CN
- China
- Prior art keywords
- router
- vrf
- distinguisher
- former
- routing iinformation
- 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.)
- Pending
Links
Abstract
The invention relates to a data communication technology, solves the problem that an existing VPN FRR technology cannot be implemented under the condition that a route reflector exists between a dual-homing/multi-homing PE and a far-end PE and provides service provider boundary routers, system and method for achieving fast VPN rerouting. According to the technical scheme, two novel service provider boundary routers are provided, the first service provider boundary router comprises a router identification presetting module, a sending module, a dynamic identification generating module and a router identification replacing module, and the second service provider boundary router comprises a receiving module and an analysis recovery module. The service provider boundary routers, system and method for achieving the fast VPN rerouting has the advantages that the far-end service provider boundary router can still support the fast VPN rerouting under the condition that the route reflector exists between the dual-homing/multi-homing service provider boundary router and the far-end service provider boundary router and is suitable for dual-homing/multi-homing networking.
Description
Technical field
The present invention relates to data communication technology, particularly VPN fast reroute techniques.
Background technology
L3VPN adopts MPLS (Multiprotocol Label Switching multiprotocol label switching) technology to build IP private network over the backbone, realize cross-region, forward private data message at a high speed and reliably, existing IP network can be resolved into the network of isolating in logic by MPLS VPN (Virtual PrivateNetwork Virtual Private Network) technology, the application of this network of isolating in logic can be Protean: it can be used in and solve enterprise's interconnection, the interconnection of identical/different department of government, also new business can be used to provide, such as open a VPN specially in IP telephone service.
Along with the requirement of user to network reliability is more and more higher, the Single Point of Faliure of Internet Service Provider's equipment becomes bottleneck, and industry achieves Quickly regroup (FRR) technology of VPN for this reason.
The typical networking of VPN FRR technology is a CE (Customer Edge Router Customer Premises Network edge router or user's border router) equipment access at least two PE (Provider Edge Router service provider edge router or service provider's border router) equipment, this two/multiple stage PE equipment is connected with far-end PE equipment more respectively, it is referred to as CE dual-homed/multi-home networking.
Under the scene of dual-homed/many ownership PE of MPLS L3VPN CE, require that two/multiple stage ownership PE equipment configures identical RD (Route Distinguisher Route Distinguisher) for identical VRF (VPN Routing Forwarding VPN routing forwarding), VRF Router Distinguisher comprises following three kinds of forms: when its types value is 0, Administrator son field accounts for 2 bytes, Assigned number son field accounts for 4 bytes, and its form is: 16 autonomous systems number: 32 User Defined numerals, when its types value is 1, Administrator son field accounts for 4 bytes, and Assigned number son field accounts for 2 bytes, and its form is: 32 IPv4 addresses: 16 User Defined numerals, when its types value is 2, Administrator son field accounts for 2 bytes, Assigned number son field accounts for 4 bytes, its form is: 32 autonomous systems number: 16 User Defined numerals, utilize existing VPN FRR technology: far-end PE equipment selects eligible VPNv4 route according to matching strategy, preferably all learn with time routing by waiting and issue forwarding-table item, set up the backup relation of VPN FRR, when the PE equipment associated by preferred route breaks down, flow can be switched to hypo-optimal route path fast, but when there is Router Reflector between dual-homed/many ownership PE and far-end PE, for the VPNv4 route of identical RD and IPv4 prefix, Router Reflector can advanced walking along the street by preferably, only can say that the route reflection is preferably to far-end PE equipment, cause far-end PE equipment can only learn a VPNv4 route like this, backup relation cannot be formed, in order to two/many VPNv4 routes are all reflected to far-end PE, in this case just require that two/multiple stage dual-homed/many ownership PE equipment is configured with different RD for identical VRF.Above two kinds of situations and deposit, cause far-end PE equipment cannot support VPN FRR.Namely cannot implement existing VPN FRR technology exists Router Reflector between dual-homed/many ownership PE and far-end PE, can not solve the Single Point of Faliure problem of dual-homed/many ownership PE equipment, and the Single Point of Faliure of dual-homed/many ownership PE can cause customer service to stop.
Summary of the invention
Object of the present invention is exactly overcome the shortcoming implemented current VPN FRR technology can not exist Router Reflector between dual-homed/many ownership PE and far-end PE, provides a kind of the service provider's border router, the system and method that realize VPN Quickly regroup.
The present invention solves its technical problem, the system and method realizing VPN Quickly regroup that the technical scheme adopted is to provide two kinds of new service provider's border routers and is made up of this Liang Zhong service provider border router, the first service provider's border router is: service provider's border router, comprise Router Distinguisher presetting module and sending module, Router Distinguisher presetting module is for configuring VRF Router Distinguisher, it is characterized in that, also comprise dynamic marks generation module and Router Distinguisher replacing module
Described dynamic marks generation module, when VPN route is heavily distributed into BGP route, uses ppp protocol Magic number to be that this service provider's border router dynamically generates new VRF Router Distinguisher;
Described Router Distinguisher changes module, when issuing VPNv4 route by MP-IBGP (Multiprotocol Internal Border GatewayProtocol multi-protocols Internal BGP) agreement to Router Reflector, new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in VPNv4 routing iinformation, and former VRF Router Distinguisher is added in BGP (Border Gateway Protocol Border Gateway Protocol) update message as extended community attribute forms VPNv4 routing iinformation;
Described sending module, changes the good VPNv4 routing iinformation of CMOS macro cell for sending Router Distinguisher.
Concrete, described Router Distinguisher is changed module and is referred to by the former VRF Router Distinguisher that new VRF Router Distinguisher is replaced in VPNv4 routing iinformation: new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in MP-NLRI (Multiprotocol Network LayerReachable Information multiprotocol network layer can reach information) attribute.
Further, the method that described dynamic marks generation module dynamically generates new VRF Router Distinguisher is: ppp protocol Magic number generates 32 random numbers, by rear 32 32 random numbers replacing with generation of former VRF Router Distinguisher.
Concrete, described rear 32 methods replacing with 32 random numbers of generation by former VRF Router Distinguisher are: if the types value of former VRF Router Distinguisher is 0, then directly replace 32 original User Defined numerals by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 1, then replace 16 and 16 User Defined numerals behind original IPv4 address by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 2, then replace 16 and 16 User Defined numerals after original autonomous system number by 32 random numbers generated.
The second service provider border router is: service provider's border router, is characterized in that, comprises receiver module and resolves recovery module,
Described receiver module, for receiving VPNv4 routing iinformation;
Described parsing recovery module, for resolving the extended community attribute of each the VPNv4 routing iinformation received, obtain respective former VRF Router Distinguisher wherein, and former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation, reduction VPNv4 routing iinformation.
Concrete, former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation by described parsing recovery module, reduction VPNv4 routing iinformation refers to: former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation in MP-NLRI attribute, reduction VPNv4 routing iinformation.
Realize the system of VPN Quickly regroup, comprise first user border router, second user's border router, Router Reflector, remote service business border router and the business of home service more than at least two border router, described first user border router is connected with Router Reflector respectively by each many home service business border router, Router Reflector is connected with remote service business border router, remote service business border router is connected with second user's border router, the VRF Router Distinguisher of described many home service business border router configuration is consistent, it is characterized in that, described remote service business border router adopts above-mentioned the second service provider border router, described many home service business border router adopts the first service provider's border router above-mentioned.
Realize the method for VPN Quickly regroup, it is characterized in that, comprise the following steps:
Step 1, set up have the Customer Premises Network edge router of Router Reflector dual-homed/multi-home networking, wherein the VRF Router Distinguisher of service provider's border router configuration is consistent;
Step 2, each many home service business border router, when VPN route is heavily distributed into BGP route, use ppp protocol Magic number to be that this many home service business border router dynamically generates new VRF Router Distinguisher respectively;
Step 3, many home service business border router is when issuing VPNv4 route by MP-IBGP agreement to Router Reflector, new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in VPNv4 routing iinformation MP-NLRI attribute, and be added in BGP update message as extended community attribute by former VRF Router Distinguisher and form VPNv4 routing iinformation, then send to Router Reflector;
After step 4, Router Reflector receive VPNv4 routing iinformation, reflected to remote service business border router;
Step 5, remote service business border router are after receiving the VPNv4 routing iinformation of reflection, resolve the extended community attribute of each VPNv4 routing iinformation respectively, obtain its former VRF Router Distinguisher, and former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation in MP-NLRI attribute, reduction VPNv4 routing iinformation, normal process.
Concrete, in step 2, the method for the VRF Router Distinguisher that described dynamic generation is new is: ppp protocol Magic number generates 32 random numbers, by rear 32 32 random numbers replacing with generation of former VRF Router Distinguisher.
Further, described rear 32 methods replacing with 32 random numbers of generation by former VRF Router Distinguisher are: if the types value of former VRF Router Distinguisher is 0, then directly replace 32 original User Defined numerals by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 1, then replace 16 and 16 User Defined numerals behind original IPv4 address by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 2, then replace 16 and 16 User Defined numerals after original autonomous system number by 32 random numbers generated.
The invention has the beneficial effects as follows, by above-mentioned the service provider's border router, the system and method that realize VPN Quickly regroup, when adopting Liang Zhong service provider border router can there is Router Reflector between dual-homed/many home service business border router and remote service business border router, remote service business border router still can support VPN Quickly regroup, to realize quick switching during dual-homed/many ownership PE tables of equipment point failure.
Accompanying drawing explanation
Fig. 1 is the system block diagram of the system realizing VPN Quickly regroup in the embodiment of the present invention.
Fig. 2 is the flow chart of the method realizing VPN Quickly regroup in the embodiment of the present invention.
Fig. 3 is the schematic diagram of three kinds of forms of the VRF Router Distinguisher configured in the embodiment of the present invention.
Embodiment
Below in conjunction with embodiment and accompanying drawing, describe technical scheme of the present invention in detail.
The present invention adopts Liang Zhong service provider border router altogether, the first is: service provider's border router, comprise Router Distinguisher presetting module, sending module, dynamic marks generation module and Router Distinguisher and change module, wherein, Router Distinguisher presetting module is for configuring VRF Router Distinguisher; Dynamic marks generation module, when VPN route is heavily distributed into BGP route, uses ppp protocol Magic number to be that this service provider's border router dynamically generates new VRF Router Distinguisher; Router Distinguisher changes module, when issuing VPNv4 route by MP-IBGP agreement to Router Reflector, new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in VPNv4 routing iinformation, and former VRF Router Distinguisher is added in BGP update message as extended community attribute forms VPNv4 routing iinformation; Sending module changes the good VPNv4 routing iinformation of CMOS macro cell for sending Router Distinguisher.
The second is: service provider's border router, and comprise receiver module and resolve recovery module, wherein, receiver module is for receiving VPNv4 routing iinformation; Resolve recovery module for resolving the extended community attribute of each the VPNv4 routing iinformation received, obtain respective former VRF Router Distinguisher wherein, and former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation, reduction VPNv4 routing iinformation.
The system realizing VPN Quickly regroup of the present invention, comprise first user border router, second user's border router, Router Reflector, remote service business border router and the business of home service more than at least two border router, wherein, first user border router is connected with Router Reflector respectively by each many home service business border router, Router Reflector is connected with remote service business border router, remote service business border router is connected with second user's border router, the VRF Router Distinguisher of many home service business border router configuration is consistent, focus on: remote service business border router adopts above-mentioned the second service provider border router, many home service business border router adopts the first service provider's border router above-mentioned.
The method realizing VPN Quickly regroup of the present invention, first set up have the Customer Premises Network edge router of Router Reflector dual-homed/multi-home networking, wherein the VRF Router Distinguisher of service provider's border router configuration is consistent, when each service provider border router is heavily distributed into BGP route at VPN route, ppp protocol Magic number is used to be that this service provider's border router dynamically generates new VRF Router Distinguisher respectively, again when issuing VPNv4 route by MP-IBGP agreement to Router Reflector, new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in VPNv4 routing iinformation MP-NLRI attribute, and former VRF Router Distinguisher is added in BGP update message as extended community attribute forms VPNv4 routing iinformation, send to Router Reflector again, after Router Reflector receives VPNv4 routing iinformation, reflected to remote service business border router, last remote service business border router is after receiving the VPNv4 routing iinformation of reflection, resolve the extended community attribute of each VPNv4 routing iinformation respectively, obtain its former VRF Router Distinguisher, and former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation in MP-NLRI attribute, reduction VPNv4 routing iinformation, normal process, existing VPN FRR technology is utilized to form route stand-by relation.
Embodiment
Liang Zhong service provider border router is adopted altogether in the embodiment of the present invention, the first is: service provider's border router, comprise Router Distinguisher presetting module, sending module, dynamic marks generation module and Router Distinguisher and change module, wherein, Router Distinguisher presetting module is for configuring VRF Router Distinguisher; Dynamic marks generation module, when VPN route is heavily distributed into BGP route, uses ppp protocol Magic number to be that this service provider's border router dynamically generates new VRF Router Distinguisher; Router Distinguisher changes module, when issuing VPNv4 route by MP-IBGP agreement to Router Reflector, new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in VPNv4 routing iinformation, be specially: new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in MP-NLRI attribute, and former VRF Router Distinguisher is added in BGP update message as extended community attribute forms VPNv4 routing iinformation; Sending module changes the good VPNv4 routing iinformation of CMOS macro cell for sending Router Distinguisher.
Because the VRF Router Distinguisher configured can be any one in following three kinds of forms:
When its types value is 0, management (Administrator) son field accounts for 2 bytes, and Assigned number (distribute digital) son field accounts for 4 bytes, and its form is: 16 autonomous systems number: 32 User Defined numerals;
When its types value is 1, Administrator son field accounts for 4 bytes, and Assigned number son field accounts for 2 bytes, and its form is: 32 IPv4 addresses: 16 User Defined numerals;
When its types value is 2, Administrator son field accounts for 2 bytes, and Assigned number son field accounts for 4 bytes, and its form is: 32 autonomous systems number: 16 User Defined numerals.
The method then dynamically generating new VRF Router Distinguisher is: ppp protocol Magic number generates 32 random numbers, by rear 32 32 random numbers replacing with generation of former VRF Router Distinguisher, be specially: if the types value of former VRF Router Distinguisher is 0, then directly replace 32 original User Defined numerals by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 1, then replace 16 and 16 User Defined numerals behind original IPv4 address by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 2, then replace 16 and 16 User Defined numerals after original autonomous system number by 32 random numbers generated.
The second is: service provider's border router, and comprise receiver module and resolve recovery module, wherein, receiver module is for receiving VPNv4 routing iinformation; Resolve recovery module for resolving the extended community attribute of each the VPNv4 routing iinformation received, obtain respective former VRF Router Distinguisher wherein, and former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation, reduction VPNv4 routing iinformation, be specially: former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation in MP-NLRI attribute, reduction VPNv4 routing iinformation.
Above-mentioned Liang Zhong service provider border router can be a class service provider border router, as long as can reach the function of above-mentioned Liang Zhong service provider border router respectively.
Realize the system block diagram of the system of VPN Quickly regroup as shown in Figure 1, it comprises first user border router (i.e. user's border router 1, hereinafter referred to as CE1), second user's border router (i.e. user's border router 2, hereinafter referred to as CE2), remote service business border router (hereinafter referred to as PE3), Router Reflector and the border router of home service business more than two (service provider's border router 1 and service provider's border router 2, i.e. PE1 and PE2), wherein, CE1 is connected with Router Reflector respectively by each service provider's border router (namely CE1 is connected with Router Reflector respectively by pe1 and pe2), Router Reflector is connected with PE3, PE3 and CE2 connects, the VRF Router Distinguisher of PE1 and PE2 configuration is consistent, here, PE1 and PE2 is the first above-mentioned service provider's border router, PE3 is above-mentioned the second service provider border router.
Realize the method for VPN Quickly regroup in the embodiment of the present invention, comprise following concrete steps:
Step 1, set up have the Customer Premises Network edge router of Router Reflector dual-homed/multi-home networking, wherein the VRF Router Distinguisher of many home service business border router configuration is consistent.
Step 2, each many home service business border router, when VPN route is heavily distributed into BGP route, use ppp protocol Magic number to be that this many home service business border router dynamically generates new VRF Router Distinguisher respectively.
In this step, the method of the VRF Router Distinguisher that dynamic generation is new is: ppp protocol Magic number generates 32 random numbers, by rear 32 32 random numbers replacing with generation of former VRF Router Distinguisher, concrete as: due to configuration VRF Router Distinguisher can in following three kinds of forms any one: when its types value is 0, Administrator son field accounts for 2 bytes, Assigned number son field accounts for 4 bytes, and its form is: 16 autonomous systems number: 32 User Defined numerals; When its types value is 1, Administrator son field accounts for 4 bytes, and Assigned number son field accounts for 2 bytes, and its form is: 32 IPv4 addresses: 16 User Defined numerals; When its types value is 2, Administrator son field accounts for 2 bytes, and Assigned number son field accounts for 4 bytes, and its form is: 32 autonomous systems number: 16 User Defined numerals; If then the types value of former VRF Router Distinguisher is 0, then directly replace 32 original User Defined numerals by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 1, then replace 16 and 16 User Defined numerals behind original IPv4 address by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 2, then replace 16 and 16 User Defined numerals after original autonomous system number by 32 random numbers generated.
Step 3, many home service business border router is when issuing VPNv4 route by MP-IBGP agreement to Router Reflector, new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in VPNv4 routing iinformation MP-NLRI attribute, and be added in BGP update message as extended community attribute by former VRF Router Distinguisher and form VPNv4 routing iinformation, then send to Router Reflector.
After step 4, Router Reflector receive VPNv4 routing iinformation, reflected to remote service business border router.
Step 5, remote service business border router are after receiving the VPNv4 routing iinformation of reflection, resolve the extended community attribute of each VPNv4 routing iinformation respectively, obtain its former VRF Router Distinguisher, and former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation in MP-NLRI attribute, reduction VPNv4 routing iinformation, normal process.
In sum, visible, in the present invention can and be indifferent to CE dual-homed/how multi-home networking to build, only need to adopt above-mentioned relevant art in many home service business border router and remote service business Edge Server, other nodes, without the need to modifying, can realize without the need to manual configuration.
Concrete example is as follows:
The above-mentioned method realizing VPN Quickly regroup is adopted in CE dual-homing networking (namely realizing the system of VPN Quickly regroup) as shown in Figure 1, CE1 and CE2 is connected by MPLS L3VPN networking, CE1 connects PE1 and PE2 simultaneously, a Router Reflector is there is between PE1, PE2 and PE3, PE1 and PE2 is referred to as the dual-homed PE equipment of CE, and the flow from CE2 to CE1 can be switched to another backup path fast when PE1 or PE2 breaks down.
Fig. 2 is the method flow diagram of this example, specifically comprises the following steps:
Step S201, under CE dual-homing networking, the VRF Router Distinguisher of the original configuration of PE1 with PE2 is consistent, all be designated as RD1, when VPN route is heavily distributed into BGP route, use ppp protocol Magic number to be respectively PE1 and PE2 by its respective BGP module and dynamically generate new RD: the new RD that then PE1 generates is the new RD of RD2, PE2 generation is RD3.
Ppp protocol Magic number can generate the random number of 4 bytes, and due to algorithm itself, the probability generating two same random numbers is very little, as shown in table 1:
Table 1PPP agreement Magic number generates the probability tables of two same random numbers
| Number of Collisions | Probability of Collisions |
| 1 | 1/2**32＝2.3E-10 |
| 2 | 1/2**32**2＝5.4E-20 |
| 3 | 1/2**32**3＝1.3E-29 |
Again because RD has three kinds of forms, as shown in Figure 3:
When Type (i.e. types value) is 0, Administrator son field accounts for 2 bytes, and Assigned number son field accounts for 4 bytes, and form is: 16 autonomous systems number: 32 User Defined numerals.
When Type is 1, Administrator son field accounts for 4 bytes, and Assigned number son field accounts for 2 bytes, and form is: 32 IPv4 addresses: 16 User Defined numerals.
When Type is 2, Administrator son field accounts for 4 bytes, and Assigned number son field accounts for 2 bytes, and form is: 32 autonomous systems number: 16 User Defined numerals.
The method of then replacing RD is as follows:
Ppp protocol Magic number can generate the random number of 32, is the RD of 0 for types value, directly replaces user configured 32 self-defined numerals originally, to form new RD; Be the RD of 1 for types value, get 32 from back to front, namely rear 16+16 the User Defined numerals of IPv4 address, replace to the random number of generation; Be the RD of 2 for types value, get 32 from back to front, namely rear 16+16 the User Defined numerals of 32 autonomous systems number, replace to the random number of generation.
To sum up, the probability generating coincidence due to ppp protocol Magic number is very little, can think that RD2 and RD3 can not repeat.
Step S202, when PE1 issues VPNv4 route by MP-IBGP agreement to Router Reflector, newly-generated RD2 is added to MP-NLRI attribute, the VRF Router Distinguisher (i.e. RD1) of original configuration is added in BGPupdate message as extended community attribute, is distributed to Router Reflector.
When PE2 issues VPNv4 route by MP-IBGP agreement to Router Reflector equipment, newly-generated RD3 is added to MP-NLRI attribute, the VRF Router Distinguisher (i.e. RD1) of original configuration is added in BGP update message as extended community attribute, is distributed to Router Reflector.
Step S203, after Router Reflector receives these two VPNv4 routing iinformations, because RD+IPv4 prefix is not identical, thinks two different VPNv4 routes, does not change the attribute of two VPNv4 routing iinformations, reflect two routing iinformations to far-end PE equipment.
Step S204, after VPNv4 routing iinformation is delivered to PE3 by RR router, PE3 resolves the extended community attribute of two VPNv4 routing iinformations respectively, the VRF Router Distinguisher obtaining original configuration is RD1, and the RD (being respectively RD2 and RD3) in two VPNv4 route MP-NLRI attributes is replaced to RD1, VPNv4 route is made to be reduced to prefix identical (being all RD1+IPv4 prefix), two routes that down hop (being respectively the address of PE1 and PE2) is different, and then utilize existing VPN FRR technology to form route stand-by relation.
Claims (10)
1. service provider's border router, Router Distinguisher presetting module and sending module, Router Distinguisher presetting module, for configuring VRF Router Distinguisher, is characterized in that, also comprises dynamic marks generation module and Router Distinguisher replacing module,
Described dynamic marks generation module, when VPN route is heavily distributed into BGP route, uses ppp protocol Magic number to be that this service provider's border router dynamically generates new VRF Router Distinguisher;
Described Router Distinguisher changes module, when issuing VPNv4 route by MP-IBGP agreement to Router Reflector, new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in VPNv4 routing iinformation, and former VRF Router Distinguisher is added in BGP update message as extended community attribute forms VPNv4 routing iinformation;
Described sending module, changes the good VPNv4 routing iinformation of CMOS macro cell for sending Router Distinguisher.
2. service provider as claimed in claim 1 border router, it is characterized in that, described Router Distinguisher is changed module and is referred to by the former VRF Router Distinguisher that new VRF Router Distinguisher is replaced in VPNv4 routing iinformation: new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in MP-NLRI attribute.
3. service provider as claimed in claim 1 border router, it is characterized in that, the method that described dynamic marks generation module dynamically generates new VRF Router Distinguisher is: ppp protocol Magic number generates 32 random numbers, by rear 32 32 random numbers replacing with generation of former VRF Router Distinguisher.
4. service provider as claimed in claim 3 border router, it is characterized in that, described rear 32 methods replacing with 32 random numbers of generation by former VRF Router Distinguisher are: if the types value of former VRF Router Distinguisher is 0, then directly replace 32 original User Defined numerals by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 1, then replace 16 and 16 User Defined numerals behind original IPv4 address by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 2, then replace 16 and 16 User Defined numerals after original autonomous system number by 32 random numbers generated.
5. service provider's border router, is characterized in that, comprises receiver module and resolves recovery module,
Described receiver module, for receiving VPNv4 routing iinformation;
Described parsing recovery module, for resolving the extended community attribute of each the VPNv4 routing iinformation received, obtain respective former VRF Router Distinguisher wherein, and former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation, reduction VPNv4 routing iinformation.
6. service provider as claimed in claim 5 border router, it is characterized in that, former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation by described parsing recovery module, reduction VPNv4 routing iinformation refers to: former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation in MP-NLRI attribute, reduction VPNv4 routing iinformation.
7. realize the system of VPN Quickly regroup, comprise first user border router, second user's border router, Router Reflector, remote service business border router and the business of home service more than at least two border router, described first user border router is connected with Router Reflector respectively by each many home service business border router, Router Reflector is connected with remote service business border router, remote service business border router is connected with second user's border router, the VRF Router Distinguisher of described many home service business border router configuration is consistent, it is characterized in that, described remote service business border router adopts the service provider's border router as described in claim 5 or 6, described many home service business border router adopts service provider's border router as claimed in claim 1 or 2 or 3 or 4.
8. realize the method for VPN Quickly regroup, it is characterized in that, comprise the following steps:
Step 1, set up have the Customer Premises Network edge router of Router Reflector dual-homed/multi-home networking, wherein the VRF Router Distinguisher of service provider's border router configuration is consistent;
Step 2, each many home service business border router, when VPN route is heavily distributed into BGP route, use ppp protocol to be that this many home service business border router dynamically generates new VRF Router Distinguisher respectively;
Step 3, many home service business border router is when issuing VPNv4 route by MP-IBGP agreement to Router Reflector, new VRF Router Distinguisher is replaced the former VRF Router Distinguisher in VPNv4 routing iinformation MP-NLRI attribute, and be added in BGP update message as extended community attribute by former VRF Router Distinguisher and form VPNv4 routing iinformation, then send to Router Reflector;
After step 4, Router Reflector receive VPNv4 routing iinformation, reflected to remote service business border router;
Step 5, remote service business border router are after receiving the VPNv4 routing iinformation of reflection, resolve the extended community attribute of each VPNv4 routing iinformation respectively, obtain its former VRF Router Distinguisher, and former VRF Router Distinguisher is replaced the VRF Router Distinguisher in corresponding VPNv4 routing iinformation in MP-NLRI attribute, reduction VPNv4 routing iinformation, normal process.
9. realize the method for VPN Quickly regroup as claimed in claim 8, it is characterized in that, in step 2, the method of the VRF Router Distinguisher that described dynamic generation is new is: ppp protocol Magic number generates 32 random numbers, by rear 32 32 random numbers replacing with generation of former VRF Router Distinguisher.
10. realize the method for VPN Quickly regroup as claimed in claim 9, it is characterized in that, described rear 32 methods replacing with 32 random numbers of generation by former VRF Router Distinguisher are: if the types value of former VRF Router Distinguisher is 0, then directly replace 32 original User Defined numerals by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 1, then replace 16 and 16 User Defined numerals behind original IPv4 address by 32 random numbers generated; If the types value of former VRF Router Distinguisher is 2, then replace 16 and 16 User Defined numerals after original autonomous system number by 32 random numbers generated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410808328.6A CN104468348A (en) | 2014-12-22 | 2014-12-22 | Service provider boundary routers, system and method for achieving fast VPN rerouting |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410808328.6A CN104468348A (en) | 2014-12-22 | 2014-12-22 | Service provider boundary routers, system and method for achieving fast VPN rerouting |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104468348A true CN104468348A (en) | 2015-03-25 |
Family
ID=52913748
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410808328.6A Pending CN104468348A (en) | 2014-12-22 | 2014-12-22 | Service provider boundary routers, system and method for achieving fast VPN rerouting |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104468348A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017162095A1 (en) * | 2016-03-21 | 2017-09-28 | 华为技术有限公司 | Communication method, device and system based on flow specification protocol |
| CN107872387A (en) * | 2016-09-26 | 2018-04-03 | 中国电信股份有限公司 | Send the method and system of VPN routes |
| CN110011921A (en) * | 2019-03-22 | 2019-07-12 | 新华三技术有限公司合肥分公司 | A kind of route synchronization method, apparatus, the network equipment and storage medium |
| CN112787935A (en) * | 2016-02-01 | 2021-05-11 | 华为技术有限公司 | VPN route notification method, data flow forwarding method and related equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101494614A (en) * | 2009-03-09 | 2009-07-29 | 华为技术有限公司 | Method, apparatus and system for rapid rerouting |
| US20100080222A1 (en) * | 2008-09-30 | 2010-04-01 | Cisco Technology, Inc. | Automatic rd rewrite technique to achieve fast convergence in inter-as networks |
| CN102457548A (en) * | 2010-10-20 | 2012-05-16 | 中兴通讯股份有限公司 | Method and device for obtaining IPv6 (Internet Protocol version 6) interface identifier |
-
2014
- 2014-12-22 CN CN201410808328.6A patent/CN104468348A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100080222A1 (en) * | 2008-09-30 | 2010-04-01 | Cisco Technology, Inc. | Automatic rd rewrite technique to achieve fast convergence in inter-as networks |
| CN101494614A (en) * | 2009-03-09 | 2009-07-29 | 华为技术有限公司 | Method, apparatus and system for rapid rerouting |
| CN102457548A (en) * | 2010-10-20 | 2012-05-16 | 中兴通讯股份有限公司 | Method and device for obtaining IPv6 (Internet Protocol version 6) interface identifier |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112787935A (en) * | 2016-02-01 | 2021-05-11 | 华为技术有限公司 | VPN route notification method, data flow forwarding method and related equipment |
| CN112787935B (en) * | 2016-02-01 | 2022-12-06 | 华为技术有限公司 | VPN route notification method, data flow forwarding method and related equipment |
| WO2017162095A1 (en) * | 2016-03-21 | 2017-09-28 | 华为技术有限公司 | Communication method, device and system based on flow specification protocol |
| US10757008B2 (en) | 2016-03-21 | 2020-08-25 | Huawei Technologies Co., Ltd. | Flow specification protocol-based communications method, device, and system |
| CN107872387A (en) * | 2016-09-26 | 2018-04-03 | 中国电信股份有限公司 | Send the method and system of VPN routes |
| CN107872387B (en) * | 2016-09-26 | 2020-10-13 | 中国电信股份有限公司 | Method and system for transmitting VPN route |
| CN110011921A (en) * | 2019-03-22 | 2019-07-12 | 新华三技术有限公司合肥分公司 | A kind of route synchronization method, apparatus, the network equipment and storage medium |
| CN110011921B (en) * | 2019-03-22 | 2021-07-06 | 新华三技术有限公司合肥分公司 | Route synchronization method, device, network equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11438186B2 (en) | Area-specific broadcasting using bit indexed explicit replication | |
| US11303470B2 (en) | Bridging of non-capable subnetworks in bit indexed explicit replication | |
| US8953590B1 (en) | Layer two virtual private network having control plane address learning supporting multi-homed customer networks | |
| JP6234440B2 (en) | Support for 802.1AQ over IETF VPN | |
| US9019814B1 (en) | Fast failover in multi-homed ethernet virtual private networks | |
| US9509609B2 (en) | Forwarding packets and PE devices in VPLS | |
| US20170163530A1 (en) | Signaling aliasing capability in data centers | |
| CN107276903B (en) | Networking method and system supporting multicast hot root standby and provider edge router | |
| US9143396B2 (en) | VPLS fast rerouting method and device | |
| US20140226531A1 (en) | Multicast support for EVPN-SPBM based on the mLDP signaling protocol | |
| US9100213B1 (en) | Synchronizing VPLS gateway MAC addresses | |
| US8654632B2 (en) | Method for fast switching traffic in H-VPLS | |
| US9288067B2 (en) | Adjacency server for virtual private networks | |
| JP7176095B2 (en) | COMMUNICATION METHOD, COMMUNICATION DEVICE AND COMMUNICATION SYSTEM | |
| CN106559246B (en) | Cluster implementation method and server | |
| CA2664564A1 (en) | Distributed storage of routing information in a link state protocol controlled network | |
| CN101330424A (en) | Method, system and apparatus for processing service fault of virtual special network | |
| WO2017186122A1 (en) | Traffic scheduling | |
| CN111935013B (en) | Flow forwarding control method and device, flow forwarding method and chip, and switch | |
| CN104468348A (en) | Service provider boundary routers, system and method for achieving fast VPN rerouting | |
| CN113542932B (en) | Main/standby switching method, system, equipment and storage medium of network | |
| CN103414642A (en) | Maintaining method and device of information forwarding | |
| CN108768845B (en) | Multi-homing host routing synchronization method and device | |
| US9548887B2 (en) | Proactive creation of multicast state in an overlay transport network to achieve fast convergence on failover | |
| CN113923162B (en) | Message forwarding method, device, equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150325 |