Объем буфера. Объем жесткого диска. Дополнительные функции коммутаторов

25.12.2018

Влияние буфера на производительность жесткого диска

Владимир Леонов

Современные серии жестких дисков всех производителей можно разделить на две категории, различающиеся размером внутреннего буфера (2 или 8 Мбайт). Просмотр прайс-листов показал, что разница в цене дисков одного объема с разным размером буфера в Москве сейчас колеблется от 3 до 19 долл. и зависит от производителя и продавца. В этой статье мы попробуем показать влияние размера внутреннего буфера на производительность жесткого диска.

В среднем плита нуждается в половинном обороте. Другой фактор влияет на время доступа. Например, если многие сектора должны быть прочитаны и записаны в разных местах на диске из-за фрагментации. Затем диски данных должны вращаться чаще, пока считывающая головка не пройдет все сектора. Лучше, если данные, которые нужно читать, хранятся один за другим в одной части. В этом случае помогает дефрагментатор.

Чтение и запись: продольная магнитная запись

Головка записи перемещается по намагничиваемому диску. В голове есть катушка, которая течет через ток. Полученное магнитное поле намагничивает пятно под головкой. Таким образом, образуются многие малые намагничиваемые области, которые расположены круговым образом на диске. Во время чтения небольшие магнитные области индуцируют магнитное поле в катушке головки. Напряжение индуцируется. Это усиливается и считывается как поток данных. С течением времени, с первого жесткого диска до сегодняшнего дня, процессы записи и чтения становились все быстрее и структура памяти все меньше.

равнение производительности мы проведем на примере жестких дисков HDS722516VLAT20 и HDS722516VLAT80 из семейства Deskstar 7K250 компании Hitachi. Если быть более точным, то с прошлого года выпуском жестких дисков в компании Hitachi занимается новое подразделение HGST (Hitachi Global Storage Technologies), образованное в результате объединения собственного дискового производства и мощностей, приобретенных у компании IBM. Оба диска имеют объем 160 Гбайт и полностью повторяют друг друга по конструкции механической части. Тестировавшиеся диски имели одинаковую версию прошивки - V340A60A и отличались только размером внутреннего буфера (2 и 8 Мбайт соответственно).

Скорость вращения шпинделя

Эта структура памяти должна быть представлена ​​как крошечные магниты на стержне, которые лежат одна за другой в длинной цепочке. Он называется этим методом записи-записи продольной магнитной записи. Это значение считается пределом, на который можно контролировать суперпарамагнитный эффект. В суперпарамагнитном эффекте достаточно незначительных внешних воздействий, Температурные колебания для изменения магнитной ориентации областей хранения. Данные будут потеряны.

Чтение-запись: перпендикулярная магнитная запись

Перпендикулярная магнитная запись основана на исследовании датского ученого Вальдемар Поульсен. Название этой технологии записи происходит от вертикального расположения областей хранения на поверхности магнитного диска. Основное отличие по сравнению с продольной магнитной записью - низкое потребление пространства каждой отдельной области памяти. Говорят, что возможно 1 терабит на квадратный метр. Для перпендикулярной записи необходимо создать новую запись и новый носитель. Линии поля должны проникать в среду вертикально через записывающую головку, чтобы обеспечить вертикальное намагничивание области памяти.

Сравнение производительности мы проводили под управлением операционной системы Windows XP Professional.SP1 на компьютере следующей конфигурации:

Материнская плата — MSI 875P Neo (MS-6758);

Процессор — Intel Pentium 4 3,06 ГГц (533 FSB);

Память — 1 Гбайт (2Ѕ512 Мбайт Kingston PC2700 DDR SDRAM);

Жесткий диск — Hitachi Deskstar IC35L090AVV207-0.

Тестируемые диски поочередно подключались как Secondary Master.

Таким образом, написание имеет две разные ноги. В среде верхняя записывающая головка зеркально отражается вторым нижним магнитным слоем. Этот магнит на самом деле не существует. Нижний слой, однако, ведет себя так, как если бы он был там. Полевые линии выходят из широкого бедра и в тонкое бедро. Вертикальные линии поля создают вертикально ориентированную область хранения.

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

Для сравнения производительности мы взяли тесты, имитирующие работу дисковой подсистемы в реальных условиях и различающиеся способом оценки производительности:

