|国家预印本平台
首页|基于GMPLS的新型流量工程算法研究

基于GMPLS的新型流量工程算法研究

he Research of New Traffic Engineering Algorithm Based on GMPLS

中文摘要英文摘要

传统流量工程的核心思想是SPF算法,即在网络中找到最短的一条路径,将数据沿此最短路径传输。由于一条路径的带宽有限,当需要传输的流量较大时,容易造成拥塞,常出现流量集中在代价较小的路径上,而很多路径上资源闲置的情况,使得网络资源不能充分得到利用,传输效率较低。本文提出了一种基于带宽分布的新型流量分配算法--TDBB(Traffic Distribution Based on Bandwidth)。与传统流量工程算法不同的是,TDBB算法没有把源端流量只沿一条路径传输,而是把流量按相应比例分成多分,并分别发送给多路径进行传输,其中,每条路径所对应的流量比例由各路径带宽在总带宽中所占比例决定,每条路径的带宽由此路径最小带宽所决定。相比于传统流量工程算法,TDBB算法可以最大限度利用网络资源,提高传输效率,并且可实现最佳流量均衡,即在所传流量不超过网络可承担的最大流量值的情形下,不会发生传统算法经常出现的链路拥塞情况。

he key algorithm of the traditional traffic engineering is Shortest Path First, transferring data on the shortest path in a network. It stands a good chance to cause traffic jam when lots of data are needed to be transferred, due to the limit of the bandwidth of the single path, which explains why data often concentrated on paths with lower costs rather than those with higher costs. TDBB(Traffic Distribution Based on Bandwidth), a totally new traffic engineering algorithm, is proposed in this paper. In TDBB algorithm, traffic is not transferred only on one single path, but is divided into several parts in a proportion and transferred on multipath, which is different from the traditional traffic engineering algorithm. The traffic proportion related to each path is decided by the weight of each path’s bandwidth, while the bandwidth of each path is decided by the minimum bandwidth on this path. Compared with the traditional traffic engineering algorithm, TDBB could not only use the network resources to the best and improve the transmission efficiency, but also facilitate the traffic flow balance, which means that traffic jam would not happen, unless the whole resources of the network fail to afford the demand.

刘博、郝靖鹏、忻向军

通信

流量工程多路径流量均衡传输效率

traffic engineeringmultipathtraffic flow balancetransmission efficiency

刘博,郝靖鹏,忻向军.基于GMPLS的新型流量工程算法研究[EB/OL].(2015-07-31)[2025-08-06].http://www.paper.edu.cn/releasepaper/content/201507-281.点此复制

评论