Nova Patents
RU2013144973A

Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas

Abstract

one. A method of transmitting multicast packets in a packet network, including, at least, one first segment wherein each first segment includes a first plurality of nodes, connected to the appropriate set of channels; every first segment is connected, at least, through one node of the boundary segments with the second segment, a certain second level; the second segment includes a second set of nodes, connected to the appropriate set of channels, wherein each node of the boundary segments has, at least, one port of the first segment, connected, at least, with one first segment, and port of the second segment, connected to the second segment, every multicast packet transmitted at least, through one border messaging router, including header having a root identifier identifying the root of the multicast tree, moreover, the method comprises the following stages: - receiving a response to receiving a multicast packet through the port of the second segment of the boundary segment node: studying the root identifier of the multicast packet; determining, should a multicast packet be transmitted, at least, on one of the ports of the first segment of the node of the boundary segments; and obtaining a reaction to the determination, that the multicast packet must be transmitted, at least, to one of the ports of the first segment, replacing the root identifier in the packet with another before transmitting the packet, at least, one port of the first segment. 2. The method according to p. 1, in which the other root identifier includes an identifier associated with the second segment 3. The method according to p. 2, in which the identifier associated with the second

Term

Projected expiry 8 October 2033.

  1. Priority
  2. Filed
  3. Published
  4. Today
  5. Projected expiry

18 claims: 9 independent, 9 dependent

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