Сайт o сименсе

Список терминов и летературы.

ІР-ТЕЛЕФОНИЯ - Б.С. Гольдштейн

Очереди в WFQ могут быть связаны с механизмом сглаживания пульсации трафика. Такой механизм используется, в основном, для трафика данных, поскольку он, как правило, очень неравномерен.

10.8.3 Алгоритмы сглаживания пульсации трафика

10.8.3.1 Алгоритм Leaky Bucket

 

Алгоритм «дырявое ведро» обеспечивает контроль и, если нужно, сглаживание пульсации трафика. Алгоритм позволяет проверить со­блюдение отправителем своих обязательств в отношении средней скорости передачи данных и пульсации этой скорости.

 

Представим себе ведро, в котором накапливаются данные, полу­чаемые от отправителя. В днище ведра имеются отверстия, через которые данные «вытекают» из него для дальнейшей обработки (или передачи). Через определенные интервалы времени подсчитывает- ся объем данных, которые накопились в ведре в течение интервала, предшествовавшего моменту подсчета. Если объем не превышает порога B, всплеск скорости передачи данных внутри этого интерва­ла считается нормальным, и никаких действий не производится. Если объем накопившихся данных превысил порог B, все пакеты, оказав­шиеся выше порога, но ниже краев ведра, снабжаются меткой DE (Discard Eligibility), а те, которые не поместились в ведре, отбрасы­ваются. В следующем интервале данные продолжают поступать в ведро и вытекать из него в обычном порядке (независимо от нали­чия меток), но если ведро переполняется, то отбрасываются не вновь поступающие пакеты, а пакеты с меткой DE, которые еще не успели вытечь. Если при следующем подсчете окажется, что объем данных в ведре ниже порога B, то никаких действий не производится. Если порог превышен, и в числе пакетов, оказавшихся выше порога, име­ются пакеты без метки DE, они получают такую метку.