Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Из перечисленных параметров наиболее важными являются вероятности потерь на ветвях, так как остальные параметры могут быть легко вычислены через эти величины.
Расчет вероятностей потерь на ветвях в сетях с обходными направлениями осложняется тем, что вероятность потерь на каждой ветви в общем случае зависит от вероятностей потерь на всех остальных ветвях. Эту зависимость для вероятностей потерь на ветвях сети с учетом заданного плана распределения потоков информации можно представить в виде системы алгебраических уравнений вида
где N — число узлов в сети;
М — число ветвей в сети;
Рi — вероятность потерь на i-й ветви;
a(k, n) — нагрузка, исходящая из узла k и предназначенная для узла n;
0≤ f i k,n (Р1,Р2,….. Рм) ≤ 1—доля нагрузки, исходящей из узла k и предназначенной для узла и, поступающая на i-ю ветвь в соответствии с планом распределения. Эта функция равна 0, если i-я ветвь не используется ни в одном из путей, соединяющих узлы k, n, т. е. не входит в дерево путей для данной пары узлов, и равна 1, если i-я ветвь является ветвью первого выбора.
Можно указать три метода решения задачи определения потерь на ветвях. Первый метод состоит в составлении системы (4.21) и ее решении. Однако составление этой системы уравнений является довольно трудоемким процессом уже для небольших сетей. Число элементов в системе растет очень быстро с ростом числа узлов и ветвей (примерно как N2M), поэтому составление такой системы уравнений для сети, содержащей несколько десятков узлов, практически невозможно даже с использованием ЭВМ.
Это привело к разработке итерационных методов расчета, не связанных
составлением полной системы уравнений. В этих работах определение
вероятностей потерь на ветвях осуществляется в два этапа. На первом этапе
последовательно для каждой пары узлов определяются и суммируются все доли
нагрузки на каждую ветвь в соответствии с заданным планом распределении
потоков:
На втором этапе по полученным величинам нагрузок определяются вероятности потерь на ветвях.
При расчете итерационным методом можно основываться на распределении нагрузки между каждой парой узлов, как по дереву путей, так и по матрице маршрутов
Дата публикования: 2015-01-10; Прочитано: 291 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!