Общая характеристика (стр. 9 )

При распределении входных потоков по ветвям путей передачи на узлах образуются узловые нагрузки, исходя из своего определения, все величины удовлетворяют следующей системе уравнений:

    (48)

Тогда суммарная интенсивность пропущенной ветвью нагрузки подсети КК определяется по формуле:

    (49)

Для выбора метода оценки качества обслуживания на подсети КК используем высокоорганизованные адаптивные системы управления сетями связи, потоками информации и процессами обслуживания вызовов, абонентов на передачу информации. Система управления, обнаружив ухудшение качественных характеристик тех или иных каналов, перестраивает порядок каналов так, что эти каналы будут заниматься в последнюю очередь. Таким же образом может быть построена адаптивная система управления, позволяющая уменьшить либо вероятность потерь вызовов, либо время задержки установления соединения. Качество обслуживания заявок на передачу информации системой связи зависит от ряда параметров, к основным из которых, обычно относят: объем подлежащий передаче информации, пропускную способность сети связи структурную надежность и живучесть сети и т. д.

В связи с тем, что рассматриваемая подсеть КК представляется системой с явными потерями, то качество обслуживания абонентов на ней будет оцениваться вероятностью потерь нагрузки между узлами.

Пусть - текущая вероятность потерь вызова между парой узлов i и j. Тогда величина = 1-- есть вероятность того, что вызов будет обслужен на всем протяжении путей, соединяющих узлы i и j. В виду того, что для любых k∈ значения и   берутся из интервала (0;1], то значения и , для всех i, j ∈Vi(j), соответственно будут принадлежать интервалам (0;1] и [1;0).

Имеет место следующая теорема, которая позволяет вычислять для каждой пары узлов текущее значение вероятностей потерь.

Теорема 2.3. При наличии k∈ исходящих из узла i направлений в дереве путей G(j), вероятность обслуживания нагрузки определяется по формуле

    (50)

Доказательство. Пусть  - событие того, что нагрузка будет обслужена на всем протяжении путей между узлами i и j, содержащих ветвь . Событие   равно совмещению двух событий: - нагрузка обслужена ветвью и ) - нагрузка обслужена на всем протяжении путей между узлами k, j. Очевидно, что событие имеет место лишь в том случае, когда осуществляется событие. Таким образом, вероятность события равна

  Qi(k;j)=Q(·)=Q()Q(/),  (51)

где Q(Ak(j) / ) условная вероятность события . Если учесть, что и Q(/) = Qk(j) = 1- и по определению следует, что Q() = [1-], то выражение (51) принимает следующий вид

  Qi(k;j) = [1-] [1-]  (52)

При наличии k∈ исходящих из узла i направлений воспользуемся формулой сложения вероятностей

  =Qi(k;j) = [1-][1-].  (53)

Теорема доказана.

Заметим, что для всех ветвей ∈L(j) выполняется неравенство > , или < .

В самом деле, так как между каждой парой узлов i и j исключены циклические маршруты, то любой узел i для данного адреса является вышележащим относительно узла k. Это означает, что каждый путь от узла i до j, проходящий через узел k, отличается от всех путей между парой узлов k, j лишь на ветвь . В этом случае потери  будут пропорционально уменьшены на величину потерь ветви и тем самым  > . Величина * представляет собой избыточную нагрузку, а величина gi, j - пропущенную нагрузку на всем протяжении путей между узлами i и j.

В третьей главе описываются децентрализованные алгоритмы вычисления основных характеристик сетей передачи данных с использованием обходных направлений. Для этого формализуется метод оптимального распределения канальных ресурсов мультисервисной сети.

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

    (54)

где I — число уровней иерархической адресации; — адрес узла в зоне j-го уровня.

При разработке алгоритма иерархической маршрутизации примем следующие допущения:

1) трафик между УК одного уровня внутри одной зоны на любом уровне использует только внутренние пути данной зоны;

2) трафик между УК различных зон k-го уровня (k = 1, m — 1), но принадлежащих одной и той же зоне (k + 1)-го уровня, направляется к центральному УК зоны к-го уровня, затем по путям зоны (k + 1)-го уровня до УК, являющегося центральным в зоне k-го уровня, в которой находится узел-получатель, и далее по путям зоны k-го уровня до узла-получателя;

3)может допускаться прямая связь между смежными УК соседних зон любого уровня.

Пусть задан граф сети в виде G1 = (Х1, У1), где X1 — множество вершин графа, каждая вершина соответствует узлу коммутации; Y1— множество ребер графа, каждое ребро соответствует каналу связи сети. Этому графу соответствует матрица смежности || R || = [rij], где rij — расстояние между вершинами xi и xj в некоторой метрике (длина дуги yij).