Характеристика запросов SIP, страница 15

            Факторы определяющие очередь.

Для формирования очереди неоюходимы соотв условия а именно:

-  интенсивность обработанных структур на выходе не соответсвует интенсивности на входе. Те среднее время на выходе больше чем среднее время на входе. Интенсивность на выходе меньше чем интенсивность на входе. (Тк на входе работает один протокол, а на выходе другой, разноуровневые протоколы работают)

Неравномерность траффика характеризуемая коэффициентов вариации который является значением > 1 является источником накопления элементов в очередях. В результате получается что статистические свойства потоков определяют динамические свойства очередей. Очередь хараутеризуется средней длинной, риском полного заполнения, вероятностью потерь, коэффициентом ассиметрии, коэффициентом островершинности и коэффициентом вариации.

1.а. Первый прием устранения негативной реакции на транспортном уровне заключается в том что отбрасываются при полном зпролнении буффера те структурированные данные которые стоят в первой позиции очереди – Drop from front. Способ ускоряет реакцию транспортного соединения на интенсивность входящих потоков.

1.б Улучшить предыдущее можно с использованием удаления данных находящихся на случайных позициях очереди (те использование датчика случайных чисел).

2. вероятностный способ организации очереди – Random Early Drop

при втором способе устанавливается ограничение на длинну буффера. Применительно к буфферу опреледяются два порога – нижний порог, верхний порог, каждый из которых меньше максимальной длинны очереди. Если приходит структурированное данное и оказывается оно превышает по длинне очереди первое пороговое значение, то оно ставится в очередь. Тогда эти структурированные данные или последние стоящие отбрасываются с вероятностью зависящей от того на сколько превышен первый порог, те вероятность отбрасывания меняется от нуля до 1 когда длинна очереди меняется от первого порога до второго. При установке второго порога действует рекомендация согласно которой объем очереди остающейся после значения равной второго порога должен превышать длинну среднего блока данных (по длинне).

(Других способов по организации очередей нет).

Способы обработки очередей