计算机科学 ›› 2006, Vol. 33 ›› Issue (6): 39-41.
• • 上一篇 下一篇
凌永发 徐宗本
出版日期:
发布日期:
基金资助:
LING Yong-Fa, XU Zong-Ben （Faculty of Science, Xi ＇an Jiaotong University, Xi＇ an 710049）
Online:
Published:
摘要： 随着网络应用的不断深入，人们对网络传输容量和服务质量的要求和期望也越来越高，设计高性能网络成为一项迫切的工作。缓存的配置直接影响网络的时延和丢失率，网络缓存和网络传输容量的合理匹配，能很好提高网络性能。文章简述了网络最大流问题的现状，提出了一种求解网络最大流问题的算法。算法基于MPLS流量工程技术，在实现网络最大流的情况下，同时对M争分支（链路）重新分配流量，达到合理分配网络流量和利用网络资源的目的。仿真结果表明算法是有效的。
关键词: 最大流问题 多协议标签交换（MPLS） 流量工程 算法
Abstract: With expansion of Internet application, people＇s expectation and requirement on network transmission capacity and service quality become higher and higher. Therefore, it is imperative to design the network with strong perform ance. Configuration of buffer
Key words: Maximum flow problem, Multi-protocol Label Switching（MPLS）,Traffic engineering,Algorithm
凌永发 徐宗本. 一种求解网络最大流问题的算法[J]. 计算机科学, 2006, 33(6): 39-41. https://doi.org/
LING Yong-Fa, XU Zong-Ben （Faculty of Science, Xi ＇an Jiaotong University, Xi＇ an 710049）. [J]. Computer Science, 2006, 33(6): 39-41. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I6/39
Cited
首页