基于赌盘的动态负荷均衡方法及其实现  

New dynamic load balancing method based on roulette wheel selection and its implementation

作　　者：邹园萍[1] 刘红林[2] 

机构地区：[1]浙江工商大学信息与电子工程学院,浙江杭州310018 [2]中国计量学院光电学院,浙江杭州310018

出　　处：《通信学报》2008年第9期18-23,共6页Journal on Communications

基　　金：国家自然科学基金资助项目(60608009);浙江省自然科学基金资助项目(Y107091)~~

摘　　要：提出了多业务MPLS网络中基于赌盘的一种新的动态流量均衡方法。该方法将负荷均衡分为静态资源配置和动态选路2个阶段,前者得出流量中继在各LSP上的最优分布,后者则综合考虑LSP的剩余可用带宽和平均时延,采用赌盘机制从多条平行LSP中为呼叫请求选定其中的一条。给出了该方法的功能模型和算法的实现细节,并进行了实验仿真,仿真结果表明,所提出的方法能在确保多业务QoS要求的前提下,动态地均衡网络负荷。A new dynamic load balancing method based on roulette wheel selection in multi-services network was proposed. There were two stages in the method, static resource configuration and dynamic route selection. In the first, the optimization distribution of traffic trunk on parallel LSP was obtained by offline optimization algorithm. In the second, the LSP was selected by roulette wheel selection. The simulation results show that the method is able not only to guarantee QoS of the services but also balance the network load dynamically.

关 键 词：流量工程 资源配置 赌盘选择 多协议标记交换 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]