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

• 作者: 凌永发 徐宗本
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 最大流问题 多协议标签交换(MPLS) 流量工程 算法
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 39-41
• 页数: 3页
• 分类号: TP3
• 字数: 3967字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2006.06.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	凌永发	西安交通大学理学院	7	38	3.0	6.0
2	徐宗本	西安交通大学理学院	127	2204	23.0	43.0