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

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.

Authors:

• Mohanchur Sakar
• K.K.Shukla
• K.S.Dasgupta

Keywords:

• GEO
• ns2
• Proactive TCP
• SACK
• Vegas

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.