《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 基于帶寬估計的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網站原創,未經授權禁止轉載。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          一区二区毛片| 久久成人精品电影| 欧美黄色aaaa| 欧美午夜不卡| 激情久久久久久久| 亚洲欧美综合v| 亚洲一区二区三区在线播放| 精品av久久707| 国产精品久久一级| 欧美肥婆在线| 国产亚洲欧美另类一区二区三区| 国产农村妇女精品一二区| 一区二区三区视频在线观看| 亚洲网站在线| 一区二区日韩欧美| 国产三级欧美三级日产三级99| 欧美14一18处毛片| 激情欧美一区二区三区在线观看| 国产精品高潮呻吟| 欧美精品久久99久久在免费线| 日韩视频免费观看高清在线视频| 在线精品视频一区二区| 欧美一级大片在线观看| 国产欧美日韩视频一区二区| 亚洲国产成人在线播放| 国产精品亚洲а∨天堂免在线| 欧美精品啪啪| 欧美一级大片在线免费观看| 国产亚洲一区精品| 亚洲婷婷综合色高清在线| 亚洲精品久久久一区二区三区| 亚洲国产精品成人综合| 午夜免费电影一区在线观看| 欧美+日本+国产+在线a∨观看| 亚洲综合好骚| 国产精品久久一区主播| 国产在线视频欧美| 亚洲国产精品视频一区| 久久久噜噜噜久噜久久| 国产日产欧美精品| 欧美激情日韩| 久久免费视频一区| 国产精品国产三级国产a| 欧美久久视频| 欧美成人乱码一区二区三区| 香蕉成人啪国产精品视频综合网| 另类国产ts人妖高潮视频| 亚洲成人在线观看视频| 香蕉久久夜色精品国产使用方法| 国语自产精品视频在线看一大j8| 国产精品国产三级国产aⅴ无密码| 亚洲精品一区二区三区99| 国产精品手机在线| 一区二区三区在线观看欧美| 欧美在线观看网站| 激情综合中文娱乐网| 国产精品视频成人| 久久亚洲综合色一区二区三区| 久久综合电影| 激情av一区二区| 在线视频国内自拍亚洲视频| 欧美国产一区二区三区激情无套| 99国产一区| 亚洲一区二区三区免费观看| 亚洲欧美中文日韩v在线观看| 欧美日韩一区二区在线播放| 国产精品久久久久久av下载红粉| 亚洲专区一二三| 亚洲视频在线观看网站| 国产精品视频成人| 欧美三级小说| 亚洲一区在线看| 99re成人精品视频| 久久躁日日躁aaaaxxxx| 91久久久一线二线三线品牌| 精品不卡在线| 99视频精品免费观看| 久久久国产精彩视频美女艺术照福利| 久久精品二区三区| 狠狠久久五月精品中文字幕| 激情亚洲一区二区三区四区| 中文久久乱码一区二区| 久久不射中文字幕| 老司机免费视频一区二区三区| 欧美一区二区视频在线观看| av成人免费在线观看| 欧美日本一道本在线视频| 欧美日韩中文精品| 亚洲国产精品va| 伊人精品久久久久7777| 国内精品久久久久影院色| 香蕉久久夜色精品国产使用方法| 久久久女女女女999久久| 国产偷国产偷精品高清尤物| 老司机精品视频网站| 免费人成网站在线观看欧美高清| 韩日欧美一区二区三区| 亚洲一区二区三区视频播放| 欧美专区福利在线| 国产亚洲福利一区| 蜜桃久久av| 夜夜精品视频一区二区| 欧美成在线视频| 欧美福利电影在线观看| 久久久亚洲精品一区二区三区| 国产真实乱子伦精品视频| 精品成人国产在线观看男人呻吟| 久久精品中文字幕免费mv| 国产精品一区二区你懂得| 国产亚洲精品7777| 欧美精品久久天天躁| 亚洲国产日日夜夜| 伊人激情综合| 狠狠色狠狠色综合日日91app| 久久精彩免费视频| 欧美视频久久| 亚洲精品一区二区在线| 欧美日韩精品一区二区| 国产精品va在线| 影院欧美亚洲| 国产精品99久久99久久久二8| 一本色道久久加勒比精品| 在线成人黄色| 亚洲黄一区二区三区| 国产欧美日韩综合一区在线播放| 日韩视频中午一区| 亚洲第一久久影院| 99精品99| 久久综合亚州| 一区二区三区精品在线| 亚洲黄色在线| 欧美美女日韩| 欧美日韩国产精品一卡| 亚洲一区二区三区欧美| 亚洲精品欧美| 国产精品免费网站| 每日更新成人在线视频| 欧美二区在线播放| 欧美屁股在线| 国产精品拍天天在线| 欧美区视频在线观看| 日韩视频永久免费| 在线电影国产精品| 蜜月aⅴ免费一区二区三区| 亚洲激情二区| 欧美日韩视频免费播放| 一区二区欧美精品| 国产欧美日韩精品一区| 亚洲精品乱码久久久久久蜜桃91| 国产亚洲综合在线| 激情懂色av一区av二区av| 亚洲免费观看高清完整版在线观看熊| 激情综合在线| 久久综合国产精品台湾中文娱乐网| 国产精品一区二区三区免费观看| 久久精品成人一区二区三区| 亚洲欧美日本国产有色| 一区二区视频在线观看| 永久免费精品影视网站| 久久久久久久一区二区三区| 欧美日韩在线精品一区二区三区| 免费在线播放第一区高清av| 一区二区精品在线观看| 欧美日本韩国一区二区三区| 国产精品porn| 久久视频在线免费观看| 夜夜嗨av一区二区三区| 国产精品午夜春色av| 亚洲第一视频| 欧美三级在线播放| 亚洲精品欧美激情| 猛男gaygay欧美视频| 国内精品久久久久久久97牛牛| 亚洲欧美综合一区| 在线成人av.com| 国产日本欧美在线观看| 国产美女在线精品免费观看| 欧美乱妇高清无乱码| 国产精品久久久久久久9999| 亚洲欧美日韩精品久久久| 亚洲高清精品中出| 国产在线一区二区三区四区| 欧美中文字幕在线观看| 国产日产亚洲精品| 久久久久久网站| 欧美日韩一视频区二区| 黑丝一区二区| 亚洲精品资源美女情侣酒店| 国产精品一香蕉国产线看观看| 亚洲欧洲日韩女同| 欧美高清在线视频| 欧美成人免费在线视频| 亚洲精品小视频| 在线国产精品一区| 国产精品久久久久久久久久直播| 欧美有码在线观看视频| 欧美福利视频网站| 国产毛片一区二区| 久久精品人人做人人综合| 免费成人高清在线视频| 欧美www在线| 国产精品欧美日韩一区二区| 国产欧美日韩综合| 欧美天堂在线观看| 国产视频久久网| 国产精品美女久久久久久免费| 国产在线拍揄自揄视频不卡99| 国产精品白丝jk黑袜喷水| 欧美日韩亚洲综合| 美女脱光内衣内裤视频久久影院| 国产精品电影在线观看| 欧美日本国产在线| 免费观看日韩| 香蕉成人伊视频在线观看| 欧美日韩免费观看一区=区三区| 一本色道综合亚洲| 极品少妇一区二区| 欧美视频在线一区| 狠狠色丁香久久婷婷综合丁香| 亚洲免费影视| 欧美色一级片| 国产精品一区二区久久精品| 亚洲激情啪啪| 鲁大师成人一区二区三区| 一区二区三区四区国产| 欧美一级久久久久久久大片| 久久精品国亚洲| 欧美日韩美女| 欧美性猛交99久久久久99按摩| 欧美日韩国产高清| 亚洲欧美成人网| 一区二区精品在线观看| 久久久久久久网| 欧美亚洲午夜视频在线观看| 国产亚洲精品aa| 欧美日韩视频在线| 国产精品视频xxx| 亚洲欧美三级伦理| 国产精品亚洲视频| 欧美国产欧美综合| 亚洲狠狠婷婷| 国产精品亚洲欧美| 国产主播在线一区| 一区二区激情| 久久综合一区| 欧美猛交免费看| 欧美在线看片| 日韩一区二区精品葵司在线| 国产精品资源| 欧美日韩直播| 久久精品毛片| 亚洲区国产区| 欧美日韩国产在线观看| 精品不卡一区二区三区| 亚洲系列中文字幕| 国产精品日韩专区| 在线观看一区二区精品视频| 好吊色欧美一区二区三区四区| 亚洲淫片在线视频| 亚洲视频一区在线观看| 久久激情五月激情| 久久国产精品久久久久久| 一区二区三区精品在线| 亚洲青涩在线| 欧美无乱码久久久免费午夜一区| 国产老肥熟一区二区三区| 亚洲成色777777女色窝| 亚洲一区二区影院| 久久精品免视看| 老司机午夜免费精品视频| 久久最新视频| 激情国产一区二区| 国产精品久久夜| 亚洲免费观看高清完整版在线观看熊| 欧美婷婷六月丁香综合色| 亚洲精品一区二区三区在线观看| 中文在线一区| 久久精品一区二区三区中文字幕| 亚洲福利在线看| 久久精品国产成人| 小黄鸭精品aⅴ导航网站入口| 在线看国产日韩| 欧美专区18| 韩国在线一区| 亚洲视频电影图片偷拍一区| 久久av红桃一区二区小说| 国产婷婷色一区二区三区四区| 国内一区二区三区| 亚洲少妇自拍| 美女国内精品自产拍在线播放| 欧美极品在线视频| 久久综合给合| 一区二区电影免费在线观看| 国产精品国产三级国产aⅴ浪潮| 91久久在线视频| 国产精品乱码一区二三区小蝌蚪| 欧美国产日韩精品免费观看| 国产精品国产三级国产普通话三级| 国产精品久久久久久久app| 欧美日韩精品久久| 久久久999成人| 国产精品成人在线观看| 欧美激情亚洲自拍| 欧美日韩日日夜夜| 久久久蜜桃一区二区人| 亚洲开发第一视频在线播放| 狠狠色综合色区| 亚洲第一视频| 激情91久久| 欧美激情亚洲综合一区| 欧美精品激情在线| 欧美大片在线观看一区| 午夜欧美精品久久久久久久| 91久久久亚洲精品| 国产综合在线视频| 久久精品人人做人人爽| 国产精品欧美精品| 亚洲国产欧美国产综合一区| 国产性色一区二区| 久久在精品线影院精品国产| 日韩五码在线| 亚洲视频在线视频| 午夜精品视频在线| 免费不卡欧美自拍视频| 最新69国产成人精品视频免费| 一区二区三区四区五区在线| 狠狠入ady亚洲精品| 欧美日本二区|