CN101137975B - 复杂性降低的可扩展mpls快速重路由切换 - Google Patents
复杂性降低的可扩展mpls快速重路由切换 Download PDFInfo
- Publication number
- CN101137975B CN101137975B CN2005800131007A CN200580013100A CN101137975B CN 101137975 B CN101137975 B CN 101137975B CN 2005800131007 A CN2005800131007 A CN 2005800131007A CN 200580013100 A CN200580013100 A CN 200580013100A CN 101137975 B CN101137975 B CN 101137975B
- Authority
- CN
- China
- Prior art keywords
- output
- adjacency
- subclauses
- clauses
- abutting connection
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2212/00—Encapsulation of packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/60—Router architectures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
适合用于标签交换路由器中的快速重路由实现方式被提供。从受保护隧道到备份隧道的重路由可以以恒定时间实现,与受保护转发等价类和受保护隧道的数目无关。当检测到故障时,修改包含与受所述故障影响的输出邻接相关的信息的转发数据结构条目,并经由采用第二输出邻接的备份隧道来转发所有受保护流量。
Description
相关申请的交叉引用
本发明涉及2003年10月7日递交的题为“ENHANCEDSWITCHOVER FOR MPLS FAST REROUTE”的美国申请No.10/679,981的主题,通过引用从整体上将该申请的内容结合于此,用于所有目的。
技术领域
本发明涉及数据联网,更具体而言,涉及用于重路由绕过故障链路和/或节点的系统和方法。
背景技术
大体上讲,因特网和IP网络已经使各种各样的商业、政府和个人行为成为可能。因特网被依赖作为普通信息用具、商业通信工具、娱乐源以及作为传统电话网络和广播媒介的替代。随着因特网角色的扩大,用户变得越来越依赖于无中断的访问。
为了在网络链路或节点发生故障的情况下确保快速恢复,所谓的“快速重路由”技术已被开发。在采用快速重路由的网络中,流过故障链路或节点的流量通过一个或多个预先配置的备份隧道被重路由。预先配置的备份隧道有助于实现快速重路由技术的关键目标,即在数十毫秒内重定向中断的流量。这使对用户体验的影响最小化。
快速重路由技术已在MPLS(多协议标签交换)流量工程的上下文中被开发,其中流量流过标签交换路径(LSP),LSP被配置为在某些条件下具有保障带宽。当诸如链路或节点之类元件发生故障时,所有使用该故障元件的流量工程LSP(也称之为“隧道”)被重定向通过预先配置的备份隧道,备份隧道路由绕过LSP中受影响的路段。这些备份隧道一般只使用很短时间,因为与通过备份隧道重路由同时地,所有受影响的主隧道的头端都被告知这一故障。这使得头端重路由主隧道绕过故障,从而不再需要备份隧道。
满足快速重路由的可靠性和服务质量目标的一个关键方面在于从受保护的主隧道的故障路段到它们预先配置的备份隧道的切换时间。一旦发生故障,所有受保护流量都应该在50毫秒内被重路由,以避免或最小化对用户体验的影响。考虑到故障链路可能运载例如10Gbps、40Gbps,因此这是一项艰巨的任务。可能存在数千条受保护隧道将被重路由到一条备份隧道。将被重路由的受保护流量也可能对应于多个转发等价类。通常,路由器中的转发状态被表示为与各个转发等价类和/或LSP相对应的条目。对该转发状态进行更新以使得备份隧道被使用需要更新这些条目中的很多条目。因此,更新转发状态将花费的时间将随受影响的转发等价类的数目、受影响的LSP的数目或这两者而变化。当存在大量受影响的转发等价类和/或LSP时,要想满足50毫秒的目标是很困难的。
需要的是这样的容易扩展的系统和方法,其用于在受保护链路或节点发生故障时加速到预先配置的备份隧道的切换,同时保持路由器转发数据结构的所需特征。
发明内容
本发明的实施例提供了一种适合用于标签交换路由器的快速重路由实现方式。从受保护隧道到备份隧道的重路由可以以恒定时间实现,与受保护转发等价类和受保护隧道的数目无关。
本发明的一个方面提供了一种用于在路由器处处理故障的方法。该方法包括:检测所述故障;响应于所述故障,修改存储了与受所述故障影响的第一输出邻接相关的信息的每个转发数据结构条目;以及随后基于所述修改,经由采用第二输出邻接的备份隧道来转发先前由所述第一输出邻接处理的受保护流量,其中,所述路由器采用分布式转发体系结构,其中转发处理被划分在进入线路卡和外出线路卡中,并且其中,修改每个转发数据结构条目包括:修改所述第一输出邻接专用的表条目来指示故障状态;以及在所述路由器的每个线路卡上,将先前指定所述第一输出邻接的转发数据结构条目修改为现在指定所述第二输出邻接和容宿了所述第二输出邻接的线路卡。所述修改所需时间与采用所述第一输出邻接的受保护隧道的数目无关,并且与采用所述第一输出邻接的受保护转发等价类的数目无关。
根据本发明的另一个方面,提供了一种在路由器中用于处理故障的设备,包括:用于检测所述故障的装置;用于响应于所述故障,修改存储了与受所述故障影响的第一输出邻接相关的信息的每个转发数据结构条目的装置;和用于基于所述修改,经由采用第二输出邻接的一条备份隧道来转发先前由所述第一输出邻接处理的受保护流量的装置,其中,所述路由器采用分布式转发体系结构,其中转发处理被划分在进入线路卡和外出线路卡中,并且用于修改转发数据结构条目的装置包括:用于修改所述第一输出邻接专用的表条目来指示故障状态的装置;以及用于在所述路由器的每个线路卡上,将先前指定所述第一输出邻接的转发数据结构条目修改为现在指定所述第二输出邻接和容宿了所述第二输出邻接的线路卡的装置。
通过参考说明书的其余部分和附图,可以进一步理解本发明的本质和优点。
附图说明
图1示出根据本发明一个实施例的标签交换路由器。
图2示出根据本发明一个实施例的图1的路由器的线路卡的硬件。
图3示出根据本发明一个实施例的进入转发数据结构。
图4示出根据本发明一个实施例的外出转发数据结构。
图5是描述根据本发明一个实施例在发生故障之后在受保护隧道和备份隧道之间切换流量的步骤的流程图。
图6是描述根据本发明一个实施例的分组处理步骤的流程图。
具体实施方式
下面将参考代表性网络中的示例性标签交换路由器(LSR)来描述本发明。LSR例如可以是MPLS网络中的边缘路由器或内部路由器。但是,本发明可被应用到多种网络设备和网络配置。
在标签交换路径(LSP)的头端,一个或多个标签被分配给每个传入分组,然后将分组转发到下一跳节点。在每个中间节点,基于在接收的分组中找到的标签来确定转发选择和新的替代标签。在LSP尾端(或尾端前一跳),基于传入标签执行转发判决,但在将分组发送向下一跳时不再包括标签。标签交换路径(LSP)有效地操作为通过网络的隧道。LSP是控制平面通过分发用于在网络节点间执行转发判决的标签和其他信息来构建的。
一种非常有用的LSP是MPLS流量工程LSP。流量工程LSP提供端对端的保障带宽,并且在提供服务质量(QoS)保障和提供例如语音和视频服务时非常有用。因此流量工程LSP在故障情况下连续工作,MPLS快速重路由已被开发。本地备份隧道(也被实现为LSP)被用来重路由受保护的流量工程LSP的流量绕过故障。单个备份隧道可以保护很多流量工程LSP。单个备份隧道可以保护离开一个特定输出接口的所有流量工程LSP,或者流量工程LSP可被划分在多个备份隧道中。为了保护链路,备份隧道被建立以连接受保护链路连接着的两个节点,但在备份隧道中不包括受保护链路。为了保护节点,备份隧道保护每对穿过该节点的链路。
LSP可以提供很多其他服务,例如包括ATM或帧中继虚拟电路、第2层VPN等等。单个分组可能同时穿过多于一个LSP,例如MPLS流量工程隧道和绕过故障的MPLS快速重路由备份隧道两者。因此,分组可能根据其标签栈中的多于一个标签行进,在一个特定节点处,(一个或多个)最高标签被用于转发判决。
图1示出根据本发明一个实施例的路由器100。路由器100包括多个通过交换构架102互连的线路卡104。路由器100还包括路由处理器106。路由处理器106处理控制平面处理,并实现公知的协议,例如BGP、LDP、RSVP等等。转发操作在线路卡104上被处理。每个线路卡104具有到交换构架102的接口以及输入/输出接口。可能的输入/输出接口例如包括1xOC768(40Gbps SONET/SDH)接口、4xOC192(10GbpsSONET/SDH)接口、32x千兆位以太网、8×10千兆位以太网等等。
网络设备100根据各种协议工作,例如包括TCP/IP、MPLS、MPLS流量工程、MPLS快速重路由等等。以下文档(以及这些文档引用的其他文档)定义了网络设备100可以实施的协议。
E.Rosen等人的“Multiprotocol Label Switching Architecture”,RFC3031,Internet Engineering Task Force(因特网工程任务组),2001年1月。
Braden等人的“Resource ReServation Protocol(RSVP)-Version 1Functional Specification”,RFC 2205,Internet Engineering Task Force,1997年9月。
Awduche等人的“Requirements for Traffic Engineering OverMPLS”,RFC 2702,Internet Engineering Task Force,1999年9月。
Ashwood-Smith等人的“Generalized MPLS Signaling-RSVP-TEExtensions”,Internet Draft,Internet Engineering Task Force,2001年10月。
Pan等人的“Fast Reroute Techniques in RSVP-TE”,Internet Draft,Internet Engineering Task Force,2001年10月。
以上文档的内容通过引用从整体上结合于此,以用于所有目的。
图2示出根据本发明一个实施例的线路卡104之一的细节。物理线路接口模块(PLIM)202并入了必需的物理层功能,用于通过适当的物理媒介发送和接收分组。PLIM 202适合于根据相关的第1层和第2层标准工作。例如,PLIM 202可以实现多个千兆位以太网接口、10千兆位以太网接口等等。PLIM 202因此可以具有多个物理输入和输出接口。此外,将会理解,单个物理接口可以并入多个逻辑接口,用于支持诸如虚拟局域网之类的服务。
由PLIM 202接收的分组被发送到进入转发处理块204。进入转发处理块204基于分组的转发等价类和产生的转发判决来执行一部分查找。在MPLS上下文中,进入转发处理块204可以负责施加、交换或弹出标签,例如VPN标签、MPLS上的任意传输(AToM)标签、BGP标签、IGP多区域标签等等。进入转发处理块204还将选择将被用来从路由器100输出分组的线路卡,还可能选择该线路卡上的队列。进入转发处理块204还执行诸如QoS分类、输入监管(policing)与标记等功能。进入转发数据结构和操作的其他细节将在下面参考图3来呈现。
分组被从进入转发处理块204转发到进入构架接口206。进入构架接口206执行各种功能来准备将通过交换构架102传输的分组。某些分组将到达和离开同一线路卡,但这些分组还将穿过交换构架102。从交换构架102到达的数据被外出构架接口208处理。
外出转发处理块210接收由外出构架接口208输出的分组。外出转发处理块210执行其余的查找和转发判决。在MPLS上下文中,外出转发处理块210负责施加、交换或弹出标签,例如用于MPLS流量工程、MPLS快速重路由等的标签。转发操作因此被分布在进入转发处理块204和外出转发处理块210之间,以优化可扩展性。外出转发处理块210还例如负责输出QoS分类、输出监管和标记、输出QoS队列选择。
分组被从外出转发处理块210发送到外出排队块212中的一个特定队列。外出排队块212维护用于由PLIM 202维护的物理输出接口的每个逻辑子接口的队列群组。
CPU 214处理线路卡的全部控制任务,还处理某些例外分组。CPU214经由CPU接口216接口到外出构架接口208、进入构架接口206、外出转发处理块210和进入转发处理块204。CPU 214维护主转发数据结构。这些数据结构是响应于来自路由处理器106的路由更新来更新的。更新随后经由CPU接口216被传播到转发处理块210和204中的数据结构。
转发处理块204和210可以以各种方式实现,例如被实现为通用可编程处理器、流水线处理器等等。在另一可能的实现方式中,转发处理块分别并入多个分组处理元件,用于并行执行转发操作。在这种实现方式中,当分组到达转发处理块时,它被分配到分组处理元件之一。如下所述,转发处理块对数据结构执行连续查找,以得到封装分组和执行关于其离开转发处理块时的处理的判决所需的信息。在这些查找完成之后,分组被装上所需头部、标签、封装等,并将分组输出到适当的队列。
转发处理块执行代码指令或微代码指令。CPU 214执行代码指令。这些指令被存储在计算机可读存储介质上,计算机可读存储介质可以构成用来实现转发处理块、CPU等的集成电路的一部分。将加载的新指令也可被存储在计算机可读存储介质上,例如CD-ROM、软盘、DVD-ROM等等。用于分发指令的另一种形式的计算机可读存储介质可以是通过因特网本身或某种其他网络行进的信号。
图3示出被进入转发处理块204中的分组处理元件参考的转发数据结构。第一次查找在块204中的前缀查找(PLU)存储器中执行。基于该查找的结果,在块204中的表查找(TLU)存储器中执行进一步的连续查找。每次查找获得一个被用于找到下次查找结果的指针。被参考的条目因此本质上构成一个链表。
图3示出在每次查找中获得的代表性数据项。第一次查找是对PLU执行的,并且基于分组的目的地前缀或最顶部标签。PLU并入了树数据结构来辅助公知的最长匹配查找技术。结果(被称为PLU叶子)包括例如前缀的QoS信息、到TLU中的第一表TLU1的指针以及到被用于执行多播路由判决的RPF(反向路径转发)表的参考中的一个或多个。
PLU中的多个条目可能指向TLU1中的同一条目。TLU1的代表性内容可以包括TLU2中与第3层路由(流量通过其被划分)相对应的条目的数目、VPN或AToM标签,以及到TLU2中的一个或多个条目中的第一条目的指针。对TLU2中的负载平衡条目的参考是指针和应用到分组的合适的散列算法的结果之和。
TLU2中的条目的代表性内容包括将交换或施加的BGP标签以及到表TLU3的指针。TLU2中的多个条目可以指向TLU3中的同一条目。TLU3条目的代表性内容包括到TLU4的指针、IGP多区域标签和本地LDP标签。TLU4条目可以包括例如对进入构架接口206中的队列的选择、对外出线路卡的选择以及对外出构架接口208中的队列的选择,以对应于特定输出接口。对于每个可能的输出接口,可能存在一个进入TLU4条目。但是,如果多个备份隧道保护同一输出接口的MPLS流量工程LSP,则针对输出接口和保护备份隧道的每个组合将存在一个进入TLU4条目。
图4示出外出转发处理块210的分组处理元件采用的外出转发数据结构。块210也包括PLU存储器和TLU存储器。还存在具有用于每个输出接口(包括逻辑接口)的条目的微接口数据库(uiDB)。(进入数据结构也并入了针对输入接口的uiDB,但这与这里的论述不相关。)对于到达外出侧的新分组,第一参考是参考PLU,以基于目的地地址或最顶部标签获得PLU叶子。PLU叶子的代表性内容包括QoS信息和到TLU中的表TLU1的指针。多个PLU叶子可以指向TLU1中的同一条目。
TLU1中的条目包括例如针对该前缀通过其划分流量的第3层路由的数目以及到TLU2中的第一负载平衡条目的指针。对TLU2的实际参考被看作指针和合适的散列算法的结果之和。TLU2条目的代表性内容包括例如目的地MAC地址、到表TLU3的指针和到uiDB的指针。在TLU2条目中可获得的标签可以包括在隧道的中间点处交换的IGP和/或L-LSP标签以及流量工程标签,而不是在头端施加的标签。根据本发明实施例,TLU2条目还包括用于指示被参考的MPLS流量工程隧道是否受一个或多个MPLS快速重路由备份隧道保护的受保护路径位。
多个TLU2条目可以指向同一TLU3条目。TLU3条目可以例如包括流量工程头端标签和/或快速重路由中间隧道标签,以及到TLU4条目的指针。根据本发明实施例,在被参考的TLU3条目后面直接跟有附加TLU3条目,用于辅助快速重路由。TLU3FRR条目包括到对应于备份隧道的TLU4条目的指针。该TLU3FRR条目还包括基本TLU3条目的其他信息。下一TLU3条目是受保护接口条目,其包括到用于被备份隧道使用的受保护接口的uiDB的指针。这最后一个外出TLU3条目优选地不包括在之前的外出TLU3条目中找到的其他信息。对于不受快速重路由保护的隧道,附加TLU3条目可以为空。
TLU4条目是基于TLU3中的指针来选择的。TLU4条目例如可以包括对外出排队块212中的队列的选择、用于识别成束链路中的成员的成束成员ID、源MAC地址和快速重路由头端标签。
UiDB的条目可以包括指定接口的访问控制列表(ACL)和QoS信息以及接口标识符。根据本发明实施例,uiDB条目还可以包括线路停工(down)位,该位在所标识的接口由于其连接的链路或该链路连接的节点上的故障而停工时被设置。
图3-4的转发数据结构仅仅是代表性的。信息已被分配到各个表中,以在分组处理元件能力的限制内优化转发速度和提供可扩展性,以使隧道和其他特征可通过最少次数的重写被快速更新。以下论述将只强调转发数据结构中与MPLS流量工程隧道和它们的快速重路由保护相关的那些方面。本发明将可应用到其他转发数据结构和方案或对图3-4的结构的修改。
进入和外出数据结构都针对快速重路由操作被预先配置。在进入侧,对于输出接口和保护备份隧道的每个组合存在一个TLU4条目。如果只有单个备份隧道保护所有经由输出接口离开的MPLS流量工程LSP,则只有一个相关的TLU4条目被用于正常转发。
被预先编程的进入侧快速重路由转发信息包括先前提到的TLU2条目中的受保护路径位、附加TLU3条目以及uiDB中的线路状态停工位。TLU4条目针对所有离开线路卡的备份隧道被预先编程。当存在容宿的备份隧道,但受保护的流量工程LSP未被容宿时,用于备份隧道的全转发链被预先配置并就绪于使用。在此情况下,受保护隧道的TLU2条目被预先配置为指向TLU3FRR条目,而不是指向可能为空的基本TLU3条目。TLU3FRR条目进而指向保存有要施加的快速重路由标签的TLU4条目。
图5是描述根据本发明一个实施例切换流量的步骤的流程图。在步骤502,检测到故障。很多合适的故障检测机制可被使用。第一线路卡检测到容宿有一个或多个受保护隧道的输出接口的故障。该第一线路卡将该故障经由交换构架报告给路由器的所有线路卡。可替换地,经历了故障的线路卡将该故障报告给路由处理器106或路由器的某个其他管理实体,该管理实体随后在需要时分发该信息。
在步骤504,路由器中每个线路卡的进入数据结构被更新。对应于发生故障的输出接口的一个或多个进入TLU4条目被重写,以指向容宿了备份隧道的输出接口和外出线路卡。如果针对发生故障的输出接口存在多个TLU4条目,则每个条目都将被重写,以指向容宿有与该条目相关联的备份隧道的输出接口和外出卡。在该进入数据结构重写完成之后,切换完成,甚至针对采用与容宿了受保护流量工程LSP的线路卡不同的线路卡上的备份隧道的受保护流量的切换也已经完成。重写的TLU4条目将受保护流量(和不受保护的流量)发送到容宿备份隧道的外出线路卡。对于每个受保护(或部分受保护)输出接口有一个备份隧道或很少量备份隧道的最常见情形,该更新以恒定时间发生。总的更新复杂度可能接近于O(n),其中n是仅在非常不可能的情况下的受保护隧道数目。
在步骤506,经历了故障的线路卡将uiDB中的故障接口的条目的线路状态停工位设置为DOWN。这一动作将通过在与受保护流量工程LSP相同的线路卡上容宿的备份隧道(如果存在)重路由受保护流量。该操作以恒定时间发生,与受保护隧道或前缀的数目无关。
在步骤504和506的初始转发更新之后,受保护流量将在步骤508流过备份隧道。但是,转发状态是杂乱的(untidy),因为重写的进入TLU4条目正被用于处理重路由的流量。如果将对备份隧道进行路由更新,与该备份隧道永久相关联的TLU4条目应该被重写,但这样的条目尚未被使用。此外,如下面将说明的,通过外出转发数据结构的处理要慢于正常速度。为了解决这些问题,存在进一步的更新。
在步骤510,在每个线路卡上,针对每个受保护隧道,进入TLU3条目被重新编程为指向备份隧道专用的进入TLU4条目。这确保了对备份隧道的更新被正确地处理。
如果发生故障的接口受同一线路卡上的另一输出接口容宿的备份隧道所保护,则发生步骤512。在步骤512,在容宿有发生故障的输出接口的线路卡上,针对由受保护流量工程隧道运载的每个前缀,TLU2条目被修改为指向指向快速重路由隧道的TLU4条目的特殊TLU3条目。这些TLU2条目也被修改为指向备份隧道接口的uiDB条目,而不是指向经历了故障的输出接口的uiDB条目。在步骤512之后,由于备份隧道的容宿的输出接口将会将其在uiDB中的条目标记为UP而不是DOWN,因此通常发生转发查找。执行步骤510和512所花费的时间将依赖于前缀和受保护隧道的数目,但是在执行步骤504和506之后,快速重路由保护将已经是活动的。
图5的各种转发数据结构更新首先发生在由CPU 214维护的主转发数据结构中,然后被传播到外出转发处理块210和进入转发处理块204的TLU。为了辅助更新,CPU 214维护着每个输出接口的受保护隧道列表以及识别将被更新的相关TLU条目所需的信息。
图6是根据本发明一个实施例的分组处理步骤的流程图。图6不代表处理将被转发的分组时的所有操作,而是反映了为了实现快速重路由切换而对外出转发处理块210的操作作出的某些修改。步骤602发生在处理分组的过程期间到达TLU2条目的查找之后。在步骤602,通常由TLU2条目参考的uiDB条目被获得。然后为了适应快速重路由切换,在步骤604,该uiDB条目的线路状态停工位被测试。这用于测试输出接口是否由于故障而停工。如果该线路状态停工位没有被设置为DOWN,则在步骤606继续常规转发操作,包括进一步查找TLU2、TLU3和TLU4。
如果线路状态停工位被设置为DOWN,则到达步骤608。步骤608测试由TLU2条目标识的流量工程隧道是否如受保护路径位所指示的设置了快速重路由保护。如果受保护路径位没有被设置,则在步骤610丢弃分组,这是因为不受保护的接口停工,并且无处转发分组。注意,进入数据结构将把受保护和不受保护流量两者发送到容宿了备份隧道的线路卡,并且不受保护的流量将被步骤610的操作所丢弃。如果受保护路径位被设置,则到达步骤612。TLU2对TLU3的参考紧随其后,但是步骤612指定以下附加操作:读取TLU3受保护接口条目,以获得针对备份隧道的uiDB参考。在收集信息来封装分组和执行各种ACL/QoS操作时,备份隧道的uiDB参考将被使用,而不是使用由TLU2条目标识的uiDB参考。
在步骤612之后,步骤614读取TLU3快速重路由条目,以获得备份隧道的TLU4条目以及通常在TLU3中获得的其他信息。这取代使用在基本TLU3条目中找到的TLU4参考。随后在步骤616中,装配获得的信息以封装和适当地定向分组的步骤正常继续。
将会看到,步骤608、612、614和616仅在线路状态停工位在步骤504处被设置之后但在步骤512完成之前的中间时段中针对受保护流量被访问。因此,由这些步骤导致的延迟仅仅是暂时的,快速重路由切换几乎是立即发生的。用来实现外出转发处理块210的处理器在访问步骤608、612、614和616的中间时段期间可能使用额外的时钟周期。对于并行处理的情况,在中间时段期间,访问步骤608、612、614和616的分组处理元件可能在下次分组分发时被跳过,以允许提供所需的额外时间。使用加速硬件来缓解这些延迟是可能的。
高效并且可扩展的快速重路由切换技术从而被提供。在所有最常见情形中,切换通常以恒定时间发生,并且与受保护前缀的数目无关。包括转发速度和可扩展更新过程在内的转发数据结构的所需属性是预留的。
以上论述假设链路或节点的故障可被表征为用于到达该故障链路或节点的输出接口的故障。但是,在很多种网络中,单个输出接口可能被用于到达多个节点,例如经由共享传输介质、λ交换光网络等等。因此,在快速重路由保护的上下文中,更适当的说法是“邻接(adjacency)”,即到另一节点的连接。多个邻接可能采用同一输出接口或输入接口。MPLS流量工程LSP将被给定的输出邻接所容宿,并且可能受另一输出邻接容宿的备份隧道所保护。
先前假设输出接口和输出邻接之间存在一对一关系的论述可以被理解为更一般接口的特殊情况。在文本中对输出接口的引用可被理解为参考特定类型的邻接,其中输出接口连接到点对点链路,并且在邻接和输出接口之间存在一对一对应关系。
所描述的切换技术可能适合于一个给定的接口可以容宿多于一个邻接的一般情况。邻接数据库作为外出数据结构的一部分被维护,并且针对每个邻接存在一个条目。邻接数据库条目包括与在uiDB中找到的信息类似的信息。外出TLU2条目指向邻接数据库中的条目,而非指向uiDB中的条目。图4中的第二补充TLU3条目指向针对备份隧道的邻接数据库条目,而非uiDB条目。线路状态停工位也被移位到邻接数据库条目。
将会理解,这里描述的示例和实施例仅仅用于举例说明的目的,可以对本领域技术人员建议各种修改和变化,并且这些修改和变化将被包括在本申请的精神和范围内以及所附权利要求的范围和其等同物的全部范围内。例如,流程图的步骤可以被删除、被补充其他步骤、被重排序、被以并行而非串行顺序执行等等。链表转发数据结构可以被加长或缩短,并且转发信息可以在各个表之间移动。
Claims (8)
1.一种在路由器中用于处理故障的方法,该方法包括:
检测所述故障;
响应于所述故障,修改存储了与受所述故障影响的第一输出邻接相关的信息的每个转发数据结构条目;以及随后
基于所述修改,经由采用第二输出邻接的一条备份隧道来转发先前由所述第一输出邻接处理的受保护流量,
其中,所述路由器采用分布式转发体系结构,其中转发处理被划分在进入线路卡和外出线路卡中,并且
其中,修改每个转发数据结构条目包括:
修改所述第一输出邻接专用的表条目来指示故障状态;以及
在所述路由器的每个线路卡上,将先前指定所述第一输出邻接的转发数据结构条目修改为现在指定所述第二输出邻接和容宿了所述第二输出邻接的线路卡。
2.如权利要求1所述的方法,其中所述第一输出邻接和所述第二输出邻接被容宿在同一线路卡上。
3.如权利要求1所述的方法,其中所述第一输出邻接和所述第二输出邻接被容宿在不同线路卡上。
4.如权利要求1所述的方法,其中第一输出接口仅容宿所述第一输出邻接并且不容宿其他邻接,而第二输出接口仅容宿所述第二输出邻接并且不容宿其他邻接。
5.一种在路由器中用于处理故障的设备,包括:
用于检测所述故障的装置;
用于响应于所述故障,修改存储了与受所述故障影响的第一输出邻接相关的信息的每个转发数据结构条目的装置;和
用于基于所述修改,经由采用第二输出邻接的一条备份隧道来转发先前由所述第一输出邻接处理的受保护流量的装置,
其中,所述路由器采用分布式转发体系结构,其中转发处理被划分在进入线路卡和外出线路卡中,并且用于修改转发数据结构条目的装置包括:
用于修改所述第一输出邻接专用的表条目来指示故障状态的装置;以及
用于在所述路由器的每个线路卡上,将先前指定所述第一输出邻接的转发数据结构条目修改为现在指定所述第二输出邻接和容宿了所述第二输出邻接的线路卡的装置。
6.如权利要求5所述的设备,其中所述第一输出邻接和所述第二输出邻接被容宿在同一线路卡上。
7.如权利要求5所述的设备,其中所述第一输出邻接和所述第二输出邻接被容宿在不同线路卡上。
8.如权利要求5所述的设备,其中第一输出接口仅容宿所述第一输出邻接并且不容宿其他邻接,而第二输出接口仅容宿所述第二输出邻接并且不容宿其他邻接。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/850,681 | 2004-05-21 | ||
US10/850,681 US7370119B2 (en) | 2004-05-21 | 2004-05-21 | Scalable MPLS fast reroute switchover with reduced complexity |
PCT/US2005/012920 WO2005115099A2 (en) | 2004-05-21 | 2005-04-13 | Scalable mpls fast reroute switchover with reduced complexity |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101137975A CN101137975A (zh) | 2008-03-05 |
CN101137975B true CN101137975B (zh) | 2010-10-13 |
Family
ID=35451325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800131007A Active CN101137975B (zh) | 2004-05-21 | 2005-04-13 | 复杂性降低的可扩展mpls快速重路由切换 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7370119B2 (zh) |
EP (1) | EP1759301B1 (zh) |
CN (1) | CN101137975B (zh) |
CA (1) | CA2565420C (zh) |
WO (1) | WO2005115099A2 (zh) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7457233B1 (en) | 1999-07-15 | 2008-11-25 | Juniper Networks, Inc. | Method and apparatus for fast reroute in a connection-oriented network |
US7515529B2 (en) * | 2004-12-14 | 2009-04-07 | Cisco Technology, Inc. | Efficient mechanism for fast recovery in case of border router node failure in a computer network |
WO2007093083A1 (fr) * | 2006-02-17 | 2007-08-23 | Zte Corporation | Procédé de mise à jour de l'état d'un tunnel protégé après commutation à reroutage rapide |
US8004960B2 (en) * | 2006-04-28 | 2011-08-23 | Cisco Technology, Inc. | Method and apparatus for forwarding label distribution protocol multicast traffic during fast reroute |
EP1853007B1 (en) * | 2006-05-04 | 2008-10-01 | Nokia Siemens Networks Gmbh & Co. Kg | Automatic packet protection forwarding to an MPLS network by a dual-homed ethernet bridge |
US8208372B2 (en) * | 2006-06-02 | 2012-06-26 | Cisco Technology, Inc. | Technique for fast activation of a secondary head-end node TE-LSP upon failure of a primary head-end node TE-LSP |
AU2006349311B2 (en) * | 2006-10-09 | 2011-02-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Resiliency schemes in communications networks |
US8189585B2 (en) * | 2006-10-10 | 2012-05-29 | Cisco Technology, Inc. | Techniques for virtual private network fast convergence |
US8194664B2 (en) * | 2006-10-10 | 2012-06-05 | Cisco Technology, Inc. | Two-level load-balancing of network traffic over an MPLS network |
US7920466B2 (en) | 2007-01-11 | 2011-04-05 | Cisco Technology, Inc. | Protection of hierarchical tunnel head-end nodes |
CN101035081B (zh) * | 2007-04-28 | 2010-04-21 | 杭州华三通信技术有限公司 | 一种基于隧道的报文转发方法和标签交换路由器 |
CN100583827C (zh) * | 2007-05-17 | 2010-01-20 | 华为技术有限公司 | 一种多协议标签交换网络流量切换的方法及设备 |
US7948874B2 (en) * | 2007-05-24 | 2011-05-24 | World Wide Packets, Inc. | Transitioning a virtual interface from one tunnel to another tunnel |
US7860116B2 (en) * | 2007-05-24 | 2010-12-28 | Worldwide Packets, Inc. | Processing packets of a virtual interface associated with tunnels |
CN101094175B (zh) * | 2007-06-14 | 2011-06-01 | 华为技术有限公司 | 一种组播流量保护方法、装置及系统 |
US8040792B2 (en) | 2007-08-02 | 2011-10-18 | Foundry Networks, Llc | Techniques for determining local repair connections |
CN101150587B (zh) * | 2007-10-24 | 2010-07-07 | 华为技术有限公司 | 一种多协议标签交换流量工程流量切换的方法、设备及系统 |
US8531976B2 (en) * | 2008-03-07 | 2013-09-10 | Cisco Technology, Inc. | Locating tunnel failure based on next-next hop connectivity in a computer network |
US8063774B2 (en) * | 2008-06-05 | 2011-11-22 | Deere & Company | Non-toxic, biodegradable sensor nodes for use with a wireless network |
US7822056B2 (en) * | 2009-03-04 | 2010-10-26 | Alcatel Lucent | LCR switch with header compression |
US8730983B1 (en) * | 2010-10-31 | 2014-05-20 | Integrated Device Technology, Inc. | Method and apparatus for a configurable packet routing, buffering and scheduling scheme to optimize throughput with deadlock prevention in SRIO-to-PCIe bridges |
US9356859B2 (en) * | 2011-08-16 | 2016-05-31 | Brocade Communications Systems, Inc. | Techniques for performing a failover from a protected connection to a backup connection |
US9094337B2 (en) | 2012-12-21 | 2015-07-28 | Cieno Corporation | Source identification preservation in multiprotocol label switching networks |
US9001644B2 (en) | 2013-02-18 | 2015-04-07 | Cisco Technology, Inc. | Ethernet virtual private network system for providing fast protection for access rings |
US9876675B1 (en) * | 2013-06-28 | 2018-01-23 | Cisco Technology, Inc. | Packet transport shared mesh protection |
US10069639B2 (en) | 2015-07-28 | 2018-09-04 | Ciena Corporation | Multicast systems and methods for segment routing |
US10686699B2 (en) | 2015-07-28 | 2020-06-16 | Ciena Corporation | Multicast systems and methods for segment routing |
US9853915B2 (en) | 2015-11-04 | 2017-12-26 | Cisco Technology, Inc. | Fast fail-over using tunnels |
US9781029B2 (en) | 2016-02-04 | 2017-10-03 | Cisco Technology, Inc. | Loop detection and prevention |
CN107566266B (zh) * | 2016-06-30 | 2019-09-27 | 中兴通讯股份有限公司 | 快速重路由的转发方法及装置、网络设备 |
US10355980B2 (en) * | 2016-09-30 | 2019-07-16 | Juniper Networks, Inc. | Deterministically selecting a bypass LSP for a defined group of protected LSPS |
US10541923B2 (en) | 2018-02-05 | 2020-01-21 | Ciena Corporation | Segment routing traffic engineering based on link utilization |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1394045A (zh) * | 2001-07-03 | 2003-01-29 | 阿尔卡塔尔互联网运行公司 | 具有允许lsp的虚拟路由的l2/l3网络 |
CN1466832A (zh) * | 2002-01-02 | 2004-01-07 | ƽ | 用于快速重路由的隐式共享带宽保护 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6813242B1 (en) * | 1999-05-07 | 2004-11-02 | Lucent Technologies Inc. | Method of and apparatus for fast alternate-path rerouting of labeled data packets normally routed over a predetermined primary label switched path upon failure or congestion in the primary path |
EP1162789A1 (de) * | 2000-06-08 | 2001-12-12 | Siemens Aktiengesellschaft | Verfahren zur Verwaltung von Pfadinformationen und deren Änderungen in einem MPLS-Netzwerk |
KR100725005B1 (ko) * | 2000-11-22 | 2007-06-04 | 주식회사 케이티 | 다중 프로토콜 레이블 스위칭 망에서의 고속 재라우팅 방법 |
US20020116669A1 (en) * | 2001-02-12 | 2002-08-22 | Maple Optical Systems, Inc. | System and method for fault notification in a data communication network |
JP3762749B2 (ja) * | 2001-04-19 | 2006-04-05 | 富士通株式会社 | リストレーション・プロテクション方法及び装置 |
EP1271844B1 (en) * | 2001-06-21 | 2009-12-09 | SK Telecom Co.,Ltd. | Route determining method in a multi protocol label switching network |
JP3695362B2 (ja) * | 2001-07-12 | 2005-09-14 | 日本電気株式会社 | 通信コネクション迂回システム |
US7031311B2 (en) * | 2001-07-23 | 2006-04-18 | Acme Packet, Inc. | System and method for providing rapid rerouting of real-time multi-media flows |
US6895441B1 (en) * | 2001-07-30 | 2005-05-17 | Atrica Ireland Ltd. | Path rerouting mechanism utilizing multiple link bandwidth allocations |
US20030110287A1 (en) * | 2001-12-07 | 2003-06-12 | Geoffrey Mattson | Fast recovery method in label switching networks, and network arrangement to carry out the method |
US7088679B2 (en) * | 2001-12-12 | 2006-08-08 | Lucent Technologies Inc. | Method and system for providing failure protection in a ring network that utilizes label switching |
FR2836313A1 (fr) * | 2002-02-21 | 2003-08-22 | France Telecom | Methode de protection locale de chemins a commutation d'etiquettes avec partage de ressources |
CA2428517A1 (en) * | 2002-05-13 | 2003-11-13 | Tropic Networks Inc. | System and method for distributed resource reservation protocol - traffic engineering (rsvp-te) hitless restart in multi-protocol label switching (mpls) network |
US7398321B2 (en) * | 2002-05-14 | 2008-07-08 | The Research Foundation Of Suny | Segment protection scheme for a network |
KR100462408B1 (ko) * | 2002-12-10 | 2004-12-17 | 한국전자통신연구원 | Gmpls를 통한 빠른 재 루트 방법 |
WO2004102853A2 (en) * | 2003-05-06 | 2004-11-25 | Overture Networks, Inc. | Protected switching ring |
WO2005036839A2 (en) * | 2003-10-03 | 2005-04-21 | Avici Systems, Inc. | Rapid alternate paths for network destinations |
-
2004
- 2004-05-21 US US10/850,681 patent/US7370119B2/en active Active
-
2005
- 2005-04-13 CA CA2565420A patent/CA2565420C/en not_active Expired - Fee Related
- 2005-04-13 EP EP05735051.4A patent/EP1759301B1/en active Active
- 2005-04-13 WO PCT/US2005/012920 patent/WO2005115099A2/en active Application Filing
- 2005-04-13 CN CN2005800131007A patent/CN101137975B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1394045A (zh) * | 2001-07-03 | 2003-01-29 | 阿尔卡塔尔互联网运行公司 | 具有允许lsp的虚拟路由的l2/l3网络 |
CN1466832A (zh) * | 2002-01-02 | 2004-01-07 | ƽ | 用于快速重路由的隐式共享带宽保护 |
Non-Patent Citations (1)
Title |
---|
CN 1466832 A,全文. |
Also Published As
Publication number | Publication date |
---|---|
CA2565420A1 (en) | 2005-12-08 |
US20060031490A1 (en) | 2006-02-09 |
US7370119B2 (en) | 2008-05-06 |
EP1759301A4 (en) | 2009-12-16 |
EP1759301B1 (en) | 2017-11-08 |
CA2565420C (en) | 2010-11-09 |
CN101137975A (zh) | 2008-03-05 |
WO2005115099A3 (en) | 2007-08-02 |
EP1759301A2 (en) | 2007-03-07 |
WO2005115099A2 (en) | 2005-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101137975B (zh) | 复杂性降低的可扩展mpls快速重路由切换 | |
US7126907B2 (en) | Label switched communication network, a method of conditioning the network and a method of data transmission | |
CN100541477C (zh) | 用于mpls快速重路由的增强切换 | |
CN100428685C (zh) | 用于在标签交换网络中提供快速重路由保护的方法 | |
RU2411675C1 (ru) | Способ поиска защищенного пути в ячеистых сетях | |
US7961602B2 (en) | Method and device using a backup communication path to transmit excess traffic | |
JP4434867B2 (ja) | Mplsネットワークシステム及びノード | |
CN103581009B (zh) | 在包括自治系统的系统中使用的方法和网关路由器 | |
CN101820395B (zh) | 基于mpls的路由信息配置和私网标签添加方法及装置 | |
US9083602B2 (en) | Communication system and communication device | |
US20090292943A1 (en) | Techniques for determining local repair connections | |
CN101485163A (zh) | 优化用于在mpls网络中建立伪线的资源的方法和系统 | |
US20080232375A1 (en) | Packet transmission device | |
CN101431466B (zh) | 快速重路由方法及标签交换路由器 | |
CA2842069A1 (en) | Technique for transferring data over a packet switched network | |
US9356859B2 (en) | Techniques for performing a failover from a protected connection to a backup connection | |
US7218606B2 (en) | Transmission system and transmitting device | |
CN101562575A (zh) | Mpls te frr快速切换的方法和装置 | |
CN115622930A (zh) | 一种报文处理方法以及相关装置 | |
US20130315251A1 (en) | Network system and communication device | |
CN103152258A (zh) | 一种多播保护装置和方法 | |
CN103795625A (zh) | 多协议标签交换网络的快速重路由实现方法及装置 | |
WO2024067084A1 (zh) | 一种路径故障检测的方法以及相关装置 | |
KR100462852B1 (ko) | 부가 mpls 서비스를 위한 레이블 포워딩 정보 관리방법 및 레이블 에지 라우터 | |
US8824277B2 (en) | Method of routing a data packet via a router in a packet communications network supported by a transport network |
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 |