ВЫЧИСЛЕНИЕ CSPF С РЕТРАНСЛЯЦИЕЙ ДЛЯ МНОЖЕСТВЕННЫХ ЗОН И МНОЖЕСТВЕННЫХ АВТОНОМНЫХ СИСТЕМ

1. Способ в маршрутизаторе для участия в вычислении пути с коммутацией по меткам (LSP) на основе ограничений, который проходит через множественные зоны для достижения пункта назначения, причем маршрутизатор включен вовнутрь первой из множества зон, причем способ содержит этапы, на которых:
вычисляют сегмент пути, который соответствует набору из одного или более ограничений, по меньшей мере, до одного граничного маршрутизатора первой зоны, причем, по меньшей мере, один граничный маршрутизатор лежит на пути, необходимом для достижения пункта назначения;
передают сообщение с запросом вычисления пути на элемент вычисления пути во второй из множества зон, причем сообщение с запросом вычисления пути включает в себя набор из одного или более атрибутов для каждого вычисленного сегмента пути, которые используются элементом вычисления пути для вычисления одного или более сегментов пути к пункту назначения LSP на основе ограничений;
принимают сообщение с ответом вычисления пути от элемента вычисления пути, которое задает набор из одного или более вычисленных сегментов пути, которые соответствуют набору ограничений, и которые были вычислены одним или более элементами вычисления пути, следующими после маршрутизатора; и
«сшивают», по меньшей мере, один из набора вычисленных сегментов пути, которые заданы в сообщении с ответом вычисления пути, с сегментом пути, вычисленным маршрутизатором, для образования, по меньшей мере, части LSP на основе ограничений.
2. Способ по п. 1, в котором этап вычисления сегмента пути, который соответствует набору ограничений, по меньшей мере, до одного граничного маршрутизатора первой зоны, выполняют в ответ на прием сообщения с запросом вычисления пути от другого маршрутизатора, который включает в себя набор из одного или более атрибутов сегментов пути для набора из одного или более сегментов пути, вычисленных другим маршрутизатором.
3. Способ по п. 2, причем сообщение с запросом вычисления пути, переданное на элемент вычисления пути во второй зоне, включает в себя набор атрибутов сегментов пути для набора сегментов пути, которые были вычислены другим маршрутизатором.
4. Способ по п. 1, причем набор атрибутов сегментов пути включает в себя стоимость и количество прыжков.
5. Способ по п. 4, причем набор параметров сегментов пути дополнительно включает в себя полосу пропускания и группу администраторов.
6. Способ по п. 1, дополнительно содержащий этап, на котором:
инициализируют таймер для приема сообщения с ответом вычисления пути в ответ на переданное сообщение с запросом вычисления пути.
7. Способ по п. 1, причем вторая зона находится в другой автономной системе, по сравнению с первой зоной.
8. Способ в маршрутизаторе для участия в вычислении пути с коммутацией по меткам (LSP) на основе ограничений, который проходит через множественные зоны для достижения пункта назначения, причем маршрутизатор находится в первой из множества зон, и пункт назначения находится в первой зоне, причем способ содержит этапы, на которых:
принимают сообщение с запросом вычисления пути от маршрутизатора, находящегося во второй из зон, причем сообщение с запросом вычисления пути включает в себя набор из одного или более атрибутов для каждого из набора одного или более сегментов пути, которые были вычислены маршрутизатором во второй зоне, до набора из одного или более граничных маршрутизаторов;
вычисляют набор из одного или более сегментов пути до пункта назначения, используя набор атрибутов для каждого из набора сегментов пути, вычисленных маршрутизатором, находящимся во второй зоне; и
передают сообщение с ответом вычисления пути на маршрутизатор, находящийся во второй зоне, причем сообщение с ответом вычисления пути, задающее набор вычисленных сегментов пути до пункта назначения и набор из одного или более атрибутов для каждого вычисленного сегмента пути до пункта назначения.
9. Способ по п. 8, в котором набор атрибутов, включенный в сообщение с запросом вычисления пути, включает в себя стоимость и количество прыжков для каждого из набора сегментов пути, вычисленных маршрутизатором во второй зоне, и в котором набор атрибутов, включенный в сообщение с ответом вычисления пути, включает в себя стоимость и количество прыжков для каждого из набора сегментов пути до пункта назначения, вычисленных маршрутизатором в первой зоне.
10. Способ по п. 8, в котором маршрутизатор, находящийся во второй зоне, находится в той же автономной системе, как и маршрутизатор, находящийся в первой зоне.
11. Способ по п. 8, в котором маршрутизатор, находящийся во второй зоне, находится в другой автономной системе, по сравнению с маршрутизатором, находящимся в первой зоне, и в котором набор из одного или более граничных маршрутизаторов являются граничными маршрутизаторами автономной системы (ASBR), и в котором маршрутизатор, находящийся в первой зоне является ASBR.
12. Способ по п. 11, в котором этап вычисления набора из одного или более сегментов пути до пункта назначения также учитывает набор из одной или более характеристик линии связи между каждым граничным маршрутизатором и маршрутизатором, находящимся в первой зоне.
13. Устройство для участия в вычислении пути с коммутацией по меткам (LSP) на основе ограничений, который проходит через множественные зоны для достижения пункта назначения, причем устройство содержащее:
маршрутизатор, выполненный с возможностью выполнения следующего:
вычислять сегмент пути, который соответствует набору из одного или более ограничений, по меньшей мере, до одного граничного маршрутизатора первой зоны, причем, по меньшей мере, один граничный маршрутизатор лежит на пути, необходимом для достижения пункта назначения;
передавать сообщение с запросом вычисления пути на элемент вычисления пути во второй из множества зон, причем сообщение с запросом вычисления пути включает в себя набор из одного или более атрибутов для каждого вычисленного сегмента пути, которые используются элементом вычисления пути для вычисления одного или более сегментов пути к пункту назначения LSP на основе ограничений;
принимать сообщение с ответом вычисления пути от элемента вычисления пути, которое задает набор из одного или более вычисленных сегментов пути, которые соответствуют набору ограничений, и которые были вычислены одним или более элементами вычисления пути, следующими после маршрутизатора; и
«сшивать», по меньшей мере, один из набора вычисленных сегментов пути, которые заданы в сообщении с ответом вычисления пути, с сегментом пути, вычисленным маршрутизатором, для образования, по меньшей мере, части LSP на основе ограничений.
14. Устройство по п. 13, в котором маршрутизатор должен вычислять сегмент пути, который соответствует набору ограничений, по меньшей мере, до одного граничного маршрутизатора первой зоны, в ответ на прием сообщения с запросом вычисления пути от другого маршрутизатора, которое включает в себя набор из одного или более атрибутов сегментов пути для набора из одного или более сегментов пути, вычисленных другим маршрутизатором.
15. Устройство по п. 14, в котором сообщение с запросом вычисления пути, которое должно быть передано на элемент вычисления пути во второй зоне, должно включать в себя набор атрибутов сегментов пути для набора сегментов пути, которые были вычислены другим маршрутизатором.
16. Устройство по п. 13, в котором набор атрибутов сегментов пути включает в себя стоимость и количество прыжков.
17. Устройство по п. 16, в котором набор параметров сегментов пути дополнительно включает в себя полосу пропускания и группу администраторов.
18. Устройство по п. 13, в котором маршрутизатор дополнительно выполнен с возможностью инициирования таймера для приема сообщения с ответом вычисления пути в ответ на сообщение с запросом вычисления пути, которое следует передать.
19. Устройство по п. 13, в котором вторая зона находится в другой автономной системе, по сравнению с первой зоной.
20. Устройство для участия в вычислении пути с коммутацией по меткам (LSP) на основе ограничений, который проходит через множественные зоны для достижения пункта назначения, причем устройство содержащее:
маршрутизатор, выполненный с возможностью выполнения следующего:
принимать сообщения с запросом вычисления пути от маршрутизатора, находящегося во второй из зон, причем сообщение с запросом вычисления пути, включает в себя набор из одного или более атрибутов для каждого из набора одного или более сегментов пути, которые были вычислены маршрутизатором во второй зоне, до набора из одного или более граничных маршрутизаторов;
вычислять набор из одного или более сегментов пути до пункта назначения, используя набор атрибутов для каждого из набора сегментов пути, вычисленных маршрутизатором, находящимся во второй зоне; и
передавать сообщение с ответом вычисления пути на маршрутизатор, находящийся во второй зоне, причем сообщение с ответом вычисления пути, задающее набор вычисленных сегментов пути до пункта назначения и набор из одного или более атрибутов для каждого вычисленного сегмента пути до пункта назначения.
21. Устройство по п. 20, причем набор атрибутов, включенный в сообщение с запросом вычисления пути, должен включать в себя стоимость и количество прыжков для каждого из набора сегментов пути, вычисленных маршрутизатором во второй зоне, и при этом набор атрибутов, включенный в сообщение с ответом вычисления пути, должен включать в себя стоимость и количество прыжков для каждого из набора сегментов пути до пункта назначения, вычисленных маршрутизатором в первой зоне.
22. Устройство по п. 20, причем маршрутизатор, находящийся во второй зоне, должен быть в той же автономной системе, как и маршрутизатор, находящийся в первой зоне.
23. Устройство по п. 20, причем маршрутизатор, находящийся во второй зоне, должен быть в другой автономной системе, по сравнению с маршрутизатором, находящимся в первой зоне, и при этом набор из одного или более граничных маршрутизаторов являются граничными маршрутизаторами автономной системы (ASBR), и при этом маршрутизатор, находящийся в первой зоне является ASBR.
24. Устройство по п. 23, в котором маршрутизатор должен учитывать набор из одной или более характеристик линии связи между каждым граничным маршрутизатором и маршрутизатором, находящимся в первой зоне, для вычисления набора из одного или более сегментов пути до пункта назначения.