Tail drop

Tail drop

Tail Drop, or Drop Tail, is a simple queue management algorithm used by Internet routers to decide when to drop packets. In contrast to the more complex algorithms like RED and WRED, in Tail Drop all the traffic is not differentiated. Each packet is treated identically. 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 datagrams. Once a queue has been filled, the router begins discarding all additional datagrams, thus dropping the tail of the sequence of datagrams. The loss of datagrams causes the TCP sender to enter slow-start, which reduces throughput in that TCP session until the sender begins to receive ACKs 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.

Further reading

*.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Tail drop — /Отбрасывание конца очереди или Обрубание хвоста/ один из простейших алгоритмов AQM для управления переполнением очередей маршрутизаторов. Общие положения В отличие от более сложных алгоритмов, таких как RED и WRED, в Tail Drop трафик не… …   Википедия

  • Drop Me Off in Harlem — is a 1933 song composed by Duke Ellington, with lyrics written by Nick Kenny.[1] A.H. Lawrence writes that the song originated from an off the cuff remark from Ellington. Nick Kenny had hailed a taxi, and offered to share it with Ellington. Kenny …   Wikipedia

  • tail off — tail away her voice tailed off Syn: fade, wane, ebb, dwindle, decrease, lessen, diminish, decline, subside, abate, drop off, peter out, taper off; let up, ease off, die away, die down, come t …   Thesaurus of popular words

  • Drop tank — A 330 US gallons (1,200 L) Sargent Fletcher drop tank being moved across the flight deck of an Aircraft carrier In aeronautics, a drop tank (external tank, wing tank, or belly tank) is used to describe auxiliary fuel tanks externally carried …   Wikipedia

  • drop — Synonyms and related words: abandon, abate, abdicate, abeyance, abjure, ablate, acknowledge defeat, act drop, advantage, asbestos, asbestos board, ascend, ax, backdrop, backslide, balm, balsam, bank, bate, batten, be bereaved of, be confined, be… …   Moby Thesaurus

  • drop off — Synonyms and related words: abate, ablate, bate, be eaten away, buy it, cascade, cash in, cataract, check in, check out, collapse, come down, consume, consume away, corrode, crash, croak, crumble, decline, decrease, deliquesce, descend, die away …   Moby Thesaurus

  • tail — 1. noun a) The caudal appendage of an animal that is attached to its posterior and near the anus. When a grumpy client of the frats annual carwash complained the tail of his menure soiled tractor wasnt completely cleaned, the poor pledges had to… …   Wiktionary

  • tail off/away — FADE, wane, ebb, dwindle, decrease, lessen, diminish, decline, subside, abate, drop off, peter out, taper off; let up, ease off, die away, die down, come to an end. → tail …   Useful english dictionary

  • Random early drop — Die Artikel Überlastkontrolle, Network congestion avoidance und Random early detection überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • Prince Rupert's Drop — Prince Rupert s Drops Prince Rupert s Drops (also known as Rupert s Balls or Dutch tears[1]) are a glass curiosity created by dripping hot molten glass into cold water. The glass cools into a tadpole shaped droplet with a long, thin tail. The …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”