Redes de Computadores 1
Prof. Marcelo Diniz
Fonte: http://wps.aw.com/br_kurose_rede_1/
1: Introdução
1
Roteiro do Capítulo 1
1.1 O Que é a Internet?
1.2 A Borda (Periferia) da Internet
1.4 Redes de acesso e meios físicos
1.3 O Núcleo da Rede
1.5 ISPs e backbones da Internet
1.6 Atraso, perda e vazão em redes de comutação de
pacotes
1.7 Camadas de protocolos e seus modelos de
serviços
(1.6 Redes sob ataque)
1.8 História das redes de computadores e da
Internet
1b: Introdução
2
Núcleo da Rede: Comutação de
Pacotes
r
Quem faz comutação
r
r
Switch – Camada de enlace (Mac address)
Roteador – Camada de rede (IP)
Roteador
Switch
1b: Introdução
3
Comutação de Pacotes: Dispositivos
par trançado
m
Hub
hub
• Repetidores – Camada física
– Burros
m
Bits vindos de um dado link saem por todos os outros links
m
Pode acontecer colisões
m
Não há bufferização de quadros
m
Não implementa CSMA/CD
1b: Introdução
4
Comutação de Pacotes: Dispositivos
m
Switch
• Comutadores – Camada enlace
– Inteligentes e ativos
m
Armazena e retransmite quadros “bufferização” (Fila)
m
Examina o cabeçalho do quadro e seletivamente encaminha o
quadro para um ou mais links de saída
m
Implementa CSMA/CD
1b: Introdução
5
Comutação de Pacotes: Dispositivos
m
Protocolos
• CSMA/CD
– Carrier Sense Multiple Access with Collision
Detection
• Ethernet
– Controle de envio de sinais
1b: Introdução
6
Comutação de Pacotes: Dispositivos
r
Switch
m
Múltiplas transmissões simultâneas
m
Comutação: A-para-A’ e B-para-B’ simultaneamente, sem
colisões.
• Utiliza o CSMA/CD
• Utiliza o Ethernet
• Auto aprendizagem
m
Isso não é possível com hubs
switch com seis interfaces
(1,2,3,4,5,6)
1b: Introdução
7
Comutação de Pacotes: Dispositivos
r
Tabela de comutação
m
Como é que o switch sabe que A’ é alcançável através da
interface 4, e que B’ é alcançável a partir da interface 5?
m
Tabela de comutação
• Endereço MAC da estação destino
• Interface para alcançar a estação destino
• Marca de tempo (TTL – Time To Live)
– Tempo para descartar pacotes
1b: Introdução
8
Comutação de Pacotes: Dispositivos
Switch aprende
“quais” maquinas podem
ser alcançadas através
de “tais” interfaces


Quando um quadro é recebido, o
switch “aprende” a localização
do transmissor: segmento LAN
de entrada
Registra o par
transmissor/localização na
tabela de comutação
end MAC
A
Tabela de comutação
(inicialmente vazia)
interface
1
TTL
60
1b: Introdução
9
Comutação de Pacotes: Dispositivos
r
Tabela de comutação
m
Aprendizagem do Switch
m
Destino conhecido
• Transmissão seletiva
m
Destino desconhecido
• Inundação
Resposta
end MAC
interface
TTL
A
1
60
A’
4
60
Tabela de comutação
(inicialmente vazia)
1b: Introdução
10
Comutação de Pacotes: Dispositivos
r
Tabela de comutação
m
Suponha que C envia quadro para D
m
Comutador recebe o quadro vindo de C
• Anota na tabela de comutação que C está na interface 1
• Como D não se encontra na tabela, encaminha o quadro para as demais interfaces:
2e3
m
Quadro é recebido por D
1b: Introdução
11
Comutação de Pacotes: Dispositivos
r
Tabela de comutação
m
Suponha que D envia quadro para C
1
2
m
3
Comutador recebe o quadro vindo de D
• Anota na tabela de comutação que D está na interface 2
• Dado que C está na tabela, encaminha o quadro apenas na interface 1
m
Quadro é recebido por C
1b: Introdução
12
Comutação de Pacotes: Dispositivos
r
Rede corporativa
1b: Introdução
13
Comutação de Pacotes: Dispositivos
r
Switch X Roteadores
m
Ambos são dispositivos do tipo armazena - e – repassa
• Roteadores são dispositivos da camada de rede
• Switchs são dispositivos da camada de enlace
m
Roteadores mantêm tabelas de roteamento e implementam
algoritmos de roteamento
m
Switchs mantêm tabelas de comutação, implementam filtragem,
algoritmos de aprendizagem
1b: Introdução
14
Comutação de Pacotes: Dispositivos
r
Switch X Roteadores
1b: Introdução
15