CN107623585A - 用于减少路由更新的大小的方法、系统和装置 - Google Patents

Abstract

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

Description

用于减少路由更新的大小的方法、系统和装置

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

附图说明

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

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

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

图3是用于减少路由更新的大小的示例性方法的流程图。

图4是随时间被压缩的流量数量的示例性表示的图示。

图5是能够实施这里描述和/或图示的实施例中的一个或者多个实施例或者能够结合该一个或者多个实施例被使用的示例性计算系统的框图。

贯穿附图，相同标号和描述指示相似但是未必相同的单元。尽管这里描述的示例性实施例易有各种修改和备选形式，但是已经在附图中通过示例示出并且这里将详细地描述具体实施例。然而，这里描述的示例性实施例并非旨在于限于公开的具体形式。实际上，本公开内容覆盖落在所附权利要求的范围内的所有修改、等效物和备选。

具体实施方式

本公开内容描述了用于减少路由更新的大小的各种装置、系统和方法。如以下将更详细地说明的那样，本公开内容的实施例可以能够减少为了在网络设备之间交换路由更新消息而需要的网络流量数量。附加地或者备选地，本公开内容的实施例可以能够减少由某些网络设备在交换路由更新消息期间消耗的处理能力的数量。另外，本公开内容的实施例可以缓解和/或减轻在网络设备内的控制流量I/O瓶颈。

下文将参照图1和图2来提供减少路由更新的大小的系统和/或装置的示例。与图3对应的讨论将提供用于减少路由更新的大小的示例性方法的具体描述。与图4对应的讨论将提供随时间被压缩的流量数量的示例性表示的具体描述。最后，与图5对应的讨论将提供可以包括图1和图2中所示的部件的系统的许多示例。

图1是用于减少路由更新的大小的示例性系统100的框图。如这一附图中所示，示例性系统100可以包括用于执行一个或者多个任务的一个或者多个模块102。如以下将更详细地说明的那样，模块102可以包括通信模块104、检测模块106和/或压缩模块108。虽然被图示为分离的单元，但是图1中的模块102中的一个或者多个模块可以代表单个模块、应用和/或框架的部分。

在某些实施例中，图1中的模块102中的一个或者多个模块可以代表在由计算设备执行时使得计算设备执行一个或者多个任务的一个或者多个软件应用或者程序。例如，如以下将更详细地描述的那样，模块102中的一个或者多个模块可以代表被存储和/或配置为在一个或者多个计算设备(比如图2中所图示的设备(例如，网络设备202和/或网络设备206)中的任何设备上和/或图5中的计算系统500)上运行的模块。图1中的模块102中的一个或者多个模块也可以代表被配置为执行一个或者多个任务的一个或者多个专用计算机的全部或者部分。

如图1中所示，示例性系统100也可以包括一个或者多个存储器设备，比如存储器140。存储器140一般地代表能够存储数据和/或计算机可读指令的任何类型或者形式的易失性或者非易失性存储设备或者介质。在一个示例中，存储器140可以存储、加载和/或维护模块102中的一个或者多个模块。附加地或者备选地，存储器140可以存储、加载和/或维护自适应压缩算法、压缩器和/或压缩词典。存储器140的示例包括而不限于随机存取存储器(RAM)、只读存储器(ROM)、闪存、硬盘驱动(HDD)、固态驱动(SSD)、光盘驱动、高速缓存、它们中的一项或者多项的变型或者组合和/或任何其它适当存储器。

如图1中所示，示例性系统100也可以包括一个或者多个物理处理器，比如物理处理器130。物理处理器130一般地代表能够解译和/或执行计算机可读指令的任何类型或者形式的硬件实施的处理单元。在一个示例中，物理处理器130可以访问和/或修改在存储器140中存储的模块102中的一个或者多个模块。附加地或者备选地，物理处理器130可以执行模块102中的一个或者多个模块以减少路由更新的大小。物理处理器130的示例包括而不限于微处理器、微控制器、中央处理单元(CPU)、实施软核处理器的现场可编程门阵列(FPGA)、专用集成电路(ASIC)、它们中的一项或者多项的部分、它们中的一项或者多项的变型或者组合和/或任何其它适当物理处理器。

如图1中所示，示例性系统100也可以包括和/或存储一个或者多个自适应压缩算法，比如自适应压缩算法120。术语“自适应压缩算法”如这里所用一般地是指减少和/或促进减少路由更新的大小的任何类型或者形式的算法、词典、库和/或压缩器。在一个示例中，自适应压缩算法120可以包括和/或代表“zlib”压缩库(例如，使用“DEFLATE”压缩算法)。附加地或者备选地，自适应压缩算法120可以至少部分基于它的使用历史和/或机器学习随时间适应和/或改变。自适应压缩算法120的附加示例包括而不限于无损压缩算法、Lempel-Ziv压缩算法、它们中的一项或者多项的部分、它们中的一项或者多项的变型或者组合和/或任何其它适当自适应压缩算法。

