发明名称 基于链路自适应的异构网络TCP拥塞控制方法
摘要 本发明提供了一种基于链路自适应的异构网络TCP拥塞控制方法,在指数型窗口增长函数中引入一个自适应增长因子以实现窗口增长速率与链路状态相匹配,在丢包区分策略中采用自适应队列门限以提高无线环境下TCP的性能,该方法能够根据链路自适应调整窗口增长速率和退避策略,避免TCP由于不同链路带宽和时延的差异性以及高丢包造成TCP传输性能退化,此外,还采用加速拥塞窗口收敛的策略,并且只需修改发端TCP协议,易于在互联网上逐步部署应用,根据性能分析和评估表明,提高了TCP拥塞控制算法的公平性、链路利用率以及端对端往返时延的公平性。
申请公布号 CN105024940A 申请公布日期 2015.11.04
申请号 CN201510419245.2 申请日期 2015.07.16
申请人 重庆大学 发明人 王志明;曾孝平;刘学;陈礼;李娟;黄杰;唐明春
分类号 H04L12/803(2013.01)I;H04L29/06(2006.01)I 主分类号 H04L12/803(2013.01)I
代理机构 重庆为信知识产权代理事务所(普通合伙) 50216 代理人 陈千
主权项 一种基于链路自适应的异构网络TCP拥塞控制方法,其特征在于,当拥塞窗口cwnd超过慢启动门限值ssthresh时,进入拥塞避免阶段,在该阶段中,每收到一个确认字符ACK时,拥塞窗口按如下方式进行调整:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>c</mi><mi>w</mi><mi>n</mi><mi>d</mi><mo>=</mo><mi>c</mi><mi>w</mi><mi>n</mi><mi>d</mi><mo>+</mo><mfenced open = '{' close = ''><mtable><mtr><mtd><mrow><mfrac><mrow><msub><mi>cwnd</mi><mrow><mi>s</mi><mi>p</mi></mrow></msub><mo>-</mo><mi>c</mi><mi>w</mi><mi>n</mi><mi>d</mi></mrow><mrow><mi>k</mi><mi> </mi><msub><mi>cwnd</mi><mrow><mi>s</mi><mi>p</mi></mrow></msub></mrow></mfrac><mo>,</mo></mrow></mtd><mtd><mrow><mi>c</mi><mi>w</mi><mi>n</mi><mi>d</mi><mo>&lt;</mo><msub><mi>cwnd</mi><mrow><mi>s</mi><mi>p</mi></mrow></msub></mrow></mtd></mtr><mtr><mtd><mrow><mfrac><mrow><mi>c</mi><mi>w</mi><mi>n</mi><mi>d</mi><mo>-</mo><msub><mi>cwnd</mi><mrow><mi>s</mi><mi>p</mi></mrow></msub></mrow><mrow><mi>k</mi><mi> </mi><mi>c</mi><mi>w</mi><mi>n</mi><mi>d</mi></mrow></mfrac><mo>,</mo></mrow></mtd><mtd><mrow><mi>c</mi><mi>w</mi><mi>n</mi><mi>d</mi><mo>&gt;</mo><msub><mi>cwnd</mi><mrow><mi>s</mi><mi>p</mi></mrow></msub></mrow></mtd></mtr><mtr><mtd><mrow><mfrac><mn>1</mn><mrow><mi>c</mi><mi>w</mi><mi>n</mi><mi>d</mi></mrow></mfrac><mo>,</mo></mrow></mtd><mtd><mrow><mi>c</mi><mi>w</mi><mi>n</mi><mi>d</mi><mo>=</mo><msub><mi>cwnd</mi><mrow><mi>s</mi><mi>p</mi></mrow></msub></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000760740800000011.GIF" wi="1234" he="548" /></maths>其中,cwnd为拥塞窗口大小,cwnd<sub>sp</sub>为饱和点的拥塞窗口大小,k为自适应增长因子,且<img file="FDA0000760740800000017.GIF" wi="536" he="124" />0<γ<1,其中c为常数比例因子,<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>r</mi><mrow><mi>b</mi><mi>w</mi></mrow></msub><mo>=</mo><mi>m</mi><mi>a</mi><mi>x</mi><mo>&lsqb;</mo><mfrac><mrow><msub><mi>BW</mi><mrow><mi>r</mi><mi>e</mi><mi>f</mi></mrow></msub></mrow><mrow><msub><mi>BW</mi><mrow><mi>e</mi><mi>s</mi><mi>t</mi></mrow></msub></mrow></mfrac><mo>,</mo><mn>1</mn><mo>&rsqb;</mo><mo>,</mo><msub><mi>r</mi><mrow><mi>r</mi><mi>t</mi><mi>t</mi></mrow></msub><mo>=</mo><mi>m</mi><mi>a</mi><mi>x</mi><mo>&lsqb;</mo><mfrac><mrow><msub><mi>RTT</mi><mrow><mi>r</mi><mi>e</mi><mi>f</mi></mrow></msub></mrow><mrow><msub><mi>RTT</mi><mi>min</mi></msub></mrow></mfrac><mo>,</mo><mn>1</mn><mo>&rsqb;</mo><mo>,</mo></mrow>]]></math><img file="FDA0000760740800000012.GIF" wi="1035" he="184" /></maths>BW<sub>ref</sub>是参考带宽,BW<sub>est</sub>为估计带宽,<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>r</mi><mrow><mi>b</mi><mi>w</mi></mrow></msub><mo>=</mo><mi>m</mi><mi>a</mi><mi>x</mi><mo>&lsqb;</mo><mfrac><mrow><msub><mi>BW</mi><mrow><mi>r</mi><mi>e</mi><mi>f</mi></mrow></msub></mrow><mrow><msub><mi>BW</mi><mrow><mi>e</mi><mi>s</mi><mi>t</mi></mrow></msub></mrow></mfrac><mo>,</mo><mn>1</mn><mo>&rsqb;</mo></mrow>]]></math><img file="FDA0000760740800000013.GIF" wi="479" he="184" /></maths>表示r<sub>bw</sub>取<img file="FDA0000760740800000014.GIF" wi="138" he="146" />与1之间的最大值,RTT<sub>ref</sub>是RTT参考值,RTT<sub>min</sub>为RTT最小值,且RTT<sub>min</sub>在路由变化时实时跟踪,<img file="FDA0000760740800000015.GIF" wi="498" he="183" />表示r<sub>rtt</sub>取<img file="FDA0000760740800000016.GIF" wi="183" he="166" />与1之间的最大值,γ为指数因子,用于减小RTT增大的不利影响。
地址 400044 重庆市沙坪坝区沙坪坝正街174号