计算机科学 ›› 2017, Vol. 44 ›› Issue (Z11): 302-307.doi: 10.11896/j.issn.1002-137X.2017.11A.064

• 网络与通信 • 上一篇    下一篇

LEO卫星网络中一种改进的Vegas算法

魏德宾,陶顺利,石怀峰,廖德林   

  1. 大连大学信息学院通信与网络重点实验室 大连116622,大连大学信息学院通信与网络重点实验室 大连116622,大连大学信息学院通信与网络重点实验室 大连116622,大连大学信息学院通信与网络重点实验室 大连116622
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61301151,4)资助

Improved Vegas Algorithm over LEO Satellite Network

WEI De-bin, TAO Shun-li, SHI Huai-feng and LIAO De-lin   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对SCPS-TP(Space Communications Protocol Standards Transport Protocol)协议的Vegas算法在LEO (Low Earth Orbit)卫星网络中吞吐量下降的问题,提出了一种自适应Vegas-AD(Adaptive)拥塞控制算法。该算法在分析Vegas的基础上,细化往返时延RTT的计算方法,使其能够更加精确地调整拥塞窗口;优化拥塞窗口的增长策略,提高了拥塞避免阶段的带宽竞争力;同时,提出基于网络拥塞程度的自适应窗口调整因子。仿真结果表明,Vegas-AD算法的带宽竞争力明显高于Vegas,并且该算法能较大幅度地提高网络吞吐量。

关键词: SCPS-TP,卫星网络,拥塞控制,Vegas

Abstract: Aimming at throughput degradation caused by the Vegas algorithm of SCPS-TP (Space Communications Protocol Standards Transport Protocol) in LEO (Low Earth Orbit) satellite network,an adaptive congestion control algorithm named Vegas-AD (Adaptive) was proposed.The algorithm based on the analysis of the Vegas improves calculation method of RTT(Round-Trip Time) so that it can adjust the congestion window more accurately,and optimizes the growth strategy congestion window,which can improve the bandwidth competitiveness of the congestion avoidance phase.At the same time,an factor which can adaptively adjust value of the congestion window is put forward according to the degree of network congestion.The results show that the bandwidth competitiveness of Vegas-AD algorithm is significantly higher than that of Vegas,and the new algorithm can improve the network throughput greatly.

Key words: SCPS-TP,Satellite network,Congestion control,Vegas

[1] 戴帅.肖楠.梁俊.SCPS-TP在卫星网络中的传输控制算法研究[J].现代防御技术,2013(6):83-87.
[2] SARKAR M,SHUKLA K K,DASGUPTA K S.A Survey of Tran-sport Protocols for Deep Space Communication Networks [J].IEEE/International Journal of Computer Applications,2011,12(4):58-67.
[3] The Consultative Committee for Space Data Systems.SpaceCommunications Protocol Specification (SCPS)—Transport Protocol (SCPS-TP) :CCSDS 714.0-R-3[S].Washington,DC:CCSDS,1997.
[4] The Consultative Committee for Space Data Systems.Space Communication Protocol Specification-Transport Protocol(SCPS-TP) :CCSDS 714.0-B-2[S].Washington,DC:CCSDS,2006.
[5] 安建平,靳松,许军,等.深空通信网络协议的发展与展望[J].通信学报,2016,7(7):50-61.
[6] 廖勇.统一信息网空间数据通信传输协议研究[D].重庆:重庆大学,2014.
[7] 戴帅,肖楠,梁俊,等.基于处理时延的卫星网络TCP拥塞控制算法[J].现代防御技术,2014(3):127-134.
[8] 杨力,李静森,魏德宾,等.一种高动态卫星网络的拥塞控制算法[J].宇航学报,2014,5(8):953-960.
[9] ZHOU K,YU Q,ZHU Z.Dynamic Vegas:A Competitive Congestion Control Strategy[C]∥Proceedings of International Conference on Computer Science and Information Technology.Springer India,2014:333-340.
[10] 王斌,陈元琰,胡愚.TCP Vegas拥塞避免机制的改进算法[J].计算机应用,2010,30(9):2486-2500.
[11] CHENG R S,DENG D J.Congestion control with dynamicthreshold adaptation and cross-layer response for TCP Vegas over IEEE 802.11 wireless networks[J].International Journal of Communication Systems,2014,27(11):2918-2930.
[12] ALL MAN M,PAXSON V,STEVENS R.TCP Congestion Con-trol:RFC 2581[R].1999.
[13] BRAKMO L S,PETERSON L L.TCP Vegas:End to End Congestion Avoidance on a Global Internet[J].IEEE Journal on Selected Areas in Communications,2002,13(8):1465-1480.
[14] YANG L,WANG K,WEI D.Congestion control algorithm basedon bandwidth estimation over satellite network[J].ICIC Express Letters,2015,9(7):2003-2008.
[15] AUTIN F,FREYERMUTH J M,VON SACHS R.Block-thre-sholded-adapted estimators via a maxisetapproach[J].Scandinavian Journal of Statistics,2013,41(1):240-258.
[16] LIN X,CHENG C,KUMARY S,et al.Impact of Queue Mana-gement Schemes and TCP Variants on the Performance of 10Gbps High Speed Networks:An Experimental Study[J].Journal of Networks,2014,9(5):1183-1192.
[17] SAKAR M,SHUKLA K K,DASGUPTA K S.Network StateClassification Based on the Statistical Properties of RTT for an Adaptive Multi-State Proactive Transport Protocol for Satellite Based Networks[J].International Journal of Computer Networks & Communications,2010,19(4):88-105.
[18] ESMAEELZADEH V,BERANGI R,HOSSEINI E S,et al.Stochastic backlog and delay bounds of generic rate-based AIMD congestion control scheme in cognitive radio sensor networks[J].Pervasive & Mobile Computing,2015,4(C):46-57.
[19] The Consultative Committee for Space Data Systems.SpaceCommunications Protocol Specification (SCPS)—Network Protocol (SCPS-NP):CCSDS 713.0-R-3[S].Washington,DC:CCSDS,1997.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!