Ziff Davis WinBench 99 v. 2.0;

Futuremark PCMark2004;

FileCopy Test v. 0.5.3 (разработан компанией «Ф-Центр»).

В тесте Ziff Davis WinBench 99 v. 2.0 определяется производительность дисковой подсистемы при работе реальных приложений. Это хороший тест, но, к сожалению, он уже не поддерживается разработчиком и версии приложений, используемые в тесте, сильно устарели. Кроме производительности в тесте определяются среднее время доступа к диску и график зависимости скорости чтения от места расположения данных на диске (рис. 1 и 2).

Организация данных на жестком диске

Чтобы снова найти данные, хранящиеся на магнитных пластинах, необходимо установить магнитные диски. В качестве первого шага выполняется низкоуровневое форматирование на стороне производителя. Для этой цели на диски нанесены следы. Эти концентрические круги одинаковы на всех магнитных дисках. Трассы пронумерованы от внешнего края пластины внутрь, начиная с 0. Расстояние между дорожками, плотность треков, определяет объем памяти. Эта плотность выражена в полосах на дюйм. Расположение нескольких дорожек называется цилиндрами.



Как и следовало ожидать, диски имеют одинаковое время доступа (табл. 1) и графики зависимости скорости чтения от места расположения данных на диске для обоих дисков совпадают. По производительности во всех подтестах впереди жесткий диск HDS722516VLAT80, и можно сказать, что это преимущество полностью определяется работой буфера. Как видно из табл. 1, при использовании файловой системы FAT-32 влияние буфера обычно более заметно.

Треки разделены на более мелкие секции. Этот раздел называется сектором и соответствует круговой секции. Дисковое пространство на жестких дисках разделено на дорожки и сектора. Все жесткие диски имели тот же размер сектора, что и 512 байтов. Также специальные жесткие диски, которые работали внутренне с размером сектора 4 кбайта, выдавали 512 байтовых секторов снаружи. Внутри эти жесткие диски образуют восемь 512-байтовых логических секторов в физическом секторе 4 килобайта. Однако при преобразовании жесткие диски замедлились.

В зависимости от операционной системы и файловой системы. Вы больше не можете ходить в магазин и просто покупать любой жесткий диск с требуемой емкостью. На переходном этапе можно ожидать трудностей и недоразумений. Следующие операционные системы совместимы с родными 4 кбайт секторами.


Набор тестов PCMark04 от компании Futuremark основан на реальных приложениях и предназначен для детального исследования производительности компьютера. Пакет состоит из нескольких разделов, один из которых предназначен для определения производительности дисковой подсистемы. Для тестирования дисковой подсистемы применяются так называемые трассы - заранее записанные на некотором эталонном компьютере последовательности дисковой активности при выполнении различных задач. Показателем быстродействия служит скорость обработки трассы, измеренная в мегабайтах в секунду. Используются четыре трассы, воспроизводящие работу жесткого диска при выполнении различных задач. Назначение трасс понятно из их названия. Это загрузка операционной системы, открытие и закрытие нескольких популярных приложений, копирование файлов и имитация работы пользователя. Результаты приведены в табл. 2. Как и в предыдущем тесте, впереди жесткий диск HDS722516VLAT80. Наиболее сильно влияние увеличенного буфера сказывается на операциях копирования и меньше всего - на загрузке операционной системы.

- переход между дорожками, мс

Диски расширенного формата - это жесткие диски с размером физического сектора 4 кбайт. Но не все аппаратное и программное обеспечение подготовлено для этого. Преимуществом более крупных секторов или блоков памяти является сохранение накладных расходов, которые каждый блок логической памяти заключает. Это включает в себя блок синхронизации, карту распределения данных, контрольную сумму и небольшое пространство между блоками памяти. Если восемь 512-байтовых блоков объединяются для формирования блока размером 4 КБ, блоки управления и блоки коррекции падают семь раз.


