достижимости логически различима в зависимости от ее источников. Внутренняя
RI представляет локальные знания о достижимости внутри домена
маршрутизации. Внешняя RI получена от внешних источников (других
протоколов) и не будет распространяться другим доменам или протоколам. RI
как внутреннюю, так и внешнюю, можно ввести вручную с указанием на то, что
может быть передано другим протоколам или доменам мершрутизации, а что -
нет.
Когда соседние узлы на обоих концах логического канала были
инициированы с помощью обмена пакетами Hello, подтвердившими принадлежность
обоих узлов к одной и тойже PG, узлы начинают процесс синхронизации
топологической базы данных, т.е. обмен информацией, в результате которой
оба узла будут иметь абсолютно одинаковые топологические базы данных.
Синхронизация производится с помощью обмена узлами PTSE. Передача PTSE
производится с помощью специальных пакетов PTSP (PNNI Topology State Packet
- пакет состояния топологии PNNI), в которые инкапсулируются PTSE.
После принятия PTSP содержащаяся в нем PTSE проходит проверку и ее
принятие подтверждается квитанцией, котрая передается отправителю PTSE.
Если PTSE новая или содержит более новые данные, чем имеющаяся на узле
копия, производится ее установка в топологическую базу данных узла и
распространение среди соседних узлов.
Распространение PTSE происходит постоянно. PTSE, содержащаяся в
топологической базе данных подвержены старению и уничтожаются через
предустановленный промежуток времени, если они не переписаны вновь
поступившими версиями PTSE. Узлы имеют право вносить изменения только в
создаваемые ими PTSE. В PTSE, порожденные другими узлами, данный узел не
может вносить никаких изменений, изменения вносятся только заменой старого
PTSE на вновь полученный. PTSE могут передаваться периодически или в силу
наступления некоторых событий и распространяются они только в пределах
одной PG.
Прежде чем перейти к следующему уровню иерархии, необходимо определить
понятие лидера PG (PGL). Лидер PG - это один из членов PG. В каждой PG
дролжен быть один лидер PG. Лидер PG не имеет какой-либо специальной роли в
группе. По отношению к любому другому узлу лидер ему полностью идентичен.
PGLE - процесс порождения лидера - определяет какой узел выбрать в качеcтве
лидера PG. Критерием выбора является некоторый приоритет узла (Leadership
Priority - LSP). PGLE является постоянно работающим процессом. Когда у
какого-нибудь узла приоритет становится выше приоритета текущего лидера, то
этот узел становится новым лидером. То же произойдет в случае аварии узла
или его исчезновения.
Если встречаются несколько узлов с одинаковым приоритетом, то лидером
становится узел с наибольшим ID. После выбора лидера PG его приоритет
увеличивается для повышения стабильности. Для внутреннего функционирования
PG не требуется наличие лидера, полная связность в группе может быть
достигнута и при его отсутствии.
Домен маршрутизации PNNI конфигурируется как единичная PG, в которой
может быть достигнута полная связность без наличия лидера PG. Вырожденная
форма PG есть один единственный узел. Такая форма может возникнуть в
результате конфигурации или аварий.
Следующий уровень иерархии PNNI.
Основу следующего иерархического уровня PNNI составляют узлы
логических групп LGN (Logical Group Node). Каждый LGN представляет собой
абстракцию одноранговых групп предыдущего уровня на данном иерархическом
уровне PNNI. Функции LGN и их дочерних одноранговых групп очень близки,
поэтому в данной версии PNNI интерфейс между ними не рассматривается.
Также как и на предыдущем уровне узлы логических групп объединяются в
Peer Groups на данном уровне иерархии PNNI. Функции LGN собирать и обощать
информацию о дочерних PG и наполнять ею свои собственные PG. Кроме того,
они должны передавать информацию от членов своих групп к лидерам дочерних
PG предыдущего уровня. LGN не принимают участия в сигналинге PNNI.
[pic]
Рис.9 LGN.
LGN идентифицируется ID узла (Рис.9), который по умолчанию содержит
PGID той PG, которую он представляет на этом уровне. Адресуется LGN
уникальным АТМ-адресом, который, к примеру может ссылаться на адрес узла
нижнего уровня в том же коммутаторе, но иметь другое значение поля SEL
(Рис.10).
Узлы логических групп на этом уровне иерархии PNNI объединяются в Peer
Groups, аналогично тому как это происходило на нижнем уровне иерархии PNNI.
Эти PG называются родительскими по отношению к PG нижнего уровня из
которых они произошли. А эти PG нижнего уровня, соответственно, называются
дочерними по от ношению к ним.
Родительская PG идентифицируется PGID, который должен быть короче
дочернего идентификатора PGID. Любой лидер PG должен быть сконфигурирован с
идентификатором его родительской группы.
Рис.10
Несколько слов здесь необходимо сказать об адресации PNNI (Рис.10).
Поле AFI - используется PNNI для различения индивидуальных и групповых
адресов АТМ-систем. Поле SEL - игнорируется протоколом PNNI. В адресации
активно используется система префиксов. Префикс может занимать от 0 до 152
младших бит адреса. Префикс длиной 0 означает "ВСЕ АТМ-СИСТЕМЫ" и
обозначает путь по умолчанию (default route). Префикс длиной больше 0
означает некоторую часть области адресов, причем чем меньше длина префикса,
тем шире адресная область, им обозначаемая.
Длина PGID отражает уровень этой группы в иерархии PNNI. Он ссылается
к своей длине, как к индикатору уровня. В иерархии не обязательно должны
присутствовать последовательно все уровни, некоторые могут быть пропущены.
Так, например, PG с длиной ID раной "n", могут иметь родителей в любом
диапазоне от "0" до "n-1". И, наоборот, PG с ID длиной "m" может иметь
дочернюю PG в диапазоне уровней от "m+1" до 104 бит (13 байт).
Узел логической группы полностью отражает лежащую под ним PG.
Ассоциированный с этой PG ее лидер, как член этой PG, имеет полную
информацию о состоянии всех узлов в этой группе. Это позволяет лидеру PG со
всей необходимой информацией моментально насытить узел логической группы.
Концептуально это может быть представлено как передача информации вверх по
иерархии узлу логической группы.
Этот поток вверх содержит два типа информации (Рис.11):
[pic]достижимость (суммарная адресная информация, необходимая для
определения адресов, которые могут быть доступны через PG нижнего уравня)
[pic]топология в целом (суммарная топологическая информация,
необходимая для построения маршрута в или через PG нижнего уровня).
В этом процессе передачи вверх действует фильтрующая функция
наследования информации, которая пропускает вверх только необходимую для
верхнего уровня информацию.
Рис.11
PTSE никогда не передаются вверх по иерархии (Рис.11). Вместо этого
узлы логических групп создают PTSE с обощенной информацией и распространяют
их между членами своей PG своего уровня иерархии PNNI.
Информация передается с верхних уровней на нижние с помощью PTSE
верхних уровней. Узлы логических групп передают PTSE лидерам своих дочерних
PG, которые, затем распространяют эту информацию среди членов своей группы.
Эта информация необходима для работы по поиску маршрутов узлами нижнего
уровня в домене PNNI маршрутизации. LGN передает все имеющиеся у него PTSE
в PGL.
Таким образом, PTSE распространяются по горизонтальным каналам и вниз
по иерархии в и через дочерние PG.
Граничные узлы и Uplink’и
Внешним каналом одноранговой группы является канал между узлом данной
группы и узлом соседней одноранговой группы того же уровня иерархии.
Логические узлы одноранговой группы, имеющие хотя бы один внешний канал,
называются граничными узлами.
По внешним каналам не производтся обмен базами данных. По ним работает
только протокол Hello. Граничные узлы расширяют протокол Hello, добавляя в
него информацию о своих PG верхнего уровня, и узлах логических групп,
представляющих их на верхнем уровне. Эта информация называется списком
узловой иерархии - Nodal Hierarchy List.
Nodal Hierarchy List (список узловой иерархии) дает возможность
граничным узлам определить, что в верхнем уровне они принадлежат к одной
группе (PG). Такой механизм дает возможность каждому узлу узнать полную
топологию (включая узлы и каналы) как внутри своей группы, так и иметь
полную обобщенную информацию о топологии своих родителей и пра-родителей -
PG верхних уровней.
Таким образом, граничные узлы имеют связь с теми узлами верхнего
уровня, которые на их уровне представлены их соседними граничными узлами.
Эти связи между граничным узлом группы нижнего уровня и узлом,
представляющим соседний граничный узел на верхнем уровне, называются
UpLink’ами.
Узел на другом конце UpLink’а называется UpNode и всегда является
одним из предков его соседней группы (Рис.12).
Рис.12
Для определения состояния канала Uplink, граничный узел обязан
расширить протокол Hello, добавляя в него параметр ULIA (UpLink Information
Attribute - аттрибут информации об Uplink’е), и передать этот пакет узлу
верхнего уровня на другой стороне канала Uplink.
С помощиью параметра ULIA нижняя сторона сообщает верхней о
гарантированных ею параметрах канала Uplink в противоположном передаче
Hello направлении (т.е. вниз) и наоборот.
Граничные узлы представляют их каналы Uplink в PTSE, которые
Страницы: 1, 2, 3, 4, 5, 6
