对用于分段路由的具有不同大小的分段进行混合制造技术

一种由分段路由(segment routing，SR)网络域中的第一节点实现的方法包括：从另一网络域中的第二节点接收根据分段标识符(segment identifier，SID)要经过所述SR网络域的报文。所述方法还包括：获取与一些所述SID对应的压缩SID。所述方法包括：所述第一节点生成包括分段列表和剩余分段(segment left，SL)字段的分段路由报头(segment routing header，SRH)。最后，所述方法包括：将所述SRH添加到所述报文中，然后将包括所述SRH的所述报文转发给所述SR网络域中的第三节点。SR网络域中的第三节点。SR网络域中的第三节点。

【技术实现步骤摘要】
【国外来华专利技术】对用于分段路由的具有不同大小的分段进行混合
[0001]相关申请交叉引用
[0002]本专利申请要求Huaimo Chen于2020年4月16日提交的申请号为63/011,118、专利技术名称为“对任何大小的分段进行混合的系统和方法(System and Method for Minimizing Differences in Segment Identifiers)”的美国临时专利申请的权益，其全部内容通过引用结合在本申请中。


[0003]本专利技术大体上描述了用于在分段路由网络中转发报文的技术。更具体地，本专利技术确保所述报文使用压缩的分段路由报头进行转发。

技术介绍

[0004]在传统的互联网协议(internet protocol，IP)网络路由中，IP报文是根据通过路由协议构建的路由表转发的。IP报文经过的路由通常是通过路由协议计算到的最短路径。在分段路由中，信源选择一条路径并将其编码在报头中作为一列按顺序排列的分段。网络的其余部分执行编码指令。
[0005]在第六版互联网协议(Internet Protocol version 6，IPv6)数据面中，一列按顺序排列的分段被编码在路由扩展头中，但是需要新的硬件。在基于IPv6的分段路由(segment routing version 6，SRv6)中，IPv6分段路由报头(Segment Routing IPv6 Header，SRH)被添加到原始报文中作为IPv6扩展头，这可能会导致原始报文无限增大。IPv6扩展头会增大报文，导致报文可能超过报文大小限制。

技术实现思路

