[发明专利]利用IS-IS协议实现分段路由网络中网元的方法和设备

说明书

描述了使用IS‑IS暴露最大节点和/或链路分段标识符深度的技术。分段路由(SR)网络中的网元发送包括最大分段标识符深度(MSD)值的类型长度值(TLV)元素。所述MSD值标识所述网元能够推送到接收到的分组的分组报头中以便能够通过SR网络转发接收到的分组的最大分段标识符(SID)标签数。所述网元从控制器接收针对所述网元要用于通过SR网络转发接收到的分组的路径的数据。所述数据包括要推送到接收到的分组中的一个或多个SID标签，并且所述SID标签包括少于或等于MSD值的数量。所述控制器和所述网元在南向接口上不使用路径计算单元协议(PCEP)。

相关申请的交叉引用

本申请要求于2016年2月15日递交的美国临时申请No. 62/295,454的优先权，在此通过引用的方式将其整体并入。

技术领域

本发明的实施例涉及计算机联网领域；以及更具体地，涉及利用中间系统到中间系统(IS-IS)协议暴露最大节点和/或链路分段标识符深度的技术。

背景技术

分段路由(SR)是最近开发的利用源路由范例的路由技术。在SR网络中，节点通过称为分段的有序指令列表来控制分组。分段可以表示任何指令、拓扑或基于服务，并且可以具有针对SR节点的本地语义或SR域内的全局语义。

分段路由允许流的业务通过任何拓扑路径和服务链，同时仅在到 SR域的入口节点处保持每个流的状态。分段路由可以直接应用于公共多协议标签交换(MPLS)架构，而无需对参与节点的转发平面进行任何改变。例如，可以将分段编码为MPLS标签，并且可以将有序分段列表编码为标签堆栈。要处理的分段位于堆栈的顶部。完成一个分段后，从堆栈中弹出相关标签。

还可以使用新类型的路由扩展报头将分段路由应用于互联网协议(IP)版本6(IPv6)架构。可以将分段编码为IPv6地址。有序分段列表被编码为路由扩展报头中的有序IPv6地址列表。由路由扩展报头中的指针指示要处理的分段。完成一个分段后，指针递增。

分段路由可以提供许多好处，包括使能可缩放的端到端策略、它是针对IP和软件定义网络(SDN)而设计的(即，具有等价多路径 (ECMP)感知，并在分布式智能、集中式优化和基于应用的策略创建之间取得平衡)的事实、操作简单、并且通过集中式优化可以更好地利用已安装的基础架构。

发明内容

一种实现SR网络中的网元的设备中的方法，包括：由网元发送包括最大分段标识符深度(MSD)值的类型长度值(TLV)元素。使用IS-IS协议发送TLV元素。所述MSD值标识所述网元能够推送到接收到的分组的分组报头中以便能够通过SR网络转发接收到的分组的最大分段标识符(SID)标签数。所述方法还包括从控制器接收针对所述网元要用于通过SR网络转发接收到的分组的路径的数据。所述数据包括要推送到与所述路径相关联的接收到的分组中的一个或多个SID标签的集合。SID标签的所述集合包括小于或等于MSD值的数量的SID标签，并且所述控制器和所述网元在南向接口上不使用路径计算单元协议(PCEP)。

在一些实施例中，所述TLV元素是IS-IS路由器能力TLV。

在一些实施例中，在由所述IS-IS路由器能力TLV携带的节点 MSD子TLV内携带所述MSD值。

在一些实施例中，所述方法还包括由所述网元将所述MSD值确定为所述网元的一个或多个线卡(1ine card)的一个或多个MSD值中的最小值。

在一些实施例中，MSD值被携带在以下内容内：由TLV元素携带的链路MSD子TLV，其中TLV元素是类型22IS-IS扩展IS可达性TLV、类型23IS-IS IS邻居属性TLV、类型222IS-IS多拓扑IS TLV 或者类型223IS-IS多拓扑IS邻居属性TLV。

在一些实施例中，MSD值与网元的第一链路相关联，并且其中 TLV元素还包括与网元的第二链路相关联的第二MSD值。