在一些示例中，某些网络设备可以具有用于压缩路由更新的不同自适应压缩算法。例如，一个网络设备可以具有一个自适应压缩算法，而另一网络设备可以具有不同自适应压缩算法。因而，这些网络设备可以产生和/或发送具有不同压缩的压缩的路由更新。

可以在多种方式和/或情境中实施图1中的示例性系统100。例如，图1中的示例性系统100的全部或者一部分可以代表图2中的示例性系统200的部分。如图2中所示，系统200可以包括经由网络204相互通信的网络设备202和网络设备206。模块102的功能的全部或者一部分可以由网络设备202、网络设备206和/或任何其它适当计算设备(无论是否在图2中图示)执行。

如以下将更详细地描述的那样，来自图1的模块102中的一个或者多个模块可以在由网络设备202或者206的至少一个处理器执行时使网络设备202或者206能够减少路由更新的大小。在一个示例中，网络设备202或者206可以用在存储器140中存储和/或可由物理处理器130执行的模块102中的一个或者多个模块来编程。在这一示例中，网络设备202或者206可以创建、构建、修改和/或分发自适应压缩算法120的至少一部分。例如，网络设备202可以经由网络204向网络设备206发送自适应压缩算法120的至少一部分。通过以这一方式向网络设备206发送自适应压缩算法120，网络设备202可以使网络设备206能够解压已经由自适应压缩算法120压缩的某些路由更新。

虽然图2将网络设备202和206图示为在网络204外部，但是这些设备中的一个或者多个设备可以备选地代表网络204的一部分和/被包括在网络204中。另外，图2可以仅图示系统200的一部分和/或对应的网络。例如，系统200可以包括未必在图2中图示的各种其它网络和/或计算设备。

网络设备202和206各自一般地代表促进网络流量在网络内和/或跨网络流动的任何类型或者形式的计算设备、系统和/或机制。在一些示例中，网络设备202和206可以各自包括和/或代表路由器(比如提供商边缘路由器、集线器路由器、轮辐路由器、自治系统边界路由器和/或区域边界路由器)。网络设备202和206的附加示例包括而不限于交换机、集线器、调制解调器、网桥、转发器、网关、复用器、网络适配器、网络接口、网络机架、底盘、服务器、计算设备、在它们中的一项或者多项、它们中的一项或者多项的部分上运行的虚拟机、它们中的一项或者多项的组合或者变型和/或任何其它适当网络设备。可以贯穿本申请可互换地使用术语“网络设备”和“网络节点”。

网络204一般地代表促进通信或者数据传送的任何类型或者形式的介质和/或架构。在一个示例中，网络204可以促进用于服务提供商的订户的流量。网络204的示例包括而不限于MPLS网络、内联网、广域网(WAN)、局域网(LAN)、专用网(PAN)、因特网、电力线通信(PLC)、蜂窝网络(例如，全球移动通信系统(GSM)网络)、对等网络、它们中的一项或者多项的部分、它们中的一项或者多项的组合或者变型和/或任何其它适当网络。网络204可以支持和/或促进使用无线和/或有线连接的通信或者数据传送。虽然图2仅图示了单个网络，但是备选实施例可以除了网络204之外还包括各种其它网络。附加地或者备选地，虽然图2将网络204图示为单个实体，但是网络204可以备选地包括和/或代表多个网络和/或子网络。

图3是用于减少路由更新的大小的示例性计算机实施的方法300的流程图。图3中所示的步骤可以由任何适当计算机可执行代码和/或计算系统(包括图1中的系统100、图2中的系统200、图5中的计算系统500和/或它们中的一项或者多项的变型或者组合)执行。在一个示例中，图3中所示的步骤中的每个步骤可以代表算法，该算法的结构包括多个子步骤和/或由多个子步骤代表，以下将更详细地提供其示例。

如图3中所示，在步骤310处，这里描述的系统中的一个或者多个系统可以建立在多个网络节点之间的通信会话以使多个网络节点能够相互交换路由更新。例如，通信模块104可以作为网络设备202和/或网络设备206的部分经由网络204来建立在网络设备202和/或网络设备206之间的通信会话。在这一示例中，通信会话可以使网络设备202和/或网络设备206能够相互交换路由更新。

在一些示例中，通信会话可以包括和/或代表BGP会话，网络设备202和206在该BGP会话中执行路由会聚。术语“会聚”和术语“以会聚”如这里所用一般地是指更新受在网络内的拓扑改变所影响的路由的过程。在本文中，网络设备202和206可以一旦它们已经完成交换就对受拓扑改变或者网络设备配置所影响的路由的任何更新完全地会聚。换而言之，会聚可以在网络设备202和206有效地同意在网络拓扑内的希望的寻路由时达到完成状态。因而，在这样的示例中，会聚的网络设备可以仅包括相互一致的路由。

