СПОСОБ ПЕРЕДАЧИ МНОГОАДРЕСНЫХ ПАКЕТОВ В СЕТИ ПАКЕТНОЙ ПЕРЕДАЧИ

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