[发明专利]多层次的dragonfly互连网络及自适应路由方法

权利要求书

1.一种多层次的dragonfly互连网络，其特征在于，包括：

至少一个集群，每一所述集群包括至少一个路由器组，每一所述路由器组包括至少两行路由器单元和/或两列路由器单元，所述路由器单元中路由器的个数大于等于两个；

针对每一路由器组，每一行路由器单元中的路由器为全连接，所述每一列路由器单元中的路由器为全连接；以及，

所述每一行路由器单元中的最后一个路由器连接下一行路由器单元中的第一个路由器；或者，所述每一列路由器单元中的最后一个路由器连接下一列路由器单元中的第一个路由器；

每一所述集群中，任意两路由器组均连接。

2.根据权利要求1所述的网络，其特征在于，

所述集群中路由器组的数量为两个以上时，所述集群中每一路由器组均与所述集群内其他路由器组连接，且所述集群内路由器组的连接不重复；

所述集群的数量为两个以上时，一集群中每一路由器组至少与其他集群中每一集群的一个路由器组连接，且所有集群中路由器组的连接不重复；

其中，所述路由器组的连接为所述路由器组中的一个路由器与另一路由器组中的一个路由器连接。

3.根据权利要求1所述的网络，其特征在于，所述网络划分为四层，所述四层由低至高分别为路由单元、每行的路由单元、路由器组、路由器集群。

4.根据权利要求3所述的网络，其特征在于，

所述路由器组的连接为：一个路由器组中的最后一个路由器连接另一个路由器组中的第一个路由器；

若一个路由器组中最后一个路由器的全局端口已经全部使用，则，该一个路由器组中倒数第二个路由器连接另一个路由器组中的第一个路由器；

若另一个路由器组中第一个路由器的全局端口已经全部使用，则，该一个路由器中的最后一个路由器连接该另一个路由器组中的第二个路由器；

若一个路由器组中最后P个路由器的全局端口已经全部使用，且另一个路由器组中第Q个路由器的全局端口已经全部使用，则，该一个路由器组中倒数第P+1个路由器连接该另一个路由器组中的第Q+1个路由器；

所述路由器组中的路由器按照从左到右，从上到下的顺序依次标号；

所述P、Q为大于等于1的自然数。

5.一种应用于如权利要求1所述的互联网络的多层次的dragonfly互连网络的自适应路由方法，其特征在于，包括：

第一路由器接收分组消息，所述分组消息中携带有目的路由标识；

所述第一路由器根据预设的路由表和所述目的路由标识，确定将所述分组消息转发至与所述目的路由标识对应的目的路由的第一最短路径；

在所述第一最短路径符合dragonfly互连网络中的转发规则时，所述第一路由器按照所述第一最短路径转发所述分组消息，以使所述分组消息到达所述目的路由；

所述转发规则为标号递减规则，或者，标号递增规则，所述dragonfly互连网络中每一路由器具有唯一标号，所述路由表中存储有所述dragonfly互连网络中与所述第一路由器相关联的路由器的路由信息。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

在所述第一最短路径不符合dragonfly互连网络中的转发规则时，所述第一路由器根据所述路由表、所述转发规则和所述目的路由标识，确定和符合所述转发规则的第二最短路径，并按照所述第二最短路径转发所述分组消息，以使所述分组消息到达所述目的路由。