异构网络下TCP拥塞控制的混沌特性分析

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (7): 1541-1547.

• 信息、控制、决策与仿真 • 上一篇下一篇

异构网络下TCP拥塞控制的混沌特性分析

魏旭晖¹, 王辉²

1.河南科技大学信息工程学院, 洛阳 471023;
2.河南科技大学网络信息中心, 洛阳 471023

收稿日期:2014-06-11 修回日期:2014-12-26 出版日期:2015-07-08 发布日期:2020-07-31
作者简介:魏旭晖(1987-), 男, 河南偃师, 硕士生, 研究方向为网络性能改善; 王辉(1966-), 女, 河南洛阳, 教授, 硕导, 研究方向为网络性能改善与数据挖掘。
基金资助:
国家自然科学基金(61070247); 河南省教育厅自然科学基金项目(2009A520011); 河南省科技攻关项目(112102210186)

Chaos Analysis for TCP Congestion Control in Heterogeneous Networks

Wei Xuhui¹, Wang Hui²

1. Information Engineering College of HAUST, Luoyang 471003, China;
2. Network Information Center of HAUST, Luoyang 471003, China

Received:2014-06-11 Revised:2014-12-26 Online:2015-07-08 Published:2020-07-31

摘要/Abstract

摘要： 为了研究传输控制协议(Transmission Control Protocol, TCP)在异构网络下是否具有混沌特性,通过对TCP在异构网络系统中参数的分析,对系统是否存在周期性、系统初值敏感性(蝴蝶效应)以及奇异吸引子等几方面进行验证,证实了特定情况下TCP拥塞控制在异构网络中具有混沌特性。实验结果表明,在瓶颈带宽较小的情况下,异构网络系统具有较好的周期性,且在异构网络系统下不会出现TCP死锁现象。在瓶颈带宽较大的情况下,异构网络系统表现出混沌特性。同时提出在相同条件下选取合适的初值能使一个复杂的,混沌无序的异构网络系统转换为一个比较简单且具有较好的稳定性的系统,从而为异构网络系统中TCP性能的提升指出了一个新的方向。

关键词: 异构网络, 混沌特性, TCP拥塞控制, 奇异吸引子, 初值敏感性

Abstract: In order to study the chaos nature of TCP in Heterogeneous Network, the major features were demonstrated such as periodicity, sensitivity to initial conditions (butterfly effect), and strange attractor of chaotic system by analyzing parameters in Heterogeneous Network proving that TCP shows chaos nature in Heterogeneous Network in certain situations. Numerical examples show that in the case of system with low bottleneck link, the system shows fine periodic and stable behavior, and there is no TCP deadlock phenomenon in the heterogeneous network system. In the case of system with larger bottleneck link, the system shows chaotic. And a chaotic and non-predictable Heterogeneous Network system can be turned into a regular easy-to-handle system by choosing proper initial value of parameters in the same condition, which throws new light on improving the TCP's performance in Heterogeneous Network.

Key words: heterogeneous network, chaotic nature, TCP congestion control, strange attractor, sensitivity to initial conditions

中图分类号:

TN915.04

魏旭晖, 王辉. 异构网络下TCP拥塞控制的混沌特性分析[J]. 系统仿真学报, 2015, 27(7): 1541-1547.

Wei Xuhui, Wang Hui. Chaos Analysis for TCP Congestion Control in Heterogeneous Networks[J]. Journal of System Simulation, 2015, 27(7): 1541-1547.

参考文献

[1] M Mathis, J Semske, J Mahdavi, et al. The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm[J]. Computer Communication Review (S0146-4833), 1997, 27(3): 67-82.
[2] J Padhye, V Firoiu, D Towsley, et al. Modeling TCP Throughput: A Simple Model and its Empirical Validation[J]. Proceedings of SIGCOMM’ 98 (S0146-4833), 1998, 28(4): 303-314.
[3] Wllliam D, Toshinori M.Principles and applications of chaotic systems[J]. Communications of the ACM (S0001-0782), 1995, 38(11): 96-102.
[4] Liu F, Guan ZH, Wang HO.Stability and Hopf bifurcation analysis in a TCP fluid model[J]. Nonlinear Analysis-Real World Applications (S1468-1218), 2011, 12(1): 353-363.
[5] Zhao H, Shi Y Q.Detecting Covert Channels in Computer Networks Based on Chaos Theory[J]. IEEE Transactions on Information Forensics and Security (S1556-6013), 2013, 8(2): 273-282.
[6] Wang J S, Yuan R X, Gao Z W, et al. Hopf bifurcation and uncontrolled stochastic traffic-induced chaos in an RED-AQM congestion control system[J]. Chinese Physics B (S1674-1056), 2011, 20(9): 353-363.
[7] Veres A, Boda M.The chaotic nature of TCP congestion control[C]// Proceedings of IEEE INFOCOM. TelAviv, Israel: IEEE Computer Society, 2000: 1715-1723.
[8] 姜文刚, 孙金生, 王执铨. TCP拥塞控制中的死锁与混沌[J]. 南京理工大学学报, 2011, 35(4): 453-457.
[9] Komatsubara Shigeyuki, Suzuki Ryoichi, Mogi Kazuo, et al. Internet traffic analysis based on chaos attractors[J]. NTT R & D (S0915-2326), 1998, 47(3): 341-346.
[10] Cristina Morel, Marc Bourcerie, Francois Chapeau- Blondeau.Generating independent chaotic attractors by chaos anticontrol in nonlinear circuits[J]. Chaos, Solitons and Fractals (S0960-0779), 2005, 26(2): 541-549.
[11] N H Packard, J P Crutchfield, J D Farmer, et al. Geometry from a Time Series[J]. Phys. Rev. Lett.(S0031-9007), 1980, 45(9): 712-716.
[12] Sheikholeslam Arash.A chaos based encryption method using dynamical systems with strange attractors (C). [C]// ICETE 2009 International Joint Conference on e-Business and Telecommunication. Milan, Italy: INSTICC Press, 2009: 259-265.

异构网络下TCP拥塞控制的混沌特性分析

Chaos Analysis for TCP Congestion Control in Heterogeneous Networks

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价