• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

一种基于博弈的拥塞控制改进算法G-Vegas

展开
  • (湖南财政经济学院,湖南 长沙 410205)
张华(1976),女,湖南益阳人,硕士,讲师,研究方向为网络拥塞控制。廖明华(1977),男,湖南华容人,讲师,研究方向为网络技术。

收稿日期: 2010-04-30

  修回日期: 2010-08-12

  网络出版日期: 2011-03-25

An Advanced Congestion Control Algorithm G-Vega Based on Game Theory

Expand
  • (Hunan University of Finance and Economics,Changsha 410205,China)

Received date: 2010-04-30

  Revised date: 2010-08-12

  Online published: 2011-03-25

摘要

随着互联网的发展,网络拥塞问题越来越严重,如何改进现有的拥塞控制算法成为一个重要课题。为了解决网络拥塞问题,目前已有很多拥塞控制算法,大体可分为端到端的拥塞控制和基于网络的拥塞控制,本文主要关注基于端到端的拥塞控制。在众多的TCP拥塞控制算法中,Vegas算法以其主动避免拥塞的思想,具有较好的效果。但是,Vegas与目前主流的Reno算法兼容性差,存在带宽被挤占的问题。本文分析了拥塞问题的多重原因,并从博弈的角度分析了Vegas的缺点,提出了一种改进的拥塞控制算法GVegas。通过在NS2平台仿真,验证了算法的有效性。

本文引用格式

张华,廖明华 . 一种基于博弈的拥塞控制改进算法G-Vegas[J]. 计算机工程与科学, 2011 , 33(3) : 23 -27 . DOI: 10.3969/j.issn.1007130X.2011.

Abstract

With the development of the Internet, congestion has become more and more serious, and good congestion control algorithms are needed. Vegas is a good algorithm for its active avoidance of congestion, however, it can not work well with the mainstream algorithm Reno because its bandwidth can be stolen by Reno. This paper  analyzes the problem between Vegas and Reno, with a method of game theory, and proposes an advanced congestion control algorithm GVegas. According to the results of emulation on NS2, the algorithm is effective.

参考文献

[1]罗万明,林闯. TCP/IP拥塞控制研究[J]. 计算机学报,2001,24(1):118.
[2]Peterson L L, Davie B S. Computer Networks:a System Approach[M]. Morgan Kaufmann Publishers, 2000.
[3]Bennett  J C R, Partridge C,Shectman N. Packet Reordering Is Not Pathological Network Behavior[J]. IEEE/ACM Transactions on Networking, 1999,7(6):789798.
[4]Shenker S. Fundamental Design Issues for the Future Internet[J]. IEEE Journal on Selected Areas in Communications, 1995,13(7):11761188.
[5]王建新,龚皓,陈建二.高带宽延时网络中一种协同式拥塞控制协议[J]. 软件学报,2008,1(19):125135.
[6]陈炳卿,牛玉刚.网络拥塞控制的滑模控制策略[J]. 计算机工程与应用,2009,45(26):9497.
[7]章淼,吴建平.互联网端到端拥塞控制研究综述[J]. 软件学报,2002,13(3):354363.
[8]任丰原,林闯. IP网络中的拥塞控制[J]. 计算机学报,2003,26(9):10251034.
[9]郑友泉, 陆明泉, 冯振明. TCP Reno/Vegas算法的进化博弈模型[J]. 清华大学学报(自然科学版),2002, 42(7):970973.
[10]王云涛,方建安,张晓辉,等. 基于TCP Vegas的网络拥塞控制改进算法[J]. 计算机应用研究,2009, 26(12):46454647.
[11]潘伟锵,刘瑛. NS2网络仿真平台及其在TCP拥塞控制研究中的应用[J]. 科学技术与工程,2009(24):75427545.

文章导航

/