• Nenhum resultado encontrado

Cisco Networking Academy Program. Spanning Tree Protocol

N/A
N/A
Protected

Academic year: 2021

Share "Cisco Networking Academy Program. Spanning Tree Protocol"

Copied!
64
0
0

Texto

(1)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

(2)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Portas 10BaseT (12)

Portas 100BaseT

Portas 10BaseT (12)

Portas 100BaseT

A

Caminhos redundantes e nenhum Spanning Tree.

Então, qual é o problema?

SW_A

SW_B

0 0 - 9 0 - 2 7 - 7 6 - 9 6 - 9 3

Host PC1

Host PC2

A

0 0 - 9 0 - 2 7 - 7 6 - 5 D - F E

Hub

(3)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Portas 10BaseT (12)

Portas 100BaseT

Portas 10BaseT (12)

Portas 100BaseT

A

Caminhos redundantes e nenhum Spanning Tree.

Então, qual é o problema?

SW_A

SW_B

0 0 - 9 0 - 2 7 - 7 6 - 9 6 - 9 3

Host PC1

Host PC2

A

0 0 - 9 0 - 2 7 - 7 6 - 5 D - F E

Hub

(4)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Portas 10BaseT (12)

Portas 10BaseT (12)

A

SW_A

SW_B

0 0 - 9 0 - 2 7 - 7 6 - 9 6 - 9 3

Host PC1

Host PC2

A

0 0 - 9 0 - 2 7 - 7 6 - 5 D - F E

Hub

Portas 100BaseT

Portas 100BaseT

O host PC1 envia um quadro Ethernet para o host PC2. Tanto o

switch SW_A quanto o switch SW_B vêem o quadro e registram o

endereço MAC do host PC1 em suas tabelas de switching.

(5)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Portas 10BaseT (12)

Portas 10BaseT (12)

Portas 100BaseT

A

SW_A

SW_B

Host PC2

A

SAT (Source Address Table)

Porta 1: 00-90-27-76-96-93

SAT (Source Address Table)

Porta 1: 00-90-27-76-96-93

1

1 2

00-90-27-76-96-93

00-90-27-76-5D-FE

Hub

Host PC1

(6)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

SAT (Source Address Table)

Porta 1: 00-90-27-76-96-93

SAT (Source Address Table)

Porta 1: 00-90-27-76-96-93

Portas 10BaseT (12)

Portas 10BaseT (12)

Portas 100BaseT

A

SW_A

SW_B

A

1

1 2

00-90-27-76-96-93

Hub

Nenhum dos switches tem o endereço MAC de destino em

suas tabelas, logo, eles o enviam por todas as portas.

Host PC2

(7)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

SAT (Source Address Table, tabela de endereços de origem)

Porta 1: 00-90-27-76-96-93

Portas 10BaseT (12)

Portas 10BaseT (12)

Portas 100BaseT

A

SW_A

SW_B

A

1

1 2

00-90-27-76-96-93

00-90-27-76-5D-FE

Hub

SAT (Source Address Table, tabela de endereços de origem)

Porta 1: 00-90-27-76-96-93 Porta A: 00-90-27-76-96-93

O switch SW_A agora aprende, incorretamente, que o

endereço de origem

00-90-27-76-96-93 está na Porta A.

Host PC2

(8)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

SAT (Source Address Table, tabela de endereços de origem)

Porta 1: 00-90-27-76-96-93

SAT (Source Address Table, tabela de endereços de origem)

Porta 1: 00-90-27-76-96-93 Porta A: 00-90-27-76-96-93

Portas 10BaseT (12)

Portas 10BaseT (12)

Portas 100BaseT

A

SW_A

SW_B

A

1

1 2

00-90-27-76-96-93

Hub

O switch SW_B também aprende, incorretamente, que o

endereço de origem 00-90-27-76-96-93 está na Porta A.

Host PC2

(9)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

SAT (Source Address Table, tabela de endereços de origem)

Porta A: 00-90-27-76-96-93

Portas 10BaseT (12)

Portas 10BaseT (12)

Portas 100BaseT

A

SW_A

SW_B

A

1

1 2

00-90-27-76-96-93

