- •1/1. Классификация вычислительных сетей.
- •1/2. Модель osi. Задачи, характеристики уровней.
- •1/3. Физический уровень.
- •1/4. Канальный уровень.
- •1/5. Сетевой уровень.
- •1/6. Транспортный уровень.
- •1/7. Сеансовый уровень.
- •1/8. Уровень представления данных
- •1/9. Прикладной уровень.
- •1/10. Понятие инкапсуляции протоколов.
- •1 /11. Уровни стека протокола tcp/ip. Соотношение с моделью osi.
- •1/12. Канальный уровень стека протокола tcp/ip.
- •1/13. Сетевой уровень стека протокола tcp/ip.
- •1/14. Межсетевой уровень стека протокола tcp/ip
- •1/15. Прикладной уровень стека протокола tcp/ip
- •1/16. Описание метода доступа csma/cd
- •1/17. Описание метода доступа csma/cd.
- •1 /18. Формат пакета Ethernet.
- •1/19. Формат ip пакета
- •1/20. Алгоритм передачи ip пакета.
- •1/21. Назначение tcp-протокола.
- •1/22. Формат tcp-пакета.
- •1/23. Установление соединения в tcp сессии
- •1/24. Передача данный в tcp сесии
- •1/25. Разрыв соеденений в tcp сесии
- •1/26. Алгоритм скользящего окна в tcp сессии
- •1/27. Алгоритм arp. Назначение характеристики
- •1/28. Порядок взаимодействия машин в алгоритме arp
- •1/29. Основные принципы коммутации
- •1/30. Алгоритм работы коммутатора
- •1/31. Понятие виртуальной сети.
- •1/32. Режимы работы портов при использовании vlan.
- •1/33. Изменение в формате пакетов Ethernet при использовании vlan.
- •1/35. Пример распространения BroadCast пакетов при использовании vlan
- •1/36. Основные понятия stp протокола
- •1/37. Алгоритм выбора корневого коммутатора в stp протоколе
- •1/38. Алгоритм выбора активных связей в stp протоколе
- •1/39. Алгоритм восстановления связности при использовании stp протокола
- •1/40. Режимы и роли портов в stp протоколе
- •1/41. Понятие и назначение hsrp протокола
- •1/42. Понятие и назначение технологии EtherChanel
- •1/43. Протокол vtp
1/37. Алгоритм выбора корневого коммутатора в stp протоколе
Алгоритм действия STP (Spanning Tree Protocol)
После включения коммутаторов в сеть, по умолчанию каждый коммутатор считает себя корневым (root).
Каждый коммутатор начинает посылать по всем портам конфигурационные Hello BPDU пакеты раз в 2 секунды.
Если мост получает BPDU с идентификатором моста лучшим, чем свой собственный, он прекращает генерировать свои BPDU и начинает ретранслировать BPDU с лучшим идентификатором. Таким образом в конце концов в этой сети Ethernet остаётся только один мост, который продолжает генерировать и передавать собственные BPDU. Он и становится корневым мостом.
Остальные мосты ретранслируют BPDU корневого моста, добавляя в них информацию о стоимости пути и собственный идентификатор.
Для каждого сегмента сети, к которому присоединены два и более портов мостов, происходит определение designated port — порта, через который кадры Ethernet, приходящие от корневого моста, попадают в этот сегмент.
После этого все порты в сегментах, к которым присоединены 2 и более портов моста, блокируются за исключением root port и designated port.
Корневой мост продолжает посыать свои Hello BPDU раз в 2 секунды.
Принцип действия
В сети выбирается один корневой мост (англ. Root Bridge).
Далее каждый, отличный от корневого, мост просчитывает кратчайший путь к корневому. Соответствующий порт называется корневым портом (англ. Root Port). У любого не корневого коммутатора может быть только один корневой порт.
После этого для каждого сегмента сети, к которому присоединён более чем один порт моста, просчитывается кратчайший путь к корневому порту. Мост, через который проходит этот путь, становится назначенным для этой сети (англ. Designated Bridge), а соответствующий порт — назначенным портом (англ. Designated port).
Далее во всех сегментах, с которыми соединены более одного порта моста, все мосты блокируют все порты, не являющиеся корневыми и назначенными. В итоге получается древовидная структура (математический граф) с вершиной в виде корневого коммутатора.
1/38. Алгоритм выбора активных связей в stp протоколе
Алгоритм действия STP (Spanning Tree Protocol)
После включения коммутаторов в сеть, по умолчанию каждый коммутатор считает себя корневым (root).
Каждый коммутатор начинает посылать по всем портам конфигурационные Hello BPDU пакеты раз в 2 секунды.
Если мост получает BPDU с идентификатором моста лучшим, чем свой собственный, он прекращает генерировать свои BPDU и начинает ретранслировать BPDU с лучшим идентификатором. Таким образом в конце концов в этой сети Ethernet остаётся только один мост, который продолжает генерировать и передавать собственные BPDU. Он и становится корневым мостом.
Остальные мосты ретранслируют BPDU корневого моста, добавляя в них информацию о стоимости пути и собственный идентификатор.
Для каждого сегмента сети, к которому присоединены два и более портов мостов, происходит определение designated port — порта, через который кадры Ethernet, приходящие от корневого моста, попадают в этот сегмент.
После этого все порты в сегментах, к которым присоединены 2 и более портов моста, блокируются за исключением root port и designated port.
Корневой мост продолжает посыать свои Hello BPDU раз в 2 секунды.