Академический Документы
Профессиональный Документы
Культура Документы
Ethernet
Introdução
VLANs
Protocolos Spanning-Tree
PVST
Rapid-PVST
MST
I – Introdução ao Ethernet
Evolução do Ethernet
• 1970 - 1976 – Xerox Corporation
– Robert Metcalfe
– Artigo: “Ethernet: Distributed Packet-Switching For Local Computer
Networks”
– 3 Mbps
– CSMA/CD: Carrier Sense Multiple Access with Collision Detection
• 1980 – Xerox, Digital, Intel
– Robert Metcalfe fundou a 3Com
– Ethernet I: não mais usado
– Ethernet II: formato DIX (DEC, Intel, Xerox)
– Padrão proposto em 10 Mbps
• 1985
– ANSI/IEEE 802.3
– Formato do quadro: IEEE 802.3 LLC
QUADROS ETHERNET II
• O quadro (frame) é a menor estrutura de informação transmitida através de uma
rede local.
46 – 1500 bytes
CABEÇALHO FECHO
processo dados processo
dados
transmissor receptor
7 7 dados APDU 7
7 dados
6
6 7 dados PPDU 6
6 7 dados
5
5 6 7 dados SPDU 5 6 7 dados 5
pacote
3 3 4 5 6 7 dados NPDU 3 4 5 6 7 dados 3
quadro
2
2 3 4 5 6 7 dados 2 DL-PDU 2 3 4 5 6 7 dados 2 2
1
1 2 3 4 5 6 7 dados E 1 1 2 3 4 5 6 7 dados E 1 1
0 1 0 0 1 0 0 ...
Comunicação no Modelo OSI
protocolo aplicação
Aplicação Aplicação
protocolo apresentação
Apresentação Apresentação
protocolo sessão
Sessão Sessão
protocolo transporte
Transporte Transporte
protocolo rede
Rede Rede
protocolo enlace
Enlace de Dados Enlace de Dados
Aplicação
• A camada de enlace é dividida em 2 sub-
Apresentação
camadas
Sessão – Camada LLC: Logical Link Control
Transporte – Camada MAC: Medium Access Control
Rede
Logical Link Control IEEE 802.2
Enlace de (LLC)
Dados
Media Access (MAC) IEEE 802.3
IEEE
Organizationally
Unique Identifier
Endereço MAC
• O padrão IEEE 802 define 2 formas de
endereçamento MAC
– endereços administrados localmente
• Quem instala a placa de rede.
– endereços universais
• OUI (Organizationally Unique Identifier).
1 2 3 4 5 6 Exemplos de OUI:
XEROX
00-00-00 a 00-00-09
OUI Número de CISCO
Série 00-00-0C
Endereços MAC
• Endereços MAC podem ser individuais ou em grupo.
• Endereços de grupo podem ser
– broadcast (FF-FF-FF-FF-FF-FF) ou mulitcast (e.g. 01-00-5E-
XX-XX-XX)
Multicast para Protocolos
Padronizados
• The following 48-Bit Universal Address Block has been allocated
for use by standard protocols:
• 0X-80-C2-00-00-00 to 0X-80-C2-FF-FF-FF
– X = 0 (unicast)
– X = 1 (grupo)
B A DADOS FCS
A B C
quadro
Recepção: Filtragem de
Endereços
IP
REDE
MAC INTERRUPÇÃO
ENLACE/FÍSICA
S
Iniciar Transmissão
N
Informa Falha
Informa Sucesso
para Camadas
para Camadas
Superiores
Superiores
ETHERNET NÃO COMUTADA
Tempo para acesso a rede aumenta com o número de
terminais.
ESCUTANDO ESCUTANDO
A B C
quadros na fila de espera
ETHERNET NÃO COMUTADA
Taxa de ocupação máxima diminui com a distância
entre os terminais
B RECEBE B TRANSMITE
B
HALF-DUPLEX
eficiência = T/(T+t)
L eficiência200m = 91%
eficiência2Km = 50%
eficiência100Mbits e 2Km = 9,1%
A B
ETHERNET NÃO COMPUTADA
Existe possibilidade de colisão
A B C
t RECEBIDO DE C
COLISÃO DETECTADA POR C
C t RECEBIDO DE A
C TRANSMITE
Exemplo
• eficiencia = 1/(1 + 6,44t/T)
– t: tempo de propagação
• L = 200m então t=1 10-6s
– T: tempo para transmitir o quadro
• T = 10 10-6 s (quadro de 100 bits a 10 Mbits/s)
HALF-DUPLEX
eficienciaL=200m = 60,8 %
L
eficienciaL=2Km = 13,4%
HUB
C A C A C A
A B C
Repetidor: BIT
10101 10101
repetidor
amplitude
fibra
cobre distância
Hub: Bit
Hub
Operação Half-Duplex
• O tamanho mínimo do quadro está relacionado com o máximo diâmetro de
colisão.
• O quadro deve ser suficientemente grande para que a colisão seja detectada
pelo transmissor antes que a transmissão termine.
• Isso impõe limitações ao tamanho mínimo de um quadro ou a máxima distância
de operação.
A C A C
A B C
SWITCH
• Os switchs são dispositivos capazes de segmentar a rede local
analisando os endereços físicos. Permitem também interligar
dispositivos que trabalham com velocidades de transmissão diferentes.
SWITCH
HUB HUB
A B C D E F G
Operação em Full-Duplex
• O modo de operação em full-duplex é bem mais simplex que a
operação half-duplex, pois não existe necessidade de controlar o
compartilhamento do meio.
• O quadros podem ser transmitidos em um fluxo contínuo, mas há
necessidade de respeitar-se um intervalo mínimo entre frames (IFG –
InterFrame Gap).
• A operação full-duplex inclui a implementação do controle de
congestionamento por hardware.
Flow Control
Autonegociação
• A auto-negociação ocorre na inicialização do link:
– O nó envia uma mensagem de anuncio, com sua versão de Ethernet e
capacidades opcionais.
– Reconhece o recebimento dos modos operacionais compartilhados pelas
NICs
– Rejeita os modos operacionais que não são compartilhados
– Configura sua NIC com o maior modo operacional que ambas as placas
podem suportar.
Selection Level Operational Mode Maximum Total Data Transfer Rate (Mbps)1
9 1000Base-T full-duplex 2000
8 1000Base-T half-duplex 1000
7 100Base-T2 full-duplex 200
6 100Base-TX full-duplex 200
5 100Base-T2 half-duplex 100
4 100Base-T4 half-duplex 100
3 100Base-TX half-duplex 100
2 10Base-T full-duplex 20
1 10Base-T half-duplex 10
Exercício - 1
• Comandos Básicos
– show interfaces
– show interfaces interface-id
– show mac address table dynamic
– show mac address table aging-time
• Verifique:
– Mecanismo de aprendizagem do switch
– Atualização da tabela MAC em caso de
reconfiguração (troca de cabos)
Exercíocio - 2
Verificar tabela MAC nos Switches
SWITCH
SWITCH SWITCH
A B C D
Exercício – 3
Verificar tabela MAC nos Switches
SWITCH
SWITCH SWITCH
A B C D
Exercício – 4
Verificar tabela MAC nos Switches
SWITCH
SWITCH SWITCH
A B C D
Auto-MDIX
• Auto-MDIX: Automatic Medium-Dependent Crossover
Cabo paralelo
switch host
(straight through)
Cabo cruzado
switch switch
(crossovet)
Cabo paralelo
switch roteador
(straight through)
Configuração das Portas do
Switch
• 1) Entrar em modo terminal:
– configure terminal
• 2) Selecionar uma interface
– interface Gi1/0/1 ou interface Fa0/1
– interface range Gi1/0/1 – 10
• 3) Executar comando de configuração:
– speed auto
– duplex auto
– flowcontrol receive on
– mdix auto
• 4) Sair do modo terminal
– end
• 5) Mostrar configuração
– show interfaces
Cascateamento de Switches
• O cascateamento de switches na presença de VLANS motivou a
elaboração dos seguintes padrões IEEE:
– IEEE 802.1Q: define o funcionamento de VLANs
• Acrescenta dois campos no quadro:
– Identificador de VLAN
– Prioridade
– IEEE 802.1p: define o uso do campo prioridade.
Quadros Ethernet
Ethernet I & II
IEEE 802.3
IEEE 802.1Q
MAC origem MAC destino Tipo Proto VLAN id e prioridade Dados FCS
(6 bytes) (6 bytes) (2 bytes) (2 bytes) (46 a 1500 bytes) (4 bytes)
C,D A,B
A B C D
Cascateamento de Switches
C,D,E,F
E,F
A,B
A B C D
A,B,C,D
E F
Cascateamento de Switches
A B C D
A,B,C,D,E,F
A,B,C,D,E,F
E F
Princípio do STP
• O STP é executado em cada switch da rede
• Princípio:
– Somente um caminho ativo pode existir entre 2 estações na
rede
– Bloquear as portas que impliquem em loops fechados.
• A estratégia consiste em escolher um switch como Root, e
construir uma árvore como o menor caminho até o Root.
SPT
• O STP utiliza um protocolo chamado BPDU:
– Bridge Protocol Data Unit
– Mensagens em Multicast (MAC)
• DE: 0x0180C20000000
• ATÉ: 0x0180C20000010
• STP funciona continuamente, de maneira a refletir
mudanças de topologia na rede.
– Se SPT está ativo, os pacotes multicast são
recebidos, mas não encaminhados.
– Se SPT está desativo, os pacotes multicast são
encaminhados como multicast desconhecido.
Topologia STP
As portas na direção oposta ao
root são chamadas de designadas.
A
RP RP
B C
RP
D
As portas na direção do root são
chamadas porta Root
BPDU: Padrão IEEE 802.1D
Campos do BPDU
• Protocol Identifier: 0 (SPT)
• Version: 0 (ST)
• Message Type: 0 (Configuration)
• Flags: Topology change (TC), Topology change acknowledgment (TCA)
• Root ID: 2-Byte Prioridade + 6-Byte MAC da Bridge
• Root Path Cost: 4-Bytes custo da Bridge até o root.
• Bridge ID: 2-Byte Prioridade + 6-Byte MAC da Bridge (por VLAN)
• Port ID: 2 Bytes (usado para escolher a porta a ser bloqueada em caso de loop)
• Message Age: Tempo decorrido desde que a mensagem repassada foi enviada
pelo Root
• Maximum Age: Idade a partir do qual a mensagem deve ser ignorada
• Hello Time: Intervalo entre mensagens da root bridge
• Forward Delay: Tempo que a bridge deve esperar antes de mudar de estado
em caso de mudança de topologia.
Topologia STP
ROOT = Bridge com a
Todas as portas menor Bridge ID (menor
são DP prioridade ou menor MAC)
Por default, a
Porta Root é prioridade de todos
aquela que os switches é 32768.
tem a menor
distância até
o Switch Root
Esses caminhos foram
bloqueados. Em caso de
caminhos paralelos, a interface
mais lenta é sempre
bloqueada.
Mensagens BPDU
• Todos os switches são root inicialmente
• Todos os switches enviam mensagens BPDU em multicast para
todas as suas interfaces.
• Se SPT está ativo, as mensagens recebidas não são
propagadas pelo switch.
• Se a mensagem recebida por um switch é superior (menor
bridge ID, custo) ele é armazenada, senão é ignorada.
• Se a mensagem superior for recebida pela porta root, ela é
propagada para as demais portas DP, correspondendo as redes
LAN onde o switch é designado.
Estados de uma Porta
timer
Problema de conectividade
Recebe BPDUS
Aprende Endereços
Recebe BPDUS
Aprende Endereços
Encaminha Quadros
Configuração Default
Exemplo
Fa0/18 Fa0/21
10.26.136.13
vlan1 vlan1
Fa0/1-5 Fa0/6-10
Exemplo
• Verifique a configuração atual do SPT
– show spanning-tree summary
– show spanning-tree detail
– show spanning-tree active
– show spanning-tree interface interface-id
– show spanning-tree blocked ports
• Identifique:
– switch root
– topologia da árvore formada
LANS Virtuais
• SEGMENTO = Domínio de Colisão
– Os computadores de um Hub estão no mesmo
segmento físico.
• VLAN = Domínio de Broadcast
– O tráfego de broadcast pode passar de uma VLAN
para outra apenas através de um roteador.
FF.FF.FF.FF.FF.FF
FF.FF.FF.FF.FF.FF
B
FF.FF.FF.FF.FF.FF
A C
SWITCH
D
A,B,C: VLAN 1
D,E: VLAN 2
E
Interligação de Switches
B C
VLAN 2 VLAN 2
VLAN 3
VLAN 2
Interface de Acesso: Tráfego
de uma única VLAN E
IEEE 802.3
BroadCast e Multicast Ethernet
• Por default, quadros transmitidos com endereços de destino
multicast desconhecidos ou endereços broadcast são
encaminhados para todas as portas do switch.
PORTA COMPUTADOR
SWITCH
1 2 F
3
F F A
A A F
F F
A B C
Modos das Portas de Switch
• As portas de um switch pode trabalhar em dois
modos:
– Modo Access
• Cada porta do switch pertence a uma única VLAN.
• Quadros Ethernet: Formato Normal.
– Modo Trunk
• O tráfego de múltiplas VLANs é multiplexado em um
único link físico.
• Usualmente interconectam switches.
• Quadros Ethernet: formato especial (VLAN).
• Apenas computadores com placas especiais podem se
conectar a essas portas.
Protocolos Trunk
• Os quadros nas interfaces Trunk são formatados em quadros
especiais para identificar a quais LANs eles pertencem.
• O IEEE 802.1Q é um protocolo para interface Trunk.
0x8100
Fa0/18 Fa0/21
A = 10.26.136.13
vlan1 vlan1
Fa0/1-5 Fa0/6-10
Comandos
• Adição de portas as VLANs
– configure terminal
• interface range Fa0/6 - 10
– #switchport mode access
– switchport access vlan 2
• end
• Verificar configuração atual
– show VLAN brief
Comandos
• Verifique o efeito de desabilitar o protocolo SPT nos
switches, desabilitando SPT para VLAN 20:
– configure terminal
• no spanning-tree vlan vlan-id
• end.
– show spanning-tree vlan vlan-id
• Para reabilitar o SPT utilize o comando:
– spanning-tree vlan vlan-id
Portas VLANS em Switches CISCO
• A Cisco define 6 modos de operação de portas para
VLAN:
switchport mode dynamic auto Permite que a interface entre em modo trunk
auto
trunk dynamic
desirable desirable
switch switch
Trunk
nonegotiate Trunk
switch switch
Access
nonegotiate
switch Host
Modos de Encapsulamento
• A cisco possui um modo de encapsulamento trunk
proprietário denominado ISL.
• As seguintes opções de encapsulamento estão
disponíveis para o switch cisco:
– switchport trunk encapsulation isl
– switchport trunk encapsulation dot1q
– switchport trunk encapsulation negotiate
• isl é o modo preferido
Configuração Default
• switchport mode dynamic auto
– Negocia se a porta será trunk ou não com o
vizinho
• switchport trunk encapsulation negotiate
– Negocia o modo de encapsulamento (dot1q) ou
(isl) com o vizinho
• Range de VLANs
– 1 até 4094 (1006 a 4004 são extendidas)
• VLAN default em modo acesso
–1
Exemplo de Comandos
• configure terminal
– interface rage Fa0/1 - 24
• switchport mode dynamic desirable
• switchport access vlan 1
• #switchport trunk encapsulation dot1q
• end
Mapeamento de VLANs em portas
trunk
• Por default, cada porta trunk pode ser utilizada por
todos as VLANs do switch.
• Todavia, no caso de haver caminhos redundantes, é
possível restringir o uso das VLANs para portas
trunks específicas.
• Isso permite efetuar balaceamento de carga, mas
sem failback.
Exercício 7
Vlan1 Vlan20
somente somente
Fa0/18 Fa0/21
A = 10.26.136.13
vlan1 vlan1
Fa0/1-5 Fa0/6-10
Portas Trunk
• Verifique a configuração atual dos switches
Vlan1 Vlan1
prio 16 prio 128
Vlan 20 Vlan 20
prio 128 prio 16
Fa0/18 Fa0/21
A = 10.26.136.13
vlan1 vlan1
Fa0/1-5 Fa0/6-10
Balanceamento de Carga
• Aumentar a prioridade para 16:
– VLAN 1 no trunk A – B
– VLAN20 no trunk A - C
Vlan1 Vlan1
path 19 path 30
Vlan 20 Vlan 20
path 30 prio 19
Fa0/18 Fa0/21
A = 10.26.136.13
vlan1 vlan1
Fa0/1-5 Fa0/6-10
Comandos
• Exemplo:
– configure terminal
• interface Fa0/18 (A) ou Fa0/24 (B)
– spanning-tree vlan 20 cost 30
– end
– configure terminal
• interface Fa0/21 ou Fa0/24 (C)
– spanning-tree vlan 1 cost 30
– end
Modos e Protocolos de Spanning
Tree
• PVST+:
– Protocolo da cisco baseado no IEEE 802.1d
– Usa um algoritmo de SPT por VLAN
• Rapid PVST+: (RSTP)
– Convergência rápida baseada no IEEE 802.1w
– Apaga imediatamente as entradas MAC após uma mudança
de topologia, ao invés de aguardar o aging-time de 5
minutos.
• MSTP:
– Baseado no padrão IEEE 802.1s
– Permite mapear múltiplas VLANs em uma única instância de
SPT.
– Executado sobre o RSTP (IEEE 802.1w) (uso obrigatório)
Limitações
• PVST+ e RSTP:
– 128 instâncias de SPT (i.e., 128 VLANs)
• MSTP:
– 65 MST instâncias
– Número ilimitado de VLANs por MST.
Configuração Default
• STP mode: PVST+
• Switch Priority: 32768
• Port Priority: 128
• Port Cost: 4 (1G), 19 (100M), 100 (10M)
• Timers:
– Hello: 2s (gerado pelo root para indicar que está
funcionando)
– Forward-delay: 15s,
– Maximum-age: 20 seconds (tempo que o switch aguarda
sem receber PDUs antes de tentar uma re-configuração)
– Transmit Hold Count: 6 BPDUs (n. PDUs por 1s de pausa –
evita uso excessivo de CPU)
Exercício 11
• Compare o desempenho dos protocolos de spanning-
tree PVST e Rapid-PVST no caso de reconfiguração
de caminhos.
• Para o teste matenha um ping permanente entre dois
computadores situados na mesma VLANs em
switches diferentes.
– Remova o cabo de entroncamento da porta do
trunk que não estiver bloqueada e conte o número
de pings perdidos.
Exercício 12
Vlan1 Vlan20
somente somente
Fa0/18 Fa0/21
A = 10.26.136.13
vlan1 vlan1
Fa0/1-5 Fa0/6-10
Comandos
• Cenário 1: spanning-tree normal
– configure terminal
– spanning-tree mode pvst
– end
– show spanning–tree summary
• Cenário 2: rapid-spanning tree
– configure terminal
– spanning-tree mode rapid-pvst
– end
– show spanning–tree summary
Funcionamento do STP com Stack
SwitchApenas uma porta no stack é
escolhida como root. Todos os
switches tem o mesmo id
Root
Todas as
Porta portas DP
Bloqueada
Porta na
Direção do
root
MSTP – Multiple Spanning-Tree
Protocol
• MSTP: IEEE 802.1s
– Melhora a tolerância a falhas
– Múltiplos forwarding paths
– Permite balanceamento de carga
– Mais escalabilidade que o PVST
Problema do PVST
• PSVT permite balanceamento de carga, escolhendo trunks
diferentes para diferentes VLANs.
– D1: root para Vlans 501 a 1000 e D2: root para Vlans 1-500
• Problema: 1000 instâncias de PSVT com uma topologia de
apenas 2 caminhos alternativos.
– Alto consumo de CPU nos switches e pouca escalabilidade.
Padrão 802.1q
• Define apenas uma instância de ST para todas as VLANs: CST
(Common Spanning Tree)
• Não permite balanceamento de carga.
• OBS. PVST não é padrão IEEE 802.1q
Padrão IEEE 802.1s (MST)
• Permite agrupar VLANs em instâncias de SPT.
– Intancia 1: VLANs 1 a 500
– Instancia 2: VLANs 501 a 1000
– Cada instância pode ter um caminho diferente.
– Apenas duas instâncias de SPT para 2 alternativas de
topologia.
Regiões MST
• A fim de prover maior escalabiliade, o padrão MST define que uma rede
pode ser organizada em regiões
– Cada região pode possuir múltiplas instâncias, sendo
• 1 instância IST (Internal Spanning Tree) – Instância 0
– Transmite BPDUs
• 1 ou mais instâncias MST
– Transmite MSTP BDUs
IST Master
MST
Region 1
Instance 1 Instance 2
prio 16 prio 16
Instance 1
Instance 2 Instance 1
Vlan 1 e 10 prio 128 prio 128
Fa0/18 Fa0/21
Instance 2
A = 10.26.136.13
Vlan 2 e 20
vlan1 vlan1
Fa0/1-5 Fa0/6-10
Comandos – Todos os Switches
• configure terminal
– spanning-tree mst configuration
• instance 1 vlan 1
• Instance 1 vlan 10
• instance 2 vlan 2
• Instance 2 vlan 20
• name region1
• revision 1
• show pending
• spanning-tree mode mst
• end
Configuração de Port Priority
2950
• configure terminal
– interface Fa0/18 (A) ou Fa0/24 (B)
• spanning-tree mst 1 port-priority 16
• spanning-tree mst 2 port-priority 128
• exit
– interface Fa0/21 (A) ou Fa0/24 (C)
• spanning-tree mst 1 port-priority 128
• spanning-tree mst 2 port-priority 16
• end
• show spanning-tree mst 1
• show spanning-tree mst 2
Configuração Path Cost
• configure terminal
– interface interface-id
• spanning-tree mst instance-id cost cost
• end
• show spanning-tree mst instance-id
Escolhendo o Swith Root para uma
instância
• configure terminal
– spanning-tree mst instance-id priority priority
– end
• show spanning-tree mst instance-id
OBS. VTP
• A cisco utiliza um protocolo denominado VTP para
manter a consistência de configuração entre os
switches.
• Utilizando o protocolo VPT é possível fazer a
configuração de VLANs em um único switch, e
repassar essa configuração para os demais switches
que pertençam a um mesmo domínio administrativo.
Entidades VTP
• VTP Server
– Recebe novas configurações e repassa para os
demais switches do domíno
• VTP Client
– Apenas recebe configurações do server. Não pode
ser configurado diretamente.
• VTP Transparent
– Recebe configurações e pode ser alterado
diretamente. Todavia, as alterações feitas num
switch em modo transparent não são repassadas
aos demais.
Configuração Default
Alterando a Configuração
• configure terminal
– vtp mode server
– vtp domain domain-name
– vtp password password
– end
• show vtp status