| 摘要 |
1. Способ маршрутизации виртуальных соединений в сети с коммутацией кадров, содержащей множество терминалов источников и/или назначения упомянутых кадров, коммутаторы кадров соединены друг с другом через физические соединения, причем каждое виртуальное соединение определено для типа из точки в точку по пути через упомянутую сеть между терминалом источника и терминалом назначения и, для многоточечного типа, множеством путей через упомянутую сеть между терминалом источника, с одной стороны, и множеством терминалов назначения, с другой стороны, упомянутый способ отличается тем, что содержит следующие этапы: ! (a) выполняют поиск ориентированных замкнутых контуров в сети в пределах круговой перестановки принадлежащих ей коммутаторов; ! (b) выбирают тройку последовательных коммутаторов в пределах каждого ориентированного замкнутого контура, причем каждая тройка определяет запрещенный путь маршрутизации; ! (c) определяют решения маршрутизации для виртуальных соединений, которые не следуют упомянутым запрещенным путям; ! (d) проверяют детерминизм сети на основе маршрутизированных таким образом виртуальных соединений. ! 2. Способ маршрутизации по п.1, отличающийся тем, что, если детерминизм сети подтверждается, таблицы коммутации, соответствующие упомянутому решению маршрутизации, сохраняют в коммутаторах. ! 3. Способ маршрутизации по п.1 или 2, отличающийся тем, что проверка детерминизма сети содержит расчет огибающих потока на выходе коммутаторов, пересекаемых виртуальными соединениями, и значений времени задержки, относящихся к этим соединениям, причем полученные таким образом значения времени задержки за |
