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

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