MPLS网络负载均衡的聚类算法研究.pdfVIP

· 139 · MPLS网络负载均衡的聚类算法研究 ResearchofClusteringAlgorithm forLoadBalancinginMPLSNetworks 王怀宇①WangHuaiyu；卢秉亮②LuBingUang；张莉①ZhangLi；朱健①ZhuJian (①沈阳航空职业技术学院，沈阳110034；②沈阳航空航天大学计算机学院，沈阳110136) ((~)ShenyangAeronauticalVocationalCollege，Shenyang110034，China；~)SchoolofComputer，ShenyangAerospaceUniversity，Shenyang110136，China) 摘要：在分析了常用的几种QoS保障的算法基础上，给出了负载均衡模型，提出应用数据挖掘中的聚类算法求解MPLS网络负载均衡问题 该算法融入权重信息有效地提高了搜索效率。仿真结果证明算法是有效的，显著改善了传统MPLS网络负载均衡路由算法易于导致的网络流量 分布不均衡的状况。 Abstract：BasedontheanalysisofseveralalgorithmsofcommonQoSguarnatee，loadbalnacemodelWas ven，nadusingclusteringalgorithm in dataminingtosolveMPLSnetworkloadbalanceproblems．W eightinformationisintegratedintothealgorihtm whicheffectivelyimproveshtesearching ， efficiency．Thesimulationresultsprovehtathtealgorihtm iseffective，nadimprovestheconditionsthattraditionalMPLSnetwork loadbalancerouting algorithm iseasytocauseunevendistributionofnetworkflow． 关键词：流量工程；负载均衡；多协议标签交换；聚类算法 Keywords：trafficengineering；loadbalancing；MPIS；clusteringalgorithm 中图分类号：TP393．07 文献标识码：A 文章编号：1006--4311(2012)13—0139—02 O 引言 就是在很长一段时间内只有少数几个低速率数据流在发送，同时由 QoS算法计算出最能满足服务质量要求的最短路径，负载均衡 于分配给数据流的空闲容量与其带宽要求非常接近 ，有可能 由于一 算法 【-6]用于计算受到多个约束条件限制的路 由，同时还要满足网络 段时间内数据流突发速率很高而丢包，所 以这些算法不能很好地适 性能的要求，达到优化网络资源使用的 目的。基于负载均衡策略在 应数据流的突发性。 路 由时同时考虑网络的拓扑结构，所 以该算法有可能选取一条路径 2 聚类算法 较长但负载较轻 的通路 ，这要好于选取路径最短但负载较重的通 2．1聚类算法进行聚类的原理 聚类分析算法17]可以描述为：为 路 ，它可以使得业务流更均匀地分布在整个网络内。 使得每一个向量与其聚类中心的距离最小，把每个 向量归属到 k个 文献 1【 中的算法有效的缓解 了最短路 由上的拥塞。假设高速 聚类中的某一个 ，给定 m维空间R中的n个 向量。 率数据流均 因不满足其带宽要求而无法得到服务 ，先到的低速率数 聚类可以理解为：类间相关性尽量小，类 内的相关性尽量大。在 据流 占据大容量链路 ，使得它的空闲容量明显不足，因为网络 中数据 这里对链路流量进行聚类 ，