Tail drop

Tail drop

Tail drop /Отбрасывание конца очереди или Обрубание хвоста/— один из простейших алгоритмов AQM для управления переполнением очередей маршрутизаторов.

Общие положения

В отличие от более сложных алгоритмов, таких как RED и WRED, в Tail Drop трафик не разделяется по типам пакетов. Каждый пакет обрабатывается одинаково. Когда очередь заполняется до некоторого заданного максимального размера, все вновь поступающие пакеты отбрасываются, пока очередь не будет иметь место, достаточное для поступления входящего трафика [1].

Из-за того, что алгоритм сигнализирует только о том, что очередь переполнена, очереди могут оказаться заполненными в течение достаточно длительного времени. Из-за большого размера очередей увеличивается время доставки сетевого пакета от одной рабочей станции до другой. В некоторых ситуациях ии вызывает эффект «локаута» (lock-out).

В итоге получается, что Tail drop нерационально использует пространство памяти маршрутизатора. Также в случае множественных коротких TCP сессий в сети наступает перегрузка (когда на маршрутизатор поступает большое количество инициализующих пакетов). Не-TCP программы, не обладающие защитой от перегрузки, также вызывают заторы в сети [2].

Примечания

  1. ↑ Качество обслуживания в сетях IP-телефонии
  2. ↑ Управление трафиком: очереди и шейпинг

Литература

  • Comer, Douglas E. Internetworking with TCP/IP. — 5. — Prentice Hall: Upper Saddle River, NJ, 2006..


Компьютерная сеть

Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "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 …   Wikipedia

  • 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


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»