有关Bcube拓扑结构节点分层方法的思考

 Bcube是SIGCOMM2009提出的一种云计算数据中心网络拓扑结构，虽然说目前业界使用的DCN拓扑结构仍然以树形结构为主，但这丝毫不能影响Bcube在学术界地位，如果你做的工作只能适用于clos型结构，必然就会有人那Bcube来质疑你。

Bcube是以服务器作为交换核心，整个结构采用递归定义，结构虽然工整但是比较复杂。因此对交换机归类就对我们研究网络自配置有一定的意义（其他方面的意义还没有深入思考过）。

对Bcube switch的归类，我们打算采用基于层次的划分，虽然在拓扑图上看switch的层次明显，但是在只有拓扑邻接矩阵和节点设备类型作为输入的情况下，也并不是很容易。经过研究，我们基于以下规律设计拓扑层次划分算法：处于同一层次的switch所连接的server是没有交集的。因此我们的算法设计如下：

将所有server和switch节点装入两个链表中（serverlist，switchlist），从switch中取出一个节点，然后在serverlist中找出与这个switch相连的节点，把一个标志位置为1，然后再取出别的switch节点，当所有serverlist中的节点标志位都为1的时候，把switchlist里剩的元素的layer都加1，然后在把所有server的标志位置回0，重新开始这个过程，知道switchlist为空。当然在这个过程中肯定会出现回溯。所以在实现上我采用了递归的方法，整个算法过程有点类似于打印数字全排列。具体