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

说明书

本申请提出一种数据压缩方法、装置、网络设备及存储介质。该方法包括：根据数据包的待转发设备信息，生成压缩比特串信息；其中，所述压缩比特串信息包括至少一个有效比特位数据，以及各所述有效比特位数据对应的有效位置信息，所述有效比特位数据包括标准比特串信息中的有效比特位，所述有效比特位数据用于确定接收所述数据包的下一转发设备，所述有效位置信息包括对应的有效比特位数据在标准比特串信息中的位置，所述标准比特串信息的信息长度大于所述压缩比特串信息的信息长度；根据所述压缩比特串信息，封装所述数据包，形成待传输数据。本申请可以减少比特串信息的长度，提高数据转发效率。

技术领域

本申请涉及通信技术领域，具体涉及一种数据压缩方法、装置、网络设备及存储介质。

背景技术

组播技术在现在的互联网发挥着越来越重要的作用，交互式网络电视(Interactive Personality TV，IPTV)，网上会面Net-Meeting，赛况直播等都使用到了组播技术。在网络规模越来越大，组播数据流量与日俱增的情况下，这种组播技术面临越来越大的成本和运维方面的挑战。为此，业界提出了一种新的用于构建组播转发路径的技术，称为基于位索引显示复制(Bit Indexed Explicit Replication，BIER)技术。

BIER将网络边缘的节点都只用一个BIT位来表示，组播流量在中间网络传输，额外封装一个特定的BIER头，这个报文头以BIT位串的形式，即BitString，标注了该组播流的所有目的节点，中间网络转发设备根据BIT位进行路由，保障流量能够发送到所有目的节点。中间节点转发设备事先通过内部协议来转发节点信息，形成用于指导BIER转发的位索引转发表(Bit Index Forwarding Table，BIFT)，在收到封装了BIER头的流量时，依据BIFT来完成报文到目的节点的转发。

目前BIER的BitString会占用很大的报文空间，其长度随BSL(BitString Length)的变化而变化。BitString的每一个比特表示一个组播接收者，通常一个组播流量只会有部分组播接收者感兴趣，这样就会有大量的比特是没有置位的，这样就会造成大量的数据是无效数据。在BIER转发时，需要对BitString进行比特运算，过长的BitString也会造成额外的计算开销。与此同时，设备的表项管理有相同的问题，会有很多无效的BitString占用内存空间。

发明内容

本申请提供用于数据压缩方法、装置、网络设备及存储介质。

本申请实施例提供一种数据压缩方法，包括：

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

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

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

本申请实施例提供一种数据压缩装置，包括：

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

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