[0006]本文公开了通过以下方式压缩基于第六版互联网协议(Internet Protocol version 6，IPv6)的分段路由报头：将一组包括公共的B个比特的位置信息和R个比特的功能(还可以是参数)的分段标识符(segment identifier，SID)压缩为只包括所述位置信息的唯一L个比特(还可能包括一部分功能和参数)的压缩分段标识符(compressed segment identifier，cSID)。通过这种方式压缩这一组SID，转发封装报文降低了网络带宽利用率，从而提高了报文发送速率。
[0007]第一方面涉及一种由分段路由(segment routing，SR)网络域中的第一节点实现的方法。所述方法包括：所述第一节点从另一网络域中的第二节点接收根据分段标识符(segment identifier，SID)要经过所述SR网络域的报文，其中，一组所述SID包括第一数量的公共连续数据单位；所述第一节点获取与一组所述SID对应的压缩SID(compressed SID，cSID)，其中，每个cSID包括对应SID的唯一连续数据单位，所述唯一连续数据单位对应于第二数量的数据单位；所述第一节点生成包括分段列表和剩余分段(segment left，SL)字段的分段路由报头(segment routing header，SRH)，其中，所述分段列表包括按顺序排列的分段，所述SL字段包括指示所述分段的由所述第二数量的数据单位表示的数量的值，所述
分段包括所述cSID和不属于所述组的SID；所述第一节点将所述SRH添加到所述报文中；所述第一节点将包括所述SRH的所述报文转发给所述SR网络域中的第三节点。
[0008]可选地，根据上述任一方面，在所述方面的另一种实现方式中，所述生成SRH包括：响应于确定其余SID的长度不是所述第二数量的倍数，确定当与所述其余SID的长度相加时，使得相应的和是所述第二数量的倍数的数据单位数量；通过将所述cSID和包括所述数据单位数量的第一填充插入包括多个分段的桶中并将所述其余SID中的每个SID插入所述列表，生成所述分段列表。
[0009]可选地，根据上述任一方面，在所述方面的另一种实现方式中，所述生成SRH还包括：确定所述分段列表中的分段的数量；通过将所述分段数量乘以128个比特并将相应的乘积除以所述第二数量，计算所述SL字段的值；设置所述SL字段包括所述计算值。
[0010]可选地，根据上述任一方面，在所述方面的另一种实现方式中，所述生成SRH包括：响应于确定所述桶包括长度大于所述第二数量的空白，将一个或多个二次填充插入所述空白，直到所述空白的长度小于所述第二数量。
[0011]可选地，根据上述任一方面，在所述方面的另一种实现方式中，所述SRH还包括具有第一子字段的标志字段、具有第二子字段的标签字段，其中，所述第一子字段包括所述第一数量的值，所述第二子字段包括所述第二数量的值。
[0012]可选地，根据上述任一方面，在所述方面的另一种实现方式中，所述获取cSID包括：根据所述SR网络域的SR策略生成所述SID；对于至少一些所述SID中的每个SID，提取相应SID中的唯一连续数据单位作为cSID。
[0013]可选地，根据上述任一方面，在所述方面的另一种实现方式中，所述接收报文包括：接收包括所述cSID的所述报文；所述获取cSID包括：从包括所述cSID的所述报文中提取所述cSID。
[0014]可选地，根据上述任一方面，在所述方面的另一种实现方式中，所述第一节点是所述SR网络域中的入口节点或边界节点。
[0015]可选地，根据上述任一方面，在所述方面的另一种实现方式中，所述SR网络域是支持基于第六版互联网协议的SR(SR over Internet Protocol version 6，SRv6)数据面的网络域。
[0016]可选地，根据上述任一方面，在所述方面的另一种实现方式中，所述数据单位是字节、半字节和比特中的一个。
[0017]第二方面涉及一种由分段路由(segment routing，SR)网络域中的第一节点实现的方法。所述方法包括：所述第一节点从所述SR网络域中的第二节点接收包括互联网协议(internet protocol，IP)报头和分段路由报头(segment routing header，SRH)的报文，其中，所述报文根据分段标识符(segment identifier，SID)经过所述SR网络域，一组所述SID包括第一数量的公共连续数据单位，所述IP报头包括所述报文的目的地址(destination address，DA)，所述SRH包括分段列表和剩余分段(segment left，SL)字段，所述分段列表包括按顺序排列的分段，所述分段包括与一组所述SID对应的压缩SID(compressed SID，cSID)和不属于所述组的SID，每个cSID包括对应SID的唯一连续数据单位，所述唯一连续数据单位对应于第二数量的数据单位；响应于确定所述顺序中的下一个分段是cSID，所述第一节点更新所述SL字段的值以指示所述顺序中的下一个分段，其中，所述SL字段的更新值
指示所述顺序中的剩余分段的由所述第二数量的数据单位表示的数量；所述第一节点根据所述SRH中的所述更新后的SL字段，使用所述顺序中的下一个分段来更新所述IP报头中的部分DA；所本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种由分段路由(segment routing，SR)网络域中的第一节点实现的方法，其特征在于，所述方法包括：所述第一节点从另一网络域中的第二节点接收根据分段标识符(segment identifier，SID)要经过所述SR网络域的报文，其中，一组所述SID包括第一数量的公共连续数据单位；所述第一节点获取与一组所述SID对应的压缩SID(compressed SID，cSID)，其中，每个cSID包括对应SID的唯一连续数据单位，所述唯一连续数据单位对应于第二数量的数据单位；所述第一节点生成包括分段列表和剩余分段(segment left，SL)字段的分段路由报头(segment routing header，SRH)，其中，所述分段列表包括按顺序排列的分段，所述SL字段包括指示所述分段的由所述第二数量的数据单位表示的数量的值，所述分段包括所述cSID和不属于所述组的SID；所述第一节点将所述SRH添加到所述报文中；所述第一节点将包括所述SRH的所述报文转发给所述SR网络域中的第三节点。2.根据权利要求1所述的方法，其特征在于，所述生成SRH包括：响应于确定其余SID的长度不是所述第二数量的倍数，确定当与所述其余SID的长度相加时，使得相应的和是所述第二数量的倍数的数据单位数量；通过将所述cSID和包括所述数据单位数量的第一填充插入包括多个分段的桶中并将所述其余SID中的每个SID插入所述列表，生成所述分段列表。3.根据权利要求2所述的方法，其特征在于，所述生成SRH还包括：确定所述分段列表中的分段的数量；通过将所述分段数量乘以128个比特并将相应的乘积除以所述第二数量，计算所述SL字段的值；设置所述SL字段包括所述计算值。4.根据权利要求2所述的方法，其特征在于，所述生成SRH包括：响应于确定所述桶包括长度大于所述第二数量的空白，将一个或多个二次填充插入所述空白，直到所述空白的长度小于所述第二数量。5.根据上述权利要求中任一项所述的方法，其特征在于，所述SRH还包括具有第一子字段的标志字段、具有第二子字段的标签字段，其中，所述第一子字段包括所述第一数量的值，所述第二子字段包括所述第二数量的值。6.根据上述权利要求中任一项所述的方法，其特征在于，所述获取cSID还包括：根据所述SR网络域的SR策略生成所述SID；对于至少一些所述SID中的每个SID，提取相应SID中的唯一连续数据单位作为cSID。7.根据上述权利要求中任一项所述的方法，其特征在于，所述接收报文包括：接收包括所述cSID的所述报文；所述获取cSID包括：从包括所述cSID的所述报文中提取所述cSID。8.根据上述权利要求中任一项所述的方法，其特征在于，所述第一节点是所述SR网络域中的入口节点或边界节点。9.根据上述权利要求中任一项所述的方法，其特征在于，所述SR网络域是支持基于第六版互联网协议的SR(SR over Internet Protocol version 6，SRv6)数据面的网络域。
10.根据上述权利要求中任一项所述的方法，其特征在于，所述数据单位是字节、半字节和比特中的一个。11.一种由分段路由(segment routing，SR)网络域中的第一节点实现的方法，其特征在于，所述方法包括：所述第一节点从所述SR网络域中的第二节点接收包括互联网协议(internet protocol，IP)报头和分段路由报头(segment routing header，SRH)的报文，其中，所述报文根据分段标识符(segment identifier，SID)经过所述SR网络域，一组所述SID包括第一数量的公共连续数据单位，所述IP报头包括所述报文的目的地址(destination address，DA)，所述SRH包括分段列表和剩余分段(segment left，SL)字段，所述分段列表包括按顺序排列的分段，所述分段包括与一组所述SID对应的压缩SID(compressed SID，cSID)和不属于所述组的SID，每个cSID包括对应SID的唯一连续数据单位，所述唯一连续数据单位对应于第二数量的数据单位；响应于确定所述顺序中的下一个分段是cSID，所述第一节点更新所述SL字段的值以指示所述顺序中的下一个分段，其中，所述SL字段的更新后的值指示所述顺序中的剩余分段的由所述第二数量的数据单位表示的...

【专利技术属性】
技术研发人员：陈怀谟，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：