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

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

ml = (m(/>,...,m,V>,...,/r7(4;); = 1,Н; /,/ = 1,S; ij, (9.4)

где S - количество УК в сети; Hj - количество исходящих линий связи (ЛС) из у-го УК.

Матрица Л/f* содержит информацию о предпочтительности выбора исходящей ЛС из у-го УК при поиске маршрута к /-му узлу (УП).

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

Второй элемент (9.4) указывает номер еле- Рис. 9.16. Пример дующей исходящей ЛС из у-го УК к другому структуры сети связи


тивно использовать систему с КС. При передаче коротких сообщений в интерактивном (диалоговом) режиме наиболее целесообразно использовать КП.

В заключение заметим, что выбор методов коммутации - достаточно сложная оптимизационная задача. Она решается исходя из требований к транспортной сети, которые в свою очередь определяются особенностями трафика, классом пользователей и показателями качества их обслуживания [15].

9.5. Методы маршрутизации в сетях электросвязи

Основные определения. Маршрут (Route) - список элементов сети связи (УК, линий связи, каналов связи), начинающийся с узла-источника (УИ) и заканчивающийся узлом-получателем (УП).

Пример 9.2.

Маршруты между УК № 1 и УК № 4 на сети, изображенной на рис. 9.16, будут иметь следующую запись: = {УК № 1, УК № 2, УК № 4}; = {УК № 1, УК № 3, УК № 2, УК № 4}. В данном примере УК № 1 является исходящим, УК № 4 - входящим, а УК № 2, 3 -транзитными.

Маршрутизация (Routing) - процедура, определяющая оптимальный по заданным параметрам маршрут на сети связи между узлами коммутации.

Для реализации маршрутизации на сети в каждом транзитном УК (УК № у), начиная с УИ, формируется таблица маршрутизации, которая представляет собой матрицу размерностью (S- 1) х Ну

1 = ИЯз-пн =(.-Ж-..<}.-.): (9-3)



смежному УК, которая менее предпочтительна для организации искомого маршрута. И так до Ну-го элемента вектор-строки (9.4).

В данном случае: т/ - исходящая Л С первого выбора, т, - исходящая ЛС второго выбора и тД - исходящая ЛС Ну-го выбора.

Пример 9.3. Построим таблицу маршрутизации для УК № 2 (рис. 9.16). Соответствующие строки матрицы М будут иметь следующий вид:

.,(2)

/Г7Г-(1,4,3); т= (3,4,1); т= (4,1,3).

При поиске маршрута от УК № 2 к УК № 1 необходимо обратиться к вектор-строке /Г7{ =(1,4,3). Исходящая ЛС к УК № 1 является более предпочтительной, так как она ведет непосредственно к искомому УК, следовательно, является исходящей ЛС первого выбора. Соответственно, исходящие ЛС к УК № 4 и 3 являются исходящими ЛС второго и третьего выбора.

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

Совокупность таблиц маршрутизации для всех УК называется планом распределения информации (ПРИ) на сети связи.

Пример 9.4. Зададим ПРИ на сети, изображенной на рис. 9.16:

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

надежность элементов сети связи;

время задержки передачи информации в элементах сети;

скорость передачи информации и прочие.

Данные параметры являются случайными величинами и зависят от многих причин:

вида и интенсивности трафика пользователей сети;

условий окружающей среды при эксплуатации оборудования сети;

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

ситуации, при которых необходимо скорректировать таблицы маршрутизации и тем самым переформировать ПРИ.



Формирование и коррекция ПРИ

3-й подуровень

Выбор исходящей ЛС

2-й подуровень

Передача сообщения с входящей ЛС в исходящую ЛС

1-й подуровень

Рис. 9.17. Подуровни сетевого уровня модели ВОС

Если В процессе эксплуатации сетей связи происходит автоматическое переформирование ПРИ (без участия администрации сети), то такой ПРИ называют динамическим. Иначе формирование ПРИ будет статическим.

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

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

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

1. Формирование ПРИ на сети связи.

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

Маршрутизация и модель ВОС. В модели ВОС функции маршрутизации возложены на третий - сетевой уровень (Network layer). Данный уровень удобно представить в виде подуровней (рис. 9.17). На третьем, верхнем подуровне производится формирование ПРИ и принятие решения о его коррекции. Первоначально ПРИ формирует-



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.
Копирование материалов разрешено исключительно при условии цититирования.