Spanning Tree Protocol

Spanning Tree Protocol

Spanning Tree Protocol — сетевой протокол, работающий на втором уровне модели OSI. Основан на одноимённом алгоритме, разработчиком которого является «Мама Интернета» — Радья Перлман (англ. Radia Perlman).

Основной задачей STP является приведение сети

Содержание

Принцип действия

  1. В сети выбирается один корневой мост (англ. Root Bridge).
  2. Далее каждый, отличный от корневого, мост просчитывает кратчайший путь к корневому. Соответствующий порт называется корневым портом (англ. Root Port). У любого не корневого коммутатора может быть только один корневой порт!
  3. После этого для каждого сегмента сети просчитывается кратчайший путь к корневому порту. Мост, через который проходит этот путь, становится назначенным для этой сети (англ. Designated Bridge). Непосредственно подключенный к сети порт моста — назначенным портом.
  4. Далее на всех мостах блокируются все порты, не являющиеся корневыми и назначенными. В итоге получается древовидная структура (математический граф) с вершиной в виде корневого коммутатора.

Основные понятия

Скорость передачи и стоимость пути

Таблица внизу показывает стоимость интерфейса в зависимости от скорости передачи.

Скорость передачи Стоимость (802.1D-1998) Стоимость (802.1t-2001)
4 Mbit/s 250 5000000
10 Mbit/s 100 2000000
16 Mbit/s 62 1250000
100 Mbit/s 19 200000
1 Gbit/s 4 20000
2 Gbit/s 3 10000
10 Gbit/s 2 2000

Важные правила

  1. Корневым (root-овым) коммутатором назначается коммутатор с САМЫМ НИЗКИМ BID (Bridge ID)!
  2. Возможны случаи, когда приоритет у двух и более коммутаторов будет одинаков, тогда выбор корневого коммутатора (root-а) будет происходит на основании MAC-адреса коммутатора, где корневым (root) коммутатором станет коммутатор с наименьшим MAC-адресом.
  3. Коммутаторы, по-умолчанию, не измеряют состояние сети, а имеют заранее прописанные настройки.
  4. Каждый порт имеет свою стоимость (cost) соединения, установленную либо на заводе-изготовителе (по-умолчанию), либо вручную.

Алгоритм действия STP (Spanning Tree Protocol)

  • После включения коммутаторов в сеть, по-умолчанию каждый (!) коммутатор считает себя корневым (root).
  • Затем коммутатор начинает посылать по всем портам конфигурационные Hello BPDU пакеты раз в 2 секунды.
  • Исходя из данных Hello BPDU пакетов, тот или иной коммутатор приобретает статус root, т.е. корня.
  • После этого все порты кроме root port и designated port блокируются.
  • Происходит посылка Hello-пакетов раз в 2 секунды, с целью препятствия появления петель в сети.

Эволюция и расширения

Per-VLAN Spanning Tree (PVSTP)

Per-VLAN STP (PVSTP) в соответствии с названием расширяет функционал STP для использования

Rapid Spanning Tree Protocol (RSTP)

Основная статья:

Multiple Spanning Tree Protocol (MSTP)

Multiple STP (MSTP) является наиболее современной реализацией STP, учитывающей все достоинства и недостатки предыдущих решений. В отличие от PVSTP, в котором число экземпляров связующего дерева (spanning tree) равно числу виртуальных сетей, MSTP предполагает конфигурирование необходимого количества экземпляров вне зависимости от числа виртуальных сетей (VLAN) на коммутаторе. В один экземпляр MST могут входить несколько виртуальных сетей.

См. также

Ссылки


Wikimedia Foundation. 2010.

Смотреть что такое "Spanning Tree Protocol" в других словарях:

  • Spanning Tree Protocol — Le Spanning Tree Protocol (aussi appelé STP) est un protocole réseau permettant une topologie réseau sans boucle dans les LAN avec pont. Il est défini dans la norme IEEE 802.1D. Sommaire 1 Mode de fonctionnement 1.1 Élection d un root br …   Wikipédia en Français

  • Spanning Tree Protocol — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP …   Wikipedia

  • Spanning tree protocol — The Spanning Tree Protocol is an OSI layer 2 protocol that ensures a loop free topology for any bridged LAN. It is based on an algorithm invented by Radia Perlman while working for Digital Equipment Corporationcite… …   Wikipedia

  • Spanning tree protocol — Détermination d un spanning tree Le Spanning Tree Protocol (aussi appelé STP) est un protocole réseau de niveau 2 permettant de déterminer une topologie réseau sans boucle (appelée arbre) dans les LAN avec ponts. Il est défini dans la norme IEEE… …   Wikipédia en Français

  • Spanning Tree Protocol — STP (Spanning Tree Protocol) Familie: Inter Switch Kommunikation Einsatzgebiet: Management von logischen Ethernet Verbindungen STP im Protokollstapel: Netzzugang STP Ethernet Standards …   Deutsch Wikipedia

  • spanning tree protocol —    (STP)    Transparent bridging protocol, usually for Ethernet to Ethernet …   IT glossary of terms, acronyms and abbreviations

  • Rapid Spanning Tree Protocol — Saltar a navegación, búsqueda Rapid Spanning Tree Protocol (RSTP) es un protocolo de red de la segunda capa OSI, (nivel de enlace de datos), que gestiona enlaces redundantes. Especificado en IEEE 802.1w, es una evolución del Spanning tree… …   Wikipedia Español

  • Rapid Spanning Tree Protocol — Das Rapid Spanning Tree Protocol (RSTP) ist ein Netzprotokoll, um redundante Pfade in lokalen Netzen zu deaktivieren, bzw. im Bedarfsfall (Ausfall einer Verbindung) wieder zu aktivieren. Es ist eine Weiterentwicklung des Spanning Tree Protocol… …   Deutsch Wikipedia

  • Spanning Tree — protocol Le Spanning Tree Protocol (aussi appelé STP) est un protocole réseau permettant une topologie réseau sans boucle dans les LAN avec pont. Il est défini dans la norme IEEE 802.1D. Sommaire 1 Mode de fonctionnement 1.1 Élection d un root br …   Wikipédia en Français

  • Spanning tree — (Spanning Tree Protocol) (SmmTPr) es un protocolo de red de nivel 2 de la capa OSI, (nivel de enlace de datos). Está basado en un algoritmo diseñado por Radia Perlman mientras trabajaba para DEC. Hay 2 versiones del STP: la original (DEC STP) y… …   Wikipedia Español

Книги



Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»