00-90-27-76-5D-FE

Hub

SAT (Source Address Table, tabela de endereços de origem)

Porta A: 00-90-27-76-96-93

Agora, quando o host PC2 enviar um quadro ao host PC1, o

quadro será enviado pelo caminho mais longo, através da porta A

do switch SW_B.

Host PC2

(10)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Em seguida, acontece a mesma confusão,

mas desta vez, com o host PC2. Está bem,

talvez isso não seja o fim do mundo. Os

quadros irão apenas tomar um caminho mais

longo e você poderá ver também outros

"resultados inesperados".

Mas, e quanto aos quadros de broadcast,

(11)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Portas 10BaseT (12)

Portas 10BaseT (12)

Portas 100BaseT

A

SW_A

SW_B

Host PC1

A

1

1 2

00-90-27-76-96-93

00-90-27-76-5D-FE

Hub

Vamos deixar as tabelas de switching de lado e ver o que

acontece com os quadros. O host PC1 envia um quadro de

broadcast da da camada 2, como uma solicitação ARP.

(12)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Portas 10BaseT (12)

Portas 10BaseT (12)

Portas 100BaseT

A

SW_A

SW_B

Host PC1

A

1

1 2

00-90-27-76-96-93

Hub

Como é um quadro de broadcast da camada 2, ambos os

switches, SW_A e SW_B, enviam o quadro por todas as portas,

incluindo suas portas A.

(13)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Portas 10BaseT (12)

Portas 10BaseT (12)

Portas 100BaseT

A

SW_A

SW_B

Host PC1

A

1

1 2

00-90-27-76-96-93

00-90-27-76-5D-FE

Hub

Quadro duplicado Quadro duplicado

Ambos os switches recebem o mesmo broadcast, mas em uma porta

diferente. Fazendo o que os switches fazem, ambos os switches

enviam o quadro de broadcast duplicado pelas suas outras portas.

(14)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Portas 10BaseT (12)

Portas 10BaseT (12)

Portas 100BaseT

A

SW_A

SW_B

A

1 2

00-90-27-76-96-93

Hub

Quadro duplicado Quadro duplicado

Aqui vamos nós mais uma vez, com os switches enviando o

mesmo broadcast novamente por suas outras portas. Isso resulta

na duplicação de quadros, conhecida como uma tempestade de

broadcast!

Host PC1

(15)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Portas 10BaseT (12)

Portas 10BaseT (12)

A

SW_A

SW_B

A

1 2

00-90-27-76-96-93

00-90-27-76-5D-FE

Hub

Lembre-se de que os broadcasts da camada 2 não somente

adquirem largura de banda de rede, mas também devem ser

processados por cada host. Isso pode afetar gravemente uma

rede, a ponto de impossiblitar seu uso.

Host PC1

(16)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

(17)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Qua

dro

de b

road

cast

Link de standby

Switches encaminham quadros de broadcast

Evita loops

Os loops podem causar tempestades de broadcast, proliferar quadros de

forma exponencial

Permite links redundantes

Reduz a topologia a uma spanning tree mínima

Capacidade de adaptação a alterações na topologia e a falhas no

dispositivo

A principal função do Spanning Tree Protocol (STP) é permitir caminhos

redundantes com switches/bridges sem sofrer os efeitos dos loops na rede

(18)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

O STA é usado para calcular um caminho sem loops.

Os quadros Spanning Tree, chamados de unidades de

dados de protocolo de bridge (BPDUs), são enviados

e recebidos por todos os switches na rede, a intervalos

regulares, e são usados para determinar a topologia

Spanning Tree.

Uma instância separada de STP é executada dentro

de cada VLAN configurada.

(19)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Estados configurados inicialmente,

modificados mais tarde pelo STP

As portas do servidor podem ser

configuradas para entrarem imediatamente

no modo Encaminhando do STP

Entendendo os estados do STP

Bloqueando

Prestando atenção

Aprendendo

Encaminhando

Desativado

(20)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Bloqueando - Nenhum quadro é

encaminhado, as BPDUs são ouvidas

Prestando atenção - Nenhum quadro é

encaminhado, prestando atenção nos

quadros