这里描述的系统可以在各种方式和/或情境中执行步骤310。在一个示例中，通信模块104可以通过相互协商网络设备202和206的连接的某些条款来建立在它们之间的通信。例如，通信模块104可以使用传输控制协议(TCP)会话来发起在网络设备202与206之间的BGP会话。在这一示例中，通信模块104可以借助通过TCP会话交换的BGP OPEN消息来设立某些BGP扩展和/或讲某些BGP扩展并入到BGP会话中。

在一个示例中，通信模块104可以作为发送网络设备202的部分向接收网络设备206通知发送网络设备202打算在BGP会话期间应用于路由更新的自适应压缩算法120。附加地或者备选地，接收网络设备206可以通报它有能力和/或愿意以与发送网络设备202类似的方式解压经受了自适应压缩算法的更新。通过以这一方式向网络设备206通知自适应压缩算法120，通信模块104可以有效地使网络设备206能够在BGP会话期间解压由网络设备202发送的任何压缩的路由更新。

相似地，通信模块104可以作为发送网络设备206的部分向接收网络设备202通知发送网络设备206打算在BGP会话期间应用于路由更新的自适应压缩算法。附加地或者备选地，接收网络设备202可以通报它有能力和/或愿意解压经受了发送网络设备206的自适应压缩算法220的更新。通过以这一方式向接收网络设备202通知自适应压缩算法220，通信模块104可以有效地使接收网络设备202能够在BGP会话期间解压由发送网络设备206发送的任何压缩的路由更新。

在一些示例中，通信模块104可以向网络设备206提供自适应压缩算法120的至少一部分。附加地和/或备选地，通信模块104可以向网络设备206通知将或者能够应用于路由更新的自适应压缩算法120的至少一个参数。例如，通信模块104可以向网络设备206通知将在BGP会话期间应用于路由更新的自适应压缩算法120的某个窗口大小。附加地或者备选地，网络设备206可以通报有能力解压经受了约束解压算法的至少一个参数的更新。

回到图3，在步骤320处，这里描述的系统中的一个或者多个系统可以在网络节点中的一个网络节点处检测将向网络节点中的另一网络节点发送的至少一个路由更新。例如，检测模块106可以作为网络设备202的部分检测将向网络设备206发送的一个或者多个路由更新。术语“路由”如这里所用一般地是指指示和/或标识在网络内和/或跨网络的路径的任何类型或者形式的信息、数据和/或表示和/或用于BGP数据库同步的任何其它元素。例如，路由可以包括和/或代表加BGP标签的单播(BGP-LU)元素、在BGP以太网虚拟专有网(EVPN)中携带的MAC和/或在BGP地址族内携带的许多其它元素。术语“路由更新”如这里所用一般地是指任何如下通知和/或消息，该通知和/或消息标识和/或定义新的或者相对于先前版本已经以一种方式或者另一种方式改变的至少一个路由或者BGP数据库元素。

在一个示例中，路由更新可以标识和/或定义已经以一种方式或者另一种方式受在网络204内的至少一个拓扑或者配置改变所影响的路由。例如，管理员可以向网络204添加网络设备和/或从网络204去除网络设备或者重新配置BGP导入策略。附加地或者备选地，网络204中的物理链路可能遭受阻止网络流量经由某些路径流动的故障。

这里描述的系统可以在多种方式和/或情境中执行步骤320。在一个示例中，检测模块106可以至少部分基于网络设备202的路由表来检测路由更新。例如，检测模块106可以对路由表监视对在路由表中存储和/或安装的路由做出的任何改变。在以这一方式监视路由表之时，检测模块106可以检测和/或标识对在路由表中存储和/或安装的某个路由做出的至少一个改变。检测模块106然后可以创建和/或生成路由更新，该路由更新标识和/或定义对该路由做出的改变。

在另一示例中，检测模块106可以至少部分基于由网络设备202从其它网络设备(未必在图2中图示)接收的控制面通信来检测路由更新。例如，图2中未图示的网络设备可以向网络设备202发送一个或者多个路由更新。随着那些路由更新到达网络设备202，检测模块106可以检测和/或标识路由更新。

回到图3，在步骤330处，这里描述的系统中的一个或者多个系统可以在网络节点处压缩路由更新以减少在路由更新中包括的数据量。例如，压缩模块108可以作为网络设备202的部分压缩一个或者多个路由更新以减少在那些路由中包括的数据量。这一压缩的结果可以包括和/或代表压缩的路由更新的块和/或包(bundle)。

