[发明专利]一种构建Torus网络的方法、Torus网络和路由算法

权利要求书

1.一种构建Torus网络的方法，其特征在于，包括：拓扑解析模块解析所述Torus网络，从而确定每个交换机和每个节点在所述Torus网络中的位置关系；

拓扑连接模块根据所述位置关系，创建所有交换机和所有节点，从而构造出Fabric网络；

拓扑检验模块检验构造后的Fabric网络是否与配置文件一致；

在所述构造后的Fabric网络与配置文件一致的情况下，拓扑构建模块将所述Fabric网络转换为所述Torus网络；

其中，拓扑构建模块将所述Fabric网络转换为所述Torus网络包括：所述拓扑构建模块定位所述所有交换机，从而确定所述所有交换机的坐标信息；还包括所述拓扑构建模块根据所述坐标信息，连接所述所有交换机，以及遍历每个交换机，将与所述每个交换机直接相连的节点连接起来；

其中，所述Torus网络含有环回链路，所述Torus网络中的交换机带有坐标信息；所述Fabric网络中的交换机没有坐标信息。

2.根据权利要求1所述的方法，其特征在于，所述Torus网络包括：3D-Torus网络、6D-Torus网络。

3.根据权利要求2所述的方法，其特征在于，将12个所述3D-Torus网络组合成所述6D-Torus网络。

4.根据权利要求2所述的方法，其特征在于，通过将所述3D-Torus网络中的每个节点替换为硅元结构，从而构成所述6D-Torus网络；

其中，所述硅元结构包括：正方体结构以及处于所述正方体结构内的正方形结构，所述正方体结构包括：四个顶点构成的上顶面和四个顶点构成的下底面，所述正方形的每个顶点分别与所述上顶面的一顶点和所述下底面的一顶点连接，并且所述上顶面的一顶点和所述下底面的一顶点的连线与所述正方形垂直，其中，所述正方体结构和所述正方形结构的顶点均为超节点。

5.根据权利要求4所述的方法，其特征在于，所述超节点通过所述交换机和所述节点连接构成。

6.一种Torus网络，其特征在于，所述Torus网络通过上述权利要求1-5任一项所述的构建Torus网络的方法构建。

7.一种应用于上述权利要求6所述的Torus网络的路由算法，其特征在于，包括：

解析接收到的数据包中的目标本地标识符；

根据所述目标本地标识符，构建转发表，以及通过所述转发表返回所述数据包的目的端口，其中，所述目的端口用来进行服务级别和虚通道的匹配；

根据所述目的端口，确定转发的时间。