СПОСОБ ПОИСКА ЗАЩИЩЕННОГО ПУТИ В ЯЧЕИСТЫХ СЕТЯХ

1. Способ выбора полностью защищенного пути передачи данных между источника и узлом назначения в ячеистой сети, причем упомянутый путь передачи данных собран из сегментов пути, каждый из которых представляет либо сегмент N пути узла или сегмент L пути соединения, и каждый из них защищен резервным путем в упомянутой сети, в котором каждый сегмент N узла пути содержит узел, соединение, входящее в упомянутый узел, и соединение, исходящее из упомянутого узла, в то время как каждый сегмент L пути соединения содержит одиночное соединение, исходящее из одного ассоциированного узла и входящее в другой ассоциированный узел,
способ содержит этап, на котором определяют требуемый тип защиты для упомянутого пути передачи данных, который представляет собой либо защиту узла, или защиту узла - соединения, отличающийся тем, что при определении первичного пути, который представляет собой упомянутый полностью защищенный путь передачи данных, в результате выбора каждого конкретного сегмента пути для упомянутого первичного пути в соответствии с исходными требованиями пользователей и информацией о топологии сети и с использованием следующих правил:
a) для любого из упомянутых типов защиты выбирают конкретный сегмент N пути узла для первичного пути после обеспечения того, что упомянутый конкретный сегмент N пути узла может быть защищен в сети резервным путем узла, удовлетворяющим упомянутым исходным требованиям пользователя,
b) если определена защита узла, выбирают для первичного пути только одиночный конкретный сегмент L пути соединения, содержащий соединения, входящие в упомянутый узел назначения, и после обеспечения того, что упомянутый одиночный конкретный сегмент L пути соединения может быть защищен в сети резервным путем соединения, удовлетворяющим упомянутым исходным требованиям пользователя,
c) если определена защита узел - соединение, выбирают для первичного пути конкретный сегмент L пути соединения, только если вместо этого невозможно выбрать сегмент N пути узла, и после обеспечения того, что упомянутый конкретный сегмент L пути соединения может быть защищен в сети резервным путем соединения, удовлетворяющим упомянутым исходным требованиям пользователя.
2. Способ по п.1, отличающийся тем, что находят на одной фазе первичный путь, который сразу же представляет собой упомянутый полностью защищенный путь передачи данных.
3. Способ по п.1 или 2, в котором путь передачи данных представляет собой путь коммутации по метке (ПКМ), ячеистая сеть представляет собой сеть с многопротокольной коммутацией на основе признаков (МПКП), и упомянутая защита сегмента гарантируется защитой с быстрым изменением маршрута (БИМ).
4. Способ по п.1, в котором исходные требования пользователя включают в себя, по меньшей мере, узел источника, узел назначения, требуемый тип защиты и требования качества обслуживания (КаО), содержащие, по меньшей мере, требования к полосе пропускания пути передачи данных.
5. Способ по п.4, в котором исходные требования пользователя включают в себя, по меньшей мере, одно дополнительное требование из следующего неисчерпывающего списка: максимальная метрика, разрешенная для этого пути, класс обслуживания (КлО), двунаправленность пути, ограничение отсутствия петель.
6. Способ по п.1, в котором информация топологии представлена как взвешенный ориентированный граф топологии узлов и взаимно соединяющих их соединений, в котором каждый узел и соединение ассоциированы с ресурсами и/или ограничениями топологии, включающими в себя информацию, относящуюся к доступным резервным путям узла и резервным путям соединения.
7. Способ по п.6, содержащий
этап ввода возможности соединения внутри узла и преобразования упомянутого графа топологии в преобразованный граф путем добавления к графу топологии фиктивных соединений внутри узла, причем этот этап содержит: добавляют фиктивные соединения внутри узла с нулевыми метриками в узел сегмента пути узла для взаимного соединения входящего соединения и исходящего соединения упомянутого сегмента узла, если существует резервный путь узла для упомянутого сегмента пути в графе топологии.
8. Способ по п.7, в котором этап ввода возможности соединения внутри узла дополнительно содержит дополнительную операцию добавления к графу топологии дополнительных фиктивных соединений внутри узла с ненулевыми метриками, в котором фиктивные соединения внутри узла с ненулевыми метриками добавляют к узлу сегмента узла для взаимного соединения входящего соединения и исходящего соединения упомянутого сегмента узла, если отсутствует резервный путь узла для упомянутого сегмента пути узла в графе топологии, когда существует резервный путь соединения для входящего соединения упомянутого сегмента пути узла.
9. Способ по п.1, дополнительно содержащий этап, на котором применяют алгоритм расчета для поиска в упомянутой сети оптимального пути на основе заданного критерия.
10. Способ по п.9, в котором алгоритм расчета представляет собой ограниченный алгоритм Дейкстра для поиска упомянутого оптимального пути без петель.
11. Способ по п.9 или 10, в котором упомянутый критерий выбирают из списка, содержащего по меньшей мере самый короткий путь, самый длинный путь.
12. Способ по п.6, дополнительно содержащий предварительный этап обрезки, применяемый к графу топологии перед этапом ввода возможности соединения внутри узла, для исключения из графа топологии соединений, узлов и резервных путей, неудовлетворяющих исходным требованиям пользователя, в результате чего представляют граф топологии в форме обрезанного графа топологии.
13. Способ по п.9, дополнительно содержащий следующий этап: применяют этап обрезки к преобразованному графу вместе с применением упомянутого алгоритма расчета пути для исключения соединений, узлов и/или резервных путей, неудовлетворяющих исходным требованиям пользователя, из кандидатов первичного пути всякий раз, когда их получают с помощью упомянутого алгоритма расчета.
14. Способ по п.13, содержащий этап, на котором обрезают из полученного пути передачи данных в преобразованном графе одно или больше соединений, приводящих к формированию петли, и дополнительно содержащий следующий этап: повторно применяют алгоритм расчета пути к полученному таким образом преобразованному графу.