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

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