《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 基于帶寬估計的TCPW改進算法
基于帶寬估計的TCPW改進算法
來源:電子技術應用2013年第10期
金林珠1, 庫流亨2
1. 武漢科技大學 信息科學與工程學院,湖北 武漢430081; 2. 華北計算機系統工程研究所,北京100083
摘要: TCP Westwood(TCPW)協議在誤碼率較高、帶寬不穩定的無線網絡環境下,已經表現出比傳統TCP更為優越的性能,但它不能區分丟包的原因,在帶寬利用率及性能上仍顯不足。針對此問題,提出了TCPW改進算法TCPW-J,基于帶寬估計值的變化情況劃分網絡擁塞等級,以區分擁塞丟包和無線丟包。仿真結果表明,TCPW-J算法提高了網絡帶寬利用率,并保持了較好的公平性和友好性。
中圖分類號: TN915.04
文獻標識碼: A
文章編號: 0258-7998(2013)10-0102-03
Enhanced TCPW scheme based on bandwidth estimation
Jin Linzhu1, Ku Liuheng2
1. College of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China; 2. National Computer System Engineering Research Institute of China, Beijing 100083, China
Abstract: TCP Westwood (TCPW) has shown more superior performance than traditional TCP protocol in the error rate is high, unstable bandwidth wireless network environment. But it can not distinguish the reason of packet loss. Its bandwidth utilization, and performance is still insufficient. For this problem, the proposed the TCPW improved algorithm TCPW-J divided the network congestion level based on bandwidth estimation, to distinguish between congestion losses and wireless packet loss. Simulation results show the TCPW-J algorithm improves network bandwidth utilization, and maintains good fairness and friendliness.
Key words : transmission control protocol; TCP westwood; congestion control; wireless network

    TCP Westwood(TCPW)協議[1]是專門針對無線網絡應用環境而提出的傳輸控制協議,它是在TCP Reno協議的基礎上修改而來的。TCPW通過估算網絡的可用帶寬,對擁塞窗口(cwnd)和慢啟動閾值(ssthresh)進行優化控制,在一定程度上改善了傳統TCP協議在發生數據丟包時所導致的網絡帶寬利用率下降的問題[2]。然而,TCPW算法無法區分網絡丟包的原因,在高誤碼率、頻繁移動的無線網絡環境下,往往會由于較多的無線丟包而頻繁調用網絡擁塞控制算法,降低了網絡帶寬利用率[3]。

    本文提出一種基于TCPW協議的改進擁塞控制算法TCPW-J,該算法根據當前網絡的帶寬估計值的變化情況來推斷網絡丟包發生的最可能原因,使網絡控制協議能夠對擁塞情況作出更加準確的判斷,減少在不必要情況下調用網絡擁塞控制算法的次數。經過分析和仿真實驗的驗證,表明TCPW-J能夠較為有效地判斷丟包的原因,提高了TCPW算法對網絡帶寬的利用率。
1 TCPW-J算法
1.1 設計思想

    網絡擁塞是一種持續過載的網絡狀態,網絡擁塞會導致數據包丟失、時延增加、吞吐量下降等現象[4]?;谶@些因素,在網絡擁塞狀態下得到的帶寬估計值(BWE)比正常情況下的要小很多。另一方面,由于無線網絡誤碼率較高等原因而導致的數據丟包具有偶然性,并不影響往返時延(RTT),因此發生無線丟包時,所計算出來的BWE值相對于正常情況下并不會產生較大變化。
   基于以上事實和分析,提出的TCPW-J算法對BWE進行持續觀測,得到TCP連接在一段時間內的BWE變化范圍,并劃分網絡擁塞情況等級。根據計算的網絡擁塞等級,推斷當前網絡的擁塞情況,并做出恰當的調整。
1.2 算法實現
    TCPW-J算法持續計算BWE并記錄其最大和最小值,得到BWE的變化范圍,即:
    
     結合式(1)、式(2),可以看出A∈[0,1]表示了當前帶寬估計值與歷史變化情況相比的大小程度,間接地反映了網絡的擁塞情況。式(2)中的A越小,表明當前網絡帶寬已經處于較好的情況,網絡擁塞的可能性較小或趨于穩定;反之,A越大則表明網絡擁塞的可能性越大或程度越高。這里將A劃分成三個等級,其等級L越高則表明擁塞可能性越大。
    L=1  A∈[0,0.25]2  A∈(0.25,0.5]3  A∈(0.5,1]
    根據上述劃分的擁塞等級范圍,對TCPW的擁塞控制算法進行改進。
    新的擁塞控制算法用偽代碼描述如下:
    (1) 收到新的ACK之后
         if (L==1||L==2)    
                     /*網絡擁塞可能性較小或輕度擁塞*/
        if(cwnd>ssthresh)    /*擁塞避免*/
                 cwnd=cwnd+1/cwnd;
            else        /*慢啟動*/
                 cwnd=cwnd+1;
             endif
        else            /*網絡擁塞可能性較大*/
        ssthresh=(BWE*RTTmin)/seg_size;
             if(cwnd>ssthresh)        
                 cwnd=cwnd+(1/cwnd)/2;
                              /*減慢cwnd增長速度*/
             else
                 cwnd=cwnd+1;
             endif
       endif
    (2) 收到重復的ACK之后
      if(3 DUPACKs are received)
           if (L==1)        /*網絡擁塞可能性較小*/
        快速重傳;
        if(cwnd>ssthresh)    /*擁塞避免*/
                 cwnd=cwnd+1/cwnd;
             else            /*保持慢啟動*/
                 cwnd=cwnd+1;
             endif
    else if(L==2)    /*網絡擁塞呈現擁塞趨勢*/
             快速重傳;
             快速恢復;
     else if(L==3)    /*網絡擁塞可能性較大*/
             ssthresh=(BWE*RTTmin)/seg_size;
                 if(cwnd>ssthresh)
                     cwnd=ssthresh;
                 endif
            endif
        endif
