Автор: admin - Жов 25
Алгоритм «дірявого відра» (leaky bucket) розроблений для профілізації пульсуючого трафіку. Алгоритм дозволяє перевірити дотримання трафіком обумовлених значень середньої швидкості і пульсації.
У алгоритму є декілька значень, що настроюються:
Т – період усереднювання швидкості;
CIR (Commited Information Rate) – середня швидкість, яку трафік не повинен перевищувати на періоді усереднювання (швидкість, узгоджена з мережею);
Вс – об’єм пульсації, відповідний середній швидкості CIR і періоду Т: Bc = CIRxT;
Be – допустиме перевищення об’єму пульсації.
В алгоритмі передбачається, що трафік контролюється кожні Т секунд. На кожному з цих інтервалів часу трафік повинен мати середню швидкість не більш обумовленої швидкості CIR. Швидкість контролюється на основі підрахунку об’єму даних, що поступили за період Т. Если цей об’єм менше або рівний Вс, то фактична швидкість трафіку була менша Вс/Т, тобто менше CIR.
Перевищення об’ємом пульсації обумовленого значення Вс на величину Be вважається «м’яким» порушенням – пакети-порушники повинні позначатися деякою ознакою, але не відкидатися. При перевищенні об’ємом пульсації величини Be + Be кадри відкидаються.
Зазвичай дії, що робляться у разі перевищення пульсації на величину, меншу Be + Be, і величину, велику Be + Be, є параметрами алгоритму, що настроюються, так що можна конфігурувати його так, що кадри відкидатимуться, навіть якщо перевищення знаходиться в межах рівня Be + Be, а можна і передавати кадри навіть при перевищенні рівня Be + Be.
Алгоритм використовує лічильник З байтів, що поступили від користувача. Кожні Т секунд цей лічильник зменшується на величину Вс (або ж скидається в Про, якщо значення лічильника менше, ніж Вс), що часто ілюструють «відром», з якого дискретно, кожні Т секунд, витікає об’єм, рівний мінімальному з чисел Вс або З (мал. 15.7).
Всі кадри, дані яких не збільшили значення лічильника зверху порогу Вс, пропускаються в мережу із значенням ознаки DE – 0. Кадри, дані яких привели до значення лічильника, більшому Вс, але меншому Be + Be, також передаються в мережу, але з ознакою DE – 1. І нарешті, кадри, які привели до значення лічильника, більшому Вс+Ве, відкидаються комутатором.
Мал. 15.7. Алгоритм «дірявого відра»
Тут описаний тільки один з можливих варіантів алгоритму «дірявого відра», вживаний для контролю трафіку в мережах frame relay. Алгоритм допускає різні модифікації, наприклад більша кількість порогів об’єму пульсації, використання замість об’єму пульсації значення максимальної швидкості і т.п.
Одна з модифікацій алгоритму «дірявого відра» під назвою Generic Cell Rate Algorithm (GCRA) застосовується в мережах АТМ для контролю декількох параметрів: піковій швидкості, середній швидкості, варіації інтервалу прибуття осередків і об’єму пульсації.
алгоритм, значення, обєм, перевищення, пульсація, трафік, швидкість,