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

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

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

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