Протокол STP

Все базовые функции мостов и коммутаторов — обучение, фильтрация и про­движение пакетов — работают при существовании только одного логического пути между двумя любыми устройствами в сети. Если существуют несколько путей, то неизбежно возникают явления, которые способны парализовать работу сети. Дублирующие пути возникают логически или путем прокладки физичес­кого канала связи. Эти пути — или петли — могут также создаваться админист­ратором сети специально для обеспечения резервной связи между устройствами сети.

Потребовалась разработка специального программного обеспечения, которое исключает из сетевой топологии все логические и физические петли. Этот про­токол получил название протокола остового дерева (Spanning Tree Protocol, STP).

Протокол STP (в некоторых технических документах может встретиться на­звание Spanning Tree Algorithm, STA) был разработан фирмой Digital Equipment Corporation. Протокол STP опубликован комитетом IEEE 802 в спецификации IEEE 802. 1d. Разработчики протокола преследовали цель устранения логиче­ских и физических петель в сетях, построенных на базе мостов. Протокол также предусматривает возможность автоматической переконфигурации сетевой топо­логии в случае обрывов линий связи или возникновения аппаратных ошибок.

Стандарт IEEE 802. 1d достаточно широко поддерживается производителями коммутаторов. Протокол позволяет создавать устойчивые к сбоям и отказам ло­кальные сети. Большая надежность достигается установкой в локальную сеть дополнительного оборудования, которое при нормальной работе сети будет за­блокировано и включается в работу только при возникновении сбоев или отка­зов в сети.

На рис. 5.8 показано влияние петель на работу сети. Принцип работы прото­кола STP в сети с коммутаторами можно пояснить на примере этого рисунка. Рассмотрение более сложной сети приведет к большему объему промежуточных рассуждений, а вывод будет тот же самый.

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

Примерно такая же ситуация возникает и в случае передачи нешироковещального трафика. Предположим, что рабочая станция А передает сообщение рабочей станции Б. Коммутаторы к этому моменту времени еще не построили свои маршрутные таблицы. В этом случае в соответствии со стандартом IEEE 802.ld сообщение будет передано на все порты, исключая порт, принявший его. В результате коммутаторы Б и В получат данное сообщение от А, изменят свои маршрутные таблицы, запомнив, на какой порт принято сообщение, а затем передадут его друг другу, что приведет к повторному изменению маршрутных таблиц и т. д. В результате, помимо генерации избыточного трафика, содержимое маршрутных таблиц будет неправильным.

Чтобы избежать возникновения такой ситуации, необходимо удалить все петли в топологии. Для этого и предназначен протокол STP.

Работу протокола STP можно представить следующим примером (рис. 5.9). На рис. 5.9, а показана некая сетевая топология. Узлы (большие точки) означают коммутаторы. Эта сеть содержит множество петель. На рис. 5.9, б показана типология той же сети после работы протокола STP. Как видим, была произведена переконфигурация сети, из которой исключены все петли, так что между двумя станциями в этой сети существует только один путь передачи s. Теперь в этой топологии можно выделить корневой узел, то есть узел, который имеет минимальную сумму расстояний до всех остальных узлов сети отношению к другим узлам.

Протокол STP может произвести изменения в топологии при условии поддержки стандарта IEEE 802. 1d всеми коммутаторами и мостами, работающими сети.

Для успешного функционирования протокола STP коммутаторы должны обмениваться между собой служебной информацией. Такой обмен реализуется при помощи пакетов Bridge Protocol Data Unit (единицы данных мостового протокола, BPDU), которые размещаются внутри кадров канального уровня, напри­мер, кадров Ethernet или FDDI. При этом желательно, чтобы всем коммутато­рам был назначен общий групповой адрес, по которому кадры, содержащие пакет BPDU, одновременно передавались бы всем заинтересованным коммута­торам в сети. Если это условие не выполняется, кадры рассылаются широкове­щательно. На рис. 5.10 показан формат пакета.

Поля пакета BPDU имеют следующие назначения:

q ID протокола (Protocol Indetifier) — идентификатор протокола. Поле имеет нулевое значение;

q Версия (Version) — поле имеет нулевое значение. Коммутаторы в сети должны поддерживать одну и ту же версию протокола;

q Тип сообщения (Message Type) — содержит нулевое значение при нор­мальной работе протокола. Поле устанавливается в 80h при извещениях об изменении сетевой топологии;

q Флаги (Flags) — используются только два бита. Первый бит сигнализирует об изменениях в сетевой топологии и обозначается ТС (Topology Change). Восьмой бит используется для подтверждения приема пакета BPDU с ус­тановленным битом ТС. Он имеет обозначение ТСА (Topology Change Ac­knowledgment). Остальные шесть битов этого байта не используются;

q Корневой ID (Root ID) — идентификатор корневого коммутатора. Поле состоит из восьми байт. Два первых байта — идентификатор коммутатора, оставшиеся шесть байтов — его МАС-адрес;

q Стоимость пути до корня (Root Path Cost) — характеризует суммарную стоимость пути до корневого коммутатора;

q ID коммутатора (Switch ID) — идентификатор коммутатора, отправляю­щего сообщение;

