background image

Spanning Tree 

Protocols

Spanning Tree 

Protocols

RSTP, MSTP, porównanie z rozwiązaniami Cisco

RSTP, MSTP, porównanie z rozwiązaniami Cisco

background image

Co zostanie 
omówione:

Krótkie przypomnienie STP,
Rapid STP,
Multiple STP,
Per-VLAN STP (Cisco),
MISTP (Cisco),
R-PVST (Cisco)

background image

Spanning Tree 

Protocol

Spanning Tree 

Protocol

background image

Spanning Tree 
Protocol

Protokół warstwy łącza danych (Data 
Link Layer),

Standard IEEE 802.1D,

Zapewnia topologię pozbawioną pętli w 
dowolnej sieci,

Wytycza „najtańsze” trasy w sieci,

Zapewnia trasy alternatywne w 
przypadku awarii

background image

STP - działanie

Wybór korzenia,
Wytyczanie minimalnych tras do 
korzenia,
Wyłączenie pozostałych tras z 
użytku,
Wymiana danych następuje przy 
użyciu BPDU

background image

Bridge Protocol Data 
Unit

8 bajtów długości,

2 pierwsze bajty to priorytet (Bridge Priority) - 
unsigned integer,

6 ostatnich bajtów to adres MAC

W szczególnych wypadkach:

4 bity z priorytetem,

adres MAC,

12 bitów na VLAN ID lub numer instancji MSTP

background image

Typy BPDU

Configuration BPDU (CBPDU),
Topology Change Notification (TCN) 
BPDU,
Topology Change Notification 
Acknowledgement (TCA) BPDU

background image

STP - przykład

background image

STP - przykład cd.

background image

STP - przykład cd.

background image

STP - przykład cd.

background image

STP - przykład cd.

background image

STP - przykład cd.

background image

STP - stany portów

Blocking,
Listening,
Learning,
Forwarding,
Disabled,

background image

STP - przejścia stanów 
portów

Uruchomienie -> Blocking,
Blocking -> Listening/Disabled,
Listening -> Learning/Disabled,
Learning -> Forwarding/Disabled,
Forwarding -> Disabled

background image

STP - zmienne Root’a

Hello Time (zwykle 2s)
Maximum Age Timer - określa 
maksymalny „wiek” informacji dla 
danego portu,
Forward Delay Timer - określa czas 
przez jaki port ma przebywać w 
stanie Learning i Listening

background image

Rapid Spanning Tree 

Protocol

Rapid Spanning Tree 

Protocol

background image

IEEE 802.1w
Szybsze działanie niż STP,
Od 2004 roku zastępuje STP jako 
standard (IEEE 802.1D),

Rapid STP

background image

Rapid STP

STP potrzebowało zwykle ok. 30-
50s by zauważyć zmianę topologii,
RSTP zauważa takie zmiany po 
trzech rozgłoszeniach Hello (ok. 
6s),
W przypadku awarii połączenia, 
czas reakcji to kilka milisekund

background image

RSTP - role portów

Root,
Designated,
Alternate,
Backup,
Disabled

background image

RSTP - zmiany względem 
STP

Możliwość konfiguracji portu jako 
brzegowego,
Możliwość zasugerowania przez 
switch topologii na portach 
Designated,
Nadmiarowość (Backup), pozwala 
na szybszą reakcję na zmiany

background image

Per-VLAN

Spanning Tree

Per-VLAN

Spanning Tree

background image

PVST

Pozwala na istnienie wielu sieci 
logicznych (VLAN) w sieci fizycznej,
Tworzy osobne instancje ST dla 
każdego VLAN’u korzystającego z 
danego łącza
Wykorzystuje Cisco ISL (Inter-Switch 
Link) do identyfikacji VLAN’ów

background image

PVST+

Odnowiona wersja PVST,
Zamiast ISL, wykorzystuje standard 
IEEE 802.1Q

background image

ISL

Cisco Inter-Switch Linking,
Rozmiar ramki to 94 bajty - 1548 
bajtów,
Enkapsulacja,
26 bajtów - nagłówek (zawiera 15-
bitowy ID VLANu)
4 bajty - CRC

background image

IEEE 802.1Q

Dodatkowe 32 bity w ramce:

16-bitowy identyfikator protokołu 
(TPID),
16-bitowe Tag Control Information

3 bity Priority Code Point,
1 bit Cannonical Format Indicator,
12 bitowy VLAN ID

background image

IEEE 802.1Q - Ramka

background image

Multiple (Instance)

Spanning Tree 

Protocol

Multiple (Instance)

Spanning Tree 

Protocol

background image

Multiple STP

Zdefiniowany w IEEE 802.1s, a od 
roku 2005 dołączony do IEEE 802.1Q,
Rozwinięcie RSTP pozwalające na 
wykorzystywanie VLANów,
Pozwala na definiowanie stref w 
których istnieje wiele instancji ST,
Zgodny z RSTP

background image

Multiple Instance STP

Wymyślony przez Cisco przed 
MSTP,
Realizuje tę samą funkcjonalność, 
ale...

background image

MISTP vs MSTP

Rozsyłanie 
osobnych BPDU 
dla każdej 
instancji,

Ręczna 
konfiguracja 
mapowania 
VLAN’ów na 
instancje,

Jeden BPDU 
zawierający 
wszystkie 
potrzebne dane,

Mapowanie jest 
konfigurowane 
automatycznie,

background image

MSTP - IST

Specjalna instancja „MSTI0”,
Do niej trafiają informacje 
związane z STP,

background image

MSTP - Konfiguracja

Do IST trafiają standardowe BPDU 
znane z RSTP,
Ale za nimi idą też dodatkowe dane:

Nazwa konfiguracji,
Numer konfiguracji,
hash wyliczony z tabeli 
mapowania VLAN -> MSTI

background image

MSTP - Struktura

background image

MSTP - CIST

Common and Internal Spanning 
Tree,
CST + IST,

background image

MSTP - Konstrukcja 
CIST

background image

MSTP - Konstrukcja 
CIST

background image

MSTP - CST

background image

To wszystko...

background image

Ale...

Jest jeszcze Rapid PVST!

background image

Koniec

Koniec


Document Outline