Утилита FileCopy Test v. 0.5.3 разработана специалистами компании «Ф-Центр» и предназначена для определения производительности жесткого диска при создании (записи) файлов на диске, чтении файлов с диска и копировании файлов с одного участка диска на другой. В качестве результатов показываются время выполнения операции и скорость, измеряемая в мегабайтах в секунду (Мбайт/с). При создании файлов используются заранее подготовленные паттерны - списки, содержащие информацию о длине и количестве файлов, которые необходимо создать. Паттерн можно создать либо вручную, либо автоматически по любой папке, воспользовавшись опцией Scan, что позволяет легко создать паттерн с реальным распределением файлов по размерам. Мы использовали паттерны, входящие в комплект дистрибутива программы. По названию паттернов легко догадаться об их содержании. Результаты теста приведены в табл. 3. Из таблицы видно, что степень влияния размера буфера на производительность жесткого диска зависит от выполняемой операции и среднего размера обрабатываемого файла. Так, при раздельном выполнении операций записи и чтения файлов большой длины (паттерн ISO) размер буфера почти не влияет на производительность, а при копировании таких файлов влияние размера буфера проявляется наиболее сильно.

Память также адресуется в обычных операционных системах с 4 Кбайтами больших блоков. Это также облегчает производство жестких дисков с высокой емкостью. Это дает больше места для полезных данных на магнитном диске. Как правило, вы также получаете увеличение скорости. Типичные значения для корпоративных жестких дисков - 000 часов, а для обычных жестких дисков - 000 часов. Однако это не гарантированное значение. Так больше такого рода средний. Без этого рассмотрения ценность фактически бесполезна.

Скорость и кеш память жесткого диска

Долг - это таблица разделов, которая была в главной загрузочной записи с 80-х годов. Но эта таблица разделов содержит только 32-битные поля для номера сектора. В случае 2 32 с секторами 512 кбайт расчет прекращается. Вместо того, чтобы иметь дело с проблемой, которая известна годами, с перспективным решением, лучше создавать аварийные решения. Однако использование в качестве загрузочного диска таких жестких дисков не рекомендуется.


Из вышеприведенных результатов видно, что увеличение размера буфера дает значительный прирост производительности при выполнении большинства операций. Только при записи и чтении файлов большой длины, то есть в режиме, когда диск фактически работает в режиме последовательного чтения/записи, размер буфера не оказал влияния на производительность.

Вместо того, чтобы обрабатывать их последовательно, жесткий диск сортирует команды так, чтобы головки чтения / записи перемещались как можно короче. Это минимизирует время ожидания, которое проходит до тех пор, пока желаемый сектор не пройдет под головками. Операционная система не информируется, пока одна или несколько команд не будут завершены. Затем данные записываются в буфер или даже списываются.

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

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

Команда «Идентифицировать устройство» возвращает 512 байтов двоичной информации о жестком диске. Это включает номер модели, серийный номер и емкость, а также информацию о таких функциях, как поддержка диагностических функций или определенных скоростей.

Размер буфера с шагом 512 байт. На протяжении многих лет были разработаны многочисленные диагностические и контрольные инструменты, которые ожидают данные в слове 21. Большинство номеров моделей указывают на размер кеша. Проверьте характеристики вашего продукта.

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

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

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

Изготовитель подает иск - клиенты компенсируются

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

Для предотвращения потерь кадров при кратковременном многократном превышении среднего значения интенсивности трафика (а для локальных сетей часто встречаются значения коэффициента пульсации трафика в диапазоне 50-100) единственным средством служит буфер большого объема. Как и в случае адресных таблиц, каждый процессорный модуль порта обычно имеет свою буферную память для хранения кадров. Чем больше объем этой памяти, тем менее вероятны потери кадров при перегрузках, хотя при несбалансированности средних значений трафика буфер все равно рано или поздно переполнится.

Досадное отверстие 4 гигабайта

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

Помощь против язвы памяти

Вы должны жить с жесткими дисками производителей жестких дисков. Вы не можете ничего делать с программным обеспечением, если только вы не перейдете на один.

Обычно коммутаторы, предназначенные для работы в ответственных частях сети, имеют буферную память в несколько десятков или сотен килобайт на порт. Хорошо, когда эту буферную память можно перераспределять между несколькими портами, так как одновременные перегрузки по нескольким портам маловероятны. Дополнительным средством защиты может служить общий для всех портов буфер в модуле управления коммутатором. Такой буфер обычно имеет объем в несколько мегабайт.

