UML, артефакт - определения. Предметы (структурные, предметы поведения, группирующие и поясняющие) - определения и изображения. Отношения - определения и изображения. 3 страница

Формальный алгоритм метода Ожидание маркера. После прихода маркера РС анализирует наличие информации для передачи. Изъятие маркера и замена его информационным кадром, отправляемым по кольцу. Кадр следует до компьютера-приёмника информации, компьютеры, которым этот кадр не предназначен, пересылают его дальше (логически кольцо, физически звезда, ПК если не ему отправляет на модуль множественного доступа). Получение компьютером-приёмником предназначенного ему кадра. Анализ кадра на наличие ошибки: 2 флага ББД (бит безошибочной доставки) и ФБД (бит доставки),если пришел без обоих флагов, то комп выключен, отдает маркер. Если без ББД, то отправляет пакет снова. Если без БД, повтора не будет, б/сообщено, что в сети неполадки. Компьютер – источник, получивший вернувшийся кадр с двумя признаками и имеющий информацию для отправки в сеть, не имеет права воспользоваться этой возможностью, а должен послать в сеть маркер. Посылка информационного кадра ему будет дозволена только тогда, когда маркер снова вернётся к нему по кольцу. Таким образом достигается равная возможность доступа к сети всем компьютерам, независимо от их «внутренних» характеристик.   3.8 Протокол IP версии 4, версии 6. Назначение, характеристики, особенности, недостатки и достоинства протоколов. IPv4.Формат IP-адреса определен в IP-протоколе, основная функция которого – передача данных через набор объединенных компьютерных сетей. Выбор пути передачи данных называется маршрутизацией. Каждый IP-адрес в нем состоит из 32 бит и представлен в виде четырех чисел по 8 бит, разделенных точками. A класс: 1.0.0.0/8 — 126.0.0.0/8 провайдеры B класс: 128.0.0.0/16 — 191.255.0.0/16 оч крупные сети C класс: 192.0.0.0/24 — 223.255.255.0/24 локальные D класс: 224.0.0.0 — 239.255.255.255 - мультикаст E класс: 240.0.0.0 — 247.255.255.255 - зарезервировано Локальная сеть: 192.168.0.0 172.16.0.0-172.31.0.0 10.0.0.0   IPv6. В IPv6 длина IP-адреса расширена до 128 бит, поэтому число доступных идентификаторов увеличивается практически до бесконечности. Кроме того, в новом протоколе был улучшен формат заголовка пакета данных. Ряд его полей, которые существовали в IPv4, не вошли в IPv6, часть из них стала необязательной, а некоторые были усовершенствованы. При этом в заголовке IPv6 появилось несколько новых полей. С их помощью можно задать хосту-отправителю приоритет для своих пакетов Еще одна важная особенность IPv6 заключается в том, что в нем реализована возможность шифрования данных и поддерживается сервис качества обслуживания, особенно необходимый для мультимедийных трансляций. Формат заголовка IPv6: -поле 1: 4 бита номер версии протокола. - поле 2: 4 бита – под приоритеты. - Поле 3: 24 бита – метка потока. - поле 4: 16 бит – размер поля данных. - поле 5: 8 бит – идентифицируют тип заголовка, который следует за заголовком ip 6 версии. -поле 6: 8 бит – предельное число шагов (время жизни пакета) - поле 7: 128 бит – адрес отправителя - поле 8: 128 бит – адрес получателя. Архитектура: записывается в 16-ой системе, каждые 4 знака разделяются двоеточием. Существует несколько форм представления адресов IPv6, включая глобальный уникальный адрес провайдера, географический адрес. В IPv6 существует три различных типа адресов Unicast, Multicast и Anycast. C Unicast все просто, он определяет конкретный уникальный хост в сети. Multicast же идентифицирует группу хостов или интерфейсов, при отправке пакета на этот адрес, он доставляется на каждый хост группы. Anycast тоже объединяет несколько хостов, но имеет от Multicast существенное отличие, пакет посланный на Anycast адрес доставляется только ближайшему к отправителю участнику группы.(адрес страны). В версии IPv6 не вводятся классы адресов сетей, вместо этого предполагается использовать бесклассовую технологию CIDR (Classless Inter-Domain Routing). Эта технология заключается в назначении каждому провайдеру непрерывного диапазона в пространстве IP-адресов. При таком подходе все адреса сетей каждого провайдера имеют общий префикс, так что маршрутизация на магистралях Internet может осуществляться на основе префиксов, а не полных адресов всех сетей конечных абонентов. Локализация адресов позволяет уменьшить объем таблиц в маршрутизаторах всех уровней, а, следовательно, ускорить работу маршрутизаторов и повысить пропускную способность Internet. Деление IP-адреса на номер сети и номер узла в технологии CIDR происходит не на основе нескольких старших бит (класса сети А, В или С), а на основе маски переменной длины, назначаемой провайдером.   3.9 Протоколы DNS, DHCP, DDNS. Назначение, характеристики, особенности, недостатки и достоинства протоколов. Отображение символьных адресов на IP-адреса: служба DNS DNS (Domain Name System) - это распределенная база данных, поддерживающая иерархическую систему имен для идентификации узлов в сети Internet. Служба DNS предназначена для автоматического поиска IP-адреса по известному символьному имени узла. Спецификация DNS определяется стандартами RFC 1034 и 1035. DNS требует статической конфигурации своих таблиц, отображающих имена компьютеров в IP-адрес. Протокол DNS является служебным протоколом прикладного уровня. Имена этих доменов должны следовать международному стандарту ISO 3166. Для обозначения стран используются трехбуквенные и двухбуквенные аббревиатуры, а для различных типов организаций используются следующие аббревиатуры: com - коммерческие организации (например, microsoft.com); edu - образовательные (например, mit.edu); gov - правительственные организации (например, nsf.gov); org - некоммерческие организации (например, fidonet.org); net - организации, поддерживающие сети (например, nsf.net). Пример полного DNS-имени: citint.dol.ru. 3 сценария разрешения имени в DNS: браузер отправил известному ему DNS-серверу рекурсивный запрос — в ответ на такой тип запроса сервер обязан вернуть «готовый результат», то есть IP-адрес, либо пустой ответ и код ошибки NXDOMAIN; · DNS-сервер, получивший запрос от браузера, последовательно отправлял нерекурсивные запросы, на которые получал от других DNS-серверов ответы, пока не получил ответ от сервера, ответственного за запрошенную зону; · остальные упоминавшиеся DNS-серверы обрабатывали запросы нерекурсивно (и, скорее всего, не стали бы обрабатывать запросы рекурсивно, даже если бы такое требование стояло в запросе). Прямая DNS зона - зона хранения записей соответствия доменного имени ip адресу. Обратная DNS зона - зона хранения записей соответствия ip адреса доменному имени. Виды записей DNS: SOA запись - запись описания зоны. NS запись - доменное имя авторитативного сервера. A запись - соответствие доменного имени ip адресу. PTR запись - соответствие ip адреса доменному имени. CNAME запись - соответствие одного доменного имени другому. MX запись - соответствие доменного имени доменным именам почтовых серверов. Автоматизация процесса назначения IP-адресов узлам сети - протокол DHCP DHCP разработан на базе Bootstrap Protocol (BOOTP), системы для автоматического получения информации о конфигурации BOOTP-клиентом от BOOTP-сервера при начальной загрузке. DHCP (англ. Dynamic Host Configuration Protocol — протокол динамической конфигурации узла) — это сетевой протокол, позволяющий компьютерам автоматически получать IP-адрес и другие параметры, необходимые для работы в сети TCP/IP. Для этого компьютер обращается к специальному серверу, называемому серверу DHCP. Сетевой администратор может задать диапазон адресов, распределяемых среди компьютеров. Это позволяет избежать ручной настройки компьютеров сети и уменьшает количество ошибок. Протокол DHCP используется в большинстве крупных сетей TCP/IP. Назначение IP-адресов узлам сети даже при не очень большом размере сети может представлять для администратора утомительную процедуру. Протокол DHCP освобождает администратора от этих проблем, автоматизируя процесс назначения IP-адресов. Достоинство DHCP сервера - облегчает труд системного администратора по настройке клиентских рабочих станций. Недостаток DHCP сервера - если в сети появится еще один DHCP сервер то он может нарушить работу первого и в следствие клиенты не смогут получить ip адреса. Есть 3 способа получения IP адреса на DHCP сервере: Динамическое- получение ip адреса с арендой на определный срок. - Автоматическое-получение ip адреса без ограничения срока. Смешанное-совмещение методов динамического и автоматического получения ip адреса. Пример: резервирование определенных ip адресов. Динамический DNS (DDNS) — технология, позволяющая информации на DNS-сервере обновляться в реальном времени, и (по желанию) в автоматическом режиме. Она применяется для назначения постоянного доменного имени устройству (компьютеру, сетевому накопителю) с динамическим IP-адресом. Это может быть IP-адрес, полученный по DHCP. Другие машины в Интернете могут устанавливать соединение с этой машиной по доменному имени и даже не знать, что IP-адрес изменился. Динамическая DNS так же часто применяется в локальных сетях, где клиенты получают IP-адрес по DHCP, а потом регистрируют свои имена в локальном DNS-сервере.       3.10 Протокол ARP. Протокол ARP, его назначение, ARP- таблицы, ARP- вопросы и ответы. Широковещательные запро­сы. RARP, его назначение, RARP-серверы, RARP-ответы и запросы. ICMP, его назначение, основные сообщения протокола. Диагностические команды, понятие времени жизни пакета. Для отображения IP-адресов в Ethernet адреса используется протокол ARP (Address Resolution Protocol - адресный протокол). Отображение выполняется только для отправляемых IP-пакетов, так как только в момент отправки создаются заголовки IP и Ethernet. Формат пакета ARP IP-адрес Ethernet-адрес 223.1.2.1 08:00:39:00:2F:C3 ARP-таблицы. ARP используется для определения соответствия IP-адреса адресу Ethernet. Отображение осуществляется только в момент отправления IP-пакетов, так как только в этот момент создаются заголовки IP и Ethernet. Отображение адресов осуществляется путем поиска в ARP-таблице. Упрощенно, ARP-таблица состоит из двух столбцов. Таблица соответствия необходима, так как адреса выбираются произвольно и нет какого-либо алгоритма для их вычисления. Если машина перемещается в другой сегмент сети, то ее ARP-таблица должна быть изменена. Когда отправитель определил IP-адрес получателя, то на основании ARP-таблицы определяется его MAC-адрес.Между MAC- и IP-адресами устанавливается соответствие, которое используется при инкапсуляции данных.Таблицу ARP можно посмотреть, используя команду arp, с ключом –a. ARP-запросы. ARP-таблица заполняется автоматически. Если нужного адреса в таблице нет, то в сеть посылается широковещательный запрос типа "чей это IP-адрес?". Все сетевые интерфейсы получают этот запрос, но отвечает только владелец адреса. При этом существует два способа отправки IP-пакета, для которого ищется адрес: пакет ставится в очередь на отправку или уничтожается. В первом случае за отправку отвечает модуль ARP, во втором случае модуль IP, который повторяет посылку через некоторое время. MAC-адрес широковещания имеет вид FF-FF-FF-FF-FF-FF. ARP-ответы. Поскольку пакет ARP-запроса посылается в режиме широковещания, то его принимают все устройства в локальной сети и передают для анализа на сетевой уровень. Если IPадрес устройства соответствует IP-адресу получателя, устройство формирует сообщение, называемое ARP-ответом. Полученный таким образом адрес будет добавлен в ARP-таблицу. RARP. Протокол RARP обеспечивает определение IP адреса по MAC адресу (например, при загрузке устройства, не имеющего возможности хранить свой собственный IP адрес), т.е. Выполняет функции обратные протоколу ARP. Уникальный MAC адрес обеспечивается изготовителем устройства. Клиент RARP посылает широковещательный кадр Ethernet с запросом, содержащим MAC адрес целевого узла. В ответ от сервера ожидается RARP пакет (unicast), содержащий соответствующий ему IP адрес. Все машины в сети принимают запрос, но только те из них, кто отвечает за поддержку RARP, обрабатывают запрос и посылают ответ; такие машины называют серверами RARP.   Протокол межсетевых управляющих сообщений ICMP (Internet Control Message Protocol) является обязательным стандартом TCP/IP. Используя ICMP, узлы и маршрутизаторы, связывающиеся по протоколу IP, могут сообщать об ошибках и обмениваться ограниченной управляющей информацией и сведениями о состоянии. Диагностические программы: 1. Команда Ping - специальная команда для проверки доступности сетевых ресурсов. 2. Nslookup - основная команда для диагностики проблем, связанных с работой DNS. Эта команда интерактивная, после ее вызова появляется специальная командная строка. 3. Hostname - одна из основных утилит TCP/IP. Она выводит имя системы, на которой запущена команда.     3.11 Протоколы TCP, UDP. Назначение, характеристики, особенности, недостатки и достоинства протоколов. Протокол UDP -User Datagram Protocol- протокол пользовательских дейтаграмм. Протокол UDP является протоколом негарантированной доставки. Он не требует и не предполагает сохранение информации о ранее отправленных данных. Поэтому протокол UDP не требует установления соединения с получателем и называется протоколом «без установления соединения». Существует множество ситуаций, в которых этот тип соединения является более удобным, чем режим гарантированной доставки. Передача данных без установления виртуального соединения предпочтительна для приложений, для которых требуется более высокая скорость обмена данными без контроля доставки. Характеристики UDP: · Функционирует на транспортном уровне моделей OSI и TCP/IP · Обеспечивает приложениям доступ к сетевому уровню без дополнительных затрат на механизм надежной доставки · Это протокол без установления соединения. · Обеспечивает ограниченное выявление ошибок · Осуществляет негарантированную доставку данных · Не содержит функций восстановления данных Заголовок UDP Пример: простая передача эл. почты Протокол TCP (Transmission Control Protocol — протокол управления передачей)является надежным протоколом транспортного уровня. Для поддержки надежности доставки протокол TCP устанавливает соединение между компьютерами. В начале процесса происходит обмен информацией о возможностях получателя и согласование исходных параметров. Эти параметры затем используются для отслеживания передачи данных, в процессе активности соединения. Когда компьютер-отправитель передает данные, он присваивает им номер последовательности. Затем получатель посылает ответ с подтверждением, содержащим следующий ожидаемый номер последовательности. Этот обмен номерами последовательности и номерами подтверждения позволяет протоколу обнаруживать потери, дублирование или ошибочность данных. TCP является сложным протоколом транспортного уровня. Характеристики TCP: · Является протоколом транспортного уровня стека TCP/IP · Обеспечивает приложениям доступ к сетевому уровню · Является протоколом с установлением соединения · Работает в дуплексном режиме · Поддерживает выявление ошибок · Упорядочивает пакеты данных · Поддерживает подтверждение доставки · Поддерживает функции восстановления данных Заголовок TCP Пример: отправка по почте с уведомлением о получении   3.12 Маршрутизация, протоколы маршрутизации. Суть процесса, особенности, протоколы их недостатки и достоинства. Сети соединяются с помощью маршрутизаторов. Маршрутизатор – устройство, которое собирает информацию о топологии межсетевых соединений и на ее основании пересылает пакеты сетевого уровня в сеть назначения. Для того, чтобы передать сообщение от отправителя, находящегося в одной сети, получателю, находящемуся в другой сети, нужно совершить некоторое количество транзитных передач (прыжков) между сетями, каждый раз выбирая подходящий маршрут. Задачи маршрутизации: 1. Проблема выбора наилучшего пути – 2. Выбор маршрута по другим критериям – надежность, безопасность. Алгоритмы маршрутизации: 1 – маршрутизация на основе вектора расстояния – Один из наиболее популярных алгоритмов - определяется направление (вектор) и расстояние до каждого канала в сети. Этот алгоритм построен на идеях алгоритмов нахождения кратчайшего пути. Он используется в протоколе RIP (Routing IP). 2 – Маршрутизация по состоянию канала (OSPF) – выбор кратчайшего пути. Данный алгоритм поддерживает БД с информацией о топологии сети. 3 – гибридный подход (1 и 2). Протоколы маршрутизации: 1) Внутренний протокол маршрутизации RIP Этот протокол маршрутизации предназначен для сравнительно небольших и относительно однородных сетей. Маршрут характеризуется вектором расстояния до места назначения. Предполагается, что каждый маршрутизатор является отправной точкой нескольких маршрутов до сетей, с которыми он связан. Описания этих маршрутов хранится в специальной таблице, называемой маршрутной. Основное преимущество алгоритма вектора расстояний - его простота. В процессе работы маршрутизатор общается только с соседями, периодически обмениваясь с ними копиями своих таблиц маршрутизации. Получив информацию о возможных маршрутах от всех соседних узлов, маршрутизатор выбирает путь с наименьшей стоимостью и вносит его в свою таблицу. Недостатки RIP: - ограничивает размер RIP-системы четырнадцатью промежуточными маршрутизаторами в любом направлении. - широковещательная рассылка векторов расстояний каждые 30 секунд ухудшает пропускную способность сети. - RIP требует много времени для восстановления связи после сбоя в маршрутизаторе (минуты). В процессе установления режима возможны циклы. 2) OSPF – с выбором кратчайшего пути. Маршрутизация на основе состояния канала более сложна, чем RIP, и требует от маршрутизатора больших усилий, но ее оценка сравнительной эффективности маршрутов более точна, а также она имеет более высокую скоростьконвергенции (обновления таблиц маршрутизации на всех маршрутизаторах), чем RIP. Дополнительно OSPF уменьшает количество широковещательных передач, вырабатываемых протоколом маршрутизации, так как при возникновении изменений в конфигурации в сети другим маршрутизаторам посылаются только обновления, в отличие от RIP, который периодически передает всю таблицу маршрутизации. BGP (англ. Border Gateway Protocol, протокол граничного шлюза) — основной протокол динамической маршрутизации в Интернете. Протокол BGP предназначен для обмена информацией о достижимости подсетей между автономными системами (АС), то есть группами маршрутизаторов под единым техническим управлением, использующими протокол внутридоменной маршрутизации для определения маршрутов внутри себя и протокол междоменной маршрутизации для определения маршрутов доставки пакетов в другие АС. Передаваемая информация включает в себя список АС, к которым имеется доступ через данную систему. Выбор наилучших маршрутов осуществляет исходя из правил, принятых в сети. BGP является протоколом прикладного уровня и функционирует поверх протокола транспортного уровня TCP (порт 179). После установки соединения передаётся информация обо всех маршрутах, предназначенных для экспорта. В дальнейшем передаётся только информация об изменениях в таблицах маршрутизации. При закрытии соединения удаляются все маршруты, информация о которых передана противоположной стороной. Протокол RIP с течением времени перетерпел значительную эволюцию: от классового (classful) протокола маршрутизации (RIP-1) к бесклассовому протоколуRIP второй версии (RIP-2).Усовершенствования протокола RiP-2 включают в себя: - способность переносить дополнительную информацию о маршрутизации пакетов; - механизм аутентификации для обеспечения безопасного обновления таблиц маршрутизации; - способность поддерживать маски под-сетей; Расщепление горизонта (англ. split horizon) — метод предотвращения петель маршрутизации. Суть метода: если информация о маршруте к A лежит через B, то B не должен посылать обновления о маршруте обратно к A, где A, B — маршрутизаторы. Расщепление горизонта не позволяет распространять неверную информацию о маршрутизации и уменьшает объём передаваемых служебных сообщений. Обычно применяется в дистанционно-векторных протоколах маршрутизации. Метрика — это значение, которое присваивается IP-маршруту, для конкретного сетевого интерфейса, и определяет затраты, связанные с использованием этого маршрута. Например показатель может быть важных с точки зрения скорости, прыжков или задержки. Автоматическое назначение метрики — это новая функция в Windows XP, который автоматически настраивает метрики локальные маршруты, основанные на скорости соединения. Автоматическое назначение метрики включена по умолчанию и он может также быть настроен вручную назначить определенный показатель.       3.13 VLAN стандарта IEEE 802.1Q. Назначение VLAN. Значение и строение тега, процессы тегирование и передачи трафика по стандар­ту IEEE 802.1Q. VLAN (Virtual Local Area Network) — группа устройств, имеющих возможность взаимодействовать между собой напрямую на канальном уровне, хотя физически при этом они могут быть подключены к разным сетевым коммутаторам. И наоборот, устройства, находящиеся в разных VLAN'ах, невидимы друг для друга на канальном уровне, даже если они подключены к одному коммутатору, и связь между этими устройствами возможна только на сетевом и более высоких уровнях. В современных сетях VLAN — главный механизм для создания логической топологии сети, не зависящей от её физической топологии. VLAN'ы используются для сокращения широковещательного трафика в сети. Имеют большое значение с точки зрения безопасности, в частности как средство борьбы с ARP-spoofing'ом. 802.1Q- VLAN на базе меток (тегов) использует дополнительное поле кадра для хранения информации о принадлежности к VLAN. Стандарт IEEE 802.1q определяет изменения в структуре Ethernet кадра, позволяющие передавать информацию о VLAN по сети. Преимущества: -гибкость и удобство настройки и изменений - позволяет активировать алгоритм связующего дерева на всех портах - позволяет взаимодействовать устройствам различных производителей - для связи между VLAN-ми потребуется маршрутизатор, но для доступа к одному серверу он не понадобится. - один порт может принадлежать разным VLAN-ам. Определения: - tagged – маркирование кадра – добавление информации о принадлежности к VLAN. - VLAN ID (vid)- идентификатор VLAN, его номер - port VLAN ID (PVID)- идентификатор порта VLANа. Каждый порт настраивается как маркированный или немаркированный. Маркированный кадр Идентификатор протокола – (значение 8100) – определяет, что кадр содержит тег протокола 802.1q. Приоритет передачи от 0 до 7. 7 –наивысший приоритет. CFI - используется для совместимости между сетями Ethernet и Token Ring, FDDI/ Правило продвижения кадра Если кадр не содержит информацию о VLANе, то коммутатор добавляет тег с VLAN ID= PVID. Если кадр содержит информацию о VLAN, принадлежность VLANу равна его ID, тег в кадре не изменяется.     3.14 Протокол GVRP, Q-in-Q VLAN; Стандарт IEEE 802.lv. Назначение и характеристика функции GVRP (динамические VLAN). Назначение и характеристика функции Q-in-Q VLAN (Double VLAN). Стандарт IEEE 802.1V Классификация VLAN по протоколам и портам. Протокол регистрации GVRP определяет способ, посредством которого коммутаторы обмениваются информацией о сети VLAN, чтобы автоматически зарегистрировать членов VLAN на портах во всей сети. Главная цель GVRP — позволить коммутаторам автоматически обнаружить информацию о VLAN, которая иначе должна была бы быть вручную сконфигурирована в каждом коммутаторе. Этого можно достичь использованием GVRP — распространить идентификаторы VLAN по локальной сети. Протокол GVRP использует сообщение GVRP BPDU рассылаются данные пакеты на МАС-адреса. BPDU может содержать: - регистр порта -удаление VLAN с конкретного порта - удаление всех зарегистрированных на порте VLAN-ов Требования повторного динамического оповещения статической настройки VLAN. Q-in-Q VLAN (802.1 AD)- doubleVLAN, который является расширением 802.1 Q. Позволяет расширить маркированный кадр Ethernet еще одним тегом. Позволяет провайдерам оказывать услуги пользователям, в сетях которых уже присутствуют VLANы, что позволяет избежать совпадения номеров VLANов и разграничить трафик клиентов внутри сети. Существует 2 типа реализации QinQ: 802.1v - Классификация VLAN по протоколам и портам Позволяет объединять узлы в сети VLAN на основе поддерживаемых ими протоколов. При определении членствов в VLANе стандарт классифицирует немаркированный кадр по типу протокола и порту. Формат тега 802.1v аналогичен формату 802.1Q. В формате определены следующие правила классификации входящих кадров: - при поступлении на порт немаркированного (нетегированного) кадра коммутатор осуществляет проверку заголовка канального уровня, а также тип протокола выше лежащего уровня. Если тип протокола соответствует типу 802.1v, то добавляется тег с VLAN ID. Если не совпадает, то добавляется в VLAN ID= порт VLAN ID. - при поступлении маркированного кадра значение VLAN ID не меняется.       3.15 Протокол STP. Протокол связующего дерева. Назначение и принцип работы. Роли и состояние портов. Spanning Tree Protocol – протокол покрывающего дерева (сделать избыточные связи не доступными). Основной задачей STP является устранение петель в топологии произвольной сети Ethernet, в которой есть один или более сетевых мостов, связанных избыточными соединениями. STP решает эту задачу, автоматически блокируя соединения, которые в данный момент для полной связности коммутаторов являются избыточными. STP относится ко второму уровню модели OSI. Протокол описан в стандарте IEEE 802.1d. Построение дерева: Каждый коммутатор имеет уникальный идентификатор (bridge id). Каждый порт коммутатора имеет идентификатор порт ID и стоимость пути. Выбор корневого моста: Процесс вычисления связующего дерева начинается с выбора корневого моста, от которого строится дерево. В качестве корневого моста выбирается коммутатор с наименьшим значением bridge id. Длина его 8 байт: 2 байта – приоритет, 6 байт – МАС-адрес управ.блока коммутатора. Сначала сравниваются значения приоритетов (по умолчанию 32768), если приоритеты одинаковы, то сравниваются по МАС-адресу (выбирается наименьший МАС-адрес). Выбор корневого порта: после того, как корневой мост выбран, оставшиеся коммутаторы определяют стоимость пути до корня. Стоимость рассчитывается как суммарное время на передачу до корня. Выбирается путь с наименьшей стоимостью. Определение назначенных портов: Назначенный порт функционирует как единственный порт коммутатора, т.е. принимает пакеты от сегмента и передает их в направлении корневого моста через корневой порт. Назначенный порт определяется путем сравнения стоимости пути от сегмента до корня. Корневой мост имеет все назначенный порты. После выбора корневых и назначенных портов, остальные порты переходят в состояние bloking, они передают только пакеты BPDU, т. об. · В процессе нормальной работы корневой коммутатор генерирует BPDU, остальные коммутаторы принимают их корневыми портами, ретранслируют назначенными. Если в течение 20 секунд, по умолчанию, корневой порт любого коммутатора не получит BPDU от рута, он инициализирует процедуру перестроения. BPDU (Bridge Protocol Data Unit) - фрейм (единица данных) протокола управления сетевыми мостами, IEEE 802.1d, базируется на реализации протокола STP (Spanning Tree Protocol). Используется для исключения возможности возникновения петель в сетях передачи данных при наличии в них многосвязной топологии. Изменение топологий. Коммутатор отправляет bpdu с уведомлением о топологии в случае следующих событий: - не корневой мост получает сообщение TCN BPDU на свой назначенный порт - после истечения времени forward delay, порт переходит в состояние forwarding, но коммутатор уже имеет назначенный порт для данного сегмента. - порт находившийся в состоянии forwarding или листинг переходит в состояние заблокирован. В случае проблем связи - коммутатор становится корневым. Состояния портов Чуть раньше мы упомянули состояние блокировки порта, теперь поговорим о том, что это значит, и о других возможных состояниях порта в STP. Итак, в обычном (802.1D) STP существует 5 различных состояний: · блокировка (blocking): блокированный порт не шлет ничего. Это состояние предназначено, как говорилось выше, для предотвращения петель в сети. Блокированный порт, тем не менее, слушает BPDU (чтобы быть в курсе событий, это позволяет ему, когда надо, разблокироваться и начать работать)