《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計應(yīng)用 > 一種基于UDP的擁塞控制方案
一種基于UDP的擁塞控制方案
來源:電子技術(shù)應(yīng)用2013年第9期
黃海利1,2, 王曉喃2
1. 中國礦業(yè)大學(xué) 計算機科學(xué)與技術(shù)學(xué)院,江蘇 徐州 221008; 2. 常熟理工學(xué)院 計算機科學(xué)與工程學(xué)院,江蘇 常熟 215500
摘要: 實現(xiàn)UDP和TCP數(shù)據(jù)流的公平性以及在UDP中解決擁塞控制從而保證傳輸可靠性是提高服務(wù)質(zhì)量所面臨的兩個迫切需要解決的問題。提出一種解決上述兩個問題的方案——FFUDP(Friend and Fair UDP),即UDP根據(jù)丟包率來判斷網(wǎng)絡(luò)的擁塞情況,如果網(wǎng)絡(luò)擁塞,接收方通知發(fā)送方調(diào)整發(fā)送速率從而有效解決公平性問題以及UDP的擁塞控制問題。仿真結(jié)果表明,F(xiàn)FUDP大幅度提高了數(shù)據(jù)吞吐量,降低了丟包率,實現(xiàn)了與TCP數(shù)據(jù)流的公平性。
中圖分類號: TP393.04
文獻標識碼: A
章編號: 0258-7998(2013)09-0109-03
An UDP-based congestion control scheme
Huang Haili1,2, Wang Xiaonan2
1. China University of Mining and Technology, Xuzhou 221008, China; 2. Changshu Institute of Technology, Changshu 215500, China
Abstract: The quality of service is confronted with two challenges. One is how to achieve the fairness of TCP and UDP, and the other is how to solve the congestion control in order to improve the transmission reliability. This paper presents a solution FFUDP(Friend and Fair UDP) to address the two problems. FFUPD determines the network congestion state based on the packet loss rate. If the network congestion is detected, then the receiver notifies the sender of adjusting the transmission rate to effectively address the fairness and UDP congestion control. The simulation results show that FFUDP substantial increases the throughput and reduces the packet loss rate, and moreover the fairness of FFUDP and TCP is achieved.
Key words : TCP; UDP; congestion control; fairness; packet loss rate

    互聯(lián)網(wǎng)采用TCPUDP兩種協(xié)議,在網(wǎng)絡(luò)擁塞的情況下,UDP數(shù)據(jù)流幾乎占用了所有網(wǎng)絡(luò)帶寬,而TCP數(shù)據(jù)流則幾乎停止工作,影響相關(guān)應(yīng)用正常運行。因此,如何實現(xiàn)UDP數(shù)據(jù)流和TCP數(shù)據(jù)流的公平性是一個迫切需要解決的問題。

    IP電話視頻會議等多媒體網(wǎng)絡(luò)應(yīng)用采用實時性較強的UDP傳輸數(shù)據(jù)。UDP是一種無連接協(xié)議,在傳輸速度上占有一定優(yōu)勢,但它缺乏擁塞控制機制,傳輸可靠性差。因此如何在UDP中解決擁塞控制從而提高傳輸可靠性是另一個迫切需要解決的問題。
     因此,本文提出解決上述兩個問題的方案,即UDP根據(jù)丟包率來判斷網(wǎng)絡(luò)的擁塞情況,若出現(xiàn)網(wǎng)絡(luò)擁塞,接收方則通知控制方調(diào)整發(fā)送速率從而有效解決公平性問題和UDP的擁塞控制問題。
1 FFUDP實現(xiàn)方案
        FFUDP的創(chuàng)新之處在于接收方收到發(fā)送方發(fā)送的數(shù)據(jù)消息后,不像TCP那樣頻繁返回確認消息即可控制發(fā)送速率,從而提高帶寬利用率和數(shù)據(jù)包傳輸效率。
       FFUDP包括兩個部分:局部調(diào)整算法和全局調(diào)整算法。前者根據(jù)接收方本次接收數(shù)據(jù)消息的序列號和前一次接收的差值得到丟包數(shù)(局部丟包數(shù))來調(diào)整發(fā)送方的數(shù)據(jù)發(fā)送率。后者根據(jù)接收方開始接收數(shù)據(jù)消息到本次接收消息結(jié)束這段時間內(nèi)產(chǎn)生的丟包數(shù)(全局丟包數(shù))來調(diào)整數(shù)據(jù)發(fā)送率。
    前期工作發(fā)現(xiàn):獨立使用局部調(diào)整算法導(dǎo)致丟包率抖動,而獨立使用全局調(diào)整算法則解決公平性的效果不理想。在FFUDP中,局部調(diào)整算法控制接收方發(fā)送通知消息的周期,全局調(diào)整算法控制發(fā)送方發(fā)送速率。
