fbpx
Wikipedia

Tail drop

Tail drop is a simple queue management algorithm used by network schedulers in network equipment to decide when to drop packets. With tail drop, when the queue is filled to its maximum capacity, the newly arriving packets are dropped until the queue has enough room to accept incoming traffic.

The name arises from the effect of the policy on incoming packets. Once a queue has been filled, the router begins discarding all additional datagrams, thus dropping the tail of the sequence of packets. The loss of packets causes the TCP sender to enter slow start, which reduces throughput in that TCP session until the sender begins to receive acknowledgements again and increases its congestion window. A more severe problem occurs when datagrams from multiple TCP connections are dropped, causing global synchronization; i.e. all of the involved TCP senders enter slow-start. This happens because, instead of discarding many segments from one connection, the router would tend to discard one segment from each connection.

See also edit

Further reading edit

  • Comer, Douglas E. (2005-07-10). Internetworking with TCP/IP (5 ed.). Prentice Hall. ISBN 978-0131876712..


tail, drop, simple, queue, management, algorithm, used, network, schedulers, network, equipment, decide, when, drop, packets, with, tail, drop, when, queue, filled, maximum, capacity, newly, arriving, packets, dropped, until, queue, enough, room, accept, incom. Tail drop is a simple queue management algorithm used by network schedulers in network equipment to decide when to drop packets With tail drop when the queue is filled to its maximum capacity the newly arriving packets are dropped until the queue has enough room to accept incoming traffic The name arises from the effect of the policy on incoming packets Once a queue has been filled the router begins discarding all additional datagrams thus dropping the tail of the sequence of packets The loss of packets causes the TCP sender to enter slow start which reduces throughput in that TCP session until the sender begins to receive acknowledgements again and increases its congestion window A more severe problem occurs when datagrams from multiple TCP connections are dropped causing global synchronization i e all of the involved TCP senders enter slow start This happens because instead of discarding many segments from one connection the router would tend to discard one segment from each connection See also editRandom early detection Weighted random early detectionFurther reading editComer Douglas E 2005 07 10 Internetworking with TCP IP 5 ed Prentice Hall ISBN 978 0131876712 nbsp This computer networking article is a stub You can help Wikipedia by expanding it vte Retrieved from https en wikipedia org w index php title Tail drop amp oldid 1110288639, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.