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

说明书

本申请的各实施例涉及用于减少路由更新的大小的方法、系统和装置。公开的方法可以包括：(1)建立在多个网络节点之间的通信会话以使多个网络节点能够相互交换路由更新，并且然后在通信会话期间，(2)在网络节点中的一个网络节点处检测将向网络节点中的另一网络节点发送的至少一个路由更新，(3)在网络节点处压缩路由更新以减少在路由更新中包括的数据量，并且然后在压缩路由更新时，(4)向该另一网络节点发送压缩的路由更新以使该另一网络节点能够沿着其路由在压缩的路由更新中被通报的路径来转发流量。也公开了各种其它方法、系统和装置。

技术领域

本申请的各实施例涉及用于减少路由更新的大小的方法、系统和装置。

背景技术

路由更新经常涉及大量数据传送。例如，边界网关协议(BGP)会聚可以涉及传送包括冗余和/或重复数据的各种路由更新消息。附加地或者备选地，可以与长系列多余标记符结合传送这些路由更新消息。

因而，传统路由更新消息可能引起多种问题。例如，传统路由更新消息可能引起使消耗在网络设备之中的大量资源和/或处理能力成为必需的繁重网络流量。附加地或者备选地，数量增长的传统路由更新消息可能引起在网络设备内的控制流量输入/输出(I/O)瓶颈。因此，本公开内容认识和解决了对于用于减少路由更新的大小的方法、系统和装置的需要。

发明内容

如以下将更具体描述的那样，本公开内容总体上涉及用于减少路由更新的大小的方法、系统和装置。在一个示例中，一种用于实现这样的任务的计算机实施的方法可以包括：(1)建立在多个网络节点之间的通信会话以使多个网络节点能够相互交换路由更新，并且然后在通信会话期间，(2)在网络节点中的一个网络节点处检测将向网络节点中的另一网络节点发送的至少一个路由更新，(3)在网络节点处压缩路由更新以减少在路由更新中包括的数据量，并且然后在压缩路由更新时，(4)向该另一网络节点发送压缩的路由更新以使该另一网络节点能够沿着其路由在压缩的路由更新中被通报的路径来转发流量。

相似地，一种并入有以上描述的装置可以包括：(1)在存储器中存储的通信模块，该通信模块建立在多个网络节点之间的通信会话以使多个网络节点能够相互交换路由更新，并且然后在通信会话期间，(2)在存储器中存储的检测模块，该检测模块检测将从网络节点中的一个网络节点向网络节点中的另一网络节点发送的至少一个路由更新，(3)在存储器中存储的压缩模块，该压缩模块压缩路由更新以减少在路由更新中包括的数据量，以及(4)通信模块向该另一网络节点发送压缩的路由更新以使该另一网络节点能够沿着其路由在压缩的路由更新中被通报的路径来转发流量。这一系统也可以包括执行通信模块、检测模块和压缩模块的至少一个物理处理器。

一种对应的装置可以包括：(1)存储设备，该存储设备存储自适应压缩算法，该自适应压缩算法促进从自网络节点向另一网络节点发送的路由更新去除某些数据模式，以及(2)通信地耦合到存储设备的至少一个物理处理器，其中物理处理器(A)建立在网络节点与另一网络节点之间的通信会话以使该网络节点和该另一网络节点能够相互交换路由更新，并且然后在通信会话期间，(B)在该网络节点处检测将向该另一网络节点发送的至少一个路由更新，(C)在该网络节点处压缩路由更新以减少在路由更新中包括的数据量，并且然后(D)向该另一网络节点发送压缩的路由更新以使该另一网络节点能够沿着其路由在压缩的路由更新中被通报的路径阿里转发流量。

可以根据这里描述的一般原理相互组合使用来自以上提到的实施例中的任何实施例的特征。将在与附图和权利要求结合阅读以下具体实施方式时更完全地理解这些和其它实施例、特征和优点。

附图说明

附图图示了多个示例性实施例并且是说明书的一部分。与以下描述一起，这些附图示范和说明了本公开内容的各种原理。

图1是用于减少路由更新的大小的示例性装置的框图。

图2是用于减少路由更新的大小的示例性装置的框图。