可重构Fat-Tree混合数据中心网络的节能部署方法技术

本发明专利技术属于数字交换网络的维护或管理技术领域，公开了一种可重构Fat‑Tree混合数据中心网络的节能部署方法，根据不同ToR部署可重配无线技术获得混合数据中心的无线拓扑图；结合Fat‑Tree有线拓扑特征构造部署方案种群及适应度函数；采用贪心随机适应算法实现Fat‑Tree数据中心网络有线无线联合优化。本发明专利技术通过适应度函数，充分考虑Fat‑Tree架构下多pod层结构中ToR之间的关系；利用pod间无线链路的高效节能特性，同时考虑网络中流量分布的不确定性，使混合网络具有更高的节能效率。本发明专利技术采用贪心随机适应算法，充分结合了贪心算法逼近性能以及随机搜索的全局收敛特性，获得适应度更高的部署方案个体。

【技术实现步骤摘要】
可重构Fat-Tree混合数据中心网络的节能部署方法
本专利技术属于数字交换网络的维护或管理
，尤其涉及一种可重构Fat-Tree混合数据中心网络的节能部署方法。
技术介绍
目前，业内常用的现有技术是这样的：近年来，随着云计算和大数据的快速发展，已经建立了越来越多的数据中心来提供大量的在线应用和基础设施服务。当今的数据中心设计有数十万台服务器，通过交换机，路由器和高速链路等网络设备互连，构建数据中心网络(DataCenterNetwork，DCN)。随着服务和应用不断增长的需求，要求DCN具备包括高可靠性，高成本效益和高吞吐量在内的各种要求。虽然最先进的数据中心已经引入了复杂的拓扑结构来部署更高效的DCN，例如Fat-Tree，VL2和Dcell。但是，固定的有线拓扑结构可扩展性差、布线及维护成本高、带宽利用效率低等缺点。为了满足不平衡、不可预测的网络流量需求，有线拓扑需要采用高昂成本的无阻塞拓扑设计，或是采用低成本的过载率设计，而过载率设计容易产生热点问题从而导致网络效率下降，所以仅通过有线拓扑结构仍难以在高效率和低成本要求之间取得平衡。通过在架顶(TopofRack，ToR)交换机上安装可重配的无线设备构建混合数据中心网络被证明可有效解决这一问题。然而无线传输受到传输距离，阻挡和干扰的限制，对于建立无线链路和路由流量是非常具有挑战性的。根据传输限制，每个ToR可能具有连接到其他ToR的多个可能的无线链路，构建无线拓扑。由于可重配无线定向传输范围的限制，在混合数据中心网络中，其建立无线的效用受到其固有有线拓扑的影响，而基于Fat-Tree有线拓扑的Fat-Tree混合数据中心网络，由于其有线拓扑特征，建立pod层间的无线链路比在pod内建立无线链路更有效且更节能，并且通常混合数据中心的无线拓扑的连通度在空间上并不是均匀的，而现有Fat-Tree混合数据中心网络的构建并没有考虑有线和无线的这些拓扑特征。因此，现有Fat-Tree混合数据中心网络的构建存在无线使用效率低，无线链路部署不均匀的缺陷。通过对Fat-Tree混合数据中网络的优化部署，可以显著提升无线网络的使用效率和节能效率；不考虑网络的有线拓扑特征，仅仅通过简单部署无线链路很难高效地利用无线链路。综上所述，现有技术存在的问题是：现有的Fat-Tree混合数据中心网络可重配的无线的部署没有综合考虑有线拓扑特征和无线拓扑特征，导致无法充分利用无线优势，造成无线资源的浪费；由于无线网络的部署不均衡，导致建立无线链路无法有效缓解拥塞和降低网络能耗。解决上述技术问题的难度和意义：Fat-Tree混合数据中心网络的节能部署需要结合有线和无线拓扑图，实现pod层的部署。解决该问题既要考虑最大化pod层间的无线链路，以及均匀部署pod层间的无线链路，随着网络规模的增大，无线拓扑的规模也增大，从而导致获得优秀部署结果的难度较高。解决该问题将对构建Fat-Tree混合数据中心网络的性能界限的提升带来很大的帮助，为路由和调度提供良好的混合网络拓扑条件，从而实现节能混合数据中心网络的构建。
技术实现思路
针对现有技术存在的问题，本专利技术提供了一种可重构Fat-Tree混合数据中心网络的节能部署方法。本专利技术是这样实现的，一种可重构Fat-Tree混合数据中心网络的节能部署方法(Fat-Tree混合数据中心网络，即为通过在基于Fat-Tree拓扑的有线架构下的ToR上安装可重配无线链路所构成的混合数据中心网络)，所述可重构Fat-Tree混合数据中心网络的节能部署方法根据不同ToR(架顶，TopofRack，ToR)部署可重配无线技术获得混合数据中心的无线拓扑图；结合Fat-Tree有线拓扑特征构造部署方案种群及适应度函数；采用贪心随机适应算法实现Fat-Tree数据中心网络有线无线联合优化；所述可重构Fat-Tree混合数据中心网络的节能部署方法构造k2/2×k的部署方案矩阵P＝[p0,p1,...,pm-1]T，其中属性向量pi(0≤i≤m-1,m＝k2/2)为Rn(n＝k)的单位向量，其为1的元素的索引表示第i个ToR所部署pod层的编号；所述可重构Fat-Tree混合数据中心网络的节能部署方法的适应度函数为：从G中获取对角元素集合从D中获取上三角元素集合进一步，所述可重构Fat-Tree混合数据中心网络的节能部署方法包括以下步骤：步骤一，根据数据中心网络的机架摆放及无线的架构设计构建ToR无线网络拓扑图及其毗邻连接矩阵，并获得Fat-Tree网络的规模参数；步骤二，根据Fat-Tree网络拓扑特征构造部署方案矩阵，并根据ToR无线拓扑图及其毗邻连接矩阵构造适应度函数；步骤三，采用贪心随机适应算法对种群进行迭代，获得最优的部署方案。进一步，所述可重构Fat-Tree混合数据中心网络的节能部署方法的无线网络拓扑构建通过在Fat-Tree混合数据中心的所有ToR上安装可重配无线天线，根据可重配无线的定向传输距离以及视距阻挡限制，得出ToR间所有可能的无线链路，并以ToR为顶点V，无线链路为边E构造无线拓扑图G＝(V,E)，根据拓扑图G构造ToR邻接矩阵A。进一步，所述可重构Fat-Tree混合数据中心网络的节能部署方法的贪心随机适应算法包括：第一步，构造部署方案矩阵。构造k2/2×k的部署方案矩阵P＝[p0,p1,...,pm-1]T，其中属性向量pi(0≤i≤m-1,m＝k2/2)为Rn(n＝k)的单位向量，其为1的元素的索引表示第i个ToR所部署pod层的编号；第二步，构造适应度函数；(1)通过ToR邻接矩阵A和部署方案矩阵P计算pod层互联度矩阵；为一个k×k的矩阵，表示pod层ToR之间可能的无线链路数，其中di,j表示第i个pod层和第j个pod层之间可能的无线链路数；(2)从G中获取对角元素集合其中元素表示pod层内可能的无线链路数，通过如下公式计算其二阶矩：(3)从D中获取上三角元素集合其中元素表示pod层间可能的无线链路数，通过如下公式计算其方差：(4)通过和Var(Dinter)获得适应度函数第三步，算法迭代：(1)随机生成m个可行方案作为最初的一代种群，令最优适应度fmax＝0；(2)根据适应度函数f计算种群中的个体的适应度，采用轮盘赌注算法随机选择m个个体由表示；(3)对中的所有个体执行贪心随机进化策略获得新的个体并加入(4)对中的所有个体以概率pm执行重排序变异算子产生新的一代种群(5)获得种群中的最优个体若f(P′)＞fmax，则Y←P′，fmax←f(P′)；(6)重复执行(2)-(5)，直到连续代种群没有比前一代更高适应度的个体产生迭代终止，输出最优个体Y。进一步，所述可重构Fat-Tree混合数据中心网络的节能部署方法的贪心随机进化具体包括以下步骤：(1)初始化输出个体Y←P，及最优适应度fm←f(P)；(2)产生一个[0,k-1]的随机整数采样对(u,v)，通过交换输入个体P中的属性向量获得新的个体P′；(3)循环执行n次(1)和(2)，若f(P′)＜fm，则Y←P′，并跳出循环，最终输出个体Y。进一步，所述可重构Fat-Tree混合数据中心网络的节能部署方法的重排序变异算子具体包括以下步骤：(1)初始化输出个体Y←P，产生本文档来自技高网...