1.1 FFUDP協(xié)議的協(xié)議頭
    FFUDP通過實時監(jiān)測網(wǎng)絡(luò),定時給發(fā)送端發(fā)送通知消息來解決公平性和擁塞控制問題。本文新增的FFUDP協(xié)議頭字段,如圖1所示。

1.3 FFUDP協(xié)議實現(xiàn)機制
       FFUDP的實現(xiàn)機制分為以下兩種情況。
1.3.1 提高發(fā)送級別的通知消息
     如果發(fā)送方發(fā)送的數(shù)據(jù)全部被接收方接收,則接收方向發(fā)送方發(fā)送提高發(fā)送速率的通知消息。雙方通信過程如圖4所示。

 

 

    (1)發(fā)送方A依次發(fā)送數(shù)據(jù)包M1和M2,M2到達接收方B后,接收方B開始發(fā)送通知消息Notify1,其負載為降低之后的發(fā)送級別。
    (2)接收方B發(fā)送通知消息Notify1后,降低發(fā)送速率,并根據(jù)降低后的發(fā)送速率發(fā)送后期的數(shù)據(jù)包M3。
    如果接收方發(fā)送的通知消息丟失,那么發(fā)送方不改變發(fā)送速率。
2 仿真實驗與性能分析
     仿真工具采用NS-2,網(wǎng)絡(luò)帶寬為4 Mb/s,鏈路延遲為5 ms,隊列長度為20。網(wǎng)絡(luò)中的發(fā)送節(jié)點分別發(fā)送TCP、UDP、FFUDP三種數(shù)據(jù)流。為了保持公平性,三種數(shù)據(jù)流所處的網(wǎng)絡(luò)環(huán)境完全一致。
2.1 公平性分析
     為了測試FFUDP和TCP的友好性,數(shù)據(jù)流只包含TCP/ FFUDP。
     如圖6所示,兩種數(shù)據(jù)流都不斷調(diào)整自己的發(fā)送速率。8 s后,兩者漸漸趨于平衡,保持一個相對平衡的趨勢。但FFUDP數(shù)據(jù)流的吞吐量高于TCP,這是因為TCP對任一數(shù)據(jù)消息都返回確認消息,從而實現(xiàn)可靠傳輸。FFUDP則是定期發(fā)送通知消息,所以,F(xiàn)FUDP數(shù)據(jù)流的吞吐量略高于TCP數(shù)據(jù)流,但兩者保持一個相對平穩(wěn)的趨勢,因此保證了相對公平性。


    如圖6、圖7所示,丟包率與吞吐量成反比。初始階段,TCP/FFUDP數(shù)據(jù)流的吞吐量很高,但丟包率很低。同樣,經(jīng)過8 s左右的調(diào)整,兩種數(shù)據(jù)流的丟包率出現(xiàn)穩(wěn)定的趨勢,但是FFUDP的丟包率比TCP的丟包率低。這是由于TCP的重傳確認機制占用的網(wǎng)絡(luò)資源增加了丟棄數(shù)據(jù)的概率。相比,F(xiàn)FUDP不采用重傳確認機制,降低了丟棄數(shù)據(jù)的概率。從圖7可以看出, FFUDP協(xié)議達到了FFUDP/TCP數(shù)據(jù)流友好公平的目的。

2.2 擁塞控制分析
     為了測試FFUDP的擁塞控制功能,在原來的配置下,分別設(shè)置兩條FFUDP/UDP數(shù)據(jù)流,以測試FFUDP比UDP更具有可靠性。如圖8所示,F(xiàn)FUDP的吞吐量比UDP高很多。UDP的低吞吐量可能導(dǎo)致服務(wù)癱瘓。而FFUDP通過調(diào)整發(fā)送速率有效控制了網(wǎng)絡(luò)擁塞,達到了提高吞吐量的目的。

    如圖9所示,UDP丟包率遠高于FFUDP,致使接收數(shù)據(jù)存在不完整性。FFUDP大幅度降低了丟包率,實現(xiàn)了可靠傳輸。

    本文提出了FFUDP以解決UDP與TCP數(shù)據(jù)流公平性問題,以及UDP傳輸可靠性問題。仿真數(shù)據(jù)表明,F(xiàn)FUDP協(xié)議實現(xiàn)了不同數(shù)據(jù)流之間的公平性,在網(wǎng)絡(luò)資源緊張的情況下,能夠有效控制網(wǎng)絡(luò)擁塞從而實現(xiàn)傳輸可靠性。
