[1]姜文刚,孙金生,王执铨.TCP 拥塞控制中的死锁与混沌[J].南京理工大学学报(自然科学版),2011,(04):453-458.
 JIANG Wen-gang,SUN Jin-sheng,WANG Zhi-quan.Lock-out and Chaos in TCP Congestion Control[J].Journal of Nanjing University of Science and Technology,2011,(04):453-458.
点击复制

TCP 拥塞控制中的死锁与混沌
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2011年04期
页码:
453-458
栏目:
出版日期:
2011-08-31

文章信息/Info

Title:
Lock-out and Chaos in TCP Congestion Control
作者:
姜文刚12孙金生1王执铨1
1. 南京理工大学自动化学院,江苏南京210094; 2. 江苏科技大学电子信息学院,江苏镇江212003
Author(s):
JIANG Wen-gang12 SUN Jin-sheng1WANG Zhi-quan1
1. School of Automation,NUST,Nanjing 210094,China; 2. School of Electronics and Information, Jiangsu University of Science and Technology,Zhenjiang 212003,China
关键词:
死锁 混沌 拥塞控制 拥塞窗口 logistic 映射
Keywords:
lock-out chaos congestion control congestion window logistic map
分类号:
TP393
摘要:
为了研究传输控制协议( TCP) 拥塞控制中的死锁和混沌现象,提出TCP 发送端解除死 锁的方法,以避免因为死锁而导致网络传输的不公平性,该文通过分析logistic 映射的初始值对 其状态的影响,证明了不同的初始值会改变混沌系统的状态。把该证明结果用于分析TCP 拥 塞控制,指出了对于确定参数的网络系统,不同的初始值会导致网络处于周期变化、混沌或不稳 定状态,而死锁就是不稳定状态。因此,TCP 发送端可以采用改变初始值的方法来避免死锁。 仿真表明,该方法能有效地解除死锁,使网络回到混沌状态,提高网络传输的公平性。
Abstract:
In order to study the phenomenon of lock-out and chaos in transmission control protocol ( TCP) congestion control, this paper presents a way of relieving the lock-out for TCP senders to avoid the unfairness of network transmission caused by lock-out. Analyzing the influence of their initial values on the state of logistic map, this paper proves that different initial values can change the state of chaotic systems. This evidence is used for analysing the TCP congestion control. Different initial values for network systems with determined parameters can cause periodic changes,chaos or instability, and lock-out is a kind of instability of network. Lock-out can be avoided by changing the initial values of the TCP senders. Simulations show that this method can effectively relieve lock-out,enable the network back to chaotic state,and improve the fairness of network transmission.

参考文献/References:

[1] Jacebson V. Congestion avoidance and control[J]. ACM Computer Communications Review,1988,18 ( 4) : 314-329.
[2] Kevin F,Floyd S. Simulation-based comparisons of tahoe, reno,and sack TCP[J]. ACM Computer Communication Review, 1996, 26( 3) : 5-21.
[3] Braden B,Clark D,Crowcroft J,et al. Recommendations on queue management and congestion avoidance in the internet[R]. New York,USA: IETF RFC 2309, 1998.
[4] Zheng Changyong,Dai Yuehua,Chen Junning. Is current active queue management really necessary [A]. Proceedings of the First International Workshop on Education Technology and Computer Science[C]. Wuhan,China: IEEE Computer Society,2009: 538 -541.
[5] Veres A,Boda M. The chaotic nature of TCP congestion control[A]. Proceedings of IEEE INFOCOM[C]. Tel Aviv,Israel: IEEE Computer Society,2000: 1715 -1723.
[6] William D,Toshinori M. Principles and applications of chaotic systems[J]. Communications of the ACM, 1995, 38( 11) : 96-102.
[7] Ranjan P,Abed E H. Bifurcation analysis of TCP-RED dynamics[A]. Proceedings of ACC[C]. Anchorage, USA: American Control Conference, 2002: 2443-2448.
[8] Ranjan P,Abed E H. Chaotic behavior in TCP-RED [A]. Proceedings of CDC[C]. Las Vegas,USA: The 41st IEEE Conference on Decision and Control, 2002: 540-542.
[9] Gao J,Rao N S V. TCP AIMD dynamics over internet connections[J]. IEEE Communication Letters, 2005,9 ( 1) : 4-6.
[10] Packard N H,Crutchfield J P,Farmer J D, et al. Geometry from a time series[J]. Physical Review Letters, 1980, 45( 9) : 712-716.
[11] 张雪锋,范九伦. 一种新的分段非线性混沌映射及 其性能分析[J]. 物理学报,2010,59 ( 4 ) : 2298 -2304.
[12] 陆锦军,王执铨. 基于内模补偿的网络拥塞控制新 算法: IC-AQM[J]. 南京理工大学学报,2006,30 ( 2) : 162-166.

相似文献/References:

[1]黄文韬,吴兴杰,李 伟.一类具Holling Ⅳ功能反应的两食饵一捕食者脉冲系统的动力学性质[J].南京理工大学学报(自然科学版),2009,(05):619.
 HUANG Wen-tao,WU Xing-jie,LI Wei.Dynamic Behavior of Two-prey One-predator Impulsive System with Holling Ⅳ Functional Response[J].Journal of Nanjing University of Science and Technology,2009,(04):619.
[2]俞军,杨军,陆毓琪.一类具有非线性传染力的SIRS模型的极限环及混沌态[J].南京理工大学学报(自然科学版),1993,(01):47.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金( 60974013, 60974129, 70931002) ; 江苏省自然科学基金( BK2009388) ; 江苏省青蓝 工程资助项目( 201027) 作者简介: 姜文刚( 1973-) ,男,博士生,副教授,主要研究方向: 网络控制、伺服控制,E-mail: a_1_2_3@163. com。
更新日期/Last Update: 2012-10-23