Однако систему нельзя просто «переключить» с 32 до 64 бит. Для кого это стоит и на что вы должны обратить внимание, вы найдете в наших подробных. Размер рабочей памяти сильно влияет на скорость работы компьютера. Если память становится скудной, операционная система должна предсказать, какие программные компоненты вряд ли понадобятся в будущем и которые будут переданы на жесткий диск. Если вы не сделаете предварительный просмотр операционной системы, операционная система должна быстро поменять любую неиспользуемую часть программы, чтобы загрузить нужную часть программы.

4.4.3. Дополнительные функции коммутаторов

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

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

  • Со временем все больше и больше программ устанавливаются.
  • Собираются все больше данных.
  • Фотографии, музыка и видео занимают много места.
  • Антивирусная программа ежедневно загружает список новых угроз.
Однако не только жесткий диск заполнен, но и большие и большие файлы занимают больше памяти, чем раньше.

Поддержка алгоритма Spanning Tree

Алгоритм покрывающего дерева - Spanning Tree Algorithm (STA) позволяет коммутаторам автоматически определять древовидную конфигурацию связей в сети при произвольном соединения портов между собой. Как уже отмечалось, для нормальной работы коммутатора требуется отсутствие замкнутых маршрутов в сети. Эти маршруты могут создаваться администратором специально для образования резервных связей или же возникать случайным образом, что вполне возможно, если сеть имеет многочисленные связи, а кабельная система плохо структурирована или документирована.

Поддерживающие алгоритм STA коммутаторы автоматически создают активную древовидную конфигурацию связей (то есть связную конфигурацию без петель) на множестве всех связей сети. Такая конфигурация называется покрывающим деревом - Spanning Tree (иногда ее называют основным деревом), и ее название дало имя всему алгоритму. Алгоритм Spanning Tree описан в стандарте IEEE 802.1D, том же стандарте, который определяет принципы работы прозрачных мостов.

Коммутаторы находят покрывающее дерево адаптивно, с помощью обмена служебными пакетами. Реализация в коммутаторе алгоритма STA очень важна для работы в больших сетях - если коммутатор не поддерживает этот алгоритм, то администратор должен самостоятельно определить, какие порты нужно перевести в заблокированное состояние, чтобы исключить петли. К тому же при отказе какого-либо кабеля, порта или коммутатора администратор должен, во-первых, обнаружить факт отказа, а во-вторых, ликвидировать последствия отказа, переведя резервную связь в рабочий режим путем активизации некоторых портов. При поддержке коммутаторами сети протокола Spanning Tree отказы обнаруживаются автоматически, за счет постоянного тестирования связности сети служебными пакетами. После обнаружения потери связности протокол строит новое покрывающее дерево, если это возможно, и сеть автоматически восстанавливает работоспособность.

Алгоритм Spanning Tree определяет активную конфигурацию сети за три этапа.

    Сначала в сети определяется корневой коммутатор (root switch), от которого строится дерево. Корневой коммутатор может быть выбран автоматически или назначен администратором. При автоматическом выборе корневым становится коммутатор с меньшим значением МАС - адреса его блока управления.

    Затем, на втором этапе, для каждого коммутатора определяется корневой порт (root port) - это порт, который имеет по сети кратчайшее расстояние до корневого коммутатора (точнее, до любого из портов корневого коммутатора).

    И наконец, на третьем этапе для каждого сегмента сети выбирается так называемый назначенный порт (designated port) - это порт, который имеет кратчайшее расстояние от данного сегмента до корневого коммутатора. После определения корневых и назначенных портов каждый коммутатор блокирует остальные порты, которые не попали в эти два класса портов. Можно математически доказать, что при таком выборе активных портов в сети исключаются петли и оставшиеся связи образуют покрывающее дерево (если оно может быть построено при существующих связях в сети).

Понятие расстояния играет важную роль в построении покрывающего дерева. Именно по этому критерию выбирается единственный порт, соединяющий каждый коммутатор с корневым коммутатором, и единственный порт, соединяющий каждый сегмент сети с корневым коммутатором.

На рис. 4.38 показан пример построения конфигурации покрывающего дерева для сети, состоящей из 5 сегментов и 5 коммутаторов. Корневые порты закрашены темным цветом, назначенные порты не закрашены, а заблокированные порты перечеркнуты. В активной конфигурации коммутаторы 2 и 4 не имеют портов, передающих кадры данных, поэтому они закрашены как резервные.

