一种求解网络最大流问题的算法

摘要：

随着网络应用的不断深入,人们对网络传输容量和服务质量的要求和期望也越来越高,设计高性能网络成为一项迫切的工作.缓存的配置直接影响网络的时延和丢失率,网络缓存和网络传输容量的合理匹配,能很好提高网络性能.文章简述了网络最大流问题的现状,提出了一种求解网络最大流问题的算法.算法基于MPLS流量工程技术,在实现网络最大流的情况下,同时对M条分支(链路)重新分配流量,达到合理分配网络流量和利用网络资源的目的.仿真结果表明算法是有效的.

关键词：最大流问题、多协议标签交换(MPLS)、流量工程、算法

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金10371097;云南省重点实验室基金

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

页数：共3页

页码：39-41