Задача дипломного проекта 13

Рис. 4.11. Алгоритм работы моста.1. Результат поиска
Адрес в таблице не обнаружен.
Адрес в таблице имеется, но соответствующий ему номер порта не совпадает с номером порта, принявшего кадр.
Адрес в таблице найден, а соответствующий ему номер порта совпадает с номе ром порта, принявшего кадр.


2. Решение о ретрансляции
Кадр ретранслируется во все порты, как будто он является широковещательным.
Кадр ретранслируется только в порт, номер которого указан в таблице адресов.
Кадр фильтруется. Он не ретранслируется ни в один из портов. ром порта, принявшего кадр.

Этот процесс называется решением о ретрансляции и происходит при получении любого кадра любым активным портом моста. Первое решение о ретрансляции очень важно — это одна из главных причин, по которым мост является подлинно прозрачным устройством. Вполне возможно, что узел пошлет однопунктовый кадр узлу, находящемуся в сегменте на другом порту моста до того, как последний будет обнаружен, передав свой кадр. Например, узел А может передать однопунктовый пакет узлу F до того, как мост запомнил, что F связан с портом 2. Пока мост не запомнит, где находится F, он обязан ретранслировать все пакеты, посланные узлом А узлу F, в порты 2 и 3. Обычно запоминание происходит быстро, поскольку узел F чаще всего реагирует уже на первый пакет от узла А.

Почему так происходит? На этот часто задаваемый вопрос существует простой ответ. Пока активный узел молчит, процесс старения удаляет определенные записи из таблицы адресов. Хорошим примером тому может послужить работа сетевого принтера. Если принтер, являющийся пассивным устройством, молчит в течение более продолжительного времени, чем время старения, мост забудет, где он находится. Когда возникнет необходимость что-либо напечатать, сервер печати пошлет принтеру кадр. Мост же должен будет ретранслировать этот кадр на все порты, потому что он не знает к какому именно из них принтер подключен.
Подобным образом работают все мосты. Однако у некоторых из них решения о ретрансляции принимаются на основании более сложных правил. Например, мост может ретранслировать лишь некоторые типы широковеща­тельных кадров, а все остальные фильтровать. Многие мосты допускают ручную настройку отдельных элементов таблицы адресов, так называемых статических элементов, которые никогда не удаляются из таблицы.
Чтобы должным образом сегментировать крупную сеть, одного моста часто бывает недостаточно. Поскольку данные устройства являются подлин­но прозрачными, то в одной сети их может быть несколько. Например, к представленной на рис. 4.10. сети можно добавить еще сегменты (рис. 4.12).

Рис. 4.12. Схема сети с несколькими мостами.

Прозрачность мостов позволяет создавать весьма сложные сети. Работа будет успешной, если сеть с мостами сконфигурирована в виде дерева. Это означает, что между любыми двумя узлами такой сети должен существовать единственный путь. Если таких путей несколько, то это не дерево. Множество путей между двумя узлами называется петлей. Наличие петель вызывает огромную путаницу и широковещательные штормы. Это может привести к трем таким нежелательным последствиям, как:

• 
  широковещательные штормы (broadcast storms);
  
• 
  проблемы с запоминанием;
  
• 
  размножение однопунктовых кадров.
  

Наихудшей из этих проблем является первая – широковещательные штормы. Обычно она выводит сеть из строя рис. 4.13.

Рис. 4.13. Петли в сети с мостами.

Например , если узел А передает широковещательный кадр, то он будет ретранслирован мостами 1 и 3. Оба моста переправят его в сегмент Дельта. Проблема возникнет, когда порт 2 моста 3 получит широковещательный кадр от моста 1. Естественно, он ничего не знает о мосте 1 и отправит кадр ему обратно. Переданный узлом А широковещательный кадр снова очутится в сегменте Альфа. Такой эффект часто называется размножением кадра. Более того, мост 1 снова ретранслирует полученный кадр. А хуже всего то. что процесс размножения будет продол­жаться. В первом круге будет 2 кадра, затем 4, 8, 16 кадров и т.д. Очень быстро широковещательный кадр "съест" полосы пропускания всех сегментов. И все это случится по вине одного узла, пославшего широковещательный кадр в единственную петлю.