这里描述的系统可以在多种方式和/或情境中执行步骤330。在一个示例中，压缩模块108可以通过去除某些数据模式来压缩路由更新。例如，压缩模块108可以标识在一个或者多个路由更新中包括的某个数据模式。在这一示例中，压缩模块108可以向那些路由更新应用自适应压缩算法120。自适应压缩算法120可以有效地从那些路由更新去除该数据模式。

在一个示例中，压缩模块108和/或自适应压缩算法120可以用更小数据表示来替换该数据模式。在这一示例中，该更小数据表示可以传达在解压时与从那些路由更新去除的数据模式相同的信息。附加地或者备选地，该更小数据表示可以包括和/或代表比从那些路由更新去除的数据模式更小数目的字节。

在一个示例中，检测模块106可以标识最小阈值，该最小阈值代表为了通过自适应压缩算法120应用压缩而需要的某个数据量。例如，网络设备202可以实施块模式压缩方案以在向网络设备206发送路由更新的块和/或包之前生成和/或压缩路由更新的块和/或包。在这一块模式压缩方案中，压缩模块108可以等待直至在应用自适应压缩算法120之前与路由更新结合达到某个数据量(例如，某个字节和/或路由更新数目)。

作为具体示例，压缩模块108可以等待直至近似地8千字节数据已经被排队用于以路由更新的形式向网络设备206传输。在这一示例中，一旦已经达到8千字节阈值，压缩模块108就可以压缩对应的路由更新以将在那些路由更新中包括的数据量从8千字节减少至更小千字节数目。

在一个示例中，检测模块106可以确定在路由更新中包括的数据量超过在通信会话中使用的压缩协议的最大消息大小。例如，BGP可以具有近似地4千字节的最大消息大小。因而，在压缩的路由更新的大小超过该4千字节限制的情况下，检测模块106可以确定那些路由更新将不会在单个BGP消息中相配。响应于确定在那些路由更新中包括的数据量超过该4千字节限制，检测模块106可以将在那些路由更新中包括的数据拆分和/或指派到两个或者更多个BGP消息中。

在一个示例中，压缩模块108可以设置将向网络设备206发送的第一BGP消息的标志。在这一示例中，标志可以指示路由更新已经被拆分成两个BGP消息。通过设置这一标志，压缩模块108可以有效地向网络设备206通知包括来自那些路由更新的其余数据的BGP第二消息将在第一BGP消息之后不久到达网络设备206。

在一些示例中，压缩模块108可以在应用自适应压缩算法120之前收集各种路由更新。例如，压缩模块108可以在应用自适应压缩算法120之前等待直至10个路由更新准备好向网络设备206发送。在这一示例中，压缩模块108可以将那些10个路由更新压缩成单个BGP消息。因而，那些10个路由更新可以被概括成单个BGP压缩的更新。

在一些示例中，压缩模块108可以仅当在网络设备202与网络设备206之间交换某个数据量时向路由更新应用有选择压缩。例如，检测模块106可以确定网络设备202正在以每秒5兆比特的速率向网络设备206传送数据。在这一示例中，检测模块106可以确定每秒5兆比特的数据传送速率超过最大阈值，这指示应当向在该时间点向网络设备206发送的路由更新应用压缩。响应于这一确定，压缩模块108可以在数据传送速率超过最大阈值之时压缩向网络设备206发送的任何路由更新。

在一些示例中，压缩模块108可以在压缩期间从路由更新去除不包括任何有意义信息的某些数据和/或元素。例如，压缩模块108可以在向路由更新应用自适应压缩算法120时从那些路由更新去除某些标记符。

在一些示例中，压缩模块108可以跨多个处理器执行压缩。例如，压缩模块108可以向网络设备202上的一个处理器分配压缩作业的某些部分并且向网络设备202上的另一处理器分配压缩作业的其它部分。因而，网络设备202可以跨多个处理器并行执行这一压缩作业。网络设备202可以与主处理并行执行这一压缩作业，从而使得这一压缩作业用作对用于更新的I/O信道的过滤。附加地或者备选地，压缩模块108可以在单个处理器上依次地执行压缩作业的某些部分。

回到图3，在步骤340处，这里描述的系统中的一个或者多个系统可以向该另一网络节点发送压缩的路由更新以使该另一网络节点能够沿着其路由在压缩的路由更新中被通报的路径来转发流量。例如，通信模块104可以作为网络设备202的部分向网络设备206发送一个或者多个路由更新以使网络设备206能够沿着其路由在压缩的路由更新中被通报的路径来转发流量。术语“路径”如这里所用一般地是指促进在网络内和/或跨网络在源与目的地之间的通信和/或流量流动的任何系列的链路和/或设备。

