Введение
Процесс, используемый для маршрутизации телефонных вызовов по общедоступной коммутируемой телефонной сети.
Маршрутизация в PSTN – это процесс перенаправления телефонных вызовов между составляющими телефонными сетями, формирующими общедоступную коммутируемую телефонную сеть (PSTN). Телефонные вызовы маршрутизируются через сеть, состоящую из множества коммутационных систем, часто принадлежащих различным телефонным операторам. Коммутационные системы соединены магистральными линиями связи. Каждый коммутатор может иметь множество соседних коммутаторов. Соседние коммутаторы, принадлежащие разным операторам, соединены в точках взаимного соединения. PSTN – это сеть, использующая маршрутизацию по назначению для направления вызовов от отправителя к получателю. Это не полносвязная сеть, где узлы каждого оператора напрямую связаны с узлами всех остальных, что было бы непрактично и неэффективно. Поэтому вызовы могут проходить через сети промежуточных операторов, прежде чем достигнут конечного пункта назначения. Эффективная маршрутизация по наименьшей стоимости является важной процедурой в маршрутизации PSTN.
Гибридная маршрутизация
Гибридная маршрутизация использует планы нумерации и таблицы маршрутизации, чтобы обеспечить совместное размещение в одной зоне нумерации коммутаторов, использующих детерминированную схему маршрутизации, с коммутаторами, использующими недетерминированную схему маршрутизации, например, маршрутизацию методом перебора. Таблицы маршрутизации строятся без повторяющихся номеров, чтобы всем абонентам сети была доступна услуга прямого междугороднего набора. Это может потребовать использования десятизначных телефонных номеров.
Резервация багажника
Когда перегрузка сети приводит к тому, что многие вызовы используют косвенные альтернативные маршруты, проходящие через большее количество узлов, чем прямой маршрут, общая пропускная способность сети снижается, так как каждый из таких вызовов занимает несколько межсоединительных каналов. Резервирование каналов уменьшает этот эффект, резервируя часть пропускной способности каждого канала для вызовов, маршрутизируемых напрямую.
Динамическая альтернативная маршрутизация
Динамическая альтернативная маршрутизация (DAR) — это метод децентрализованной динамической маршрутизации телефонных вызовов, использующий лишь ограниченный объем локальной информации, состоящей из порогов резервирования каналов или просто знания набора исходящих каналов от коммутатора. Американский патент 1989 года, выданный British Telecommunications, описывает динамическую альтернативную маршрутизацию следующим образом: вызов между двумя узлами, соединенными прямой линией связи, сначала направляется по прямому маршруту, и если он занят, то направляется по текущему альтернативному маршруту, состоящему из двух звеньев, между этими узлами. Если этот маршрут также занят, вызов сбрасывается, и случайным образом выбирается новый альтернативный маршрут из двух звеньев, который становится текущим. Таким образом, выбранный маршрут изменяется с учетом меняющихся паттернов и объемов трафика. Данная техника была предметом докторской диссертации Ричарда Гиббенса, написанной в Кембриджском университете под руководством Фрэнка Келли в сотрудничестве с BT Research, и в 1985 году был получен британский патент. В 1996 году DAR был внедрен в национальную сеть British Telecom.