【技术实现步骤摘要】
支持分段路由的网络中的多路径的重新计算
[0001]相关申请
[0002]本申请要求于2021年3月26日提交的美国专利申请第17/214,661号的权益；于2020年12月31日提交的美国临时专利申请第63/133,099号的权益；以及于2020年9月30日提交的美国临时专利申请第63/085,927号的权益，每个申请的全部内容通过引用的方式并入本文。
[0003]本公开涉及计算机网络，并且更具体地涉及计算机网络的分段路由。
技术介绍
[0004]计算机网络是交换数据和共享资源的互连的计算设备的类集。在基于分组的网络(诸如互联网)中，计算设备通过将数据划分为被称作分组的小块来传送数据，跨网络将这些小块从源设备单独路由到目的地设备。目的地设备从分组中提取数据并且将数据组装成其原始形式。
[0005]网络内的某些设备(诸如路由器)使用路由协议来交换并积累描述了通过网络的可用路由的拓扑信息。这允许路由器构建其自身的网络路由拓扑图。在接收到传入数据分组后，路由器检验分组内的信息并根据所积累的拓扑信息来转发该...
【技术保护点】
【技术特征摘要】
1.一种路径计算方法，包括：由计算设备响应于接收到针对包括一个或多个网络节点的支持分段路由的网络的修改后的网络拓扑的指示：确定针对所述网络的所述修改后的网络拓扑中的现有第一多路径是否满足针对分段路由策略的路径计算偏差，其中所述路径计算偏差是与针对所述分段路由策略的初始路径计算约束的偏差；当针对所述网络的所述修改后的网络拓扑中的所述第一多路径满足针对所述分段路由策略的所述路径计算偏差时，执行与所述路径计算偏差相关联的重新计算策略动作；以及当针对所述网络的所述修改后的网络拓扑中的所述第一多路径不满足针对所述分段路由策略的所述路径计算偏差时，计算针对所述网络的所述修改后的网络拓扑中的第二多路径以满足针对所述分段路由策略的所述初始路径计算约束。2.根据权利要求1所述的方法，其中所述重新计算策略动作包括避免对用于所述分段路由策略的多路径的重新计算。3.根据权利要求1所述的方法，其中所述重新计算策略动作包括以下一项：使所述第一多路径故障、或者重新计算用于所述分段路由策略的多路径。4.根据权利要求1所述的方法，其中所述第一多路径由针对所述网络的分段标识符列表定义。5.根据权利要求1所述的方法，其中确定针对所述网络的所述修改后的网络拓扑中的所述现有第一多路径是否满足针对所述分段路由策略的所述路径计算偏差包括：通过扩展所述分段标识符列表以计算由所述修改后的网络拓扑中的所述网络节点针对业务使用的所述第一多路径中的每条路径，来计算所述修改后的网络拓扑中的所述第一多路径。6.根据权利要求1所述的方法，还包括：由所述计算设备计算满足所述第二多路径的每条路径的一个或多个分段标识符列表；以及至少基于所述一个或多个分段标识符列表来对所述网络进行编程以转发网络业务。7.根据权利要求1所述的方法，其中所述计算设备包括以下一项：用于所述网络的控制器、或者所述一个或多个网络节点中的网络节点。8.根据权利要求1所述的方法，其中所述分段路由策略指定所述路径计算偏差。9.根据权利要求1至8中任一项所述的方法，其中所述初始路径计算约束包括针对用于所述分段路由策略的每条路径的带宽容量，并且其中所述路径计算偏差是针对用于所述分段路由策略的每条路径的带宽容量的减少百分比或带宽容量的减少后的第二量。10.根据权利要求1至8中任一项所述的方法，其中所述初始路径计算约束包括针对用于所述分段路由策略的每条路径的第一所需跳集合，并且其中所述路径计算偏差是(a)针对用于所述分段路由策略的每条路径的不同的第二所
需跳集合或者(b)第一所需跳集合中能够从用于所述分段路由策略的每条路径中被省略的跳的数量。11.根据权利要求1至8中任一项所述的方法，其中所述初始路径计算约束包括用于所述分段路由策略的第一目的地节点集合，并且其中所述路径计算偏差是(a)用于所述分段路由策略的不同的第二节点集合或(b)所述第一目的地节点集合中能够针对所述分段路由策...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。