Реферат: Интерфейсы АТМ
Атрибуты рассматриваются индивидуально при принятии решений. Например, узловой атрибут SECURITY может послужить причиной того, что уже выбранный при маршрутизации путь будет отменен.
С другой стороны метрика - это параметр, который имеет свойство накапливаться или увеличиваться в течении пути. Например, метрика задержки увеличивается по мере продвижения по выбранному маршруту.
Определенная информация о состоянии топологии, обычно относящаяся к полосе пропускания, является достаточно динамическим параметром. С другой стороны, другой тип информации о топологическом состоянии, например административный вес, может быть достаточно статической. Поэтому в механизме распределения топологической информации PNNI не делается различий между динамической и статической информацией.
Информация о достижимости (Reachability Information - RI) подразделяется на внешнюю и внутреннюю. Внешняя и внутренняя информация о достижимости логически различима в зависимости от ее источников. Внутренняя 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.
Рис.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):
достижимость (суммарная адресная
информация, необходимая для определения адресов, которые могут быть доступны
через PG нижнего уравня)
топология в целом (суммарная
топологическая информация, необходимая для построения маршрута в или через 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’ами.
