一.算法的目的与意义
当前数据中心网络拓扑结构通常采用层次结构,如业界最常用的树形拓扑结构中,所有设备可以分为服务器层、边界交换机层、核心交换机层。每层设备的功能,配置,类型等都存在很大的差异,又由于数据中心中设备数量巨大,因此,设计一个算法,自动分析出每个设备具体属于那一层次是很有必要的。
二.算法输入与输出
算法输入:设备间连接关系,设备类型(服务器或交换机)
算法输出:设备所属层次(最底层是服务器---层次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-->
- 大小: 70.6 KB
分享到:
相关推荐
云计算架构支撑系统分层运维管理的研究.pdf
高职云计算平台架构课程分层教学策略的实践研究.pdf
基于OpenStack云计算的资源调度算法研究.pdf
基于分层算法立体图像匹配.pdf
根据煤矿集团公司设备检修工作的管理要求及功能需求,剖析...将云计算技术应用于煤矿设备检修管理系统中,实现了煤矿设备检修管理工作的分层分级管理,提高了系统拓展性和可靠性,为煤矿企业信息化发展提供了一个新的方向。
本文通过分析数据中心建设中存在的安全问题,从技术角度提出了一种数据中心安全的建设思路,从分区规划和分层部署、安全交换平台和网络隔离等方面进行阐述,为云计算数据中心建设提供安全支持。
快速成型中基于点云数据的自适应分层算法的机械研究.docx
论文研究-云计算环境下的多路数据流分层模块化建模与设计.pdf, 提出多路数据流计算模型和对云计算物理系统的分层模块化建模方法. 云计算物理系统包含大量相连的嵌入式...
基于点云的3D打印快速自适应分层算法研究
云计算环境下基于身份的分层加密管理系统研究.pdf
云计算中基于属性的分层密钥交换协议.pdf
基于CAD模型外轮廓线的3D打印自适应分层算法.pdf
依赖多子群分层混合算法的云计算信息系统安全等级保护测评.pdf
针对目前基于SIMD模型的并行分层聚类算法处理海量数据时效果不理想的问题,提出一种基于数据预处理的自适应并行分层聚类算法,在O((λn)2/p)的时间内对n个输入数据点进行聚类。其中1≤p≤n/log n,0.1≤λ≤0.3。将...
分层分析算法的详细讲解,内附三个经典案例,一看就懂。
为获得聚苯乙烯泡沫塑料(EPS)异步快速成型机所需的加工路径,提出了一种基于特征面片的Stereolithography(STL)模型自适应分层算法。算法根据模型在分层方向上的特征面片和最小加工厚度来确定分层位置和切割平面,...
遗传算法分层遗传算法
我们研究了与互联网相关的服务和云计算的集成数据中心网络设计问题,其目标是通过优化数据中心位置、占用空间分配和资源供应决策,同时结合基本特征来最小化总运营成本和服务延迟损失例如延迟、功耗、多种资源、配置...
基于粗糙集的分层约简算法研究,张化光,梁洪力 ,本文针对海量信息系统的约简问题基于粗糙集理论提出了分层约简算法.给出了有核信息系统与无核信息系统的分层约简算法. 最后, 通过�
STEP 的CAD 模型直接分层算法, 避免了STL 中间文件的转换, 分层后得到层片的精确轮廓表 示, 并具有通用性好的优点. 根据基本曲线ö曲面和参数曲线ö曲面的不同特征, 采用不同的方法来 求它们与平面的交点及交线, 以...