这里描述的系统可以在多种方式和/或情境中执行步骤340。在一些示例中，通信模块104可以经由网络204向网络设备206发送压缩的路由更新。附加地或者备选地，通信模块104可以经由控制面向网络设备206发送压缩的路由更新。例如，通信模块104可以经由BGP向网络设备206发送压缩的路由更新。通过向网络设备206发送压缩的路由更新，通信模块104可以使网络设备206能够(1)安装和/或使用在压缩的路由更新中通报的路由和/或(2)至少部分基于压缩的路由更新来修改自适应压缩算法120。

在接收压缩的路由更新时，网络设备206可以通过应用在建立通信会话期间获得的自适应压缩算法120的至少一部分来解压那些路由更新。一旦已经解压了路由更新，网络设备206就可以向路由表安装在那些路由更新中通报的路由。附加地或者备选地，网络设备206可以沿着在那些路由更新中通报的路由转发网络流量和/或使用接收的数据以用于由对应的地址族指定的目的。

网络设备206上的自适应压缩算法120可能出于一个原因或者另一原因而需要被重置和/或重启。在一个示例中，网络设备202可能在压缩一个或者多个路由更新时经历故障。除非通过重置和/或重启网络设备206上的自适应压缩算法120来解决，否则这一故障可能引起对网络设备206上的自适应压缩算法120的破坏和/或使自适应压缩算法120在网络设备202与网络设备206之间失同步。例如，检测模块106可以检测将向网络设备206发送的至少一个附加路由更新。在这一示例中，压缩模块108可以压缩附加路由更新以便减少在附加路由更新中包括的数据量。

然而，检测模块106和/或压缩模块108可以确定压缩附加路由更新造成使或者将使附加路由更新超过最大阈值的故障。例如，检测模块106和/或压缩模块108可以确定附加路由更新过大以至于无法在最大BGP消息大小内和/或在每次更新的最大BGP消息数目内相配。在这一示例中，所得的压缩的路由更新可以超过单个允许的附加BGP消息的可容许BGP更新大小。

因而，为了防止同步，通信模块104可以向网络设备206发送无任何压缩的该附加路由更新。换而言之，通信模块104可以向网络设备206发送该附加路由更新的未压缩版本。附加地或者备选地，通信模块可以与下一压缩的路由更新结合向网络设备206发送用于自适应压缩算法120的重置。

在一个示例中，重置可以代表向网络设备206发送的下一压缩的路由更新的一部分(比如位或者标志)。在另一示例中，重置可以包括和/或代表与下一压缩的路由更新结合向网络设备206发送的分离的BGP消息。在接收重置时，网络设备206可以将自适应压缩算法102重置成如由网络设备202指引的先前的、稳定的和/或同步的状态。

在一些示例中，压缩模块108可以在某个时间段内测量自适应压缩算法120的压缩比。检测模块106和/或压缩模块108然后可以鉴于BGP消息的大小约束来确定某些路由更新是否过大以至于无法被自适应压缩算法120压缩。例如，压缩模块108可以测量自适应压缩算法120的当前压缩比为近似地50％。在这一示例中，检测模块106可以检测将向网络设备206发送的至少一个附加路由更新。

检测模块106和/或压缩模块108然后可以至少部分由于50％压缩比而确定在附加路由更新中包括的数据量(例如，近似地9千字节)超过最大阈值(例如，近似地8千字节)。换而言之，检测模块106和/或压缩模块108可以确定50％压缩比将不大可能将附加路由更新带到近似地4千比特的最大BGP消息大小以下。响应于这一确定，压缩模块108可以拒绝压缩附加路由更新。因而，通信模块104可以向网络设备206发送无任何压缩的附加路由更新。

在一些示例中，压缩模块108可以仅向路由更新应用压缩。对照而言，压缩模块108可以拒绝压缩为了在活跃和/或活状态中维持通信会话而需要的保活(keepalive)消息。例如，检测模块106可以检测将向网络设备206发送的保活消息。在这一示例中，由于仅向路由更新应用压缩，所以压缩模块108可以拒绝压缩保活消息。因而，通信模块104可以向网络设备206发送无任何压缩的保活消息。在这样做时，通信模块104可以保证(1)保活消息按时和/或无关键延迟地到达网络设备206和/或(2)保活消息促进继续通信会话。

图4是随时间被压缩的流量数量的示例性表示400的图示。如图4中所示，示例性表示400可以示范在未压缩的流量的总数量与压缩的流量的总数量之间的某些差值。示例性表示400的x轴可以代表时间的流逝(例如，以秒为单位)，并且示例性表示400的y轴可以代表流量数量(例如，以在所有路由更新中的字节数目为单位)

