Receiver Window Modified Random Early Detection queues with RECHOKe

In this paper, we are proposing RCUBE (receiver window modified random early detection queues with RECHOKe) which combines the advantages of both receiver window modification (RWM) and RECHOKe schemes. By using the RECHOKe scheme, RCUBE easily identifies malicious flows by using CHOKe hit and CHOKe-RED histories, by requiring only a small amount of information, approximately proportional to the order of magnitude of malicious flows. By using the RWM scheme, we reduce the average TCP queue sizes in the queues and in doing so, not only make it easier to identify malicious flows using RECHOKe but also reduce the queuing delay resulting in significant improvements in one-way end-to-end packet delays, delay jitter, throughput and number of dropped packets for TCP-friendly flows. We analyze xCHOKe, RECHOKe and RCUBE in detail and show that RCUBE using both RWM and RECHOKe easily outperforms RED, either use alone or with RECHOKe, xCHOKe and CHOKE, in identifying, controlling and punishing malicious flows and in protecting TCP-friendly flows. Other proposed schemes either did not perform as well or incur too much overhead.