促进iBGP对等体的标签标识的路由决策的装置、系统和方法制造方法及图纸

本申请的各实施例涉及促进iBGP对等体的标签标识的路由决策的装置、系统和方法。所公开的计算机实现的方法可以包括：(1)标识表示网络路径的部分的通向多个eBGP对等体的多个路由；(2)向通向eBGP对等体的路由指派多个标签；(3)向iBGP对等体通告多个标签，以使得iBGP对等体能够做出由多个标签标识的路由决策；(4)从iBGP对等体接收去往端点设备并且包括如下标签的流量，该标签(A)由iBGP对等体选择并且(B)对应于通向特定eBGP对等体的特定路由，以及然后(5)至少部分地基于由iBGP对等体选择的标签、沿着通向特定eBGP对等体的特定路由向端点设备转发流量。各种其他方法、系统和装置也被公开。

Device, system and method for promoting route identification of label identification of iBGP peer

The various embodiments of the present application relate to devices, systems and methods for facilitating routing decisions for label identification of iBGP peers. The disclosed computer implementations may include: (1) identifying multiple routes to multiple eBGP peers that represent part of the network path; (2) assigning multiple tags to the route to the eBGP peer; (3) notifying multiple tags to the iBGP peer so that the iBGP peer can make routing decisions identified by multiple tags. (4) Receiving traffic to an endpoint device from an iBGP peer and including the following tags, the tag (A) is selected by an iBGP peer and (B) corresponds to a specific route to a particular eBGP peer, and then (5) is at least partially based on a tag selected by an iBGP peer, along a specific route to a particular eBGP peer. Point device forwarding traffic. Various other methods, systems and devices have also been made public.

