[发明专利]数据中心的一种无损持续可扩展互联结构

权利要求书

1.一种数据中心的无损持续可扩展互联网络，该无损持续可扩展基于网络的非正则混合图互联结构，其特征在于所述互联结构由至少一个基本单元构成，所述的一个基本单元包括n台服务器和一个具有n个接口的交换机，所述服务器的每一个均配备有两个网络适配器，其中第一网络适配器连接到交换机，第二网络适配器接口预留用来支持扩展互联。

2.如权利要求1所述的无损持续可扩展互联网络，其特征在于：其中所述的互联结构由一组所述的基本单元依据全连通规则构造成为一个一层的互联结构，进而由一组所述的一层互联结构根据全连通规则构造成为一个二层的互联结构。

3.如权利要求2所述的无损持续可扩展互联网络，其特征在于：由所述多个基本单元构成的互联结构可以进一步扩展为h层，每个服务器可配置多于两个网络适配器。

4.如权利要求1所述的无损持续可扩展互联网络，其特征在于：所述n为4，由4个基本单元构成一组，每个基本单元中的3个服务器的第二网络适配器接口分别与周围的3个单元中的一个服务器的第二网络适配器接口相连接，进而形成一个一层的互联结构，由4个所述的一层互联结构再互联到一起所构成。

5.如权利要求4所述的无损持续可扩展互联网络，其特征在于：由所述多个基本单元构成的多个组组成的层可以进一步扩展为h层，每个服务器可配置多于两个网络适配器。

6.一种数据中心的无损持续可扩展互联网络的网络构建方法，该无损持续可扩展基于网络的非正则混合图互联结构，其特征在于按照下述步骤构造可扩展互联结构：

(1.1)获取用户关于数据中心规模N、各个交换机的端口数目n、以及数据中心的层数h等基本配置请求，并按照后续过程构造无损持续可扩展互联结构DCube(n，h)；其中n代表每台交换机的端口数目或者每台交换机连接的服务器数目，而h代表DCube的层数，DCube(n，0)代表最小构成模块，即一台交换机及其直接连接的n个服务器；

(1.2)为每台服务器赋予一个长度为h+1的标识符x_hx_h-1...x₁x₀，其中1≤x_i≤n而0≤i≤h；

(1.3)为每台交换机赋予一个标识符x_hx_h-1...x₁，其中1≤x_i≤n而1≤i≤h；

(1.4)将标识符具有长度为h的公共前缀的n个服务器采用其第一块网络适配器同标识符为其公共前缀的交换机直接互联，形成一系列最小构成模块DCube(n，0)；

(1.5)在标识符为src＝x_hx_h-1...x₁x₀和的两台服务器之间通过其第二块网络适配器直接互联，仅当存在某个1≤j≤α使得节点src的标识符满足x_j≠x_j-1且x_j-1＝x_j-2＝...＝x₁＝x₀，其中x_j^j表示j个连续的x_j；至此构成无损持续可扩展互联结构DCube(n，h)。

7.一种基于权利要求1-5所述的数据中心的无损持续可扩展互联结构的单播单径路由的路径建立方法：

(2.1)接收用户的数据传输请求，判断数据传输的源服务器和目的服务器的标识符src和dst；

(2.2)判断src和dst是否处于同一个最小的构造模块内，如果属实，则判定二者可以通过共同连接的交换机完成数据报文转发工作；

否则，确定用于连接src和dst所在的两个不同DCube(n，h-1)之间的唯一连接边(n1，n2)，

(2.3)然后递归调用步骤(2.2)，计算出从服务器src到服务器n1的路径head以及从服务器n2到服务器dst的路径tail；

输出head+(n1，n2)+tail作为从服务器src到服务器dst的路径。