在这一示例中，正斜线可以代表在由网络设备202向网络设备206发送的路由更新中的未压缩的字节的总数量和在由网络设备202向网络设备206发送的压缩的路由更新中的字节的总数量。更具体地，随着线在压缩器上冲402处发散，较高线可以代表路由更新中的未压缩的字节的总数量，并且较低线可以代表压缩的路由更新中的字节的总数量。在经历了压缩器上冲402和衰退406(未必在图4中标注和/或标识所有上冲和衰退)的序列之后，压缩器可以变成完全地适应和/或稳定以用于平滑和/或压缩去往网络设备206的控制面流量。每个压缩器上冲可以跟随有压缩器衰退。换而言之，压缩器可以在上冲之后和在衰退之前是操作的，并且压缩器可以在衰退之时不是操作的。

图5是能够实施这里描述和/或图示的实施例中的一个或者多个实施例或者能够结合该一个或者多个实施例被使用的示例性计算系统500的框图。在一些实施例中，计算系统500的全部或者一部分可以单独或者与其它单元组合执行与图3结合描述的步骤中的一个或者多个步骤和/或是用于单独或者与其它单元组合执行与图3结合描述的步骤中的一个或者多个步骤的部件。计算系统500的全部或者一部分也可以执行这里描述和/或图示的任何其它步骤、方法或者过程和/或是用于执行和/或实施这里描述和/或图示的任何其它步骤、方法或者过程的装置。在一个示例中，计算系统500可以包括和/或代表如下装置，该装置执行和/或构成用于执行和/或实施这里描述和/或图示的任何其它步骤、方法或者过程的部件。

计算系统500广义地代表任何类型或者形式的电负载，包括能够执行计算机可读指令的单或者多处理器计算设备或者系统。计算系统500的示例包括而不限于工作站、膝上型计算机、客户端侧终端、服务器、分布式计算系统、移动设备、网络交换机、网络路由器(例如，主干路由器、边缘路由器、核心路由器、移动服务路由器、宽带路由器等)、网络装置(例如，网络安全装置、网络控制装置、网络定时装置、SSL VPN(安全套接字层虚拟专有网)装置等)、网络控制器、网关(例如，服务网关、移动分组网关、多接入网关、安全网关等)和/或任何其它类型或者形式的计算系统或者设备。

计算系统500可以用一个或者多个联网协议被编程、配置和/或以别的方式被设计为服从一个或者多个联网协议。根据某些实施例，计算系统500可以被设计为与开放系统互连(OSI)参考模型的一层或者多层的协议(比如物理层协议、链路层协议、网络层协议、传送层协议、会话层协议、表达层协议和/或应用层协议)工作。例如，计算系统500可以包括根据通用串行总线(USB)协议、电气和电子工程师协会(IEEE)1394协议、以太网协议、T1协议、同步光联网(SONET)协议、同步数字分级(SDH)协议、集成服务数字网络(ISDN)协议、异步传输模式(ATM)协议、点到点协议(PPP)、以太网上的点到点协议(PPPoE)、ATM上的点到点协议(PPPoA)、蓝牙协议、IEEE 802.XX协议、帧中继协议、令牌环协议、生成树协议和/或任何其它适当协议配置的网络设备。

计算系统500可以包括各种网络和/或计算部件。例如，计算系统500可以包括至少一个处理器514和系统存储器516。处理器514一般地代表能够处理数据或者解译和执行指令的任何类型或者形式的处理单元。例如，处理器514可以代表专用集成电路(ASIC)、片上系统(例如，网络处理器)、硬件加速器、通用处理器和/或任何其它适当处理单元。

处理器514可以根据以上讨论的联网协议中的一个或者多个联网协议来处理数据。例如，处理器514可以执行或者实施协议栈的一部分、可以处理分组、可以执行存储器操作(例如，将分组排队以用于以后处理)、可以执行终端用户应用和/或可以执行任何其它处理任务。

系统存储器516一般地代表能够存储数据和/或其它计算机可读指令的任何类型或者形式的易失性或者非易失性存储设备或者介质。系统存储器516的示例包括而不限于随机存取存储器(RAM)、只读存储器(ROM)、闪存或者任何其它适当存储器设备。虽然不是必需，但是在某些实施例中，计算系统500可以包括易失性存储器单元(如例如系统存储器516)和非易失性存储设备(如例如如以下详细地描述的主存储设备532)。系统存储器516可以被实施为共享存储器和/或在网络设备中的分布式存储器。另外，系统存储器516可以存储在联网操作中使用的分组和/或其它信息。

在某些实施例中，示例性计算系统500也可以除了处理器514和系统存储器516之外还包括一个或者多个部件或者单元。例如，如图5中所示，计算系统500可以包括各自可以经由通信基础结构512互连的存储器控制器518、输入/输出(I/O)控制器520和通信接口522。通信基础结构512一般地代表能够促进在计算设备的一个或者多个部件之间的通信的任何类型或者形式的基础结构。通信基础结构512的示例包括而不限于通信总线(比如串行ATA(SATA)、工业标准架构(ISA)、外围部件互连(PCI)、PCI快速(PCIe)和/或任何其它适当总线)和网络。

