CN110601979A - 具有标签栈的标签交换路径的平滑重启过程 - Google Patents

具有标签栈的标签交换路径的平滑重启过程 Download PDF

Info

Publication number
CN110601979A
CN110601979A CN201910251435.6A CN201910251435A CN110601979A CN 110601979 A CN110601979 A CN 110601979A CN 201910251435 A CN201910251435 A CN 201910251435A CN 110601979 A CN110601979 A CN 110601979A
Authority
CN
China
Prior art keywords
network device
label
downstream
lsp
path
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
Application number
CN201910251435.6A
Other languages
English (en)
Other versions
CN110601979B (zh
Inventor
维什努·帕万·比拉姆
拉文德拉·托维
哈里什·西塔拉曼
钱德拉塞克尔·拉马钱德兰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jungle Network
Juniper Networks Inc
Original Assignee
Jungle Network
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jungle Network filed Critical Jungle Network
Publication of CN110601979A publication Critical patent/CN110601979A/zh
Application granted granted Critical
Publication of CN110601979B publication Critical patent/CN110601979B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • 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/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726—Reserving resources in multiple paths to be used simultaneously
    • H04L47/728—Reserving resources in multiple paths to be used simultaneously for backup paths
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/746—Reaction triggered by a failure

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及具有标签栈的标签交换路径的平滑重启过程。总体上描述了为用标签栈实现的标签交换路径(LSP)的网络装置提供平滑重启过程的技术。例如，重启网络装置可以包括耦接到存储器的处理器，该处理器执行软件，该软件被配置为：接收路径信令消息，该路径信令消息包括定义从LSP的出口网络装置到重启网络装置的LSP的反向路径的恢复对象，该恢复对象至少包括与重启网络装置相关联的上游标签和下游标签；基于恢复对象，确定与重启网络装置相关联的上游标签和下游标签；并且基于恢复对象，实例化重启网络装置的控制平面状态。

Description

具有标签栈的标签交换路径的平滑重启过程
技术领域
本公开涉及计算机网络，并且更具体地，涉及计算机网络内的工程业务流量。
背景技术
网络中的路由装置(通常称为路由器)维护描述网络可用的路由的路由信息。路由器使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构建网络自身的路由拓扑图。在接收到传入分组时，路由器检查分组内的信息，并根据累积的拓扑信息转发分组。
基于分组的网络将标签交换协议用于流量工程和其他目的。多协议标签交换(MPLS)是一种机制，用于根据网络中路由器维护的路由信息来设计互联网协议(IP)网络中的流量模式。通过利用MPLS协议，例如，具有流量工程扩展的资源预留协议(RSVP-TE)或标签分发协议(LDP)，标签交换路由器可以使用预先添加到流量的标签，沿着通过网络到目的地装置的特定路径(即，标签交换路径(LSP))来转发流量。
LSP定义了通过网络的不同路径，以将MPLS分组从源装置传送到目的地装置。沿着LSP的每个路由器分配与目的地相关联的标签，并将该标签传播到沿着路径最近的上游路由器。沿着路径的路由器添加(推送)、移除(弹出)或交换标签并执行其他MPLS操作，以沿着所建立的路径转发MPLS分组。
发明内容
通常，描述了为用标签栈实现的标签交换路径(LSP)(例如，具有流量工程扩展的资源预留协议(RSVP-TE)LSP)的网络装置提供平滑重启(graceful restart)过程的技术。对于用可以称为弹出和释放隧道的标签栈实现的LSP，LSP的相关网络装置从分组的标签栈的顶部移除或弹出标签，以便沿着LSP传播分组。在这种情况下，标签不存储在网络装置的转发平面中。
作为一个示例，用标签栈实现的LSP的网络装置可以使用“平滑重启”过程从重启之前重新获知其控制平面状态，同时保持其转发平面状态，使得流量可以继续转发，而不会中断。代替从转发平面获知下游标签(这对于用标签栈实现的LSP可能是不可能的)，本文描述的技术使得重启网络装置能够经由来自LSP中的上游网络装置的信令来获知下游标签(本文称为“Label_Rx”)。例如，上游路由器可以生成包括恢复对象(例如，恢复记录路由对象(Recovery_RRO))的路径信令消息(例如，RSVP PATH消息)，该恢复对象定义从LSP的出口网络装置到重启网络装置的LSP的反向路径。更具体地，恢复对象包括来自记录路由对象(RRO)的LSP的标签信息，该记录路由对象由上游网络装置在重启之前在来自重启网络装置的预留信令消息(例如，RSVP RESV消息)中最后接收。在重启期间，上游路由器可以向重启路由器发送包括恢复对象的路径信令消息，使得重启路由器可以从Recovery_RRO获知Label_Rx，并使用Label_Rx重新实例化其控制平面状态。以这种方式，为用标签栈(例如，RSVP-TE弹出和释放隧道)实现的LSP的网络装置提供平滑重启过程。
在一个示例中，一种方法包括由用标签栈实现的标签交换路径(LSP)的网络装置从LSP中的网络装置的上游网络装置接收路径信令消息，该路径信令消息包括定义从LSP的出口网络装置到网络装置的LSP的反向路径的恢复对象，其中，恢复对象至少包括与网络装置相关联的上游标签和下游标签，并且其中，网络装置是重启网络装置。该方法还包括由网络装置基于恢复对象来确定与网络装置相关联的上游标签和下游标签，其中，与网络装置相关联的上游标签包括由网络装置为LSP中的上游网络装置分配的标签，并且其中，与网络装置相关联的下游标签包括由下游网络装置分配给LSP中的网络装置的标签。该方法还包括由网络装置基于恢复对象实例化网络装置的控制平面状态。
在另一示例中，一种方法包括由用标签栈实现的标签交换路径(LSP)的网络装置检测下游网络装置正在重启，其中下游网络装置位于LSP中的网络装置的下游。该方法还包括由网络装置生成包括恢复对象的路径信令消息，其中，恢复对象包括从LSP的出口网络装置到网络装置的LSP的反向路径，并且其中，恢复对象至少包括与下游网络装置相关联的上游标签和下游标签，其中，与下游网络装置相关联的上游标签包括由下游网络装置为LSP中的网络装置分配的标签，并且其中，与下游网络装置相关联的下游标签包括由位于LSP中的下游网络装置下游的网络装置分配的标签。该方法还包括由网络装置向下游网络装置发送路径信令消息。
在另一示例中，一种用标签栈实现的标签交换路径(LSP)的网络装置包括耦接到存储器的至少一个处理器，其中，处理器执行软件，该软件被配置为：接收包括恢复对象的路径信令消息，其中，恢复对象定义从LSP的出口网络装置到网络装置的LSP的反向路径，其中，恢复对象至少包括与网络装置相关联的上游标签和下游标签，并且其中，网络装置是重启网络装置。处理器还执行这样的软件，该软件被配置为：基于恢复对象来确定与网络装置相关联的上游标签和下游标签，其中，与网络装置相关联的上游标签包括由网络装置为LSP中的上游网络装置分配的标签，并且其中，与网络装置相关联的下游标签包括由下游网络装置分配给LSP中的网络装置的标签。处理器还执行这样的软件，该软件被配置为基于恢复对象实例化网络装置的控制平面状态。
在另一示例中，一种用标签栈实现的标签交换路径(LSP)的网络装置包括耦接到存储器的至少一个处理器，其中，处理器执行软件，该软件被配置为：检测下游网络装置正在重启，其中，下游网络装置位于LSP中的网络装置的下游。处理器还执行这样的软件，该软件被配置为：生成包括恢复对象的路径信令消息，其中，恢复对象包括从LSP的出口网络装置到网络装置的LSP的反向路径，并且其中，恢复对象至少包括与下游网络装置相关联的上游标签和下游标签，其中，与下游网络装置相关联的上游标签包括由下游网络装置为LSP中的网络装置分配的标签，并且其中，与下游网络装置相关联的下游标签包括由位于LSP中的下游网络装置下游的网络装置分配的标签。处理器还执行这样的软件，该软件被配置为向下游网络装置发送路径信令消息。
在附图和下面的描述中阐述一个或多个示例的细节。本公开的其它特征、目的和优点将从说明书和附图以及权利要求书中变得显而易见。
附图说明
图1是根据本文描述的技术的示出示例性计算机网络的方框图，其中，网络装置对用标签栈实现的LSP执行平滑重启过程。
图2是示出根据本文描述的技术的另一示例的方框图，其中，网络装置对用标签栈实现的LSP执行平滑重启。
图3是示出执行本公开中描述的技术的各个方面的路由器的方框图。
图4是根据本文描述的技术的示出用标签栈实现的LSP的平滑重启过程的示例操作的流程图。
图5是根据本文描述的技术的示出用标签栈实现的LSP的平滑重启过程的另一示例操作的流程图。
在附图和下面的描述中阐述一个或多个示例的细节。其它特征、目的和优点将从说明书和附图以及权利要求书中变得显而易见。
具体实施方式
图1是根据本文描述的技术的示出示例性计算机网络2的方框图，其中，网络装置对用标签栈实现的LSP执行平滑重启过程。在图1的示例中，网络14可以包括网络装置，例如，路由器12A-12G(统称为“路由器12”)，以建立标签交换路径(LSP)，包括资源预留协议LSP。例如，资源预留协议LSP是通过发送信令消息(例如，路径信令消息和预留信令消息)而建立的LSP，这些消息请求为LSP预留指定量的带宽。计算机网络2的配置仅仅是一个示例，并且可以包括或多或少的路由器和/或网络。
为了说明性目的，路由器12可以使用资源预留协议，例如，具有流量工程扩展的资源预留协议(RSVP-TE)，以建立从入口路由器12A延伸到出口路由器12G的RSVP-TE LSP，例如，RSVP-TE LSP 16。LSP上发送的所有网络流量必须遵循所建立的路径。在图1的示例中，使用RSVP-TE协议在一个或多个链路18A-18F(统称为“链路18”)上建立RSVP-TE LSP 16。
由入口路由器12A接收的网络流量的源可以包括一个或多个装置(未示出)和/或向网络14中的入口路由器12A提供流量的任何公共或专用网络或互联网。在资源预留协议LSP上转发的网络流量的目的地可以包括一个或多个目的地装置和/或网络，该网络可以包括包含多个装置的LAN或广域网(WAN)。例如，目的地装置可以包括个人计算机、膝上型计算机、工作站、个人数字助理(PDA)、无线装置、网络就绪设备、文件服务器、打印服务器或经由网络14访问源的其他装置。
如下面进一步描述的，路由器12可以建立用标签栈实现的LSP，例如，通过用弹出和释放隧穿技术使用RSVP-TE协议。例如，路由器12可以使用RSVP-TE来计算满足网络管理员对RSVP-TE LSP 16施加的某些约束的路径。例如，入口路由器12A可以使用RSVP-TE基于关于网络14内的链路18的约束信息(包括例如预留带宽可用性、链路颜色、共享风险链路组(SRLG)等)来建立多协议标签交换(MPLS)传输LSP。RSVP-TE可以使用由来自链路状态内部网关协议(IGP)(例如，中间系统-中间系统(ISIS)协议或开放最短路径优先(OSPF)协议)的路由通告累积的预留带宽可用性信息来配置RSVP-TE LSP 16。在计算路径之后，入口路由器12A可以向出口路由器12G发送请求沿着计算的路径建立RSVP-TE LSP 16的路径信令消息，例如，RSVP PATH消息。
通常，在实现LSP时，路径信令消息(例如，RSVP PATH消息)包括标签请求对象，该标签请求对象响应于该路径信令消息而请求沿着该路径的每个路由器在预留信令消息(例如，RSVP RESV消息)中提供相应的下游分配的预留标签。响应于该路径信令消息，沿着路径的接收包括该标签请求对象的路径信令消息的每个路由器被触发，以为对应的预留信令消息分配相应的标签对象。标签对象向相邻的上游路由器指示发送预留信令消息的路由器是下游的下一跳路由器。
例如，当RSVP-TE LSP的出口路由器接收RSVP PATH消息时，出口路由器通过在RSVP RESV消息中包括标签对象来响应RSVP PATH消息中的标签请求对象，该标签对象向转接路由器指示出口路由器是下一跳路由器。出口路由器遵循由RSVP PATH消息创建的路径状态，以相反的顺序将RSVP RESV消息发送回上游的入口路由器。
沿着该路径的每个路由器通常从对应的下游路由器接收具有相应标签对象的RSVP RESV消息，并且使用从下游路由器接收的标签(本文称为“Label_Rx”或“下游标签”)来识别与RSVP RESV消息的发送方相关联的传出流量。沿着路径的每个转接路由器通常分配一个新标签(本文称为“Label_Tx”或“上游标签”)，用Label_Tx交换Label_Rx，作为RSVPRESV消息的标签对象，并将带有Label_Tx的RSVP RESV消息发送到上游路由器。发送到上游路由器的Label_Tx是上游转接路由器可以用来将传入流量导向其下游路由器的标签。即，每个转接路由器通常可以从下游路由器接收相应的Label_Rx，将Label_Rx交换为相应的Label_Tx并将相应的Label_Tx发送到上游路由器。
执行标签交换(如上所述)的给定转接路由器基于接收到的下游标签(例如，Label_Rx)和分配的上游标签(例如，Label_Tx)对其转发平面进行编程，以便将传入的标签分组映射到下一跳标签转发条目。当RSVP RESV消息到达入口路由器时，RSVP-TE LSP被有效地建立。在D.Awduche等人的“RSVP-TE:Extensions to RSVP for LSP Tunnels”Requestfor Comments 3209，2001年12月中描述了RSVP-TE的进一步示例，其全部内容通过引用结合于此。
路由器12还可以使用标签栈(例如，RSVP-TE的弹出和释放隧穿)来实现LSP，以减少转发平面状态并提高系统性能。例如，代替交换标签(如上所述)以发信号通知RSVP-TELSP，相反，每个路由器12可以分配相应的弹出标签，该弹出标签使得转接路由器从标签栈的顶部弹出对应的标签，并将分组转发到朝向出口路由器的邻近的下游路由器。对于建立用弹出和释放隧道实现的RSVP-TE LSP的路由器，弹出标签不存储在网络装置的转发平面中。在H.Sitaman等人的“Signaling RSVP-TE tunnels on a shared MPLS forwardingplane”，draft-ietf-mpls-rsvp-shared-labels-00.txt，2017年12月19日中，描述了RSVP-TE弹出和释放标签的进一步示例，其全部内容通过引用结合于此。
在图1的示例中，每个转接路由器12B-12F可以分配相应的弹出标签，例如，弹出标签1001-1005，并且在RSVP RESV消息的标签对象中通告相应的弹出标签。当RSVP RESV消息朝向入口路由器12A穿过网络14时，每个路由器12B-12F也可以在RSVP RESV消息的记录路由对象(RRO)中记录相应的弹出标签。RRO可用于收集详细的路径信息(本文也称为“子对象”)，并可用于环路检测和诊断。例如，RRO可以包括对应于给定路径的标签列表。在图1的示例中，路由器12A可以接收RSVP RESV消息，该消息包括带有从路由器12A到路由器12G的路径标签的RRO。类似地，路由器12B可以接收RSVP RESV消息，该消息包括带有从路由器12B到路由器12G的路径标签的RRO，依此类推。
入口路由器12A可以接收RSVP RESV消息，并且可以根据RRO中记录的弹出标签来构建标签栈20。当转发去往出口路由器12G的流量时，入口路由器12A可以将带有标签栈20的分组注入网络14中，以沿着RSVP-TE LSP 16引导该分组。例如，当路由器12B接收具有在标签栈20顶部的标签1001的分组时，路由器12B可以从标签栈20顶部弹出标签1001，并将分组朝向出口路由器12G向下游转发。路由器12C然后可以接收具有在标签栈20顶部的标签1002的分组。路由器12C可以从标签栈20的顶部弹出标签1002，并将分组朝向出口路由器12G向下游转发。这种弹出和转发的过程在剩余的每个转接路由器上继续，直到分组到达出口路由器12G。尽管图1被示出为分配单个标签，但是每个转接路由器12B-12F可以分配与转接路由器的相邻路由器的数量相对应的任意数量的标签。
如果路由通信会话失败，即，会话出错或“发生故障”，则路由器12可以支持“平滑重启”过程。路由器12的重启路由器可以使用平滑重启过程来在重启之前重新获知控制平面状态，同时保持转发平面状态使得可以继续转发流量，而不会中断。在Berger,L.的“Generalized Multi-Protocol Label Switching(GMPLS)Signaling ResourceReserVation Protocol-Traffic Engineering(RSVP-TE)Extensions”Request forComments 3473，2003年1月和Satyanarayana,A.的“Extensions to GMPLS ResourceReservation Protocol(RSVP)Graceful Restart”Request for Comments 5063，2007年10月中，描述了平滑重启的进一步示例，这两者的全部内容通过引用结合于此。然而，在RFC3473和RFC 5063中描述的平滑重启过程不能重新实例化用标签栈实现的LSP的路由器的控制平面状态，如下文进一步描述的。
对于在请求评议(RFC)3473中描述的平滑重启过程，重启路由器依赖一个或多个相邻路由器来复制完整的路径状态和相关的预留状态信息。例如，重启路由器的相邻上游路由器通常发送包括Recovery_Label对象的RSVP PATH消息，该消息仅指定重启路由器在重启之前向上游路由器通告的上游标签(例如，Label_Tx)。
重启路由器可以接收包含对应于Label_Tx的标签值的Recovery_Label对象，并从其转发平面获知Label_Rx。例如，重启路由器可以搜索其转发表(通过重启而保留的)，以寻找其传入标签(例如，Label_Tx)等于Recovery_Label对象中携带的标签的条目。重启路由器然后可以将从转发条目恢复的传出标签(例如，Label_Rx)放置在RSVP PATH消息的Suggested_Label中，并将包括Suggested_Label的RSVP PATH消息发送到其下游路由器。当重启路由器接收到RSVP RESV消息时，重启路由器可以确定RSVP RESV消息中的标签值是否不同于被发送至下游的Suggested_Label。如果值匹配，则重启路由器可以使用RSVP RESV消息中指定的标签重新实例化其控制平面状态。如果RSVP RESV消息中的标签值不同于Suggested_Label，则重启路由器会生成错误消息(例如，ResvErr消息)。然而，在路由器实现RSVP-TE弹出和释放隧穿的示例中，实现RFC 3473中描述的平滑重启过程的重启路由器无法从转发平面确定Label_Rx，因为标签不再存储在转发平面中，并因此无法重新实例化其控制平面状态。
可替代地或者另外，对于RFC 5063中描述的平滑重启过程，重启路由器可以另外从下游路由器接收“RecoveryPath”消息，该消息包括指定来自下游路由器的下游标签(例如，Label_Rx)的另一Recovery_Label对象。在该示例中，重启路由器可以使用RecoveryPath消息中的Recovery_Label对象以及从上游路由器接收的RSVP PATH消息中的Recovery_Label对象来关联控制和转发平面状态，以利用相邻路由器呈现的状态来验证转发平面状态。然而，实现RFC 5063中描述的平滑重启过程的重启路由器无法从同一信令消息中获知上游和下游标签。
根据本文描述的技术，描述了用标签栈实现的LSP的平滑重启过程，其中，重启网络装置可以经由信令而不是转发平面来获知上游标签(例如，Label_Tx)和下游标签(例如，Label_Rx)。在图1的示例中，路由器12可以通告其支持恢复对象(例如，恢复记录路由对象(在本文称为“Recovery_RRO”))的能力(例如，比特分配)，该恢复对象定义从出口路由器12G到重启路由器(例如，路由器12C)的RSVP-TE LSP 16的反向路径。例如，重启路由器(例如，路由器12C)可以向上游路由器(例如，路由器12B)通告Hello消息，该消息包括指示路由器12C能够支持Recovery_RRO的能力对象。
上游路由器12B可以从RRO生成包括RSVP-TE LSP 16的标签信息的Recovery_RRO，该RRO是由路由器12B在重启之前在来自重启路由器12C的预留信令消息(例如，RSVP RESV消息)中最后接收的RRO。在该示例中，路由器12B接收的RRO包括定义从RSVP-TE LSP 16的出口路由器12G到重启路由器12C的反向路径的标签。特别地，标签可以包括与每个路由器12C-12G相关联的上游标签(例如，Label_Tx)和下游标签(例如，Label_Rx)。上游路由器12B可以在Recovery_RRO中包含来自RRO的标签。
上游路由器12B可以在RSVP PATH消息(例如，RSVP PATH消息22)中包括Recovery_RRO，并且将Recovery_RRO发送到重启路由器12C。即，上游路由器12B可以向重启路由器12C发送包括Recovery_RRO的RSVP PATH消息22，Recovery_RRO包括定义从RSVP-TE LSP 16的出口路由器12G到重启路由器12C的反向路径的标签，而不是发送带有Recovery_Label对象的RSVP PATH消息，其中Recovery_Label对象仅指示重启路由器12C在重启之前通告的上游标签(例如，Label_Tx)。
重启路由器12C可以接收包括Recovery_RRO的RSVP PATH消息22，并且可以从Recovery_RRO确定与重启路由器12C相关联的上游标签(例如，Label_Tx)和下游标签(例如，Label_Rx)。例如，重启路由器12C可以获知Label_Tx并且利用重启之前接收到的Label_Tx来验证Label_Tx。重启路由器12C还可以获知Label_Rx，并将Label_Rx放置在RSVP PATH消息的Suggested_Label中，该RSVP PATH消息被发送到其下游路由器(例如，路由器12D)，该下游路由器正常处理RSVP PATH消息。当重启路由器12C响应于该RSVP PATH消息而接收RSVP RESV消息时，重启路由器12C可以确定RSVP RESV消息中的标签值是否不同于被发送至下游的Suggested_Label。如果值匹配，则重启路由器12C可以通过使用对应的RSVP RESV消息中指定的标签来重新实例化其相应的控制平面状态。如果RSVP RESV消息中的标签值不同于Suggested_Label，则重启路由器12C生成错误消息(例如，ResvErr消息)。以这种方式，建立用标签栈(例如，具有弹出和释放隧穿的RSVP-TE)实现的LSP的重启路由器12C可以经由信令而不是转发平面来确定上游和下游标签。
图2是示出了根据本文描述的技术的另一示例的方框图，其中，网络装置对用标签栈(例如，RSVP-TE弹出和释放隧道)实现的LSP执行平滑重启。除了如下所述之外，图2的网络14类似于图1的网络14。
如上所述，使用RFC 5063中描述的平滑重启过程的重启路由器可以使用RecoveryPath消息中的Recovery_Label对象以及从上游路由器接收的RSVP PATH消息中的Recovery_Label对象来关联控制和转发平面状态，并用相邻路由器呈现的状态来验证转发平面状态。然而，在存在多个重启路由器的示例中，上游重启路由器(例如，路由器12C)无法从其下游路由器接收RecoveryPath消息，这是因为下游路由器(例如，路由器12D)也正在重启。
在图2的示例中，多个路由器12(例如，路由器12C和路由器12D)可以重启。在这个示例中，相邻的上游路由器12B可以检测路由器12C是重启路由器。上游路由器12B可以从RRO生成包括恢复对象(例如，Recovery_RRO)的路径信令消息(例如，RSVP PATH消息22)，该恢复对象具有RSVP-TE LSP 16的标签信息，该RRO是由路由器12B在重启之前在来自重启路由器12C的预留信令消息(例如，RSVP RESV消息)中最后接收的RRO。如上所述，Recovery_RRO可以包括定义从RSVP-TE LSP 16的出口路由器12G到重启路由器12C的反向路径的标签，例如，与每个路由器12C-12G相关联的上游标签(例如，Label_Tx)和下游标签(例如，Label_Rx)。上游路由器12B可以发送包括Recovery_RRO的RSVP PATH消息22，该Recovery_RRO至少包括与重启路由器12C相关联的上游标签(例如，Label_Tx)和下游标签(Label_Rx)，而不是发送具有仅指定上游标签(例如，Label_Tx)的Recovery_Label对象的RSVPPATH消息。
重启路由器12C可以接收RSVP PATH消息22，并且可以从Recovery_RRO确定与重启路由器12C相关联的Label_Tx和Label_Rx。例如，重启路由器12C可以获知Label_Tx并利用重启之前接收到的Label_Tx来验证Label_Tx。重启路由器12C还可以从Recovery_RRO获知Label_Rx，并可以基于Label_Rx重新实例化其控制平面状态。例如，当重启路由器12C响应于RSVP PATH消息22而接收RSVP RESV消息时，重启路由器12C可以确定RSVP RESV消息中的标签值是否不同于所获知的Label_Rx。如果值匹配，则重启路由器12C可以使用对应的RSVPRESV消息中指定的标签来重新实例化其相应的控制平面状态。
重启路由器12D也可能正在重启。在该示例中，路由器12D还可以在重启之前通告其支持恢复对象(例如，Recovery_RRO)的能力。例如，重启路由器(例如，路由器12D)可以向上游路由器(例如，路由器12C)通告Hello消息，该消息包括指示路由器12D能够支持Recovery_RRO的能力对象。
重启路由器12C(“上游重启路由器12C”)可以检测到路由器12D正在重启(“下游重启路由器12D”)。重启路由器12C可以修剪Recovery_RRO，以移除本地子对象，例如，与重启路由器12C相关联的标签，从而构建修改的Recovery_RRO。即，修改的Recovery_RRO包括从出口路由器12G到重启路由器12D的反向路径。重启路由器12C可以向重启路由器12D发送包括修改的Recovery_RRO的RSVP PATH消息24。
重启路由器12D接收RSVP PATH消息24，并且可以根据修改的Recovery_RRO确定与重启路由器12D相关联的Label_Tx和Label_Rx。例如，重启路由器12D可以获知Label_Tx并且利用重启之前接收到的Label_Tx来验证Label_Tx。重启路由器12D还可以从Recovery_RRO获知Label_Rx，并将该Label_Rx放置到被发送至其下游路由器(例如，例如，路由器12E)的RSVP PATH消息的Suggested_Label中，该下游路由器正常处理RSVP PATH消息。当重启路由器12D响应于该RSVP PATH消息而接收RSVP RESV消息时，重启路由器12D可以确定RSVPRESV消息中的标签值是否不同于被发送至下游的Suggested_Label。如果值匹配，则重启路由器12D可以使用对应的RSVP RESV消息中指定的标签来重新实例化其相应的控制平面状态。如果RSVP RESV消息中的标签值不同于Suggested_Label，则重启路由器12D生成错误消息(例如，ResvErr消息)。
或者，重启路由器12D可以用从下游路由器12E接收的RecoveryPath消息26来验证Label_Rx，该RecoveryPath消息包括指定从下游路由器12E接收的下游标签的Recovery_Label对象。重启路由器12D可以使用从下游路由器12E接收到的RecoveryPath消息26中的信息以及从上游路由器12C接收到的RSVP PATH消息中的Recovery_RRO来关联控制和转发平面状态，并用路由器12C和12E呈现的状态来验证其转发平面状态。
图3是示出执行本公开中描述的技术的各个方面的示例路由器40的方框图。路由器40可以代表图1至图2中的任何路由器12。虽然关于路由器40进行了描述，但是这些技术可以由能够利用弹出和释放隧穿至少实现包括资源预留协议(例如，RSVP-TE)的路由协议的任何其他类型的网络装置来实现。因此，虽然关于路由器40进行了描述，但是这些技术不应该限于关于图3的示例描述的路由器40。
在图3的示例中，路由器40包括接口卡54A-54N(“IFC 54”)，接口卡分别经由网络链路56A-56N和57A-57N接收和发送数据单元，例如，分组流。路由器40可以包括底盘(未示出)，该底盘具有用于容纳包括IFC 54的一组卡的多个插槽。每个卡可以插入底盘的对应插槽中，用于经由高速交换机(未示出)将卡电耦接到路由组件44，高速交换机可以包括例如交换机结构、开关设备、可配置的网络交换机或集线器、或其他高速交换机构。IFC 54可以经由多个物理接口端口(未示出)耦接到网络链路56A-56N和57A-57N。通常，IFC 54可以各自表示一个或多个网络接口，路由器40可以通过这些网络接口与网络的链路(例如，图1的示例中所示的链路18)接合。
通常，路由器40可以包括控制单元42，其确定接收到的分组的路由并相应地经由IFC 54转发分组。在图3的示例中，控制单元42包括路由组件44(控制平面)，其配置和控制由分组转发组件46(数据平面)应用的分组转发操作。
路由组件44为在网络堆栈的不同层执行的各种路由协议60提供操作环境。路由组件44负责维护路由信息70，以反映路由器40所连接的网络和其他网络实体的当前拓扑。具体地，路由协议周期性地更新路由信息70，以基于路由器40接收的路由协议消息来准确地反映网络和其他实体的拓扑。协议可以是在一个或多个处理器上执行的软件进程。例如，路由组件44包括在网络堆栈的网络层操作的网络协议，网络协议通常被实现为可执行软件指令。
在图3的示例中，协议60可以包括RSVP-TE 62以实现具有流量扩展的资源预留协议(RSVP-TE)协议，以建立RSVP-TE LSP(例如，图1的RSVP-TE LSP 16)。例如，RSVP-TE 62可以实现RSVP-TE协议，以生成和发送RSVP PATH消息和RSVP RESV消息，以用于建立LSP。
协议60还可以包括IGP 64，以实现IGP协议来交换链路状态信息，并有助于在端点装置之间转发分组或其他数据单元。在一些示例中，IGP 64可以包括根据J.Moy于1998年4月提出的名为“OSPF Version 2”的RFC 2328、由R.Coltun等人于2008年7月提出的名为“OSPF for IPv6”的RFC 5340、由N.Sheth等人于2013年1月提出的名为“OSPF HybridBroadcast and Point-to-Multipoint Interface Type”的RFC 6845以及由A.Lindem等人于2013年7月提出的名为“OSPFv3LSA Extendibility”的Internet Draft for theNetwork Working Group(draft-acee-ospfv3-lsa-extend-01.txt)中的一个或多个的OSPF路由协议，以上每一篇的全部内容都通过引用结合于此，犹如在此阐述一样。在一些示例中，IGP 64可以包括IS-IS路由协议，该协议实现了根据由D.Oran于1990年2月提出的名为“OSI IS-IS Intra-domain Routing Protocol”的RFC1142的在路由域内交换路由和可达性信息的IGP，该文献的全部内容通过引用结合于此。IGP 64可以包括支持具有多协议标签交换(MPLS)的流量工程的流量扩展，如Tony Li等人于1999年2月提出的名为“IGPRequirements for Traffic Engineering with MPLS”的Internet Draft for NetworkWorking Group(draft-li-mpls-igp-te-00.txt)中所描述的，该文献的全部内容通过引用结合于此。
在一些示例中，路由组件44包括弹出和释放组件66，以实现用于资源预留协议(例如，RSVP-TE)的弹出和释放隧穿技术，以用于指定路由器40可以如何将标签发信号。例如，弹出和释放组件66可以指示路由器40分配相应的弹出标签，该标签使路由器40从接收到的分组的标签栈的顶部弹出对应的标签，并将该分组朝向出口路由器转发给下游邻居。尽管图3的路由器40被示出为具有为标签栈分配相应的弹出标签的弹出和释放组件66，但是路由器40可以包括可以实现如本文所述的任何类型的LSP的标签栈的任何组件。
在一些示例中，路由组件44包括平滑重启组件68以用于实现资源预留协议(例如，RSVP-TE)的平滑重启技术，以支持RSVP PATH消息中的Recovery_Label对象(如上述请求评议3473中所述)，并支持RecoveryPath消息中的Recovery_Label对象(如上述请求评议5063中所述)。在图3的示例中，平滑重启组件68还可以支持恢复对象，例如，恢复对象92。例如，路由器40可以使用平滑重启组件68来通告能力对象，该能力对象向LSP上的其他路由器指示路由器40支持Recovery_RRO。
通过执行路由协议，路由组件44通过网络识别现有路由，并通过网络确定新路由。路由组件44存储路由信息70，路由信息70包括例如通过网络的已知路由。转发组件46存储包括输出链路57的目的地的转发信息48。可以根据路由信息70生成转发信息48。路由组件44可以使用RSVP-TE 62与沿着LSP的其他路由器交换标签映射消息，并更新标签信息库(LIB)82。
路由组件44可以包括标签信息库(LIB)82以用于维护网络内每个路由的下一跳标签到下一跳的映射。路由组件44选择通过网络的特定路径，并使用LIB 82中的标签映射来构建标签栈，以沿着LSP传播分组。在路由组件44使用弹出和释放组件66的一些示例中，LIB82可以包括向上游路由器指示上游标签的上游标签(“Label_Tx 84”)。LIB 82可以处于各种数据结构的形式，例如，多个表、链表、基数树、数据库、平面文件或其他数据结构。
路径状态块(PSB)86存储来自每个建立的LSP会话的RSVP PATH消息的状态数据。PSB 86维护每个RSVP PATH消息的副本，RSVP PATH消息包括所请求的LSP会话的标签请求对象。预留状态块(RSB)88存储每个建立的LSP会话的RSVP RESV消息的预留请求。PSB 88维护每个RSVP RESV消息的副本，RSVP RESV消息包括每个建立的LSP会话的标签请求对象。PSB 88还可以包括记录路由对象(RRO)89，记录路由对象定义从出口路由器到重启路由器的反向路径。在由Braden等人于1997年9月提出的名为“Resource ReSerVation Protocol(RSVP)--Version 1 Message Processing Rules”，Network Working Group RFC2209中，提供了关于PSB 86和PSB 88的实现和功能的更多细节，该文献的全部内容通过引用结合于此。
路由组件44可以使用RSVP-TE 62来记录RRO 89中的RSVP PATH消息和RSVP RESV消息的标签请求对象。RRO 89用于收集详细的路径信息(在本文也称为“子对象”)，例如，对应于给定路径的标签列表。
根据本公开的技术的一些示例方面，路由组件44可以使用平滑重启组件68来通告能力对象，以向LSP上的其他路由器指示路由器40支持恢复对象，例如，恢复对象92。路由组件44可以包括恢复模块90以生成恢复对象92(例如，Recovery_RRO)。恢复模块90可以将RRO89中包含的信息(例如，路径标签(例如，Label_Tx和Label_Rx))包括到恢复对象92中。恢复模块90可以在由RSVP-TE 62生成的消息(例如，RSVP PATH消息)中包括恢复对象92，以向重启路由器提供上游标签和下游标签。在存在多个重启路由器的一些示例中，充当上游重启路由器(例如，图2的路由器12C)的路由器40的恢复模块90可以在向下游重启路由器(例如，图2的路由器12D)发送包括修改的Recovery_RRO的RSVP PATH消息之前，从Recovery_RRO92移除本地子对象(例如，与重启路由器12C相关联的标签)。
尽管为了示例的目的，描述了路由器，但是路由器40可以更通常是具有路由功能的网络装置，并且不一定是专用路由装置。图3所示的路由器40的架构仅出于示例目的而示出。本公开的技术不限于该架构。在其他示例中，路由器40可以多种方式配置。在一个示例中，控制单元42的一些功能可以分布在IFC 54内。在另一示例中，控制单元42可以包括作为从路由器操作的多个分组转发引擎。
控制单元42可以单独以软件或硬件实现，或者可以以软件、硬件或固件的组合来实现。例如，控制单元42可以包括执行软件指令形式的程序代码的一个或多个处理器。在这种情况下，控制单元42的各种软件组件/模块可以包括存储在诸如计算机存储器或硬盘的计算机可读存储介质上的可执行指令。
图4是示出用弹出和释放隧道实现的资源预留协议LSP的平滑重启过程的示例操作的流程图。为了示例的目的，相对于图1的计算机网络2描述了图4。在该示例中，假设路由器12C是重启路由器。
在重启之前，重启路由器12C可以在重启之前通告包括能力对象的消息(例如，“Hello”消息)，该能力对象指示路由器12C能够使用恢复对象，例如，Recovery_RRO。路由器12B可以接收Hello消息，并确定路由器12C能够使用Recovery_RRO。
路由器12B可以检测到路由器12C是重启路由器(402)。例如，路由器12B可以检测路由器12C的路由通信会话故障，即，会话出错或“发生故障”
路由器12B可以生成包括恢复对象(例如，Recovery_RRO)的路径信令消息(例如，RSVP PATH消息)(404)。例如，在重启之前，路由器12B可以从下游路由器12C接收包括RRO的RSVP RESV消息，该RRO定义了从LSP的出口路由器到重启路由器(例如，路由器12C)的LSP的反向路径。特别地，RRO可以包括与路由器12C相关联的Label_Tx和Label_Rx以及对于到出口路由器的每个下游路由器的标签。在重启期间，路由器12B可以将来自RRO的标签信息包括在RSVP PATH消息中，以发送给重启路由器12C。在一些示例中，路由器12B可以在RSVPPATH消息的Recovery_Label字段中包括Recovery_RRO。
路由器12B可以向重启路由器12C发送包括Recovery_RRO的路径信令消息(406)。重启路由器12C可以接收包括Recovery_RRO的RSVP PATH消息(408)，并且重启路由器12C可以基于Recovery_RRO确定与路由器12C相关联的下游标签(例如，Label_Rx)(410)。
重启路由器12C可以基于下游标签实例化其控制平面状态(412)。例如，响应于获知Label_Rx，重启路由器12C可以将Label_Rx放置在RSVP PATH消息的Suggested_Label中，并将RSVP PATH消息发送到其下游路由器，例如，路由器12D，该下游路由器正常处理RSVPPATH消息。当重启路由器12C响应于该RSVP PATH消息而接收RSVP RESV消息时，重启路由器12C可以确定RSVP RESV消息中的标签值是否不同于被发送至下游的Suggested_Label。如果值匹配，则重启路由器12C可以通过使用对应的RSVP RESV消息中指定的标签来重新实例化其控制平面状态。
图5是示出了用弹出和释放隧道实现的资源预留协议LSP的平滑重启过程的另一示例操作的流程图。为了示例的目的，相对于图2的计算机网络2描述了图5。在该示例中，假设路由器12C和12D是重启路由器。
在重启之前，路由器12C可以通告包括能力对象的消息(例如，“Hello”消息)，该能力对象指示路由器12C能够使用恢复对象，例如，Recovery_RRO。路由器12B可以接收Hello消息，并确定路由器12C能够使用Recovery_RRO。类似地，路由器12D可以通告包括能力对象的消息(例如，“Hello”消息)，该能力对象指示路由器12D能够使用恢复对象，例如，Recovery_RRO。路由器12C可能接收到Hello消息，并确定路由器12D能够使用Recovery_RRO。
路由器12B可以检测到路由器12C是重启路由器(502)。例如，路由器12B可以检测路由器12C的路由通信会话故障，即，会话出错或“发生故障”。
路由器12B可以生成包括恢复对象(例如，Recovery_RRO)的第一路径信令消息(例如，RSVP PATH消息)(504)。例如，在重启之前，路由器12B可以从路由器12C接收RSVP RESV消息，该消息包括RRO，该RRO定义了从LSP的出口路由器到重启路由器(例如，路由器12C)的LSP的反向路径。特别地，RRO可以包括与路由器12C相关联的Label_Tx和Label_Rx以及对于到出口路由器的每个下游路由器的标签。在重启期间，路由器12B可以将来自RRO的标签信息包括在RSVP PATH消息中，以被发送到重启路由器12C。在一些示例中，路由器12B可以在RSVP PATH消息的Recovery_Label字段中包括Recovery_RRO。
路由器12B可以向重启路由器12C发送包括Recovery_RRO的第一路径信令消息(506)。重启路由器12C可以接收包括Recovery_RRO的RSVP PATH消息(508)，并且路由器12C可以基于Recovery_RRO确定与路由器12C相关联的下游标签(例如，Label_Rx)(510)。
路由器12C可以检测到路由器12D是重启路由器(512)。例如，路由器12C可以检测路由器12D的路由通信会话故障，即，会话出错或“发生故障”。
上游重启路由器12C可以从恢复对象移除与重启路由器12C相关联的一个或多个标签，以构建修改的恢复对象(514)。例如，上游重启路由器12C可以修剪Recovery_RRO，以移除本地子对象，例如，与路由器12C相关联的对象。即，修改的Recovery_RRO包括从出口路由器12G到路由器12D的反向路径。
上游重启路由器12C可以向下游重启路由器12D发送具有修改的Recovery_RRO的第二路径信令消息，例如，RSVP PATH消息(516)。下游重启路由器12D接收包括修改的Recovery_RRO的RSVP PATH消息(518)。下游重启路由器12D可以基于修改的Recovery_RRO来确定与重启路由器12D相关联的下游标签(例如，Label_Rx)(520)。
下游重启路由器12D可以基于与重启路由器12D相关联的下游标签实例化其控制平面状态(522)。例如，下游重启路由器12D可以从RSVP PATH消息中包含的Recovery_RRO中获知Label_Rx，并将Label_Rx放置在发送到其下游路由器(未示出)的RSVP PATH消息的Suggested_Label中，该下游路由器正常处理RSVP PATH消息。当下游重启路由器12D响应于该RSVP PATH消息而接收RSVP RESV消息时，重启路由器12D可以确定RSVP RESV消息中的标签值是否不同于被发送至下游的Suggested_Label。如果值匹配，则下游重启路由器12D可以通过使用在对应的RSVP RESV消息中指定的标签来重新实例化其控制平面状态。在一些示例中，下游重启路由器12D可以利用从其下游路由器(未示出)接收的RecoveryPath消息来验证Label_Rx。在该示例中，RecoveryPath消息可以包括Recovery_Label对象，该对象指定在重启之前从下游路由器(例如，路由器12E)接收的下游标签。重启路由器12D可以使用从下游路由器12E接收的RecoveryPath消息中的信息以及从上游重启路由器12C接收的RSVP PATH消息中的Recovery_RRO来关联控制和数据平面状态，并用路由器12C和12E呈现的状态来验证其转发状态。
上游的重启路由器12C可以基于与重启路由器12C相关联的下游标签来实例化其控制平面状态(524)。例如，当重启路由器12C接收到RSVP RESV消息时，重启路由器12C可以确定RSVP RESV消息中的标签值是否不同于路由器12C获知的下游标签。如果值匹配，则重启路由器12C可以通过使用在对应的RSVP RESV消息中指定的标签来重新实例化其相应的控制平面状态。
本文描述的技术可以硬件、软件、固件或其任意组合来实现。被描述为模块、单元或组件的各种特征可以一起在集成逻辑装置中实现，或者单独实现为分立但可互操作的逻辑装置或其他硬件装置。在一些情况下，电子电路的各种特征可以实现为一个或多个集成电路装置，例如，集成电路芯片或芯片组。
如果以硬件实现，则本公开可以涉及诸如处理器或集成电路装置的的设备，例如，集成电路芯片或芯片组。可替代地或另外，如果以软件或固件实现，则这些技术可以至少部分地由包括指令的计算机可读数据存储介质实现，这些指令在被执行时使处理器执行上述一种或多种方法。例如，计算机可读数据存储介质可以存储这样的指令，以供处理器执行。
计算机可读介质可以形成计算机程序产品的一部分，该计算机程序产品可以包括封装材料。计算机可读介质可以包括计算机数据存储介质，例如，随机存取存储器(RAM)、只读存储器(ROM)、非易失性随机存取存储器(NVRAM)、电可擦除可编程只读存储器(EEPROM)、闪存、磁或光数据存储介质等。在一些示例中，制品可以包括一个或多个计算机可读存储介质。
在一些示例中，计算机可读存储介质可以包括非暂时性介质。术语“非暂时性”可以表示存储介质不以载波或传播信号体现。在某些示例中，非暂时性存储介质可以存储随时间变化的数据(例如，在RAM或高速缓存中)。
代码或指令可以是由处理电路执行的软件和/或固件，该处理电路包括一个或多个处理器，例如，一个或多个数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他等效集成或分立逻辑电路。因此，本文使用的术语“处理器”可以指任何前述结构或适合于实现本文描述的技术的任何其他结构。此外，在一些方面，可以在软件模块或硬件模块内提供本公开中描述的功能。
已经描述了各种的示例。这些和其他示例在所附权利要求的范围内。

Claims (28)

1.一种方法，包括：
由用标签栈实现的标签交换路径(LSP)的网络装置从所述LSP中的所述网络装置的上游网络装置接收路径信令消息，所述路径信令消息包括定义从所述LSP的出口网络装置到所述网络装置的所述LSP的反向路径的恢复对象，其中，所述恢复对象至少包括与所述网络装置相关联的上游标签和下游标签，并且其中，所述网络装置是重启网络装置；
由所述网络装置基于所述恢复对象来确定与所述网络装置相关联的所述上游标签和所述下游标签，其中，与所述网络装置相关联的所述上游标签包括由所述网络装置为所述LSP中的所述上游网络装置分配的标签，并且其中，与所述网络装置相关联的所述下游标签包括由下游网络装置分配给所述LSP中的所述网络装置的标签；并且
由所述网络装置基于所述恢复对象实例化所述网络装置的控制平面状态。
2.根据权利要求1所述的方法，其中，用所述标签栈实现的所述LSP包括用弹出和释放隧穿实现的具有流量工程扩展的资源预留协议(RSVP-TE)LSP。
3.根据权利要求1所述的方法，其中，所述恢复对象包括由所述LSP中的所述上游网络装置接收的资源预留协议(RSVP)预留消息的记录路由对象(RRO)。
4.根据权利要求1所述的方法，其中，接收所述路径信令消息包括从所述上游网络装置接收包括所述恢复对象的资源预留协议(RSVP)路径消息。
5.根据权利要求4所述的方法，其中，所述恢复对象被包括在所述RSVP路径消息的Recovery_Label字段中。
6.根据权利要求1至5中任一项所述的方法，还包括：
在建立所述LSP时，由所述网络装置向所述上游网络装置发送指示所述网络装置能够支持所述恢复对象的能力对象。
7.根据权利要求1至5中任一项所述的方法，其中，所述网络装置是第一重启网络装置，并且所述路径信令消息是第一路径信令消息，所述方法还包括：
由所述第一重启网络装置检测所述LSP中的在所述第一重启网络装置下游的第二重启网络装置；
由所述第一重启网络装置从所述恢复对象移除与所述第一重启网络装置相关联的一个或多个标签，以构建修改的恢复对象；并且
由所述第一重启网络装置向所述第二重启网络装置发送包括所述修改的恢复对象的第二路径信令消息，其中，所述修改的恢复对象至少包括与所述第二重启网络装置相关联的上游标签和下游标签。
8.根据权利要求7所述的方法，还包括：
在建立所述LSP时，由所述网络装置从所述下游网络装置接收指示所述下游网络装置能够支持所述恢复对象的能力对象。
9.根据权利要求1至5中任一项所述的方法，还包括：
由所述网络装置将来自所述恢复对象的所述下游标签作为所述路径信令消息中的建议标签发送至所述下游网络装置；
由所述网络装置验证所述上游标签；
由所述网络装置从所述下游网络装置接收第一预留信令消息，所述第一预留信令消息具有所述建议标签和从所述出口网络装置到所述网络装置的反向路径的记录路由对象(RRO)；并且
由所述网络装置向上游路由器发送第二预留信令消息，所述第二预留信令消息包括所述上游标签和从所述出口网络装置到所述上游网络装置的反向路径的更新RRO。
10.一种方法，包括：
由用标签栈实现的标签交换路径(LSP)的网络装置检测下游网络装置正在重启，其中，所述下游网络装置位于所述LSP中的所述网络装置的下游；
由所述网络装置生成包括恢复对象的路径信令消息，其中，所述恢复对象包括从所述LSP的出口网络装置到所述网络装置的所述LSP的反向路径，并且其中，所述恢复对象至少包括与所述下游网络装置相关联的上游标签和下游标签，其中，与所述下游网络装置相关联的所述上游标签包括由所述下游网络装置为所述LSP中的所述网络装置分配的标签，并且其中，与所述下游网络装置相关联的所述下游标签包括由位于所述LSP中的所述下游网络装置下游的网络装置分配的标签；并且
由所述网络装置向所述下游网络装置发送所述路径信令消息。
11.根据权利要求10所述的方法，其中，生成所述路径信令消息包括生成包括所述恢复对象的资源预留协议(RSVP)路径消息。
12.根据权利要求11所述的方法，其中，生成所述路径信令消息还包括将所述恢复对象包括在所述RSVP路径消息的Recovery_Label字段中。
13.根据权利要求10至12中任一项所述的方法，还包括：
在建立所述LSP时，由所述网络装置从所述下游网络装置接收指示所述下游网络装置能够支持所述恢复对象的能力对象。
14.根据权利要求10至12中任一项所述的方法，还包括：
由所述网络装置在重启之前，从所述下游网络装置接收资源预留协议(RSVP)预留消息的记录路由对象(RRO)。
15.一种用标签栈实现的标签交换路径(LSP)的网络装置，包括：
耦接到存储器的至少一个处理器，其中，所述处理器执行软件，所述软件被配置为：
接收包括恢复对象的路径信令消息，其中，所述恢复对象定义从所述LSP的出口网络装置到所述网络装置的所述LSP的反向路径，其中，所述恢复对象至少包括与所述网络装置相关联的上游标签和下游标签，并且其中，所述网络装置是重启网络装置；
基于所述恢复对象来确定与所述网络装置相关联的所述上游标签和所述下游标签，其中，与所述网络装置相关联的所述上游标签包括由所述网络装置为所述LSP中的上游网络装置分配的标签，并且其中，与所述网络装置相关联的所述下游标签包括由下游网络装置分配给所述LSP中的所述网络装置的标签；并且
基于所述恢复对象，实例化所述网络装置的控制平面状态。
16.根据权利要求15所述的网络装置，其中，用所述标签栈实现的所述LSP包括用弹出和释放隧穿实现的具有流量工程扩展的资源预留协议(RSVP-TE)LSP。
17.根据权利要求15所述的网络装置，其中，所述恢复对象包括由所述LSP中的所述上游网络装置接收的资源预留协议(RSVP)预留消息的记录路由对象(RRO)。
18.根据权利要求15所述的网络装置，其中，为了接收所述路径信令消息，所述软件被配置为从所述上游网络装置接收包括所述恢复对象的资源预留协议(RSVP)路径消息。
19.根据权利要求18所述的网络装置，其中，所述恢复对象被包括在所述RSVP路径消息的Recovery_Label字段中。
20.根据权利要求15至19中任一项所述的网络装置，其中，所述软件还被配置为：
在建立所述LSP时，向所述上游网络装置发送指示所述网络装置能够支持所述恢复对象的能力对象。
21.根据权利要求15至19中任一项所述的网络装置，其中，所述网络装置包括第一重启网络装置，并且所述路径信令消息包括第一路径信令消息，并且其中，所述软件还被配置为：
检测在所述第一重启网络装置下游的第二重启网络装置；
从所述恢复对象移除与所述第一重启网络装置相关联的一个或多个标签，以构建修改的恢复对象；并且
向所述第二重启网络装置发送包括所述修改的恢复对象的第二路径信令消息，其中，所述修改的恢复对象至少包括与所述第二重启网络装置相关联的上游标签和下游标签。
22.根据权利要求15至19中任一项所述的网络装置，其中，所述软件还被配置为：
在建立所述LSP时，从所述下游网络装置接收指示所述下游网络装置能够支持所述恢复对象的能力对象。
23.根据权利要求15至19中任一项所述的网络装置，其中，所述软件还被配置为：
将来自所述恢复对象的所述下游标签作为所述路径信令消息中的建议标签发送至所述下游网络装置；
验证上游标签；
从所述下游网络装置接收第一预留信令消息，所述第一预留信令消息具有所述建议标签和从所述出口网络装置到所述网络装置的反向路径的记录路由对象(RRO)；并且
向上游路由器发送第二预留信令消息，所述第二预留信令消息包括所述上游标签和从所述出口网络装置到所述上游网络装置的反向路径的更新RRO。
24.一种用标签栈实现的标签交换路径(LSP)的网络装置，包括：
耦接到存储器的至少一个处理器，其中，所述处理器执行软件，所述软件被配置为：
检测下游网络装置正在重启，其中，所述下游网络装置位于所述LSP中的所述网络装置的下游；
生成包括恢复对象的路径信令消息，其中，所述恢复对象包括从所述LSP的出口网络装置到所述网络装置的所述LSP的反向路径，并且其中，所述恢复对象至少包括与所述下游网络装置相关联的上游标签和下游标签，其中，与所述下游网络装置相关联的所述上游标签包括由所述下游网络装置为所述LSP中的所述网络装置分配的标签，并且其中，与所述下游网络装置相关联的所述下游标签包括由位于所述LSP中的所述下游网络装置下游的网络装置分配的标签；并且
向所述下游网络装置发送所述路径信令消息。
25.根据权利要求24所述的网络装置，其中，为了生成所述路径信令消息，所述软件被配置为生成包括所述恢复对象的资源预留协议(RSVP)路径消息。
26.根据权利要求25所述的网络装置，其中，为了生成所述路径信令消息，所述软件还被配置为将所述恢复对象包括在所述RSVP路径消息的Recovery_Label字段中。
27.根据权利要求24至26中任一项所述的网络装置，其中，所述软件还被配置为在建立所述LSP时，从所述下游网络装置接收指示所述下游网络装置能够支持所述恢复对象的能力对象。
28.根据权利要求24至26中任一项所述的网络装置，其中，所述软件还被配置为在重启之前，从所述下游网络装置接收资源预留协议(RSVP)预留消息的记录路由对象(RRO)。
CN201910251435.6A 2018-06-13 2019-03-29 具有标签栈的标签交换路径的平滑重启过程 Active CN110601979B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/007,847 2018-06-13
US16/007,847 US10680941B2 (en) 2018-06-13 2018-06-13 Graceful restart procedures for label switched paths with label stacks

Publications (2)

Publication Number Publication Date
CN110601979A true CN110601979A (zh) 2019-12-20
CN110601979B CN110601979B (zh) 2021-04-20

Family

ID=65995616

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910251435.6A Active CN110601979B (zh) 2018-06-13 2019-03-29 具有标签栈的标签交换路径的平滑重启过程

Country Status (3)

Country Link
US (1) US10680941B2 (zh)
EP (1) EP3582454B1 (zh)
CN (1) CN110601979B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116709475A (zh) * 2022-09-21 2023-09-05 荣耀终端有限公司 一种关机控制方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113179211B (zh) * 2021-04-23 2024-04-09 北京汇钧科技有限公司 用于路由和用于建立通信连接的方法、装置
CN113746730B (zh) * 2021-08-25 2023-05-16 新华三大数据技术有限公司 一种路由信息处理方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050210137A1 (en) * 2004-03-18 2005-09-22 Hitachi, Ltd. Method and apparatus for storage network management
CN101296239A (zh) * 2008-06-18 2008-10-29 杭州华三通信技术有限公司 刷新标签交换路径的方法及标签交换路由器
CN101420378A (zh) * 2008-11-24 2009-04-29 华为技术有限公司 资源预留协议流量工程下优雅重启的实现装置及方法
CN101919211A (zh) * 2007-03-20 2010-12-15 华为技术有限公司 通信系统、设备及路由切换方法和通告标签发布状态的方法
CN105991480A (zh) * 2015-02-27 2016-10-05 中兴通讯股份有限公司 一种实现rsvp-te协议报文处理的方法及装置
CN107276899A (zh) * 2016-03-30 2017-10-20 丛林网络公司 标签交换路径报告

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5835043B2 (ja) 2012-03-19 2015-12-24 富士通株式会社 リスタート方法及びノード装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050210137A1 (en) * 2004-03-18 2005-09-22 Hitachi, Ltd. Method and apparatus for storage network management
CN101919211A (zh) * 2007-03-20 2010-12-15 华为技术有限公司 通信系统、设备及路由切换方法和通告标签发布状态的方法
CN101296239A (zh) * 2008-06-18 2008-10-29 杭州华三通信技术有限公司 刷新标签交换路径的方法及标签交换路由器
CN101420378A (zh) * 2008-11-24 2009-04-29 华为技术有限公司 资源预留协议流量工程下优雅重启的实现装置及方法
CN105991480A (zh) * 2015-02-27 2016-10-05 中兴通讯股份有限公司 一种实现rsvp-te协议报文处理的方法及装置
CN107276899A (zh) * 2016-03-30 2017-10-20 丛林网络公司 标签交换路径报告

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
L. BERGER: "《IETF,RFC3473,Generalized Multi-Protocol Label Switching (GMPLS) Signaling，Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions》", 31 January 2003 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116709475A (zh) * 2022-09-21 2023-09-05 荣耀终端有限公司 一种关机控制方法
CN116709475B (zh) * 2022-09-21 2024-04-12 荣耀终端有限公司 一种关机控制方法

Also Published As

Publication number Publication date
CN110601979B (zh) 2021-04-20
US20190386914A1 (en) 2019-12-19
EP3582454A1 (en) 2019-12-18
US10680941B2 (en) 2020-06-09
EP3582454B1 (en) 2021-02-17

Similar Documents

Publication Publication Date Title
CN109257278B (zh) 用于非分段路由启用的路由器的分段路由标签交换路径方法
CN111147373B (zh) 实现非灵活算法路由器参与灵活算法路由协议
US9088485B2 (en) System, method and apparatus for signaling and responding to ERO expansion failure in inter-domain TE LSP
US9860161B2 (en) System and method for computing a backup ingress of a point-to-multipoint label switched path
CN109218197B (zh) 分段路由中的冲突解决方法及路由器
US20180006948A1 (en) Bandwidth management for resource reservation protocol lsps and non-resource reservation protocol lsps
CN111865783B (zh) 用于计算机网络的方法和网络设备
US9832121B1 (en) Next hop instruction associations for forwarding unit programming within a network device
CN110601979B (zh) 具有标签栈的标签交换路径的平滑重启过程
US11765077B1 (en) Ping and traceroute in inter-autonomous system (AS) segment routing (SR) networks without requiring headend router or path monitoring system (PMS) controller knowledge of topology outside of origin AS
US11425056B1 (en) Dynamic computation of SR-TE policy for SR-enabled devices connected over non-SR-enabled devices
CN113709033B (zh) 用于分段路由流量工程的分段跟踪路由
CN113826362B (zh) 用于域间分段路由的传输端点分段
US11032192B2 (en) Signaling a planned off-lining, such as for maintenance, of a node or node component supporting a label switched path (LSP), and using such signaling
EP3422645B1 (en) Conflict resolution in segment routing
JP6017036B6 (ja) インタードメインｔｅ ｌｓｐにおけるｅｒｏ拡張障害をシグナリングする、およびそれに応答するためのシステム、方法、および装置
CN116405425A (zh) 用于分段路由流量工程的分段跟踪路由

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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: California, USA

Applicant after: Juniper Networks, Inc.

Address before: California, USA

Applicant before: Jungle network

GR01 Patent grant
GR01 Patent grant