[发明专利]SRv6头压缩方法和装置

权利要求书

1.一种SRv6头压缩方法，其特征在于，包括：

将SRv6头中的段列表转换为矩阵；

采用预设的矩阵压缩方法，对所述矩阵进行压缩；

将所述矩阵的压缩结果替换所述段列表并编码至所述SRv6头中。

2.根据权利要求1所述的方法，其特征在于，将SRv6头中的段列表转换为矩阵包括：

提取SRv6头中的段列表，段列表包括n个段，每个段是128比特的IPv6地址；

将n个段的每个段中的每2^m个比特(0＝m＝7)划分为一个元素，每个段得到128/2^m＝2^7-m个元素；

将n个段的所有元素组成n行2^7-m列的矩阵。

3.根据权利要求2所述的方法，其特征在于，将SRv6头中的段列表转换为矩阵包括：

提取SRv6头中的段列表，段列表包括n个段，每个段是128比特的IPv6地址；

将n个段的每个段中的每4个比特划分为一个元素，每个段得到32个元素；

将n个段的所有元素组成n行32列的矩阵。

4.根据权利要求1所述的方法，其特征在于，采用以下任一矩阵压缩方法，对所述矩阵进行压缩：

采用三元组顺序表的矩阵压缩方法，对所述矩阵进行压缩；

采用行逻辑链接的顺序表的矩阵压缩方法，对所述矩阵进行压缩；

采用十字链表法的矩阵压缩方法，对所述矩阵进行压缩。

5.根据权利要求4所述的方法，其特征在于，采用三元组顺序表的矩阵压缩方法，对所述矩阵进行压缩包括：

将所述矩阵中的非0元素，以(行标，列标，元素值)三元组的方式进行记录；

按照非0元素在所述矩阵中的顺序，将相应的各个三元组进行顺序排列。

6.根据权利要求4所述的方法，其特征在于，采用行逻辑链接的顺序表的矩阵压缩方法，对所述矩阵进行压缩包括：

将所述矩阵中的非0元素，以(行标，列标，元素值)三元组的方式进行记录；

按照非0元素在所述矩阵中的顺序，将相应的各个三元组进行顺序排列并存储到第一数组；

使用第二数组记录所述矩阵中每行第一个非0元素在所述第一数组中的存储位置。

7.根据权利要求4所述的方法，其特征在于，采用十字链表法的矩阵压缩方法，对所述矩阵进行压缩包括：

将所述矩阵的各行各列分别用一个链表存储，并且，所有行链表的表头存储到第三数组，所有列链表的表头存储到第四数组，

其中，各个链表中节点的信息包括行标，列标，元素值，两个指针域，其中，两个指针域分别用于链接所在行的下一个元素以及所在列的下一个元素。

8.一种SRv6头压缩装置，其特征在于，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行权利要求1-7中任一项所述的SRv6头压缩方法。

9.一种SRv6头压缩装置，其特征在于，包括：

矩阵转换模块，被配置为将SRv6头中的段列表转换为矩阵；

压缩模块，被配置为采用预设的矩阵压缩方法，对所述矩阵进行压缩；

编码模块，被配置为将所述矩阵的压缩结果替换所述段列表并编码至所述SRv6头中。

10.根据权利要求9所述的装置，其特征在于，所述矩阵转换模块，被配置为：

提取SRv6头中的段列表，段列表包括n个段，每个段是128比特的IPv6地址；

将n个段的每个段中的每2^m个比特(0＝m＝7)划分为一个元素，每个段得到128/2^m＝2^7-m个元素；

将n个段的所有元素组成n行2^7-m列的矩阵。