Аннотация:
Рассматривается разблокирование коммутационных систем с помощью переключения ранее установленных соединений на новые соединительные пути. Предлагаются алгоритмы разблокирования заблокированного соединения, позволяющие минимизировать число переключений в системах коммутации, в которых допускается прерывание связи в моменты переключения, и в системах коммутации без нарушения связи. Даются оценки предельного числа переключений для случая наиболее “тяжелой” блокировки.