Статистическое мультиплексирование, при котором несколько потоков разделяют канал связи, характеризуется чередованием пакетов различных потоков, причем частота чередования зависит только от значений статистических параметров потоков, разделяющих канал. Функция распределения вероятностей мультиплексированного потока (далее будем называть этот результирующий поток агрегированным) является сверткой функций распределения вероятностей этих потоков, а вероятность того, что скорость агрегированного потока будет равна сумме пиковых скоростей всех потоков ничтожно мала (10”⁴⁸), по сравнению с вероятностью потери на физическом уровне для любой применяемой в настоящее время технологии. Поэтому при помощи статистического мультиплексирования существует возможность достигнуть достаточно высокого значения эффективности использования канала без превышения заданных значений параметров качества обслуживания.

Пусть для некоторой функции трафика определены параметры пиковой и средней скорости. Параметр «максимальный размер пачки» MBS, как правило, определяется временем, в течение которого источник генерирует нагрузку с пиковой скоростью. Основываясь на характеристиках существующей нагрузки нового потока, алгоритм САС должен вычислить размер полосы пропускания для агрегированного потока (с учетом нового потока), которую необходимо для него зарезервировать. Она называется «эффективная полоса пропускания» (Effective Bandwidth ИЛИ Equivalent Bandwidth ИЛИ Equivalent Capacity).

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

Таким образом, значение параметра «эффективная полоса пропускания» должно быть выбрано как значение минимальной полосы пропускания (скорости обслуживания), удовлетворяющее критерию допуска соединения, а в качестве критерия допуска соединения выбирается вероятность переполнения буфера (или другими словами, вероятность потери пакета) е .

В общем случае задача определения допуска нагрузки нового потока может быть сформулирована следующим образом. Пусть Х^т)

является мгновенной скоростью потока г в момент времени г . Предположим, что Х(г) независимы и имеют одинаковые распределения. Далее, пусть

является мгновенной скоростью агрегированного потока, тогда необходимо найти значение функции 5(г) для того, чтобы определить может ли быть нагрузка нового потока допущена в сеть или нет. Условие записывается в следующей форме:

В качестве критерия допуска потока также может использоваться время ожидания. Заинтересованному читателю автор предлагает обратиться к источникам представленным в Интернет на странице по адресуhttp://www.statslab.cam.ac.uk/~frank/eb/.

⇐Детерминированный сас | Управление трафиком и качество обслужевания в сети | Мвас⇒