專利名稱：一種多徑tcp傳輸協(xié)議報文調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多徑可靠傳輸技術(shù)領(lǐng)域，特別是涉及一種多徑TCP傳輸協(xié)議報文調(diào)度方法。
背景技術(shù)：
傳統(tǒng)TCP是一種面向連接的可靠傳輸協(xié)議，它的擁塞控制保證了 TCP流之間的友好性，但這種擁塞機制認為丟包是由于網(wǎng)絡(luò)擁塞所導(dǎo)致，在高丟包率和時延的無線網(wǎng)絡(luò)中，傳統(tǒng)TCP的傳輸性能會因為較大的丟包和時延嚴重下降，無法滿足端到端用戶傳輸需求。IETF在2010年提出多徑TCP傳輸協(xié)議(Multipath TCP)。多徑TCP是對傳統(tǒng)TCP的括展，通過增加路徑數(shù)(即子流數(shù))來提高通信端的吞吐量，將收到的數(shù)據(jù)流劃分為多個子流，然后通過多條路徑將不同子流分別傳輸?shù)綄Χ斯?jié)點。多徑協(xié)議機制對于上層應(yīng)用是 透明的，通過多條路徑共同傳輸，充分利用了網(wǎng)絡(luò)資源，提高了網(wǎng)絡(luò)吞吐量，有效保證了傳輸?shù)姆€(wěn)定性和健壯性?，F(xiàn)有的多徑TCP協(xié)議中，采用輪旬的調(diào)度的方法，當(dāng)鏈路空閑時對其調(diào)度分配報文，并未考慮子流之間的差異性，由于子流鏈路帶寬、丟包率和時延各不相同，在傳輸過程中各子流的實際吞吐量是各不相同的，在傳輸過程中較差子流便會影響整體吞吐量，成為瓶頸子流。因此，目前需要本領(lǐng)域技術(shù)人員迫切解決的一個技術(shù)問題就是如何能夠創(chuàng)新地提出一種多徑TCP傳輸協(xié)議報文調(diào)度方法，以解決現(xiàn)有技術(shù)中存在的問題，根據(jù)各子流的鏈路情況實時調(diào)整子流報文，使各子流按實際傳輸能力共同完成傳輸任務(wù)，解決瓶頸子流問題，提高傳輸?shù)耐掏铝?、穩(wěn)定性和健壯性。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種多徑TCP傳輸協(xié)議報文調(diào)度方法，用以解決由于多徑之間差異引起的傳輸問題和較差子流引發(fā)的瓶頸鏈路對整體吞吐量的影響。為了解決上述問題，本發(fā)明公開了一種多徑TCP傳輸協(xié)議報文調(diào)度方法，所述方法包括建立子流連接后，實時收集每條子流的鏈路信息；所述鏈路信息包括丟包率，實際傳輸時延和當(dāng)前擁塞窗口；計算每條子流的理論傳輸時延，對所有子流的丟包率和理論傳輸時延進行排序；根據(jù)每條子流的理論傳輸時延、丟包率和擁塞窗口進行報文的調(diào)度。優(yōu)選的，所述根據(jù)每條子流的理論傳輸時延、丟包率和擁塞窗口進行報文的調(diào)度，具體包括A、按照子流理論傳輸時延和丟包率對子流的排序，確定子流的報文調(diào)度優(yōu)先級；B、根據(jù)擁塞窗口和已經(jīng)確認報文數(shù)確定每一子流所需的報文數(shù)；C、根據(jù)子流的優(yōu)先級依次對每條子流分配其當(dāng)前子流所需的報文數(shù)，同時，實時判定各子流的鏈路質(zhì)量若正常則繼續(xù)為其分配所需的報文數(shù)；反之，重新執(zhí)行步驟A、B和C。優(yōu)選的，所述鏈路質(zhì)量通過子流理論傳輸時延和丟包率進行判定。優(yōu)選的，若丟包率1，實際傳輸時延P和當(dāng)前擁塞窗口《，則傳輸過程中，每個報文成功理論能夠到達的時間為
權(quán)利要求
1.一種多徑TCP傳輸協(xié)議報文調(diào)度方法,其特征在于,所述方法包括 建立子流連接后，實時收集每條子流的鏈路信息；所述鏈路信息包括丟包率，實際傳輸時延和當(dāng)前擁塞窗口； 計算每條子流的理論傳輸時延，對所有子流的丟包率和理論傳輸時延進行排序； 根據(jù)每條子流的理論傳輸時延、丟包率和擁塞窗口進行報文的調(diào)度。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述根據(jù)每條子流的理論傳輸時延、丟包率和擁塞窗口進行報文的調(diào)度，具體包括 A、按照子流理論傳輸時延和丟包率對子流的排序，確定子流的報文調(diào)度優(yōu)先級； B、根據(jù)擁塞窗口和已經(jīng)確認報文數(shù)確定每一子流所需的報文數(shù)； C、根據(jù)子流的優(yōu)先級依次對每條子流分配其當(dāng)前子流所需的報文數(shù)，同時，實時判定各子流的鏈路質(zhì)量 若正常則繼續(xù)為其分配所需的報文數(shù)； 反之，重新執(zhí)行步驟A、B和C。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于 所述鏈路質(zhì)量通過子流理論傳輸時延和丟包率進行判定。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于 若丟包率I，實際傳輸時延P和當(dāng)前擁塞窗口 w，則傳輸過程中，每個報文成功理論能夠到達的時間為
全文摘要
本發(fā)明提供了一種多徑TCP傳輸協(xié)議報文調(diào)度方法，結(jié)合子流丟包率和時延的差異性，對子流的報文進行合理調(diào)度，解決了多徑中的瓶頸子流問題；各子流共同傳輸，充分利用網(wǎng)絡(luò)帶寬，有效提高了網(wǎng)絡(luò)吞量和傳輸?shù)姆€(wěn)定性和健壯性。
文檔編號H04L29/06GK102761470SQ201110110199
公開日2012年10月31日 申請日期2011年4月29日 優(yōu)先權(quán)日2011年4月29日
發(fā)明者崔勇, 潘廣進, 王弘毅 申請人:清華大學(xué)