存储器控制器518一般地代表能够操控存储器或者数据或者控制在计算系统500的一个或者多个部件之间的通信的任何类型或者形式的设备。例如，在某些实施例中，存储器控制器518可以控制经由通信基础结构512在处理器514、系统存储器516和I/O控制器520之间的通信。在一些实施例中，存储器控制器518可以包括可以向或者从链路适配器传送数据(例如，分组)的直接存储器存取(DMA)单元。

I/O控制器520一般地代表能够协调和/或控制计算设备的输入和输出功能的任何类型或者形式的设备或者模块。例如，在某些实施例中，I/O控制器520可以控制或者促进在计算系统500的一个或者多个单元(比如处理器514、系统存储器516、通信接口522和存储接口530)之间传送数据。

通信接口522广义地代表能够促进在示例性计算系统500与一个或者多个附加设备之间通信的任何类型或者形式的通信设备或者适配器。例如，在某些实施例中，通信接口522可以促进在计算系统500与包括附加计算系统的专用或者公用网络之间的通信。通信接口522的示例包括而不限于链路适配器、有线网络接口(比如网络接口卡)、无线网络接口(比如无线网络接口卡)和任何其它适当接口。在至少一个实施例中，通信接口522可以经由到网络(比如因特网)的直接链路来提供到远程服务器的直接连接。通信接口522也可以例如通过局域网(比如以太网网络)、专用网、广域网、专有网(例如，虚拟专有网)、电话或者有线电视网络、蜂窝电话连接、卫星数据连接或者任何其它适当连接间接地提供这样的连接。

在某些实施例中，通信接口522也可以代表被配置为促进经由外部总线或者通信信道在计算系统500与一个或者多个附加网络或者存储设备之间的通信的主机适配器。主机适配器的示例包括而不限于小型计算机系统接口(SCSI)主机适配器、通用串行总线(USB)主机适配器、IEEE 1394主机适配器、高级技术附件(ATA)、并行ATA(PATA)、串行ATA(SATA)和外部SATA(eSATA)主机适配器、光纤信道接口适配器、以太网适配器等。通信接口522也可以使计算系统500能够参加分布式或者远程计算。例如，通信接口522可以从远程设备接收指令或者向远程设备发送指令以用于执行。

如图5中所示，示例性计算系统500也可以包括经由存储接口530耦合到通信基础结构512的主存储设备532和/或备用存储设备534。存储设备532和534一般地代表能够存储数据和/或其它计算机可读指令的任何类型或者形式的存储设备或者介质。例如，存储设备532和534可以代表磁盘驱动(例如，所谓的硬驱动)、固态驱动、软盘驱动、磁带驱动、光盘驱动、快闪驱动等。存储接口530一般地代表用于在存储设备532和534与计算系统500的其它部件之间传送数据的任何类型或者形式的接口或者设备。

在某些实施例中，存储设备532和534可以被配置为从和/或向被配置为存储计算机软件、数据或者其它计算机可读信息的可去除存储单元读取和/或写入。适当可去除存储单元的示例包括而不限于软盘、磁带、光盘、闪存设备等。存储设备532和534也可以包括用于允许计算机软件、数据或者其它计算机可读指令被加载到计算系统500中的其它相似结构或者设备。例如，存储设备532和534可以被配置为读取和写入软件、数据或者其它计算机可读信息。存储设备532和534可以是计算系统500的一部分或者可以是通过其它接口系统被访问的分离飞设备。

许多其它设备或者子系统可以被连接到计算系统500。反言之，所有图5中所示的部件和设备无需存在以实现这里描述和/或图示的实施例。可以用与图5中所示的方式不同的方式互连以上引用的设备和子系统。计算系统500也可以运用任何数目的软件、固件和/或硬件配置。例如，这里公开的示例实施例中的一个或者多个示例性实施例可以被编码位计算机可读介质上的计算机程序(也被称为计算机软件、软件应用、计算机可读指令或者计算机控制逻辑)。术语“计算机可读介质”一般地是指能够存储或者承载计算机可读指令的任何形式的设备、载体或者介质。计算机可读介质的示例包括而不限于传输型介质(比如载波)以及非瞬态型介质(比如磁存储介质(例如，硬盘驱动和软盘))、光存储介质(例如，紧致盘(CD)和数字视频盘(DVD))、电存储介质(例如，固态驱动和快闪介质)和其它分布系统。