【技术实现步骤摘要】
促进iBGP对等体的标签标识的路由决策的装置、系统和方法
本申请的各实施例涉及促进iBGP对等体的标签标识的路由决策的装置、系统和方法。
技术介绍
网络经常包括促进流量在源与目的地之间流动的各种设备。例如，网络可以包括与提供商边缘(PE)路由器对接的客户边缘(CE)路由器。在这一示例中，来自CE路由器的流量在去往其最终目的地的路上可能行进到PE路由器。在一些传统配置中，虽然PE路由器可以支持多协议标签交换(MPLS)，但是CE路由器可能不提供这样的支持。作为替代，CE路由器可以简单地依赖于因特网协议(IP)路由来将流量引导到PE路由器。作为结果，在接收到流量后，PE路由器可能需要执行IP查找以继续向流量的最终目的地转发流量。遗憾的是，这一IP查找可能比MPLS标签查找花费更多的时间和/或消耗更多的计算资源，由此潜在地相对地损害PE路由器的性能。此外，在一些场景中，可能希望允许CE路由器针对流量做出上行路由决策。遗憾的是，因为CE路由器依赖于IP路由而不是MPLS，所以CE路由器可能对由PE路由器在上游做出的路由决策没有控制和/或影响。因此，本公开内容标识并解决了对用于促进CE路由器的基于标签的路由决策的装置、系统和方法的需要。
技术实现思路
如下面将更详细地被描述的，本公开内容总体上涉及用于促进内部边界网关协议(iBGP)路由器的基于标签的路由决策的装置、系统和方法。在一个示例中，一种用于促进iBGP路由器的基于标签的路由决策的计算机实现的方法可以包括：(1)标识表示多个网络路径的部分的通向多个外部边界网关协议(eBGP)对等体的多个路由；(2)向通向eBGP对等体的多个路由指派多个标签；(3)向iBGP对等体通告多个标签以使得iBGP对等体能够做出由多个标签标签标识的路由决策；(4)从iBGP对等体接收去往端点设备并且包括如下标签的流量，该标签(A)由iBGP对等体选择并且(B)对应于通向特定eBGP对等体的特定路由；以及然后(5)至少部分地基于由iBGP对等体选择的标签，沿着通向特定eBGP对等体的特定路由来向端点设备转发流量。作为另一示例，一种用于实现上述方法的系统可以包括被存储在存储器中的各种模块。该系统也可以包括执行这些模块的至少一个物理处理器。例如，该系统可以包括：(1)路由模块，其标识表示多个网络路径的部分的通向多个eBGP对等体的多个路由；(2)指派模块，其向通向eBGP对等体的多个路由指派多个标签；(3)通告模块，其向iBGP对等体通告多个标签以使得iBGP对等体能够做出由多个标签标识的路由决策；(4)接收模块，其从iBGP对等体接收去往端点设备并且包括如下标签的流量，该标签(A)由iBGP对等体选择并且(B)对应于通向特定eBGP对等体的特定路由；以及(5)转发模块，其至少部分地基于由iBGP对等体选择的标签，沿着通向特定eBGP对等体的特定路由来向端点设备转发流量。作为另一示例，一种用于实现上述方法的装置可以包括：(1)至少一个存储设备，其存储表示多个网络路径的部分的通向多个eBGP对等体的多个路由；以及(2)被通信地耦合到存储设备的至少一个物理处理设备，其中物理处理设备：(A)向通向eBGP对等体的路由指派多个标签；(B)向iBGP对等体通告多个标签以使得iBGP对等体能够做出由多个标签标识的路由决策；(C)从iBGP对等体接收去往端点设备并且包括如下标签的流量，该标签(I)由iBGP对等体选择且(II)对应于通向特定eBGP对等体的特定路由；以及(D)至少部分地基于由iBGP对等体选择的标签，沿着通向特定eBGP对等体的特定路由来向端点设备转发流量。根据本文描述的一般原理，来自任何上述实施例的特征可以相互结合地被使用。在结合附图和权利要求阅读以下具体实施方式之后，将更全面地理解这些和其他实施例、特征和优点。附图说明附图示出了多个示例性实施例并且是说明书的一部分。与以下描述一起，这些附图展示并说明了本公开内容的各种原理。图1是用于促进iBGP对等体的标签标识的路由决策的示例性系统的框图。图2是用于促进iBGP对等体的标签标识的路由决策的附加示例性系统的框图。图3是用于促进iBGP对等体的标签标识的路由决策的附加示例性系统的框图。图4是用于促进iBGP对等体的标签标识的路由决策的示例性方法的流程图。图5是能够实现本文描述和/或示出的实施例中的一个或多个和/或结合本文描述和/或示出的实施例中的一个或多个而被使用的示例性计算系统的框图。贯穿附图中，相同的附图标记和描述指示相似但不一定相同的元件。虽然本文描述的示例性实施例容易有各种修改和备选形式，但是特定实施例在附图中已经通过示例被示出并且将在本文中被详细描述。然而，本文描述的示例性实施例并非旨在限于所公开的特定形式。相反，本公开内容覆盖落入所附权利要求的范围内的所有修改、等同物和备选方案。具体实施方式本公开内容描述了用于促进iBGP对等体的标签标识的路由决策的各种装置、系统和方法。如下面将被更详细说明的，PE路由器可以驻留在iBGP对等体与一组eBGP对等体之间。在这一示例中，PE路由器可以生成将eBGP对等体的IP地址与它们的对应的媒体访问控制(MAC)地址相关联的地址解析协议(ARP)路由。PE路由器还可以向ARP路由指派MPLS标签，标签然后通过用ARP路由和/或MPLS标签填充虚拟路由和转发(VRF)实例内的路由表来泄漏ARP路由和/或MPLS标签。继续这一示例，由于iBGP对等体现在有权访问ARP路由和/或MPLS标签，所以iBGP对等体可以能够针对外出流量做出上游路由决策。例如，iBGP对等体可以标识和/或选择将从PE路由器接收某些流量的eBGP对等体。在做出这一选择之后，iBGP对等体可以将所选择的eBGP对等体的MPLS标签应用于流量，然后将流量转发给PE路由器。PE路由器可以从iBGP对等体接收被标记的流量，执行MPLS标签查找和交换，并且然后至少部分地基于由iBGP对等体应用于流量的MPLS标签来将流量转发给所选择的eBGP对等体。在这样做时，PE路由器可以避免对于执行IP查找以将流量转发给流量的最终目的地的需要。作为结果，当与用于在BGP网络内转发流量的一些传统配置和/或技术相比时，PE路由器可以节省时间和/或计算资源，由此潜在地提高PE路由器的性能。以下将参照图1至图3来提供对用于促进iBGP对等体的标签标识的路由决策的示例性系统的详细描述。将结合图4来提供对对应的计算机实现的方法的详细描述。此外，将结合图5来提供对用于执行这些方法的示例性计算系统的详细描述。图1是用于促进iBGP对等体的标签标识的路由决策的示例性系统100的框图。如这一图中所示，示例性系统100可以包括用于执行一个或多个任务的一个或多个模块102。如将在下面被更详细地说明的，模块102可以包括路由模块104、指派模块106、通告模块108、接收模块110和转发模块112。虽然被图示为分离的元件，但是图1中的模块102中的一个或多个模块可以表示单个模块或应用的部分。在某些实施例中，图1中的模块102中的一个或多个模块可以表示一个或多个软件应用或程序，这些软件应用或程序在由计算设备执行时，使得计算设备执行一个或多个任务。例如，并且如将本文档来自技高网...

