，4-ary 2_cube直接网络)。直接网络102包括多个路由节点，诸如代表性的路由节点104。直接网络102还包括将路由节点耦合在一起的多个通信链路，诸如代表性的通信链路114。更具体而言，在这种二维网络中，每一路由节点都耦合到相对于该路由节点的“西”、“北”、“东”，以及“南”边的四个其他路由节点。例如，路由节点104通过四个相应的通信链路连接到路由节点106，108，110，以及112。取决于特定实现，任何单个的通信链路都可以是双向的(准许两个方向的消息流)或单向的(准许一个方向的消息流)。路由节点以及通信链路的集合也可以被称为直接网络102的交换结构116。
[0029]进一步，图1所示出的特定类型的直接网络102可以被解释为在其两个维度X和y中包括多个环路。每一环路都以环形将一系列路由连接在一起。例如，考虑y = I的环路。该环路包含路由节点118，120，122，以及124。总的说来，直接网络102在y维度环路包括四个环路(对于y = 1，y = 2，y = 3，以及y = 4)，并且在x维度包括四个环路(对于x =1，X = 2，X = 3，以及X = 4)。术语“X环路”是指这样的环路:其中成份路由节点具有共享相同X值的坐标。术语“y环路”是指这样的环路:其中成份路由节点具有共享相同I值的坐标。在诸如网状网络之类的其他直接网络中，沿着任何维度的路由节点不会形成环，例如，因为特定维度中的“最后一个”路由节点不会连接到该维度中的“第一”路由节点。
[0030]直接网络102还包括通过资源链路连接到交换结构116的一组资源126。例如，说明性资源链路128将资源链路连接到路由节点118。资源126可以对应于任何装备或功能，包括，但不仅限于，处理资源、存储器资源、通信相关的资源等等的任何组合。
[0031]更具体而言，资源组中的每一资源都连接到交换结构116中的一组K个路由节点，其中，K多2。(从相反的视角来看，每一路由节点都可以连接到零个，一个，或多个资源。)例如而非限制，在一种情况下，K = 8个路由节点。例如，资源A连接到至少三个路由节点，包括路由节点118、路由节点104、以及路由节点130。作为进一步的特征，K个路由节点(特定资源耦合到的)分散在由直接网络102的网络拓扑所定义的坐标空间内。一般而言，K个路由节点以满足至少一个节点间分隔准则的方式分散。相比之下，在常规直接网络中，每一资源都连接到其交换结构中的单一路由节点。
[0032]可以使用不同的节点间分隔准则来管辖对K个路由节点的选择。例如，直接网络102可以采用从下列非详尽列表中选择的任何准则，或准则的任何组合。
[0033]最小共享环路准则。在一种情况下，分隔准则指定:对于每组K个路由节点，与组中的另一路由节点(相对于相同坐标维度)共享相同坐标值的路由节点的数量将被最小化。在某些情况下，分隔准则可以更强烈地指定:不允许一组中的路由节点对相对于相同坐标维度共享相同坐标值。对于图1所示出的圆环形网络的类型，此准则可以被重新表述为指定:每一资源连接到的唯一环路的数量将被最大化。或此准则可以更强烈地被陈述为指定:直接网络拓扑内的任何环路都将不包含超过规定数量的来自一组K个路由节点的路由节点。例如，规定数量可以是I。
[0034]假设，例如，将资源A连接到交换结构116的图1所示出的三个路由节点(118，104，以及130)的组。注意，路由节点118是X = I环路以及y = I环路的成员，而这两个环路不包含资源A的K个路由节点的组的其他成员。进一步，路由节点104是X = 2环路以及y = 3环路的成员，而这两个环路不包含资源A的K个路由节点的组的其他成员。并且最后，路由节点130是X = 4以及y = 4环路的成员，而这两个环路不包含资源A的K个路由节点的组的其他成员。到目前为止，直接网络102满足非共享的环路准则，因为资源A连接到直接网络102的三个唯一环路。环路说成是唯一的，因为它们包含来自与资源A相关联的K个路由节点的组的不超过一个路由节点。
[0035]非毗邻的准则。在另一种情况下，分隔准则指定:对于每一组，相对于彼此毗邻的路由节点对的数量将被最小化。例如，此分隔准则可以指定:对于每一组，不允许路由节点对彼此毗邻(紧相邻)。在图1的示例中，资源A的K个路由节点的组的成员均不与任何其他成员紧相邻。因此，直接网络102满足非毗邻的准则。
[0036]路径长度准则。在另一种情况下，根据K个路由节点的组中的每一对路由节点之间的路径长度来指定分隔准则。例如，分隔准则可以指定任何一对路由节点之间的路径长度不能小于规定的最小路径长度。或者，分隔准则会需要计算K个路由节点的每一可能的对之间的路径长度，然后，形成这些路径长度的平均值；分隔准则指定:平均路径长度将被最大化。
[0037]—般而言，路径长度可以以不同的方式测量。在一种方法中，路径长度作为在从一对路由节点的一个成员传播到该对的另一成员执行的跳跃的最小数量来测量。例如，考虑对应于路由节点104以及路由节点118的对。此路径的跳跃计数是3，因为连接这两个节点(104，118)的最小路径包括y维度中的两个路由节点以及X维度中的一个节点。在另一种情况下，路径长度可以被指定为由路由节点所定义的坐标空间中的欧几里德距离。
[0038]熵准则。在另一种情况下，对于每一组，分隔准则指定:K个路由节点的组中的无序度将被最大化，或者该组中的无序度将满足规定的最小阈值。该无序度此处被称为熵或随机性。替换地，可以为作为整体的直接网络102，指定单一熵度量。例如，如果存在η个资源，并且每一资源都连接到K个路由节点，那么，熵度量指定η*Κ个路由节点的分布中的无序度。
[0039]性能准则。在另一种情况下，分隔准则可以根据当直接网络102用于在各资源之间传输消息时预期满足的性能目标来表示。在一种情况下，可以为每一对连接到直接网络的资源指定性能目标。替换地或附加地，可以在作为整体的网络的性能的上下文中指定性能目标。在这两种情况下，无限制地，可以根据等待时间度量指定性能目标。
[0040]例如，性能目标可以指定:可能的资源的每一单个对之间的观察到的通信将不超出规定的平均等待时间度量。或者，更一般而言，性能目标可以指定:每一对可能资源之间的平均等待时间将被最小化。假设，例如，一对资源的第一资源通过K个路由节点连接到交换结构116，而该对的第二资源通过另外的K个路由节点类似地连接到交换结构116。与此配对相关联的2*K个节点的任何分布都是可接受的，只要它满足上文指定的那种等待时间相关的性能目标。
[0041]替换地或附加地，性能目标可以指定:资源的所有可能配对之间的通信将不超出规定的平均等待时间度量。或者，更一般而言，性能目标可以指定:作为整体的直接网络102内的平均等待时间将被最小化。假设，例如，存在η个资源。这意味着，与这η个资源相关联的η*Κ个资源节点的任何分布都是可接受的，只要所产生的直接网络102满足上文所描述的类型的全局等待时间度量。
[0042]上文所描述的准则只作为说明，而不作为限制。其他实现可以采用将节点分散到交换结构116中的其他方式。进一步注意，满足第一节点间分隔准则的直接网络也可以满足一个或多个其他节点间分隔准则。
[0043]进一步，如在上述的基于性能的示例中，可以在本地和/或全局上下文中指定任何准则。在本地上下文中，可以根据与一个或多个特定资源相关联的连接来指定准则。在全局上下文中，可以在将资源126链接到交换结构116的所有连接的上下文中指定准则。
[0044]图1所示出的连接策略可具有各种优点。例如，连接策略可以改善