FIFO или LIFO?

Apr 21, 2017 13:38

{для непрограммистов ( Read more... )

Leave a comment

Comments 3

last_year April 21 2017, 03:56:43 UTC

По-моему, в твоем описании очередей явно присутствует, но не называется своими именами шейпинг канала на основе приоритета и транзакционность. А это читерство :)
LIFO эффективен  в случае ddos - но исключительно при наличии ttl, который позволит некоторые пакеты не обрабатывать вообще - просто дропнуть их за то, что долго стоят.

Reply

_pk_sly April 21 2017, 05:30:49 UTC
да, ttl есть.
его, в принципе, достаточно для того, чтобы всё работало.
причём, даже не важно, какой он именно.
но это важно для серверов.

у людей ttl, как правило, тоже есть, но даже если его нет, то это не страшно т.к. список задач легко можно сделать "бесконечным". объёмы - не такие уж большие.

приоритетов тут нет, это другой уровень.
обычно делается набор очередей по приоритетам и выбор очереди, из которой брать задачу - это отдельная тема.
я тут продвигаю LIFO как способ разгребания одной такой очереди.

Reply

last_year April 21 2017, 07:08:23 UTC

Слово приоритеты я употребила именно в связке с шейпингом. QoS - на основании приоритетов пакеты направляются в разные очереди, каждая очередь имеет свои условия обработки. Например, для скачивания торрентов lifo и вообще одни требования, а для онлайн голоса только fifo, без задержек и с низким джиттером.
Так вот, lifo имеет место быть, то только в системе с QoS :)  без этого наступит хаос и ад :)

Reply


Leave a comment

Up