參考文獻
[1] 朱利, 周俊輝, 鄭守淇,等. 基于RTT的自適應(yīng)擁塞控制研究[J]. 計算機學(xué)報,2000,23(7):705-710.
[2] 李如瑋, 鮑長春. VoIP丟包處理技術(shù)的研究進展[J].通信學(xué)報, 2007,28(6):103-110.
[3] 李強, 張新榮. 基于延遲抖動分析的TCP友好擁塞控制算法[J]. 計算機工程與科學(xué), 2007,29(6):18-20.
[4] 王國棟, 任勇毛, 李俊. 多重慢啟動TCP協(xié)議研究[J].微電子學(xué)與計算機, 2011,28(3):178-181.
[5] 張藝瀕, 張志斌, 趙詠,等. TCP與UDP網(wǎng)絡(luò)流量對比分析研究[J].計算機應(yīng)用研究, 2010,27(6):2192-2197.
[6] 靳海力, 李俊. 具有補發(fā)機制的增強型可靠UDP的實現(xiàn)[J]. 小型微型計算機系統(tǒng), 2010,31(5):904-907.
[7] POSTEL J. User datagram protocol[S]. RFC 768. 1980.
[8] VELTEN D. Reliable data protocol[S]. RFC908. 1984.
[9] 方路平,劉世華,陳盼,等.NS-2網(wǎng)絡(luò)模擬基礎(chǔ)與應(yīng)用[M].北京:國防工業(yè)出版社,2008.
[10] TANENBAUM A S. Computer network(fourth edition)[M].Prentice Hall PTR,2004.11.
[11] STEVENS W R. TCP/IP詳解卷1:協(xié)議[M]. 北京:機械工業(yè)出版社, 2000.
[13] STEVENS W R. TCP/IP詳解卷2:實現(xiàn)[M]. 北京:機械工業(yè)出版社, 2004.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
激情文学综合丁香| 亚洲免费视频网站| 国产精品露脸自拍| 欧美精品在线观看| 欧美高清视频在线观看| 欧美aⅴ99久久黑人专区| 久久一区二区三区超碰国产精品| 欧美一区中文字幕| 欧美一区二区视频在线| 欧美一区二区精品久久911| 亚洲欧洲av一区二区| 亚洲欧美日韩一区在线| 亚洲欧美精品| 午夜伦理片一区| 性久久久久久久久久久久| 亚洲桃花岛网站| 亚洲一本视频| 欧美一级黄色网| 欧美亚洲日本网站| 欧美在线一区二区三区| 久久国产精品久久国产精品| 久久精品中文字幕免费mv| 久久久视频精品| 免费在线观看日韩欧美| 欧美国产一区二区三区激情无套| 欧美激情1区| 欧美日韩在线播放三区| 国产精品久久夜| 国产日韩亚洲欧美综合| 黄色精品在线看| 亚洲日本va午夜在线影院| 亚洲狼人精品一区二区三区| 洋洋av久久久久久久一区| 亚洲制服欧美中文字幕中文字幕| 欧美一级免费视频| 亚洲激情电影在线| 亚洲午夜女主播在线直播| 欧美与黑人午夜性猛交久久久| 久久精品一区二区三区中文字幕| 另类尿喷潮videofree | 蜜桃av噜噜一区| 欧美理论视频| 国产伦精品一区二区| 激情成人亚洲| a91a精品视频在线观看| 欧美一区不卡| 日韩午夜视频在线观看| 午夜在线成人av| 欧美 日韩 国产在线| 国产精品高清网站| 狠狠噜噜久久| 一本色道久久综合亚洲精品不卡 | 欧美在线不卡视频| 99国产精品自拍| 亚洲欧美中文另类| 免费成人毛片| 国产精品视频免费观看| 在线观看日产精品| 亚洲小说区图片区| 亚洲国产一区二区在线| 亚洲影视在线播放| 免费欧美日韩| 国产精品一区二区三区四区| 亚洲承认在线| 亚洲欧美综合v| 一本一本久久a久久精品综合妖精| 欧美一区二区三区的| 欧美福利视频网站| 国产日韩成人精品| 亚洲精品久久久久久久久| 午夜日韩在线| 亚洲性线免费观看视频成熟| 老鸭窝毛片一区二区三区| 国产精品久久久久久久久搜平片 | 亚洲日本va午夜在线电影 | 欧美精品一区二区在线观看| 国产欧美视频在线观看| 亚洲精品在线视频| 久久成人18免费网站| 亚洲视频一二区| 欧美va亚洲va国产综合| 国产午夜久久久久| 一区二区三区视频观看| 亚洲人成在线播放网站岛国| 久久激情综合| 国产精品毛片va一区二区三区| 亚洲电影自拍| 久久精品2019中文字幕| 欧美一区激情| 欧美丝袜一区二区| 亚洲人人精品| 亚洲欧洲精品成人久久奇米网| 欧美综合国产| 国产精品一区=区| 日韩一级大片在线| 亚洲精品一区在线| 看片网站欧美日韩| 国产又爽又黄的激情精品视频| 亚洲在线免费观看| 亚洲一区精品视频| 欧美日本三级| 亚洲国产午夜| 亚洲三级影院| 欧美成人综合网站| 亚洲福利视频三区| 亚洲黄色尤物视频| 美女精品国产| 在线日韩中文字幕| 亚洲国产中文字幕在线观看| 久久久一区二区| 国外成人在线| 久久精品九九| 久色婷婷小香蕉久久| 激情偷拍久久| 亚洲国产毛片完整版| 久久综合中文| 亚洲国产成人高清精品| 91久久精品国产91久久性色tv| 久热成人在线视频| 国内精品久久久久影院薰衣草 | 久久综合久久综合这里只有精品| 国产一区二区三区不卡在线观看| 午夜亚洲福利在线老司机| 久久国产精品网站| 国产亚洲精品一区二555| 欧美在线|欧美| 快播亚洲色图| 1024国产精品| 一本色道久久99精品综合| 欧美日韩精品福利| 亚洲视频axxx| 久久狠狠婷婷| 激情欧美日韩| 日韩视频在线一区| 欧美日韩亚洲高清| 亚洲永久免费精品| 久久久久久久综合狠狠综合| 激情六月婷婷综合| 日韩视频在线观看| 欧美性天天影院| 午夜国产欧美理论在线播放 | 麻豆精品在线视频| 亚洲精品中文字| 亚洲欧美清纯在线制服| 国产亚洲va综合人人澡精品| 亚洲福利av| 欧美美女福利视频| 亚洲私拍自拍| 久久亚洲不卡| 亚洲欧洲精品一区二区三区| 亚洲一区二区三区视频播放| 国产欧美日韩专区发布| 亚洲国产专区| 欧美午夜片在线免费观看| 香蕉久久夜色精品国产| 欧美a级片一区| 亚洲视频免费观看| 久久蜜桃资源一区二区老牛| 亚洲国产精品va在线看黑人动漫| 亚洲视频久久| 国产一区二区三区丝袜| 亚洲看片免费| 国产精品亚洲综合| 亚洲人成网在线播放| 国产精品国产精品国产专区不蜜| 欧美尤物巨大精品爽| 欧美欧美在线| 午夜激情一区| 欧美精品一区二区在线播放| 亚洲欧美日韩综合| 欧美激情一区二区| 午夜国产一区| 欧美人成在线| 久久精品导航| 欧美小视频在线| 亚洲高清中文字幕| 欧美性大战xxxxx久久久| 亚洲电影激情视频网站| 国产精品mv在线观看| 亚洲国产欧美一区二区三区同亚洲| 欧美日韩免费高清一区色橹橹| 午夜亚洲性色福利视频| 欧美日韩国产亚洲一区| 亚洲大片精品永久免费| 国产精品久久久久久久电影| 亚洲区第一页| 国产视频亚洲精品| 中文欧美字幕免费| 亚洲成色777777在线观看影院| 先锋影音国产精品| 亚洲激情一区二区| 久久五月天婷婷| 亚洲中字在线| 欧美日韩亚洲综合在线| 亚洲激情影院| 国产日韩欧美视频在线| 亚洲一区二区视频在线| 最新日韩精品| 美女露胸一区二区三区| 午夜日韩在线观看|