利用分段标识符优化分段路由路径制造技术

公开了用于使用分段标识符(SID)来优化分段路由(SR)路径的技术，包括确定要使用SR方法将封包从网络的第一节点发送到第二节点。这些技术还可包括确定分段量化因子，该因子代表了分段量化区间中包括的SID的第一数目。至少部分地基于分段量化因子和成本约束，可以确定由第二数目的SID定义的SR路径来发送封包。SID的第二数目可以与使个体分段量化区间中包括的SID最大化相关联。该技术还包括修改封包以至少包括第二数目的SID，并且使得封包经由SR路径从第一节点流向第二节点。径从第一节点流向第二节点。径从第一节点流向第二节点。

【技术实现步骤摘要】
【国外来华专利技术】利用分段标识符优化分段路由路径
[0001]相关申请的交叉引用
[0002]本专利申请要求2020年11月30日提交的美国专利技术专利申请序列号17/106,651的优先权，这里通过引用将该美国申请完全并入。


[0003]本公开概括而言涉及分段路由领域的改进技术，更具体而言涉及使用分段标识符优化分段路由路径。

技术介绍

[0004]分段路由(Segment Routing，SR)是一种灵活、可扩展的进行源路由的方式。根据SR方法，源可以选择一条路径，并且在封包头部中把该路径编码为分段和/或指令的有序列表。每个分段由其分段标识符(segment identifier，SID)来识别。因此，有了分段路由，网络不再需要维持每个应用和/或每个流量的状态，相反，网络只是服从封包中提供的转发指令。
[0005]关于SR封包本身，由于减少了开销，减少封包中的SID的数目会提高网络效率。然而，减少用于路径的SID的数目可能导致更高成本和/或更高延时的路径。为了平衡开销和路径成本，已提出了各种技术来在受到裕量约束的情况下确定具有最小的SI本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种方法，包括：在计算设备处确定要使用分段路由(SR)方法的分段标识符(SID)将封包从网络的第一节点发送到所述网络的第二节点；确定分段量化因子，该分段量化因子代表了分段量化区间中包括的SID的第一数目；至少部分地基于所述分段量化因子和成本约束来确定由第二数目的SID定义的SR路径来发送所述封包，其中，所述SID的第二数目与使个体分段量化区间中包括的SID最大化相关联；修改所述封包以包括所述第二数目的SID；并且使得所述封包经由所述SR路径从所述第一节点流向所述第二节点。2.如权利要求1所述的方法，其中，所述分段量化因子还代表以下至少一者：微型SID载体内可包含的微型SID的数目、或者在转发专用集成电路(ASIC)中在单遍中可推送的SID的数目。3.如权利要求1或2所述的方法，还包括：至少部分地基于所述成本约束，来确定与将所述封包从所述第一节点发送到所述第二节点相关联的SID的第三数目，所述SID的第三数目与路径成本相关联，所述路径成本符合小于所述成本约束或者等于所述成本约束中的至少一种情况，其中确定所述SR路径还至少部分地基于所述第三数目的SID。4.如权利要求3所述的方法，其中，所述SID的第三数目符合小于所述SID的第二数目或者等于所述SID的第二数目中的至少一种情况，并且其中，所述成本约束与以下各项中的至少一者的量相关联：与所述SR路径相关联的延时，与所述SR路径相关联的内部网关协议(IGP)度量，或者与所述SR路径相关联的流量工程(TE)度量。5.如权利要求1至4中的任一项所述的方法，其中，所述SR路径包括第一SR路径，所述方法还包括至少部分地基于所述分段量化因子来确定所述第一节点和所述第二节点之间的一个或多个额外的SR路径，所述一个或多个额外的SR路径至少包括由第三数目的SID定义的第二SR路径，其中所述SID的第三数目符合大于所述SID的第二数目或者小于所述SID的第二数目中的至少一种情况并且与使个体分段量化区间中包括的SID最大化相关联。6.如权利要求1至5中的任一项所述的方法，其中，修改所述封包还包括：修改所述第二数目的SID中的个体SID，以使得所述第二数目的SID中的每个SID由各个微型SID表示。7.如权利要求1至6中的任一项所述的方法，其中：所述成本约束包括与所述SR路径相关联的度量的最大量，所述SID的第二数目与所述度量的第一量相关联，所述第一量小于所述最大量，并且所述度量包括以下各项中的至少一者：延时，内部网关协议(IGP)度量，或者流量工程(TE)度量。8.一种系统，包括：一个或多个处理器；以及存储指令的一个或多个非暂态计算机可读介质，所述指令当被所述一个或多个处理器执行时，使得所述一个或多个处理器执行操作，所述操作包括：在计算设备处确定要使用分段路由(SR)方法的分段标识符(SID)将封包从网络的第一节点发送到所述网络的第二节点；确定分段量化因子，该分段量化因子代表了分段量化区间中包括的SID的第一数目；
至少部分地基于所述分段量化因子和成本约束来确定由第二数目的SID定义的SR路径来发送所述封包，其中，所述SID的第二数目与使个体分段量化区间中包括的SID最大化相关联；修改所述封包以至少包括所述第二数目的SID；并且使得所述封包经由所述SR路径从所述第一节点流向所述第二节点。9.如权利要求8所述的系统，其中，所述分段量化因子还代表以下至少一者：微型SID载体内可包含的微型SID的数目、或者在转发专用集成电路(ASIC)中在单遍中可推送的SID的数目。10.如权利要求8或9所述的系统，所述操作还包括：至少部分地基于所述成本约束，来确定与将所述封包从所述第一节点发送到所述第二节点相关联的SID的第三数目，所述SID的第三数目与路径成本相关联，所述路径成本符合小于所述成本约束或者等于所述成本约束中的至少一种情况，其中确定所述SR路径还至少部分地基于所述第三数目的SID。11.如权利要求10所述的系统，其中，所述SID的第三数目符合小于所述SID的第二数目或者等于所述SID的第二数目中的至少一种情况，并且其中，所述成本约束与以下各项中的至少一者的量相关...

【专利技术属性】
技术研发人员：阿米拉，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：