CN100493022C - Method for securing service quality in skeletal network of two-stage virtual special network - Google Patents
Method for securing service quality in skeletal network of two-stage virtual special network Download PDFInfo
- Publication number
- CN100493022C CN100493022C CNB2003101169112A CN200310116911A CN100493022C CN 100493022 C CN100493022 C CN 100493022C CN B2003101169112 A CNB2003101169112 A CN B2003101169112A CN 200310116911 A CN200310116911 A CN 200310116911A CN 100493022 C CN100493022 C CN 100493022C
- Authority
- CN
- China
- Prior art keywords
- lsp
- bandwidth resources
- label
- entry
- vpn
- 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.)
- Expired - Fee Related
Links
Images
Abstract
This invention discloses a method assuring the operational quality in the double-layered simulating special net. This method sets the needed broad band resource for the VC of QoS, produces < external layer mark, VPN mark > pair at every skip of LSP route, and distributes the corresponding broad band resource for VC special use for the < external layer mark and VPN mark > pair from the pre-reserved LSP broad band resource; when transmitting the data message, the entrance PE adds < external layer mark and VPN mark > pair information at the head of the data message, when the head of the head data message matches with a < external layer mark and VPN mark > pair at every skip of LSP route, use the special broad band resource to transmit.
Description
Technical field
The present invention relates to a kind of method that ensures network servicequality, particularly a kind of method that in the backbone network of multiprotocol label switching double-layer virtual private network (MPLS L2 VPN), guarantees Quality of Service.
Background technology
MPLS L2 VPN has two types: VLL (Virtual Leased Line, VLL) and VPLS (Virtual Private LAN Service), VLL has three kinds of implementation method: CCC (Circuit CrossConnect) mode, Martini mode, Kompella mode.VPLS has two kinds of main flow modes, and the VLL based on Martini mode, Kompella mode develops respectively.
In the VLL of MPLS L2 VPN (Virtual Leased Line) mode, connection between CE (customer edge devices)-CE can be defined as an orderly tlv triple＜AttachmentVC, Emulated VC, Attachment VC 〉, be one to one between them, and the mapping relations between Attachment VC and the Emulated VC, be in end-to-end (CE-CE) link establishment, just to be determined.
Referring to Fig. 1, Fig. 1 is a CCC connected mode schematic diagram.Wherein P is service provider's equipment, and just backbone device generally serves as LSR (LSR) in mpls domain; PE is a provider edge equipment, just the edge device tag edge router (LER) in the mpls domain; CE is used to insert the client.The CCC mode can the transparent connection of configuration between two CE-CE connect.In this way, CE grouping in source can be sent among the purpose CE goes, and has only L2 address to be changed at most, and does not have other any processing.
The CCC mode is divided into local CCC connection and is connected with long-range CCC.Connect for local CCC, these two CE are connected on the same PE equipment, and PE equipment is equivalent to a Layer 2 switch.Connect for long-range CCC, two CE are connected on the different PE, use the static labels switching path (LSP) that exclusively enjoys between the PE as the tunnel, transmit two-layer VPN information without any need for signaling protocol.Use the label of this LSP correspondence when in this case, PE transmits.
In Fig. 1, the website 1 (Site1) of VPN2 and Site2 are connected (among Fig. 1 by two solid lines signals) by two local CCC and interconnect, and the PE that their insert is equivalent to a Layer 2 switch, does not need lsp tunnel between them.Can directly carry out the exchanges data of Linktypes such as VLAN, ETHERNET, FR, ATMAAL5, PPP, HDLC.
And for Site and the Site2 of VPN1 among the last figure, they by local CCC connect+long-range CCC connects (among Fig. 1 by dotted line+solid line signal) interconnection.Here need two static LSP, PE0 is to the LSP of " dotted line " expression from Site1 to Site2 of PE1, the LSP from Site2 to Site1 that another PE1 represents to PE0 " solid line "." dotted line " and " solid line " forms a two-way VC, i.e. the long-range connection of CCC provides two layers of connection of similar traditional two-layer VPN for the client.
The great advantage of this mode is: transmit two-layer VPN information without any need for the label signaling, as long as can support MPLS to transmit, guarantee under any circumstance, can interconnect between the operator.In addition, because LSP is special-purpose, can provide QoS to guarantee.
But the CCC mode needs a large amount of LSP owing to do not adopt the tunnel multiplex technique in backbone network, jumps onto at each, needs to preserve a large amount of state informations; And each is connected CE-CE, need recomputate a LSP, expense is bigger; If for LSP sets up backup path, can only protect a CE-CE to connect.
Referring to Fig. 2, Fig. 2 is a Martini connected mode schematic diagram; This mode is followed draft draft-martini-12circuit-trans-mpls, uses label distribution protocol (LDP) as the signaling of transmitting VC information.Relative Kompella mode, its disposes, realizes simple relatively, does not have the notion of VPN, only provides the connectivity of two layers of link, easy to understand.
In the Martini mode, will set up the remote session of LDP between the PE, PE is that every between the CE connects VC label of distribution.Two-layer VPN information will carried the VC label, be forwarded to the opposite end PE of remote session by the LSP of LDP foundation.So in fact, on common LSP, set up a VC LSP.
This mode can not provide the local function of exchange that resembles the CCC mode, but not as the long-range connection of CCC, a LSP can only be exclusively enjoyed by a long-range CCC connection, and here, a LSP in the service operation merchant network can be shared by many VC and use.As shown in Figure 2, the Site1 of VPN1 and the VC between the Site2 use LSP1 and LSP2, and the Site1 of VPN2 and the VC between the Site2 also share and use LSP1 and LSP2.On entry PE, before entering LSP, stamp the VC label at the packet internal layer earlier, and then stamp the label (stack) of LSP, like this, when arriving on the outlet PE, peel LSP outer layer label (stack) off after, according to the VC label, just know it is which VC, and be forwarded in view of the above on the correct CE.
As shown in Figure 2, the VLAN10 message that from the Site1 of VPN1, comes, after arriving PE-0, PE-1 stamps VC Label=3055 earlier, and then stamps the outgoing label 1001 of LSP1, promptly enters the LSP1 tunnel; For the ATM message of the last VCI=601 of the Site2 of VPN2, PE-1 stamps VC Label=3099 thereon, and then stamps the outgoing label 1001 of LSP1, enters the LSP1 tunnel equally.These messages are after arriving PE-2, what PE-2 removed LSP1 goes into label 1003, according to VC Label=3055, will choose the outgoing interface of the Site2 of VPN1, according to VC Label=3099, will choose the outgoing interface of the Site1 of VPN2, be Egress PE-1 when setting up separately VC because VC is Label (3055,3099), passes to Ingress PE-0's by the LDP signaling.For in the other direction, and the like.
This mode disposes a VC and connects, and only needs respectively to dispose a unidirectional connection on two relevant PE and gets final product.The interface that links to each other with CE as PE is the UP state, and when having the LSP of opposite end PE, local PE sends a label mapping message by LDP to the opposite end, carry the VC forwarding equivalence class (FEC) of redetermination in this label mapping message, this VC FEC has described the type of ce interface, the internal layer VC label of use and the information such as parameter of interface.The interface parameters of current definition has: MTU, maximum sliceable ATM cell number, interface description etc.
In this Martini mode, owing in carrier network, have only PE equipment need preserve a spot of VC Biao Qian ﹠amp; A little information such as the mapping of LSP, P equipment do not comprise any two-layer VPN information, so autgmentability is fine.In addition, when needs increase a VC newly, only on relevant two ends PE equipment, respectively dispose a folk prescription and get final product, do not influence the operation of network to the VC connection.
Compare with the Kompella mode, because it does not rely on periodic refreshing mechanism, so the perception velocities of fault is wanted fast.
The Martini mode is fit to two layers of sparse connection, for example star-like connection.
Referring to Fig. 3, Fig. 3 is a Kompella connected mode schematic diagram; By Internal BGP (IBGP) session of foundation, can find each website of two-layer VPN automatically between each PE of this mode.When initial,, can calculate every automatically by special algorithm and connect needed label for each CE has distributed tag block.Two-layer VPN information is by the Border Gateway Protocol (BGP) of expansion is propagated between PE.In view of the above, realize transmitting by MPLS LSP.
As shown in Figure 3, a VPN comprises four websites (site0～site3), insert 6 customer equipments (CE 0～CE 5) altogether.For these 6 CE equipment are intercomed mutually, we can set up the full connection topological structure between the CE, and promptly each CE and other 5 CE respectively set up a VC.Connect for setting up these, need on PE0, PE1 that these CE insert, PE2, carry out following configuration aspect several:
1) on each PE, creates VPN-X, and create the CE that it contains down,, create CE0, CE1, CE2 as on PE 0;
2) distribute the tag block that contains enough labels (Label) for each CE.Here, because 5 CE of a CE and other link to each other, distribute the tag block that contains 5 label so need only.
3) link that binding links to each other with CE on PE and opposite end CE numbering.As on PE0, appointment＜atm1/1.1, opposite end ce=1 〉;
＜atm2/3.2, opposite end CE=0 〉;＜e4/0, opposite end CE=3 〉.
From here, can see that the Kompella mode also can be as two layers of connection of CCC mode, foundation is local to be connected, and PE serves as switch, but in practice, may there is no need to come exchange message by PE between CE0, the CE1.
Adopt the Kompella mode, configuration is very simple under full situation about connecting.In addition, the user can be at the beginning, by excessive configuration, and when increasing the two-layer VPN website afterwards newly, the PE that only disposes new site and connected, and needn't dispose other PEs.As above scheme, if when initial is that each CE distributed labels number is greater than 6 on each PE, and bound link＜link of CE6 in advance, opposite end CE=6 〉, then when the new CE6 that adds in the website 4 (Site4), only need on PE2, to increase CE6 and get final product at its link that is tied to other CE down.
VPLS is that a kind of typical MPLS L2 VPN uses, and based on Ethernet, between edge device, provides the network service that connects based on the L2 multiple spot.From the angle of customer edge, the network of the whole VPLS of providing service is sightless, just looks like that they directly are connected on the switch of a logic.Briefly, exactly whole carrier network is modeled to a big switch.VPLS also has some other title: TLS (Transparent LAN Service), VPSN (Virtual PrivateSwitched Network), in fact, what they referred to all is same thing.
In the VPLS system, Attachment VC can think to be connected PE a virtual switch (Virtual Switch Instance, VSI) on, Emulated VC can think to be used for connecting a plurality of VSI on the different PE.Concerning designated user, VPLS can be defined as: one group of VSI, there is one on the PE of each participation VPLS service, and be connected to each other by Emulated VC, and connect CE equipment by Attachment VC.
This means that in the VPLS system, the corresponding relation between Attachment VC and the Emulated VC is no longer fixed, this dynamic mapping is dynamically to be determined according to the MAC Address of message by the VSI on the PE.Simultaneously, some behaviors of the last switch of PE, as mac learning, broadcasting, Flooding or the like also is necessary for Emulated VC and does corresponding processing.Simply, can be used as a common port to Emulated VC treats.
At present, can adopt shared traffic engineering tunnel to guarantee the VPN bandwidth.
Traffic engineering need obtain about the multidate information of network burden and the details of network topology.By the existing Interior Gateway Protocol of simple expansion (IGP) (as OSPF, IS-IS) based on Link State, can be in LSA the attachment links attribute, these attributes comprise maximum link bandwidth, maximum link bandwidth, current reserved bandwidth and the link classification (link coloring) etc. of keeping, and they are distributed to each LSR in the territory by the algorithm that disseminates based on the IGP of Link State of standard.
Link attribute and topology information are kept in the traffic engineering database (TED), and this database is specifically designed to the calculating explicit path, and then dispose LSP in physical network.This database separates with LSD.
After in whole network, having disseminated link attribute and topology information by IGP, each inlet LSR just can calculate from its initial LSP path according to the information in the traffic engineering database (TED), and strict or loose explicit route can be represented in these paths.Explicit route is meant the sequence of some predefined routers that LSP must pass through.If this sequence comprises routers all on the path, be called strict explicit route, if include only the part router, be called loose explicit route.
Calculate explicit route and dual mode is arranged, online and off-line algorithm.On-line Algorithm is real-time calculating explicit route on inlet LSR, and its algorithm is that (it calculates the shortest path that exports from entering the mouth to Constraint Shortest Path First under specific restrictive condition for Constrained Shortest PathFirst, CSP) algorithm.Its input has had Link State topology information among the TED, the expression among the TED link attribute information and the user configured managerial attribute of Internet resources, its output is to meet the explicit route that each LSR in the shortest path of above-mentioned constraint forms.Online result calculated is relevant with order, and at first the LSP of Ji Suaning generally can obtain more resource, and after computation sequence changed, the set meeting of the LSP that calculates changed accordingly, therefore needs a kind of account form of the overall situation.The calculated off-line instrument is collected the topology information and the Internet resources of whole network, takes all factors into consideration the constraint of each LSP, thereby calculates the result of global optimum, comprises the explicit route of each LSP.
Explicit route is disposed by RSVP-TE/CR-LDP at last.It can set up the LSP that meets strict and loose explicit route.
Adopt shared traffic engineering tunnel to guarantee that the method for VPN bandwidth may further comprise the steps:
1, set up traffic engineering tunnel between PE-PE, this process is included as PE-PE and sets up LSP;
2, set up MPLS VPN, this process is included as the CE-CE connection and sets up VC;
3, behind the PE identification VPN message, to import corresponding traffic engineering tunnel through which PE outlet according to it;
4, jump onto in each of traffic engineering tunnel, the VPN message enters the pairing QoS formation of traffic engineering tunnel and dispatches.But the message of other VPN, Internet also enters this queue scheduling.
Because the corresponding QoS formation of traffic engineering tunnel, the flow of each VPN is all dispatched in this QoS formation, so this tunnel can only guarantee total bandwidth for all the VPN flows between PE-PE.As seen, this method can't guarantee that in backbone network the bandwidth resources of each VPN are independent; Also can't segment the different priorities in each VPN, the uplink bandwidth resource of going forward side by side guarantees.
Summary of the invention
In view of this, the object of the present invention is to provide a kind of method that in the backbone network of Layer 2 virtual private network, guarantees quality of service, guarantee that the resource of each VPN is independent, reach the QoS suitable with ATM/FRVPN.
For achieving the above object, technical scheme of the present invention specifically is achieved in that
A kind of method that in the backbone network of Layer 2 virtual private network, guarantees quality of service, this method is expanded resource reservation-traffic engineering expansion RSVP-TE and constraint routing tag distributorship agreement CR-LDP, increase the type that comprises Layer 2 virtual private network VPN label therein, this method is further comprising the steps of:
1) between PE-PE, sets up LSP, and be this LSP bandwidth resource;
2) set up VC for CE-CE connects, and on the entry PE of every VC, preserve the VPN label of every VC correspondence;
3), its needed bandwidth resources are set in the entry PE of this VC for the VC that needs guaranteed qos;
4) entry PE is initiated resource request for this VC to outlet PE;
5) jump onto generation＜outer layer label, VPN label in each of LSP path〉right, and for should＜outer layer label, VPN label to distributing the bandwidth resources of its corresponding VC special use the bandwidth resources of reserving from LSP;
6) during data message forwarding, entry PE is at head increase＜outer layer label, the VPN label of this data message〉to information, jump onto when the head of this data message and one＜outer layer label, VPN label in each of LSP path〉during to coupling, use in the step 4) for should＜outer layer label, VPN label the bandwidth resources of the special use that distributes are transmitted.
Wherein, step 3) is described be provided with the needed bandwidth resources of VC method can for: for the VLL mode, move RSVP between CE-CE, inlet CE sends the RSVP PATH message that comprises the bandwidth resources demand to entry PE; After entry PE is discerned this message, earlier according to inlet CE determine this resource request at VC, simultaneously, find corresponding VPN label according to VC;
Described step 4) may further include: entry PE is the resource request of VC with the copy of the resource request in the PATH message.
Step 3) is described be provided with the needed bandwidth resources of VC method can for: for the VPLS mode, move RSVP between CE-CE, inlet CE sends the RSVP PATH message that comprises the bandwidth resources demand to entry PE; After entry PE is discerned this message, determine inlet VSI according to the incoming interface of message earlier; Search VSI according to the target MAC (Media Access Control) address of RSVP again, find the outlet PE that it is corresponding, determine outlet VSI; At last resource request in the PATH message is merged to the resource request between VSI-VSI.
The all right method of the needed bandwidth resources of the described VC of setting of step 3) is: by the order line configuration, directly dispose on entry PE, the needed bandwidth resources information that entry PE will dispose joins in the resource request.
The method that step 3) is described to be provided with the needed bandwidth resources of VC can also be network management configuration, issues configuration by network management system and gives entry PE, and the needed bandwidth resources information that entry PE will dispose joins in the resource request.
The described entry PE of step 4) is that VC initiates resource request to outlet PE, can be the resource request that adopts RSVP-TE or CR-LDP agreement to initiate.
Described each in the LSP path of step 5) is jumped onto generation＜outer layer label, VPN label〉right method can for: send to each jumping on the LSP path with resource request at the VPN label that finds the VC correspondence on the entry PE; Jump onto according to LSP in each of LSP and to determine outer layer label, with outer layer label and VPN label composition＜outer layer label, VPN label right.
Step 5) is described to be＜outer layer label, VPN label to the method for the bandwidth resources of distributing its corresponding VC special use the bandwidth resources of reserving from LSP can for: be that VC generates a QoS formation, general＜outer layer label, VPN label〉to corresponding one by one with this QoS formation, and for this QoS formation from the bandwidth resources that original LSP reserved, distributions＜outer layer label, VPN label〉correspondence the needed bandwidth resources of VC.
In the described use step 4) of step 6) for should＜outer layer label, VPN label method that the bandwidth resources of the special use that distributes are transmitted can for: go up each according to LSP and jump onto pre-assigned VC dedicated bandwidth resource, the data message in the QoS formation is dispatched and transmitted.
Entry PE carries out may further include before the data message forwarding in the described step 6): entry PE is carried out traffic policing CAR to the VC flow.
The method of described traffic policing can for: in the VLL mode, special interface/sub-interface is arranged on the entry PE, the VC flow is carried out CAR at this interface/sub-interface with the VC correspondence.
The method of described traffic policing can also for: in the VPLS mode, CAR carries out on the outgoing interface of entry PE, and message is transmitted by VSI, is provided with corresponding＜outer layer label, VPN label〉after, the VC flow is carried out CAR.
Step 5) is described when distributing the bandwidth resources of its corresponding VC special use from the bandwidth resources that LSP reserves, if the bandwidth resources deficiency that LSP reserves, then, from the bandwidth resources of distributing, distribute the bandwidth resources of its corresponding VC special use again for this LSP at first for this LSP distributes enough bandwidth resources.
The described entry PE of step 4) is that this VC is after outlet PE is initiated resource request, if for the resource request that this VC initiates is failed, or when from the bandwidth resources that LSP reserves, distributing the bandwidth resources failure of its corresponding VC special use, abandon carrying out data message forwarding with original LSP for this VC distributes special-purpose bandwidth resources.
May further include before the described step 1): data message carries out the DS mark in the priority of the CE internal condition data message of making a start;
The method of the described LSP of foundation of step 1) can for: between PE-PE, set up special LSP for the data message of different priorities;
The method of the needed bandwidth resources of the described VC of setting of step 3) can for: the priority according to data message is provided with the needed bandwidth resources of VC;
Described step 5) may further include: select LSP according to the priority of data message, on entry PE, enter selected LSP according to the DS mark of data message.
By technical scheme of the present invention as seen, this method that in the backbone network of Layer 2 virtual private network, guarantees quality of service of the present invention, in each VPN, for each bar VC jumps onto bandwidth resource at each, use these reserved resource to carry out the forwarding of data message, the resource that has guaranteed each VPN is independent, reaches the QoS suitable with ATM/FR VPN.
Description of drawings
Fig. 1 is a CCC connected mode schematic diagram;
Fig. 2 is a Martini connected mode schematic diagram;
Fig. 3 is a Kompella connected mode schematic diagram;
Fig. 4 utilizes the present invention to carry out the schematic flow sheet of resource request and data forwarding.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, below in conjunction with embodiment and accompanying drawing, the present invention is described in more detail.
The present invention realizes that in the MPLS L2 VPN backbone network of (comprising Kompella mode and Martini mode) general frame of QoS is as follows:
1, in backbone network, guarantees that the resource of each VPN is separate.Among each VPN, for each bar VC jumps onto bandwidth resource at each.The VPN flow uses these reserved resource, and when flow during less than the bandwidth reserved, the remaining bandwidth reserved of LSP can be taken by other flow.
2, in backbone network, each VPN inside provides a plurality of priority.The flow of each priority can be transmitted by different paths (LSP);
3, the QoS of DiffServ or Intserv mode can be implemented in VPN Site inside, and backbone network is treated as a virtual link of having implemented QoS.
The present invention implements the VPN resource isolation in backbone network, by distributing specific resource to realize for VC.
The present invention expands RSVP-traffic engineering expansion (RSVP-TE) and constraint routing tag distributorship agreement (CR-LDP) agreement.RSVP-TE (rfc3209) is done following expansion: in SENDER_TEMPLATE object and FILTER_SPEC object, respectively increase by one type, comprise following information: the VPN label.When the PATH Message Processing, be＜outer layer label, VPN label in conjunction with SESSION (comprising tunnel information) and SENDER-TEMPLATE (comprising the VPN label information)〉request resource.When the RESV Message Processing, be＜outer layer label, VPN label in conjunction with LABEL object (comprising outer layer label information) and FILTER_SPEC (comprising the VPN label information)〉Resources allocation.
(rfc3212 rfc3214) does following expansion: increase a kind of new FEC type, comprise following information: the VPN label to CR-LDP.When the REQUEST/MAPPING Message Processing, the ActFlg=modify of LSP_IDTLV is set, in conjunction with LSPID and FEC be＜outer layer label, VPN label request resource and Resources allocation.
During the work of RSVP-TE/CR-LDP agreement after the expansion, for＜outer layer label, VPN label〉can not set up new LSP, but to carrying out attribute modification by the pairing LSP of outer layer label.Being＜outer layer label, VPN label〉bandwidth resources reserved distribute from the bandwidth resources that original LSP reserved, if original LSP does not have enough bandwidth resources, then are the enough bandwidth resources of LSP distribution earlier.
Adopted above-mentioned Extended Protocol to realize two-layer MPLS label technique among the MPLS L2 VPN of the present invention, wherein the vpn label correspondence CE-CE connect, be also referred to as VC, outer layer label has been represented tunnel or the LSP between PE-PE, like this, outer layer label+vpn label just can be expressed the connection between a pair of CE-CE.In VPLS, the corresponding VSI-VSI of vpn label connects, and outer layer label+vpn label just can be expressed the connection between a pair of VSI-VSI.
Specifically, the present invention is that a VC correspondence is provided with a VPN label as vpn label, and the VPN label of all VC correspondences is kept at when setting up VC on entry PE and the outlet PE.In the resource request process, jump generations＜outer layer label, VPN label in each of LSP path〉right, its method can for: on entry PE, find the VPN label of VC correspondence, send to each jumping on the LSP path by the RSVP-TE agreement of expanding; Each jumping at LSP is determined outer layer label according to LSP, with outer layer label and VPN label composition＜outer layer label, VPN label〉right.Wherein, definite method of outer layer label is same as the prior art, is not described in detail in this.
Below be that example is elaborated in the Martini mode.
Referring to Fig. 2, at first between PE1-PE2, set up LSP1 and LSP2 by RSVP-TE/CR-LDP, present embodiment has been reserved enough bandwidth resources in setting up the LSP process.In LSP1, set up then among the VPN1 CE1 to the VC1 of CE2 and in VPN2 CE3 to the VC2 of CE4, in LSP2, set up equally among the VPN1 CE2 to the VC3 of CE1 and in VPN2 CE4 to the VC4 of CE3.These two processes are same as the prior art, do not repeat them here.
Referring to Fig. 4, Fig. 4 utilizes the present invention to carry out the schematic flow sheet of resource request and data forwarding.This flow process can be the VC1 guaranteed qos of CE1 among the VPN1 to CE2, and it may further comprise the steps:
Step 401 is moved RSVP between CE-CE, CE1 is as sender, and the CE2 of opposite end is as receiver.CE1 sends the resource request message (PATH message) that comprises the bandwidth resources demand to PE1.
Step 402, identification RSVP message on entry PE 1, the resource request of calculating VC.Computational methods are as follows:
Present embodiment is for the VLL mode, determines that according to inlet CE1 this resource request is to carry out at VC1 earlier, simultaneously, finds corresponding VPN label according to VC1; Again its resource request and VPN label copy are the resource request of VC.
If for the VPLS mode, then determine inlet VSI according to the incoming interface of message earlier; Search VSI according to the target MAC (Media Access Control) address of RSVP again, find its corresponding outlet PE 2, can determine to export VSI; At last its resource request and VPN label are merged to the resource request between VSI-VSI.
The process of calculating the resource request of VC in this step just is provided with the process of the needed bandwidth resources of VC1, and the needed bandwidth resources of VC1 are set can also directly be disposed on entry PE by order line; Or by network management configuration, issue configuration by network management system and give entry PE, needed bandwidth resources that entry PE will dispose and VPN label join in the resource request or the resource request between VSI-VSI of VC.
Step 403, PE1 has comprised the VPN label of this VC correspondence by P1, P2, the PE2 resource request to CE2 transparent transmission VC in this resource request.
Step 404, CE2 returns resource response message (RESV message) to PE2.
Step 405-409 begins to P1 from PE2, jumps onto at one of LSP1, determines outer layer label according to LSP1, generate a correspondence＜outer layer label, VPN label to and preserve, be＜outer layer label, VPN label simultaneously〉be assigned to the bandwidth resources of next jumping.And will comprise bandwidth resource information resources response message hop-by-hop and be back to P1.
Each is jumped onto and is＜outer layer label, VPN label〉distribute the method for bandwidth resources to be: be that VC1 generates a QoS formation, general＜outer layer label, VPN label〉to corresponding one by one with this QoS formation, and for this QoS formation from the bandwidth resources that original LSP reserved, distributions＜outer layer label, VPN label〉correspondence the needed bandwidth resources of VC1.Present embodiment has generated to have generated among QoS formation 1, the P2 at PE2 and has generated QoS formation 3 among QoS formation 2, the P1.
Step 410, the resource response message that P1 will comprise bandwidth resource information is back to PE1.
Step 411, generation＜outer layer label, VPN label among the PE1〉to and corresponding QoS formation 4.
Step 412, PE1 is back to CE1 with resource response message.
If originally LSP bandwidth resources deficiency can distribute the more bandwidth resource to satisfy the resource request of VC for LSP1.If can not distribute more resources for LSP1, PE2 returns PathErr message to CE1.
Above-mentioned steps 401-step 412 is the resource request process.In the present embodiment, can adopt and use the same method, jump onto bandwidth resource at each to the VC2 of CE3 among the VPN2 to CE4.
Can carry out the forwarding of data message after resource allocation is finished, step 413-step 422 is the data message forwarding process:
Step 413, CE1 sends datagram to PE1.
Step 414, PE1 carries out traffic policing (CAR) to the flow of VC1.Present embodiment is in the VLL mode, owing to special (son) interface is arranged with the VC1 correspondence on the entry PE 1, carries out CAR at this (son) interface and gets final product.
If in the VPLS mode, CAR carries out on the outgoing interface of entry PE 1, and message is transmitted by VSI, promptly is provided with corresponding＜outer layer label, VPN label 〉, just measure, CAR work such as shaping.
Step 415-step 422, entry PE 1 is at head increase＜outer layer label, the VPN label of the data message of transmitting〉to information, begin to CE2 from PE1, jump on LSR in each of LSP1 the head of data message is jumped onto all＜outer layer label of preservation, VPN label with this comparing, when itself and one＜outer layer label, VPN label〉during to coupling, data message imported respectively each jumps QoS formation 4, QoS formation 3, QoS formation 2, the QoS formation 1 that generates in the above-mentioned steps; And according to each is jumped onto pre-assigned bandwidth resources the data message in QoS formation 4, QoS formation 3, QoS formation 2, the QoS formation 1 is dispatched and transmitted in the above-mentioned steps.
Finally, by PE2 CE2 is dispatched and be transmitted to the data message in the QoS formation 1.
In addition, the flow of present embodiment different priorities in VPN can differentiated treatment in backbone network, and the method for processing may further comprise the steps:
These 5 step difference with the prior art just are: having increased in the step 4 by RSVP-TE/CR-LDP is the process of VC Resources allocation, and this process can be realized by concrete steps shown in Figure 4.
The present invention needs the VC of guaranteed qos to set up designated lane, has guaranteed the QoS of VC in backbone network like this, at this moment, only it need be used as a link when implementing the QoS in the client VPN and handle and get final product.
By the above embodiments as seen, this method that guarantees quality of service in the backbone network of Layer 2 virtual private network of the present invention can guarantee that the resource of each VPN is independent, reaches the QoS suitable with ATM/FR VPN; Simultaneously, can also provide a plurality of classs of service for each VPN inside by the flow differentiated treatment of different priorities; By＜outer layer label, vpn label〉to discerning the VC flow, simple and feasible; VPN tunnel is nested in the main tunnel, and LSP quantity is few, and amount of calculation is little, and the state of maintenance is few; The backup tunnel in main tunnel can provide protection for all VPN.
Claims (15)
1, a kind of method that in the backbone network of Layer 2 virtual private network, guarantees quality of service, it is characterized in that, this method is expanded resource reservation-traffic engineering expansion RSVP-TE and constraint routing tag distributorship agreement CR-LDP, increase the type that comprises Layer 2 virtual private network VPN label therein, this method is further comprising the steps of:
1) between service network edge device PE-PE, sets up static labels switching path LSP, and be this LSP bandwidth resource;
2) set up tunnel VC for customer edge devices CE-CE connects, and on the entry PE of every VC, preserve every VC corresponding virtual private network label;
3) guarantee the VC of quality of service QoS for needs, its needed bandwidth resources are set in the entry PE of this VC;
4) entry PE is initiated resource request for this VC to outlet PE;
5) jump onto generation＜outer layer label, VPN label in each of LSP path〉right, and for should＜outer layer label, VPN label to distributing the bandwidth resources of its corresponding VC special use the bandwidth resources of reserving from LSP;
6) during data message forwarding, entry PE is at head increase＜outer layer label, the VPN label of this data message〉to information, jump onto when the head of this data message and one＜outer layer label, VPN label in each of LSP path〉during to coupling, use in the step 5) for should＜outer layer label, VPN label the bandwidth resources of the special use that distributes are transmitted.
2, the method for claim 1, it is characterized in that, the method of the needed bandwidth resources of the described VC of setting of step 3) is: for VLL VLL mode, operation RSVP RSVP between CE-CE, inlet CE sends the RSVP path RSVP PATH message that comprises the bandwidth resources demand to entry PE; After entry PE is discerned this message, earlier according to inlet CE determine this resource request at VC, simultaneously, find corresponding VPN label according to VC;
Described step 4) further comprises: entry PE is the resource request of VC with the copy of the resource request in the PATH message.
3, the method for claim 1, it is characterized in that, the method of the needed bandwidth resources of the described VC of setting of step 3) is: for virtual special local area network service VPLS mode, move RSVP between CE-CE, inlet CE sends the RSVP PATH message that comprises the bandwidth resources demand to entry PE; After entry PE is discerned this message, determine inlet virtual switch VSI according to the incoming interface of message earlier; Search VSI according to the target MAC (Media Access Control) address of RSVP again, find the outlet PE that it is corresponding, determine outlet VSI; At last resource request in the PATH message is merged to the resource request between VSI-VSI.
4, the method for claim 1, it is characterized in that, the method of the needed bandwidth resources of the described VC of setting of step 3) is: by the order line configuration, directly dispose on entry PE, the needed bandwidth resources information that entry PE will dispose joins in the resource request.
5, the method for claim 1, it is characterized in that, the method of the needed bandwidth resources of the described VC of setting of step 3) is: network management configuration, and issue configuration by network management system and give entry PE, the needed bandwidth resources information that entry PE will dispose joins in the resource request.
6, the method for claim 1 is characterized in that, the described entry PE of step 4) is that VC initiates resource request to outlet PE, is the resource request that adopts RSVP-TE or CR-LDP agreement to initiate.
7, the method for claim 1, it is characterized in that described each in the LSP path of step 5) is jumped onto generation＜outer layer label, VPN label〉right method is: send to each jumping on the LSP path with resource request at the VPN label that finds the VC correspondence on the entry PE; Jump onto according to LSP in each of LSP and to determine outer layer label, with outer layer label and VPN label composition＜outer layer label, VPN label right.
8, the method for claim 1, it is characterized in that, step 5) is described to be＜outer layer label, VPN label〉to distributing the method for the bandwidth resources of its corresponding VC special use the bandwidth resources of reserving from LSP be: be that VC generates a QoS formation, general＜outer layer label, VPN label〉to corresponding one by one with this QoS formation, and for this QoS formation from the bandwidth resources that original LSP reserved, distributions＜outer layer label, VPN label〉correspondence the needed bandwidth resources of VC.
9, method as claimed in claim 8, it is characterized in that, in the described use step 5) of step 6) for should＜outer layer label, VPN label method that the bandwidth resources of the special use that distributes are transmitted is: go up each according to LSP and jump onto pre-assigned VC dedicated bandwidth resource, the data message in the QoS formation is dispatched and transmitted.
10, the method for claim 1 is characterized in that, entry PE is carried out data message forwarding and taken a step forward and comprise in the described step 6): entry PE is carried out traffic policing CAR to the VC flow.
11, method as claimed in claim 10 is characterized in that, the method for described traffic policing is: in the VLL mode, special interface/sub-interface is arranged with the VC correspondence on the entry PE, at this interface/sub-interface the VC flow is carried out CAR.
12, method as claimed in claim 10 is characterized in that, the method for described traffic policing is: in the VPLS mode, CAR carries out on the outgoing interface of entry PE, message is transmitted by a VSI, is provided with corresponding＜outer layer label, VPN label〉after, the VC flow is carried out CAR.
13, the method for claim 1, it is characterized in that, step 5) is described when distributing the bandwidth resources of its corresponding VC special use from the bandwidth resources that LSP reserves, if the bandwidth resources deficiency that LSP reserves, then, from the bandwidth resources of distributing, distribute the bandwidth resources of its corresponding VC special use again for this LSP at first for this LSP distributes enough bandwidth resources.
14, the method for claim 1, it is characterized in that, the described entry PE of step 4) is that this VC is after outlet PE is initiated resource request, if for the resource request that this VC initiates is failed, or when from the bandwidth resources that LSP reserves, distributing the bandwidth resources failure of its corresponding VC special use, abandon carrying out data message forwarding with original LSP for this VC distributes special-purpose bandwidth resources.
15, the method for claim 1 is characterized in that, described step 1) takes a step forward and comprises: data message carries out the DS mark in the priority of the CE internal condition data message of making a start;
The method of the described LSP of foundation of step 1) is: set up special LSP for the data message of different priorities between PE-PE;
The method of the needed bandwidth resources of the described VC of setting of step 3) is: the priority according to data message is provided with the needed bandwidth resources of VC;
Described step 5) further comprises: select LSP according to the priority of data message, on entry PE, enter selected LSP according to the DS mark of data message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2003101169112A CN100493022C (en) | 2003-12-01 | 2003-12-01 | Method for securing service quality in skeletal network of two-stage virtual special network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2003101169112A CN100493022C (en) | 2003-12-01 | 2003-12-01 | Method for securing service quality in skeletal network of two-stage virtual special network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1625144A CN1625144A (en) | 2005-06-08 |
| CN100493022C true CN100493022C (en) | 2009-05-27 |
Family
ID=34760821
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2003101169112A Expired - Fee Related CN100493022C (en) | 2003-12-01 | 2003-12-01 | Method for securing service quality in skeletal network of two-stage virtual special network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100493022C (en) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100583887C (en) * | 2006-01-26 | 2010-01-20 | 华为技术有限公司 | Method of implementing resource control on access layer per VC in L2VPN |
| EP1841145A1 (en) * | 2006-03-30 | 2007-10-03 | BRITISH TELECOMMUNICATIONS public limited company | Communications networks |
| CN1968269A (en) * | 2006-06-02 | 2007-05-23 | 华为技术有限公司 | Method and system for implementing IPTN service |
| CN100461705C (en) * | 2006-09-30 | 2009-02-11 | 华为技术有限公司 | A network and service framework for Ethernet load network management |
| CN100442749C (en) * | 2007-01-23 | 2008-12-10 | 华为技术有限公司 | Method and device for providing service quality in two layer virtual special network |
| CN101499970B (en) * | 2008-02-02 | 2012-12-12 | 迈普通信技术股份有限公司 | Band-width allocation method for guaranteeing QoS of customer in IP telecommunication network |
| CN101599979B (en) * | 2009-07-10 | 2012-06-27 | 迈普通信技术股份有限公司 | Method for realizing IP telecommunication network based on tunnel |
| CN102215143B (en) * | 2010-04-12 | 2014-10-08 | 华为技术有限公司 | Session failure detection method and routing equipment |
| CN102136950A (en) * | 2011-03-29 | 2011-07-27 | 华为技术有限公司 | Automatic configuration method of static tunnels and network management system |
| CN102546395B (en) * | 2011-12-14 | 2018-04-27 | 中兴通讯股份有限公司 | Business scheduling method and device based on L2VPN networks |
| CN102904819B (en) * | 2012-09-28 | 2015-12-09 | 北京华为数字技术有限公司 | A kind of router networking network and crossover router |
| WO2014101155A1 (en) * | 2012-12-31 | 2014-07-03 | 华为技术有限公司 | Vc label distribution and mac address learning method, device, and system in vpls |
| CN103532857B (en) * | 2013-10-28 | 2016-09-14 | 北京锐安科技有限公司 | The method and device that a kind of data forward |
| CN108777654B (en) * | 2018-09-18 | 2020-12-29 | 深圳市风云实业有限公司 | Message forwarding method and routing equipment |
| CN111917662B (en) * | 2019-05-07 | 2024-04-26 | 华为技术有限公司 | Bandwidth reservation method and related equipment |
| CN114615108B (en) * | 2020-11-23 | 2023-05-09 | 中国联合网络通信集团有限公司 | Method, platform and equipment for opening special line of virtual private network |
-
2003
- 2003-12-01 CN CNB2003101169112A patent/CN100493022C/en not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| MPLS VPN支持QoS的研究. 邹仕洪 王文东 程时端,全文,计算机工程与应用. 2003 |
| MPLS VPN支持QoS的研究. 邹仕洪 王文东 程时端,全文,计算机工程与应用. 2003 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1625144A (en) | 2005-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102057980B1 (en) | Path Computing Element Central Controllers (PCECCs) for Network Services | |
| CN105049350B (en) | Utilize the method, apparatus and system of the Segment routing of the reciprocity engineering in outlet | |
| CN100493022C (en) | Method for securing service quality in skeletal network of two-stage virtual special network | |
| CN100505746C (en) | Method for implement virtual leased line | |
| CN103746931B (en) | A kind of method for computer network, the network equipment and service card | |
| Farrel et al. | GMPLS: architecture and applications | |
| Minei et al. | MPLS-enabled applications: emerging developments and new technologies | |
| EP3002913B1 (en) | Tunnel establishment method, label allocation method, device, and network system | |
| CN100384172C (en) | System and its method for guaranteeing service quality in virtual special net based network | |
| CN101288266B (en) | Dynamic retrieval method and system of engineering label switching routing information among autonomous systems | |
| CN101133408B (en) | Computation of a shortest inter-domain te-lsp across a set of autonomous systems | |
| EP1983701B1 (en) | Method and apparatus for reserving network resources for pseudo point-to-point connection | |
| CN102638388B (en) | Flow label negotiating method, relevant device and system | |
| CN110944357A (en) | Network slicing method and device | |
| CN104429030B (en) | Inform that the cooperation of two-way packet traffic engineering tunnel route and non-cooperation route LSP with signal | |
| WO2015184852A1 (en) | Sr information obtainment method and sr network establishment method | |
| CN106789658A (en) | Satellite MPLS network flow equalization method based on SDN controllers | |
| CN104219098B (en) | Rigid tubing method, method for forwarding message and device are set up in a kind of network | |
| CN101106507B (en) | A method for realizing hierarchical VLAN | |
| CN106982157A (en) | Traffic engineering tunnel building method and device | |
| US20060203747A1 (en) | Network topology systems and methods | |
| CN107483338A (en) | A kind of method, apparatus and system for determining cross-domain label switched path tunnel | |
| JP2012507909A (en) | Multicast and bidirectional unicast signaling in single-route multipoint service using RSVP-TE | |
| CN112291147A (en) | Dynamic intelligent SR tunnel application method for 5G service | |
| CN109639577A (en) | A kind of wide area network bandwidth stage division, apparatus and system |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090527 Termination date: 20181201 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |