本文關(guān)鍵詞： MPTCP 數(shù)據(jù)調(diào)度 RSFSA 吞吐量　出處：《北京郵電大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：為了從根本上解決現(xiàn)有的網(wǎng)絡(luò)在網(wǎng)絡(luò)傳輸方面日益低下的問題,基于Christian Huitema早在1995年提出多路徑傳輸控制協(xié)議MPTCP的思想,Internet工程任務(wù)組(Internet Engineering Task Force)在2009年專門成立了MPTCP工作組,致力于解決多路徑傳輸協(xié)議的核心問題,其中包括體系架構(gòu)、擁塞控制、路由、API、安全等。MPTCP從根本上改變了數(shù)據(jù)的調(diào)度和傳輸方式,通過同時建立多條傳輸路徑,將數(shù)據(jù)的傳輸方式從單徑變?yōu)槎鄰?并引入實時的路徑傳輸能力的預(yù)測,有效提升了網(wǎng)絡(luò)的傳輸能力及穩(wěn)定性,具有非常重要的研究意義。 MPTCP的核心問題是數(shù)據(jù)調(diào)度,傳統(tǒng)的MPTCP數(shù)據(jù)調(diào)度機制是通過簡單的輪詢策略或者根據(jù)路徑的擁塞窗口CWND的大小將數(shù)據(jù)包分發(fā)到不同的路徑。這樣的數(shù)據(jù)調(diào)度方式可以在一定程度上提高數(shù)據(jù)傳輸?shù)男?但并沒有真正的解決擁塞和亂序問題。 為解決這一問題,本文基于多路徑傳輸協(xié)議MPTCP,提出一種基于傳輸時間和發(fā)送間隔的RSFSA數(shù)據(jù)調(diào)度方法,針對兩方面加以改進。首先,針對不同的路徑,其傳輸時間各不相同,通過引入馬爾可夫模型對表征傳輸時間的RTT參數(shù)進行建模,預(yù)測網(wǎng)絡(luò)鏈路的傳輸時間,從而準確地判斷不同路徑的狀態(tài)。其次,為了準確地預(yù)測發(fā)送時間,考慮了路徑的發(fā)送隊列長度及其發(fā)送間隔,因為針對MPTCP協(xié)議特有的多路徑傳輸特性,對于發(fā)送端而言,不同的數(shù)據(jù)包從不同的路徑發(fā)送,從而形成不同的發(fā)送隊列,進而影響同一數(shù)據(jù)包選擇不同的路徑時擁有各異的發(fā)送時間。 最后,本文通過搭建原型系統(tǒng),模擬兩條鏈路的傳輸環(huán)境,設(shè)計實現(xiàn)了預(yù)測網(wǎng)絡(luò)傳輸時間的模塊、計算不同路徑的發(fā)送隊列的發(fā)送時間模塊。通過對基于RSFSA算法的傳輸方案以及已有的傳輸方案進行仿真對比實驗,表明本文提出的基于傳輸時間和發(fā)送間隔的RSFSA數(shù)據(jù)調(diào)度算法在傳輸效率以及傳輸穩(wěn)定性方面具有一定的優(yōu)勢。
[Abstract]:In order to solve the problem that the existing network is becoming lower and lower in network transmission, the Christian Huitema put forward the idea of multipath transmission control protocol (MPTCP) as early as 1995. In 2009, the Internet Engineering Task Force set up the MPTCP working Group. It is committed to solve the core problems of multipath transmission protocol, including architecture, congestion control, routing API, security and so on. MPTCP fundamentally changes the scheduling and transmission mode of data, and establishes multiple transmission paths at the same time. The transmission mode of data is changed from single path to multipath, and the prediction of real time path transmission ability is introduced, which improves the transmission ability and stability of the network effectively, and has very important research significance. The core problem of MPTCP is data scheduling. The traditional MPTCP data scheduling mechanism is to distribute data packets to different paths by simple polling strategy or according to the size of congestion window CWND. This kind of data scheduling method can improve the efficiency of data transmission to a certain extent. But there is no real solution to congestion and disorder. In order to solve this problem, this paper proposes a RSFSA data scheduling method based on transmission time and transmission interval, which is based on the multipath transport protocol MPTP, which is improved in two aspects. Firstly, for different paths, the transmission time is different. By introducing Markov model to model the RTT parameters that represent the transmission time, the transmission time of the network link is predicted, and the states of different paths are accurately judged. Secondly, in order to accurately predict the transmission time, Considering the transmission queue length of the path and its transmission interval, because for the multipath transmission characteristic of the MPTCP protocol, for the sender, different packets are sent from different paths, thus forming different sending queues. Furthermore, the same packet has different sending times when choosing different paths. Finally, by building a prototype system to simulate the transmission environment of two links, this paper designs and implements a module to predict the transmission time of the network. The transmission time module of the transmission queue with different paths is calculated. The simulation and comparison experiments are carried out on the transmission schemes based on RSFSA algorithm and the existing transmission schemes. It is shown that the proposed RSFSA data scheduling algorithm based on transmission time and transmission interval has some advantages in terms of transmission efficiency and transmission stability.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.04

【參考文獻】

相關(guān)期刊論文 前4條

1 王富榮;張宏;;一種基于權(quán)值動態(tài)調(diào)整的MPTCP自適應(yīng)擁塞控制算法[J];科技通報;2012年12期

2 徐明偉;張志超;;MPTCP聯(lián)合擁塞控制機制的Markov模型[J];清華大學(xué)學(xué)報(自然科學(xué)版);2012年09期

3 王毅;廖曉菊;潘澤友;;多路徑傳輸控制協(xié)議技術(shù)綜述[J];信息與電子工程;2011年01期

4 劉垠;徐恪;;多徑TCP傳輸性能模型與分析[J];中國科技論文在線;2011年07期

，

本文編號：1528556