段列表压缩方法技术

本申请涉及一种段列表压缩方法

【技术实现步骤摘要】
段列表压缩方法、装置、设备、存储介质和程序产品


[0001]本申请涉及通信
，特别是涉及一种段列表压缩方法
、
装置
、
设备
、
存储介质和程序产品
。

技术介绍

[0002]SRv6(Segment Routing IPv6)
是基于
IPv6(Internet Protocol Version 6
，互联网协议第6版
)
转发面的段路由，其是新增加一种
IPv6
扩展头，称作
SRH(Segment Routing Header
，段路由头
)
扩展头
。SRH
扩展头包括段列表，段列表中包括依次排列的多个
SID(Segment ID
，分段标识
)
，每个
SID
对应
SRv6
报文转发路径中的一个节点
。
[0003]由于每个
SID
在
SRv6
报文中占本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种段列表压缩方法，其特征在于，所述方法包括：获取基于第6版互联网协议转发平面的段路由
SRv6
报文的段路由头
SRH
扩展头中的段列表，所述段列表包括多个分段标识
SID
；根据所述段列表中的多个第一
SID
得到第一矩阵，并根据所述段列表中的多个第二
SID
得到第二矩阵，其中，所述多个第一
SID
具有相同的前缀，所述多个第二
SID
不具有相同的前缀；对所述第一矩阵进行压缩处理得到第一压缩结果，对所述第二矩阵进行压缩处理得到第二压缩结果；利用所述第一压缩结果和所述第二压缩结果替换所述
SRH
扩展头中的所述段列表
。2.
根据权利要求1所述的方法，其特征在于，所述对所述第一矩阵进行压缩处理得到第一压缩结果，包括：对所述第一矩阵进行拆分得到第一子矩阵和第二子矩阵，其中，所述第一子矩阵与所述多个第一
SID
的前缀部分相对应，所述第二子矩阵与所述多个第一
SID
的除前缀以外的部分相对应；对所述第一子矩阵和所述第二子矩阵分别进行压缩处理，以得到所述第一压缩结果
。3.
根据权利要求2所述的方法，其特征在于，所述第一子矩阵包括与所述多个第一
SID
一一对应的多个第一矩阵行，各所述第一矩阵行的矩阵元素根据对应的所述第一
SID
的前缀部分得到，所述第二子矩阵包括与所述多个第一
SID
一一对应的多个第二矩阵行，各所述第二矩阵行的矩阵元素根据对应的所述第一
SID
的除前缀以外的部分得到，所述对所述第一子矩阵和所述第二子矩阵分别进行压缩处理，包括：将所述第一子矩阵中的任一矩阵行的矩阵元素作为所述第一子矩阵的压缩结果；基于预设的稀疏矩阵压缩算法对所述第二子矩阵进行压缩，得到所述第二子矩阵的压缩结果
。4.
根据权利要求3所述的方法，其特征在于，所述基于预设的稀疏矩阵压缩算法对所述第二子矩阵...

【专利技术属性】
技术研发人员：莫志威，龙彪，陈卓怡，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：