用于非分段路由启用的路由器的分段路由标签交换路径制造技术

描述了用于建立分段路由标签交换路径(LSP)而不管沿着最短路径的路由器是否未针对分段路由被启用的技术。例如，跨未针对分段路由被启用的路由器来建立资源预留LSP(例如，资源预留协议(RSVP)LSP)，使得可以建立分段路由LSP以隧穿通过资源预留LSP。例如，当集中式控制器接收到使用分段路由来建立路径的请求时，沿着最短路径的一个或多个路由器可能未针对分段路由被启用。代替响应于确定所选择的路径中的一个或多个路由器未针对分段路由被启用而拒绝建立分段路由LSP的请求，控制器可以建立资源预留LSP以在未针对分段路由被启用的路由器周围遂穿。

Sectional Routing Label Switching Path for Routers Enabled by Non-Sectional Routing

This paper describes the technology used to establish a Sectional Routing Label Switching Path (LSP) regardless of whether the router along the shortest path is not enabled for Sectional Routing. For example, resource reservation LSP (for example, resource reservation protocol (RSVP) LSP) can be established across routers that are not enabled for segment routing, making it possible to establish segment routing LSP to tunneling through resource reservation LSP. For example, when a centralized controller receives a request to establish a path using piecewise routing, one or more routers along the shortest path may not be enabled for piecewise routing. Instead of responding to the request that one or more routers in the selected path refuse to establish a segment routing LSP in response to the determination that one or more routers are not enabled for the segment routing, the controller can establish a resource reservation LSP to pass around the router that is not enabled for the segment routing.

