[发明专利]促进iBGP对等体的标签标识的路由决策的装置、系统和方法

说明书

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

技术领域

本申请的各实施例涉及促进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对等体的特定路由来向端点设备转发流量。