[发明专利]为装置组标识符选择接口

说明书

在一个实施例中，计算机网络装置为一组计算装置的标识符计算第一哈希值，并且为该组计算装置的标识符计算第二哈希值，每个哈希值至少部分是关于该组计算装置的标识符和各接口的标识符的。计算机网络装置还可以相对于第二哈希值分析第一哈希值，并至少部分地基于该分析选择第一接口与该组计算装置的标识符关联。该计算机联网装置可以进一步存储该组计算装置的标识符与第一接口相关联的指示。

相关申请的交叉引用

本申请要求2019年9月6日提交的美国专利申请号16/563,122的优先权，该申请要求2019年5月31日提交的美国临时专利申请号62/855,859号的优先权，这两份申请通过引用而并入本文。

技术领域

本公开总体上涉及以将标识符跨接口分布同时在接口故障或新接口联机时最小化移动连接的需要的方式，为装置组标识符选择接口的技术。

背景技术

在当今的数字世界中，越来越多的服务提供商管理并向用户提供计算资源，以满足用户的需求，而用户无需投资和维护自己的计算基础设施。例如，云计算通常涉及使用数据中心的网络，这些数据中心容纳了服务器、路由器和其他装置，为用户提供计算资源，如计算资源、网络资源、存储资源、数据库资源、应用资源等。用户可以被分配部分计算资源，这些计算资源包括可提供计算功能的一个或多个主机服务器的一部分以及可提供供主机服务器使用的存储的一个或多个目标服务器。

在这样的数据中心架构中，计算装置之间的通信经常通过一系列的交换机、路由器和其他计算机网络装置进行路由。在某些情况下，这些通信包括针对目标计算装置组的群组通信。为了在架构的各个组成之间平衡负载，不同的装置组标识符可以分配给不同的接口，相应的通信沿着这些接口传送。此外，为了平衡负载，这些技术可以响应于接口故障或新接口联机，将接口重新分配给装置组标识符。然而，其中一些重新分配可能不必要地将与装置组标识符相关的流量从仍在运行的接口移到架构中的其他接口。

因此，虽然存在将装置组标识符分配给相应的接口以平衡数据中心架构中的负载的技术，但不会不必要地中断将装置组标识符分配给正常运行的接口的这种平衡负载的方式可能是有利的。

附图说明

下面参照附图进行详细描述。在图中，附图标记的最左边的数字标识了首次出现该附图标记的图。不同的图中使用相同的附图标记标示类似或相同的项目。附图中所描绘的系统不是按比例的，图中的部件相互可能不是按比例描绘的。

图1示出了一个示例性环境的系统架构图，其中计算机网络装置在计算结构内路由流量，例如多播流量。为了路由这种多播或其他点对多点的流量，计算机网络装置可以将不同的多播地址分配给不同的外部接口。如下所述，计算机网络装置可以以平衡可用接口的负载的方式进行这些分配，同时避免不必要地将多播地址从正在运行的接口重新分配到其他接口。

图2示出了一个示例，其中在图1的计算机网络装置上执行的接口分配部件对于10个示例性装置组标识符(例如，多播地址)中的每一者，使用相应的装置组标识符和四个示例性外部接口中的每一者的标识符计算相应的哈希值。如图所示，接口分配部件然后可以针对每个装置组标识符对哈希值排序，以确定将哪些接口分配给哪些装置组标识符。在一个示例中，与最高哈希值相关的接口被分配给相应的装置组标识符，而与第二高的哈希值相关的接口被分配为相应的装置组标识符的备用接口。

图3示出了一个示例性情况，其中四个示例性接口之一发生故障，从而导致需要将分配给故障接口的装置组标识符的流量重新路由到一个或多个其他接口。在这个示例中，计算机网络装置识别那些目前分配给故障接口的装置组标识符，并为这些被识别的装置组标识符中的每一者识别备用接口。此后，计算机网络装置将识别的装置组标识符分配给它们相应的备用接口，同时避免从仍在运行的接口上移动未受影响的装置组标识符。