【技术实现步骤摘要】
用于非分段路由启用的路由器的分段路由标签交换路径
本公开涉及计算机网络，并且更具体地涉及在计算机网络内设计通信流量。
技术介绍
计算机网络是交换数据和共享资源的互连计算设备的集合。在基于分组的网络(诸如因特网)中，计算设备通过将数据分成称为分组的小块来传送数据，这些小块跨网络被分别从源设备路由到目的地设备。目的地设备从分组中提取数据并且将数据组装成其原始形式。网络内的被称为路由器的某些设备使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构建其自己的网络路由拓扑图。在接收到传入数据分组时，路由器检查分组内的密钥信息，并且根据所累积的拓扑信息转发分组。很多路由协议落入称为内部网关协议(IGP)的协议类别，在IGP中，使用基于洪泛的分发机制来向网络内的路由器通告拓扑信息。这些路由协议通常依赖于要求路由器中的每一个针对给定域(称为IGP区域或域)具有同步路由拓扑信息的路由算法。根据链路状态路由协议来维持的链路状态数据库(LSDB)或通信量工程数据库(TED)的内容具有IGP域的范围。IGP路由协议通常要求IGP路由域中的所有路由器都在内部LSDB或TED内存储已经根据IGP协议而被分发的所有路由信息。在操作中，每个路由器通常维持内部链路状态数据库，并且以定义的时间间隔扫描整个数据库以生成和输出链路状态消息，从而将数据库同步到路由域内的相邻路由器。以这种方式，链路状态跨整个路由域被传播并且被完整存储在该域内的每个路由器上。基于分组的网络越来越多地利用标签交换协议以用于通信量工程和其他目的。多协议标签交换(MPLS)是一种用于根据由网络中的路由器维持的路由信息来设计因特网协议(IP)网络内的通信量模式的机制。通过利用MPLS协议(诸如，标签分发协议(LDP)、带有通信量工程扩展的资源预留协议(RSVP)(RSVP-TE)或分段路由(SR)扩展)，标签交换路由器可以使用在通信量之前附接的标签沿着通过网络去往目的地设备的特定路径(即，标签交换路径(LSP))转发通信量。LSP定义了通过网络从源设备向目的地设备携带MPLS分组的不同路径。使用MPLS协议，沿着LSP的每个路由器分配与目的地相关联的标签并且将该标签沿着路径传播到最近的上游路由器。沿着路径的路由器添加(压入)、移除(弹出)或交换标签，并且执行其他MPLS操作以沿着建立的路径转发MPLS分组。诸如通过使用联网中的源分组路由(SPRING)协议，路由器可以采用分段路由技术，其在IGP域内提供分段路由以通告单跳或多跳LSP。SPRING包括多种不同的标签类型，包括“邻接”标签和“节点”标签。为了通过网络转发分组，路由器可以压入、弹出或交换在分组通过网络被转发时被应用于该分组的标签栈(例如，分段列表)中的一个或多个标签。
技术实现思路
通常，描述了用于建立分段路由标签交换路径(LSP)而不管沿着最短路径的路由器是否未针对分段路由被启用的技术。例如，跨未针对分段路由被启用的路由器来建立资源预留LSP(例如，资源预留协议(RSVP)LSP)，使得可以建立分段路由LSP以隧穿通过资源预留LSP。例如，当集中式控制器接收到使用分段路由来建立最短路径的请求时，沿着最短路径的一个或多个路由器可能未针对分段路由被启用。代替响应于确定最短路径中的一个或多个路由器未针对分段路由被启用而拒绝建立分段路由LSP的请求，控制器可以在未针对分段路由被启用的路由器周围建立资源预留LSP。控制器然后可以建立隧穿通过资源预留LSP的端到端分段路由LSP。例如，分段路由LSP可以是根据联网中的源分组路由(SPRING)协议的SPRINGLSP，并且资源预留LSP可以是资源预留协议(RSVP)LSP。以这种方式，控制器可以建立分段路由LSP，而不管最短路径上的每个路由器是否针对分段路由被启用。在一个示例中，一种方法包括由管理网络中的多个网络设备的控制器接收对于从多个网络设备中的入口网络设备延伸到多个网络设备中的出口网络设备的分段路由标签交换路径(LSP)的请求。该方法还包括由控制器确定多个网络设备中的第一网络设备未针对分段路由被启用。该方法还包括响应于确定第一网络设备未针对分段路由被启用，由控制器建立从第二网络设备到第三网络设备的资源预留LSP，其中第一网络设备被定位在第二网络设备和第三网络设备之间。该方法还包括由控制器向入口网络设备发送对于分段路由LSP的供应请求。在另一示例中，一种管理网络中的多个网络设备的控制器包括：存储器；以及可操作地耦合到该存储器的一个或多个处理器，其中该一个或多个处理器被配置为：接收对于从多个网络设备中的入口网络设备延伸到多个网络设备中的出口网络设备的分段路由标签交换路径(LSP)的请求；确定多个网络设备中的第一网络设备未针对分段路由被启用；响应于确定第一网络设备未针对分段路由被启用，建立从第二路由器到第三路由器的资源预留LSP，其中第一路由器被定位在第二路由器和第三路由器之间；以及发送对于分段路由LSP的供应请求。在另一示例中，一种方法包括：由管理多个分段路由岛的控制器确定提供多个分段路由岛之间的连接性的一组资源预留标签交换路径(LSP)，多个分段路由岛各自包括针对分段路由而被启用的一个或多个网络设备。该方法还包括响应于由控制器确定多个分段路由岛中的至少一个的拓扑已经改变，由控制器基于拓扑改变来确定该组资源预留LSP是否需要更新。该方法还包括：响应于确定该组资源预留LSP需要更新，由控制器配置已更新的一组资源预留LSP，该已更新的一组资源预留LSP包括在拓扑改变之后提供到多个分段路由岛的连接性的一个或多个资源预留LSP。该方法还包括由控制器建立已更新的一组资源预留LSP中的至少一个资源预留LSP，使得分段路由LSP隧穿通过至少一个资源预留LSP。在附图和下面的描述中阐述了一个或多个示例的细节。从说明书、附图和权利要求书中，其他特征、目的和优点将显而易见。附图说明图1是示出根据本公开中描述的技术的用于通过为未针对分段路由被启用的路由器而配置的资源预留LSP来隧穿分段路由LSP的示例系统的框图；图2是示出能够根据本文中描述的技术进行操作的示例控制器的框图；图3是示出根据本公开中描述的技术的控制器的路径计算元件的示例实现的框图；图4是示出能够根据本文中描述的技术进行操作的示例路由器的框图；图5是示出根据本公开的技术的用于通过资源预留LSP来隧穿分段路由LSP的示例操作的流程图；以及图6是示出根据本公开中描述的技术的用于调节连接分段路由岛的一组可用资源预留LSP的示例操作的流程图。具体实施方式图1是示出根据本公开中描述的技术的用于通过为未针对分段路由被启用的路由器而建立的资源预留标签交换路径(LSP)来隧穿分段路由LSP的示例系统10的框图，示例系统10包括计算机网络14。网络14可以包括路由器12A-12G(“路由器12”)以建立配置有资源预留协议或分段路由协议的LSP。由入口路由器12A接收的网络通信量的源可以包括一个或多个设备(未示出)和/或向网络14中的入口路由器12A提供通信量的任何公共或专用网络或因特网。在LSP上被转发的网络通信量的目的地可以包括一个或多个目的地设备和/或网络，网络可以包括LAN或广域网(WAN)，其可以包括多个设备。例如，目的地本文档来自技高网...

