CN1553651A - Implementation method of user equipment dual-homing based on multi-protocol label switching - Google Patents
Implementation method of user equipment dual-homing based on multi-protocol label switching Download PDFInfo
- Publication number
- CN1553651A CN1553651A CNA031373259A CN03137325A CN1553651A CN 1553651 A CN1553651 A CN 1553651A CN A031373259 A CNA031373259 A CN A031373259A CN 03137325 A CN03137325 A CN 03137325A CN 1553651 A CN1553651 A CN 1553651A
- Authority
- CN
- China
- Prior art keywords
- route
- ftn
- user equipment
- forwarding
- cpc
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于多协议标签交换的用户设备双归属实现方法，该方法为：标签交换路径管理模块通知接口删除原路由并判断原路由CPC路由还是FTN路由，如果属于FTN路由则向接口下发等价FTN路由，否则查找是否有与原路由目的地址相同的CPC路由，如果有则向接口下该路由，否则向接口下发与原路由目的地址相同的FTN路由。
The invention discloses a method for implementing dual-homing of user equipment based on multi-protocol label switching. The method is as follows: the label switching path management module notifies the interface to delete the original route and judges whether the original route is a CPC route or an FTN route. Deliver the equivalent FTN route, otherwise check whether there is a CPC route with the same destination address as the original route, and if so, download the route to the interface, otherwise deliver the FTN route with the same destination address as the original route to the interface.
Description
Technical field
The present invention relates to virtual private network technology, the dual-homed implementation method of particularly a kind of subscriber equipment based on multiprotocol label switching.
Background technology
Border Gateway Protocol (BGP)/multiprotocol label switching (mpls) VPN(Virtual Private Network) is that a kind of service provider (SP) of IP backbone provides VPN a kind of method of service for its client.In backbone network, use multiprotocol label switching (mpls) to wrap forwarding, Border Gateway Protocol (BPG) is carried out the routing iinformation distribution.This method main purpose is the outsourcing that the IP backbone service is provided for enterprise network.This method is not only very simple for enterprise, and SP is also had extensibility and flexibility preferably, can also provide value added service.Simultaneously, this method can also be set up a VPN that IP service is provided for the client.In the networking of BGP/MPLS VPN is used a more special networking being arranged is subscriber equipment (CE) dual-homing networking, so-called CE is dual-homed to be exactly a kind of network construction form that a CE equipment is connected with two device of service provider (PE) simultaneously, this networking has guaranteed that CE equipment has redundant physical connection, guarantee the reliability that CE user connects to a certain extent, when a link is had no progeny owing in the abnormal cause, VPN user's flow can switch to an other link smoothly and get on, more typical networking such as Fig. 1: subscriber equipment CE2 respectively with device of service provider PE2, device of service provider PE3 connects, when from subscriber equipment CE1 calling party equipment CE2 two strip label switching paths just might be arranged, be respectively CE1-PE1-PE2-CE2, CE1-PE1-PE3-CE2.
Though proposed the dual-homing networking form, when the link of bearer service interrupts owing to accidental cause, also do not had concrete scheme to finish professional taking over seamlessly by the realization mechanism of the label switched path in the hierarchy of control (LSP) administration module self.
Summary of the invention
The objective of the invention is to the dual-homed implementation method of a kind of subscriber equipment based on multiprotocol label switching, so that in the dual-homed networking of subscriber equipment, article one, after the link down of bearer service, the business between the subscriber equipment can take over seamlessly on the backup link in dual-homed.
Technical scheme of the present invention:
The dual-homed implementation method of a kind of subscriber equipment based on multiprotocol label switching, carry out following step when having at least one to interrupt for the service link between the dual-homed subscriber equipment of subscriber equipment:
Label switched path (LSP) the administration module notification interface of A, device of service provider (PE) is deleted former route;
B, label switched path administration module are judged the type of former route, jump mark forwarding entry (FTN) route to next then carry out step D if belong to forwarding equivalence class, if belong to subscriber equipment-device of service provider-subscriber equipment (CPC) route then carry out step C;
C, label switched path administration module are searched subscriber equipment-device of service provider-subscriber equipment (CPC) routing table, if subscriber equipment-device of service provider-subscriber equipment (CPC) route identical with the destination address of former route arranged, then issues this route to interface; Otherwise continue step D;
Obtain the forwarding equivalence class identical D, label switched path administration module mapping (FTN) routing table and jump mark forwarding entry (FTN) route, and issue this route to interface to next with former route destination address from forwarding equivalence class to next jumping mark forwarding entry.
According to technique scheme:
When the label switched path administration module is searched the identical route of destination address with former route in subscriber equipment-device of service provider-subscriber equipment (CPC) table, preferentially select the little subscriber equipment-device of service provider of jumping figure-subscriber equipment (CPC) route.
When described label switched path administration module obtains a forwarding equivalence class (FEC) route, next jumps into the row judgement to its far-end, if to jump in mark forwarding entry (FTN) routing table existing forwarding equivalence class to next different to next next jumping of far-end of jumping mark forwarding entry (FTN) route with forwarding equivalence class, then newly-built this forwarding equivalence class also joins in the described routing table.
Jump in mark forwarding entry (FTN) table to next at forwarding equivalence class, if a certain forwarding equivalence class is jumped subscriber equipment-device of service provider-subscriber equipment (CPC) route that mark forwarding entry (FTN) route does not arrive identical destination address to next, then this forwarding equivalence class is jumped mark forwarding entry (FTN) route to next and is marked as " issuing ", only has this route that is labeled just to be issued to interface synchronously.
Jump in mark forwarding entry (FTN) table to next at forwarding equivalence class, the forwarding equivalence class of parity price is labeled as " choosing " to next prepreerence clauses and subclauses of jumping in mark forwarding entry (FTN) route, and this route that is labeled is selected when subscriber equipment-device of service provider-subscriber equipment (CPC) route switches to forwarding equivalence class to next jumping mark forwarding entry (FTN) route.
The present invention has realized primary demand, the i.e. Ye Wu problem that takes over seamlessly of CE dual-homing networking by the less change of label switched path (LSP) administration module.Particularly routing management module can't carry out showing the superiority of this technical scheme more under the preferred situation at different far-end routes in multipurpose route platform software architecture.
Description of drawings
Fig. 1 is the dual-homed networking schematic diagram of subscriber equipment;
Fig. 2 is a professional schematic diagram by local routing forwarding between subscriber equipment;
Fig. 3 is the professional schematic diagram by the far-end routing forwarding of having no progeny in the local route between subscriber equipment among Fig. 2;
Fig. 4 is a professional schematic diagram by the far-end routing forwarding between subscriber equipment;
Fig. 5 is the professional schematic diagram by another far-end routing forwarding of having no progeny in the far-end route between the subscriber equipment among Fig. 4.
Embodiment
The definition of CPC, FTN and distributed system among the present invention:
CPC: the abbreviation that is subscriber equipment (being called for short CE)-device of service provider (hereinafter to be referred as PE equipment)-subscriber equipment (being CE-PE-CE) type route, be that client's the data message forwarding of a certain Virtual Private Network (hereinafter to be referred as VPN) website is during to device of service provider, this data message of PE device discovery just is forwarded to the another one website under this PE equipment, therefore PE equipment just can not send it to other equipment of backbone network when transmitting this client's data message, realization be that transmit this locality of CE-PE-CE.In label switched path (hereinafter to be referred as LSP) administration module, safeguarded a such CPC routing table.
FTN: be the abbreviation that be mapped to of forwarding equivalence class (being called for short FEC) to next road sign note forwarding entry (being called for short NHLFE), in the network of common multiprotocol label switching (hereinafter to be referred as MPLS), if a certain equipment is as the inlet of a LSP, need promptly to realize that the IP message goes into, during forwarding that the MPLS message goes out, to search what hit when transmitting be so a kind of mapping relations to this equipment so, if the client's of a certain VPN website data message forwarding is to PE equipment, this data message of PE device discovery is to send to a website crossing over the provider backbone far-end, this moment PE equipment to search what hit when transmitting be FTN.Promptly by the forwarding equivalence class (FEC) of the purpose IP network segment search in VPN client's the IP datagram literary composition to correspondence, and then be mapped to next the jumping mark forwarding entry (NHLFE) that closes, message is sent to the outgoing interface of PE equipment, and presses the label stack of depositing among the NHLFE, forwards.Such mapping relations in the LSP administration module, have been safeguarded.
Distributed system: refer to a kind of structure of big capacity three-tier switch, its control and data separating.Master control borad software is responsible for functions such as agreement control, list item maintenance; Microprogram in the network processing unit on the interface board is commonly referred to as microcode, mainly is responsible for the functions such as forwarding of data message.Main control software need be issued to interface board by the list item that dynamic protocol control produces, and as the data source of the microcode in the interface board, uses when searching coupling when transmitting data message for it.
Method of the present invention is to be implemented on the backup link that takes over seamlessly when one of them interrupts for the former route (link) between dual-homed two subscriber equipmenies of subscriber equipment in dual-homed.
Consult Fig. 6, method of the present invention comprises step:
Step 10: label switched path (LSP) the administration module notification interface of device of service provider (PE) is deleted former route.
Step 20: the label switched path administration module judges that it still is that forwarding equivalence class is jumped mapping (FTN) route of mark forwarding entry to next that former route belongs to subscriber equipment-device of service provider-subscriber equipment (CPC) route, jump mark forwarding entry (FTN) route to next then carry out step 50 if former route belongs to forwarding equivalence class, if former route belongs to subscriber equipment-device of service provider-subscriber equipment (CPC) route then carry out step 30.
Step 30: the label switched path administration module is searched subscriber equipment-device of service provider-subscriber equipment (CPC) table, if subscriber equipment-device of service provider-subscriber equipment (CPC) route identical with the destination address of former route arranged, then carry out step 40, otherwise continue step 50.
Step 40: issue the CPC route to interface.
Step 50: obtain the forwarding equivalence class identical mapping (FTN) table of label switched path administration module from forwarding equivalence class to next jumping mark forwarding entry and jump mark forwarding entry (FTN) route, and issue this route to interface to next with former route destination address.
Below in conjunction with accompanying drawing said method is elaborated:
For the switching between CPC route and the FTN route: consult Fig. 2, the networking situation of dotted line right half part in the analysis chart first, under this networking situation, suppose device of service provider PE2, move rip routing protocol respectively between PE3 and the subscriber equipment E2, thereby guarantee that destination address is that the route of the loop-back address 172.0.0.1 of subscriber equipment CE2 can pass on device of service provider PE2 and the PE3 equipment smoothly, move bgp protocol between device of service provider PE2 and the PE3, and device of service provider PE2, the route target community of VRF on the PE3 guarantees to introduce mutually.At this moment can obtain the VPN route of two 172.0.0.1 from the device of service provider PE2, article one, be the CPC route that obtains by subscriber equipment CE2, article one, be the FTN route that obtains from device of service provider PE3, transmit under the situation that holding load is not all carried on a shoulder pole at present MPLS, all the time all has only a forwarding-table item in the microcode, therefore the LSP administration module must be born the routing function of a part, the basic principle of routing:
1, local CPC route is more preferential than far-end FTN route, and promptly PE equipment is thought when transmitting VPN client's message, when having CPC route and FTN list item simultaneously to identical destination address, preferentially adopts the CPC routing forwarding;
2, big preferential of the ratio jumping figure that jumping figure is little in the local CPC route.According to such principle, the path that subscriber equipment CE3 calling party equipment CE2 walks, as above Figure 2 shows that CE3---PE3---CE2, exist the CPC route of subscriber equipment CE2 in the microcode list item on device of service provider PE3, if device of service provider PE3 is to the link down of subscriber equipment CE2 at this moment, then according to situation about envisioning, subscriber equipment CE3 calling party equipment CE2 should walk path shown in Figure 3 (CE3---PE3---PE2---CE2): the last LSP administration module of device of service provider PE3 this moment can the perception destination address be the CPC route inefficacy of subscriber equipment CE2, the microcode of meeting notification interface plate is the CPC route deletion of subscriber equipment CE2 with original destination address, the data message that arrives device of service provider PE3 this moment is dropped owing to matching list item when transmitting, for the data message that guarantees the client still is sent to subscriber equipment CE2, so just need the LSP administration module will arrive the FTN route notification interface plate of identical destination again, form the list item of new destination address to the FTN type of subscriber equipment CE2 in microcode, so the data message that transmits from CE3 just can arrive subscriber equipment CE2 smoothly by the route of CE3-＞PE3-＞PE2-＞CE2.
The LSP administration module adopts following scheme to realize mentioned above principle:
1, when the notification interface plate issues FTN, can go to search the CPC routing table, exist, then not notify interface board to issue the FTN list item if having to the CPC route of identical destination address; To guarantee CPC route principle of priority.
2, when the PE-CE link down, after the LSP administration module perceives the inefficacy of CPC route, when deletion CPC, can go to search the CPC route that whether has jumping figure littler, issue if having then notify; If do not have then in the FTN table, search the FTN that whether has to identical destination to exist, issue this FTN list item if having then notify; After guaranteeing that original preferential CPC route lost efficacy, can there be other CPC, FTN list item to be issued to identical destination address.
More than set forth the changing method of FTN, introduced below to CPC, CPC to FTN.Routing between the FTN is switched.Consult Fig. 4, can receive two VPN routes to 172.0.0.1 for device of service provider PE1, only far-end next jump different, as following table:
| Destination address | Next jumping of far-end |
| ????172.0.0.1 | ????70.1.1.1 |
| ????172.0.0.1 | ????80.1.1.1 |
Next jumps different FEC to require the LSP administration module can distinguish the identical but far-end of destination address like this, and adopt a simple routing policy: promptly the LSP administration module thinks that the FTN that the back generates has precedence over the FTN that receives earlier, as above show: suppose to receive earlier that next jumping of far-end is the route of 80.1.1.1, the notification interface plate was issued to microcode after the LSP administration module generated corresponding FTN list item so.This moment, forward-path was CE1-＞PE1-＞PE3-＞CE2; Receive again after this one to identical destination address but next jumping of far-end is the route of 70.1.1.1, the LSP administration module can generate corresponding FTN list item again so, and the notification interface plate is issued to microcode.This moment, forward-path was CE1--＞PE1--＞PE2--＞CE2 just.The FTN list item that can see below the route generation of receiving is more preferential.
What suppose that the previous calling party equipment of subscriber equipment CE1 CE2 walks is the path of arrow logo among Fig. 4, the FTN that choose on the device of service provider PE1 this moment is that next jumping of far-end is the list item of 70.1.1.1, a certain section link down on forward-path, then vpn service can be diffused in the path of arrow logo of Fig. 5 smoothly: for the implementation that satisfies above demand LSP administration module as follows:
1, when obtaining a FEC, need to increase judgement to next jumping of far-end, if next jumps far-end different then thinks a new FEC, need newly-built this FEC in addition, and it is joined in FTN table that the LSP administration module safeguards, having guaranteed so can not be mistaken as from the FEC of equal value that different far-end PE obtains is identical FEC.
2, the LSP administration module needs to increase the judgement of parity price FTN in corresponding the processing, if exist effective FTN of equal value just need have no progeny in deletion FTN or public network tunnel, notification interface issues this FTN list item of equal value.
For the reliability of enhanced system, the LSP administration module also has a list item synchronizing function, is used for guaranteeing that the list item of main control software maintenance is consistent with the list item in the interface board microcode.The support of list item synchronizing function refreshes at preferential CPC route or FTN route.Therefore when list item is synchronous, should be noted that the situation of CPC route of equal value, FTN route, go in order to avoid non-preferential list item is issued in the interface synchronously the time, thereby cause the situation of running counter to LSP administration module routing principle.
Choose and the non-relation of choosing between each FTN route of equal value, all FTN routes and CPC route are chosen and the non-relation of choosing, because the CPC route is always preferential than FTN route, so the CPC route need not marker bit,, the FTN route writes down whether the CPC route identical with it is arranged and needing marker bit.So on logical perspective, the FTN route just should have two marker bits to come these two kinds of relations of mark.Examination claims be labeled as " choosing " of concerning between the mark FTN route of equal value, and the relation between flag F TN route and the CPC route is called " issuing ".
Only there is the FTN route table items of stamping " issuing " mark just can be issued to interface synchronously.
Under the situation of the FTN route that many equivalences are arranged, have only prepreerence FTN route just can stamp " choosing " mark.Guaranteed when the CPC route switches to the FTN route, can correctly choose a certain preferential FTN route sending-down to interface.
Claims (5)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031373259A CN1309221C (en) | 2003-06-08 | 2003-06-08 | User facility double returning method based on multi-protocol label exchange |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031373259A CN1309221C (en) | 2003-06-08 | 2003-06-08 | User facility double returning method based on multi-protocol label exchange |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1553651A true CN1553651A (en) | 2004-12-08 |
| CN1309221C CN1309221C (en) | 2007-04-04 |
Family
ID=34323567
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031373259A Expired - Fee Related CN1309221C (en) | 2003-06-08 | 2003-06-08 | User facility double returning method based on multi-protocol label exchange |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1309221C (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007016834A1 (en) * | 2005-08-05 | 2007-02-15 | Huawei Technologies Co., Ltd. | A fast convergence method of point to point services and the provider edge device thereof |
| CN100391169C (en) * | 2006-03-29 | 2008-05-28 | 华为技术有限公司 | Method and device for maintaining service during dual-homing handover |
| CN1933422B (en) * | 2006-09-30 | 2010-05-12 | 成都迈普产业集团有限公司 | Network trouble switching method |
| CN101090355B (en) * | 2007-07-24 | 2010-09-22 | 杭州华三通信技术有限公司 | Method, system and equipment for establishing label switching path of virtual private network tunnel |
| CN101325550B (en) * | 2008-07-09 | 2010-12-15 | 北京星网锐捷网络技术有限公司 | Routing apparatus and method for collocating forwarding list elements of forwarding equivalent label |
| CN102158393A (en) * | 2010-12-31 | 2011-08-17 | 华为技术有限公司 | Method and device for updating virtual private network (VPN) routing |
| CN102201979A (en) * | 2011-03-21 | 2011-09-28 | 中兴通讯股份有限公司 | Method and device for layering microcode table entries |
| CN109861897A (en) * | 2014-08-18 | 2019-06-07 | 华为技术有限公司 | A method, device and system for obtaining a forwarding entry |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6535481B1 (en) * | 1999-08-20 | 2003-03-18 | Nortel Networks Limited | Network data routing protection cycles for automatic protection switching |
| CA2310872A1 (en) * | 1999-12-22 | 2001-06-22 | Nortel Networks Corporation | Automatic protection switching using link-level redundancy supporting multi-protocol label switching |
| KR100703499B1 (en) * | 2000-12-09 | 2007-04-03 | 삼성전자주식회사 | Data Structure and Construction Method for Implementing Traffic Engineering Function in Multiprotocol Label Switching System |
| CN1145333C (en) * | 2001-06-27 | 2004-04-07 | 华为技术有限公司 | Fast protecting switching method for multi-protocol label exchange |
-
2003
- 2003-06-08 CN CNB031373259A patent/CN1309221C/en not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007016834A1 (en) * | 2005-08-05 | 2007-02-15 | Huawei Technologies Co., Ltd. | A fast convergence method of point to point services and the provider edge device thereof |
| US8154986B2 (en) | 2005-08-05 | 2012-04-10 | Huawei Technologies Co., Ltd. | Method for fast converging end-to-end services and provider edge equipment thereof |
| CN100391169C (en) * | 2006-03-29 | 2008-05-28 | 华为技术有限公司 | Method and device for maintaining service during dual-homing handover |
| CN1933422B (en) * | 2006-09-30 | 2010-05-12 | 成都迈普产业集团有限公司 | Network trouble switching method |
| CN101090355B (en) * | 2007-07-24 | 2010-09-22 | 杭州华三通信技术有限公司 | Method, system and equipment for establishing label switching path of virtual private network tunnel |
| CN101325550B (en) * | 2008-07-09 | 2010-12-15 | 北京星网锐捷网络技术有限公司 | Routing apparatus and method for collocating forwarding list elements of forwarding equivalent label |
| CN102158393A (en) * | 2010-12-31 | 2011-08-17 | 华为技术有限公司 | Method and device for updating virtual private network (VPN) routing |
| CN102158393B (en) * | 2010-12-31 | 2014-04-16 | 华为技术有限公司 | Method and device for updating virtual private network (VPN) routing |
| CN102201979A (en) * | 2011-03-21 | 2011-09-28 | 中兴通讯股份有限公司 | Method and device for layering microcode table entries |
| CN109861897A (en) * | 2014-08-18 | 2019-06-07 | 华为技术有限公司 | A method, device and system for obtaining a forwarding entry |
| CN109861897B (en) * | 2014-08-18 | 2023-09-01 | 华为技术有限公司 | A method, device and system for obtaining correspondence |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1309221C (en) | 2007-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100450039C (en) | Method and device for quickly converging end-to-end services | |
| KR101989333B1 (en) | Data forwarding method, device and system in software-defined networking | |
| US11799772B2 (en) | Support for multiple virtual networks over an underlay network topology | |
| US20180359174A1 (en) | Control device discovery in networks having separate control and forwarding devices | |
| EP2614618B1 (en) | Automated traffic engineering for multi-protocol label switching (mpls) with link utilization as feedback into the tie-breaking mechanism | |
| CN100512238C (en) | Method for recursive BGP route updates in MPLS networks | |
| US7839862B1 (en) | Upstream label assignment for the label distribution protocol | |
| CN1909501A (en) | Method for end to end service rapid convergence and route device | |
| CN103036919B (en) | For realizing the method and apparatus of the migration of virtual machine in virtual privately owned cloud | |
| TW201215038A (en) | Method and apparatus to improve LDP convergence using hierarchical label stacking | |
| CN103460647A (en) | Technique for operating network node | |
| CN1610898A (en) | Method and system for realizing OSPF redundancy | |
| WO2015180040A1 (en) | Flow table management method and relevant device and system | |
| CN105009523A (en) | Method and apparatus for IP/MPLS fast reroute | |
| CN101047636A (en) | Method and system for end-to-end pseudo-line simulation virtual leased line access virtual special network | |
| CN104426763A (en) | Channel switching method and apparatus, and switch | |
| CN1848804A (en) | Data message transmission method and node device based on MPLS TE tunnel | |
| WO2011103759A1 (en) | Method for establishing associated bidirectional label switching path and system thereof | |
| CN102075419A (en) | Method for generating and transmitting three-layer virtual special network equative routing and edge router | |
| CN1309221C (en) | User facility double returning method based on multi-protocol label exchange | |
| CN100561978C (en) | A policy routing device and method | |
| CN1968178A (en) | LSP establishing method | |
| US7936668B2 (en) | Methods and apparatus for distributing label information | |
| US20030081589A1 (en) | Label switched routing system and method | |
| US11706193B2 (en) | Intelligent flow state synchronization to improve resiliency, availability, and/or performance of redundant network security devices |
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: 20070404 Termination date: 20150608 |
|
| EXPY | Termination of patent right or utility model |