Рис. 4.38. Построение покрывающего дерева сети по алгоритму STA

Расстояние до корня определяется как суммарное условное время на передачу одного бита данных от порта данного коммутатора до порта корневого коммутатора. При этом считается, что время внутренних передач данных (с порта на порт) коммутатором пренебрежимо мало, а учитывается только время на передачу данных по сегментам сети, соединяющим коммутаторы. Условное время сегмента рассчитывается как время, затрачиваемое на передачу одного бита информации в 10 наносекундных единицах между непосредственно связанными по сегменту сети портами. Так, для сегмента Ethernet это время равно 10 условным единицам, а для сегмента Token Ring 16 Мбит/с - 6,25. (Алгоритм STA не связан с каким-либо определенным стандартом канального уровня, он может применяться к коммутаторам, соединяющим сети различных технологий.)

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

Для автоматического определения начальной активной конфигурации дерева все коммутаторы сети после их инициализации начинают периодически обмениваться специальными пакетами, называемыми протокольными блоками данных моста - BPDU (Bridge Protocol Data Unit), что отражает факт первоначальной разработки алгоритма STA для мостов.

Пакеты BPDU помещаются в поле данных кадров канального уровня, например кадров Ethernet или FDDI. Желательно, чтобы все коммутаторы поддерживали общий групповой адрес, с помощью которого кадры, содержащие пакеты BPDU, могли бы одновременно передаваться всем коммутаторам сети. Иначе пакеты BPDU рассылаются широковещательно.

Поля пакета BPDU перечислены ниже.

    Идентификатор версии протокола STA - 2 байта. Коммутаторы должны поддерживать одну и ту же версию протокола STA, иначе может установиться активная конфигурация с петлями.

    Тип BPDU - 1 байт. Существуют два типа BPDU - конфигурационный BPDU, то есть заявка на возможность стать корневым коммутатором, на основании которой происходит определение активной конфигурации, и BPDU уведомления о реконфигурации, которое посылается коммутатором, обнаружившим событие, требующее проведения реконфигурации - отказ линии связи, отказ порта, изменение приоритетов коммутатора или портов.

    Флаги - 1 байт. Один бит содержит флаг изменения конфигурации, второй -флаг подтверждения изменения конфигурации.

    Идентификатор корневого коммутатора - 8 байт.

    Расстояние до корня - 2 байта.

    Идентификатор коммутатора - 8 байт.

    Идентификатор порта - 2 байта.

    Время жизни сообщения - 2 байта. Измеряется в единицах по 0,5 с, служит для выявления устаревших сообщений. Когда пакет BPDU проходит через коммутатор, тот добавляет ко времени жизни пакета время его задержки данным коммутатором.

    Максимальное время жизни сообщения - 2 байта. Если пакет BPDU имеет время жизни, превышающее максимальное, то он игнорируется коммутаторами.

    Интервал hello, через который посылаются пакеты BPDU.

    Задержка смены состояний - 2 байта. Задержка определяет минимальное время перехода портов коммутатора в активное состояние. Такая задержка необходима, чтобы исключить возможность временного возникновения петель при неодновременной смене состояний портов во время реконфигурации. У пакета BPDU уведомления о реконфигурации отсутствуют все поля, кроме двух первых.

Идентификаторы коммутаторов состоят из 8 байт, причем младшие 6 являются МАС - адресом блока управления коммутатора. Старшие 2 байта в исходном состоянии заполнены нулями, но администратор может изменить значение этих байтов, тем самым назначив определенный коммутатор корневым.

После инициализации каждый коммутатор сначала считает себя корневым. Поэтому он начинает через интервал hello генерировать через все свои порты сообщения BPDU конфигурационного типа. В них он указывает свой идентификатор в качестве идентификатора корневого коммутатора (и в качестве идентификатора данного коммутатора также), расстояние до корня устанавливается в 0, а в качестве идентификатора порта указывается идентификатор того порта, через который передается BPDU. Как только коммутатор получает BPDU, в котором имеется идентификатор корневого коммутатора, со значением, меньшим его собственного, он перестает генерировать свои собственные кадры BPDU, а начинает ретранслировать только кадры нового претендента на звание корневого коммутатора. На рис. 4.38 у коммутатора 1 идентификатор имеет наименьшее значение, раз он стал в результате обмена кадрами корневым.

