Random Early Detection (RED) | Computer Networks - Computer Science Engineering (CSE) PDF Download

RANDOM EARLY DETECTION (RED)
A second mechanism, called random early detection (RED), is similar to the DECbit scheme in that each router is programmed to monitor its own queue length, and when it detects that congestion is imminent, to notify the source to adjust its congestion window. RED, invented by Sally Floyd and Van Jacobson in the early 1990s, differs from the DECbit scheme in two major ways.

The first is that rather than explicitly sending a congestion notification message to the source, RED is most commonly implemented such that it implicitly notifies the source of congestion by dropping one of its packets. The source is, therefore, effectively notified by the subsequent timeout or duplicate ACK. In case you haven’t already guessed, RED is designed to be used inconjunction with TCP, which currently detects congestion by means of timeouts (or some other means of detecting packet loss such asduplicate ACKs).

As the “early” part of the RED acronym suggests, the gateway drops the packet earlier than it would have to, so as to notify the source that it should decrease its congestion window sooner than it would normally have.

The document Random Early Detection (RED) | Computer Networks - Computer Science Engineering (CSE) is a part of the Computer Science Engineering (CSE) Course Computer Networks.
All you need of Computer Science Engineering (CSE) at this link: Computer Science Engineering (CSE)
21 videos|107 docs|66 tests

Up next

FAQs on Random Early Detection (RED) - Computer Networks - Computer Science Engineering (CSE)

1. What is Random Early Detection (RED)?
Ans. Random Early Detection (RED) is a congestion control mechanism used in computer networks. It aims to prevent network congestion by dropping or marking packets before a queue becomes full, thereby reducing the possibility of packet loss and improving overall network performance.
2. How does Random Early Detection (RED) work?
Ans. RED works by monitoring the length of a network queue. When the queue length exceeds a predetermined threshold, RED randomly selects packets from the queue and either drops or marks them. By doing so, RED prevents the queue from becoming full and avoids congestion in the network.
3. What are the benefits of using Random Early Detection (RED)?
Ans. The use of RED offers several benefits in computer networks. It helps to minimize packet loss, improve network throughput, and reduce network latency. Additionally, RED promotes fair sharing of network resources among different traffic flows, ensuring that no single flow monopolizes the network bandwidth.
4. Are there any drawbacks or limitations of Random Early Detection (RED)?
Ans. While RED is an effective congestion control mechanism, it does have some limitations. One limitation is that it relies on the accurate estimation of network traffic parameters, such as the average queue length and the maximum queue size. Inaccurate estimations can lead to either underutilization or overutilization of network resources, impacting overall performance.
5. How can Random Early Detection (RED) be implemented in a network?
Ans. Implementing RED requires configuring parameters such as the minimum threshold, maximum threshold, and the maximum probability of dropping packets. These parameters determine the behavior of RED in response to congestion. Network administrators can set these parameters based on the specific network requirements and characteristics to achieve optimal congestion control.
21 videos|107 docs|66 tests
Download as PDF

Up next

Explore Courses for Computer Science Engineering (CSE) exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev
Related Searches

pdf

,

Objective type Questions

,

shortcuts and tricks

,

Sample Paper

,

Summary

,

Free

,

Random Early Detection (RED) | Computer Networks - Computer Science Engineering (CSE)

,

practice quizzes

,

ppt

,

past year papers

,

Important questions

,

study material

,

Random Early Detection (RED) | Computer Networks - Computer Science Engineering (CSE)

,

Semester Notes

,

MCQs

,

Previous Year Questions with Solutions

,

Exam

,

Viva Questions

,

Random Early Detection (RED) | Computer Networks - Computer Science Engineering (CSE)

,

video lectures

,

mock tests for examination

,

Extra Questions

;