【技术保护点】
1.一种方法，包括：由管理网络中的多个网络设备的控制器接收对于从所述多个网络设备中的入口网络设备延伸到所述多个网络设备中的出口网络设备的分段路由标签交换路径(LSP)的请求；由所述控制器确定所述多个网络设备中沿着为所述分段路由LSP而被选择的路径的第一网络设备未针对分段路由被启用；响应于确定所述第一网络设备未针对分段路由被启用，由所述控制器建立从第二网络设备到第三网络设备的资源预留LSP，其中所述第一网络设备被定位在所述第二网络设备和所述第三网络设备之间；以及由所述控制器向所述入口网络设备发送对于所述分段路由LSP的供应请求。

【技术特征摘要】
2017.07.12 US 15/647,8281.一种方法，包括：由管理网络中的多个网络设备的控制器接收对于从所述多个网络设备中的入口网络设备延伸到所述多个网络设备中的出口网络设备的分段路由标签交换路径(LSP)的请求；由所述控制器确定所述多个网络设备中沿着为所述分段路由LSP而被选择的路径的第一网络设备未针对分段路由被启用；响应于确定所述第一网络设备未针对分段路由被启用，由所述控制器建立从第二网络设备到第三网络设备的资源预留LSP，其中所述第一网络设备被定位在所述第二网络设备和所述第三网络设备之间；以及由所述控制器向所述入口网络设备发送对于所述分段路由LSP的供应请求。2.根据权利要求1所述的方法，其中接收对于所述分段路由LSP的所述请求包括接收对于联网中的源分组路由(SPRING)LSP的请求。3.根据权利要求1所述的方法，其中建立所述资源预留LSP包括建立资源预留协议(RSVP)LSP。4.根据权利要求1所述的方法，其中建立所述资源预留LSP包括沿着包括所述第一网络设备的路径而被建立。5.根据权利要求1至4中任一项所述的方法，其中确定所述第一网络设备未针对分段路由被启用包括：由所述控制器确定所述控制器的通信量工程数据库(TED)不包括与所述第一网络设备相关联的分段标识符(SID)。6.根据权利要求1至4中任一项所述的方法，其中确定所述第一网络设备未针对分段路由被启用包括：由所述控制器确定所述第一网络设备的链路状态数据库(LSDB)不包括与所述第一网络设备相关联的分段标识符(SID)。7.根据权利要求1至4中任一项所述的方法，其中建立从所述第二网络设备到所述第三网络设备的所述资源预留LSP包括：由所述控制器与所述多个网络设备中的所述第二网络设备建立配置会话，所述配置会话至少包括路径计算元件协议(PCEP)配置会话和网络配置协议(NETCONF)配置会话。8.根据权利要求1至4中任一项所述的方法，进一步包括：由所述控制器配置遂穿命令以启用从所述第二网络设备到所述第三网络设备的遂穿支持，其中所述遂穿支持使得所述分段路由LSP能够隧穿通过所述资源预留LSP，所述资源预留LSP通过所述第一网络设备而被建立。9.根据权利要求1至4中任一项所述的方法，进一步包括：响应于确定所述第一网络设备未针对分段路由被启用，由所述控制器继续进行对于所述分段路由LSP的所述请求。10.根据权利要求1至4中任一项所述的方法，进一步包括：由所述控制器基于所述控制器的通信量工程数据库来选择用于所述分段路由LSP的路径。11.一种管理网络中的多个网络设备的控制器，包括：存储器；以及一个或多个处理器，所述一个或多个处理器可操作地耦合到所述存储器，其中所述一个或多个处理器被配置为：接收对于从所述多个网络设备中的入口网络设备延伸到所述多个网络设备中的出口网络设备的分段路由标签交换路径(LSP)的请求；确定所述多个网络设备中沿着为所述分段路由LSP而...

【专利技术属性】
技术研发人员：A·保罗，A·J·尤帕德海耶，蔡人杰，N·H·P·V·V·钦塔昆塔，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：美国,US