Congestion Avoidance in Computer Networks with A Connecitonless Network Layer: Part IV: A Selective Binary Feedback Scheme for G

With increasingly widespread use of computer networks, and the use of varied technology for the interconnection of computers, congestion is a significant problem. In this report, we refine a scheme for congestion avoidance in networks using a connectionless protocol at a network layer. In the part II of this report series, we proposed a scheme for congestion avoidance using a feedback from the network. The users of the network respond to to the feedback by reducing the amount of traffic injected into the network. The assumption made in part II was that all the users shared the same set of network resources. As a result, the simplified fairness criterion that we used was that all the users have the same window size. In this report, we relax the assumption of having the same set of resources shared by the different users of the network. Users may share arbitrary sets of resources of the network. We define a more general fairness goal to achieve in the light of the relaxation of the...

• Type: Technical Report
• Year: 1987
• Where: Digital Equipment Corporation
• Authors: K. Ramakrishnan and R. Jain,
• Keywords: Computer Networks, Congestion Avoidance, Congestion Control, Connectionless Network, Feedback Schemes, Traffic Management