Теперь несколько слов о запоминании. В процессе движения широкове­щательного кадра по сети каждый мост петли будет наблюдать один и тот же адрес отправителя на нескольких принимающих портах, все время выбирать ветвь «Да» в блоке 2 схемы алгоритма работы моста и обновлять свою таблицу адресов. Это приведет к хаосу, так как однопунктовые кадры будут направ­ляться не в те порты.
Однопунктовые кадры также будут размножаться, но не более чем по одному разу. И это вызовет большие проблемы. Сетевые протоколы спроек­тированы таким образом, чтобы получать каждый кадр один и только один раз. Получив размноженный кадр, они воспримут его как ошибочный и запросят отправивший узел вновь послать кадр. Поскольку каждый однопунктовый кадр удвоен, то отправивший узел получит два запроса на повторение и дважды ответит.
Короче говоря, сеть с петлями функционировать не может. К счастью, имеется простой и почти автоматический способ обнаружения и удаления петель. Кроме запоминания и ретрансляции, все современные мосты имеют функцию, называемую остовным деревом (spanning tree). Это алгоритм усечения, с помощью которого сеть с петлями преобразуется в правильную, свободную от петель.
Алгоритм остовного дерева, алгоритм запоминания и протокол взаимодействия мостов детально описаны в спецификации IEEE 802.1D. Указанный протокол состоит из специального множества многопунктовых сообщений под названием BPDU (Bridge Protocol Data Units – элементы данных протокола моста). Мосты используют BPDU для взаимодействия друг с другом, изучения топологии сети и обнаружения петель. Установив наличие петель, мосты начинают совместно отключать некоторые из своих портов. В результате петли уничтожаются и достигается топология дерева, соединяющего все узлы. Такое дерево называется остовным (отсюда название алго­ритма). Например, сеть, схема которой приведена на рис. 4.13., может быть усечена, как показано на рис. 4.14. Здесь порты 1 и 2 моста 3 отключены, связь между мостом 3 и сегментами Альфа и Дельта становится резервной для соединения через мост 1.

Рис. 4.14. Усечённая сеть.

Алгоритм остовного дерева подразумевает, что сети с мостами и петлями можно проектировать преднамеренно. Такой прием позволяет создавать в сети избыточные резервные пути между сегментами. Как только все связи остовного дерева будут определены, мосты станут наблюдать сеть, с тем чтобы убедиться, что все связи дерева функционируют. Если любая связь, имеющая дублирующую, выходит из строя, то включается резервная связь. Это происходит полностью автоматически. Так, в случае выхода из строя одной или обеих из представленных на рис. 4.14 связей от моста 1 к сегментам Альфа и Дельта алгоритм остовного дерева, обнаружив проблему, включит порты 1 и 2 моста 3.

Большинство из доступных на сегодняшний день мостов полностью поддерживают динамическое запоминание адресов и алгоритм остовно­го дерева. Однако раньше такая возможность рассматривалась как весьма необычная. Первые мосты требовали ручной установки таблицы ретрансля­ции и имели очень низкую производительность. Запоминание адресов быстро стало общей функцией многих мостов, однако внедрить его было трудно, особенно в крупных сетях. Для исправления ситуации в мае 1990 года был принят стандарт 802.1D. В результате мосты, поддерживаю­щие и запоминание адресов, и алгоритм остовного дерева, быстро стали общепринятыми.
Мосты – это весьма традиционные устройства, имеющие простую архи­тектуру. Обычно мост состоит из компьютера и двух или более сетевых интерфейсов. Кадры поступают на каждый порт (сетевой интерфейс), как будто это порт обычного узла типа рабочей станции или сервера (рис. 4.15.) Компьютер проверяет каждый пакет, принятый любым из активных портов, управляет таблицей адресов и в случае необходимости принимает решение о ретрансляции.

Рис. 4.15. Устройство моста.

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