2 仿真結果與分析
    采用OPNET Modeler 14.5仿真平臺對New Reno、TCPW以及TCP-J算法在混合鏈路上進行仿真,如圖1所示。

    在圖1中模擬了一個作為數據源的服務器子網(Server Subnet)、一個數據訪問子網(Client Subnet)以及IP云(IP Cloud)作為兩者之間傳輸數據的混合鏈路。配置FTP服務用于模擬連續的TCP數據傳輸,FTP文件大小為50 MB,數據包延遲為0.1 s,兩個子網之間是瓶頸鏈路,最大傳輸速率為10 Mb/s,模擬時間為12 min。
2.1不同誤碼率下的吞吐量分析
     表1中給出了三種算法分別在不同誤碼率環境下的吞吐量統計結果??梢院芮逦乜吹?,在誤碼率較高的環境下,TCPW-J的吞吐量明顯高于New Reno和TCPW算法。而且隨著誤碼率的提高,TCPW-J相對于TCPW的吞吐量的提升更加明顯,其原因在于TCPW-J算法能夠有效地區分擁塞丟包和無線丟包,減少了不必要的擁塞窗口調整次數,提高了帶寬的利用率。

 

 

    在測試友好性的過程中,建立兩個不同的TCP流,分別運行New Reno和TCPW-J協議。表2給出了這兩種算法在不同誤碼率環境下的平均吞吐量對比結果。從結果中可以看出,TCPW-J對New Reno是友好的。

    本文在TCPW的基礎之上提出了改進算法TCPW-J,根據帶寬估計值BWE的變化情況劃分擁塞等級,以推測最可能導致丟包的原因,區分無線丟包和擁塞丟包。仿真實驗結果表明,TCPW-J算法在誤碼率較高的無線網絡環境下,不僅表現出了更高的網絡帶寬利用率吞吐量,而且保持了良好的公平性和友好性。
參考文獻
[1] CLAUDIO C, MARIO G, SAVERIO M,    et al. TCP westwood: end-to-end congestion control for wired/wireless  networks[J]. Wireless Networks Journal, 2002(8):467-469.
[2] LOW SH, PAGANINI F, DOYLE J C. Internet congestion control [J]. IEEE Control Systems Magazine, 2002,22(1):28-43.
[3] CHEN J, PAGANINI F, WANG R. Fluid-flow analysis of  TCP westwood with RED[A]. Proceedings of the IEEE  GLOBECOM 2003, 2003:4064-4068.
[4] (美)STEVENS W R著.TCP/IP詳解,卷1:協議[M].  范建華,等譯. 北京:機械工業出版社,2000:226-243.
[5] JAIN R, CHIU D, HAWE W. A quantitative measure of  fairness and discrimination for resource allocation in shared  systems[Z]. DEC Research Report TR-301.1984.

