БИК ПТС

BIC TCP ( Управление перегрузкой двоичного увеличения ) — это один из алгоритмов управления перегрузкой , который можно использовать для протокола управления передачей (TCP). BIC оптимизирован для высокоскоростных сетей с высокой задержкой: так называемые « длинные толстые сети ». Для этих сетей BIC имеет значительное преимущество перед предыдущими схемами управления перегрузкой в корректировке сильно недоиспользованной полосы пропускания. ^{[ 1 ]}

BIC реализует уникальный алгоритм окна перегрузки (cwnd). Этот алгоритм пытается найти максимальное значение cwnd путем поиска в трех частях: увеличение двоичного поиска , аддитивное увеличение и медленный старт. При возникновении сбоя в сети BIC использует мультипликативное уменьшение для коррекции cwnd. ^{[ 2 ]}

BIC TCP реализован и используется по умолчанию в ядрах Linux 2.6.8 и выше. Реализация по умолчанию снова была изменена на CUBIC TCP в версии 2.6.19.

Алгоритм

Определите следующие переменные:

 S_max:    the maximum increment
 S_min:    the minimum increment
 w_max:    the maximum window size  
 β:       multiplicative window decrease factor
 cwnd:    congestion window size  
 bic_inc: window increment per RTT (round trip time)

При каждом интервале RTT обновляйте cwnd следующим образом:

Если пакеты не отбрасываются, окно перегрузки (cwnd) увеличивается тремя различными способами: увеличение двоичного поиска, аддитивное увеличение и медленный старт. На каждом этапе один используется в качестве приращения.

Один шаг увеличения cwnd:

 if (cwnd < w_max)          // binary search OR additive
   bic_inc = (w_max - cwnd) / 2;
 else                     // slow start OR additive
   bic_inc = cwnd - w_max;
 if (bic_inc > S_max)      // additive
   bic_inc = S_max;
 else if (bic_inc < S_min) // binary search OR slow start
   bic_inc = S_min;
 cwnd = cwnd + (bic_inc / cwnd);

Если один или несколько пакетов отброшены, cwnd уменьшается с помощью мультипликативного уменьшения . Для этого требуется β, который используется для уменьшения cwnd на (100×β)%. В случае двух потоков, один с большим cwnd, а другой с маленьким cwnd, быстрая сходимость потока большего cwnd _{используется для уменьшения w max} с большей скоростью, чем поток меньшего cwnd, чтобы обеспечить более быструю сходимость потока большего cwnd, когда увеличивая свой cwnd.

Один шаг уменьшения cwnd:

 if (cwnd < w_max) // fast convergence
   w_max = cwnd * (2-β) / 2;
 else 
   w_max = cwnd;
 cwnd = cwnd * (1-β);

См. также

Ссылки

^ «Часто задаваемые вопросы по БИК» . www4.ncsu.edu . Проверено 25 декабря 2018 г.
^ «Двоичное увеличение контроля перегрузки (BIC) для быстрых сетей междугородной связи - Публикация конференции IEEE». дои : 10.1109/INFCOM.2004.1354672 . S2CID 11750446 . {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )

Внешние ссылки

[1] Домашняя страница.

Эта о компьютерных сетях статья незавершена . Вы можете помочь Википедии, расширив ее .

[1] «Часто задаваемые вопросы по БИК» . www4.ncsu.edu . Проверено 25 декабря 2018 г.

[2] «Двоичное увеличение контроля перегрузки (BIC) для быстрых сетей междугородной связи - Публикация конференции IEEE». дои : 10.1109/INFCOM.2004.1354672 . S2CID 11750446 . {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )

[ 1 ]

[ 2 ]