用于减少路由更新的大小的方法、系统和装置制造方法及图纸

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

Methods, systems, and devices used to reduce the size of routing updates

The various embodiments of the present application relate to methods, systems and devices for reducing the size of routing updates. The disclosed method may include: (1) establish a communication session between a plurality of network nodes to enable multiple network nodes to exchange routing updates, and then during the communication session, (2) detected at a network node in the network nodes will be updated to at least one route to another network node the nodes of the network, (3) compression routing updates in the network nodes to reduce routing updates included in the amount of data, and then compress routing updates, compression (4) routing update is sent to the other node to the other network nodes can be notified in the path along the route routing updates in compression to forward traffic. Various other methods, systems and devices are also disclosed.

【技术实现步骤摘要】
用于减少路由更新的大小的方法、系统和装置
本申请的各实施例涉及用于减少路由更新的大小的方法、系统和装置。
技术介绍
路由更新经常涉及大量数据传送。例如，边界网关协议(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也可以包括和/或存储一个或者多个自适应本文档来自技高网...

【技术保护点】
一种方法，包括：建立在多个网络节点之间的通信会话以使所述多个网络节点能够相互交换路由更新；在所述通信会话期间：在所述网络节点中的一个网络节点处检测将向所述网络节点中的另一网络节点发送的至少一个路由更新；在所述网络节点处压缩所述路由更新以减少在所述路由更新中包括的数据量；以及在压缩所述路由更新时，向所述另一网络节点发送压缩的所述路由更新以使所述另一网络节点能够沿着如下路径来转发流量：所述路径的路由在压缩的所述路由更新中被通报。

【技术特征摘要】
2016.07.14 US 15/210,8561.一种方法，包括：建立在多个网络节点之间的通信会话以使所述多个网络节点能够相互交换路由更新；在所述通信会话期间：在所述网络节点中的一个网络节点处检测将向所述网络节点中的另一网络节点发送的至少一个路由更新；在所述网络节点处压缩所述路由更新以减少在所述路由更新中包括的数据量；以及在压缩所述路由更新时，向所述另一网络节点发送压缩的所述路由更新以使所述另一网络节点能够沿着如下路径来转发流量：所述路径的路由在压缩的所述路由更新中被通报。2.根据权利要求1所述的方法，其中压缩所述路由更新包括：标识在所述路由更新中包括的某个数据模式；以及向所述路由更新应用促进从所述路由更新去除所述某个数据模式的自适应压缩算法。3.根据权利要求2所述的方法，其中向所述路由更新应用所述自适应压缩算法包括用更小数据表示来替换所述某个数据模式，所述更小数据表示：运送在解压时与所述某个数据模式相同的信息；以及包括比所述某个数据模式更少数目的字节。4.根据权利要求2所述的方法，其中建立在所述多个网络节点之间的所述通信会话包括：向所述另一网络节点通知向所述路由更新应用的所述自适应压缩算法以使所述另一网络节点能够解压所述路由更新。5.根据权利要求4所述的方法，其中向所述另一网络节点通知所述自适应压缩算法包括以下各项中的至少一项：向所述另一网络节点提供所述自适应压缩算法的至少一部分；以及向所述另一网络节点通知向所述路由更新应用的所述自适应压缩算法的至少一个参数。6.根据权利要求5所述的方法，其中所述自适应压缩算法的所述参数包括所述自适应压缩算法的窗口大小。7.根据权利要求5所述的方法，其中向所述另一网络节点发送压缩的所述路由更新包括：使所述另一网络节点能够至少部分基于所述路由更新来修改所述自适应压缩算法。8.根据权利要求5所述的方法，还包括：在所述网络节点处检测将向所述另一网络节点发送的至少一个附加路由更新；在所述网络节点处压缩所述附加路由更新以减少在所述附加路由更新中包括的数据量；确定对所述附加路由更新的所述压缩造成使所述附加路由更新超过最大阈值的故障；以及响应于确定对所述附加路由更新的所述压缩造成所述故障：向所述另一网络节点发送无任何压缩的所述附加路由更新以使所述另一网络节点沿着如下路径来转发流量：所述路径的路由在所述附加路由更新中被通报；以及与下一压缩的路由更新结合向所述另一网络节点发送用于所述自适应压缩算法的重置。9.根据权利要求2所述的方法，还包括：测量所述自适应压缩算法的压缩比；在所述网络节点处检测将向所述另一网络节点发送的至少一个附加路由更新；至少部分由于所述压缩比来确定在所述附加路由更新中包括的数据量超过最大阈值；以及响应于确定所述数据量超过所述最大阈值：拒绝压缩所述附加路由更新；以及向所述另一网络节点发送无任何...

【专利技术属性】
技术研发人员：A·B·普尔兹吉恩达，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：美国,US