q ID порта (Port ID) - идентифицирует порт коммутатора, из которого от­правлено сообщение;

q Возраст сообщения (Message Age) - время, прошедшее с момента отправ­ки корневым коммутатором сообщения об обнаружении изменений в се­тевой топологии;

q Максимальный возраст (Maximum Age) - указывает время, через которое текущее сообщение должно быть удалено;

q Время приветствия (Hello Time) — промежуток времени между посылка­ми сообщений корневым коммутатором;

q Задержка перехода (Forward Delay) — пауза, которую коммутаторы долж­ны выждать перед переходом в новое состояние после изменения сетевой топологии. Такая задержка необходима, чтобы уменьшить вероятность временного возникновения петель в ходе реконфигурации.

Для работы протокола STP сетевой администратор должен задать два пара­метра: идентификатор коммутатора (Switch ID) и стоимость портов (ports cost). Идентификатор коммутатора — это уникальное 8-байтовое число, которое определяется следующим образом: берется МАС-адрес устройства и в его нача­ло добавляется задаваемое сетевым администратором двухбайтовое число. На рис. 5.11 показано формирование идентификатора.

Стоимость портов назначается либо сетевым администратором, либо вычис­ляется автоматически. Сетевой администратор может задать любое число от 0 до 65 535. По умолчанию это число устанавливается в соответствии с поддержива­емой скоростью передачи и вычисляется по следующей формуле:

Стоимость порта = 1000/Скорость передачи порта в Мбит/с

Так на портах, подключенных к сети Ethernet, стоимость портов будет рав­на 100. Таблица 5.2 содержит значения стоимостей портов для разных типов интерфейсов.

На первом шаге протокол STP выбирает корневой коммутатор. Выбор осуществляется широковещательной рассылкой всеми коммутаторами пакетов BPDU на все свои порты. При этом каждый коммутатор предлагает самого себя в качестве корневого, помещая свой идентификатор в два поля «Корневой ID» и «ID коммутатора». Если какой-либо коммутатор получает пакет, содержащий в поле «Корневой ID» значение, меньшее, чем его собственный идентификатор, данный коммутатор перестает рассылать собственный идентификатор и начина­ет рассылать пакеты с меньшим идентификатором. Как показывает рис. 5.12, в качестве корневого коммутатора будет выбран коммутатор А, поскольку он имеет наименьший идентификатор.

Таблица 5.2. Стоимости различных портов

Тип интерфейса	Скорость передачи	Стоимость
FDDI	100 Мбит/с
Ethernet	10 Мбит/с
Token-Ring	4 Мбит/с
Token-Ring	16 Мбит/с
Tl	1.544 Мбит/с
Последовательная линия	56 Мбит/с

После своего выбора корневой коммутатор начинает рассылку пакетов BPDU на все свои порты. В поле «Стоимость пути до корня» корневой комму­татор помещает ноль, а следующие коммутаторы добавляют свои стоимости пор­тов к этому числу и рассылают пакеты дальше. Эти пакеты в конечном счете доходят до корневых портов (root ports) коммутаторов (портов, через которые можно попасть в корневой коммутатор с наименьшей суммарной стоимостью).

В рассматриваемом примере коммутаторы Б и В добавляют свои стоимости портов — 25 и 30, соответственно, (предполагается, что стоимости портов назна­чены вручную) — и пересылают сообщения друг другу. После анализа этих со­общений, коммутатор с наибольшей стоимостью пути до корня переводит свой порт в блокированное состояние. Этим портом является порт 2 коммутатора В. Порт, находящийся в блокированном состоянии, не передает кадры, однако он продолжает принимать и обрабатывать пакеты BPDU. У коммутатора Б порт 2 становится назначенным (designated port), и только через него происходит пере­дача кадров в подключенный сегмент сети. (На рис. 5.12 сегмент сети показан как канал связи между коммутаторами Б и В. В принципе, этот сегмент может быть образован одним или несколькими концентраторами, к которым подключе­ны пользователи.) Таким образом, хотя коммутатор Б будет продолжать передавать кадры данных через свой порт 2, они не пройдут дальше коммутатора В, который будет их отсекать, устраняя существовавшую ранее петлю. У корневого коммутатора все порты назначенные.

Порты коммутатора, поддерживающего стандарт IEEE 802.Id, могут нахо­диться в одном из четырех состояний:

q Блокированное (Blocking State) — в этом состоянии порт не участвует в нормальных операциях обучения, фильтрации и передачи. Пользователь­ский трафик не передается от коммутатора в сегмент, подключенный к этому порту. Корневые и назначенные порты никогда не блокируется. Порт в этом состоянии воспринимает пакеты BPDU, но не передает их дальше. Если за заданный период времени порт не получит эти сообще­ния, он переходит в следующее состояние;

q Прослушивания (Listening State) — порт в этом состоянии слушает паке­ты BPDU для определения необходимости перехода в блокированное со­стояние или в состояние обучения. В этом состоянии порт не «заучивает» местоположение станций, не фильтрует пакеты и не передает пользова­тельскую информацию. Это состояние минимизирует ошибки в опреде­лении расположения станций при переконфигурации по протоколу STP. Время нахождения в этом состоянии равно значению поля «Задержка пе­рехода» и по умолчанию составляет 15 с;

