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

权利要求书

1.一种多层次互连网络的自适应路由方法，其特征在于，所述互连网络包括：至少一个集群，每一集群包括至少一个路由器组，每一路由器组包括至少一行路由单元和至少一列路由单元，所述路由单元中路由器的个数大于等于两个；

每一路由器组中的每一行路由器为全连接，且每一列路由器为全连接；

每一集群中的任意两个路由器组相互连接，任意两个集群中的路由器组的连接不重复；

任意路由器集群中路由器组的连接方式如下：

第一、对于i从0到n_c-1，j从0到n_g-2，G_i,j中标号为R_nm-1的路由器与G_i,j+1中标号为R₀的路由器连接；

第二、同一集群内不相邻的路由器组采用下述方式连接：对于i从0到n_c-1，j从0到n_g-3，j′从0到j+3，G_i,j中标号为R_v的路由器与G_i,j′中标号为R_v′的路由器连接，其中R_v是G_i,j组中最高可用的端口所在的路由器，R_v′是G_i,j′组中最低可用端口所在的路由器；

任意路由器集群之间的连接方式如下：

第一：对于i从0到n_c-2，G_i,n_g-1中标号为R_nm-1的路由器与G_i+1,0中标号为R₀的路由器连接；

第二：对于i从0到n_c-2，j从i+1到n_c-1，按照m从0到n_g-1的顺序，G_i,m中标号为R_v的路由器与G_j,m′中标号为R_v′的路由器连接，其中R_v是G_i,m组中最高可用的集群间全局端口所在的路由器，G_j,m′是集群G_j里与集群G_i间的全局连接个数不足K且标号最小的路由器组，R_v′是G_j,m′组中最低可用的集群间全局端口所在的路由器；

其中，所述n_c表示n_c个路由器集群，为大于等于1的整数，所述n_g表示n_g个路由器组，为大于等于1的整数，所述G_i表示路由器集群；

所述每一集群中每一路由器组与其余每一集群内的K个路由器组连接，K为大于1且小于等于所述集群内路由器组个数的自然数，且所述集群间路由器组的连接不重复；

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

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

所述当前路由器在确定的最短路径符合所述互连网络中转发规则时，根据确定的最短路径将所述分组消息转发至所述目的路由标识对应的目的路由；

其中，所述转发规则为负向优先原则，所述负向优先原则为在一次或多次连续的负向路由之后，能进行一次或多次连续的正向路由，在一次或多次连续的正向路由之后，不允许进行负向路由；

所述互连网络中每一个路由器具有唯一标号，所述正向路由为从标号较小的路由器至标号较大的路由器，所述负向路由为标号较大的路由器至标号较小的路由器；

所述路由表中存储有所述互连网络中与所述当前路由器相关联的路由器的路由信息。

2.如权利要求1所述的自适应路由方法，其特征在于，在存在多条路径长度相等的最短路径时，所述当前路由器选择在路径中分组消息最先被标注为安全分组消息的路径作为确定的最短路径；

其中，所述当前路由器从所述当前路由器至目的路由器的路径中符合所述转发规则时，将所述分组消息标注为安全分组消息，反之，则将所述分组消息标注为非安全分组消息。