本公开的实施例涉及在采用分段路由的网络中使用和处理每切片分段标识符。相同的前缀分段标识符可以通过以下配置和/或用于(A)内部网关协议域内的多于一个的前缀或(B)IGP域内的具有多于一个的路径计算算法的个前缀：(a)由IGP域中的节点接收IGP通告，其包括(1)前缀SID和分段路由全局块切片标识符；(b)确定由该标识符标识的SRGB切片是否在节点上被供应；以及(c)响应于由该标识符标识的切片在节点上不被供应的确定，不处理IGP通告中包括的前缀SID，否则响应于由该标识符标识的SRGB切片在节点上被供应的确定，(1)处理前缀SID和SRGB切片以生成前缀的每SRGB切片唯一MPLS标签，以及(2)使用前缀的每SRGB切片唯一标签和前缀来更新节点的标签转发信息库。新节点的标签转发信息库。新节点的标签转发信息库。
【技术实现步骤摘要】
在采用分段路由的网络中使用和处理每切片分段标识符
[0001]相关申请
[0002]本申请要求于2019年7月24日提交的并且将Raveendra Torvi、 Abhishek Deshmukh、Tarek Saad和Vishnu Pavan Beeram列为专利技术人 的题为“USING AND PROCESSING PER SLICE SEGMENT IDENTIFERS IN A NETWORK EMPLOYING SEGMENT ROUTING (在采用分段路由的网络中使用和处理每切片分段标识符)”的美 国临时申请号62/877,847(称为“'847临时申请”并且通过引用并入 本文)的权益。本专利技术的范围不限于'847临时文件中的特定实施例 的任何要求。
[0003]§
1
技术介绍
[0004]§
1.1
[0005]本说明书涉及通信网络。更具体地，本说明书涉及在采用分段 路由(SR)的通信网络分段中配置和使用前缀分段标识符(SID)和 /或分段路由全局块(SRGB)。
技术介绍
[0006]§
1.2背景信息
[0007]§
1.2.1分段路由
[0008]互联网最初被设计为通过最低成本路径提供最大努力的连接 性。然而，在当今的互联网中，很多应用要求通过最低成本路径实 现比最大努力连接性更多。如今，网络操作者的任务是大规模地提 供高级服务，诸如流量工程和快速重新路由。为了大规模地提供这 些高级服务，网络操作者必须降低网络复杂性。分段路由(SR)提 供了一种创新的流量引导(steering)方法。它可以被应用于长期存 在的问题，诸如流量工程和快速重新路由。当被应用于这些问题时， SR可以简化路由协议、网络设计和网络操作。
[0009]分段路由(也称为网络中的源分组路由(“SPRING”))是一 种控制平面架构，该架构使得入口路由器能够在不依赖于网络中的 中间节点来确定其应当采用的实际路径的情况下引导分组通过网络 中的特定节点和链路集合。在本上下文中，术语“源”是指施加有 显式路由的点。分段路由在“Segment Routing Architecture(分段路 由架构)”，请求注释8402(2018年7月，互联网工程任务组)(称 为“RFC 8402”并且通过引用并入本文)中被定义。SPRING通过 使用用于广域网(“WAN”)分组网络中的流量引导和流量工程的 软件定义网络(“SDN”)控制器来实现网络的自动化。
[0010]分段路由利用源路由范例。节点通过有序指令列表(称为“分 段”)来引导分组。例如，入口路由器(也称为“头端路由器”) 可以通过在分组前预置具有包含适当隧道组合的分段的分组，来引 导分组通过期望的节点和链路集合。
[0011]§
1.2.1.1SR域
[0012]SR域是参与SR协议的节点的集合。在SR域内，节点可以执行 入口、传输或出口过程。图1描绘了一个网络，其中源节点将分组 发送到目的地节点。源节点和目的地节点驻留
在SR域之外，但是它 们之间的路径遍历SR域。更具体地，当分组到达SR入口节点(R1) 时，入口节点对该分组进行策略处理。策略可以将分组与SR路径相 关联。策略包括匹配条件和动作。如果分组满足匹配条件，则SR入 口节点(R1)可以将分组封装在SR隧道中。SR隧道遍历SR路径 以到达出口节点(R6)。
[0013]SR路径可以被设计成满足任何数目的约束(例如，最小链路带 宽、最大路径时延)。尽管SR路径可以遵循到达出口节点的最低成 本路径，但是约束可能导致SR路径遵循另一路径。
[0014]源节点和SR入口节点可以驻留在独立的硬件平台上(例如，分 别在膝上型电脑和路由器上)，或者源节点和SR入口节点可以驻留 在同一硬件上(例如，分别在虚拟机和管理程序上)。类似地，SR 出口节点和目的地节点可以驻留在独立的硬件平台上，也可以驻留 在单个平台上。在不太典型的配置中，源节点驻留在SR域内。在这 种情况下，源节点也是SR入口节点，因为它执行SR入口过程。类 似地，目的地节点可以驻留在SR域内，在这种情况下，目的地节点 也是SR出口节点，因为它执行SR出口过程。
[0015]§
1.2.1.2SR路径
[0016]SR路径是将SR入口节点连接到SR出口节点的有序分段列表。 尽管SR路径可以遵循从入口到出口的最低成本路径，但是它也可以 遵循另一路径。
[0017]不同的SR路径可以共享同一分段。例如，参考图2，路径A将 入口节点A连接到出口节点Z，而路径B将入口节点B连接到同一 出口节点Z。路径A和B二者都遍历分段3。
[0018]当SR入口节点将分组封装在SR隧道中时，它将相关联的分段 列表编码在隧道报头中。然后，它将分组转发到下游。传输节点处 理隧道报头，从而将分组从当前分段转发到下一分段。由于SR入口 节点在隧道报头中编码路径信息，因此传输节点无需维护有关其支 持的每个路径的信息。而是，传输节点仅需要处理隧道报头，从而 将分组从当前分段转发到下一分段。这是SR的主要优点。更具体地， 由于传输节点不需要维护路径信息，因此消除了与维护该信息相关 联的开销，简化了路由协议，改进了缩放特性，并且网络操作变为 问题较少。
[0019]§
1.2.1.3SR分段和分段类型
[0020]SR分段是使分组遍历网络拓扑的一部分的指令。虽然分段(即， 指令)使分组遍历网络拓扑的一部分，但是它与网络拓扑的该部分 不同。SR定义了很多不同的SR分段类型。其中有“邻接分段”和
ꢀ“
前缀分段”。下面对每种类型的分段进行描述。
[0021]§
1.2.1.3.1邻接分段
[0022]邻接分段是使分组遍历指定链路(即，与IGP邻接相关联的链 路)的指令。图3描绘了将入口节点R1连接到出口节点R6的SR 路径。该路径包含以下邻接分段：(1)在R1上被实例化的分段1， 其使分组遍历链路R1->R2；(2)在R2上被实例化的分段2，其使 分组遍历链路R2->R3；以及(3)在R3上被实例化的分段3，其使 分组遍历链路R3->R6。如果任何上述链路都不可用，则相关联的邻 接分段也将不可用。因此，如果任何上述邻接分段变得不可用，则 整个路径也将变得不可用。
[0023]因此，邻接分段是严格转发单跳隧道，该隧道通过两个节点之 间的特定链路上承载分组，而与链路成本无关。
[0024]§
1.2.1.3.2前缀分段
[0025]前缀分段是使分组遍历通向节点或前缀的最低成本路径(或使 用标识的算法确定的路径)的指令。参考图4A，假定所有链路都配 置有相同的内部网关协议(IGP)度量并且SR路径将是最低成本(因 此也是)最短路径。SR路径将入口节点R1连接到出口节点R6，并 且包含以下前缀分段：(1)在R1上被实例化的分段1，其使分组 本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种计算机实现的方法，用于针对(A)内部网关协议(IGP)域内的多于一个的前缀或者(B)所述IGP域内的具有多于一个的路径计算算法的一个前缀，配置和/或使用相同的前缀分段标识符(SID)，所述计算机实现的方法包括：a)由所述IGP域中的节点接收IGP通告，所述IGP通告包括前缀SID和分段路由全局块(SRGB)切片标识符两者；b)确定由所述SRGB切片标识符标识的SRGB切片是否在所述节点上被供应；以及c)响应于由所述SRGB切片标识符标识的所述SRGB切片在所述节点上没有被供应的确定，不处理所接收的所述IGP通告中所包括的所述前缀SID，否则响应于由所述SRGB切片标识符标识的所述SRGB切片在所述节点上被供应的确定，1)处理所述前缀SID和所述SRGB切片以生成针对所述前缀的每个SRGB切片唯一的MPLS标签，以及2)使用针对所述前缀的每个SRGB切片唯一的所述标签和所述前缀来更新针对所述节点的标签转发信息库(LFIB)。2.根据权利要求1所述的计算机实现的方法，其中处理所述前缀SID和所述SRGB切片以生成针对所述前缀的每个SRGB切片唯一的标签的动作包括将所述前缀SID作为索引值添加到由所述SRGB切片定义的基数。3.根据权利要求1所述的计算机实现的方法，其中处理所述前缀SID和所述SRGB切片以生成针对所述前缀的每个SRGB切片唯一的标签的动作包括从由所述SRGB切片定义的最大值中减去作为索引值的所述前缀SID。4.根据权利要求1所述的计算机实现的方法，其中针对所述节点的所述LFIB包括条目，所述条目具有针对所述前缀的每个SRGB切片唯一的所述标签和所述前缀，所述计算机实现的方法还包括：d)接收包括所述前缀的分组；e)使用所述前缀在所述LFIB中查找每个SRGB切片唯一的所述标签；以及f)使用每个SRGB切片唯一的所述标签来转发所述分组。5.根据权利要求1所述的计算机实现的方法，其中所述路由器属于所述IGP域内的SR域的特定切片。6.根据权利要求1所述的计算机实现的方法，其中所述路由器属于所述IGP内的SR域的至少两个特定切片。7.根据权利要求1所述的计算机实现的方法，其中所述相同的前缀SID针对所述IGP域内的多于一个的前缀而被提供。8.根据权利要求1所述的计算机实现的方法，其中所述相同的前缀SID针对所述IGP域内的具有多于一个的路径计...
【专利技术属性】
技术研发人员：A，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。