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

摘要：

流量均衡是流量工程中为避免网络拥塞经常采用的路由优化目标,如何选择路径以使流量达到均衡分布是流量路由的研究热点和难点.为了最小化网络拥塞,该文在指出网络拥塞决定于流量路由时所选路径的拥塞特征后,建立了流量分布的最小化路径代价和模型.在流量路由选择路径时,提出基于瓶颈链路的最小代价路径路由算法.在实际的网络拓扑和流量矩阵数据基础上对所提模型及算法进行了实验验证,结果显示:在网络负载较大时最大链路利用率相对于已有模型可降低近20%.

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

所属期刊栏目：32

分类号：TN393.1(半导体技术)

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

在线出版日期：2010-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2415-2420