Aprendendo - Nenhum quadro é

encaminhado, aprendendo endereços

Encaminhando - Quadros são

encaminhados, aprendendo endereços

Desativado - Nenhum quadro é

encaminhado, nenhuma BPDU é ouvida

Entendendo os estados do STP

(21)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Parte do padrão 802.1d

Simples princípio: Construir uma árvore livre

de loops a partir de algum ponto identificado

conhecido como raiz.

Caminhos redundantes são permitidos, mas

somente um caminho ativo.

Desenvolvido por Radia Perlman

(22)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Processo Spanning Tree

Etapa 1: Escolhendo uma bridge raiz

Etapa 2: Escolhendo portas raiz

Etapa 3: Escolhendo portas designadas

Todos os switches enviam Unidades de dados

de de protocolo de bridge de configuração

(BPDUs de configuração)

As BPDUs são enviadas por todas as interfaces

a cada dois secundos (por padrão - ajustável)

Todas as portas estão no modo Bloqueando

(23)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Spanning Tree BPDU

Protocol Identifier (2 bytes)

Version (1 byte)

Message Type (1 byte)

Flags (1 byte)

Root ID (8 bytes)

Cost to Root (4 bytes)

Bridge ID (8 bytes)

Port ID (2 bytes)

Message Age (2 bytes)

Maximum Age (2 bytes)

Hello Time (2 bytes)

Forward Delay (2 bytes)

(24)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Algoritmo Spanning Tree (STA, spanning tree

algorithm):

Campos unidades de dados de protocolo de

bridge (BPDU) (apenas como informação)

Os campos usados na BPDU do STA são

fornecidos apenas para informação.

Durante a discussão sobre o STA, seria

interessante consultar esse protocolo para ver

como as informações são enviadas e recebidas.

(25)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

(c) Cisco Systems, Inc. 2000

Identificador de protocolo (2 bytes),

Versão (1 byte), Tipo de mensagem (1

byte): Não utilizados realmente (não

disponível aqui)

Flags (1 byte): Usadas com alterações de

topologias (não disponível aqui)

Identificação de raiz (8 bytes): Indica a

bridge raiz atual na rede, inclui:

• Prioridade de bridge (2 bytes)

• Endereço MAC de bridge (6 bytes)

• Conhecido como Identificador de

(26)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Custo associado à raiz (4 bytes): Custo do

caminho da bridge enviando a BDPU para a

bridge raiz indicada no campo id da raiz. O

custo é baseado na largura de banda.

Identificação de bridge (8 bytes): A bridge

enviando a BDPU

- 2 bytes: Prioridade de bridge

- 6 bytes: Endereço MAC

Identidade de porta (2 bytes): A porta na

bridge enviando BDPU, incluindo o valor de

prioridade da porta

(27)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Idade da mensagem (2 bytes): Idade de

BDPU (não disponível aqui)

Idade máxima (2 bytes): Quando a BDPU

deve ser descartada (não disponível aqui)

Tempo de Hello (2 bytes): Com que

freqüência as BDPUs devem ser enviadas

(não disponível aqui)

Delay de encaminhamento (2 bytes): Por

quanto tempo a bridge deve permanecer

nos estados Prestando atenção e

(28)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Portas 100BaseT

Portas 100BaseT

Portas 100BaseT

3 switches com caminhos redundantes. Você consegue

encontrá-los?

(29)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

3 etapas para a Spanning Tree

Etapa 1: Escolhendo uma bridge raiz

• Prioridade de bridge

• Identificação de bridge

• Bridge raiz

Etapa 2: Escolhendo portas raiz

• Custo do caminho ou custo da porta

• Custo do caminho da raiz

• Porta raiz

Etapa 3: Escolhendo portas designadas

• Custo do caminho ou custo da porta

• Custo do caminho da raiz

(30)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Etapa 1: Escolhendo uma bridge raiz

Na primeira etapa, os switches devem

selecionar uma bridge raiz.

A bridge raiz é a bridge a partir da qual

todos os outros caminhos são decididos.

Somente um switch pode ser a bridge raiz.

A escolha de uma bridge raiz é decidida

pela:

1. Menor prioridade de bridge

