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

Minimizing Sum of Path-cost Model and Algorithm for Traffic Balancing

作　　者：杨华卫[1] 王洪波[1] 程时端[1] 陈山枝[2] 林宇[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876 [2]电信科学技术研究院无线移动通信国家重点实验室,北京100083

出　　处：《电子与信息学报》2010年第10期2415-2420,共6页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(90604019);高等学校博士学科点专项科研基金(200800131019);新世纪优秀人才支持计划(NECT-07-0109);软件开发环境国家重点实验开放课题(SKLSDE-2009KF-2-08);国家重点基础研究发展计划(2005CB321901)资助课题

摘　　要：流量均衡是流量工程中为避免网络拥塞经常采用的路由优化目标,如何选择路径以使流量达到均衡分布是流量路由的研究热点和难点。为了最小化网络拥塞,该文在指出网络拥塞决定于流量路由时所选路径的拥塞特征后,建立了流量分布的最小化路径代价和模型。在流量路由选择路径时,提出基于瓶颈链路的最小代价路径路由算法。在实际的网络拓扑和流量矩阵数据基础上对所提模型及算法进行了实验验证,结果显示:在网络负载较大时最大链路利用率相对于已有模型可降低近20%。Traffic balancing in routing optimization targets to minimize network congestion in traffic engineering.How to select paths for traffic balancing becomes a challenging problem.For minimizing network congestion,this paper argues that network congestion is determined by paths’ congestion,and proposes the minimizing sum of path-cost model of traffic balancing.For path selection in routing traffic,a minimal cost path algorithm is proposed.On the basis of real network topology and traffic demand,experiments are conducted to verify the model and algorithm proposed,and results show a nearly 20% decrease of maximal link utilization when network is becoming congested.

关 键 词：IP网流量工程 路由优化 最小化拥塞 流量均衡 

分 类 号：TN393.1[电子电信—物理电子学]