[发明专利]一种高密度服务器的拓扑构建方法及系统

权利要求书

1.一种高密度服务器的拓扑构建方法，包括：

步骤1)、根据对网络规模的需求创建用于高密度服务器的拓扑结构的Kautz有向图，并且将该Kautz有向图划分为多个同构子图；

步骤2)、根据同构子图在子服务器上布置交换芯片，使得子服务器上的交换芯片与同构子图中的节点一一对应并且交换芯片之间的连接方式与同构子图中的对应节点之间的连接方式一致；以及

步骤3)、在高密度服务器内布置多个子服务器，使得该多个子服务器上的交换芯片与所述Kautz有向图中的节点一一对应并且交换芯片之间的连接方式与所述Kautz有向图中的对应节点之间的连接方式一致。

2.根据权利要求1所述的方法，其中，步骤3)包括：

根据在不同的同构子图中的节点之间的连接方式，连接对应的不同子服务器上的交换芯片。

3.根据权利要求1或2所述的方法，其中，交换芯片之间的连线方向指示数据传输的方向。

4.根据权利要求1或2所述的方法，其中，所述Kautz有向图的网络直径为2。

5.根据权利要求1或2所述的方法，其中，所述Kautz有向图是节点的出度和入度为8且网络直径为2的Kautz有向图。

6.根据权利要求1或2所述的方法，其中，所述Kautz有向图是节点的出度和入度为3且网络直径为2的Kautz有向图。

7.一种高密度服务器的拓扑构建系统，包括：

用于根据对网络规模的需求创建用于高密度服务器的拓扑结构的Kautz有向图，并且将该Kautz有向图划分为多个同构子图的设备；

用于根据同构子图在子服务器上布置交换芯片，使得子服务器上的交换芯片与同构子图中的节点一一对应并且交换芯片之间的连接方式与同构子图中的对应节点之间的连接方式一致的设备；以及

用于在高密度服务器内布置多个子服务器，使得该多个子服务器上的交换芯片与所述Kautz有向图中的节点一一对应并且交换芯片之间的连接方式与所述Kautz有向图中的对应节点之间的连接方式一致的设备。

8.根据权利要求7所述的系统，其中，交换芯片之间的连线方向指示数据传输的方向。

9.根据权利要求7或8所述的系统，其中，所述Kautz有向图的网络直径为2。