An Algorithm for the Solution to the Maximum-flow Problem of Networks
Yong Ling · 2006
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 performance. Configuration of buffer memory directly influences the delay and loss rate of network. Good match between buffer memory of network and network capacity will improve performance of network. The condition of the maximum-flow problem is proposed simply in this article,and presents a algorithm for the solution to the maximum-flow problem of networks. The algorithm solutes the maximum-flow problem of networks based on MPLS traffic engineering technology,and distributes flow again to balance load and use network resources reasonable. The simulation results show the given algorithm is effective.