[发明专利]在采用分段路由的网络中使用和处理每切片分段标识符

说明书

本公开的实施例涉及在采用分段路由的网络中使用和处理每切片分段标识符。相同的前缀分段标识符可以通过以下配置和/或用于(A)内部网关协议域内的多于一个的前缀或(B)IGP域内的具有多于一个的路径计算算法的个前缀：(a)由IGP域中的节点接收IGP通告，其包括(1)前缀SID和分段路由全局块切片标识符；(b)确定由该标识符标识的SRGB切片是否在节点上被供应；以及(c)响应于由该标识符标识的切片在节点上不被供应的确定，不处理IGP通告中包括的前缀SID，否则响应于由该标识符标识的SRGB切片在节点上被供应的确定，(1)处理前缀SID和SRGB切片以生成前缀的每SRGB切片唯一MPLS标签，以及(2)使用前缀的每SRGB切片唯一标签和前缀来更新节点的标签转发信息库。

相关申请

本申请要求于2019年7月24日提交的并且将Raveendra Torvi、 AbhishekDeshmukh、Tarek Saad和Vishnu Pavan Beeram列为发明人 的题为“USING ANDPROCESSING PER SLICE SEGMENT IDENTIFERS IN A NETWORK EMPLOYING SEGMENTROUTING (在采用分段路由的网络中使用和处理每切片分段标识符)”的美 国临时申请号62/877,847(称为“'847临时申请”并且通过引用并入 本文)的权益。本发明的范围不限于'847临时文件中的特定实施例 的任何要求。

技术领域

§1背景技术

§1.1技术领域

本说明书涉及通信网络。更具体地，本说明书涉及在采用分段 路由(SR)的通信网络分段中配置和使用前缀分段标识符(SID)和 /或分段路由全局块(SRGB)。

背景技术

§1.2背景信息

§1.2.1分段路由

互联网最初被设计为通过最低成本路径提供最大努力的连接 性。然而，在当今的互联网中，很多应用要求通过最低成本路径实 现比最大努力连接性更多。如今，网络操作者的任务是大规模地提 供高级服务，诸如流量工程和快速重新路由。为了大规模地提供这些高级服务，网络操作者必须降低网络复杂性。分段路由(SR)提 供了一种创新的流量引导(steering)方法。它可以被应用于长期存 在的问题，诸如流量工程和快速重新路由。当被应用于这些问题时， SR可以简化路由协议、网络设计和网络操作。

分段路由(也称为网络中的源分组路由(“SPRING”))是一 种控制平面架构，该架构使得入口路由器能够在不依赖于网络中的 中间节点来确定其应当采用的实际路径的情况下引导分组通过网络 中的特定节点和链路集合。在本上下文中，术语“源”是指施加有显式路由的点。分段路由在“Segment Routing Architecture(分段路 由架构)”，请求注释8402(2018年7月，互联网工程任务组)(称 为“RFC 8402”并且通过引用并入本文)中被定义。SPRING通过 使用用于广域网(“WAN”)分组网络中的流量引导和流量工程的 软件定义网络(“SDN”)控制器来实现网络的自动化。

分段路由利用源路由范例。节点通过有序指令列表(称为“分 段”)来引导分组。例如，入口路由器(也称为“头端路由器”) 可以通过在分组前预置具有包含适当隧道组合的分段的分组，来引 导分组通过期望的节点和链路集合。

§1.2.1.1SR域

SR域是参与SR协议的节点的集合。在SR域内，节点可以执行 入口、传输或出口过程。图1描绘了一个网络，其中源节点将分组 发送到目的地节点。源节点和目的地节点驻留在SR域之外，但是它 们之间的路径遍历SR域。更具体地，当分组到达SR入口节点(R1) 时，入口节点对该分组进行策略处理。策略可以将分组与SR路径相 关联。策略包括匹配条件和动作。如果分组满足匹配条件，则SR入 口节点(R1)可以将分组封装在SR隧道中。SR隧道遍历SR路径 以到达出口节点(R6)。