基于路径的多源多汇最大流问题研究  

Research on Path-based Solution to Multi-commodity Maximum-flow

作　　者：王华[1] 孟祥旭[1] 马军[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南250000

出　　处：《计算机工程与应用》2005年第28期117-120,共4页Computer Engineering and Applications

摘　　要：网络拥塞问题是当今网络研究的热点,由于传统IP网络的固有缺点,无法从根本上解决该问题。MPLS是近几年发展起来的新型的网络交换技术,它在传统的IP网络中增加了面向连接的特性,满足了实现网络传输最大化的条件。同时,由于路径是数据流传输的载体,出于流量工程和网络安全的角度经常需要对路径增加特定的约束,因此该文章的研究基础是完全基于传输路径的。在接近于真实网络环境的多源多汇情况下,文章提出了一种实现网络最大流传输的方法。通过仿真分析验证了方法的准确性,可以看出采用基于路径的多源多汇最大流传输方法可以极大地提高网络的传输能力。The network block is currently one of the hot topics in network research.The traditional IP network cannot address this problem due to its given drawbacks.MPLS,a newly developed network switching technology,satisfies the conditions to maximize network transmission because it adds features of connection-oriented,Meanwhile,since paths carry out the transmission of data-flow ,they are often given specific constraints for the sake of traffic engineering and network security.Thus,the research in this paper is based on path-transmission.The paper finally puts forward a method of realizing the transmission of network maximum flow in a nearly real multi-commodity circumstance.This method of adopting the path-based multi-commodity maximum-flow transmission,can be seen to improve greatly the transmission capacity of network through the simulation analysis.

关 键 词：MPLS 流量工程 最大流 路由协议 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]