CN101459582A - 一种快速重路由的方法及路由器 - Google Patents
一种快速重路由的方法及路由器 Download PDFInfo
- Publication number
- CN101459582A CN101459582A CNA2007101794408A CN200710179440A CN101459582A CN 101459582 A CN101459582 A CN 101459582A CN A2007101794408 A CNA2007101794408 A CN A2007101794408A CN 200710179440 A CN200710179440 A CN 200710179440A CN 101459582 A CN101459582 A CN 101459582A
- Authority
- CN
- China
- Prior art keywords
- label
- message
- route
- burst
- quick heavy
- 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
- 238000000034 method Methods 0.000 title claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims abstract description 9
- 239000012634 fragment Substances 0.000 claims description 19
- 238000004891 communication Methods 0.000 abstract description 2
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 6
- 230000011664 signaling Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 230000008439 repair process Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000005111 flow chemistry technique Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种快速重路由的方法及路由器，属于数据通信领域。所述方法包括：增加分片标志，并向快速重路由标签交换路径透传报文；判断是否存在所述分片标志，如果存在，则根据所述快速重路由标签交换路径的最大传输单元将所述报文分片，并发送分片的报文；所述路由器包括：存储器缓存、被保护标签交换路径接口板和快速重路由标签交换路径接口板。本发明通过在承载多协议标签交换报文的存储器缓存中记录分片的标志，降低了网络的部署要求，可以提高报文转发的效率，保证业务的畅通。
Description
技术领域
本发明涉及数据通信领域，特别涉及一种快速重路由的方法及路由器。
背景技术
MPLS TE(Multiprotocol Label Switching，多协议标签交换；Traffic Engineering，流量工程)快速重路由(Fast ReRoute，FRR)是MPLS TE中一套用于链路保护和节点保护的机制，其基本原理是用一条预先建立的LSP(Label Switched Path，标签交换路径)来保护一条或多条LSP。其中，预先建立的LSP称为快速重路由，快速重路由所保护的LSP称为被保护的LSP。
快速重路由一般部署在对可靠性要求比较高的大容量的网络中。当网络中出现局部的失效的时候，需要有自动保护和恢复机制，MPLS TE快速重路由就是实现网络局部保护的技术之一。它可以在链路或是节点失效时，通过预先适当的网络配置，把数据很快地切换到快速重路由隧道；当失效恢复时，正常的转发路径会自动重建，从而把对数据业务的影响降到最小。
根据保护对象的不同，FRR分为如下两类：
一是对链路的保护。如图1所示，本地修复节点(Point of Local Repair，PLR)R2和汇聚点(Merge Point，MP)R3之间有直接链路连接，被保护的LSP经过这条链路。当这条链路失效时，流量可以切换到快速重路由LSP上。被保护的LSP是R1→R2→R3→R4，快速重路由LSP是R2→R6→R3。
二是对节点的保护。如图2所示，本地修复节点R2和汇聚点R4之间通过路由器R3连接，被保护的LSP经过R3。当R3失效时，流量可以切换到快速重路由LSP上。被保护的LSP是R1→R2→R3→R4→R5，快速重路由LSP是R2→R6→R4，R3是被保护的路由器。
当链路或节点失效，发生流量切换时，流量在入接口板从入标签映射表获取转发信息，由于入接口板无法感知被保护的LSP局部失效，因而报文被透传到被保护的LSP所在的出接口板，并查询下一跳标签转发表，在被保护的LSP所在出接口板压入被保护的LSP的标签(标签长度为4字节)，形成MPLS报文。然后根据下一跳标签转发表的FRR使能标志和FRR的Tunnel(隧道)信息，MPLS报文被透传到快速重路由LSP所在的出接口板。快速重路由LSP根据下一跳标签转发表的信息在MPLS报文中压入快速重路由LSP的标签(标签长度为4字节)，并直接转发报文。此时报文携带两个标签，报文长度变为原报文长度加上8字节标签长度。
当快速重路由LSP的MTU(Maximum Transmission Unit，最大传输单元)等于被保护的LSP的MTU，若数据流报文长度为被保护LSP的MTU减去4字节，且没有发生流量切换，在压入被保护LSP标签后，报文长度正好为被保护的LSP的MTU，那么报文转发将无比畅通。一旦发生流量切换，再压入快速重路由LSP的标签后，报文长度则为快速重路由LSP的MTU加4字节。由于报文长度大于硬件的发送长度，硬件适配将会丢弃报文，所以必须由用户通过配置命令保证快速重路由LSP的MTU大于被保护的LSP的MTU，以避免流量切换到快速重路由LSP时，由于报文长度大于硬件的发送长度而导致报文被丢弃。
由此可看出，现有技术中必须通过配置命令确保快速重路由LSP的最大传输单元大于被保护的LSP的最大传输单元，对现有网络资源要求苛刻；并且，如果快速重路由LSP的最大传输单元小于被保护的LSP的最大传输单元，将失去保护被保护的LSP的意义，不利于可靠性要求比较高的网络的部署；由于被保护的LSP的MTU必须受限于快速重路由的MTU，而一般情况下被保护LSP的MTU会扩大，而快速重路由的MTU不变，因而快速重路由LSP成为数据转发的瓶颈，数据业务受到影响较大。
发明内容
本发明实施例提供了一种快速重路由的方法及路由器，已便被保护的LSP的最大传输单元不再受快速重路由LSP的最大传输单元的限制，并且快速重路由LSP支持报文分片，能够保证业务畅通，避免流量切换导致报文丢失。
本发明的实施例是通过以下技术方案实现的：
一种快速重路由的方法，所述方法包括：
增加分片标志，并向快速重路由标签交换路径透传报文；
判断是否存在所述分片标志，如果存在，则根据所述快速重路由标签交换路径的最大传输单元将所述报文分片，并发送分片的报文。
一种路由器，所述路由器包括：
存储器缓存，用于承载报文，并在发生流量切换时增加分片标志；
被保护标签交换路径接口板，用于向快速重路由标签交换路径发送所述报文；
快速重路由标签交换路径接口板，用于接收报文，判断所述存储器缓存中是否存在所述分片标志，如果存在，则根据所述快速重路由标签交换路径的最大传输单元将所述报文分片，并发送分片的报文。
采用本发明实施例所述技术方案，通过在承载MPLS报文的MBUF(Mmoery Buffer，存储器缓存)中记录分片的标志，在快速重路由时根据该分片标志对报文进行分片，无需强制要求快速重路由LSP的最大传输单元大于被保护的LSP，提高报文转发的效率，保证业务的畅通。由于增加分片标记不需要改动现网的网络部署，可以充分利用现有网络资源。
附图说明
图1是现有技术中FRR链路保护示意图；
图2是现有技术中FRR节点保护示意图；
图3是本发明实施例1提供的保护链路的FRR示意图；
图4是本发明实施例1提供的快速重路由流程图；
图5是本发明实施例2提供的一种路由器的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步的详细描述。
实施例1
如图3所示，在本发明的实施例中，被保护的LSP所经路由器R1、R2、R3、R4以POS链路连接，被保护的链路为R2与R3之间的链路；快速重路由LSP所经路由器R2、R6、R3，以Ethernet(以太)链路连接。其它的链路连接方式，如以太、千兆以太、ATM(AsynchronousTransferMode，异步传输模式)等都可以作为链路应用到本发明实施例中。
在本发明的实施例中，假设被保护的LSP最大传输单元为4470，快速重路由LSP的最大传输单元为1500，在此情况下，快速重路由LSP的最大传输单元小于被保护的LSP。
本发明实施例提供了一种快速重路由的方法，在路由器中，通过在承载MPLS报文的MBUF(Mmoery Buffer，存储器缓存)中记录分片的标志，在快速重路由时根据该分片标志对报文进行分片。如图4所示，具体步骤如下：
步骤101：当链路或节点失效，发生流量切换时，报文在入接口板从入标签映射表中获取转发信息，路由器根据转发信息将报文透传到被保护的LSP所在的出接口板。此时，报文可能是IP报文，也可能是MPLS报文。
步骤102：路由器在被保护的LSP所在的出接口板查找下一跳标签转发表，压入被保护的LSP标签，形成MPLS报文。
步骤103：被保护的LSP所在的出接口板或者信令感知到被保护的LSP出现故障，FRR标志使能，在承载此MPLS报文的MBUF中记录分片标志，并向快速重路由LSP透传报文。
步骤104：快速重路由LSP所在的接口板接收到其它接口板透传的报文后，判断承载报文的MBUF中是否携带分片标志。如果存在此分片标志，则转入步骤105；如果不存在分片此标志，则按原有流程处理此报文，即快速重路由LSP根据下一跳标签转发表的信息，如出接口、下一跳、出标签、标签操作类型等，在MPLS报文中压入快速重路由LSP的标签，并直接转发报文。
步骤105：弹出报文的MPLS标签，使之露出IP报文头。
步骤106：以快速重路由LSP的最大传输单元MTU至少减去多协议标签交换标签的长度和快速重路由标签交换路径标签的长度，MTU分片IP报文，形成IP报文分片。一般情况下多协议标签交换标签的长度和快速重路由标签交换路径标签的长度共8字节。
步骤107：把步骤105中弹出的MPLS标签压入每一个IP报文分片，形成MPLS报文。
步骤108：把快速重路由LSP标签压入每一个分片MPLS报文，形成新的分片MPLS报文，并发送此报文。
采用本发明实施例所述的技术方案，通过在承载MPLS报文的MBUF(Mmoery Buffer，存储器缓存)中记录分片的标志，快速重路由所在的接口板就可以对报文进行分片，该分片的报文长度为：快速重路由的MTU-多协议标签交换标签的长度和快速重路由标签交换路径标签的长度，保证报文长度是小于快速重路由MTU的，因而无需强制要求快速重路由LSP的最大传输单元大于被保护的LSP；由于被保护的LSP的LSP最大传输单元不再受快速重路由LSP的最大传输单元的限制，报文转发的效率大大提高；由于快速重路由LSP支持报文分片，切换到快速重路由LSP的报文仍可以继续转发，保证了业务的畅通；由于只在MBUF中增加分片标记，不需要改动现网的网络部署对现网要求降低，可以充分利用现有网络资源，无需新增信令协议和修改目前信令的实现机制，可行性较高。
实施例2
本发明实施例提供了一种路由器，如图5所示，该路由器包括：
存储器缓存，用于承载报文，并在发生流量切换时增加分片标志。
被保护标签交换路径接口板，用于在存储器缓存增加分片标志后，向快速重路由标签交换路径发送报文。
快速重路由标签交换路径接口板，用于接收被保护标签交换路径接口板发送的报文，并判断存储器缓存中是否存在分片标志，如果存在，则根据快速重路由标签交换路径的最大传输单元将接收的报文分片，并发送分片的报文。
其中，快速重路由标签交换路径接口板具体包括：
判断模块，用于在接收报文后，判断存储器缓存中是否存在分片标志，并将判断结果发送给分片模块。
分片模块，用于接收判断模块发送的判断结果，如果存储器缓存中存在分片标志，则根据快速重路由标签交换路径的最大传输单元将报文分片。
发送模块，用于发送分片模块分片的报文。
其中，分片模块具体包括：
标签弹出单元，用于弹出接收的报文的多协议标签交换标签。
分片单元，用于将弹出多协议标签交换标签的报文分片，分片报文的长度小于等于快速重路由标签交换路径的最大传输单元的长度减去多协议标签交换标签的长度和快速重路由标签交换路径标签的长度。
标签压入单元，用于在经分片单元分片的报文中压入多协议标签交换标签和快速重路由标签交换路径标签。
采用本发明实施例所述的技术方案，通过在位于路由器中的承载MPLS报文的MBUF(Mmoery Buffer，存储器缓存)中记录分片的标志，快速重路由所在的接口板就可以对报文进行分片，该分片的报文长度为：快速重路由的MTU-多协议标签交换标签的长度和快速重路由标签交换路径标签的长度，保证报文长度是小于快速重路由MTU的，因而无需强制要求快速重路由LSP的最大传输单元大于被保护的LSP；由于被保护的LSP的LSP最大传输单元不再受快速重路由LSP的最大传输单元的限制，报文转发的效率大大提高；由于快速重路由LSP支持报文分片，切换到快速重路由LSP的报文仍可以继续转发，保证了业务的畅通；由于只在MBUF中增加分片标记，不需要改动现网的网络部署对现网要求降低，可以充分利用现有网络资源，无需新增信令协议和修改目前信令的实现机制，可行性较高。
本发明实施例所述的技术方案也可以应用到LDP(Label Distribution Protocol，标签分发协议)FRR、VPN(Virtual Private Network，虚拟专用网络)FRR。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (6)
1.一种快速重路由的方法，其特征在于，所述方法包括：
增加分片标志，并向快速重路由标签交换路径透传报文；
判断是否存在所述分片标志，如果存在，则根据所述快速重路由标签交换路径的最大传输单元将所述报文分片，并发送分片的报文。
2.如权利要求1所述的快速重路由的方法，其特征在于，所述增加分片标志，具体包括：
在承载报文的存储器缓存中增加所述分片标志；
所述判断是否存在分片标志，具体包括：
判断所述存储器缓存中是否存在所述分片标志。
3.如权利要求1或2所述的快速重路由的方法，其特征在于，所述根据所述快速重路由标签交换路径的最大传输单元将所述报文分片的步骤具体包括：
弹出所述报文的多协议标签交换标签；
将弹出多协议标签交换标签的报文分片，所述分片报文的长度小于等于所述快速重路由标签交换路径的最大传输单元的长度减去所述多协议标签交换标签的长度和快速重路由标签交换路径标签的长度；
在所述分片的报文中压入所述多协议标签交换标签和所述快速重路由标签交换路径标签。
4.一种路由器，其特征在于，所述路由器包括：
存储器缓存，用于承载报文，并在发生流量切换时增加分片标志；
被保护标签交换路径接口板，用于向快速重路由标签交换路径发送所述报文；
快速重路由标签交换路径接口板，用于接收报文，判断所述存储器缓存中是否存在所述分片标志，如果存在，则根据所述快速重路由标签交换路径的最大传输单元将所述报文分片，并发送分片的报文。
5.如权利要求4所述的路由器，其特征在于，所述快速重路由标签交换路径接口板包括：
判断模块，用于在接收所述报文后，判断所述存储器缓存中是否存在所述分片标志，并将判断结果发送给分片模块；
分片模块，用于接收所述判断结果，如果所述存储器缓存中存在所述分片标志，则根据所述快速重路由标签交换路径的最大传输单元将所述报文分片；
发送模块，用于发送分片的报文。
6.如权利要求5所述的路由器，其特征在于，所述分片模块具体包括：
标签弹出单元，用于弹出所述报文的多协议标签交换标签；
分片单元，用于将弹出多协议标签交换标签的报文分片，所述分片报文的长度小于等于所述快速重路由标签交换路径的最大传输单元的长度减去所述多协议标签交换标签的长度和快速重路由标签交换路径标签的长度；
标签压入单元，用于在所述分片的报文中压入所述多协议标签交换标签和所述快速重路由标签交换路径标签。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101794408A CN101459582B (zh) | 2007-12-13 | 2007-12-13 | 一种快速重路由的方法及路由器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101794408A CN101459582B (zh) | 2007-12-13 | 2007-12-13 | 一种快速重路由的方法及路由器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101459582A true CN101459582A (zh) | 2009-06-17 |
| CN101459582B CN101459582B (zh) | 2011-05-11 |
Family
ID=40770221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101794408A Expired - Fee Related CN101459582B (zh) | 2007-12-13 | 2007-12-13 | 一种快速重路由的方法及路由器 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101459582B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102291316A (zh) * | 2011-09-14 | 2011-12-21 | 中兴通讯股份有限公司 | 一种实现mpls零标签弹出的方法及边缘设备 |
| CN108173681A (zh) * | 2017-12-22 | 2018-06-15 | 新华三技术有限公司 | 一种mtu信息的发送方法及装置 |
| CN110932895A (zh) * | 2019-11-26 | 2020-03-27 | 中国联合网络通信集团有限公司 | 一种网络切片的报文转发方法和装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1716944A (zh) * | 2004-06-28 | 2006-01-04 | 杭州华为三康技术有限公司 | 网络路径最大传输长度发现方法 |
| CN100518134C (zh) * | 2004-09-01 | 2009-07-22 | 华为技术有限公司 | 报文转换过程中的超长报文的处理方法 |
-
2007
- 2007-12-13 CN CN2007101794408A patent/CN101459582B/zh not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102291316A (zh) * | 2011-09-14 | 2011-12-21 | 中兴通讯股份有限公司 | 一种实现mpls零标签弹出的方法及边缘设备 |
| CN108173681A (zh) * | 2017-12-22 | 2018-06-15 | 新华三技术有限公司 | 一种mtu信息的发送方法及装置 |
| CN110932895A (zh) * | 2019-11-26 | 2020-03-27 | 中国联合网络通信集团有限公司 | 一种网络切片的报文转发方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101459582B (zh) | 2011-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101316225B (zh) | 一种故障检测方法、通信系统和标签交换路由器 | |
| CN101159690B (zh) | 多协议标签交换转发方法、装置及标签交换路径管理模块 | |
| US7710860B2 (en) | Data relay apparatus and data relay method | |
| US7075932B2 (en) | Communication device for selecting route of packet | |
| US8503321B2 (en) | Multifunctional control channel for pseudowire emulation | |
| CN101945049B (zh) | 多协议标签交换系统、节点设备及双向隧道的建立方法 | |
| CN101369958A (zh) | 一种快速重路由方法及标签交换路由器 | |
| US20030053414A1 (en) | Method of transferring packets and router device therefor | |
| CN101485163A (zh) | 优化用于在mpls网络中建立伪线的资源的方法和系统 | |
| US20070271484A1 (en) | Method, system and network entity for detecting a connection fault | |
| US20070030851A1 (en) | Method and arrangement for routing pseudo-wire encapsulated packets | |
| JP4764325B2 (ja) | 通信装置及びプロトコル処理方法 | |
| CN101877677B (zh) | 一种多协议标签交换业务隧道切换的方法及系统 | |
| WO2002065306A1 (en) | System and method for fault notification in a data communication network | |
| CN102201985B (zh) | 多协议标签交换传送技术环保护倒换方法及节点 | |
| CN101577661A (zh) | 一种路径切换的方法和设备 | |
| CN101636973A (zh) | Mpls传输网络方案 | |
| CN101710875A (zh) | 一种实现快速重路由的方法及装置 | |
| KR101522005B1 (ko) | 보호 절체 방법 및 그 장치 | |
| CN101459582B (zh) | 一种快速重路由的方法及路由器 | |
| CN101232453A (zh) | T-mpls网络中快速寻找路径的重路由方法 | |
| CN100550840C (zh) | 路由受限标记交换路由器的平稳重启方法 | |
| CN102185773B (zh) | 多协议标签交换传送技术环保护倒换方法及节点 | |
| CN100428738C (zh) | 无连接的分组交换通信系统 | |
| CN102447611A (zh) | 一种建立和拆除双向点到多点标签转发路径的方法及系统 |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201207 Address after: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. Effective date of registration: 20201207 Address after: 276800 anti drought Service Center, Zhaoyang Road, Rizhao street, Donggang, Rizhao City, Shandong Province Patentee after: Rizhao Donggang Water Group Co.,Ltd. Address before: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. |
|
| 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: 20110511 |