СПОСОБ МАРШРУТИЗАЦИИ ВИРТУАЛЬНЫХ СОЕДИНЕНИЙ В СЕТИ С КОММУТАЦИЕЙ КАДРОВ С ГАРАНТИРОВАННЫМ ДЕТЕРМЕНИЗМОМ

1. Способ маршрутизации виртуальных соединений в сети с коммутацией кадров, содержащей множество терминалов источников и/или назначения упомянутых кадров, коммутаторы кадров соединены друг с другом через физические соединения, причем каждое виртуальное соединение определено для типа из точки в точку по пути через упомянутую сеть между терминалом источника и терминалом назначения и, для многоточечного типа, множеством путей через упомянутую сеть между терминалом источника, с одной стороны, и множеством терминалов назначения, с другой стороны, упомянутый способ отличается тем, что содержит следующие этапы:
(a) выполняют поиск ориентированных замкнутых контуров в сети в пределах круговой перестановки принадлежащих ей коммутаторов;
(b) выбирают тройку последовательных коммутаторов в пределах каждого ориентированного замкнутого контура, причем каждая тройка определяет запрещенный путь маршрутизации;
(c) определяют решения маршрутизации для виртуальных соединений, которые не следуют упомянутым запрещенным путям;
(d) проверяют детерминизм сети на основе маршрутизированных таким образом виртуальных соединений.
2. Способ маршрутизации по п.1, отличающийся тем, что, если детерминизм сети подтверждается, таблицы коммутации, соответствующие упомянутому решению маршрутизации, сохраняют в коммутаторах.
3. Способ маршрутизации по п.1 или 2, отличающийся тем, что проверка детерминизма сети содержит расчет огибающих потока на выходе коммутаторов, пересекаемых виртуальными соединениями, и значений времени задержки, относящихся к этим соединениям, причем полученные таким образом значения времени задержки затем сравнивают с установленными пределами времени задержки.
4. Способ маршрутизации по п.1, отличающийся тем, что на этапе (b) выбирают тройки общие для наибольшего возможного количества ориентированных замкнутых контуров.
5. Способ маршрутизации по п.1, отличающийся тем, что выбирают с приоритетом тройки, принадлежащие путям маршрутизации с запрещенным топологическим ограничением.
6. Способ маршрутизации по п.5, отличающийся тем, что упомянутое топологическое ограничение для сети, разделенной на отдельные области, питание которых осуществляют от независимых источников питания, состоит в том, что запрещают:
любой путь маршрутизации, пересекающий границу между двумя областями, когда коммутаторы, соответственно, подключенные к терминалу источника и к терминалу назначения виртуальных соединений, принадлежат одной и той же области;
любой путь маршрутизации, пересекающий более чем один раз границу между областями, когда коммутаторы, соответственно, подключенные к терминалу источника и к терминалу назначения виртуального соединения, принадлежат разным областям.
7. Способ маршрутизации по п.1, отличающийся тем, что сеть коммутации кадров представляет собой сеть АПДК.