Tail drop

The tail drop algorithm is a kind of algorithm for a network scheduler for the treatment of data packets in (internet) routers.

Operation

The operation of the algorithm is roughly the following: As long as there is space available in the receive buffer are written in this incoming packets. Can be forwarded a packet to the receiver, it is deleted from the receive buffer. If no more space is available in the receive buffer, incoming packets are dropped.

Pros and Cons

The advantage of this method is the ease of deployment.

Disadvantages of the method are sudden onset upon reaching the maximum size of the buffer high loss rates in all ongoing connections through this router, and then the onset of synchronization (all participating stations will try again to send their packages ). By the synchronization effect, the load of the router can increase over time.

A more complex method is random early detection.

Swell

Http://ispcolumn.isoc.org/2005-06/faster.html

• Computer Networks
• Telecommunications
• Switching technology