多路徑傳輸中亂序與負載均衡研究.pdf

1、多徑傳輸使用多條連接流分割節(jié)點和流匯聚節(jié)點的路徑進行傳輸。相對于傳統(tǒng)的單徑傳輸，多徑傳輸具有充分利用網(wǎng)絡資源、減少擁塞、提高傳輸可靠性和提高網(wǎng)絡的安全性等優(yōu)點，是近幾年網(wǎng)絡領域的一個研究熱點。但是由于每條并行路徑的傳輸延遲存在差別，因此從流分割節(jié)點按序發(fā)出的包到達流匯聚節(jié)點時可能是亂序的；此外，在多條并行的路徑上傳輸數(shù)據(jù)包存在流量在各條路徑間的負載均衡問題；而亂序和路徑間的負載不均衡都會給傳輸速率、服務質(zhì)量和網(wǎng)絡資源的利用率等帶來不利影

2、響，因而對保證包有序和實現(xiàn)負載均衡的流量分割算法的研究具有重要的意義。
　　 目前多徑流量分割算法的研究主要集中在包有序和路徑間的負載均衡其中的一個點上，即使有少量的算法是兩者都關(guān)注到，并且在保證包有序的基礎上實現(xiàn)了一定程度的負載均衡，但由于流分割的粒度過于粗糙，其負載均衡性不是很好。本文首先分析了亂序?qū)W(wǎng)絡性能帶來的不利影響，然后介紹了目前已經(jīng)提出的幾種多徑流量分割算法，并分析了它們的優(yōu)缺點。在此基礎上，本文提出了一種新的流量

3、分割算法，其在保證包有序的同時，盡可能細粒度地在路徑間分割流從而很好地實現(xiàn)路徑間的負載均衡。該算法主要通過構(gòu)建用作可用路徑延遲底線的游標來實現(xiàn)，游標主要取決于兩個參數(shù)——當前路徑傳輸延遲和相鄰包到達流分割節(jié)點的時間間隔，它作為選取路徑的延時基線來保證包到達的有序性；游標會隨著每次選取的路徑不同或相鄰包到達流分割節(jié)點的時間間隔不同而動態(tài)地滑動，通過動態(tài)滑動游標使得盡可能多的路徑可用來傳輸當前包，從而很好地實現(xiàn)負載均衡。通過對目前已經(jīng)提出的