1

Gesto de Sistemas e Redes

Comutao em Redes Locais
Paulo Coelho 2005
Verso 1.0
2
Comutao emLANs
Sumrio
Comutadores Store-and-Forward
Comutao de circuitos vs Datagramas
Bridges e segmentao de LANs
3
Redes Escalveis
Comutador
Faz o forward dos pacotes da porta de entrada para a porta
de sada
Selecciona a porta baseando-se no endereo existente no
cabealho do pacote
Vantagens
Maior escalabilidade do que os meios partilhados (tolera
atrasos)
Suporta uma grande quantidade de ns (Largura de banda
escalvel)
Portas
entrada
T3
T3
STS-1
T3
T3
STS-1
Comutador
Portas
sada
4
Source Routing
0
1 3
2
0
1 3
2
0
1 3
2
0
1 3
2
3 0 1
3 0 1
3 0 1
Switch 3
Host B
Switch 2
Host A
Switch 1
5
Comutao de Circuitos Virtuais
Estabelecimento de conexo (fase de ligao
e fimde conexo)
Os pacotes seguintes seguempelo mesmo
circuito
Modelo orientado conexo (Connection
oriented)
0
1 3
2
0
1 3
2
0
1 3
2
5
11
4
7
Switch 3
Host B
Switch 2
Host A
Switch 1
Analogia:
Chamada
telefnica
Cada
comutador
mantmuma
tabela de VCs
6
Comutao de Datagramas
No existe fase de estabelecimento de conexo
Cada pacote encaminhado independentemente
Modelo no orientado conexo (connectionless)
0
1 3
2
0
1 3
2
0
1 3
2
Switch 3
Host B
Switch 2
Host A
Switch 1
Host C
Host D
Host E
Host F
Host G
Host H
Analogia: sistema
postal
Cada comutador
mantmuma
tabela de
encaminhamento
7
Modelo de Circuitos Virtuais
necessrio esperar o tempo de estabelecimento de
conexo (round trip time delay) antes de se poder
enviar o primeiro pacote de dados.
Enquanto o pedido de conexo contmo endereo
completo do n de destino, cada pacote contm
apenas um identificador (VCI), fazendo com que o
overhead no cabealho dos pacotes seja pequeno.
Se um comutador ou link numa conexo falha, a
conexo perdida sendo necesssrio estabelecer
outra.
A fase de estabelecimento de conexo fornece uma
oportunidade para reservar recursos.
8
Modelo de Datagramas
No existe atraso RTT para se poder estabelecer a
conexo; um host pode comear a enviar dados
assim que estiver pronto.
O host de origem no tem forma de saber se a rede
capaz de distribuir o pacote.
Uma vez que os pacotes so encaminhados
independentemente, possvel contornar falhas que
ocorram em links ou ns.
Uma vez que cada pacote contm o endereo de
destino, o overhead por pacote superior.
9
Comutao de pacotes
Modo datagrama s/ ligao
Comutao de pacotes
Circuitos virtuais c/ ligao
preciso enviar
sempre o end. de
origem (+ Overhead)
Desvantagens
Flexibilidade
Robustez
Entrega ordenada
Garantia de entrega
Vantagens
Datagramas C. Virtuais
10
Bridges e LANs Extendidas
As LANs tm limitaes fsicas (at 2500m)
Ligar duas ou mais LANs com uma bridge
Estratgia store and forward
Conexo no nvel 2 (No adiciona cabealho aos
pacotes)
Comutador Ethernet = Bridge multi-porta
A
Bridge
B C
X Y Z
Porta 1
Porta 2
11
Bridges
S fazemo forward quando necessrio
Mantmuma tabela de forwarding
Host Porta
A 1
B 1
C 1
X 2
Y 2
Z 2
Aprendemas entradas na tabela baseado no endereo de origem
A Tabela uma optimizao; no necessita estar completa
Faz sempre o forward de tramas de broadcast
A
Bridge
B C
X Y Z
Porta 1
Porta 2
12
Segmentao de LANs
Porqu segmentao de LANs ?
Isola o trfego entre segmentos.
Permite mais largura de banda por utilizador, criando dominios
de coliso menores
13
Segmentao de LANs com bridges
A segmentao permite ter menos utilizadores por segmento
As bridges armazename depois fazemo forward das tramas
baseado nos endereos de nvel 2
Aumenta os atrasos na rede
14
Segmentao de LANs com routers
Mais fcil de gerir, maior funcionalidade, multiplos caminhos
activos
Dominios de coliso menores
Opera no nvel 3 e 4
15
Segmentao com comutadores
Os comutadores eliminamo impacto das colises atravs de
microsegmentao
Atrasos baixos e velocidades de comutao elevadas
16
Dois mtodos de comutao
O comutador verifica o
endereo de destino e
comea a transmitir de
imediato
A trama recebida
completamente e
verificado o CRC antes de
ser feito o forward.
17
Algoritmo Spanning Tree
Problema: loops
As Bridges executamum algoritmo de spanning tree
Selecciona quais as bridges que esto activas
desenvolvido por Radia Perlman
Especificao IEEE 802.1
B3
A
C
E
D
B2
B5
B
B7
K
F
H
B4
J
B1
B6
G
I
18
Viso geral sobre o Algoritmo
Cada bridge tem um ID nico (B1, B2, B3,)
Selecciona a bridge com o menor ID como root
Selecciona a bridge emcada LAN mais perto do root
como bridge designada (usa o ID para desempatar)
B3
A
C
E
D
B2
B5
B
B7
K
F
H
B4
J
B1
B6
G
I
Cada bridge encaminha as
tramas atravs da LAN
para a qual a bridge
designada
19
Detalhes do Algoritmo
As Bridges trocammensagens de
configurao
O id da bridge que envia a mensagem
O id do que a bridge que envia a mensagem
pensa ser o root
A distncia (hops) desde a bridge que envia para
o root
Cada bridge guarda a melhor mensagemde
configurao para cada porta
Inicialmente, cada bridge pensa que o root
20
Detalhes do Algoritmo (cont)
Quando se apercebe que no o root, pra de gerar
mensagens de config
Num estado normal, apenas o root gera mensagens de
configurao
Quando se apercebe que no a bridge designada,
para de enviar mensagens de config
Num estado normal, apenas a bridge designada encaminha
mensagens de configurao
O Root continua periodicamente a enviar mensagens
de config
Se alguma bridge no receber mensagens de config
aps um determinado perodo, comea a gerar
mensagens de config reclamando-se root
21
Limitaes das Bridges
No so escalveis
O algoritmo spanning tree no escalvel
Os broadcasts no so escalveis
22
Bibliografia de suporte
Larry Peterson - Computer Networks
Pgs. 171 - 197 ; 235 - 241