Title: Design and performance analysis of link-by-link congestion avoidance algorithm

Authors: Sneha Thombre; Lalit M. Patnaik; Anil S. Tavildar

Addresses: Cummins College of Engineering for Women, Karvenagar, Pune, Maharashtra, 411052, India; Indian Institute of Technology Guwahati, Guwahati, Assam, 781039, India ' National Institute of Advanced Studies, Indian Institute of Sciences Campus, Bangalore, India ' Vishwakarma Institute of Information Technology, Kondhwa, Pune, Maharashtra 411048, India

Abstract: In this paper, a simple but new approach, namely link-by-link congestion avoidance (LbLCA) algorithm, which works at the network layer, has been proposed. LbLCA is a proactive congestion avoidance algorithm. It uses explicit feedback to prevent congestion to happen in the first place. The novelty of LbLCA is that no per flow information is required, which makes it more scalable. Based on the design philosophy and equations, sizing of various router buffers has been arrived at for different typical network topologies. Buffer sizes depend upon the mean arrival rate at router input and outgoing link capacities and are independent of round trip time (RTT) and the number of flows passing through the router. The buffer sizes determined using LbLCA design are validated using extensive NS2 simulations. The performance evaluation has been done using NS2 simulations on the typical network topologies. The performance comparison between TCP and LbLCA reveals that proposed LbLCA algorithm gives improved performance for the end-to-end delay and packet delivery ratio. LbLCA is impartial to all flows, as LbLCA works at network layer and therefore, cannot differentiate between flows.

Keywords: transmission control protocol; TCP; link-by-link congestion avoidance; LbLCA; buffer size; network delay; packet delivery ratio; PDR.

DOI: 10.1504/IJCNDS.2020.107468

International Journal of Communication Networks and Distributed Systems, 2020 Vol.24 No.4, pp.381 - 408

Received: 15 Aug 2018
Accepted: 12 Jan 2019

Published online: 24 Apr 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article