Алгоритм покрывающего дерева.
Можно положиться на сетевого администратора, который должен исключить возможность образования петель в сети, но такое решение крайне нежелательно. Даже если администратор имеет время и желание для предотвращения таких вещей, он не застрахован от ошибок. Используя алгоритм покрывающего дерева, администратор сети может не заботиться о возникновении петель, мосты сами об этом позаботятся. Алгоритм Spanning Tree (STA) позволяет коммутаторам автоматически определять древовидную конфигурацию связей в сети при произвольном соединения портов между собой. Коммутаторы, поддерживающие протокол STP автоматически создают древовидную конфигурацию связей без петель в компьютерной сети. Такая конфигурация называется покрывающим деревом - Spanning Tree (иногда ее называют остовным деревом). Конфигурация покрывающего дерева строится коммутаторами автоматически с использованием обмена служебными пакетами
Рассмотрим подробно работу протокола STP:
Для построения древовидной структуры сети без петель в сети должен быть определен корневой коммутатор (root switch), от которого и строится это дерево. В качестве корневого коммутатора выбирается коммутатор с наименьшим значением идентификатора. Далее, для каждого коммутатора определяется корневой порт (root port) - это порт, который имеет по сети кратчайшее расстояние до корневого коммутатора. Для каждого логического сегмента сети выбирается так называемый назначенный мост (designated bridge), один из портов которого будет принимать пакеты от сегмента и передавать их в направлении корневого моста через корневой порт данного моста. Такой порт называется назначенным портом (designated port). Назначенный порт сегмента имеет наименьшее расстояние до корневого моста, среди всех портов, подключенных к данному сегменту. Также при построении покрывающего дерева важную роль играет понятие расстояния. По этому критерию выбирается единственный порт, соединяющий каждый коммутатор с корневым коммутатором, и единственный порт, соединяющий каждый сегмент сети с корневым коммутатором. Все остальные порты переводятся в резервное состояние, то есть такое, при котором они не передают обычные кадры данных. При таком выборе активных портов в сети исключаются петли и оставшиеся связи образуют покрывающее дерево.
Пример работы STP Для примера рассмотрены 3 коммутатора, подключенные с образованием петли. Т.о., в сети могут возникнуть проблемы с зацикливанием пакетов: например, при передаче широковещательных пакетов коммутатором A коммутатору B, коммутатор И передаст эти пакеты коммутатору C, а тот в свою очередь, вернет их коммутатору A и так далее. Т.е., пакеты могут ходить по сети бесконечно долго, что может привести к нарушению работоспособности сети. В этом примере с помощью STP блокируется соединение между коммутаторами С и B.
Агрегирование линий связи.
В отличие от механизмов резервирования каналов связи и портов устройств, подобных алгоритму Spanning Tree, поддерживающих в активном состоянии только один канал из нескольких возможных, механизмы агрегирования каналов используют несколько активных параллельных каналов одновременно. Это позволяет повысить как пропускную способность, так и надежность каналов связи. Пока еще нет стандартного протокола агрегирования каналов, хотя фирменные версии образования общего логического канала из нескольких физических связей существуют давно. Каждый производитель коммутаторов тем или иным способом реализует технику агрегирования физических каналов в один логический канал. Чаще всего это делается для магистральных портов коммутатора (Fast Ethernet, Gigabit Ethernet). Простейшая схема агрегирования каналов применяется к нескольким физическим связям “ точка- точка ”, на которых работает один и тот же протокол и которое объединяют два сетевых устройства. Агрегированный канал называют так же транком (trunk) Trunk- устройство или канал, соединяющее две точки, каждая из которых является коммутационным центром или точкой распределения. Обычно транк работает с несколькими каналами одновременно. Сегодня техника агрегирования используется чаще всего для каналов Fast Ethernet и Gigabit Ethernet. Это необходимо для повышения производительности магистральных связей до величин в 2-3, а иногда и 8 Гбит/с. Транк рассматривается протоколами верхних уровней, в том числе и протоколом Spanning Tree, как один канал. В агрегированном канале трафик распределяется по физическим каналам для баланса их нагрузки. При обрыве одного из физических каналов трафик, который по нему передавался, быстро перенаправляется в один из работоспособных каналов. Агрегированные соединения используются не только для объединения коммутаторов, но и для повышения скорости сетевой работы серверов. Несколько сетевых адаптеров в этом случае имеют общий сетевой адрес ( IP или IPX ), в отличие от стандартной схемы работы мультиадаптерного компьютера. Для такой организации связей необходимо специальное программное обеспечение для драйверов сетевых адаптеров, которое обычно поставляется
производителем коммутатора. Баланс нагрузки и переход на другую физическую связь происходит при агрегировании связей от сетевых адаптеров эффективней и быстрее, чем при назначении каждому сетевому адаптеру отдельного сетевого адреса. В проекте стандарта IEEE 802.3ad агрегированный канал рассматривается как объединение физических полнодуплексных связей “ точка-точка ” одной скорости протокола семейства Ethernet. Для повышения надежности агрегированного канала стараются использовать связи, идущие к разным модулям или устройствам, чтобы при выходе из строя одного модуля или устройства часть физических связей транка сохранила свою работоспособность Максимальное количество физических каналов, объединяемых в транк, меняется от производителя к производителю. Обычно оно колеблется от 2 до 8.