[SokolovS]

Хочется обсудить способы и реализации механизма предотвращения перегрузок в Linux. Если смотреть ядро, то их там очень много, в интернете как правило описание скудное, типа "для длинных скоростных линий", без подробного описания работы. Предлагаю восполнить пробел и клссифицировать все способы, по категориям: Loss Bassed, RTT based, смешанный. Если кто-то подробнее знает алгоритм. то пожалуйста опишите.

 

Вот основные алгоритмы:

reno

bic

cubic

highspeed

htcp

hybla

scalable

vegas

westwood

 

Начну с того что знаю:

reno - Loss based, при потере уменьшает размер window в 2 раза, пре удачной передаче, увеличивает в 2 раза это по описанию, реально в Linux применяется множитель 4. Соотвественно достаточно долго восстанавливается после потери.

 

bic - подробно описан тут http://ru.wikipedia.org/wiki/BIC_TCP, http://www.protocols.ru/modules.php?name=N...r=0&thold=0

 

cubic - подробно описан тут http://ru.wikipedia.org/wiki/CUBIC_TCP, http://www.protocols.ru/modules.php?name=N...r=0&thold=0

 

P.S.: Особо интересны highspeed, htcp т.к. по ним мало описания.

[photon]

А вы с какой целью интересуетесь? Провайдеры ведь только маршрутизируют трафик, а congestion control основан на взаимодействии между клиентом и сервером. В ядре Linux таких алгоритмов много, потому что congestion control -- это довольно избитая тема для всевозможных дипломов и диссертаций.

[SokolovS]

А что у провайдера не бывает серверов с которых приходится что-то отдавать? :) Хостинг например, ftp и.т.д

[Ivan_83]

В случае pptp/l2tp вся маршрутизация идёт через отдачу.

[SokolovS]

Тоже верно