Руководство по технологиям объединенных сетей Cisco (953103), страница 156
Текст из файла (страница 156)
При отсутствии явного перенаправления запросы направляются по групповому адресу А1!Хгх!ез. 78О Часть ч!!. Протоколы маршрутизации Элементы очереди ответов создаются по мере получения пакетов запросов. К таким элементам происходит обращение все время, пока обрабатывается запрос, и обработанный элемент остается в очереди до тех пор, пока не истечет срок его хранения. После этого он удаляется из очередности. В случае дублирования запроса, пока БМКР-маршрутизатор еше обрабатывает первоначальный запрос, повторный запрос игнорируется.
Если же повторный запрос получен после окончания обработки первоначального запроса, то отправляется повторный ответ. Ответы всегда являются одноадресатными и адресованы источнику запроса. Некоторые полученные запросы требуют от узла маршрутизации БМКР генерирования дополнительных запросов. В этом случае первоначальный запрос (запросы) будет обработан функцией обратного вызова очереди запросов узла маршрутизации. Управление ЗМВР-узлами При передаче многоааресатных дейтаграмм БМКР опирается на взаимосвязи между узлами, включая назначенные, смежные и тупнельные узлы. Назначенные узлы представляет собой БМКР-маршрутизаторы, назначенные первичными или вторичными узлами.
Назначенный первичный узел распределяет групповые адреса. В любой локальной сети с БМКР-узлами обязателыю должен быть первичный узел. Назначенный вторичный узел необходим при наличии в локальной сети нескольких узлов. Вторичный узел необходим для хранения копии таблицы создания групп и выполняет функции первичного узла в случае его сбоя.
Основной процесс определения первичного и вторичного узлов начинается при запуске. Сначала новый узел пытается стать назначенным вторичным узлом в каждой локальной сети по очереди. Если это удается, то он пытается стать назначенным первичным узлом. Передача данных начинается по запросу первичного или вторичного узла. Отсутствие ответа на запрос говорит об успешном, а положительный ответ— о неудачном согласовании. Если сразу два узла пытаются стать назначенным первичным или вторичным узлом, то назначенным узлом становится тот из них, чей одиночный адрес принадлежит к более низкому сетевому уровню. Затем первичный узел посылает вторичному узлу локальной сети пакеты присоединения к группе и удаления из группы, чтобы сохранить идентичность таблицы создания групп.
Смежный узел данного узла или конечной точки принадлежит той же локальной сети. Периодически во все порты узлы рассылают пакеты приветствия. Если смежный узел не получит пакет приветствия в течение определенною времени, то состояние смежного узла изменится на нерабочее, а связанные маршруты отмечаются как недостижимые. Всякий раз, когда состояние порта в узле изменяется па противоположное, всем смежным узлам рассьиаются пакеты уведомления. В таблице узлов, хранящейся на всех узлах, каждому смежному узлу соответствует отдельная запись.
Первый раз такая запись таблицы создается, когда поступает пакет от смежного узла. В этих записях хранится время поступления последних пакетов приветствия и состояние узла. Туннельные узлы представляет собой соединения "точка-точка" ме;«ду узлами несмежных сетей через маршрутизаторы, не поддерживающие БМКР. Существует два вида туннельных узлов: туннели между узлами и туннели между узлом и конечной точкой. В отношении использования пакетов приветствия и уведомлений туннельные узлы подобно другим смежным узлам рассматриваются как записи таблицы смежных узлов в каждом узле.
Аналогичным образом ЗМКР позволяет включать туннельные узлы в состав групп и исключать их оттуда так же, как и другие смежные узлы. 7гг1 Глава 51. Протокол Змггр Примечание С!асо не поддерживает туннельные узлы. Однако протокол амйР допускает туннелироввние нв сетевом уровне между несмежными узлами. Многоадресатные маршруты протокола ЗМРР При определении маршрутов многоадресатных данных протокол БМКР использует схему передачи по связующему дереву.
Этот процесс основан на алгоритме маршрутизации по вектору расстояния. При запуске и изменении маршрута узел рассылает смежным узлам запросы векторов расстояния. Расстояние, заданное в векторе, представляет собой количество транзитных участков на пути к определенному диапазону сетевых адресов. Узлы содержат векторы всех записей таблицы маршрутизации и рассылают столько пакетов, сколько необходимо для рассылки всех векторов. При изменении маршрутов каждый узел рассылает запросы вектора расстояния всем смежным узлам. Когда на порт поступает маршрут, всем портам должен быть присвоен адрес родительского порта для этого маршрута.
Поскольку групповой адрес привязан к адресу сети, адрес родительского порта используется также при обработке узлом многоадресатного запроса. Если адрес родительского порта совпадает с собственным адресом узла, то обработку запроса выполняет этот узел. Из двух узлов с равными маршрутами за запрос отвечает узел со старшим сетевым адресом. Когда узел получает запрос вектора расстояния с записями неизвестных локальных сетей, в таблицу маршрутизации узла добавляются сетевые диапазоны связанных локальных сетей, где полученное расстояние увеличивается на!.
Затем смежный узел, пославший пакет вектора расстояния, становится родительским узлом локальной сети. Запись в таблице обновляется, если получен пакет вектора расстояния для известных локальных сетей или если значение вектора расстояния, увеличенное на 1, меньше, чем значение записи в таблице маршрутизации узла. Если пакет вектора расстояния получен от смежного узла, находящегося на таком же расстоянии до локальной сети, то включается прерыватель связи.
Прерыватель связи представляет собой смежный узел с более старшим одиночным адресом сетевого уровня. Такой узел идентифицируется как родительский узел для локальной сети Управление многоадресатными группами ЗМРтР Членство в многоадресатных группах БМКР определяется процессом, при котором происходит согласование между конечными точками и узлами сети. Конечная точка пытается присоединиться к многоадресатной группе, обращаясь к узлу локальной сети.
Узел, к которому она обращается, отвечает за присоединение к связному дереву группы, активизируя маршруты к существующему связному дереву. Узлы перемещаются из связного дерева в группы путем деактивации маршрутов, если в группе на этом маршруте не осталось ни одной конечной точки. Управление группами БМКР сводится к четырем основным процессам: созданию, присоединению, исключению и удалению. Если конечная точка намерена начать отправку данных в группу, то она посылает назначенному первичному узлу запрос на создание группы. Первичный узел назначает неиспользуемый групповой адрес и создает запись в таблице создания групп. После этого первичный узел возвращает адрес группы исходной конечной точке и посылает вторичному узлу, если таковой существует, запрос на присоединение к группе.
7Вг Часть Ч1!. Протоколы маршрутизации Конечные точки посылают запросы для создания многоадресатной группы. Родительский узел группы в локальной сети отвечает на пакеты запросов на присоединение, посылаемые конечными точками. (Узел определяет, является ли этот узел родительским, путем проверки номера сети в адресе группы.) Когда родительский узел группы получает пакет запроса на присоединение к группе и данный узел еще не принадлежит группе, он передает запрос на присоединение исходному узлу группы. Наконец, пакет запроса на присоединение к группе доходит до узла — члена группы или исходного узла группы и по обратному маршруту отправляется пакет подтверждения присоединения к группе.
Узел — член группы или исходный узел заносит в многоадресатную таблицу передачи дочерний порт, на который поступил запрос на присоединение. После того как данные пройдут обратный маршрут, они рассылаются по всем дочерним портам. Когда исходный узел получает первый запрос на присоединение к группе, он передает этот запрос исходной конечной точке, чтобы она могла начать отправку данных. Для того чтобы покинуть многоадресатную группу, конечные точки посылают по локальному каналу пакеты запросов на исключение из группы. Родительский узел, расположенный на локальном канале, возвращает конечной точке пакет подтверждения исключения из группы и отсылает дочернему порту пакет запросов на членство в группе.
Если на дочерний порт родительского узла не поступит пакет подтверждения членства в группе от узла или конечной точки, то родительский узел удаляет этот порт из записи таблицы. Если в записи родительского узла не осталось дочерних портов, то он присваивает записи состояние исключения и посылает по связному дереву к своему родительскому узлу пакет запроса на исключение из группы. Каждый соответствующий родительский узел, получив пакет подтверждения исключения из группы, удаляет запись из многоааресатной таблицы передачи. Если конечная точка желает прекратить передачу данных группе, то она посылает запрос на удаление этой группы. На такой запрос отвечает только назначенный первичный узел. Передача многоадресатных дейтаграмм Передача данных БМКР заключается в пересылке узлами многоадресатных дейтаграмм по активным маршрутам дерева источников данной группы.
Подмножество активных маршругов дерева источников называется деревом распространения группы. Передача данных БМкР требует серии согласований между конечными точками и узлами, Обычно узлы получают многоадресатные дейтаграммы, когда конечные точки посылают данные группе. Исходная конечная точка, получив от исходного узла запрос на присоединение, может отправить пакеты данных своей локальной сети по групповому адресу сетевого уровня.
Родительские узлы локальной сети получают этот многоадресатный пакет и передают его всем дочерним портам в многоааресатной таблице передачи. Узел выполняет многоадресатную рассылку пакета по локальной сети только в том случае, если он является родительским узлом группы в этой локальной сети и если данные поступили на родительский порт данной группы, Узлы также передают данные смежным туннельным узлам, которые принадлежат этой группе. При передаче по Б1ЧМР-туннелю многоадресатные дейтаграммы инкапсулируются в одноадресатный пакет сетевого уровня. 783 Глава 51.
Протокол ЗМВР Обработка изменений ЗММР-топологии Протокол БХМР поддерживает карты топологии для управления маршрутами и изменениями состава групп. В среде БХМР прелусматриваются некоторые типичные топологические изменения и имеет специальные технологии для их обработки. Исчезновение конечной точки-члена группы Для обнаружения исчезновения конечных точек-членов группы узлы периодически посылают запросы членства в группе всем активным дочерним узлам. Если родительский узел не получает подтверждения членства в группе, то он посылает своему родительскому узлу запрос на исключение из группы, после чего удаляет соответствующую запись группы.