【技术保护点】
1.一种方法，包括：标识表示网络路径的部分的、通向多个外部边界网关协议(eBGP)对等体的多个路由；向通向所述多个eBGP对等体的所述多个路由指派多个标签；向内部边界网关协议(iBGP)对等体通告所述多个标签，以使得所述iBGP对等体能够做出由所述多个标签标识的路由决策；从所述iBGP对等体接收去往端点设备并且包括如下标签的流量，所述标签：由所述iBGP对等体选择；并且对应于通向特定eBGP对等体的特定路由；以及至少部分地基于由所述iBGP对等体选择的所述标签，沿着通向所述特定eBGP对等体的所述特定路由来向所述端点设备转发所述流量。

【技术特征摘要】
2017.02.28 US 15/445,4551.一种方法，包括：标识表示网络路径的部分的、通向多个外部边界网关协议(eBGP)对等体的多个路由；向通向所述多个eBGP对等体的所述多个路由指派多个标签；向内部边界网关协议(iBGP)对等体通告所述多个标签，以使得所述iBGP对等体能够做出由所述多个标签标识的路由决策；从所述iBGP对等体接收去往端点设备并且包括如下标签的流量，所述标签：由所述iBGP对等体选择；并且对应于通向特定eBGP对等体的特定路由；以及至少部分地基于由所述iBGP对等体选择的所述标签，沿着通向所述特定eBGP对等体的所述特定路由来向所述端点设备转发所述流量。2.根据权利要求1所述的方法，还包括标识所述多个eBGP对等体的多个因特网协议(IP)地址；并且其中：通向所述多个eBGP对等体的所述多个路由包括将所述多个eBGP对等体的所述多个IP地址与所述多个eBGP对等体的多个媒体访问控制(MAC)地址相关联的地址解析协议(ARP)路由；并且标识通向所述多个eBGP对等体的所述多个路由包括在驻留在所述iBGP对等体与所述多个eBGP对等体之间的提供商边缘(PE)路由器处生成所述ARP路由。3.根据权利要求2所述的方法，还包括利用所述ARP路由和被指派给所述ARP路由的所述多个标签在所述PE路由器处填充虚拟路由和转发(VRF)路由表。4.根据权利要求3所述的方法，其中向所述iBGP对等体通告所述多个标签包括经由所述VRF路由表从所述PE路由器向所述iBGP对等体泄漏所述ARP路由和多个标签作为路由信息库(RIB)组。5.根据权利要求2所述的方法，还包括：在所述iBGP对等体处选择所述特定eBGP对等体以处理所述流量；向所述流量应用与通向所述特定eBGP对等体的所述特定路由对应的所述标签；以及向所述PE路由器转发具有所述标签的所述流量以使得所述PE路由器能够至少部分地基于所述标签来向所述特定eBGP对等体转发所述流量。6.根据权利要求5所述的方法，其中向所述特定eBGP对等体转发所述流量包括在不在所述PE路由器处执行IP查找的情况下从所述PE路由器向所述特定eBGP对等体转发所述流量。7.根据权利要求6所述的方法，其中从PE路由器向所述特定eBGP对等体转发所述流量包括：在所述PE路由器处执行标签查找以标识对应于后续路由的后续标签；向所述流量应用对应于所述后续路由的所述后续标签；以及向具有所述后续标签的所述特定eBGP对等体转发所述流量以使得所述eBGP对等体能够沿着所述后续路由转发所述流量。8.根据权利要求1所述的方法，其中被指派给所述多个路由的所述多个标签包括多协议标签交换(MPLS)标签。9.根据权利要求1所述的方法，还包括使得所述iBGP对等体能够访问标识流向所述多个eBGP对等体的流量的量的信息。10.根据权利要求9所述的方法，还包括至少部分地基于流...

【专利技术属性】
技术研发人员：R·K·R·吉里贾，V·钱德兰，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：美国,US