CN100372295C - Method for supressing oscillation of multi-protocol tag exchange tunnel in virtual private netwrok - Google Patents
Method for supressing oscillation of multi-protocol tag exchange tunnel in virtual private netwrok Download PDFInfo
- Publication number
- CN100372295C CN100372295C CNB2004100056499A CN200410005649A CN100372295C CN 100372295 C CN100372295 C CN 100372295C CN B2004100056499 A CNB2004100056499 A CN B2004100056499A CN 200410005649 A CN200410005649 A CN 200410005649A CN 100372295 C CN100372295 C CN 100372295C
- Authority
- CN
- China
- Prior art keywords
- tunnel
- mpls
- vpn
- vpn service
- data
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention discloses a method for inhibiting the oscillation of a multiprotocol label switching tunnel in a virtual private network (VPN). In the method, a VPN service data list and an MPLS tunnel list are respectively established in a PE device, when the PE device receives a VPN service message, the PE device obtains a tunnel index from the VPN service data list, and obtains the list item of a corresponding tunnel from the MPLS tunnel list according to the tunnel index; after that the PE device judges whether the tunnel can be used or not according to the flag bit in the list item, if the tunnel can be used, the MPLS label encapsulation is completed, and the message is forwarded, else, the message is not forwarded, and the flag bit of the corresponding tunnel in the MPLS list is updated when the MPLS tunnel is established or cancelled. In the present invention, when the tunnel is cancelled, service flags do not need to be respectively set for a plurality of VPN services borne by the tunnel, so that the efficiency of processing the cancellation of the MPLS tunnel, of a network device, is improved.
Description
Technical field
The present invention relates to the multiprotocol label switching (mpls) tunneling technique, the method for multiprotocol label switching tunnel vibration in particularly a kind of inhibition virtual private networks (VPN).
Background technology
Along with the development of MPLS correlation technique and agreement, MPLS has obtained extensive use, and particularly the VPN based on MPLS has obtained extensive utilization.Along with application and development, more requirement has been proposed also the network equipment of supporting MPLS.
The application of MPLS is by MPLS tunnel carrying miscellaneous service, as VPN etc.And the MPLS tunnel can be subjected to the influence of various factors, the variation of cancelling, setting up as the tunnel.Cancel in the tunnel, and then the tunnel loaded service all must be interrupted, treat that the tunnel rebulids after, the tunnel loaded service can be recovered.
Consult shown in Figure 1, in the system of MPLS VPN, service supplier boundary (PE) equipment X, Y, Z finish the MPLS encapsulation of vpn service stream, and forwarding unit 1,2,3 is finished the MPLS message forwarding, and client boundary (CE) device A, B, C are the person of sending and the recipients of vpn service stream.
PE equipment Y determines it is vpn service after receiving the message that the CE device A is sent, search according to destination address then, and is similar to route querying, is index with the destination network segment, according to the longest matched and searched.But the lookup result of routing table is next jumping.The lookup result of vpn service is next jumping and label stack.Have outer layer label to indicate that target is PE equipment Z in the label stack, vpn label indicates that the concrete equipment that connects under the target P E equipment is CE equipment C, therefore, chooses the MPLS tunnel of PE equipment Z.And next jumping may be forwarding unit 1 or forwarding unit 3, decide on the concrete condition that the tunnel is set up.
When cancel in the MPLS tunnel, need indicate that the vpn service in this tunnel of use is unavailable.Wait for that mpls protocol (as LDP, RSVP etc.) rebulids the tunnel, rebulid the relation in vpn service and new tunnel again, and vpn service is marked as available.
Vpn service is marked as available, unavailable two states is the switch to service traffics, avoids service traffics to impact the tunnel.
Because a tunnel can carry a plurality of vpn services, pass through same tunnel as a plurality of VPN.Therefore, when cancelling, need all business of its carrying of operation, traffic flag is set in this tunnel.And after the tunnel rebulids, need to operate all business of its carrying again, traffic flag is set.Therefore, cancel repeatedly, rebuild when promptly vibrating in the tunnel, the state-maintenance of vpn service need be paid great cost, even has influence on other business of the network equipment.
Simultaneously, cancel in the tunnel, when rebuilding, based on the business in this tunnel cancel and recovery has sequencing, promptly partial service is recovered, and the sign of another part business does not also recover, business is not recovered yet.Like this, not only after the tunnel recovered, business can not in time be recovered, and, when cancelling, still have service traffics and send by the tunnel of having cancelled in the tunnel, influence the processing of other equipment.
Summary of the invention
The object of the present invention is to provide a kind of method that suppresses the vibration of multiprotocol label switching tunnel in the virtual private networks, to solve in the prior art because of setting up and having the problem that influences vpn service when cancelling the MPLS tunnel.
Realize technical scheme of the present invention:
A kind of method that suppresses multiprotocol label switching tunnel vibration in the virtual private networks, described virtual private networks (VPN) has a plurality of service supplier boundary (PE) equipment, and the PE equipment room is by described multiprotocol label switching (mpls) tunnel carrying virtual private networks (VPN) business; Wherein, set up vpn service tables of data and MPLS tunnel table respectively in PE equipment, make in list item in this vpn service tables of data and the MPLS tunnel table corresponding tunnel set up index relative, whether available this MPLS tunnel table comprise and indicate each tunnel flag bit; Described PE equipment carries out following step when receiving the vpn service message:
From the vpn service tables of data, obtain the tunnel index according to the information in the vpn service message;
Utilize described tunnel index from MPLS tunnel table, to obtain the list item in corresponding tunnel;
Judge according to the flag bit in the list item whether this tunnel available, if this tunnel can with finish MPLS label encapsulation and E-Packet, otherwise do not E-Packet; Wherein,
When setting up and cancelling in the MPLS tunnel, the flag bit in corresponding tunnel in the PE renewal of the equipment MPLS table.
According to said method:
PE equipment obtains the tunnel index according to the destination address in the vpn service message from the vpn service tables of data.
When setting up and cancelling in the MPLS tunnel, the flag bit in corresponding tunnel in the PE renewal of the equipment MPLS table.
When setting up and cancelling in the MPLS tunnel, the flag bit in corresponding tunnel in the PE renewal of the equipment MPLS table.
Data in the described vpn service tables of data also comprise destination network segment, network segment mask and vpn label; Data in the described MPLS tunnel table also comprise next jumping and outer layer label.
When if vpn service need use still unfounded MPLS tunnel, then in the MPLS table, set up earlier the list item in this tunnel, and its flag bit is set to " unavailable ", simultaneously at the index of in the vpn service tables of data, noting newly-established tunnel list item.
The present invention only upgrades the flag bit in the MPLS table when cancelling the tunnel, and need not a plurality of vpn services of this tunnel carrying are provided with traffic flag respectively, thereby improved the efficient that cancel in network device processing MPLS tunnel, the influence that vpn service is caused has been cancelled in the tunnel be reduced to bottom line.Owing to all guaranteed extension wire in the real network networking, i.e. the over run tunnel of MPLS, therefore, the processing that switches to over run tunnel among the present invention program fast has high availability in actual applications.
Description of drawings
Fig. 1 is a MPLS vpn system model.
Embodiment
Consult shown in Figure 1ly, the present invention sets up vpn service tables of data and MPLS tunnel table in service supplier boundary (PE) equipment, and these two epiphases are independent mutually.The index that indicates certain MPLS tunnel is arranged in the vpn service tables of data, can in MPLS tunnel table, find the list item in corresponding tunnel, have at this list item to indicate the whether available flag bit in this tunnel by index.
Among the present invention, the data of vpn service tables of data comprise: destination network segment, network segment mask, vpn label, tunnel index.Different VPN has separately independently vpn service tables of data.The data of MPLS tunnel table comprise: next jumping, outer layer label, flag bit (indicating whether this list item is available).Tunnel index from the vpn service tables of data can navigate to MPLS tunnel list item fast, and therefore, lookup result is vpn label and tunnel index in the vpn service tables of data, and what search in MPLS tunnel table is next jumping and outer layer label.
As: on PE equipment X, two tunnels are arranged, divide to be clipped to Y and Z, the information in these two tunnels is as follows:
| The tunnel index | Next jumping | Outer layer label | Flag bit | |
| 1 | The P router two | 16 | 1 (available) | |
| 2 | The P router three | 16 | 0 (unavailable) |
The vpn service tables of data of certain VPN is as follows:
| Destination network segment | The purpose mask | Vpn label | The tunnel index | Other data | Explanation |
| 10.1.1.0 | 255.255.255.0 | 1000 | 1 | It is route to the CE device A | |
| 10.3.1.0 | 255.255.255.0 | 2000 | 2 | It is route to CE equipment C | |
| 10.1.2.0 | 255.255.255.0 | 1000 | 1 | It is the route of the network below the CE device A | |
| 10.1.10.0 | 255.255.255.0 | 1000 | 1 | It is the route of the network below the CE device A | |
| 10.1.20.0 | 255.255.255.0 | 1000 | 1 | It is the route of the network below the CE device A | |
| 10.3.2.0 | 255.255.255.0 | 2000 | 1 | It is the route of the network below CE equipment C |
Always can find the tunnel list item according to the tunnel index in the vpn service tables of data, whether corresponding tunnel is available, then indicates by flag bit.When not setting up as yet,, then set up the list item in this tunnel earlier, and available flag is set to " unavailable " sign (value as flag bit is " 0 ") if there is vpn service need use certain tunnel in the tunnel.Then, in the vpn service tables of data, note the index that the tunnel index promptly is a newly-established tunnel list item.If the tunnel is set up, then in the tunnel list item, fill out correct next jumping, outer layer label, and available flag is set to " available " sign (value as flag bit is " 1 ").If cancel in the tunnel, then available flag is set to " unavailable " sign.In the vpn service tables of data, note simultaneously the index of newly-established tunnel list item.
Method of the present invention is, PE equipment is inquired about the tunnel index earlier according to the destination address of vpn service stream in the vpn service tables of data, the tunnel index is searched the tunnel list item again in MPLS tunnel table then, and determine whether to transmit vpn service stream according to the flag bit in this tunnel, if this tunnel can with message is forwarded from this tunnel, otherwise do not transmit.
When vibrating, only in MPLS tunnel table, carry out the setting of flag bit in the MPLS tunnel.When cancel in the MPLS tunnel, search over run tunnel, if over run tunnel can be used, then select this over run tunnel, and with the information reproduction of over run tunnel in original tunnel table, can find new tunnel with the index (not have change) that guarantees to find in the vpn service table.
Be that example is elaborated to transmit vpn service stream between PE equipment Y among Fig. 1 and the PE equipment Z below:
1, PE equipment Y determines it is vpn service after receiving the message that the CE device A is sent.
In this processing procedure, determine it is vpn service, and determine it is which VPN, be that some feature (as source IP, purpose IP) according to equipment interface or the message of receiving the message that CE equipment sends wait to be foundation, the present invention is not particularly limited this.
2, PE equipment Y searches in the vpn service tables of data at CE device A place according to the destination address in the message, get the vpn label in the vpn service tables of data, choose the MPLS tunnel of PE equipment Z again according to the tunnel index in the vpn service tables of data, tunnel and vpn label have determined that destination device is the CE equipment C under the PE equipment Z.
PE equipment carries out matched and searched with the network segment of destination address and the corresponding data in network segment mask and the vpn service tables of data and determines destination device.
3, in MPLS tunnel table, search the corresponding tunnel list item according to the tunnel index, and judge according to flag bit whether this tunnel is available.If unavailable, then do not continue to transmit.If available, then from MPLS tunnel table, obtain next jumping, outer layer label, and next jumping, vpn label, outer layer label information are carried out E-Packeting after the MPLS encapsulation.
When MPLS cancelled in the tunnel, the process that switches to over run tunnel was as follows:
Between two PE equipment mulitpath can be arranged, in Fig. 1, can have between PE equipment Y and the PE equipment Z: paths such as Y-3-Z, Y-1-2-Z, Y-1-2-3-Z, Y-3-2-Z, Y-1-2-X-3-Z, Y-3-X-2-Z.These paths all might be selected is the tunnel, and how concrete condition, is specifically selected and can be adopted multiple mode of the prior art according to the decision of factors such as route, QoS by mpls protocol.
When PE equipment Y gets access to many tunnels of PE equipment Z by mpls protocol, will choose wherein one to be the MPLS tunnel, as over run tunnel, the information of over run tunnel is got off according to the target device index record with other.
On PE equipment Y, when when cancel in the MPLS tunnel of PE equipment Z, the available flag in this tunnel is set to " unavailable " sign earlier on PE equipment Y.Search in over run tunnel according to PE equipment Z again.If find the over run tunnel of PE equipment Z, be next jumping, the outer layer label of over run tunnel then with next jumping, outer layer label information setting in the MPLS tunnel table.The available flag in tunnel is set to " available " sign at last.If do not find over run tunnel, then do not do any operation (because the available flag in tunnel is set to " unavailable ").
Below only the present invention is described with best implementation, specific implementation of the present invention is not limited thereto, method of the present invention has covered the mode that adopts indexed mode opening relationships between vpn service and MPLS tunnel, therefore, any optimization of between the two index relative is realized all belonging to the present invention program's specific implementation part.
Claims (6)
1. one kind is suppressed the method that the multiprotocol label switching tunnel vibrates in the virtual private networks, described virtual private network VPN has a plurality of service supplier boundary PE equipment, and the PE equipment room is by described multiprotocol label switching MPLS tunnel carrying virtual private network VPN business; It is characterized in that, set up vpn service tables of data and MPLS tunnel table respectively in PE equipment, make in list item in this vpn service tables of data and the MPLS tunnel table corresponding tunnel set up index relative, whether available this MPLS tunnel table comprise and indicate each tunnel flag bit; Described PE equipment carries out following step when receiving the vpn service message:
From the vpn service tables of data, obtain the tunnel index according to the information in the vpn service message;
Utilize described tunnel index from MPLS tunnel table, to obtain the list item in corresponding tunnel;
Judge according to the flag bit in the list item whether this tunnel available, if this tunnel can with finish MPLS label encapsulation and E-Packet, otherwise do not E-Packet; Wherein,
When setting up and cancelling in the MPLS tunnel, the flag bit in corresponding tunnel in the PE renewal of the equipment MPLS table.
2. the method for claim 1 is characterized in that, PE equipment obtains the tunnel index according to the destination address in the vpn service message from the vpn service tables of data.
3. the method for claim 1 is characterized in that, when cancelling the MPLS tunnel, searches the over run tunnel in this tunnel, if over run tunnel can with relevant information that the relevant information of this over run tunnel is replaced former tunnel, wherein the tunnel index is constant.
4. method as claimed in claim 3 is characterized in that the flag bit in this tunnel is set to " unavailable " earlier when cancelling the MPLS tunnel, and described flag bit is set to " available " after finding the over run tunnel in this tunnel.
5. the method for claim 1 is characterized in that, the data in the described vpn service tables of data also comprise destination network segment, network segment mask and vpn label; Data in the described MPLS tunnel table also comprise next jumping and outer layer label.
6. the method for claim 1, it is characterized in that, when if vpn service need use still unfounded MPLS tunnel, then in the MPLS table, set up the list item in this tunnel earlier, and its flag bit is set to " unavailable ", notes the index of newly-established tunnel list item simultaneously in the vpn service tables of data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100056499A CN100372295C (en) | 2004-02-21 | 2004-02-21 | Method for supressing oscillation of multi-protocol tag exchange tunnel in virtual private netwrok |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100056499A CN100372295C (en) | 2004-02-21 | 2004-02-21 | Method for supressing oscillation of multi-protocol tag exchange tunnel in virtual private netwrok |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1658569A CN1658569A (en) | 2005-08-24 |
| CN100372295C true CN100372295C (en) | 2008-02-27 |
Family
ID=35007838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100056499A Expired - Fee Related CN100372295C (en) | 2004-02-21 | 2004-02-21 | Method for supressing oscillation of multi-protocol tag exchange tunnel in virtual private netwrok |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100372295C (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101137232B (en) * | 2006-08-17 | 2013-01-16 | 中兴通讯股份有限公司 | Enhanced multi-user packets with extended MAC index space for wireless communications |
| CN100450039C (en) * | 2007-01-12 | 2009-01-07 | 华为技术有限公司 | Fast convergence method and device of the end-to-end service |
| CN101667970B (en) * | 2009-10-23 | 2012-09-26 | 杭州华三通信技术有限公司 | Protection switching method and equipment thereof |
| CN101702665A (en) * | 2009-11-13 | 2010-05-05 | 中兴通讯股份有限公司 | Method of Ethernet service accessing bearing tunnel, operator edge device and system |
| CN102195841B (en) * | 2010-03-03 | 2014-01-01 | 华为技术有限公司 | Service convergence realization method and network equipment |
| CN102201964B (en) * | 2010-03-22 | 2014-02-05 | 杭州华三通信技术有限公司 | Method for realizing rapid path switching and apparatus thereof |
| CN101916351B (en) * | 2010-06-29 | 2014-06-04 | 北京握奇数据系统有限公司 | Smart card multi-protocol adaptive method and smart card |
| CN102572012B (en) * | 2012-02-14 | 2015-07-08 | 华为技术有限公司 | Message processing method, switchboard and system |
| CN102571606A (en) * | 2012-02-24 | 2012-07-11 | 中兴通讯股份有限公司 | Private network data forwarding method, device and system for layer-3 virtual private network |
| CN104052660B (en) * | 2013-03-11 | 2018-09-14 | 南京中兴软件有限责任公司 | A kind of method and equipment that the multiple service supporting network equipment E-Packets |
| CN105450520B (en) * | 2015-12-31 | 2019-02-19 | 北京华为数字技术有限公司 | Message processing method and device, the method and apparatus for establishing aggregating tunnel |
-
2004
- 2004-02-21 CN CNB2004100056499A patent/CN100372295C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1658569A (en) | 2005-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100512238C (en) | Method for recursive BGP route updates in MPLS networks | |
| CN104604192B (en) | MPLS Segment routings | |
| JP4885819B2 (en) | Communication device | |
| US8553705B2 (en) | Apparatus and methods for establishing virtual private networks in a broadband network | |
| US7936668B2 (en) | Methods and apparatus for distributing label information | |
| CN105075194A (en) | Indexed segment ID | |
| CN102546596B (en) | Redirection of requests for target addresses | |
| CN108259341A (en) | A kind of prefix label distribution method and SDN controllers | |
| CN100372295C (en) | Method for supressing oscillation of multi-protocol tag exchange tunnel in virtual private netwrok | |
| CN102195844B (en) | Method and equipment for managing forwarding table entry | |
| US9088498B2 (en) | Communication networks that provide a common transport domain for use by multiple service domains and methods and computer program products for using the same | |
| CN104426763A (en) | Channel switching method and apparatus, and switch | |
| CN101355486A (en) | Method, equipment and system for switching route | |
| CN106470158A (en) | Message forwarding method and device | |
| CN107888497A (en) | Communication means, the network equipment and computer-readable recording medium | |
| KR20130109154A (en) | Prioritization of routing information updates | |
| CN101719868B (en) | Method and device for loading LSP in TE tunnel | |
| CN101296178B (en) | Inter-domain flux engineering route computing method and route computing device | |
| CN106034072A (en) | Packet forwarding method and device and service provider network edge PE equipment | |
| CN103986654A (en) | LSP generating method and device | |
| CN107294849A (en) | Method, device and system for establishing service path | |
| CN109996309B (en) | Routing flow drainage system, method, device and medium | |
| CN105743762B (en) | Message forwarding method and equipment in a kind of VPLS network | |
| CN113542126B (en) | Generalized SRv6 full-path compression method and device | |
| CN102201979A (en) | Method and device for layering microcode table entries |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080227 Termination date: 20160221 |