[发明专利]数据压缩方法、装置、网络设备及存储介质

权利要求书

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

根据数据包的待转发设备信息，生成压缩比特串信息；

其中，所述压缩比特串信息包括至少一个有效比特位数据，以及各所述有效比特位数据对应的有效位置信息，所述有效比特位数据包括标准比特串信息中的有效比特位，所述有效比特位数据用于确定接收所述数据包的下一转发设备，所述有效位置信息包括对应的有效比特位数据在标准比特串信息中的位置，所述标准比特串信息的信息长度大于所述压缩比特串信息的信息长度；

根据所述压缩比特串信息，封装所述数据包，形成待传输数据。

2.根据权利要求1所述的方法，其特征在于，所述根据数据包的待转发设备信息，生成压缩比特串信息，包括：

获取所述数据包的至少一个下一转发设备的设备标识数值；

计算所述设备标识数值对应的有效比特位数据，以及所述有效比特位数据在所述标准比特串信息中的有效位置信息。

3.根据权利要求2所述的方法，其特征在于，所述计算所述设备标识数值对应的有效比特位数据，以及所述有效比特位数据在所述标准比特串信息中的有效位置信息，包括：

根据预设有效数据类型，确定所述有效比特位数据对应的有效长度；

根据所述设备标识数值和所述有效长度，确定所述设备标识数值对应的有效比特位数据和所述有效比特位数据在所述标准比特串信息中的有效位置信息。

4.根据权利要求3所述的方法，其特征在于，所述根据所述设备标识数值和所述有效长度，确定所述设备标识数值对应的有效比特位数据，包括：

计算所述设备标识数值与1之间的差值除以所述有效长度的余数；

将在第一空比特串信息与所述余数匹配的位置处的比特位进行置位，形成所述设备标识数值对应的有效比特位数据。

5.根据权利要求3所述的方法，其特征在于，所述根据所述设备标识数值和所述有效长度，确定所述有效比特位数据在所述标准比特串信息中的有效位置信息，包括：

计算所述设备标识数值与1之间的差值除以所述有效长度的商；

将在第二空比特串信息与所述商匹配的位置处的比特位进行置位，形成所述有效比特位数据在所述标准比特串信息中的有效位置信息。

6.根据权利要求2所述的方法，其特征在于，所述形成压缩比特串信息，包括：

计算各所述有效比特位数据的并集作为有效比特串信息；

计算各所述有效比特位数据对应的有效位置信息的并集，作为所述有效比特串信息对应的位置映射信息；

将所述有效比特串信息和对应的位置映射信息作为压缩比特串信息。

7.根据权利要求1所述的方法，其特征在于，在形成待传输数据之后，还包括：

根据所述压缩比特串信息和转发设备组标识信息，在转发表中查询目标转发比特串信息；

根据所述压缩比特串信息和所述目标转发比特串信息生成压缩比特串替换信息，替换所述压缩比特串信息形成目标传输数据；

将所述目标传输数据发送至下一转发设备。