Documente Academic
Documente Profesional
Documente Cultură
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 7 7 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 8 8
Observações Importantes Observações Importantes
9. Composição das notas:
Primeira Prova (P1) 10.As transparências das aulas serão disponibilizadas no 28
Prova online no 28 Horas (7,0 pontos) mais a média das listas e/ou trabalhos práticos (3,0
pontos)
Horas e tem por objetivo facilitar o acompanhamento das
Segunda Prova (P2) aulas e as aulas.
Prova online no 28 Horas (5,0 pontos) mais a média das listas e/ou trabalhos práticos (5,0
pontos) As transparências são preparadas para servir de auxílio na
Prova Final (P3)
Prova online no 28 Horas (10,0 pontos) exposição dos assuntos durante as aulas e não substituem os
Datas das Provas Escritas livros citados na bibliografia.
1ª Prova no 28 horas em 12 de abril de 2011 – Valor: 7,0 pontos
2ª Prova no 28 horas em 14 de junho de 2011 – Valor: 5,0 pontos Cuidado com as fontes de informação na Internet, existe
3ª Prova no 28 horas em 28 de junho de 2011 - – Valor: 10,0 pontos
2ª chamada em 21 de junho de 2011 – Valor: 7,0 pontos para substituir a P1 e 5,0 pontos muita informação incorreta.
para substituir a P2
Trabalhos
Listas de exercícios
Trabalhos práticos Não se contente com resumos,
Previsão de Matéria para as Provas
P1: Unidade I Busque a fonte, construa seu conhecimento
P2: Unidade II
Segunda chamada: Unidades I e II
P3: Unidades I e II
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 9 9 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 10 10
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 11 11 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 12 12
Serviços da Camada de Enlace Comunicação de adaptadores
Controle de fluxo
Limitação da transmissão entre transmissor e receptor
Detecção de erros
Erros causados pela atenuação do sinal e por ruídos
O receptor detecta a presença de erros:
Pede ao transmissor para reenviar o quadro perdido
Camada de enlace implementada no “adaptador” (isto é, NIC)
Correção de erros (se possível - facultativo) Cartão Ethernet, cartão PCMCI, cartão 802.11
O receptor identifica e corrige o bit com erro(s) sem recorrer Lado transmissor:
Encapsula o datagrama em um quadro
à retransmissão Adiciona bits de verificação de erro, rdt, controle de fluxo etc.
Half-duplex e full-duplex Lado receptor
Procura erros, controle de fluxo, etc
Com half-duplex, os nós em ambas as extremidades do enlace Extrai o datagrama, passa para o lado receptor
podem transmitir, mas não ao mesmo tempo Adaptador é semi-autônomo
Camadas de enlace e física
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 13 13 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 14 14
Quadros Enquadramento
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 15 15 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 16 16
Enquadramento Enquadramento
(a) Um quadro delimitado por bytes de flag byte com o padrão de escape acrescentado
(b) Quatro exemplos de sequências de bytes, antes e depois da inserção nos dados transmitidos seguido por um byte
de bytes com padrão de flag
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 19 19 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 20 20
Enquadramento Enquadramento
Quadro Quadro
recebido original
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 21 21 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 22 22
Associado à interface de comunicação Existem duas estratégias básicas para o tratamento dos
Endereço único para cada interface erros:
Incluir informação redundante suficiente para permitir que o receptor
Formato definido pelo protocolo de enlace e seguido pelos detecte e corrija erros (códigos de correção de erros)
fabricantes Incluir informação redundante apenas para permitir que o receptor
Ex: quadro Ethernet (6 bytes para endereços, 248 endereços) detecte erros na mensagem, mas sem identificar qual (códigos de
detecção de erros)
Códigos de correção de erros:
Não há necessidade de retransmissão
6 6 2 0 - 1500 4 Receptor é capaz de recuperar a informação (freqüentemente chamada
de correção antecipada de erros - Forward Error Correction – FEC).
End. destino End. origem Tam Dados Checksum
Códigos de detecção de erros (Feedback):
Receptor detecta erro e solicita retransmissão
Implementação através dos protocolos ARQ – Automatic Repeat
reQuest).
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 23 23 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 24 24
Detecção de Erros Detecção de Erros
Não Erro
Função CDE’
Mensagem CDE
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 25 25 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 26 26
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 27 27 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 28 28
Detecção de Erros Correção de Erros
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 29 29 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 30 30
ACK ACK
Receptor Q Q
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 31 31 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 32 32
Enlaces e protocolos de acesso
Controle de Fluxo
múltiplo
Regular o volume de dados enviados para não gerar uma Dois tipos de “enlaces”:
sobrecarga (overflow) no receptor ponto a ponto
PPP para acesso discado
Duas soluções: enlace ponto a ponto entre comutador Ethernet e hospedeiro
stop-and-wait (similar ao bit alternado) broadcast (fio ou meio compartilhado)
Receptor envia mensagens informando congestionamento Ethernet à moda antiga
HFC anterior
LAN sem fio 802.11
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 33 33 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 34 34
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 35 35 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 36 36
Protocolos de acesso aleatório CSMA (Carrier Sense Multiple Access)
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 37 37 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 38 38
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 39 39 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 40 40
CSMA/CD Acesso Ordenado
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 41 41 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 42 42
dados
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 43 43 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 44 44
Endereçamento MAC e ARP Endereços de LAN e ARP
0C-C4-11-6F-E3-98
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 45 45 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 46 46
0C-C4-11-6F-E3-98
137.196.7.88
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 47 47 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 48 48
Protocolo ARP: mesma LAN (rede) Exemplo de ARP
222.222.222.220 222.222.222.222
111.111.111.110
B
111.111.111.112
R 49-BD-D2-C7-56-2A
CC-49-DE-D0-AB-7D
(139.82.95.10, F9-35-76-99-34-26) , sou (139.82.95.51, 12-AF-D6-E8-00-3C) duas tabelas ARP no roteador R, uma para cada rede IP (LAN)
74-29-9C-E8-FF-55 88-B2-2F-54-1A-0F
A
E6-E9-00-17-BB-4B
222.222.222.221
1A-23-F9-CD-06-9B Projeto original da
111.111.111.111
Ethernet de Metcalfe
222.222.222.220 222.222.222.222
111.111.111.110 B
111.111.111.112
R 49-BD-D2-C7-56-2A
CC-49-DE-D0-AB-7D
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 53 53 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 54 54
1980 – IEEE responsável pelo desenvolvimento de padrões de redes Institute of Electrical and Electronics Engineers (IEEE)
1985 – Padrão 802 – Padrões de camada física e de enlace Padrões de protocolos para rede
Atualmente – 12 subcomitês técnicos Física e enlace (LLC e MAC)
IEEE 802.1 – Define os padrões físicos e métodos de acesso para que
as estações das redes IEEE 802 possam se comunicar com outras Camada de rede
estações em diferentes redes LAN e WAN. Ex. 802.1Q (padrões de
VLAN’s), 802.1D (Bridges usando MAC)
LLC 802.2
Enlace
MAC
Token ring
Token bus
Ethernet
WMAN
802.11
802.15
802.16
WPAN
WLAN
802.3
802.4
802.5
Física Física
Meio de transmissão
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 55 55 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 56 56
Modelo IEEE 802 IEEE 802.2
LLC (Logical Link Control) Define a camada LLC para os padrões IEEE 802.
Compatibilização com a camada de rede A LLC especifica os mecanismos para a interface entre a camada de
Correção de erro e controle de fluxo (opcional) rede e o processo de acesso ao meio
Serviços: orientados à conexão e não orientados (com e sem
reconhecimento)
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 57 57 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 58 58
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 59 59 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 60 60
Ethernet Quadros Ethernet e IEEE 802.3
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 61 61 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 62 62
Tipo (Ethernet) ou comprimento (IEEE 802.3) – protocolo da camada Tamanho mínimo do quadro Ethernet
superior do quadro ou comprimento – no IEEE 802.3 o cabeçalho LLC
Campo de dados tem tamanho máximo 1500 bytes e mínimo
contém as informações sobre o quadro.
de 46
Valor <= 1500 : comprimento Quadro Ethernet possui tamanho mínimo de 64 bytes (18 + 46)
Procedimento de padding
Valor > 1500: tipo
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 63 63 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 64 64
Funcionamento do Ethernet Algoritmo CSMA/CD da Ethernet
Havendo colisão: as estações envolvidas transmitem o sinal JAM, 48 bits Exemplo de uma transmissão unicast
0's e 1's alternadamente – assim é garantida a colisão Estação X envia um quadro para Z
Após o JAM, cada estação aguardará um intervalo de tempo randômico,
determinado pelo algoritmo Binary Exponential Back-off
Resposta rápida em baixa carga e estabilidade em alta carga
Idéia básica do Back-off: reduzir a probabilidade de colisões sucessivas
O intervalo de tempo é um múltiplo de 51,2 µs (2t), tamanho do slot
Algoritmo (BEB):
1a colisão: cada estação espera 0 ou 1 slot de tempo antes de tentar de
novo
2a colisão: cada estação espera 0, 1, 2 ou 3 slots de tempo
na colisão: 0 até 2n - 1 slots de tempo (n congela em 10 – 1023 slots)
nmáx = 16, após isso é reportado um erro (aviso a camada superior que
há problemas de comunicação)
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 67 67 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 68 68
Ethernet Ethernet
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 69 69 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 70 70
Ethernet Ethernet
Tamanho máximo do
500 m 185 m 100 m 2000 m
segmento
Estações por
100 30 - -
segmento
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 71 71 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 72 72
10BASE T 10BASE FL
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 73 73 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 74 74
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 75 75 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 76 76
Fast Ethernet 100BASE TX
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 77 77 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 78 78
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 79 79 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 80 80
Gigabit Ethernet 10 Gigabit Ethernet
Duas fibras
Quatro pares UTP Duas fibras Características 10GBASE-X 10GBASE-R 10GBASE-W
Meio de transmissão Dois pares STP multimodo ou
cat 5 multimodo
monomodo
Sinalização 4D-PAM5 8B/10B, NRZ 8B/10B, NRZ 8B/10B, NRZ Fibra monomodo e Fibra monomodo e Fibra monomodo e
Meio de transmissão
multimodo multimodo multimodo
Tamanho máximo do
100 m 25 m 500 m 5000 m
segmento Sinalização 8B/10B 64B/66B 64B/66B
Full-duplex Sim Sim Sim Sim
Tamanho máximo do
300 m e 10 km 300 m, 10 km e 40 km 300 m, 10 km e 40 km
segmento
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 81 81 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 82 82
Classificação: Repetidor
Nível Físico: repetidores, HUBs, conversores Não reconhece o conteúdo da informação (nível físico)
Nível de Enlace: pontes e switches Função: amplificar, limpar e retransmitir o sinal
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 83 83 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 84 84
Repetidores e Hubs Ethernet
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 85 85 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 86 86
Ethernet Ethernet
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 87 87 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 88 88
Pontes e switches Pontes
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 89 89 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 90 90
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 91 91 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 92 92
Switches - Comutadores layer 2 Switch Ethernet
Tipicamente atua no nível de Enlace.
Permite a segmentação da rede, mas sem agregar a latência
introduzida pelas pontes e roteadores
O quadro de entrada de uma estação em particular é comutado para a
linha de saída apropriada para ser entregue ao destino desejado
Quando um quadro precisa passar de um segmento para outro o
switch “lê” o endereço destino (MAC), e cria de maneira temporária
um circuito dedicado entre os dois segmentos
Ao mesmo tempo, outras linhas não usadas podem ser usadas para
comutação de outro tráfego
O switch consegue estabelecer vários desses circuitos ao mesmo
tempo, sem que um quadro sofra atraso devido a transmissão em um
outro circuito
O desempenho total da rede é então “multiplicado” pelo número de
circuitos ativos que o switch consegue manter. O que irá depender da
matriz de comutação (high-speed backplane).
Tipicamente: 1Gbps sobre um protocolo proprietário
Oferece maior desempenho que um hub
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 93 93 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 94 94
LAN comutada
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 95 95 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 96 96
Configuração com switch e hubs Tipos de switches
Switch store-and-forward
⇒ Similar a ponte – recebe e armazena todo o quadro antes de
processá-lo
Aceita um quadro na linha de entrada
Coloca-o rapidamente em buffer
Roteia-o para a linha de saída apropriada
Switch cut-through
⇒ fazem o roteamento do quadro assim que acabam de ler o
header (endereço MAC). Este método produz maior
desempenho, mas não detecta erros nos pacotes
Começa a repetir o quadro assim que ele reconhece o
endereço MAC de destino
Vazão mais alta, maior chance de erro
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 97 97 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 98 98
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 99 99 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 100 100
Switching Switching
Um switch é essencialmente uma ponte multi-portas; cuja topologia introduza anéis nas ligações.
O switch é mais rápido porque pode usar cut-through Determina qual é o caminho mais eficiente entre cada
switching, isto é, “chavea” antes de ter recebido todo o segmento separado por bridges ou switches.
quadro; Caso ocorra um problema nesse caminho, o algoritmo irá
O switch implementa VLANs e bridges não. recalcular, entre os existentes, o novo caminho mais eficiente,
Ambos são dispositivos camada 2, mas já existem switches habilitando-o automaticamente.
camada 3; O algoritmo spanning tree coloca cada porta de bridge/switch no
Ambos permitem o uso de portas para redes de diferentes estado forwarding ou no estado blocking.
tecnologias. O conjunto de portas no estado forwarding cria um único
caminho pelo qual os quadros são enviados entre os segmentos
ethernet.
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 101 101 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 102 102
IEEE 802.1Q
Coleção de nós que são agrupados em um único domínio broadcast,
baseado em outra coisa que não a localização física.
Agrupamento lógico de dispositivos ou usuários que podem ser unidos
por função, departamento ou aplicativo, independentemente da
localização de seus segmentos físicos.
A configuração de VLANs é feita no switch, e possivelmente no
roteador, através de software proprietário do fabricante.
Operam na camada 2 do modelo OSI
No entanto, uma VLAN geralmente é configurada para mapear
diretamente uma rede ou sub-rede IP, o que dá a impressão que a
camada 3 está envolvida.
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 103 103 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 104 104
VLANs Redes Locais Virtuais - VLAN
VLAN baseada em porta:
portas de comutador agrupadas
(por software de gerenciamento de 1 7 9 15
comutador físico ……
… …
Virtual Local
Engenharia Elétrica Ciência da Computação
Area Network (VLAN portas 1-8) (VLAN portas 9-15)
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 105 105 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 106 106
2
7
8
9
10
15
16
Podem ser estáticas, dinâmicas ou dependente da porta
comutador
Redes virtuais podem ser configuradas de várias formas;
❒ inclusão dinâmica: portas … …
podem ser atribuídas Nível do protocolo, IP, IPX, LAT, etc.
dinamicamente entre VLANs Engenharia Elétrica Ciência da Computação Baseada no endereço MAC.
(VLAN portas 1-8) (VLAN portas 9-15)
Baseada na sub-rede IP.
❒ repasse entre VLANS:
feito por roteamento (assim como em Baseada na porta, e portanto, baseada no mundo real, como
comutadores separados) em departamento de marketing versus finanças.
❍ na prática, fornecedores vendem uma VLAN's fechadas geralmente são consideradas mais seguras
combinação de comutador e roteador
que VLAN's abertas.
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 107 107 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 108 108
VLANS spanning multiple switches Switching
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 109 109 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 110 110
Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 111 111 Prof Sergio Cardoso - Padrões de Redes Lan e Wan - Unidade I 112 112