云计算数据中心设备分层算法

一．算法的目的与意义

当前数据中心网络拓扑结构通常采用层次结构，如业界最常用的树形拓扑结构中，所有设备可以分为服务器层、边界交换机层、核心交换机层。每层设备的功能，配置，类型等都存在很大的差异，又由于数据中心中设备数量巨大，因此，设计一个算法，自动分析出每个设备具体属于那一层次是很有必要的。

 

二．算法输入与输出

算法输入：设备间连接关系，设备类型（服务器或交换机）

算法输出：设备所属层次（最底层是服务器---层次0）

三．算法实现

1）首先将所有设备的层次都置为0，把它们放入同一个集合中，我们称之为未分层集合，并在当中查找设备类型为服务器的节点，将这些设备从所有设备的集合中取出，形成一个新的集合，我们称之为 支点集合。

2）将未分配集合中所有设备的层次加1，然后根据支点集合，在未分配集合中寻找与支点集合中设备有连接关系的设备，将他们从未分配集合中取出，形成新的支点集合。

3）重复执行步骤2），直到未分配集合为空，算法结束，这是所有设备的层次已分出。

伪代码如下：

Layer_Finding(Device)    /*初始化,以所有设备的集合作为输入*/

    foreach vertex v∈Device

        If (v.type==server){
 
             delete v from Device;

             add v into Pivot;

          }

     foreach vertex v∈Device

              V.layer++;      //所有设备层数加一

   While(true){

             If(Device is empty){

                     Return true;} 

             Foreach vertex v∈Device

                Foreach vertex v'∈Pivot  

                    If ( v  connect with v'){

                              delete v from Device;

                              Add v into new Piovt;

                          }

      foreach vertex v∈Device

               V.layer++;      //所有设备层数加一

   }

 Java版原型系统见附件

 

  

<!--EndFragment-->