最小化路径代价和流量均衡模型及算法.pdfVIP

第 32卷第 10期 电 子 与 信 息 学 报 Vo1．32NO．1O 2010年 10月 JournalofElectronics InformationTechnology Oct．2010 最小化路径代价和流量均衡模型及算法 杨华卫 王洪波 程时端 陈山枝 林 宇 (北京邮电大学网络与交换技术国家重点实验室 北京 100876) f电信科学技术研究院无线移动通信 国家重点实验室 北京 100083) 摘 要：流量均衡是流量工程中为避免网络拥塞经常采用的路由优化 目标，如何选择路径以使流量达到均衡分布是 流量路 由的研究热点和难点。为了最小化网络拥塞，该文在指出网络拥塞决定于流量路 由时所选路径的拥塞特征后， 建立了流量分布的最小化路径代价和模型。在流量路由选择路径时，提出基于瓶颈链路的最小代价路径路由算法。 在实际的网络拓扑和流量矩阵数据基础上对所提模型及算法进行了实验验证，结果显示：在网络负载较大时最大链 路利用率相对于已有模型可降低近 2O％。 关键词：IP网流量工程；路 由优化；最小化拥塞；流量均衡 中图分类号：TN393．1 文献标识码：A 文章编号：1009—5896(2010)10—2415—06 DOI：10．3724／SP．J．1146．2009．01341 M inimizingSum ofPath-costM odelandAlgorithm forTrafficBalancing YangHua-wei① WangHong-bo① ChengShi—duan① ChenShan—zhi② LinYu① ①(st0teKeLaboratoryofNetworkingandSwitchingTechnDlog j BeijingUniversity Postsand扎fecD删讥unc0坑D佗s，Beijing100876，China) ②(st0tekeyLabofWire1essMobileComm nicr上ti0n， Chi礼凸AcademyofTelec0mm 礼ic0tionTechn0l Beijing100083，China) Abstract：Trafficbalancinginroutingoptimizationtargetstominimizenetworkcongestionintrafficengineering． How toselectpathsfortrafficbalancingbecomesachallengingproblem ．Forminimizingnetworkcongestion，this paperarguesthatnetworkcongestion isdetermined bypaths’congestion，andproposestheminimizingsum of path—costmodeloftrafficbalancing．Forpathselectioninroutingtraffic，aminimalcostpathalgorithm isproposed On thebasisofrealnetworktopologyandtrafficdemand，experimentsareconducted toverify themodeland algorithm proposed．andresultsshow anearly20％decreaseofmaximallinkutilizationwhennetworkisbecoming congested． Keywords：IPtraffic