При ретрансляции кадров каждый коммутатор наращивает расстояние до корня, указанное в пришедшем BPDU, на условное время сегмента, по которому принят данный кадр. Тем самым в кадре BPDU, по мере прохождения через коммутаторы, накапливается расстояние до корневого коммутатора. Если считать, что все сегменты рассматриваемого примера являются сегментами Ethernet, то коммутатор 2, приняв от коммутатора BPDU по сегменту 1 с расстоянием, равным 0, наращивает его на 10 единиц.

Ретранслируя кадры, каждый коммутатор для каждого своего порта запоминает минимальное расстояние до корня, встретившееся во всех принятых этим портом кадрах BPDU. При завершении процедуры установления конфигурации покрывающего дерева (по времени) каждый коммутатор находит свой корневой порт - это порт, для которого минимальное расстояние до корня оказалось меньше, чем у других портов. Так, коммутатор 3 выбирает порт А в качестве корневого, поскольку по порту А минимальное расстояние до корня равно 10 (BPDU с таким расстоянием принят от корневого коммутатора через сегмент 1). Порт В коммутатора 3 обнаружил в принимаемых кадрах минимальное расстояние в 20 единиц - это соответствовало случаю прохождения кадра от порта В корневого моста через сегмент 2, затем через мост 4 и сегмент 3.

Кроме корневого порта коммутаторы распределенным образом выбирают для каждого сегмента сети назначенный порт. Для этого они исключают из рассмотрения свой корневой порт (для сегмента, к которому он подключен, всегда существует другой коммутатор, который ближе расположен к корню), а для всех своих оставшихся портов сравнивают принятые по ним минимальные расстояния до корня с расстоянием до корня своего корневого порта. Если у какого-либо своего порта принятые им расстояния до корня больше, чем расстояние маршрута, пролегающего через свой корневой порт, то это значит, что для сегмента, к которому подключен данный порт, кратчайшее расстояние к корневому коммутатору ведет именно через данный порт. Коммутатор делает все свои порты, у которых такое условие выполняется, назначенными.

Если в процессе выбора корневого порта или назначенного порта несколько портов оказываются равными по критерию кратчайшего расстояния до корневого коммутатора, то выбирается порт с наименьшим идентификатором.

В качестве примера рассмотрим выбор корневого порта для коммутатора 2 и назначенного порта для сегмента 2. Мост 2 при выборе корневого порта столкнулся с ситуацией, когда порт А и порт В имеют равное расстояние до корня - по 10 единиц (порт А принимает кадры от порта В корневого коммутатора через один промежуточный сегмент - сегмент 1, а порт В принимает кадры от порта А корневого коммутатора также через один промежуточный сегмент - через сегмент 2). Идентификатор А имеет меньшее числовое значение, чем В (в силу упорядоченности кодов символов), поэтому порт А стал корневым портом коммутатора 2.

При проверке порта В на случай, не является ли он назначенным для сегмента 2, коммутатор 2 обнаружил, что через этот порт он принимал кадры с указанным в них минимальным расстоянием 0 (это были кадры от порта В корневого коммутатора 1). Так как собственный корневой порт у коммутатора 2 имеет расстояние до корня 10, то порт В не является назначенным для сегмента 2.

Затем все порты, кроме корневого и назначенных, переводятся каждым коммутатором в заблокированное состояние. На этом построение покрывающего дерева заканчивается.

В процессе нормальной работы корневой коммутатор продолжает генерировать служебные кадры BPDU, а остальные коммутаторы продолжают их принимать своими корневыми портами и ретранслировать назначенными. Если у коммутатора нет назначенных портов, как у коммутаторов 2 и 4, то они все равно продолжают принимать участие в работе протокола Spanning Tree, принимая служебные кадры корневым портом. Если по истечении тайм-аута корневой порт любого коммутатора сети не получает служебный кадр BPDU, то он инициализирует новую процедуру построения покрывающего дерева, оповещая об этом другие коммутаторы BPDU уведомления о реконфигурации. Получив такой кадр, все коммутаторы начинают снова генерировать BDPU конфигурационного типа, в результате чего устанавливается новая активная конфигурация.