2. Menor identificação de bridge (para

desempatar)

(31)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Prioridade de bridge

É um valor numérico.

O switch com a menor prioridade de bridge é

a bridge raiz.

Os switches usam BPDUs para executar

isso.

Todos os switches se consideram bridges raiz

até descobrirem o contrário.

Todos os switches Cisco Catalyst têm como

prioridade de bridge padrão 32768.

(32)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Portas 100BaseT

Portas 100BaseT

Portas 100BaseT

Prioridades de bridge

(33)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Catalyst 1900 - Spanning Tree Configuration - Option 1

--- Information ---

[V] VLANs assigned to option 1-1005

--- Settings ---

[B] Bridge priority 32768 (8000 hex)

[M] Max age when operating as root 20 second(s)

[H] Hello time when operating as root 2 second(s)

[F] Forward delay when operating as root 15 second(s)

(34)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Em caso de empate, a identificação de bridge é

usada...

Identificação de bridge

A identificação de bridge é o endereço MAC

atribuído ao switch individual.

A identificação da bridge mais baixa (endereço

MAC) é o desempate.

Como os endereços MAC são exclusivos, isso

assegura que somente uma bridge terá o menor

valor.

OBSERVAÇÃO: Há outros desempates, se esses

valores não forem exclusivos, mas não vamos

abordar essas situações.

(35)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Catalyst 1900 Management Console

Copyright (c) Cisco Systems, Inc. 1993-1998

All rights reserved.

Enterprise Edition Software

Ethernet Address: 00-B0-64-26-6D-00

PCA Number: 73-3122-04

PCA Serial Number: FAB03503222

Model Number: WS-C1912-EN

System Serial Number: FAB0351U08M

Power Supply S/N: PHI033301VQ

(36)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Portas 100BaseT

Portas 100BaseT

Prioridade: 32768 ID: 00-B0-64-26-6D-00

Prioridade: 32768 ID: 00-B0-64-58-CB-80

Prioridade: 32768 ID: 00-B0-64-58-DC-00

Prioridades de bridge e

identificações de bridge

Qual é a menor?

(37)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Portas 100BaseT

Prioridade: 32768 ID: 00-B0-64-26-6D-00

Prioridade: 32768 ID: 00-B0-64-58-CB-80

Prioridade: 32768 ID: 00-B0-64-58-DC-00

Menor: SW_A se torna a bridge raiz

Acertou!

(38)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Etapa 2: Escolhendo portas raiz

Depois que a bridge raiz é selecionada, os

switches (bridges) devem localizar caminhos

redundantes para a bridge raiz e bloquear

todos esses caminhos, com a exceção de

um.

Os switches usam BPDUs para executar

isso.

Como o switch toma a decisão sobre que

porta deve usar, conhecida como porta raiz, e

que porta deve ser bloqueada?

(39)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Portas 100BaseT

Prioridade: 32768 ID: 00-B0-64-26-6D-00

Prioridade: 32768 ID: 00-B0-64-58-CB-80

Prioridade: 32768 ID: 00-B0-64-58-DC-00

?

?

?

?

Caminhos redundantes

Portas 100BaseT

Portas 100BaseT

A B

(40)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Custo do caminho (ou custo da porta)

O custo da porta é usado para ajudar a encontrar

o caminho "mais barato" ou "mais rápido" para a

bridge raiz.

Como padrão, o custo da porta é geralmente

baseado no meio ou na largura de banda da

porta.

Nos switches Cisco Catalyst, esse valor é obtido

dividindo-se 1000 pela velocidade do meio em

megabits por segundo.

Exemplos:

Standard Ethernet: 1.000/10 = 100

Fast Ethernet: 1.000/100 = 10

(41)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Custo do caminho da raiz

O custo do caminho da raiz são os

custos acumulativos da porta (custos

do caminho) para a bridge raiz.

Esse valor é transmitido no campo de

(42)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

No entanto, tudo é visto em relação à bridge

raiz.

Portas raiz

As portas diretamente conectadas à

bridge raiz serão as portas raiz.

Caso contrário, a porta com o menor

custo de caminho da raiz será a porta

raiz.

(43)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Portas 100BaseT

