Главная страница  История развития электросвязи 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 [ 57 ] 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215

Определение исходящих ЛС осуществляется логическим методом, а заполнение и корректировка матрицы Р осуществляется игровым методом.

Выбор исходящих ЛС (формирование таблиц коммутации).

Последовательный выбор исходящих ЛС состоит в том, что в каждом УК, начиная с УИ, осуществляется выбор только одной исходящей ЛС. В результате на сети будет формироваться один маршрут, состоящий из последовательного наращивания коммутационных участков из УИ к УП.

В зависимости от характера распространения на сети процесса поиска маршрута выделим три основных класса последовательных алгоритмов выбора исходящих ЛС: градиентный, диффузный и гра-диентно-диффузный.

Гоадиентный состоит в том, что в каждом транзитном УК, начиная с УИ, в процессе выбора исходящей ЛС участвуют не все ЛС, а лишь часть (наиболее предпочтительные). Если в одном из УК исходящие ЛС, участвующие в выборе, не доступны, то данной заявке на формирование маршрута дается отказ.

В результате градиентного выбора маршрут будет формироваться вдоль геометрического направления с УИ на УП (рис. 9.22).

Выбор ЛС, при котором искомый маршрут формируется и в противоположную сторону от УП, будем называть диффузным.

Таким образом, диффузный выбор исходящих ЛС допускает возможность выбора любой доступной исходящей ЛС (рис. 9.22).

Градиентно-диффузный метод является комбинацией первых двух.

Искомый маршрут градиентным выбором

Геометрическое направление\


Транзитные УК

Искомый маршрут диффузным выбором

Рис. 9.22. Градиентный и диффузный выбор исходящих ЛС



В СВОЮ очередь процедура выбора исходящих ЛС в каждом УК может быть детерминированной и вероятностной. В первом случае выбор исходящих ЛС осуществляется однозначно по максимальному значению одного из элементов вектора (9.6). Во втором случае выбор исходящей ЛС производится в результате случайного розыгрыша. При этом исходящие ЛС, имеющие большее значения р,, получают большую вероятность выбора.

Возможен и комбинированный способ выбора исходящих ЛС, который содержит как вероятностную, так детерминированную компоненты.

Учитывая перечисленные градации, можно указать множество вариантов последовательных алгоритмов выбора исходящих ЛС в УК (например, Диффузный, вероятностный или Градиентно-диффуз-ный, детерминированный ).

Параллельный выбор исходящих ЛС. Отличительная особенность алгоритмов с параллельным выбором исходящих ЛС состоит в том, что поиск маршрута между УИ и УП осуществляется одновременно по всем исходящим ЛС в определенной зоне сети связи.

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

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

Локально-волновой метод маршрутизации [17] является обобщением волнового метода маршрутизации и логического способа получения ПРИ на сети связи. Локально-волновой метод маршрутизации в зависимости от организации выбора исходящей ЛС может быть отнесен к параллельным и параллельно-последовательным методам. В то же время, способ выбора зоны, в которой осуществляется поиск маршрута, в локально-волновом методе может быть вероятностным, детерминированным и комбинированным.



Участок сети, вышедший из строя


Сеть связи

Зона поиска с высоким приоритетом


Поисковая ветвь


Зона поиска

с низким приоритетом

Рис. 9.23. Поиск маршрута локально-волновым методом

Локально-волновой метод маршрутизации состоит в том, что для нахождения оптимального маршрута в сети между парой узлов из УИ организуется волновой поиск, но не во всех направлениях, а лишь в сторону УП. Волна поиска при этом распространяется в некоторой зоне (рис. 9.23). Ширина и форма зоны в зависимости от приоритета абонента может устанавливаться в заданных пределах. На рис. 9.23 показан локально-волновой поиск на сети от УИ к УП в некоторый момент времени, соответствующий примерно половине пути между парой узлов. Из рисунка видно, что поисковая волна - это подвижная узкая зона, все узлы в пределах которой охвачены процессом волнового поиска. По мере продвижения к УП волна оставляет за собой ЛС, исходящие из УИ. Чем выше приоритет абонента, тем больше возможностей он имеет для установления соединения. Таким образом, при данном методе в каждом узле определяются исходящие ЛС из данного узла к смежным узлам, наиболее близко совпадающие с геометрическим направлением на искомый узел. Выбранные исходящие ЛС располагаются в ряд по степени предпочтительности.

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

На рис. 9.24 приведена классификация методов маршрутизации на сети связи. Из рисунка следует, что существует множество вариантов реализации как последовательных, так и параллельных методов маршрутизации. Например: Вероятностный, диффузный с использованием динамического формирования ПРИ методом рельефов .



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 [ 57 ] 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215

© 2000 - 2018 ULTRASONEX-AMFODENT.RU.
Копирование материалов разрешено исключительно при условии цититирования.