[发明专利]实现内部网关协议的网络中的压缩数据传输

权利要求书

1.一种由实现内部网关协议(IGP)的网络中的网络元件(NE)执行的方法，所述方法包括：

生成包括报头和数据的消息，其中，所述报头包括在对所述数据进行压缩之前所述数据的长度、在对所述数据进行压缩之后所述数据的长度以及压缩标识符；

基于由所述压缩标识符标识的压缩方案来对所述数据进行压缩，以获得经压缩的数据；以及

将包括所述报头和所述经压缩的数据的经压缩的消息转发至所述网络中的其他NE。

2.根据权利要求1所述的方法，其中，由所述压缩标识符标识的所述压缩方案为有状态压缩方案，其中，所述报头还包括字典标识符，所述字典标识符标识在对所述数据进行压缩中使用的字典，并且其中，所述方法还包括：

在接收所述消息之前，从有状态压缩控制器接收要在对所述数据进行压缩中使用的所述字典；以及

将所述字典存储在所述NE的存储器中。

3.根据权利要求1至2中任一项所述的方法，其中，所述NE还为所述网络的有状态压缩控制器，其中，在接收所述消息之前，所述方法还包括：

监视正在通过所述网络泛洪的未经压缩的消息，以确定用于对通过所述网络转发的所述数据进行压缩的字典，其中，所述字典限定未经压缩的位串和对应的压缩码字；

向所述字典分配字典标识符；

将所述字典标识符和所述字典发送至所述网络中的其他NE；以及

将所述字典标识符和所述字典存储在所述NE的存储器中，其中，由所述压缩标识符标识的所述压缩方案为有状态压缩方案，并且其中，所述报头还包括所述字典标识符。

4.根据权利要求3所述的方法，还包括：

继续监视正在通过所述网络泛洪的未经压缩的消息和经压缩的消息，以基于在所述未经压缩的消息和所述经压缩的消息中出现的所述未经压缩的位串的计数来确定对所述字典的更新，其中，对所述字典的所述更新限定第二未经压缩的位串和第二对应的码字；以及

将所述字典标识符和对所述字典的所述更新发送至所述其他NE。

5.根据权利要求1至4中任一项所述的方法，还包括：存储字典和对应的字典标识符，其中，所述字典存储未经压缩的位串与对应的码字之间的多个映射。

6.根据权利要求1至5中任一项所述的方法，其中，在从有状态压缩控制器接收到字典和字典标识符之后，所述方法还包括：在对所述数据进行压缩之前等待预定的缓冲时间。

7.根据权利要求1所述的方法，还包括：在所述NE的存储器处，维护与多个不同的压缩方案对应的指令以及与所述多个不同的压缩方案中的每个压缩方案对应的所述压缩标识符。

8.根据权利要求7所述的方法，其中，基于由所述压缩标识符标识的压缩方案来对所述数据进行压缩包括：执行与由所述压缩标识符标识的所述压缩方案对应的所述指令，以对所述数据进行压缩。

9.根据权利要求1至8中任一项所述的方法，其中，所述报头包括类型字段、解压缩长度字段、压缩标识符字段、类型字段和压缩长度字段，其中，所述类型字段携带指示所述经压缩的消息携带所述经压缩的数据的值，其中，所述未经压缩的长度字段携带在对所述数据进行压缩之前所述数据的长度，其中，所述压缩长度字段携带所述经压缩的数据的长度，其中，所述压缩标识符字段携带所述压缩标识符，并且其中，所述类型字段携带标识正在被压缩的所述数据的类型的值。

10.根据权利要求9所述的方法，其中，当所述压缩标识符字段携带与有状态压缩方案对应的所述压缩标识符时，所述报头包括字典标识符字段，所述字典标识符字段携带与用于对所述数据进行压缩的字典对应的字典标识符。