此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
午夜日韩在线观看| 亚洲少妇最新在线视频| 最近中文字幕mv在线一区二区三区四区| 国产精品综合久久久| 欧美日韩视频一区二区| 欧美激情a∨在线视频播放| 免费一级欧美片在线观看| 久久亚洲国产精品一区二区| 久久国产精品免费一区| 欧美一级一区| 欧美自拍偷拍| 久久久久高清| 久久中文字幕导航| 欧美+日本+国产+在线a∨观看| 美女视频黄免费的久久| 欧美a一区二区| 欧美精品成人在线| 欧美日韩国产另类不卡| 欧美午夜精品| 国产精品久久久久久户外露出 | 国产女人精品视频| 国产日产欧美一区| 国产真实久久| 亚洲国产精品t66y| 亚洲九九爱视频| 亚洲一区二区网站| 小处雏高清一区二区三区| 久久成人亚洲| 日韩视频一区二区三区| 亚洲色图综合久久| 性色av一区二区三区在线观看| 久久精品视频在线| 噜噜噜噜噜久久久久久91| 欧美激情在线观看| 国产精品高清一区二区三区| 国产亚洲精品成人av久久ww| 在线精品国精品国产尤物884a| 亚洲国产片色| 亚洲一区二区三区色| 久久激五月天综合精品| 亚洲久久视频| 午夜精品久久久久久久久久久| 久久久久高清| 欧美日韩国产成人| 国产日韩三区| 亚洲精品综合| 欧美在线视频在线播放完整版免费观看 | 久久aⅴ国产欧美74aaa| 亚洲精品一区久久久久久| 在线视频日韩精品| 欧美有码视频| 欧美成人午夜免费视在线看片| 欧美日韩一区二区三区四区五区| 国产欧美韩日| 亚洲激情电影中文字幕| 亚洲一区观看| 亚洲巨乳在线| 久久精品99久久香蕉国产色戒| 欧美黄色精品| 国产三级精品三级| 亚洲三级影院| 久久国产精品99国产精| 国产精品99久久久久久久vr| 久久久欧美精品| 欧美视频一区二区三区在线观看 | 亚洲午夜免费视频| 亚洲激情一区| 欧美一区二区三区久久精品茉莉花| 麻豆精品视频| 国产麻豆精品theporn| 亚洲激情自拍| 久久国产精品99精品国产| 中日韩男男gay无套| 久久资源在线| 国产女主播一区| 亚洲精品乱码久久久久久黑人| 欧美一级一区| 亚洲免费视频中文字幕| 欧美黄网免费在线观看| 国产一区二区三区在线观看视频 | 欧美夜福利tv在线| 亚洲一区二区毛片| 欧美激情国产日韩精品一区18| 国产性做久久久久久| 一本久久综合亚洲鲁鲁| 亚洲乱码国产乱码精品精| 久久久久久一区二区| 国产精品毛片va一区二区三区| 亚洲经典自拍| 亚洲国产精品一区二区第四页av | 国内成人精品视频| 亚洲欧美综合精品久久成人| 一本色道久久综合狠狠躁篇怎么玩 | 毛片一区二区| 国模一区二区三区| 亚洲欧美日韩一区二区三区在线| 亚洲特级片在线| 欧美国产先锋| 尤物九九久久国产精品的特点 | 亚洲国产成人午夜在线一区| 欧美中文字幕视频| 国产精品揄拍500视频| 中日韩视频在线观看| 夜夜嗨av一区二区三区网页| 欧美成年网站| 亚洲国产小视频在线观看| 亚洲国产精品成人精品| 久久精品国产欧美激情| 国产精品国产馆在线真实露脸 | 亚洲欧美日韩国产一区二区三区| 欧美日韩一区三区四区| 亚洲免费福利视频| 一区二区欧美亚洲| 欧美日韩一区二区三区免费看| 最新69国产成人精品视频免费| 亚洲精品九九| 欧美精品三级日韩久久| 91久久精品一区二区三区| 亚洲狠狠婷婷| 欧美精品首页| 亚洲精品午夜| 亚洲少妇中出一区| 国产精品二区二区三区| 亚洲无线观看| 欧美在线观看视频一区二区三区| 国产免费亚洲高清| 欧美综合77777色婷婷| 久久综合九色综合久99| 国内伊人久久久久久网站视频| 久久超碰97人人做人人爱| 久久这里有精品视频| 在线精品视频在线观看高清| 亚洲国产美女| 欧美激情一区二区三区高清视频| 亚洲精品系列| 亚洲欧美日韩爽爽影院| 国产精品资源| 欧美中文字幕视频| 欧美.www| 99精品免费| 欧美一级黄色录像| 韩国精品在线观看| 亚洲理伦电影| 国产精品啊v在线| 亚洲欧美一区二区三区久久| 久久久久久久一区二区| 亚洲国产另类 国产精品国产免费| 日韩一区二区电影网| 国产精品爱久久久久久久| 午夜久久美女| 欧美xart系列高清| 一本色道久久加勒比88综合| 欧美在现视频| 亚洲国产另类 国产精品国产免费| 一区二区三区精品视频| 国产精品嫩草影院av蜜臀| 欧美一级黄色网| 欧美激情一区二区在线| 亚洲一区二区高清| 久久一区二区视频| 亚洲最新在线视频| 久久精品国产第一区二区三区最新章节| 在线看视频不卡| 亚洲欧美激情诱惑| 亚洲第一福利社区| 亚洲一区二区三区涩| 黑人操亚洲美女惩罚| 99精品国产在热久久| 国产精品一区二区在线| 亚洲人成网站影音先锋播放| 国产精品久久福利| 亚洲电影下载| 欧美视频一区二| 亚洲国产老妈| 国产精品一区久久久| 亚洲精品久久久久中文字幕欢迎你| 国产精品户外野外| 最新国产成人av网站网址麻豆| 欧美午夜电影在线| 亚洲国产高清在线观看视频| 欧美先锋影音| 亚洲国内精品在线| 国产嫩草影院久久久久 | 亚洲图片在线观看| 激情欧美一区二区| 亚洲欧美日韩中文播放| 亚洲国产精品第一区二区| 午夜精品视频在线观看| 亚洲激情在线观看| 久久久999精品免费| 在线亚洲自拍| 欧美黄色大片网站| 欧美在线短视频| 欧美午夜不卡| 亚洲伦理在线免费看| 狠狠综合久久av一区二区小说 | 欧美伊久线香蕉线新在线| 日韩一二三在线视频播| 另类尿喷潮videofree| 午夜亚洲福利|