Congestion Avoidance in Computer Networks with a Connectionless Network Layer

Details Congestion Avoidance in Computer Networks with a Connectionless Network Layer Congestion Avoidance in Computer Networks with a Connectionless Network Layer

1998-09-24

arxiv.org/abs/cs/9809094v1

Computer Science

Networking and Internet Architecture

DEC-TR-506, reprinted in C. Partridge, Ed., "Innovations in Internetworking," published by Artech House, October 1988

Scientific paper

Widespread use of computer networks and the use of varied technology for the interconnection of computers has made congestion a significant problem. In this report, we summarize our research on congestion avoidance. We compare the concept of congestion avoidance with that of congestion control. Briefly, congestion control is a recovery mechanism, while congestion avoidance is a prevention mechanism. A congestion control scheme helps the network to recover from the congestion state while a congestion avoidance scheme allows a network to operate in the region of low delay and high throughput with minimal queuing, thereby preventing it from entering the congested state in which packets are lost due to buffer shortage. A number of possible alternatives for congestion avoidance were identified. From these alternatives we selected one called the binary feedback scheme in which the network uses a single bit in the network layer header to feed back the congestion information to its users, which then increase or decrease their load to make optimal use of the resources. The concept of global optimality in a distributed system is defined in terms of efficiency and fairness such that they can be independently quantified and apply to any number of resources and users. The proposed scheme has been simulated and shown to be globally efficient, fair, responsive, convergent, robust, distributed, and configuration-independent.

Affiliated with

Also associated with

No associations

Rating

Congestion Avoidance in Computer Networks with a Connectionless Network Layer does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Congestion Avoidance in Computer Networks with a Connectionless Network Layer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Congestion Avoidance in Computer Networks with a Connectionless Network Layer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-708957