【技术保护点】
1.一种可重构Fat‑Tree混合数据中心网络的节能部署方法，其特征在于，所述可重构Fat‑Tree混合数据中心网络的节能部署方法根据不同ToR部署可重配无线技术获得混合数据中心的无线拓扑图；结合Fat‑Tree有线拓扑特征构造部署方案种群及适应度函数；采用贪心随机适应算法实现Fat‑Tree数据中心网络有线无线联合优化；所述可重构Fat‑Tree混合数据中心网络的节能部署方法构造k2/2×k的部署方案矩阵P＝[p0,p1,...,pm‑1]T，其中属性向量pi(0≤i≤m‑1,m＝k2/2)为Rn(n＝k)的单位向量，其为1的元素的索引表示第i个ToR所部署pod层的编号；所述可重构Fat‑Tree混合数据中心网络的节能部署方法的适应度函数为：

【技术特征摘要】
1.一种可重构Fat-Tree混合数据中心网络的节能部署方法，其特征在于，所述可重构Fat-Tree混合数据中心网络的节能部署方法根据不同ToR部署可重配无线技术获得混合数据中心的无线拓扑图；结合Fat-Tree有线拓扑特征构造部署方案种群及适应度函数；采用贪心随机适应算法实现Fat-Tree数据中心网络有线无线联合优化；所述可重构Fat-Tree混合数据中心网络的节能部署方法构造k2/2×k的部署方案矩阵P＝[p0,p1,...,pm-1]T，其中属性向量pi(0≤i≤m-1,m＝k2/2)为Rn(n＝k)的单位向量，其为1的元素的索引表示第i个ToR所部署pod层的编号；所述可重构Fat-Tree混合数据中心网络的节能部署方法的适应度函数为：从G中获取对角元素集合从D中获取上三角元素集合2.如权利要求1所述的可重构Fat-Tree混合数据中心网络的节能部署方法，其特征在于，所述可重构Fat-Tree混合数据中心网络的节能部署方法包括以下步骤：步骤一，根据数据中心网络的机架摆放及无线的架构设计构建ToR无线网络拓扑图及其毗邻连接矩阵，并获得Fat-Tree网络的规模参数；步骤二，根据Fat-Tree网络拓扑特征构造部署方案矩阵，并根据ToR无线拓扑图及其毗邻连接矩阵构造适应度函数；步骤三，采用贪心随机适应算法对种群进行迭代，获得最优的部署方案。3.如权利要求2所述的可重构Fat-Tree混合数据中心网络的节能部署方法，其特征在于，所述可重构Fat-Tree混合数据中心网络的节能部署方法的无线网络拓扑构建通过在Fat-Tree混合数据中心的所有ToR上安装可重配无线天线，根据可重配无线的定向传输距离以及视距阻挡限制，得出ToR间所有可能的无线链路，并以ToR为顶点V，无线链路为边E构造无线拓扑图G＝(V,E)，根据拓扑图G构造ToR邻接矩阵A。4.如权利要求2所述的可重构Fat-Tree混合数据中心网络的节能部署方法，其特征在于，所述可重构Fat-Tree混合数据中心网络的节能部署方法的贪心随机适应算法包括：第一步，构造部署方案矩阵；构造k2/2×k的部署方案矩阵P＝[p0,p1,...,pm-1]T，其中属性向量pi(0≤i≤m-1,m＝k2/2)为Rn(n＝k)的单位向量，其为1的元素的索引表示第i个ToR所部署pod层的编号；第二步，构造适应度函数；(1)通过ToR邻接矩阵A和部署方案矩阵P计算pod层互联度矩阵；为一个k×k的矩阵，表示pod层...

【专利技术属性】
技术研发人员：李建东，罗明萌，孙红光，史琰，盛敏，张琰，文娟，刘俊宇，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61