[发明专利]用于减少路由更新的大小的方法、系统和装置

权利要求书

1.一种方法，包括：

建立在多个网络节点之间的通信会话以使所述多个网络节点能够相互交换路由更新；

由所述网络节点中的一个网络节点，向所述网络节点中的另一网络节点提供自适应压缩算法的至少一部分；以及

向所述另一网络节点通知所述自适应压缩算法的窗口大小；

在所述通信会话期间：

在所述网络节点处检测将向所述另一网络节点发送的至少一个路由更新；

标识代表为了应用所述压缩而需要的某个数据量的最小阈值；

确定所述路由更新尚未达到由所述最小阈值所要求的所述某个数据量；

等待直至与所述路由更新结合达到所述某个数据量；以及

一旦与所述路由更新结合达到所述某个数据量，通过以下操作来在所述网络节点处压缩所述路由更新以减少在所述路由更新中包括的数据量：

标识在所述路由更新中包括的某个数据模式；以及

向所述路由更新应用具有所通知的窗口大小的所述自适应压缩算法以从所述路由更新去除所述某个数据模式；以及

在压缩所述路由更新时，向所述另一网络节点发送压缩的所述路由更新以使所述另一网络节点能够沿着如下路径来转发流量：所述路径的路由在压缩的所述路由更新中被通报。

2.根据权利要求1所述的方法，其中向所述路由更新应用所述自适应压缩算法包括用更小数据表示来替换所述某个数据模式，所述更小数据表示：

运送在解压时与所述某个数据模式相同的信息；以及

包括比所述某个数据模式更少数目的字节。

3.根据权利要求1所述的方法，其中向所述另一网络节点发送压缩的所述路由更新包括：使所述另一网络节点能够至少部分基于所述路由更新来修改所述自适应压缩算法。

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

在所述网络节点处检测将向所述另一网络节点发送的至少一个附加路由更新；

在所述网络节点处压缩所述附加路由更新以减少在所述附加路由更新中包括的数据量；

确定对所述附加路由更新的所述压缩造成使所述附加路由更新超过最大阈值的故障；以及

响应于确定对所述附加路由更新的所述压缩造成所述故障：

向所述另一网络节点发送无任何压缩的所述附加路由更新以使所述另一网络节点沿着如下路径来转发流量：所述路径的路由在所述附加路由更新中被通报；以及

与下一压缩的路由更新结合向所述另一网络节点发送用于所述自适应压缩算法的重置。

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

测量所述自适应压缩算法的压缩比；

在所述网络节点处检测将向所述另一网络节点发送的至少一个附加路由更新；

至少部分由所述压缩比来确定在所述附加路由更新中包括的数据量超过最大阈值；以及

响应于确定所述数据量超过所述最大阈值：

拒绝压缩所述附加路由更新；以及

向所述另一网络节点发送无任何压缩的所述附加路由更新以使所述另一网络节点能够沿着如下路径来转发流量：所述路径的路由在所述附加路由更新中被通报。

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

在所述网络节点处检测将向所述另一网络节点发送的保活消息；

拒绝压缩所述保活消息；以及

向所述另一网络节点发送无任何压缩的所述保活消息以保证：

所述保活消息按时到达所述另一网络节点；以及

所述保活消息促进继续所述通信会话。

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

确定在所述通信会话期间在所述多个网络节点之间交换了某个数据量；以及

确定在所述多个网络节点之间交换的所述某个数据量超过最大阈值；以及

其中压缩所述路由更新包括：响应于确定在所述多个网络节点之间交换的所述某个数据量超过所述最大阈值来压缩所述路由更新。