Маршрутизация в сетях с коммутацией каналов. Исследование влияния обходных маршрутов на величину потерь

Цель работы. Исследование величины потерь в 3-узловой сети с коммутацией каналов в зависимости от величины входящих в сеть потоков при обслуживании вызовов по кратчайшим маршрутам.

Краткая теоретическая справка. В данной лабораторной работе исследуется 3-узловая сеть с коммутацией каналов. Примерами реальных сетей, к которым применима рассматриваемая модель, являются сети с виртуальными каналами, такие как Х.25 или Frame Relay. В каждой ветви количество пучков в канале n = 1. Узел 1 является источником трафика, узел 3 – получателем. Путь 1-3 считается прямым, 1-2-3 – обходным путем. Для каждой из ветвей заданы значения интервалов между заявками, причем для ветвей 1-2 и 2-3 эти значения фиксированные (табл. 1.1), а интервал между заявками в 3-й ветви Т₃ изменяется в процессе исследования.

Рис. 1.1. 3-узловая сеть с коммутацией каналов

В первой части лабораторной работы исследуется ситуация, когда возможность обходов не используется. В этом случае потери по ветвям 1-2 и 2-3 постоянны, так как интенсивности по этим ветвям не изменяются (рис. 2, сплошная линия). Во второй части работы рассматривается использование обходного пути 1-2-3 для заявок, направляемых из узла 1 в узел 3. Часть этих заявок поступит в ветви 1-2 и 2-3 и увеличит интенсивность трафика в этих ветвях. Таким образом, при увеличении интенсивности трафика r₃ вероятность отказа по ветвям 1-2 и 2-3 также будет увеличиваться (рис. 1.2, пунктир).