Maggio 2004 Maggio 2004

Nota di Copyright
! Questo insieme di trasparenze (detto nel seguito slide) è protetto dalle leggi sul
Spanning Tree Multipli copyright e dalle disposizioni dei trattati internazionali. Il titolo ed i copyright relativi
alle slide (ivi inclusi, ma non limitatamente, ogni immagine, fotografia, animazione,

IEEE 802.1s
Mario Baldi Pietro Nicoletti
Politecnico di Torino
mario.baldi@polito.it
staff.polito.it/mario.baldi
Basato sul capitolo 5 di:
M. Baldi, P. Nicoletti, “Switched LAN”, McGraw-Hill, 2002, ISBN 88-386-3426-2
video, audio, musica e testo) sono di proprietà degli autori indicati a pag. 1.
! Le slide possono essere riprodotte ed utilizzate liberamente dagli istituti di ricerca,
scolastici ed universitari afferenti al Ministero della Pubblica Istruzione e al Ministero
dell’Università e Ricerca Scientifica e Tecnologica, per scopi istituzionali, non a fine di
lucro. In tal caso non è richiesta alcuna autorizzazione.
! Ogni altra utilizzazione o riproduzione (ivi incluse, ma non limitatamente, le
riproduzioni su supporti magnetici, su reti di calcolatori e stampate) in toto o in parte
è vietata, se non esplicitamente autorizzata per iscritto, a priori, da parte degli
autori.
Studio Reti
! L’informazione contenuta in queste slide è ritenuta essere accurata alla data della
piero@studioreti.it pubblicazione. Essa è fornita per scopi meramente didattici e non per essere
www.studioreti.it utilizzata in progetti di impianti, prodotti, reti, ecc. In ogni caso essa è soggetta a
cambiamenti senza preavviso. Gli autori non assumono alcuna responsabilità per il
contenuto di queste slide (ivi incluse, ma non limitatamente, la correttezza,
completezza, applicabilità, aggiornamento dell’informazione).
! In ogni caso non può essere dichiarata conformità all’informazione contenuta in
queste slide.
! In ogni caso questa nota di copyright non deve mai essere rimossa e deve essere
riportata anche in utilizzi parziali.

05-MST - 1 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2

P. Nicoletti: 05-MST - 2 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti:

Maggio 2004 Maggio 2004

Caratteristiche generali Caratteristiche generali

! Soluzione estremamente flessibile per realizzare reti più ! Permette la creazione di una o più istanze di spanning
istanze di spanning tree alle quali possono essere tree
associate varie VLAN
! Adotta lo spanning tree a convergenza veloce RSTP
! Permette l’associazione o mappatura di VLAN sull’istanza
(standard 802.1w) desiderata
! Permette di realizzare reti switched con diversi switch in
cascata
! Soluzione ideale per grosse reti di campus o reti
! La creazione di due singole istanze di STP è già
metropolitane (MAN) sufficiente alla creazione di due alberi differenziati che
operano le potature in due differenti punti della maglia

05-MST - 3 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2

P. Nicoletti: 05-MST - 4 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti:
Maggio 2004 Maggio 2004

Architettura Regioni
IEEE 802.1s prevede la suddivisione della rete in zone ! SST (Single Spanning Tree) Region in cui sono presenti
o aree denominate Region bridge o switch che non adottano lo standard 802.1s e
non ammettono l'impiego spanning tree multipli
! SST può impiegare STP o RSTP
Region 4 Region 5 ! Ne è presente solo una
Region 1 ! MST (Multiple Spanning Tree) Region in cui sono
presenti bridge o switch che conformi allo standard
802.1s che prevedono l'impiego spanning tree multipli

Region 2
Region 3

05-MST - 5 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2

P. Nicoletti: 05-MST - 6 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti:

Maggio 2004 Maggio 2004

MST region MST region

! Caratteristiche della MST Region: ! In ogni MST region c’è
! adotta lo spanning tree a convergenza veloce 802.1W ed ! un istanza comune di spanning tree CSTI
utilizza i pacchetti MSTI BPDU ! un CIST Regional Root Bridge
! MSTI = Multiple Spanning Tree Instance ! un o più istanze multiple di spanning tree MSTI
! 64 istanze massime di spanning tree per Region ! uno o più MSTI Regional Root bridge
! evita un’eccessiva inondazione di MSTI BPDU ! Le informazioni riguardanti l'istanza di spanning tree
! istanza di spanning tree identificata tramite il parametro comune e le varie istanze di spanning tree multipli
MSTID che può assumere valore compresi tra 1 e 4094 vengono memorizzate in una tabella denominata MST
! in una Region con istance di spanning tree viene eletto per Configuration Table Entry
ognuna di esse un MSTI Regional Root Bridge
! In una rete ci possono essere più MST Region

05-MST - 7 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2

P. Nicoletti: 05-MST - 8 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti:
Maggio 2004 Maggio 2004

Esempio di Region con due istanze di

Albero 1 spanning tree Rete con SST e MST
Bridge Priority
1,7000,08002b201056
! SST (Single Spanning Tree) region è una porzione di
Indirizzo MAC
rete in cui operano solo bridge 802.1D
! Common Spanning Tree necessario per costruire l’albero
A B
1,6000,08002bc4e6aa 1,8000,08002b102062
che coinvolge le MST region e le eventuali SST region
Root albero 1
! C’è un unico root bridge per il Common STP
C

! bridge che ha l’dentificativo più basso di tutta la rete