q Обучения (Learning State) — в этом состоянии порт готовится к переходу в состояние передачи. Происходит запоминание расположения станций и обновление адресной таблицы коммутатора. Длительность периода обуче­ния порта равна длительности периода прослушивания;

q Передачи (Forwarding State) — в этом состоянии порт способен обучаться, проводить фильтрацию данных и передавать пользовательский трафик. Трафик передается от коммутатора в сегмент, а из сегмента передается через коммутатор в другие сегменты. Только корневые и назначенные порты коммутаторов могут находится в этом состоянии.

На рис. 5.13 показана результирующая сетевая топология, то есть результат работы протокола STP (об обрыве линии см. ниже).

После образования новой сетевой топологии корневой коммутатор начинает периодическую рассылку пакетов BPDU. Интервал между рассылками задается администратором при настройке и записывается в поле «Время приветствия» (по умолчанию выставляется 2 с). Остальные коммутаторы, получая эти пакеты, увеличивают содержимое поля «Возраст сообщения» и передают их дальше по сети. Если значение этого поля станет больше или равно полю «Максимальный возраст», также задаваемого администратором, сообщение будет удалено. Хотя после выбора корневого коммутатора остальные коммутаторы работают с его временными настройками, рекомендуется, чтобы эти значения на всех коммута­торах были одинаковы.

Если корневой коммутатор вышел из строя, остальные коммутаторы своевре­менно не получат пакеты BPDU на свои корневые порты. Каждый коммутатор ожидает получить хотя бы одно сообщение от корневого коммутатора в интер­вал времени, заданный значением его поля «Максимальный возраст». По исте­чении этого времени будет произведена переконфигурация сетевой топологии с выбором нового корневого коммутатора.

Если произошел обрыв линии связи, коммутаторы известят о том, что они не получили пакеты BPDU на свои корневые порты. Благодаря протоколу STP при наличии резервных линий связи сеть в результате обрыва не распадется на не­сколько независимых подсетей. При анализе работы протокола STP следует также учитывать следующие обстоятельства:

q Другой порт может быть выбран корневым, если у корневого порта ком­мутатора истекло время ожидания получения пакетов BPDU;

q Коммутатор сделает попытку стать корневым, если он своевременно не получает информацию от текущего корневого коммутатора;

q Некорневой порт будет пытаться стать назначенным портом для сегмента, который к нему подключен, если у него истекло время ожидания.

В случае выхода из строя коммутатора или обрыва линии связи будет произве­дена переконфигурация топологии по протоколу STP. При этом все коммутаторы перестают передавать кадры, очищают свои маршрутные таблицы, производят переназначение корневого коммутатора, определяют корневые, назначенные и блокированные порты и затем вновь начинают нормально функционировать. Приостановка передачи кадров на время переконфигурации производится для того, чтобы не были образованы временные петли. Время приостановки переда­чи определяется значением поля «Задержка перехода».

Давайте проиллюстрируем вышеизложенные положения простым примером. Предположим, что произошел обрыв линии связи между коммутаторами А и Б (рис. 5.13). В этом случае коммутатор Б своевременно не получит на свой кор­невой порт сообщения от корневого коммутатора и активизирует перекон­фигурацию, рассылая пакеты BPDU с полем «Тип сообщения», равным 80h и означающим Topology Change Notification (TCN, уведомление о смене тополо­гии). После этого выбор корневого коммутатора, назначенных и блокированных портов коммутаторов повторится вновь, но результат будет другим — из-за от­сутствия связи между коммутаторами А и Б. В результате переконфиурации мы получим последовательное соединение коммутаторов А, В и Б.

В корпоративной сети протокол STP с целью резервирования ресурсов мож­ноиспользовать для:

q резервирования линий связи;

q резервирования коммутаторов.

На рис. 5.14 показан самый простой пример. Два коммутатора связываются двумя линиями связи, одна из которых, резервная, должна быть автоматически задействована в случае обрыва рабочей линии связи. Буквой D помечены назна­ченные порты, буквой R — корневые, буквой В — блокированные.

Второй пример несколько посложнее (рис. 5.15). Рассмотрим сеть, располо­женную в многоэтажном здании. Коммутаторы на этажах подключены к цент­ральному коммутатору, к которому подсоединяется сервер. В схему связей введены дополнительные линии между коммутаторами. Эти линии при штатной работе сети не задействуются. Они включаются в случае обрыва рабочей линии связи. Избыточным оборудованием в этом случае являются линии связи и до­полнительные порты коммутатора. Можно провести еще одну резервную линию связи между коммутаторами 2 и 4, что обеспечит работоспособность сети даже в случае обрыва и рабочей, и резервной линий связи между этими коммутаторами.

На рис. 5.16 показан пример построения сети с резервированием коммутаторов. Такая схема рекомендуется при большой территориальной протяженности era. В этой сети коммутаторы обеспечивают поддержку протокола STP, а также играют роль усилителей.

Дата добавления: 2015-07-13