[发明专利]在链路聚合组中选择成员端口的方法和系统

说明书

本公开的各实施例涉及在链路聚合组中对成员端口的选择。本公开描述了包括通过评估路由器内的路径对聚合束的成员端口的利用率来选择聚合束的成员端口的技术。在一个示例中，本公开描述了一种方法，该方法包括接收要通过具有多个成员端口的聚合束输出的网络数据；标识本地成员端口；标识非本地成员端口，非本地成员端口中的每个非本地成员端口在通过交换结构的路径上从接收线卡可到达多个线卡中的不同的一个；通过针对每个非本地成员端口通过交换结构的路径是否具有低利用率来标识可用非本地成员端口；通过将散列算法应用于包括所标识的可用非本地成员端口中的每个可用非本地成员端口的组来选择成员端口。

技术领域

本公开涉及网络设备，并且更具体地，涉及提供链路聚合的网络设备。

背景技术

在计算机网络中，诸如路由器之类的网络设备可以经由两个或更多个物理链路连接到一个或多个网络设备。术语“链路”通常被用来指代在网络上的两个设备之间的连接。链路可以是物理介质，诸如铜线、同轴电缆、任何不同的光纤线路、或无线连接。此外，网络设备可以定义“虚拟”或“逻辑”链路，并将虚拟链路映射到物理链路。在一些情况下，两个或更多个这些链路可以在逻辑上分组或聚合在一起以形成“聚合束”。例如，一个或多个路由器可以经由多个物理链路的聚合束而连接到客户边缘设备。在某些情况下，为了更高的带宽和冗余，可以将以太网链路组合成一个逻辑接口。以这种方式组合的以太网链路的端口被称为链路聚合组(LAG)或束。

通常，与单个链路的带宽相比，链路聚合可以改善带宽，同时还提供连接冗余。也就是说，将链路聚合成逻辑束可以导致组合的所有聚合链路的可用带宽。此外，如果聚合束的一个链路发生故障，则网络设备可以开始通过聚合束的非故障链路向另一个网络设备发送业务，从而以冗余链路的形式提供冗余以在两个设备之间递送业务。

发明内容

本公开描述了包括通过评估路由器内沿着路径对聚合束的那些成员端口的利用率或可用带宽来选择聚合束的成员端口的技术。例如，根据本文描述的一种或多种技术，当接收到旨在通过聚合束输出的网络数据时，选择用于输出的成员端口之一可以包括应用散列算法以从一组候选成员端口中进行选择。在一些示例中，包括在该候选成员端口组内的成员端口可以通过标识聚合束中的那些可在具有相对低利用率的通过交换结构的路径上到达的成员端口来确定。在标识出多于一个候选成员端口的情况下，可以应用散列算法来从候选组中选择一个成员端口。在一些示例中，聚合束中的本地的成员端口(例如，不需要通过交换结构访问的那些)可以被包括在可以接收发往该聚合束的网络数据的候选组内。

在一些示例中，标识到成员端口的哪些路径被认为是相对低利用率的路径可以包括将每个路径的利用率与阈值进行比较。在一个示例中，具有小于阈值的利用率值的那些路径可以被认为是低利用率路径。在另一示例中，可以使用多于一个阈值，使得具有小于低阈值的利用率的路径可以被认为是低利用率路径。在一些示例中，可以使用两个阈值，使得在没有利用率小于低阈值的路径的情况下，可以将路径的利用率与高阈值进行比较，并且那些小于高阈值的路径可以被认为是候选成员端口，用于接收发往聚合束的网络数据。

本文描述的技术可以提供某些技术优势。例如，通过考虑在选择聚合束的成员端口时通过交换结构的路径的利用率，可以更有效和更高效地使用交换结构，避免将业务放置在已拥塞的路径上，并提高低利用率路径的利用率。这种实践可以降低进一步拥塞和/或丢弃网络数据单元的可能性。此外，通过将利用率与低阈值和高阈值二者都进行比较，可以更有效地标识具有非常低利用率(即，小于低阈值)的交换结构的路径，并且可以将其与可能不是高度拥塞的但是不在具有很低利用率的可用路径组之中的其他路径区分开。并且对于两个阈值，其中不存在具有非常低利用率的通过交换结构的路径，但是仍然存在不是高度拥塞的到成员端口的路径(即，利用率低于高阈值的那些)，这样的路径可以被标识并且其比单个阈值系统更有效地区别于其他路径。因此，将利用率与低阈值和高阈值二者都进行比较可以通过有效且高效地减少可以应用散列算法的候选成员端口的数量来实现有效的成员端口选择，同时也不会使成员端口选择逻辑过度复杂化。