Albero 2
Bridge Priority
Indirizzo MAC 2,7000,08002b201056 ! All’interno di ogni Region c’è:
! un’istanzacomune di spanning tree denominata CIST che
A B
2,8000,08002bc4e6aa 2,6000,08002b102062 partecipa al Common Spanning Tree
! CIST = Common and Internal Spanning Tree
C Root albero 2

Albero 1 VLAN 1, 3, 8, 10

Albero 2 VLAN 2, 4, 5, 6
05-MST - 9 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti: 05-MST - 10 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti:

Maggio 2004 Maggio 2004

Common Spanning Tree Rete con SST e MST

Si realizza un albero tra le regioni ! L'intera regione MST viene modellata come se fosse un
singolo bridge che assume l'dentificativo del bridge CIST
Regional Root
!i parametri root path cost e message age vengono
Region 4 Region 5 incrementati solo all'ingresso della porta root del bridge
che è stato selezionato come CIST Regional Root
Region 1

Region 2 Region 3

05-MST - 11 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2

P. Nicoletti: 05-MST - 12 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti:
Maggio 2004 Maggio 2004

Elezione dei root bridge Come viene definita una MST Region
! Common spanning tree: ! MST Region è una porzione di rete in cui gli switch di cui
! diventa root bridge quello che ha l’identificativo più basso ne fanno parte sono caratterizzati da:
di tutta la rete ! Stesse configurazioni d’istanze di spanning tree
! root bridge generale di tutta la rete ! numerazione delle istanze
! MSTI Regional Root: ! VLAN trasportate
! diventaroot bridge quello che ha l’identificativo più basso ! Una diversa configurazione delle istanze di STP di uno
per quell’istanza switch o la modalità operativa differente da MSTI
! CIST Regional Root: (Single STP) non la fa partecipare alla Region MST
! diventa root bridge per lo spanning tree comune interno ! il collegamento verso questo switch viene visto come
alla regione quello più vicino al root bridge di tutta la rete collegamento di confine (boundary) verso un’altra Region
! può essere la vicinanza alla Region in cui si trova il root
bridge di tutta la rete
! può essere la vicinanza all’area SST dove si trova il bridge di
tutta la rete
05-MST - 13 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti: 05-MST - 14 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti:

Maggio 2004 Maggio 2004

4420
Region 1
A RG1 B
(4420/4420)

MST e SST Switch 802.1s Switch 802.1s 8570

RG1 C
6830
RG1
(4420/4420) D (4420/4420)

Region 1 E
Boundary
Istanza 1 = VLAN 2-10 Region 2
4860
Istanza 2 = VLAN 11-20 H I
4530 RG2
SST G (4420/4860)
(4420)
4970 8840
Switch 802.1D Boundary K RG2 J RG2 L
F (4420/4860) (4420/4860)

N 8720
4650
RG2 RG2
(4420/4860) (4420/4860)
Boundary O
M
R

4770 S
P RG2
Switch 802.1s Switch 802.1s
(4420/4860)

Region 2 4750 Region 3 Region 4

Q 4940 4690
Istanza 3 = VLAN 2-10 SST
RG4
(4420) RG3
Istanza 4 = VLAN 11-20 (4420/4940) (4420/4690)

05-MST - 15 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2

P. Nicoletti: 05-MST - 16 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti:
Maggio 2004 Maggio 2004

Istanze della Region 1 Rimodellazione delle MSTI Region e

Common Spanning Tree
0,4420,08002b201056
Region 1
A CIST Root B 4420
0,8570,08002bc4e6aa 0,6830,08002b102062 E D
RG1
Region 1 Region 1 (4420/4420)
C

MSTI 1 1,7000,08002b201056 4530 Region 2

Region 1 SST G
A (4420) 4860
B
1,6000,08002bc4e6aa 1,8000,08002b102062 RG2
Region 1 Region 1 P (4420/4860)
Root MSTI 1 C F S

R O
MSTI 2 2,7000,08002b201056 4750
Region 1 SST Q Region 3
A B (4420) Region 4
2,8000,08002bc4e6aa 2,6000,08002b102062 4940
Region 1 Region 1 4690
RG3
RG4
C Root MSTI 2 (4420/4940)
(4420/4690)
05-MST - 17 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti: 05-MST - 18 Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti:

Maggio 2004

Formato del pacchetto MSTI BPDU

MSTI BPDU
! CIST root Identifier
! root bridge di tutta la rete
! CIST Regional Root Identifier
! root bridge per lo spanning tree comune
interno alla Region
! MSTI Regional Root Identifier
! root bridge di una determinata istanza
! MST configuration identifier
! VLAN ID crittografati con HMAC-MD5
MSTI Configuration Message
MSTI Flags
MSTI Regional Root Identifier
MSTI Internal Root Path Cost
MSTI Bridge Priority
MSTI Port Priority
MSTI Remaining Hops
05-MST - 19
Protocol Identifier
Protocol Version Identifier
BPDU Type
CIST Flags
CIST Root Identifier
CIST External Path Cost
CIST Regional Root Identifier
CIST Port Identifier
Message Age
Max Age
Hello Time
Forward Delay
Version 1 Length = 0
Version 3 Length
1 MST Configuration Identifier
2–9 CIST Internal Root Path Cost
10–13 CIST Bridge Identifier
14 CIST Remaining Hops
15 MSTI Configuration Messages
16 (può essere assente)
Copyright ©2002 - M. Baldi - © M. Baldi: see page 2
P. Nicoletti: