CN108141410A - 针对标签交换路径的先通后断机制 - Google Patents
针对标签交换路径的先通后断机制 Download PDFInfo
- Publication number
- CN108141410A CN108141410A CN201680060455.XA CN201680060455A CN108141410A CN 108141410 A CN108141410 A CN 108141410A CN 201680060455 A CN201680060455 A CN 201680060455A CN 108141410 A CN108141410 A CN 108141410A
- Authority
- CN
- China
- Prior art keywords
- path
- equipment
- node
- interface
- label
- 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
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/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
-
- 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/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
在一个实施例中,网络中的设备确定通过第一标签交换路径所发送的流量应当通过新标签交换路径被发送。设备使用指示一个或多个邻接分段或接口绑定标签的标签栈沿着新标签交换路径来发送流量。沿着新标签交换路径的特定节点被配置为基于由流量指示的相应接口绑定标签或邻接分段通过节点的特定接口来转发流量。设备完成从第一路径到新路径的切换。
Description
相关申请
本申请要求由George Swallow和Tarek Saad发明的序列号为14/886,010、题为“针对标签交换路径的先通后断机制(MAKE-BEFORE-BREAK MECHANISM FOR LABELSWITCHED PATHS)”的美国专利申请的优先权,其内容通过引用合并于此。
技术领域
本公开一般地涉及计算机网络,并且更具体地涉及计算机网络中的针对标签交换路径的先通后断(make-before-break)机制。
背景技术
多协议标签交换(MPLS)是一种分组交换技术,其允许路由决定基于分组的报头前面的标签。这类标签表示网络中的路径,并且被用来做出转发决定,直到相应分组到达它的目的地。一旦分组到达它的目的地,目的地设备可以从分组的报头中“弹出”(例如,移除)相应的标签和/或将另一标签应用至分组,从而继续在整个网络中路由分组。
资源预留协议-流量工程(RSVP-TE)是另一种网络技术,其可以用于各种形式的网络,例如,基于MPLS的网络。更具体地,在用于基于MPLS的网络时,RSVP-TE提供以下机制,用于收集关于网络的度量(例如,在带宽、抖动等方面),并且基于收集到的度量通过预留资源来提供针对某些流量类型的服务质量(QoS)保证。例如,RSVP-TE可以被用来针对实时语音和视频流量预留网络资源,从而保证至少达到最低性能水平。由于网络状况可以随时间改变,RSVP-TE还促进网络中的资源的重新分配和/或路由改变的发起(例如,通过将流量切换到不同的网络路径)。使用RSVP-TE,这类路径/隧道改变可以以先通后断(MBB)方式进行,这意味着在拆除旧路径之前必须完全建立新路径。
附图说明
通过参考以下描述并结合附图可以更好地理解本文中的实施例,在附图中相同的附图标记指示相同或功能类似的元件,其中:
图1示出了示例通信网络;
图2示出了示例网络设备/节点;
图3A-3G示出了在网络中被信令通知的流量工程(TE)接口绑定标签的示例;
图4A-4C示出了网络中的路径切换的示例;
图5示出了用于在网络中执行路径切换的示例简化过程;和
图6示出了用于在网络中转发分组的示例简化过程。
具体实施方式
概述
根据本公开的一个或多个实施例,网络中的设备确定通过第一标签交换路径所发送的流量应当通过新标签交换路径被发送。设备使用指示一个或多个邻接分段或接口绑定标签的标签栈沿着新标签交换路径来发送流量。沿着新标签交换路径的特定节点被配置为基于由流量指示的相应接口绑定标签或邻接分段通过该节点的特定接口来转发流量。设备完成从第一路径到新路径的切换。
在进一步的实施例中,网络中的设备确定针对设备的流量工程接口的邻接分段或接口绑定标签。设备向网络中的路径的头端节点提供邻接分段或接口绑定标签。设备接收包括邻接分段或接口绑定标签的分组。设备通过设备的流量工程接口或通过邻接分段转发分组。
描述
计算机网络是通过用于在终端节点(例如,个人计算机和工作站)之间传输数据的通信链路和通信分段互连的地理上是分布式的节点集合。许多类型的网络都是可用的,其中类型从局域网(LAN)到广域网(WAN)。LAN通常通过位于相同总体物理位置(例如,建筑物或校园)的专用私人通信链路来连接节点。另一方面,WAN通常通过长距离通信链路(例如,公共载波电话线路、光路径、同步光网络(SONET)、或同步数字体系(SDH)链路)连接地理上分散的节点。互联网是连接世界各地不同网络的广域网的示例,其在各种网络上的节点之间提供全球通信。节点通常通过根据预定义协议(例如,传输控制协议/互联网协议(TCP/IP))交换离散帧或数据分组来在网络上进行通信。在这种情况下,协议包括一组定义节点如何彼此交互的规则。计算机网络可以通过中间网络节点(例如,路由器)进一步互连以扩展每个网络的有效“大小”。
图1是示例计算机网络100的示意性框图,该示例计算机网络100示例性地包括节点/设备200,例如,如图所示通过链路或网络互连的多个路由器/设备。例如,客户边缘(CE)路由器(例如,CE1和CE2)可以与供应商边缘(PE)路由器(例如,分别为PE1和PE2)互连,从而跨核心网络104(例如,说明性的多协议标签交换(MPLS)核心网络)进行通信。可以通过链路102使用预定网络通信协议(例如,传输控制协议/互联网协议(TCP/IP)、用户数据报协议(UDP)、异步传输模式(ATM)协议、帧中继协议、或任何其他适当的协议)在计算机网络100的节点/设备200之间来交换数据分组106(例如,流量/消息)。本领域技术人员将理解,可以在计算机网络中使用任意数量的节点、设备、链路等,并且本文所示的示图是为了简单起见。
图2是可以与本文描述的一个或多个实施例一起使用的示例节点/设备200(例如,网络100的任意路由器、或支持网络100的操作的任意其他计算设备(例如,交换机等))的示意性框图。设备200包括通过系统总线250互连的多个网络接口210、一个或多个处理器220、和存储器240。网络接口210包括用于通过耦合到网络100的物理链路来传送数据的机械的、电子的、和信令电路。网络接口可以被配置为使用各种不同的通信协议来发送和/或接收数据。值得注意的是,本领域技术人员已知,物理网络接口210也可以用于实现一个或多个虚拟网络接口,例如,用于虚拟专用网络(VPN)接入。
存储器240包括可由处理器220和网络接口210寻址的多个存储位置,用于存储与本文描述的实施例相关联的软件程序和数据结构。处理器220可以包括适用于执行软件程序和操作数据结构245的必要元件或逻辑。操作系统242(例如,思科系统公司的互联网操作系统或另一操作系统等)通过调用支持在设备上执行的软件进程和/或服务的网络操作来功能性地组织节点,该操作系统242的部分通常驻留在存储器240中并且由(一个或多个)处理器执行。如本文描述的,这些软件进程和/或服务可以包括路由进程244和/或流量工程(TE)进程248,其中任一个可替代地位于单独的网络接口内。
对于本领域技术人员来说显而易见的是,可以使用包括各种计算机可读介质的其他类型的处理器和存储器来存储和执行与本文描述的技术有关的程序指令。同样,虽然说明书示出了各种进程,但是可以明确地预期的是各种进程可以被实施为被配置为根据本文的技术(例如,根据类似过程的功能)进行操作的模块。此外,虽然可以分开示出和/或描述进程,但是本领域技术人员将认识到这些进程可以是其他进程内的例程或模块。
如本领域技术人员将理解的,路由进程/服务244包括由处理器220执行以执行由一个或多个路由协议(例如,内部网关协议(IGP)(例如,开放式最短路径优先“OSPF”、和中间系统到中间系统“IS-IS”)、边界网关协议(BGP)等)提供的功能的计算机可执行指令。这些功能可以被配置为管理包括例如用于做出转发决定的数据的转发信息数据库。具体地,可以使用路由协议(例如,常规OSPF和IS-IS链路状态协议)在路由器200之间传送网络拓扑的改变(例如,用于“收敛”到相同的网络拓扑的图)。
TE进程/服务248可以与路由进程/服务244一起操作以在网络内提供流量工程功能。例如,TE进程248可以被配置为收集和/或报告关于网络的度量(例如,带宽、抖动等),基于网络度量、差异化服务和带宽工程能力等来提供服务质量(QoS)功能。在一些实施例中,TE进程248可以实现资源预留协议(RSVP),并且更具体地实现对RSVP、RSVP-TE的流量工程扩展。
在一些实施例中,TE进程248还可以被配置为支持网络中的快速重新路由(FRR)能力。通常情况下,FRR是一种允许网络快速调适链路或节点故障的机制。具体地,FRR允许被称为本地修复点的网络节点检测路由故障并且快速调适路由决定以避免网络中的故障点。路由故障可以落入以下两种类别中的一个:链路故障和节点故障。一般地,链路故障和节点故障的不同之处在于:在到给定节点的链路中的一个链路出现故障时其他链路仍然可用于该节点,而在节点本身发生故障时到该节点的链路将都不可用。
流量工程的关键功能是能够响应于网络的改变来修改和优化网络中标签交换路径(LSP)的布局。例如,TE进程248可以用于在发生故障(例如,节点故障或链路故障)时和/或由于改变输入流量需求(例如,由于沿着当前路径的拥塞而改变资源预留),更改网络中的LSP。
如前所述,使用RSVP-TE修改LSP路径布局的过程通常是采用先通后断(MBB)方式完成的,以避免影响LSP上携带的流量。这类切换可以如下进行。首先,响应于需要路径改变的网络事件,头端设备/标签边缘路由器(LER)可以计算新的最优LSP。进而,设备/LER可以将改变通知给沿着新LSP的节点,从而针对新LSP预留资源。例如,头端设备/LER可以沿着路径发送RSVP-TE PATH(路径)消息,从而针对新LSP预留资源。作为响应,节点可以返回RSVP-TE RESV(路由)消息,从而确认资源预留。
一旦已经针对新LSP预留了资源,头端设备/LER可以在通过新LSP发送流量之前等待一段时间。具体地,虽然在头端设备接收到RESV消息之后可以假定针对新路径预留了资源,但是可能需要一些额外的时间来将节点编程有针对新LSP的路径标签。为了解决这个延迟,头端设备/LER通常延迟一段时间来完成切换到新LSP。取决于网络的规模,这个延迟可能高达数十秒。
虽然延迟路径切换赋予了沿着新路径的节点足够的时间以安装针对路径的新路径标签,但是这种延迟也意味着流量将继续在当前路径上流动。在许多情况下,这种延迟可能对网络的流量和/或操作产生负面影响。例如,假设由于沿着当前路径的资源争用(例如,由于链路容量降低、由另一LSP的资源抢占等),由TE机制发起路径切换。在这种情况下,流量将继续经历拥塞和/或被丢弃,直到完成切换到新LSP。在另一示例中,考虑由沿着当前路径的故障引起路径切换的情况。虽然同时使用FRR备份路径来保护流量,流量仍可能与经过相同链路的其他流量争用,并且可能在等待完成切换到新LSP时遇到拥塞和/或被丢弃。
标签交换路径的先通后断机制
本文的技术提供了使用在沿着新LSP的节点处本地预先安装的标签来促进从当前LSP切换到新LSP。在一些方面,这些标签可以是TE接口绑定标签,在针对新路径预留资源时,TE接口绑定标签可以被信令通知回路径头端。例如,设备的接口绑定标签可以表示由RSVP-TE路径经过的接口。在路径切换期间,头端设备可以使用这些标签开始沿着新路径转发流量,而无需等待沿着路径的节点安装针对新LSP的路径标签。这大大减少了在切换到新LSP之前的等待时间期间沿着旧路径的可能流量拥塞。另一方面,本文的技术可以适用于分段路由网络。值得注意的是,在一些情况下,预先安装的标签可以是入口设备通过IGP协议可以获知的邻接分段,并且因此,一旦沿着新路径已经预留资源,可以被立即使用以开始沿着新路径转发流量。
具体地,根据如以下详细描述的本公开的一个或多个实施例,网络中的设备确定通过第一标签交换路径所发送的流量应当通过新标签交换路径被发送。设备使用包括一个或多个邻接分段或接口绑定标签的标签栈沿着新标签交换路径来发送流量。沿着新标签交换路径的特定节点被配置为基于由流量指示的相应接口绑定标签或邻接分段通过该节点的特定接口来转发流量。设备完成从第一路径到新路径的切换。
说明性地,本文描述的技术可以由硬件、软件和/或固件执行,例如根据进程244和248,进程244和248可以包括由处理器220(或接口210的独立处理器)执行以执行与本文描述的技术有关的功能的计算机可执行指令。例如,本文的技术可以被视为对常规协议的扩展,并且因此可以由本领域中所理解的执行那些协议的相似组件来处理。
在操作上,沿着网络中的路径的节点/设备(例如,标签交换路由器(LSR))可以将TE接口绑定标签(TEIBL)维护作为绑定到由该设备使用的特定TE接口的本地标签。在各种实施例中,节点/设备可以使用TEIBL作为转发条目,使得如果设备的输入MPLS分组的顶部标签与TEIBL匹配,则设备可以从分组中弹出接口绑定标签并且通过相应TE接口来转发分组。在各种实施例中,头端设备可以使用这些TEIBL来开始在该过渡期间沿着新路径转发流量,直到沿着路径的节点被编程有针对新路径的路径标签。
现在参考图3A-3G,根据各种实施例,示出了在网络300中被信令通知的TEIBL的示例。如图3A所示,假设第一隧道LSP 302已经存在于网络300中并且经过路由器R1-R4。因此,LSP 302可以包括链路集合{R1-R2,R2-R3(1),R3-R4},其包括连接路由器R2和R3的链路R2-R3(1)。头端设备R1可以使用LSP 302通过网络300来路由某些流量(例如,与LSP 302相关联的转发等价类匹配的流量)。
为了说明的目的,假设在流量通过LSP 302被发送之后的某个时间点,网络中的头端或其他监控设备确定应当从LSP 302发起路径切换。例如,如图3B所示,假设在LSP 302的链路R2-R3(1)中发生故障,需要切换到新LSP。在这种情况下,R2可以检测到链路故障,并且向LSP 302的头端通知故障。此时,R2也可以发起FRR动作,以保护仍沿着LSP 302正在被发送的流量。例如,R2可以沿着由路由器的FRR机制确定的备用路径重新路由流量,从而确保沿着LSP 302正在被发送的流量的连续传送。
响应于获知链路R2-R3(1)的故障,头端节点/设备可以计算新LSP来代替LSP 302。例如,如图3C所示,路由器R1可以计算新隧道LSP 304来代替LSP 302。如图所示,LSP 304可以包括链路集合{R1-R2,R2-R3(2),R3-R4},其包括R2和R3之间的不同链路,链路R2-R3(2)。
为了针对新LSP预留资源,头端设备可以向沿着路径的节点发送资源预留请求。例如,如图3D所示,R1可以向节点R2-R4发送预留消息306,从而针对LSP 304预留资源。在各种实施例中,消息306还可以被配置为从沿着新路径的节点请求相应的TEIBL。例如,消息306可以是RSVP-TE PATH消息,该RSVP-TE PATH消息已经被修改为包括在该消息的LSP_ATTRIBUTES(属性)对象中设置的定制TEIBL请求标志。在被设置时,这样的标志可以向节点信令通知头端正在请求针对新路径的相应TEIBL(例如,针对沿着路径的该特定节点的下一跳的TE接口的标签)。
响应于接收到资源预留请求,沿着新路径的节点可以针对LSP 304预留所请求的资源并且将预留确认消息传播回头端设备。例如,如图3E所示,节点R4可以将消息308发送回头端设备R1。在一个实施例中,这样的消息可以是向上游发送到头端设备R1的RSVP-TERESV消息,该RSVP-TE RESV消息包括针对LSP304的分配的本地标签。例如,由R4发送的消息308可以包括路径标签“LSP2_L4”,由R3发送的消息308可以包括路径标签“LSP2_L3”,等等。
在各种实施例中,沿着新路径的节点还可以在向头端设备传播的消息中包括它们相应的TEIBL。例如,如图3F所示,路由器R3可以在消息308中包括针对LSP 304的路径标签“LSP2_L3”以及与针对链路R3-R4的TE接口相对应的TEIBL“TEBL3”。在一个实施例中,如果消息308是RSVP-TE RESV消息,则可以将下一跳TEIBL添加到消息的记录路由对象(RecordRoute Object,RRO)。
TEIBL的记录可以向上游继续,直到到达头端设备。例如,如图3G所示,R2可以将路径标签“LSP2_L2”以及它自己的用于表示针对链路R2-R3(2)的TE接口的TEIBL“TEIBL2.2”添加到消息308。因此,由R2向上游传播的消息308可以包括以下TEIBL:分别代表针对链路R2-R3(2)和R3-R4的TE接口的“TEIBL2.2”和“TEIBL3”。以这种方式,头端设备可以接收指示针对沿着新LSP 304的节点的TE接口的接口绑定标签的数据。值得注意的是,TEIBL集合{TEIBL3,TEIBL2.2,TEIBL1}可以分别代表相应的链路R1-R2、R2-R3(2)和R3-R4。
现在参考图4A-4C,示出了在网络300中执行的路径切换的示例。在各种实施例中,新LSP的头端设备可以使用从路径节点接收到的预编程TEIBL以避免在中转LSR上编程新LSP的路径标签所需的等待时间。例如,如图4A所示,R1可以开始使用收集的TEIBL沿着LSP304转发先前通过LSP 302发送的流量402。例如,一旦R1接收到确认针对LSP 304的资源被保留的RSVP RESV消息308,R1可以使用消息308的RRO中指示的TEIBL来形成MPLS标签栈从而开始通过LSP 304发送流量402。
响应于接收到在标签栈的顶部包括TEIBL的分组,网络节点可以被配置为根据TEIBL转发该分组。例如,如图4B所示,假定流量402的分组包括与针对链路R2-R3(2)的TE接口相对应的标签“TEIBL2.2”。在这种情况下,R2可以从栈的顶部弹出该标签,并且在其TE绑定接口上转发分组,从而沿着LSP 304转发分组。沿着新路径的每个节点可以以类似的方式处理分组。
在使用(一个或多个)TEIBL发送流量之后的某个时间点,针对新LSP的路径标签可以被完全编程到沿着新路径的节点中。此时,头端设备可以开始使用针对新LSP的路径标签而不是(一个或多个)TEIBL来沿着新LSP转发流量。在一些实施例中,在使用路径标签沿着新路径转发流量之前,头端设备可以在定时器期满之后这样做,以确保路径标签被安装在路径节点处。例如,在头端接收到包括TEIBL数据的RESV消息时,在头端开始将TEIBL插入到标签栈时等,可以开始定时器。例如,如图4C所示,假设现在有以下路径标签被编程用于LSP304:{LSP2_L3,LSP2_L2,LSP2_L1}。在这种情况下,R1可以使用下游分配的路径标签“LSP2_L2”开始在LSP 304上交换流量402,从而完成切换。
根据另外的实施例,上述技术可以适用于使用分段路由的网络中。简而言之,可以通过使用允许IGP消息携带标签信息的IGP扩展在网络中实现分段路由。分段路由网络中的分段可以落入以下两类中的一个:节点分段和邻接分段。邻接分段通常表示给定节点与相邻邻居之间的本地接口。值得注意的是,邻接分段不需要在不同节点间是唯一的,因为邻接分段仅需要对特定节点具有本地意义。相反,节点分段本质上是全局性的,并且使用唯一标识符来表示节点分段端点。在与MPLS结合使用时,分段(例如,节点分段和邻接分段)可以被视为标签,由此节点可以将新分段/标签“推入”到栈中、从栈中“弹出”(例如,移除)顶部分段/标签、或用另一标签“交换”栈的顶部标签。
例如,假设分段路由网络中的设备确定应当发生路径切换(例如,由于沿着当前路径的故障、由于改变资源需求等)。在一些实施例中,设备可以维护包括由沿着新路径的节点使用的邻接分段的本地数据库。在这种情况下,设备可以替代地使用这些邻接分段来立即开始构建针对新路径的标签栈,而不必从沿着新路径的节点请求或接收TEIBL。进而,如果沿着新路径的节点接收到指示本地邻接分段的分组,则节点可以从栈中弹出邻接分段,并且沿着相应接口将分组转发到沿着新路径的下一跳。
图5示出了根据本文的实施例的用于在网络中执行LSP切换的示例简化过程。通常,过程500可以由节点/设备(例如,设备200)通过执行机器指令(例如,进程244和248)来执行。例如,过程500可以由网络中路由流量的LSP的头端设备/LER来执行。过程500可以在步骤505处开始并且继续进行到步骤510,其中如上面更详细描述的,设备可以确定沿着当前LSP所发送的流量应当切换到新LSP。例如,设备可以确定网络的改变(例如,链路或节点故障、拥塞的增加等)需要用新的优化LSP替换当前LSP。
在步骤515处,设备可以使用指示一个或多个接口绑定标签和/或邻接分段的标签栈沿着新LSP来发送流量,如上面更详细描述的。具体地,设备可以将特定TE接口绑定标签插入到流量的分组的标签栈中。在沿着新路径的节点接收到在标签栈的顶部具有该接口绑定标签的分组时,节点可以被配置为从栈中弹出该标签并且通过相应的TE接口转发分组。在设备已经访问沿着新路径使用的(一个或多个)邻接分段的情况下,设备可以替代地使用这些(一个或多个)邻接分段来代替(一个或多个)TEIBL,和/或附加地使用这些(一个或多个)邻接分段。
设备可以以任何数量的不同方式接收(一个或多个)接口绑定标签和/或邻接分段。在一些实施例中,作为针对新路径的资源预留过程的一部分,设备可以从沿新LSP的节点接收一个或多个接口绑定标签。这样的接口绑定标签可以表示节点针对其沿着路径的相应TE接口使用的本地标签。在一个实施例中,设备可以在向节点发送PATH消息(例如,通知节点路径改变、针对新路径预留资源、和从节点请求接口绑定标签)之后通过返回给设备的RSVP-TE RESV消息来接收接口绑定标签。例如,RESV消息可以将TE接口绑定标签包括在消息的RRO中。
在进一步的实施例中,设备可以接收由沿着新路径的节点使用的一个或多个本地安装的邻接分段。例如,设备可以通过(一个或多个)IGP消息接收关于一个或多个邻接分段的数据,并且维护邻接分段的本地数据库。可以理解,设备可以在任何时间(在步骤510之前、期间或之后)从节点接收邻接分段信息。值得注意的是,在某些情况下,设备可以在确定应当发生路径切换之前充分地接收接口绑定和/或邻接分段标签。例如,设备可以通过IGP消息接收邻接分段信息,并且将该信息存储在本地数据库中,以期在稍后促进路径切换。
在步骤520处,如上面更详细描述的,设备可以完成切换到新LSP。例如,在经过一段时间之后(例如,在定时器期满之后),设备可以开始使用流量的标签栈中的针对新LSP的路径标签而不是TE接口绑定标签。这段时间可以被设置为赋予沿着路径的节点足够的时间以安装针对新LSP的路径标签。在某些情况下,在将流量切换到新LSP之后(在设备开始使用针对新LSP的路径标签之后、或在设备使用TE接口绑定标签之后),设备也可以使得先前的LSP被移除。过程500然后在步骤525处结束。
现在参考图6,根据本文的实施例,示出了用于在网络中转发分组的示例简化过程。一般地,过程600可以由位于沿着网络路径的节点/设备(例如,节点/设备200)通过执行存储的指令(例如,进程244和248)来执行。过程600可以在步骤605处开始并且继续进行到步骤610,其中如上面更详细描述的,设备可以确定本地接口绑定标签。在各种实施例中,这样的标签可以是表示设备的TE接口的本地使用的标签。在进一步的实施例中,如果在网络中使用分段路由,则设备可以确定邻接分段。
如上所述,在步骤615处,设备可以向LSP的头端提供接口绑定标签。在一个实施例中,设备可以响应于从头端节点接收到关于建立从头端节点起始的新LSP的通知而提供接口绑定标签。例如,设备可以接收新路径的通知,作为也请求设备使用的TE接口绑定标签的资源预留消息(例如,RSVP-TE PATH消息等)的一部分。进而,设备可以通过将标签包括在资源预留响应消息中(例如,在RSVP-TE RESV消息的RRO中等等),来向头端提供所请求的绑定标签。或者,设备可以向头端提供邻接分段,例如,通过分段路由信令。
在步骤620处,设备可以接收包括TE接口绑定标签的分组,如上面更详细描述的。例如,如果TE接口绑定标签位于分组的MPLS标签栈的顶部,则设备可以从栈中“弹出”标签(例如,从分组中移除标签),并且确定该标签应当通过由标签代表的本地TE接口被转发。在各种实施例中,这样的接口绑定标签可以由新LSP的头端节点使用,从而开始沿着新LSP进行流量转发,而不必等待沿着新路径的节点被编程有针对新LSP的路径标签。或者,如果在节点上已经存在邻接分段,则头端可以将邻接分段标签包括在分组的栈中。
在步骤625处,如上所述,设备可以通过由分组中包括的接口绑定标签指示的TE接口来转发分组。或者,如果分组包括邻接分段标签,则设备可以通过相应链路将分组转发到沿着新路径的下一跳。因此,甚至在设备已经被完全编程有针对LSP的路径标签之前,设备能够沿着新LSP转发分组。过程600然后在步骤630处结束。
应当注意的是,虽然过程500-600内的某些步骤可以如上所述是可选的,但是图5-6中示出的步骤仅仅是用于说明的示例,并且可以根据需要包括或排除某些其他步骤。此外,虽然示出了步骤的特定顺序,但是这种排序仅仅是说明性的,并且可以在不脱离本文实施例的范围的情况下利用这些步骤的任何合适的布置。此外,虽然过程500-600分开描述,但是来自每个过程的某些步骤可以并入每个其他过程中,并且过程不意味着相互排斥。
因此,本文描述的技术允许标签交换网络中的头端设备/LER在接收到针对新LSP的资源预留确认消息时立即切换到使用新LSP。因此,设备不再需要在使用LSP之前等待一段时间(由于沿着新路径的节点处的路径标签中的编程延迟)。这极大地减少了流量可能暴露于潜在拥塞或丢弃情况的时间量,例如,在FRR机制沿着备份/旁路路径重新路由流量时。类似地,如果由于沿着当前LSP的拥塞而发起路径切换(例如,由于链路容量降低、被较高优先级LSP抢占等),则流量暴露于该拥塞的时间量可以通过将流量尽快切换到新的更优化的LSP而极大地减少。
虽然已经示出和描述了提供流量从一个LSP到另一LSP的切换的说明性实施例,但是应当理解,可以在本文的实施例的精神和范围内做出各种其他调适和修改。此外,虽然示出了某些协议,但是相应地可以使用其他合适的协议。
以上描述已经针对特定实施例。然而,显而易见的是,可以对所描述的实施例做出其他变型和修改,并获得其一些或全部优点。例如,明确预期的是,本文描述的组件和/或元件可以被实现为存储在有形(非暂态)计算机可读介质(例如,磁盘/CD/RAM/EEPROM等)上的软件,该软件具有在计算机、硬件、固件或其组合上执行的程序指令。因此,该描述仅通过示例的方式进行,而不是以其他方式限制本文实施例的范围。因此,所附权利要求的目的是覆盖落入本文实施例的真实精神和范围内的所有这些变型和修改。
Claims (20)
1.一种方法,包括:
由网络中的设备确定通过第一标签交换路径所发送的流量应当通过新标签交换路径被发送;
由所述设备使用指示一个或多个邻接分段或接口绑定标签的标签栈沿着所述新标签交换路径来发送所述流量,其中沿着所述新标签交换路径的特定节点被配置为基于由所述流量指示的相应接口绑定标签或邻接分段通过所述节点的特定接口来转发所述流量;以及
由所述设备完成从第一路径到新路径的切换。
2.根据权利要求1所述的方法,还包括:
由所述设备通过资源预留协议路径RSVP PATH消息来请求针对所述节点的流量工程接口的一个或多个接口绑定标签。
3.根据权利要求2所述的方法,其中,所述设备通过资源预留协议预留RSVP RESV消息接收针对所述节点的流量工程接口的一个或多个接口绑定标签。
4.根据权利要求1所述的方法,其中,所述设备基于由所述设备维护的邻接分段的数据库并且响应于确定所述流量应当被切换到所述新路径,使用所述一个或多个邻接分段沿着所述新标签交换路径发送所述流量。
5.根据权利要求1所述的方法,其中,所述设备在被配置为赋予所述节点用以安装路径标签的时间的定时器期满之后,使用与所述新标签交换路径相对应的标签沿着所述新标签交换路径发送所述流量。
6.根据权利要求1所述的方法,还包括:
在所述设备处接收指示针对沿着所述新标签交换路径的节点的流量工程接口的一个或多个邻接分段或接口绑定标签的数据。
7.一种方法,包括:
由网络中的设备确定针对所述设备的流量工程接口的邻接分段或接口绑定标签;
由所述设备向所述网络中的路径的头端节点提供所述邻接分段或接口绑定标签;
在所述设备处接收包括所述邻接分段或接口绑定标签的分组;以及
由所述设备通过所述设备的流量工程接口或通过所述邻接分段转发所述分组。
8.根据权利要求7所述的方法,还包括:
在所述设备处通过RSVPPATH消息的记录路由RECORD ROUTE对象接收对所述接口绑定标签的请求。
9.根据权利要求8所述的方法,其中,所述设备通过以下步骤向所述头端节点提供所述接口绑定标签:
由所述设备将所述接口绑定标签包括在RSVP RESV消息的RECORD ROUTE对象中。
10.根据权利要求7所述的方法,其中,所述分组包括指示所述邻接分段的标签栈,并且其中所述设备通过所述邻接分段转发所述分组。
11.一种装置,包括:
一个或多个网络接口,用于与网络进行通信;
处理器,被耦合到所述一个或多个网络接口并且被配置为执行一个或多个进程;以及
存储器,被配置为存储可由所述处理器执行的进程,所述进程在被执行时被配置为:
确定通过第一标签交换路径所发送的流量应该通过新标签交换路径被发送;
使用指示一个或多个邻接分段或接口绑定标签的标签栈沿着所述新标签交换路径来发送所述流量,其中沿着所述新标签交换路径的特定节点被配置为基于由所述流量指示的相应接口绑定标签或邻接分段通过所述节点的特定接口来转发所述流量;以及
完成从第一路径到新路径的切换。
12.根据权利要求11所述的装置,其中,所述进程在被执行时还被配置为:
通过资源预留协议路径RSVP PATH消息来请求针对所述节点的流量工程接口的一个或多个接口绑定标签。
13.根据权利要求12所述的装置,其中,所述装置通过资源预留协议路径预留RSVPRESV消息接收指示针对所述节点的流量工程接口的一个或多个接口绑定标签的数据。
14.根据权利要求11所述的装置,其中,所述装置基于由所述装置维护的邻接分段的数据库并且响应于确定所述流量应当切换到所述新路径,使用所述一个或多个邻接分段沿着所述新标签交换路径发送所述流量。
15.根据权利要求11所述的装置,其中,所述装置在被配置为赋予所述节点用以安装路径标签的时间的定时器期满之后,使用与所述新标签交换路径相对应的标签沿着所述新标签交换路径发送所述流量。
16.根据权利要求11所述的装置,其中,所述进程在被执行时还可操作用于:
接收指示针对沿着所述新标签交换路径的节点的流量工程接口的一个或多个邻接分段或接口绑定标签的数据。
17.一种装置,包括:
一个或多个网络接口,用于与网络进行通信;
处理器,被耦合到所述一个或多个网络接口并且被配置为执行一个或多个进程;以及
存储器,被配置为存储可由所述处理器执行的进程,所述进程在被执行时被配置为:
确定针对所述装置的流量工程接口的邻接分段或接口绑定标签;
向所述网络中的路径的头端节点提供所述邻接分段或接口绑定标签;
接收包括所述邻接分段或接口绑定标签的分组;以及
通过所述装置的流量工程接口或通过所述邻接分段转发所述分组。
18.根据权利要求17所述的装置,其中,所述进程在被执行时还被配置为:
通过资源预留协议RSVP PATH消息接收对所述接口绑定标签的请求。
19.根据权利要求18所述的装置,其中,所述装置通过以下步骤向所述头端节点提供所述接口绑定标签:
将所述接口绑定标签包括在资源预留协议预留RSVP RESV消息中。
20.根据权利要求17所述的装置,其中,所述分组包括指示所述邻接分段的标签栈,并且其中所述装置通过所述邻接分段转发所述分组。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/886,010 | 2015-10-17 | ||
US14/886,010 US10637775B2 (en) | 2015-10-17 | 2015-10-17 | Make-before-break mechanism for label switched paths |
PCT/US2016/056941 WO2017066505A1 (en) | 2015-10-17 | 2016-10-14 | Make-before-break mechanism for label switched paths |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108141410A true CN108141410A (zh) | 2018-06-08 |
CN108141410B CN108141410B (zh) | 2021-07-27 |
Family
ID=57209894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680060455.XA Active CN108141410B (zh) | 2015-10-17 | 2016-10-14 | 针对标签交换路径的先通后断机制 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10637775B2 (zh) |
EP (1) | EP3363167B1 (zh) |
CN (1) | CN108141410B (zh) |
WO (1) | WO2017066505A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110661700A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 一种传输路径故障的处理方法、装置及系统 |
WO2020177117A1 (en) * | 2019-03-07 | 2020-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for reestablishing label switched path, and network apparatus |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10476811B2 (en) * | 2017-03-10 | 2019-11-12 | Juniper Networks, Inc | Apparatus, system, and method for providing node protection across label-switched paths that share labels |
US10404600B2 (en) * | 2017-09-12 | 2019-09-03 | Google Llc | Mechanism and apparatus for path protection when using compressed segment routing label stacks |
US10862797B2 (en) * | 2018-11-19 | 2020-12-08 | Ciena Corporation | Control and data plane synchronization during Make Before Break operations in Multiprotocol Label Switching |
US11968108B2 (en) * | 2019-02-22 | 2024-04-23 | Telefonaktiebolagget LM Ericsson (Publ) | Method and router for label switched path traceroute |
US11005774B2 (en) * | 2019-05-29 | 2021-05-11 | Capital One Services, Llc | Techniques for excess resource utilization |
US11334390B2 (en) * | 2019-06-28 | 2022-05-17 | Dell Products L.P. | Hyper-converged infrastructure (HCI) resource reservation system |
CN114051715A (zh) * | 2019-07-22 | 2022-02-15 | 华为技术有限公司 | 控制设备、交换设备和方法 |
CN112953832B (zh) * | 2021-02-20 | 2023-06-23 | 中国联合网络通信集团有限公司 | 一种mac地址表项的处理方法及装置 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050281192A1 (en) * | 2004-06-18 | 2005-12-22 | Cisco Technology, Inc. | Consistency between MPLS forwarding and control planes |
CN101150587A (zh) * | 2007-10-24 | 2008-03-26 | 华为技术有限公司 | 一种多协议标签交换流量工程流量切换的方法、设备及系统 |
CN101388823A (zh) * | 2008-11-05 | 2009-03-18 | 杭州华三通信技术有限公司 | 建立双向流量工程隧道的方法和设备 |
US7702810B1 (en) * | 2003-02-03 | 2010-04-20 | Juniper Networks, Inc. | Detecting a label-switched path outage using adjacency information |
CN102136996A (zh) * | 2010-08-10 | 2011-07-27 | 华为技术有限公司 | 用于快速重路由绑定的路由信息更新方法、节点及系统 |
CN102638388A (zh) * | 2011-02-09 | 2012-08-15 | 华为技术有限公司 | 流标签的协商方法、相关装置以及系统 |
CN102790713A (zh) * | 2011-05-18 | 2012-11-21 | 中兴通讯股份有限公司 | 一种双向路径的快速重路由保护方法及系统 |
CN103475557A (zh) * | 2013-09-05 | 2013-12-25 | 华为技术有限公司 | 隧道建立的方法及路由器 |
CN103916303A (zh) * | 2014-04-18 | 2014-07-09 | 杭州华三通信技术有限公司 | 一种mpls te隧道配置装置和方法 |
CN104283813A (zh) * | 2013-07-11 | 2015-01-14 | 中兴通讯股份有限公司 | 一种处理rsvp-te信令的方法及系统 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2002322223A1 (en) * | 2001-07-25 | 2003-02-17 | Hyperchip Inc. | Apparatus and method for establishing tunnel routes to protect paths established in a data network |
US8014380B2 (en) | 2002-07-03 | 2011-09-06 | Alcatel Lucent | Method and system for automatically establishing a return label switched path |
JP2008502234A (ja) * | 2004-06-07 | 2008-01-24 | ▲ホア▼▲ウェイ▼技術有限公司 | ネットワーク内でルート転送を実現する方法 |
CN100546284C (zh) * | 2006-09-13 | 2009-09-30 | 华为技术有限公司 | 标签交换路径保护方法及其系统 |
CN100558082C (zh) * | 2007-03-20 | 2009-11-04 | 华为技术有限公司 | 一种通信系统、标签交换路由器及路由切换方法 |
CN101577661B (zh) | 2008-05-09 | 2013-09-11 | 华为技术有限公司 | 一种路径切换的方法和设备 |
US8830826B2 (en) * | 2010-10-15 | 2014-09-09 | Futurewei Technologies, Inc. | System and method for computing a backup egress of a point-to-multi-point label switched path |
WO2013188801A1 (en) * | 2012-06-14 | 2013-12-19 | Huawei Technologies Co., Ltd. | Mrsvp-te based fast reroute in detour (1:1) protection mode |
US8750310B2 (en) * | 2012-07-03 | 2014-06-10 | Cisco Technology, Inc. | Signaling co-routed and non co-routed LSPs of a bidirectional packet TE tunnel |
US9160652B2 (en) | 2012-08-31 | 2015-10-13 | Cisco Technology, Inc. | Fast reroute for bidirectional co-routed traffic engineering tunnels |
US9537718B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
US9178809B1 (en) * | 2013-07-01 | 2015-11-03 | Juniper Networks, Inc. | End-to-end traffic engineering label switched paths in seamless MPLS |
US9450864B2 (en) * | 2013-10-11 | 2016-09-20 | Futurewei Technologies, Inc. | Using PCE as SDN controller |
WO2015054902A1 (zh) * | 2013-10-18 | 2015-04-23 | 华为技术有限公司 | 转发报文的方法、控制器、转发设备和网络系统 |
US10757012B2 (en) * | 2014-12-23 | 2020-08-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Path computation in a segment routing network |
-
2015
- 2015-10-17 US US14/886,010 patent/US10637775B2/en active Active
-
2016
- 2016-10-14 CN CN201680060455.XA patent/CN108141410B/zh active Active
- 2016-10-14 EP EP16788335.4A patent/EP3363167B1/en active Active
- 2016-10-14 WO PCT/US2016/056941 patent/WO2017066505A1/en active Application Filing
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7702810B1 (en) * | 2003-02-03 | 2010-04-20 | Juniper Networks, Inc. | Detecting a label-switched path outage using adjacency information |
US20050281192A1 (en) * | 2004-06-18 | 2005-12-22 | Cisco Technology, Inc. | Consistency between MPLS forwarding and control planes |
CN101150587A (zh) * | 2007-10-24 | 2008-03-26 | 华为技术有限公司 | 一种多协议标签交换流量工程流量切换的方法、设备及系统 |
CN101388823A (zh) * | 2008-11-05 | 2009-03-18 | 杭州华三通信技术有限公司 | 建立双向流量工程隧道的方法和设备 |
CN102136996A (zh) * | 2010-08-10 | 2011-07-27 | 华为技术有限公司 | 用于快速重路由绑定的路由信息更新方法、节点及系统 |
CN102638388A (zh) * | 2011-02-09 | 2012-08-15 | 华为技术有限公司 | 流标签的协商方法、相关装置以及系统 |
CN102790713A (zh) * | 2011-05-18 | 2012-11-21 | 中兴通讯股份有限公司 | 一种双向路径的快速重路由保护方法及系统 |
CN104283813A (zh) * | 2013-07-11 | 2015-01-14 | 中兴通讯股份有限公司 | 一种处理rsvp-te信令的方法及系统 |
CN103475557A (zh) * | 2013-09-05 | 2013-12-25 | 华为技术有限公司 | 隧道建立的方法及路由器 |
CN103916303A (zh) * | 2014-04-18 | 2014-07-09 | 杭州华三通信技术有限公司 | 一种mpls te隧道配置装置和方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110661700A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 一种传输路径故障的处理方法、装置及系统 |
US11888732B2 (en) | 2018-06-30 | 2024-01-30 | Huawei Technologies Co., Ltd. | Transmission path fault processing method and apparatus, and system |
WO2020177117A1 (en) * | 2019-03-07 | 2020-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for reestablishing label switched path, and network apparatus |
Also Published As
Publication number | Publication date |
---|---|
EP3363167B1 (en) | 2024-03-20 |
WO2017066505A1 (en) | 2017-04-20 |
CN108141410B (zh) | 2021-07-27 |
EP3363167A1 (en) | 2018-08-22 |
US20170111268A1 (en) | 2017-04-20 |
US10637775B2 (en) | 2020-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108141410A (zh) | 针对标签交换路径的先通后断机制 | |
CN101861714B (zh) | 用于建立分级分段的标签交换路径的方法及其网络 | |
US8737394B2 (en) | Route computation method and system, and path computation element | |
CN101036126B (zh) | 用于使流量免遭边界路由器故障影响的方法、系统和设备 | |
Awduche et al. | Internet traffic engineering using multi-protocol label switching (MPLS) | |
JP4960443B2 (ja) | 複数ドメインルート計算の方法とシステム | |
US8259584B2 (en) | Dynamic reroute of network traffic | |
CN101160914B (zh) | 一种基于多协议标签交换流量工程隧道的数据报文传输系统 | |
US9253097B1 (en) | Selective label switched path re-routing | |
US7675848B2 (en) | Dynamic forwarding adjacency | |
CN101640637B (zh) | 一种基于流量工程的资源预留协议隧道管理方法及系统 | |
CN110650090B (zh) | 路由方法和路由器 | |
CN104429030A (zh) | 用信号告知双向分组te隧道的合作路由和非合作路由lsp | |
CN103493443B (zh) | 使用子路径维护单元(spme)用于多协议标签交换(mpls)共享网格保护 | |
CN100484046C (zh) | 软抢占反馈 | |
CN107888497A (zh) | 通信方法、网络设备和计算机可读存储介质 | |
JP2008502234A (ja) | ネットワーク内でルート転送を実現する方法 | |
WO2007019758A1 (fr) | Méthode, système et appareil d’implémentation d’ingénierie de trafic | |
EP1969746A2 (en) | Resource sharing among network tunnels | |
WO2008148315A1 (fr) | Procédé et système servant à établir un chemin de service, et dispositif de nœud | |
Autenrieth et al. | Fault-tolerance and resilience issues in IP-Based networks | |
Petersson | MPLS based recovery mechanisms | |
CN101621453A (zh) | 保证差分业务流量工程网络配置参数一致的方法和系统 | |
Hodzic et al. | Traffic engineering with constraint based routing in MPLS networks | |
Ajiardiawan et al. | Performance analysis of segment routing on MPLS L3VPN using PNETLAB |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |