软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2010年
3期
528-538
,共11页
网络管理%负载均衡%服务质量%路由调整%最大最小化
網絡管理%負載均衡%服務質量%路由調整%最大最小化
망락관리%부재균형%복무질량%로유조정%최대최소화
network management%load balancing%quality of service%routing adjustment%max-min
互联网中流量分布的不均衡会导致网络拥塞、网络资源得不到有效利用.而为了负载均衡,现有算法调整路由又会造成新路径过长,服务质量降低.提出了一种路由调整算法LCBA(length-constrained most balanced algorithm),在保证时延的基础上降低网络最大带宽利用率.基于 Abilene2网络拓扑和真实流量的实验结果表明.LCBA算法能够有效缓解骨干网拥塞,最多可以降低最大带宽利用率近50%.仿真实验结果显示:与现有算法相比,该算法能够同时满足关键流路径长度和最大带宽利用率两方面的要求.此外,算法复杂度为O(N~2logN),好于大部分路由调整算法.
互聯網中流量分佈的不均衡會導緻網絡擁塞、網絡資源得不到有效利用.而為瞭負載均衡,現有算法調整路由又會造成新路徑過長,服務質量降低.提齣瞭一種路由調整算法LCBA(length-constrained most balanced algorithm),在保證時延的基礎上降低網絡最大帶寬利用率.基于 Abilene2網絡拓撲和真實流量的實驗結果錶明.LCBA算法能夠有效緩解骨榦網擁塞,最多可以降低最大帶寬利用率近50%.倣真實驗結果顯示:與現有算法相比,該算法能夠同時滿足關鍵流路徑長度和最大帶寬利用率兩方麵的要求.此外,算法複雜度為O(N~2logN),好于大部分路由調整算法.
호련망중류량분포적불균형회도치망락옹새、망락자원득불도유효이용.이위료부재균형,현유산법조정로유우회조성신로경과장,복무질량강저.제출료일충로유조정산법LCBA(length-constrained most balanced algorithm),재보증시연적기출상강저망락최대대관이용솔.기우 Abilene2망락탁복화진실류량적실험결과표명.LCBA산법능구유효완해골간망옹새,최다가이강저최대대관이용솔근50%.방진실험결과현시:여현유산법상비,해산법능구동시만족관건류로경장도화최대대관이용솔량방면적요구.차외,산법복잡도위O(N~2logN),호우대부분로유조정산법.
