СПОСОБ И УСТРОЙСТВО ДЛЯ ОБМЕНА МАРШРУТНОЙ ИНФОРМАЦИЕЙ И ДЛЯ УСТАНОВЛЕНИЯ СВЯЗИ ЧЕРЕЗ МНОЖЕСТВО СЕГМЕНТОВ СЕТИ

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