在启用分段路由的网络中计算多路径的分段标识符列表制造技术

本发明专利技术涉及在启用分段路由的网络中计算多路径的分段标识符列表。描述了用于计算满足分段路由(SR)策略的多路径解决方案中的每个路径的分段标识符(SID)列表的技术。在一个示例中，一种方法包括：由计算装置获得通过包括一个或多个网络节点的网络的多个路径，该多个路径中的每个路径表示从源到目的地的连接网络节点的对的链路的不同序列；由计算装置计算满足多个路径中的每个路径的一个或多个分段标识符(SID)列表；并且至少基于一个或多个SID列表对网络进行编程以转发网络流量。列表对网络进行编程以转发网络流量。列表对网络进行编程以转发网络流量。

【技术实现步骤摘要】
在启用分段路由的网络中计算多路径的分段标识符列表
[0001]本申请要求2021年3月5日提交的美国申请第17/194104号和2020年9月30日提交的美国临时申请第63/085927号的权益。


[0002]本专利技术涉及计算机网络，并且更具体地涉及用于计算网络的分段路由。

技术介绍

[0003]计算机网络是交换数据并且共享资源的互连计算装置的集合。在诸如因特网的基于分组的网络中，计算装置通过将数据划分为称为分组的小块来传达数据，这些小块被单独地跨网络从源装置路由到目的地装置。目的地装置从分组中提取数据，并且将数据汇编成其原始形式。
[0004]诸如路由器的网络内的某些装置使用路由协议来交换和累积描述通过网络的可用路由的拓扑信息。这允许路由器构建其自身的网络的路由拓扑图。在接收到输入数据分组时，路由器检查分组内的信息，并且根据累积的拓扑信息转发分组。
[0005]许多路由协议落在称为内部网关协议(IGP)的协议分类内，其中，基于泛洪的分发机制用于将拓扑信息通知给网络内的路由器。这些路由协议通常依赖于要求每个路由器具有给本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种计算机网络方法，包括：由计算装置获得通过包括一个或多个网络节点的网络的多个路径，所述多个路径中的每个路径表示从源到目的地的连接网络节点的对的链路的不同序列；由所述计算装置计算满足所述多个路径中的每个路径的一个或多个分段标识符SID列表；并且至少基于所述一个或多个SID列表对所述网络进行编程以转发网络流量。2.根据权利要求1所述的方法，其中，在所述多个路径中表示的每个链路具有度量，并且其中，计算所述一个或多个SID列表进一步包括：基于所述链路的所述度量计算以所述源为根的等距度量图，所述等距度量图包括度量图节点和表示所述链路的有向边，所述度量图节点中的每个度量图节点基于所述多个路径中表示的所述链路的所述度量来表示沿着所述多个路径中的至少一个路径距所述源相同距离的所述一个或多个网络节点中的至少一个网络节点。3.根据权利要求2所述的方法，其中，计算所述一个或多个SID列表进一步包括：当所述度量图节点中的一度量图节点表示所述一个或多个网络节点中的多个网络节点时，生成所述一个或多个SID列表中的至少一个SID列表以包括由所述度量图节点表示的所述至少一个网络节点的选播SID。4.根据权利要求2所述的方法，其中，计算所述一个或多个SID列表进一步包括：当所述度量图节点中的一度量图节点表示所述一个或多个网络节点中的多个网络节点并且未被所述有向边中的任何有向边旁路时，生成所述一个或多个SID列表中的至少一个SID列表以包括由所述度量图节点表示的所述至少一个网络节点的选播SID。5.根据权利要求2所述的方法，其中，计算所述一个或多个SID列表进一步包括：当所述度量图节点中的一度量图节点加入所述有向边中的至少两个有向边时，生成所述一个或多个SID列表中的至少一个SID列表以包括由所述度量图节点表示的所述至少一个网络节点的节点SID。6.根据权利要求2所述的方法，其中，计算所述一个或多个SID列表进一步包括：当所述度量图节点中的一度量图节点加入所述有向边中的至少两个有向边并且未被所述有向边中的任何有向边旁路时，生成所述一个或多个SID列表中的至少一个SID以包括由所述度量图节点表示的所述至少一个网络节点的节点SID。7.根据权利要求2所述的方法，进一步包括：从所述度量图节点中选择第一源度量图节点和第二源度量图节点；基于所述多个路径中表示的所述链路的所述度量来计算以所述第一源度量图节点为根的第一等距度量图和以所述第一源度量图节点为根的第二等距度量图；识别来自所述第一等距度量图的第一度量图节点和来自所述第二等距度量图的第二度量图节点的兼容组合；生成所述一个或多个SID列表中的至少一个SID列表以包括所述兼容组合的SID。8.根据权利要求7所述的方法，其中，识别所述第一度量图节点和所述第二度量图节点的所述兼容组合包括识别由所述第一度量图节点和所述第二度量图节点两者表示的同一网络节点，并且
其中，所述SID包括与所述同一网络节点相对应的节点SID。9.根据权利要求7所述的方法，其中，识别所述第一度量图节点和所述第二度量图节点的所述兼容组合包括识别所述一个或多个网络节点中的网络节点的选播组，所述网络节点的选播组包括由所述第一度量图节点表示的至少一个网络节点和由所述第二度量图节点表示的至少一个网络节点，其中，所述SID包括与所述网络节点的选播组相对应的选播SID。10.根据权利要求7所述的方法，进一步包括：其中，识别所述第一度量图节点和所述第二度量图节点的所述兼容组合包括识别由所述第一度量图节点和所述第二度量图节点...

【专利技术属性】
技术研发人员：格雷戈里，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：