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

说明书

本公开提出一种SRv6头压缩方法和装置，涉及数据通信领域。该方法包括：将SRv6头中的段列表转换为矩阵；采用预设的矩阵压缩方法，对所述矩阵进行压缩；将所述矩阵的压缩结果替换所述段列表并编码至所述SRv6头中。从而，实现了一种基于矩阵的SRv6头压缩方法，具有良好的通用性。

技术领域

本公开涉及数据通信领域，特别涉及一种SRv6头压缩方法和装置。

背景技术

SRv6(Segment Routing over IPv6，基于IPv6的段路由)通过SID(Segment ID，段标识)标识每个Segment(段)。SID是一种特殊的IPv6地址，既有普通IPv6地址的路由能力，又有SRv6特有的行为能力。图1示出了SID的示意图。由于SRv6使用128位的IPv6地址作为SID，存在当SID数目较多时报文头部开销大的问题。

关于SRv6头压缩的一种相关方案，即G-SRv6(Generalized-SRv6)，认为段列表(Segment List)中的共同前缀(Common Prefix)部分是冗余的，仅保留节点标识(Node ID)和功能标识(Function ID)作为压缩SID，即G-SID(Generalized SID，通用段标识符)。

然而，上述方案会引起网络规划问题，即要保证规划的Node数量和Function数量的总位数不能超出压缩长度，否则将无法使用G-SID压缩方案；此外，对于非本单位管理的路由器，其SRv6的定位器(Locator)是无法控制的，例如A端locator为1001::/80，而B端locator为2002::/80，由于二者没有共同前缀，所以无法使用G-SID压缩方案，因此具有一定的局限性。

发明内容

本公开实施例实现了一种基于矩阵的SRv6头压缩方法，具有良好的通用性，能够规避G-SRv6头压缩方法所存在的网络规划问题和使用局限性。

本公开一些实施例提出一种SRv6头压缩方法，包括：将SRv6头中的段列表转换为矩阵；采用预设的矩阵压缩方法，对所述矩阵进行压缩；将所述矩阵的压缩结果替换所述段列表并编码至所述SRv6头中。

在一些实施例中，将SRv6头中的段列表转换为矩阵包括：提取SRv6头中的段列表，段列表包括n个段，每个段是128比特的IPv6地址；将n个段的每个段中的每2^m个比特(0＝m＝7)划分为一个元素，每个段得到128/2^m＝2^7-m个元素；将n个段的所有元素组成n行2^7-m列的矩阵。

例如，将SRv6头中的段列表转换为矩阵包括：提取SRv6头中的段列表，段列表包括n个段，每个段是128比特的IPv6地址；将n个段的每个段中的每4个比特划分为一个元素，每个段得到32个元素；将n个段的所有元素组成n行32列的矩阵。

在一些实施例中，采用以下任一矩阵压缩方法，对所述矩阵进行压缩：采用三元组顺序表的矩阵压缩方法，对所述矩阵进行压缩；采用行逻辑链接的顺序表的矩阵压缩方法，对所述矩阵进行压缩；采用十字链表法的矩阵压缩方法，对所述矩阵进行压缩。

在一些实施例中，采用三元组顺序表的矩阵压缩方法，对所述矩阵进行压缩包括：将所述矩阵中的非0元素，以(行标，列标，元素值)三元组的方式进行记录；按照非0元素在所述矩阵中的顺序，将相应的各个三元组进行顺序排列。

在一些实施例中，采用行逻辑链接的顺序表的矩阵压缩方法，对所述矩阵进行压缩包括：将所述矩阵中的非0元素，以(行标，列标，元素值)三元组的方式进行记录；按照非0元素在所述矩阵中的顺序，将相应的各个三元组进行顺序排列并存储到第一数组；使用第二数组记录所述矩阵中每行第一个非0元素在所述第一数组中的存储位置。