Prioridade: 32768 ID: 00-B0-64-26-6D-00

Prioridade: 32768 ID: 00-B0-64-58-CB-80

Prioridade: 32768 ID: 00-B0-64-58-DC-00

100

10

10

10

Custos do caminho

Portas 100BaseT

Portas 100BaseT

A B

(44)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

SW_C

Embora o custo do caminho para a bridge

raiz para SW_C seja maior usando a Porta 1,

a Porta 1 tem uma conexão direta com a

bridge raiz, o que a torna a porta raiz.

A Porta 1 é então colocada no modo

Encaminhando, enquanto o caminho

redundante da Porta A é colocado no modo

(45)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Portas 100BaseT

Prioridade: 32768 ID: 00-B0-64-26-6D-00

Prioridade: 32768 ID: 00-B0-64-58-CB-80

Prioridade: 32768 ID: 00-B0-64-58-DC-00

X Bloqueando

Encaminhando

Portas 100BaseT

Portas 100BaseT

SW_C

(46)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

SW_B

O SW_B também tem uma porta raiz, uma

conexão direta com a bridge raiz, através

da Porta B.

A Porta B é então colocada no modo

Encaminhando, enquando o caminho

redundante da Porta A é colocado no

(47)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Portas 100BaseT

Prioridade: 32768 ID: 00-B0-64-26-6D-00

Prioridade: 32768 ID: 00-B0-64-58-CB-80

Prioridade: 32768 ID: 00-B0-64-58-DC-00

X Bloqueando

Encaminhando

Portas 100BaseT

Portas 100BaseT

X Bloqueando

Encaminhando

A B

SW_B

(48)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Portas 100BaseT

Prioridade: 32768 ID: 00-B0-64-26-6D-00

Prioridade: 32768 ID: 00-B0-64-58-CB-80

Prioridade: 32768 ID: 00-B0-64-58-DC-00

X Bloqueando

Portas 100BaseT

Portas 100BaseT

X Bloqueando

A B

Porta raiz

Porta raiz

Portas raiz

(49)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Etapa 3: Escolhendo portas designadas

A única porta de um switch que envia e

recebe tráfego para e da bridge raiz.

Também pode ser vista como a porta que

está anunciando o menor custo para a bridge

raiz.

No exemplo, só temos as duas escolhas

óbvias, que estão no switch SW_A.

Se tivéssemos outros segmentos de LAN,

poderíamos explicar as portas designadas

mais detalhadamente, mas por enquanto,

isso é o bastante.

(50)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Prioridade: 32768 ID: 00-B0-64-26-6D-00

Prioridade: 32768 ID: 00-B0-64-58-CB-80

Prioridade: 32768 ID: 00-B0-64-58-DC-00

X Bloqueando

Encaminhando

Portas 100BaseT

Portas 100BaseT

X Bloqueando

Encaminhando

A B

Porta designada

Porta designada

(51)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A Spanning Tree agora está completa e os

switches podem começar a comutar os quadros

adequadamente pelas portas adequadas com

as tabelas de switching corretas e sem criar

quadros duplicados.

(52)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A maioria dos livros sobre LANs e

internetworks com comutação fornece

informações sobre Spanning Tree. Para

exemplos mais complexos, seria interessante

consultar estes livros:

Cisco Catalyst LAN Switching, de Rossi e

Rossi, McGraw Hill (de fácil leitura)

CCIE Professional Development: Cisco LAN

Switching, de Clark e Hamilton, Cisco Press

(mais avançado)

Interconnections, de Radia Perlman, Addison

(53)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Item extra!

Modo Port Fast (da documentação da

Cisco)

O modo Port Fast traz imediatamente uma

porta do estado Bloqueando para o estado

Encaminhando, eliminando o delay de

