[发明专利]分布式无交换机互连

说明书

技术领域

本公开涉及用于在全网状网络中传输数据的方法。具体地，本公开涉及经由多个链路和多个中间节点对数据进行分布和传输。

背景技术

高速系统需要在处理引擎之间的全连通。处理引擎(“节点”)具有特定处理能力。处理引擎通常与硬件资源的物理位置例如特定线卡、架子或者机架中限定的该硬件资源的特定集合相关联。

传统上，节点间连通使用两种方法即(i)交换机连通和(ii)全网状(full-mesh)连通中的一种来用在通信和计算行业中。交换机连通的示例为在节点之间使用切换级的Clos切换。想要向另一个节点发送数据的每个节点向交换机发送数据。该交换机向单个目的节点或者多个目的节点(广播或者组播)发送数据。交换机连通的一个缺陷在于：交换机尺寸和复杂性随着节点数量的增加而增加。具有较大数量节点的交换机需要更强的处理能力，以例如调节交换机开销以及调节在从多个节点到相同目的节点的调度业务的低效。

在全网状连通中，每个节点与所有其它节点连接(点对点连通)。当源节点向目的节点发送数据时，源节点通过直接连接到目的节点的链路发送该数据。在组播业务的情况下，源节点在本地繁殖数据，并且经由直接连接到目的节点的链路向每个目的节点发送副本。全网状连通具有一定缺陷。例如，当额外的节点被添加到系统时，来自每个现有节点的至少一个链路彼此拔下且插入到新节点。要重新插入的链路的数量大于等于现有节点的数量或者必须增加新链路。

在典型的全网状连通中，N个数量的节点的其中每个节点具有容量C_N和M个数量的链路的系统需要每个节点能够容纳至少(N-1)*C_N的总容量。在这种情况下，链路的数量可以为至少(N-1)*C_N/C_L，其中，C_L对应于单个链路容量。此外，一旦N个节点在全网中连接，除非每个节点的链路总数量M增加，否则增加额外的节点到系统降级了性能。

发明内容

本公开涉及全网状网络，其中，源节点向多个中间节点传输数据且多个中间节点向目的节点发送数据。本公开也涉及用于在全网状网络中使用多个中间节点来发送数据的方法。

在本公开的一个方面中，方法包括：由在全网状分布式无交换机互连(distribued switchless interconnect)系统中的第一节点接收指示了目的节点的数据。该方法也包括：由所述第一节点确定所述第一节点是否为所述目的节点。该方法进一步包括：如果所述第一节点是所述目的节点，则在所述全网状分布式无交换机互连系统中由所述第一节点处理数据。该方法还包括：如果所述第一节点不是所述目的节点，则在所述全网状分布式无交换机互连系统中由所述第一节点确定是向所述目的节点发送所述数据还是向中间节点发送所述数据，并且如果所述目的节点不是所述第一节点，由所述第一节点基于所述确定来向所述目的节点传输所述数据或是向所述中间节点传输所述数据。

在本公开的另一个方面中，所述数据可以包括至少一个主信元(master cell)，所述主信元包括至少一个包。所述至少一个主信元可以包含具有队列序号的报头。处理所述数据可以包括：基于队列序号来排序至少一个主信元；提取至少一个包；并且向耦接到所述第一处理引擎的处理单元发送所述至少一个包。

在本公开的这些方面中可以出现额外特征。例如，方法还可以包括：由所述第一处理引擎形成包括至少一个包的至少一个主信元。该方法可以进一步包括：基于链路容量、处理引擎容量、链路数量和中间处理引擎数量中的至少一个来确定所述主信元的尺寸。形成可以包括：添加所述至少一个包到所述至少一个主信元直到超时参数到期为止。形成还可以包括：基于可用包的数量和递送的紧急性来添加所述至少一个包到所述至少一个主信元。

在本公开的一个方面中，该方法还可以包括：由所述第一处理引擎从所述数据中形成多个主信元。该第一处理引擎也可以从耦接到所述第一处理引擎的处理单元接收所述数据。传输可以包括：向多个中间处理引擎传输包含不同包的多个主信元。