[发明专利]具有到每一资源的多个分布式连接的直接网络

权利要求书

1.一种直接网络，包括：

多个路由节点；

多个通信链路，所述多个通信链路将所述路由节点连接在一起以形成直接网络拓扑；以及

多个资源，

每一个资源都连接到一组两个或更多路由节点，

所述两个或更多路由节点分散在由所述直接网络拓扑所定义的坐标空间内，以便满足至少一个节点间分隔准则。

2.如权利要求1所述的直接网络，其特征在于，所述直接网络拓扑是k-aryn-cube网络拓扑。

3.如权利要求1所述的直接网络，其特征在于，所述分隔准则指定：对于每一个资源，在相同坐标维度中，与所述组中的另一路由节点共享坐标值的路由节点的数量将被最小化。

4.如权利要求1所述的直接网络，其特征在于：

所述直接网络拓扑是通过多个环路形成的，以及

所述分隔准则指定：每一个资源连接到的唯一环路的数量将被最大化。

5.如权利要求1所述的直接网络，其特征在于，所述分隔准则指定：对于每一资源，来自所述组中的相对于彼此被毗邻地安排在一起的路由节点对的数量将被最小化。

6.如权利要求1所述的直接网络，其特征在于，所述至少一个分隔准则指定：对于每一资源，路由节点对之间的路径长度将满足路径长度约束，每一路径长度都是以跳跃计数测量的。

7.如权利要求1所述的直接网络，其特征在于，所述至少一个分隔准则指定：所述直接网络将表现出规定的等待时间性能。

8.如权利要求1所述的直接网络，其特征在于，对于每一资源，所述组中的所述路由节点也满足至少一个基于距离的分隔准则，所述分隔准则对所述组中的路由节点对之间的物理距离施加约束。

9.一种构建直接网络的方法，包括：

提供多个路由节点；

提供多个通信链路，所述多个通信链路将所述路由节点连接在一起以形成直接网络拓扑；以及

将多个资源连接到所述路由节点，以便：

每一资源都连接到一组两个或更多路由节点，以及

所述组中的所述两个或更多路由节点是分布式的，以便最小化在相同坐标维度中与所述组中的另一路由节点共享坐标值的路由节点的数量。

10.一种直接网络，包括：

多个路由节点；

多个通信链路，所述多个通信链路将所述路由节点连接在一起以形成直接网络拓扑；以及

多组资源链路，

每一组资源链路都将两个或更多路由节点的相应的组耦合到单一资源，

每一组中的所述路由节点都分布在由所述直接网络拓扑所定义的坐标空间内，以确保所述直接网络的规定的等待时间性能。