Abstract: This paper presents an extension of Random Early Detection Algorithm to avoid congestion in the peer to peer connection. Avoid congestion either by dropping the packet or arriving at the gateway. In this algorithm we use multiple queues for buffering and storing the packets one is the main queue for calculating the average queue length and use multiple threshold value for each queue. RED gateways keep the average queue size low while allowing occasional bursts of packet in the queue during congestion. In this way we can avoid the congestion.

Keywords: Peer to Peer network, RED Algorithm, congestion, multiple queues.