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

说明书

一种方法由实现内部网关协议(IGP)的网络中的网络元件(NE)执行。该方法包括：生成包括报头和数据的消息，其中，该报头包括在对数据进行压缩之前数据的长度、在对数据进行压缩之后数据的长度、以及压缩标识符；基于由压缩标识符标识的压缩方案来对数据进行压缩，以获得经压缩的数据；以及将包括报头和经压缩的数据的经压缩的消息转发至网络中的其他NE。

相关申请的交叉引用

本申请要求于2019年2月28日由Uma S.Chunduri提交的题为“Advertising andUsage of Compressed Link State Updated in Interior Gateway Protocols”的美国临时专利申请第62/811,912号的权益，该美国临时专利申请通过引用并入本文，如同其整体复制在本文一样。

技术领域

本公开内容涉及实现内部网关协议(Interior Gateway Protocol，IGP)的网络中的数据传输的领域。特别地，本公开内容涉及通过实现IGP的网络泛洪(Flooding)的数据的压缩。

背景技术

IGP是用于在网络(在本文也被称为“自治系统(Autonomous System，AS)”或“域”)内的网络元件(Network Element，NE)例如路由器、交换机、网关等之间交换信息的一种类型的协议。这种使用IGP交换的信息可以包括路由信息和/或状态信息。该信息可以用于使用网络层协议例如网际协议(Internet Protocol，IP)来路由数据。

IGP可以被划分为两类：距离矢量路由协议和链路状态路由协议。在实现距离矢量路由协议的网络中，该网络中的每个NE不能拥有关于完整网络拓扑的信息。而是，每个NE向其他路由器通告计算出的距离值，并且从其他路由器接收类似的通告。网络中的每个NE使用通告来填充区域路由表。

相比之下，在实现链路状态路由协议的网络中，每个NE存储关于完整网络拓扑的网络拓扑信息。然后，每个NE使用网络拓扑信息针对网络中的每个可能目的地来独立地计算从该NE起的下一最佳跳跃。然后，NE存储包括到每个可能目的地的下一最佳跳跃的集合的路由表。链路状态路由协议的示例包括中间系统到中间系统(Intermediate System toIntermediate System，IS-IS)、开放最短路径优先(Open Shortest Path First，OSPF)版本2(Open Shortest Path First version 2，OSPFv2)和OSPF版本3(Open Shortest PathFirst version3，OSPFv3)。

网络中的每个NE将根据IGP编码的信息转发至相邻NE，从而使网络泛洪有在网络中的每个NE处保存的信息。因此，实现IGP的网络中的NE使网络泛洪有以下消息：该消息发送可以用于建立路由或网络拓扑的信息。

发明内容

根据本公开内容的第一方面，提供了一种由实现内部网关协议(IGP)的网络中的网络元件(NE)执行的方法，该方法包括：生成包括报头和数据的消息，其中，该报头包括对数据进行压缩之前数据的长度、在对数据进行压缩之后数据的长度以及压缩标识符；基于由压缩标识符标识的压缩方案来对数据进行压缩，以获得经压缩的数据；以及将包括报头和经压缩的数据的经压缩的消息转发至网络中的其他NE。

可选地，在根据第一方面的第一实现方式中，由压缩标识符标识的压缩方案为有状态压缩方案，其中，报头还包括字典标识符，该字典标识符标识在对数据进行压缩中使用的字典，并且其中，该方法还包括：在接收消息之前，从有状态压缩控制器接收要在对数据进行压缩中使用的字典；以及将该字典存储在NE的存储器中。