encaminhamento (a quantidade de tempo

que uma porta espera antes de alterar de

seus estados Aprendendo e Prestando

atenção do STP para o estado

(54)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Quando o switch está ligado, o estado

Encaminhando, mesmo se o modo Port Fast

estiver ativado, é atrasado para permitir que o

SpanningTree Protocol descubra a topologia da

rede e assegure que nenhum loop temporário

seja formado.

A descoberta do Spanning Tree leva

aproximadamente 30 segundos para ser

concluída e nenhum pacote é encaminhado

durante esse tempo.

Após a descoberta inicial, as portas ativadas no

modo Port Fast fazem a transição diretamente

do estado Bloqueando para o estado

(55)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

A B

A B

1

1

SW_A

SW_B

SW_C

Portas 10BaseT (12)

Portas 10BaseT (24)

Portas 10BaseT (24)

Portas 100BaseT

Prioridade: 32768 ID: 00-B0-64-26-6D-00

Prioridade: 32768 ID: 00-B0-64-58-CB-80

Prioridade: 32768 ID: 00-B0-64-58-DC-00

X Bloqueando

Encaminhando

Portas 100BaseT

Portas 100BaseT

X Bloqueando

Encaminhando

A B

Spanning Tree concluída

(56)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Catalyst 1900 - Port 1 Configuration Built-in 10Base-T

802.1d STP State: Forwarding Forward Transitions: 1 --- Settings --- [D] Description/name of port

[S] Status of port Enabled [F] Full duplex Disabled [I] Port priority (spanning tree) 128 (80 hex) [C] Path cost (spanning tree) 100

[H] Port fast mode (spanning tree Enabled

--- Related Menus --- [A] Port addressing [V] View port statistics [N] Next port [G] Goto port

[P] Previous port [X] Exit to Main Menu

(57)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Catalyst 1900 - Port B Configuration Built-in 100Base-TX

802.1d STP State: Forwarding Forward Transitions: 1 Auto-negotiation status: Full duplex

--- Settings --- [D] Description/name of port

[S] Status of port Enabled [I] Port priority (spanning tree) 128 (80 hex) [C] Path cost (spanning tree) 10

[H] Port fast mode (spanning tree) Disabled [E] Enhanced congestion control Disabled [F] Full duplex / Flow control Auto-negotiate

--- Related Menus --- [A] Port addressing [V] View port statistics [N] Next port [G] Goto port

[P] Previous port [X] Exit to Main Menu

(58)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Catalyst 1900 - Bridge Group 1 Spanning Tree Configuration Bridge ID: 8000 00-B0-64-58-CB-80

--- Information --- Designated root 8000 00-B0-64-26-6D-00

Number of member ports 27 Root port B Max age (sec) 20 Root path cost 10 Forward Delay (sec) 15 Hello time (sec) 2

Topology changes 2 Last TopChange0d00h48m58s --- Settings ---

[S] Spanning Tree Algorithm & Protocol Enabled

[B] Bridge priority 32768 (8000 hex) [M] Max age when operating as root 20 second(s) [H] Hello time when operating as root 2 second(s) [F] Forward delay when operating as root 15 second(s)

--- Actions --- [N] Next bridge group [G] Goto bridge group [P] Previous bridge group [X] Exit to previous menu

(59)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Catalyst 1900 - Port A Configuration

Built-in 100Base-TX

802.1d STP State: Blocking Forward Transitions: 0 Auto-negotiation status: Auto-negotiate

--- Settings --- [D] Description/name of port

[S] Status of port Suspended-no-linkbeat [I] Port priority (spanning tree) 128 (80 hex)

[C] Path cost (spanning tree) 10 [H] Port fast mode (spanning tree) Disabled [E] Enhanced congestion control Disabled [F] Full duplex / Flow control Auto-negotiate --- Related Menus --- [A] Port addressing [V] View port statistics [N] Next port [G] Goto port

[P] Previous port [X] Exit to Main Menu

SW_B- Porta 1

(60)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Catalyst 1900 - Port B Configuration Built-in 100Base-TX

802.1d STP State: Forwarding Forward Transitions: 1 Auto-negotiation status: Full duplex

--- Settings --- [D] Description/name of port

[S] Status of port Enabled [I] Port priority (spanning tree) 128 (80 hex) [C] Path cost (spanning tree) 10

[H] Port fast mode (spanning tree) Disabled [E] Enhanced congestion control Disabled [F] Full duplex / Flow control Auto-negotiate --- Related Menus --- [A] Port addressing [V] View port statistics [N] Next port [G] Goto port

[P] Previous port [X] Exit to Main Menu

(61)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Catalyst 1900 - Bridge Group 1 Spanning Tree Configuration Bridge ID: 8000 00-B0-64-58-DC-00

--- Information --- Designated root 8000 00-B0-64-26-6D-00

Number of member ports 27 Root port 1 Max age (sec) 20 Root path cost 100 Forward Delay (sec) 15 Hello time (sec) 2

Topology changes 0 Last TopChange 0d00h00m00s --- Settings ---

[S] Spanning Tree Algorithm & Protocol Enabled

[B] Bridge priority 32768 (8000 hex) [M] Max age when operating as root 20 second(s) [H] Hello time when operating as root 2 second(s) [F] Forward delay when operating as root 15 second(s)

--- Actions --- [N] Next bridge group [G] Goto bridge group [P] Previous bridge group [X] Exit to previous menu

(62)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Catalyst 1900 - Port 1 Configuration Built-in 10Base-T

802.1d STP State: Forwarding Forward Transitions: 1 --- Settings --- [D] Description/name of port

[S] Status of port Enabled

[F] Full duplex Disabled

[I] Port priority (spanning tree) 128 (80 hex) [C] Path cost (spanning tree) 100

[H] Port fast mode (spanning tree) Enabled

--- Related Menus --- [A] Port addressing [V] View port statistics

[N] Next port [G] Goto port

[P] Previous port [X] Exit to Main Menu

(63)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

Catalyst 1900 - Port A Configuration

Built-in 100Base-TX

802.1d STP State: Blocking Forward Transitions: 0 Auto-negotiation status: Auto-negotiate

--- Settings --- [D] Description/name of port

[S] Status of port Suspended-no-linkbeat [I] Port priority (spanning tree) 128 (80 hex)

[C] Path cost (spanning tree) 10 [H] Port fast mode (spanning tree) Disabled [E] Enhanced congestion control Disabled [F] Full duplex / Flow contro Auto-negotiate

--- Related Menus --- [A] Port addressing [V] View port statistics [N] Next port [G] Goto port

[P] Previous port [X] Exit to Main Menu

SW_C- Porta A

(64)

S

p

an

n

in

g

T

re

e

P

ro

to

co

l

Cisco Networking Academy Program

First , the root must be selected.

By ID, it is elected.

Least cost paths from root are traced.

In the tree, these paths are placed.

A mesh is made by folks like me,

Then bridges find a spanning tree.

I think that I shall never see

A graph more lovely than a tree.

A tree whose crucial property

Is loop-free connectivity.

A tree that must be sure to span.

So packets can reach every LAN.

The Spanning Tree Algorhyme

Referências

Documentos relacionados

Do número total espécies no estado, quatro foram descritas por Kisielewski (1991) e são conhecidas apenas para as respectivas localidades-tipo e, portanto, endêmicas

The aim of this publication is to show the case of one patient with advanced, progressive and symp- tomatic RAI-refractory thyroid cancer who received sorafenib treatment and showed

Then, it de- scribes the branching and selection of a candidate solution implementation to solve the MMRMST problem by enumerating all spanning trees in a graph, based on the

Diante disso, temos por objetivo geral apresentar essas duas teorias de percepção da fala (TM e TRD), pois elas apresentam soluções distintas para o problema encontrado na década

Quando o contrato for celebrado por uma duração igual ou superior a seis (6) meses, o Tomador do Seguro, sendo pessoa singular, dispõe de um prazo de trinta (30) dias a contar

Esses loops em uma rede estendida podem fazer com que os switches de Camada 2 encaminhem o tráfego uma quantidade infinita de vezes, o que resulta em uma carga de tráfego maior e

Se o empregador mantém em vigor o contrato de trabalho da empregada, mesmo após o INSS e a Justiça Federal terem indeferido o restabelecimento do benefício

>> DOENÇAS DA SECA - PÁG 2 >> CIPLAN APOIA ESPORTE - PÁG 3 >> LUZIÂNIA: CÂMARA APOIA EMANCI- PAÇÃO DO JARDIM INGÁ - PÁG 4.. >> NOVO GAMA: ESCOLAS