1. Топология

В лекции 1 мы описали основную топологию сети: звездная сеть, узловая сеть, кольцевая сеть, иерархическая сеть и неиерархическая сеть.

11.3. Принципы маршрутизации

Это очень большой вопрос, который включает такие разделы, как альтернативная маршрутизация нагрузки, выравнивание нагрузки и т. д. В (Ash, 1998 [3]) есть детальное описание этих вопросов.

4. Приблизительные методы вычисления значений блокировки «из конца в конец»

Если предположить, что линии связи на сети обслуживаются неза­висимо, то вероятность блокировки из «конца в конец» вычисляется про­сто. Это делается с применением классической формулы, мы вычисляем вероятность блокировки каждой линии связи. Если мы примем вероят­ность блокировки линии связи /' равной Е., то можем вычислить веро­ятность блокировки из «конца в конец» для попытки вызова по всему маршруту j следующим образом:

Ej = \-Y\{\-Ед, (11.2)

1€Л

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

Для малых вероятностей блокировки мы имеем:

(11.3)

/еА

1. Метод фиксированной точки

Вызов обычно занимает каналы на большем количестве отрезков маршрута, и вообще нагрузка на отдельных линиях связи сети будет кор­релированная. Вероятность блокировки на отдельных линиях связи при попытке установления вызова поэтому также будет коррелированная. Метод фиксированной точки Эрланга является попыткой принять во внимание это свойство.

4. Точный метод расчета блокировки «из конца в конец»

Телекоммуникационные сети коммутации каналов с прямой марш­рутизацией имеют такую же сложность, что и сети с организацией боль­шого числа цепочек очередей (секция 14.9) и (табл. 14.3). Необходимо сохранить в памяти число занятых каналов для каждого соединения. Поэтому максимальное число состояний будет равно:

к

П(я/ + ¹)- (11-4)

;=]

Таблица 11.2. В телекоммуникационных сетях коммутации каналов

с прямой маршрутизацией d.. обозначает размер слота (запрос про­пускной способности) маршрута j на соединение i (см. табл. 14.3)

Соеди­ нение	1	Маршрут 2	N	Число каналов
1	d\\	fi?21	dNi	П\
2	dn	dn	df/i	n2
К	d\K	d-iK	dNK	nK

1. Алгоритм свертки

Алгоритм свертки, описанный в лекции 10, может непосредственно быть применен к сетям с прямой маршрутизацией, потому что к среде маршрутов применима мультиплекативная форма. Свертка становится многомерной, размерность это число соединений в сети. Усечение про­странства состояний становится более сложным, и число состояний очень увеличивается.