针对标签交换路径的先通后断机制制造技术

在一个实施例中，网络中的设备确定通过第一标签交换路径所发送的流量应当通过新标签交换路径被发送。设备使用指示一个或多个邻接分段或接口绑定标签的标签栈沿着新标签交换路径来发送流量。沿着新标签交换路径的特定节点被配置为基于由流量指示的相应接口绑定标签或邻接分段通过节点的特定接口来转发流量。设备完成从第一路径到新路径的切换。

【技术实现步骤摘要】
【国外来华专利技术】针对标签交换路径的先通后断机制相关申请本申请要求由GeorgeSwallow和TarekSaad专利技术的序列号为14/886,010、题为“针对标签交换路径的先通后断机制(MAKE-BEFORE-BREAKMECHANISMFORLABELSWITCHEDPATHS)”的美国专利申请的优先权，其内容通过引用合并于此。
本公开一般地涉及计算机网络，并且更具体地涉及计算机网络中的针对标签交换路径的先通后断(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可以被配置为收集和/或报告关于网络的度量(例如，带宽、抖动等)，本文档来自技高网...

【技术保护点】
一种方法，包括：由网络中的设备确定通过第一标签交换路径所发送的流量应当通过新标签交换路径被发送；由所述设备使用指示一个或多个邻接分段或接口绑定标签的标签栈沿着所述新标签交换路径来发送所述流量，其中沿着所述新标签交换路径的特定节点被配置为基于由所述流量指示的相应接口绑定标签或邻接分段通过所述节点的特定接口来转发所述流量；以及由所述设备完成从第一路径到新路径的切换。

【技术特征摘要】
【国外来华专利技术】2015.10.17 US 14/886,0101.一种方法，包括：由网络中的设备确定通过第一标签交换路径所发送的流量应当通过新标签交换路径被发送；由所述设备使用指示一个或多个邻接分段或接口绑定标签的标签栈沿着所述新标签交换路径来发送所述流量，其中沿着所述新标签交换路径的特定节点被配置为基于由所述流量指示的相应接口绑定标签或邻接分段通过所述节点的特定接口来转发所述流量；以及由所述设备完成从第一路径到新路径的切换。2.根据权利要求1所述的方法，还包括：由所述设备通过资源预留协议路径RSVPPATH消息来请求针对所述节点的流量工程接口的一个或多个接口绑定标签。3.根据权利要求2所述的方法，其中，所述设备通过资源预留协议预留RSVPRESV消息接收针对所述节点的流量工程接口的一个或多个接口绑定标签。4.根据权利要求1所述的方法，其中，所述设备基于由所述设备维护的邻接分段的数据库并且响应于确定所述流量应当被切换到所述新路径，使用所述一个或多个邻接分段沿着所述新标签交换路径发送所述流量。5.根据权利要求1所述的方法，其中，所述设备在被配置为赋予所述节点用以安装路径标签的时间的定时器期满之后，使用与所述新标签交换路径相对应的标签沿着所述新标签交换路径发送所述流量。6.根据权利要求1所述的方法，还包括：在所述设备处接收指示针对沿着所述新标签交换路径的节点的流量工程接口的一个或多个邻接分段或接口绑定标签的数据。7.一种方法，包括：由网络中的设备确定针对所述设备的流量工程接口的邻接分段或接口绑定标签；由所述设备向所述网络中的路径的头端节点提供所述邻接分段或接口绑定标签；在所述设备处接收包括所述邻接分段或接口绑定标签的分组；以及由所述设备通过所述设备的流量工程接口或通过所述邻接分段转发所述分组。8.根据权利要求7所述的方法，还包括：在所述设备处通过RSVPPATH消息的记录路由RECORDROUTE对象接收对所述接口绑定标签的请求。9.根据权利要求8所述的方法，其中，所述设备通过以下步骤向所述头端节点提供所述接口绑定标签：由所述设备将所述接口绑定标签包括在RSVPRESV消息的RECORDROUTE对象中。10.根据权利要求7所述的方法，其中，所述分组包括指示所述邻接分段的标签栈，并且其中所述设备通过所述邻接分段转发所述分组。11.一种装置，包括：一个或多个网络接口，用于与网络进行通信；处理器，被耦合到所述一个或多个网络接口并且被配置为执行一个或多个...

【专利技术属性】
技术研发人员：乔治·斯沃洛，塔里克·萨阿德，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：美国,US