收藏本站
《计算机科学》 2006年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 于学文;;基于Excel的数学模型求解[J];信息技术;2011年07期
2 陈鹏;;求最大带宽路的一种新算法[J];电脑知识与技术;2011年17期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 姚家保;古天龙;徐周波;;二部图无权最大匹配的符号OBDD算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 李艳;关宇东;王宏民;王英;;基于push-relabel的视频对象提取算法的研究与实现[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅱ)[C];2008年
中国硕士学位论文全文数据库 前10条
1 白睿;最大流及最小费用的算法研究[D];南京邮电大学;2012年
2 秦昭晖;面向中医诊断的舌图像分割的研究与应用[D];广东工业大学;2008年
3 谢玲艳;基于三阶马尔科夫模型和最大流的模体识别算法[D];西安电子科技大学;2010年
4 程鹏;基于Hadoop平台的社区发现算法研究[D];东北大学;2011年
5 张龙;RFID信息化图书馆建设方案优化技术研究[D];哈尔滨工程大学;2011年
6 张婕;基于图论和抠图算法的研究及应用[D];合肥工业大学;2011年
7 龙昕;面向专家检索的社区挖掘研究[D];云南大学;2010年
8 王锐;城市防空人口疏散问题研究[D];解放军信息工程大学;2008年
9 周春波;面向WI输入法的新词发现技术研究与实现[D];哈尔滨工业大学;2011年
10 王亚荣;基于图割的交互式图像分割方法研究[D];西北大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026