%0 Journal Article
%T An Algorithm for the Solution to the Maximum-flow Problem of Networks
一种求解网络最大流问题的算法
%A LING Yong-Fa
%A XU Zong-Ben
%A
凌永发
%A 徐宗本
%J 计算机科学
%D 2006
%I
%X 随着网络应用的不断深入,人们对网络传输容量和服务质量的要求和期望也越来越高,设计高性能网络成为一项迫切的工作。缓存的配置直接影响网络的时延和丢失率,网络缓存和网络传输容量的合理匹配,能很好提高网络性能。文章简述了网络最大流问题的现状,提出了一种求解网络最大流问题的算法。算法基于MPLS流量工程技术,在实现网络最大流的情况下,同时对M争分支(链路)重新分配流量,达到合理分配网络流量和利用网络资源的目的。仿真结果表明算法是有效的。
%K Maximum flow problem
%K Multi-protocol Label Switching(MPLS)
%K Traffic engineering
%K Algorithm
最大流问题
%K 多协议标签交换(MPLS)
%K 流量工程
%K 算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=29E2E395FB16EBE4&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=B31275AF3241DB2D&sid=7C3A4C1EE6A45749&eid=2001E0D53B7B80EC&journal_id=1002-137X&journal_name=计算机科学&referenced_num=4&reference_num=9