尽管前文公开内容使用了具体框图、流程图和示例来阐述各种实施例，但是这里描述和/或图示的每个框图组成、流程图步骤、操作和/或部件可以个别地和/或共同地使用广泛硬件、软件或者固件(或者其任何组合)配置被实施。附加地，在其它部件内包含的部件的任何公开内容应当被视为在性质上为示例，因为可以实施许多其它架构以实现相同功能。

在一些示例中，图1中的系统100的全部或者一部分可以代表基于云计算或者网络的环境的部分。基于云计算和网络的环境可以经由因特网提供各种服务和应用。这些基于云计算和网络的服务(例如，软件即服务、平台即服务、基础结构即服务等)可以通过web浏览器或者其它远程接口可访问。这里描述的各种功能也可以提供网络切换能力、网关接入能力、网络安全功能、用于网络的内容高速缓存和递送服务、网络控制服务和/或其它联网功能。

附加地，这里描述的模块中的一个或者多个模块可以将数据、物理设备和/或物理设备的表示从一个形式变换成另一形式。附加地或者备选地，这里记载的模块中的一个或者多个模块可以通过在物理计算设备上执行、在计算设备上存储数据和/或以别的方式与计算设备交互来将计算设备的处理器、易失性存储器、非易失性存储器和/或任何其它部分从一个形式变换成另一形式。

这里描述和/或图示的过程参数和步骤的序列仅通过示例被给出并且可以如希望的那样被变化。例如，尽管可以按照特定顺序示出或者讨论这里图示和/或描述的步骤，但是未必需要按照图示或者讨论的顺序来执行这些步骤。这里描述和/或图示的各种示例性方法也可以省略这里描述或者图示的步骤中的一个或者多个步骤或者除了公开的步骤之外还包括附加步骤。

已经提供了前文描述以使本领域其他技术人员能够最好地利用这里公开的示例性实施例的各种方面。这一示例性描述没有旨在于穷举或者限于公开的任何精确形式。许多修改和变型是可能的并且未脱离本公开内容的精神实质和范围。这里公开的实施例应当在所有方面被视为说明性而不是限制。应当在确定本公开内容的范围时参照所附权利要求及其等效含义。

除非另有指出，术语“连接到”和“耦合到”(及其派生)如在说明书和权利要求中使用的那样将被解释为允许直接和间接(即，经由其它单元或者部件)连接二者。附加地，术语“一个”如在说明书和权利要求中使用的那样将被解释为意味着“……中的至少一个”。最后，为了易于使用，术语“包括(include)”和“具有”(及其派生)如在说明书和权利要求中使用的那样与单词“包括(comprise)”可互换并且具有相同含义。

Claims (15)

1.一种方法，包括：

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

在所述通信会话期间：

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

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

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

2.根据权利要求1所述的方法，其中压缩所述路由更新包括：

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

向所述路由更新应用促进从所述路由更新去除所述某个数据模式的自适应压缩算法。

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

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

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

4.根据权利要求2所述的方法，其中建立在所述多个网络节点之间的所述通信会话包括：向所述另一网络节点通知向所述路由更新应用的所述自适应压缩算法以使所述另一网络节点能够解压所述路由更新。

5.根据权利要求4所述的方法，其中向所述另一网络节点通知所述自适应压缩算法包括以下各项中的至少一项：

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

向所述另一网络节点通知向所述路由更新应用的所述自适应压缩算法的至少一个参数。

6.根据权利要求5所述的方法，其中所述自适应压缩算法的所述参数包括所述自适应压缩算法的窗口大小。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

12.根据权利要求1所述的方法，其中检测所述路由更新包括：

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

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

其中压缩所述路由更新包括：一旦与所述路由更新结合达到所述某个数据量，就压缩所述路由更新以减少在所述路由更新中包括的所述数据量。

13.根据权利要求1所述的方法，其中检测所述路由更新包括：

确定在所述路由更新中包括的所述数据量超过在所述通信会话中使用的通信协议的最大消息大小；以及

响应于确定在所述路由更新中包括的所述数据量超过所述最大消息大小，将在所述路由更新中包括的数据拆分成所述通信协议的多个消息。

14.一种系统，包括：

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

在所述通信会话期间：

在存储器中存储的检测模块，所述检测模块检测将从所述网络节点中的一个网络节点向所述网络节点中的另一网络节点发送的至少一个路由更新；

在存储器中存储的压缩模块，所述压缩模块压缩所述路由更新以减少在所述路由更新中包括的数据量；以及

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

执行所述通信模块、所述检测模块和所述压缩模块的至少一个物理处理器。

15.一种装置，包括：

存储设备，所述存储设备存储自适应压缩算法，所述自适应压缩算法促进从自网络节点向另一网络节点发送的路由更新去除某些数据模式；

至少一个物理处理器，所述至少一个物理处理器通信地耦合到所述存储设备，其中所述物理处理器：

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

在所述通信会话期间：

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

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

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