RU2011121621A

RU2011121621A - Способ вычисления организации моста между состояниями каналов связи провайдера (plsb)

Info

Publication number: RU2011121621A
Application number: RU2011121621/08A
Authority: RU
Inventors: Жером ШИАБО; Дэвид АЛЛАН; Найджел БРЭГГ
Original assignee: Нортел Нетворкс Лимитед
Priority date: 2008-10-28
Filing date: 2009-10-26
Publication date: 2012-12-10
Also published as: EP2342864A4; JP2012507214A; US8005016B2; US20100103846A1; CA2742775A1; US20140105071A1; CN103795628A; US8605627B2; WO2010048698A1; BRPI0919634A2; US20110292838A1; JP2014039314A; CN102197625A; KR20110079689A; EP2342864A1; CN102197625B; JP5385984B2; RU2517431C2

Abstract

1. Способ вычисления многоадресных маршрутов в сети с управлением протоколом состояния канала связи, причем способ содержит этапы, на которых:вычисляют связующее дерево от первого узла до каждого другого узла в сети, используя известный алгоритм построения дерева кратчайших путей;разделяют сеть на секторы, причем каждый сектор окружает ближайший соседний узел первого узла на вычисленном связующем дереве и любые узлы сети, противолежащие соседнему узлу, на вычисленном связующем дереве;объединяют два или более из секторов, когда удовлетворяют предопределенному критерию;проверяют узлы в пределах всех из секторов, за исключением наибольшего одного из секторов, для идентификации пар узлов, для которых соответствующий кратчайший путь проходит через первый узел.2. Способ по п.1, в котором каждый из первого сектора и второго сектора включает в себя соответствующий один из соседних узлов, и в котором предопределенный критерий заключается в том, что кратчайший путь между каждым из включенных соседних узлов не проходит через первый узел.3. Способ по п.2, в котором кратчайший путь является прямым каналом связи.4. Способ по п.2, в котором кратчайший путь выбирают из набора двух или более путей равной стоимости между каждым из вовлеченных соседних узлов способом разрыва связей, который является симметричным и локально последовательным.5. Способ по п.1, в котором первый сектор содержит соответствующий один из соседних узлов, и второй сектор является суперсектором, содержащим два или более из соседних узлов, и в котором предопределенный критерий заключается в том, что соответствующие кратчайшие пути между одним соседним уз�

Claims

1. Способ вычисления многоадресных маршрутов в сети с управлением протоколом состояния канала связи, причем способ содержит этапы, на которых:

вычисляют связующее дерево от первого узла до каждого другого узла в сети, используя известный алгоритм построения дерева кратчайших путей;

разделяют сеть на секторы, причем каждый сектор окружает ближайший соседний узел первого узла на вычисленном связующем дереве и любые узлы сети, противолежащие соседнему узлу, на вычисленном связующем дереве;

объединяют два или более из секторов, когда удовлетворяют предопределенному критерию;

проверяют узлы в пределах всех из секторов, за исключением наибольшего одного из секторов, для идентификации пар узлов, для которых соответствующий кратчайший путь проходит через первый узел.

2. Способ по п.1, в котором каждый из первого сектора и второго сектора включает в себя соответствующий один из соседних узлов, и в котором предопределенный критерий заключается в том, что кратчайший путь между каждым из включенных соседних узлов не проходит через первый узел.

3. Способ по п.2, в котором кратчайший путь является прямым каналом связи.

4. Способ по п.2, в котором кратчайший путь выбирают из набора двух или более путей равной стоимости между каждым из вовлеченных соседних узлов способом разрыва связей, который является симметричным и локально последовательным.

5. Способ по п.1, в котором первый сектор содержит соответствующий один из соседних узлов, и второй сектор является суперсектором, содержащим два или более из соседних узлов, и в котором предопределенный критерий заключается в том, что соответствующие кратчайшие пути между одним соседним узлом из первого сектора и двумя или более соседними узлами из второго сектора не проходят через первый узел.

6. Способ по п.5, в котором, по меньшей мере, один из кратчайших путей является прямым каналом связи.

7. Способ по п.5, в котором, по меньшей мере, один из кратчайших путей выбирают из набора двух или более путей равной стоимости между одним соседним узлом из первого сектора и одним из двух или более соседних узлов из второго сектора способом разрыва связей, который является симметричным и локально последовательным.

8. Способ по п.1, в котором первый сектор содержит соответствующий один из соседних узлов, и второй сектор является суперсектором, содержащим два или более из соседних узлов, причем один соседний узел из первого сектора соединен с каждым из двух или более соседних узлов из второго сектора посредством соответствующего набора одного или более кратчайших путей, при этом, по меньшей мере, один набор кратчайших путей содержит два или более путей равной стоимости, выбранных способом разрыва связей, который является симметричным и локально последовательным, и в котором предопределенный критерий заключается в том, что ни один из двух или более путей равной стоимости в пределах любого данного набора кратчайших путей не проходит через первый узел.