分级无源网络

摘要

本发明描述一种通信网络，其中若干计算节点（12）处于逻辑多维阵列（22）中并且由通信线缆（14）链接。通信线缆承载将每个节点与阵列中的所有其他节点连接的管道16，从而直接物理连接存在于阵列中的每对计算节点之间。一种在通信网络中的节点之间提供互连的方法包括将计算节点布置和连接成上文所述的阵列，其中每个节点将管道无源地重新引导至阵列中的列和行。

主权项

一种具有维度分级的通信网络，包括：多个计算节点（12），其布置成包括多个行和多个列的逻辑阵列（22）；多个通信线缆（14），其链接每个行和每个列中的每个相邻节点对，其中每个通信线缆包括：i．多个管道（16），其中每个管道具有上游端和下游端；ii．管道组（36），其包括每个将在上游端的计算节点与所述行或者列中的其它计算节点连接的管道以及将所述行或者列中的其它计算节点相互连接的直通管道；以及iii．多个垂直管道组（38‑42），每个垂直管道组包括将行中的计算节点连接到列中的计算节点的管道，并且其中每个计算节点将垂直管道组中的管道无源地重新引导至目标列中的适当计算节点，从而直接物理连接存在于所述阵列中的每对计算节点之间，其中在每个通信线缆中存在不多于1/2 * N *(N^1/d‑1)个管道，并且每计算节点有不多于1/2 * d * N *(N^1/d‑1) 个管道，其中N为所述阵列中的计算节点的数目并且d为所述阵列中的维数。