Network State Classification based on the Statistical properties of RTT for an Adaptive Multi-State Proactive Transport Protocol for Satellite based Networks

Authors: Mohanchur Sakar, K.K.Shukla, K.S.Dasgupta

Abstract:

This paper attempts to establish the fact that Multi State Network Classification is essential for performance enhancement of Transport protocols over Satellite based Networks. A model to classify Multi State network condition taking into consideration both congestion and channel error is evolved. In order to arrive at such a model an analysis of the impact of congestion and channel error on RTT values has been carried out using ns2. The analysis results are also reported in the paper. The inference drawn from this analysis is used to develop a novel statistical RTT based model for multi state network classification. An Adaptive Multi State Proactive Transport Protocol consisting of Proactive Slow Start, State based Error Recovery, Timeout Action and Proactive Reduction is proposed which uses the multi state network state classification model. This paper also confirms through detail simulation and analysis that a prior knowledge about the overall characteristics of the network helps in enhancing the performance of the protocol over satellite channel which is significantly affected due to channel noise and congestion. The necessary augmentation of ns2 simulator is done for simulating the multi state network classification logic. This simulation has been used in detail evaluation of the protocol under varied levels of congestion and channel noise. The performance enhancement of this protocol with reference to established protocols namely TCP SACK and Vegas has been discussed. The results as discussed in this paper clearly reveal that the proposed protocol always outperforms its peers and show a significant improvement in very high error conditions as envisaged in the design of the protocol.

Keywords: GEO, ns2, Proactive TCP, SACK, Vegas

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1329308

References:

[1] Ian F. Akyildiz, Giacomo Morabito, Sergio Palazzo, "TCP-Peach: A New Congestion Control Scheme for Satellite IP Networks" in IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 3, JUNE 2001
[2] Ian F. Akyildiz, Xin Zhang, Jian Fang, "TCP-Peach+: Enhancement of TCP-Peach for Satellite IP Networks" in IEEE COMMUNICATIONS LETTERS, VOL. 6, NO. 7, JULY 2002
[3] Ozgur B. Akan, Jian Fang, Ian F. Akyildiz, "TP-Planet: A Reliable Transport Protocol for InterPlaNetary Internet" in IEEE/SAC, vol 22, no 2, Feb. 2004, pp 348-61
[4] Jian Fang and Özgür B. Akan,,"Performance of Multimedia Rate Control Protocols in InterPlaNetary Internet" in IEEE COMMUNICATIONS LETTERS, VOL. 8, NO. 8, AUGUST 2004
[5] L. S. Brakmo, S. O Malley, L. L. Peterson, "TCP Vegas: New Techniques for Congestion Detection and Avoidance" in Proc. ACM SIGCOMM 1994, pp. 24-35, October 1994
[6] Mathis, M., J. Mahdavi, S.Floyd, and A.Romanow, "TCP Selective Acknowledgment Options" in RFC 2018, April 1996
[7] Bonald, T., "Comparison of TCP Reno and TCP Vegas: Efficiency and Fairness" in Proceedings of PERFORMANCE 99, Istanbul, Turkey, October 1999
[8] C. Casetti, M. Gerla, S. Mascolo, M.Y. Sanadidi, R. Wang, "TCP Westwood: bandwidth estimation for enhanced transport over wireless links" in Proceedings of Mobicom 2001, Rome, Italy July (2001)
[9] J. Martin, A. Nilsson, and I. Rhee, "Delay-Based Congestion Avoidance for TCP" in IEEE/ACM Transactions on Networking, vol. 11, no. 3, pp. 356-369, June 2003
[10] M. Mathis, J. Mahdavi, "Forward Acknowledgment: Refining TCP Congestion Control" in Proc. ACM SIGCOMM 1996, pp. 281-292, Aug. 1996.
[11] J. Padhye, V. Firoio, D. Towsley, J. Kurose, "Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation" in IEEE/ACM Trans. Networking, Vol. 8, No. 2, pp. 133-145, April 2000.
[12] P. Sinha, N. Venkitaraman, R. Sivakumar, V. Bharghavan, "WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks" in Proc.ACM MOBICOM 1999, pp. 231-241, Seattle, Washington, August 1999
[13] D. T. Tran, F. J. Lawas-Grodek, R. P. Dimond, W. D. Ivancic, "SCPSTP TCP and Rate-Based Protocol Evaluation for High-Delay, Error-Prone Links" in SpaceOps 2002, Houston, TX, October 2002
[14] S.C. Tsao, Y.C. Lai, and Y.D. Lin, "Taxonomy and Evaluation of TCPFriendly Congestion-Control Schemes on Fairness, Aggressiveness, and Responsiveness" in IEEE Network, November 2007
[15] R. Jain, D. Chiu, and W. Hawed, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems" in DEC, Res. Rep.TR-301, 1984
[16] UCB/LBNL/VINT Network Simulator
[Online]. Available: http://www.isi.edu/nsnam/ns/
[17] Consultative Committee for Space Data Systems, "Space Communications Protocol Specification-Transport Protocol (SCPS-TP)" in Recommendation for Space Data Systems Standards, CCSDS 714.0- B-1., Blue Book. Issue 1, Washington, D.C.: CCSDS, May 1999.
[18] T.V.Lakshman and U.Madhow, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss" in IEEE/ACM Trans. Networking, vol. 5, June 1997.
[19] Injong Rhee and Lisong Xu, "Limitations of Equation-based Congestion Control" in IEEE/ACM Trans. Networking, June 2007
[20] C. Metz, "TCP over satellite the final frontier" in IEEE Internet Compuingting., pp. 76-80, Jan. /Feb. 1999.
[21] C. Partridge and T. J. Shepard, "TCP/IP performance over satellite links" in IEEE Network Magazine., pp. 44-49, Sept-Oct. 1997.
[22] M. Allman, "Ongoing TCP research related to satellites" in RFC 2760, Feb. 2000.
[23] W. Stevens, "TCP/IP Illustrated" Addison-Wesley, 1994, vol.1
[24] R. Fox, "TCP big window and NAC options", RFC 106, IETF, June 1989.
[25] H. Bal Krishnan, S. Seshan, E. Amir and R. H. Katz, "Improving TCP/IP performance over wireless networks" in Proc. ACM Mobicom, Nov. 1995, pp. 2-15.
[26] S. Dawkins, G. Montenegro, M. Kojo, V. Magret, and N. Vaidya, "End to-end performance implications of links with errors", Internet draft, Mar. 2000.
[27] Ravi.S.Prasad, Manish Jain and Constantinos Dovrolis, "On the Effectiveness of Delay-Based Congestion Avoidance "
[28] Mohanchur Sarkar, K,K,Shukla, K.S.Dasgupta, "A Proactive Transport Protocol for Performance Enhancement of Satellite based Networks" in (IJFCA) International Journal of Futuristic Computer Applications (Accepted)
[29] A. A. Awadallah and C. Rai, "TCP-BFA: Buffer Fill Avoidance" in Proc. IFIP High Performance Networking Conf., Sept. 1998, pp. 575-594.