Buscar

RC_Camada de Enlace_Básico_130909

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 77 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 77 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 77 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

Introdução às Redes Locais
Camada de Enlace
• FTEC 2013/2
• Prof. Ademar F. Fey
1
Tópicos
•Revisão conceitos básicos
•Frame Ethernet
•Campos do Frame Ethernet
•Domínio de Colisão•Domínio de Colisão
•Domínio de Broadcasting
•CSMA/CD
•ARP
•Topologias
2
Básico da Internet
• Termos básicos que nós necessitamos entender:
• O “modelo de camadas” OSI/ISO (Open Systems 
Internconnection/International Standards 
Organization) de redes de computadores.
O modelo padrão para descrever como os– O modelo padrão para descrever como os
computadores deveriam funcionar.
• A Pilha (Stack) de Protocolos TCP/IP (Transmission 
Control Protocol/Internet Protocol)
– O modelo padrão que define como as redes de 
computadores funcionam na realidade (atualidade).
3
Definições básicas: Protocolo
• Protocolo: Uma especificação formal de como as coisas
deveriam se comunicar. Em interconexão de redes, um 
protocolo define geralmente uma interface (embora não
necessariamente) entre um computador e outro.
• Um simples exemplo de protocolo “Bater e Entrar”:
1. Bata na porta.
2. Aguarde por alguém dizer “Entre.”2. Aguarde por alguém dizer “Entre.”
3. Se alguém disser “Entre.” então abra a porta e entre.
4. Se você esperar por cinco minutos então vá embora.
• Nós poderíamos desejar combinar isso com um protocolo para
dizer “Entre.” quando ouvir uma batida na porta.
• Dois computadores necessitam usar o mesmo protocolo para
“falar” um com o outro. A definição do protocolo é crítica para
interconexão de redes.
4
Definições Básicas : Bit, Byte, Octeto, Pacote, 
Cabeçalho, Largura de Banda
• Bit: Um 0 ou um 1 – a unidade básica de dados digitais.
• Byte: Uma pequena coleção de bits (geralmente assumido
como 8 bits).
• Octeto: Uma coleção de 8 bits.
• Pacote: Uma coleção de bytes numa ordem estruturada• Pacote: Uma coleção de bytes numa ordem estruturada
para a transmissão.
• Cabeçalho (Header): Parte de um pacote com informações
sobre o conteúdo.
• Capacidade de Transmissão : A quantidade de dados que
podem ser transmitidos num canal. Geralmente bits por
segundo. Depende da Largura de Banda (Bandwidth) do 
meio físico. KB = kilobytes. Kb = kilobits. 
5
Definições Básicas: Host, Roteador, Switch, 
Origem, Destino
• Host: Uma máquina que é um ponto de uma
rede na qual os pacotes viajam através dela –
uma máquina que recebe um endereçamento IP.
• Roteador: Um host que encontra uma rota para
pacotes viajarem através dela – um pontopacotes viajarem através dela – um ponto
intermediário numa jornada.
• Switch: Seguidamente usado na rede local para
concentrar máquinas nessa rede.
• Origem: De onde os dados estão vindo.
• Destino: Para os dados estão indo.
6
Um Modelo Simples de Comunicação
Internet Confiável.
• Para enviar dados para outro computador:
– Encontre o endereço do computador para o qual você
está transmitindo.
– Divida os dados em pedaços gerenciáveis (pacotes).
– Ponha o endereço de destino em cada cabeçalho do – Ponha o endereço de destino em cada cabeçalho do 
pacote (packet header) e também seu próprio endereço.
– Envie cada pacote ao computador destino.
– Obtenha um recibo para cada pacote que tenha sido
transmitido (TCP).
– Reenvie pacotes para os quais nós não temos o recibo
– O destinatário então remonta os pacotes para recuperar
os pacotes enviados (TCP). 7
Modelos de Referência de Protocolo
Modelo de Referência OSI/ISO Modelo de Referência TCP/IP
Modelo deSessão
Apresentação
Aplicação
Aplicação
Open Systems Interconnection 
(International Standards Organization)
Modelo de
Camadas
Transmition Control Protocol 
/Internet Protocol
(IETF)
8
Física
Enlace
Rede
Transporte
Física (Host/rede)
Enlace
Rede (Internet)
Transporte
Encapsulamento
9
� A camada Física e de Enlace:
� O TCP/IP não se importa com o que acontece aqui, 
exceto que o host tem a conexão para a rede usando
algum protocolo de baixo nível.
Os protocolos de baixo nível têm de permitir à camada
Modelo de Referência TCP/IP
Os protocolos de baixo nível têm de permitir à camada
de rede enviar os pacotes do Internet Protocol (IP) sobre
ele.
Estes protocolos de baixo nível podem ser o IEEE 802.3 
/ 802.5 (LAN) ou o SLIP/PPP (WAN). 
Qualquer protocolo da camada de Enlace (Data Link) na
WAN pode ser utilizado (SDLC, HDLC, Frame Relay, 
ATM, MPLS, etc..)
10
1) Camada física
• Propósito: provê a infraestrutura necessária.
• Pense em: ”fios no piso e hubs conectando-
os".
• Isto é o hardware físico na internet.• Isto é o hardware físico na internet.
• Fios/cabos óticos/links wireless e outras
tecnologias para prover uma maneira de 
transmissão de um conjunto de bits (0s e 1s).
• Modems e Multiplexadores “adaptando” os
bits ao meio físico
11
2) Camada de Enlace (Data link)
• Propósito: Provê conexão básica entre duas
máquinas logicamente conectadas.
• Pensem em: “Eu jogo uma quantidade de frames 
no fio para o meu vizinho”
• Envia “pacotes brutos” (raw) entre hosts.• Envia “pacotes brutos” (raw) entre hosts.
• Controle de erro básico para perda de dados.
• No TCP/IP, o ”Nível Físico" e o “Nível de Enlace" 
são agrupados juntos e chamado de nível host-
to-network ou nível físico/enlace no modelo de 
4 camadas e separados no modelo de 5 camadas.
12
Composição do Frame
13
Sub-camadas da Camada de Enlace
14
Formato Frame Ethernet 802.3
15
Dados vindo das camadas
Superiores (aplicativo)
Tipo do frame ou comprimento
O cabeçalho do endereço MAC header contém 6 octetos do endereço de 
origem, 6 octetos do endereço de destino, e 2 octetos de tipo ou comprimento.
O trailer MAC contém 4 octetos de Frame Check Sequence (FCS), num total 
de 18 (10) octetos. 
Redes IEEE 802.3 tem um tamanho mínimo do pacote que depende da taxa de 
Frame Ethernet
Redes IEEE 802.3 tem um tamanho mínimo do pacote que depende da taxa de 
transmissão Para a rede tipo 10BASE5 802.3 o tamanho de pacote mínimo de 
64 octetos. 
Redes IEEE 802.3 tem um tamanho de pacote máximo de 1518 octetos 
incluindo todos os octetos entre o endereço de destino e o FCS inclusive. 
Isto permite 1518 - 18 (cabeçalho e trailer MAC) - 8 ( cabeçalho LLC+SNAP ) 
= 1492 para o datagrama IP (incluindo o cabeçalho IP). Note que 1492 não é 
igual a 1500, o qual é o MTU para redes Ethernet. 
16
Campo Tipo do frame Ethernet:
Identifica o Protocolo da Camada de Rede encapsulado (código em hexadecimal)
0x0000–0x05DC IEEE 802.3 length
0x0800 IPv4
0x0806 ARP
0x8035 RARP
Frame Ethernet
0x8035 RARP
0x809B AppleTalk
0x8137–0x8138 Novell
0x814C SNMP
0x86DD IPv6
0x880B PPP
0x8847 MPLS unicast
0x8848 MPLS multicast
0x9000 ECTP
17
Frame Ethernet
• Padding
– Bytes adicionados na porção de dados de um frame 
Ethernet para assegurar que o campo tenha pelo menos
46 bytes de tamanho
• Tipos de frame Ethernet:• Tipos de frame Ethernet:
– IEEE 802.3 (“Ethernet 802.2” ou “LLC”)
– Frame proprietário da Novell 802.3 frame (ou “Ethernet 
802.3”)
– Frame Ethernet II
– Frame IEEE 802.3 SNAP
18
Frame Ethernet Típico
19
Frame Ethernet 802.3
20
� Resolução de Endereços (Address Resolution)
� Níveis Superiores da pilha de protocolo usam endereços lógicos -
Endereços do Protocolo Internet (IP) de 32 bits.
� Esquema de endereçamento de ”rede Virtual" 
� Esconde detalhes de hardware.
� O hardware de rede precisa usar um endereço de hardware (físico) 
para eventuais entregas (de frames).
� O endereçamento do Protocolo Internet precisa ser traduzido para
endereços de hardware antes de transmitir os pacotes. Esta tradução é 
chamada de Address Resolution.
� A resolução é local para a rede.
21
� Resolução de Endereço
� A resolveo endereço de protocolo para B quando mensagens da 
aplicação A são enviadas para uma aplicação no B
� A não resolve o endereço de protocolo para F
� Através da camada de rede, A entrega para F por roteamento através
de R1 e R2.
� A resolve pacotes para outras rede pelo endereço de hardware 
(endereço físico) de R1 (default gateway).(endereço físico) de R1 (default gateway).
A
B
C
D
E
F
R1 R2
22
� Técnicas de Resolução de Endereços
� A associação entre um endereço IP e um endereço físico é chamado de 
binding.
� Duas técnicas:
� Pesquisa na Tabela (Table Lookup)
� Bindings é armazenado na memória com enderço IP como
chave
� Camada de rede pesquisa na tabela o endereço IP para� Camada de rede pesquisa na tabela o endereço IP para
achar o correspondente endereço físico
� Resolução Dinâmica (Dynamic Resolution)
� Mensagem de rede usadas para resolução "just-in-time".
� Camada de Rede envia mensagens requisitando o endereço
físico (hardware); o destinatário responde com o endereço
físico.
23
� Técnicas de Resolução de Endereço - Table 
Lookup
� Usa uma lista simples contendo o endereço IP e o endereço físaico para
cada host na rede.
� Note que a lista precisa estar armazenada em cada computador.
� Procura por um dado endereçamento IP e extrai o correspondente
endereço físico.
I P A d d r e s s H a r d w a r e A d d r e s s
1 9 7 . 1 5 . 3 . 2 0 A : 0 7 : 4 B : 1 2 : 8 2 :3 6
1 9 7 . 1 5 . 3 . 3 0 A : 9 C : 2 8 : 7 1 : 3 2 :8 D
1 9 7 . 1 5 . 3 . 4 0 A : 1 1 : C 3 : 6 8 : 0 1 :9 9
1 9 7 . 1 5 . 3 . 5 0 A : 7 4 : 5 9 : 3 2 : C C : 1 F
1 9 7 . 1 5 . 3 . 6 0 A : 7 7 : 8 1 : 0 2 : E E : F A
24
� Técnicas de Resolução de Endereço - Dynamic 
Resolution
� IP usa uma técnica de resolução distribuída
� Address Resolution Protocol (ARP) – faz parte do suite (conjunto) de 
protocolos TCP/IP.
� Protocolos de duas partes
• Requisição da origem pergunta o endereço físico (do destino).
• Resposta do destino transportando o endereço físico.• Resposta do destino transportando o endereço físico.
25
Ethernet
• Carrier Sense Multiple Access with Collision Detection 
(CSMA/CD)
– O método de acesso usado na Ethernet
– Colisão
• Em redes Ethernet, a interferência de um nó de uma rede na• Em redes Ethernet, a interferência de um nó de uma rede na
transmissão de dados com outro nó da rede na tranmissão de dados
• Jamming
• Parte do protocolo CSMA/CD no qual, após a detecção de colisão, as 
estações recebem uma sequência especial de 32 bits para indicar a 
todos nós de um segmento Ethernet que uma transmissão prévia de 
frame sofreu uma colisão e deveria ser considerada uma penalidade.
26
Ethernet
27
Ethernet
• Na rede Ethernet, um segmento individual da 
rede é conhecido como um domínio de colisão
– Porção da rede na qual a colisão pode ocorrer se dois
nós transmitirem dados ao mesmo temponós transmitirem dados ao mesmo tempo
• Delay na propagação dos dados
– Tempo que o dado leva para viajar de um ponto a 
outro no segmento
28
Ethernet
• Tradicionais LANs Ethernet, chamadas de Ethernet 
compartilhada (shared Ethernet), fornecem uma
quantidade de capacidade de transmissão que deve ser 
compartilhada entre todos os equipamentos no 
segmento
Switch• Switch
– Equipamento que pode separar segmentos de redes em
pequenos segmentos, cada qual sendo independente dos 
outros e suportando seu próprio tráfego
• Switched Ethernet
– Modelo de Ethernet que habilita múltiplos nós a transmitir e 
receber dados simultaneamente sobre segmentos de redes
lógicos
29
Ethernet
30
Ethernet
• Gigabit Ethernet
– 1 Gigabit Ethernet
• Padrão Ethernet para redes que obtém o throughput 
máximo de 1Gbpsmáximo de 1Gbps
– 10 Gigabit Ethernet
• Padrão definido pelo comitê IEEE 802.3ae
• Permite 10 Gbps de throughput
• Inclui requisitos para a transmissão full-duplex sobre
par trançado e fibra multimodo
31
Compreendendo os Tipos de Frame
• Aprender sobre redes é semelhante a aprender sobre
uma língua estrangeira, com o frame sendo a sintaxe da 
linguagem
– Assim como você pode saber usar uma palavra em japonês
mas não sabe sobre sua sintaxe, você pode saber tudo sobremas não sabe sobre sua sintaxe, você pode saber tudo sobre
os protocolos IP/IPX/SPX mas não sobre como os
equipamentos usam o tipo de frame
• Autosense
– Características das modernas placas de rede que
automaticamente capturam o tipo de frame que está sendo
usado numa rede e ajustam a si mesma para aquela
especificação
32
IEEE 802.3 (“Ethernet 802.2” or “LLC”)
• Tipo default de frame para versões 4.x ou superiores do network 
operating system (NOS) Novell NetWare
– Às vezes chamado de frame LLC
– Na léxica da Novell, esse frame é chamado de frame Ethernet 802.2
33
IEEE 802.3 (“Ethernet 802.2” or “LLC”)
• Service Access Point (SAP)
– Identifica nós ou processo interno que usa o protocolo
LLC
• Frame Check Sequence (FCS)• Frame Check Sequence (FCS)
– Esse frame assegura que os dados são recebidos
justamente como foram enviados
• Cyclical Redundancy Check (CRC)
– Algoritmo usado pelo campo FCS nos frames Ethernet
34
Novell Proprietary 802.3 (or “Ethernet 802.3”)
• Type original do frame da NetWare
• Também chamado:
– 802.3 Raw
– Frame Ethernet 802.3
35
Ethernet II
• Tipo de frame original Ethernet desenvolvido
pela DEC, Intel e Xerox, antes do IEEE tornar-se o 
Frame padronizado
36
IEEE 802.3 SNAP
• Adpatação do frame padrão IEEE 802.3 e Ethernet II
• SNAP é abreviatura para Sub-Network Access Protocol
37
Frame Ethernet
Preâmbulo 10101010
SFD 10101011
38
Endereços da Camada de Enlace
Introdução aos Endereços MACIntrodução aos Endereços MAC
do Frame Ethernet
39
Endereços Camada 2 vs. Camada 3
• Endereços MAC (L2)
– Endereços Ethernet (ou Token Ring) – endereçamento local 
– Precisa ser único na rede LAN
• Metade (primeiros 24 bits / 6 HEX) – Identifica o fabricante (OUI)
• Metade (últimos 24 bits / 6 HEX) – número serial único
• Identifica o host mas não onde ele está localizado
– Analogias
• Endereço da Rua num envelope (único na cidade mas não no • Endereço da Rua num envelope (único na cidade mas não no 
mundo)
• Número da securidade social (USA)
• Endereços de Redes (L3)
– Endereçamento IP ou IPX
– 32-bits / 4-Bytes / 4-octetos
• Parte identifica a rede
• Parte identifica o host (computador)
– Precisa ser único na inter-rede
• Esquema de endereçamento é usado na Internet (TCP/IP)
– Analogia
• Cidade / Estado num envelope (identifica a rede)
40
Endereços da Camadas 2 e 3
• O endereço MAC é usado pela Ethernet para entregar frames no segmento local
•O endereço IP identifica a rede (197.15.22.0 / 201.100.101.0) e host
41
Endereço MAC
• Endereço físico de LAN
• Cada NIC LAN precisa ter um único endereço MAC
• Comprimento de 48 bits (12 digitos hexadecimal)
– Primeiros 6 digitos HEX identificam o fabricante – OUI 
– Últimos 6 digitos HEX identificam o numero de série da interface 
– Algumas vezes chamados de burned-in address (BIA) porque eles são 
queimados/gravados na memória de leitura (read-only memory - ROM) 
• Copiado para a RAM quando o NIC inicializa
42
Para Exibir Endereços do PC *
C:\>ipconfig /all
Windows IP Configuration
Host Name . . . . . . . . . . . . : lh-boblt
Primary Dns Suffix . . . . . . . : lhseattle.com
Node Type . . . . . . . . . . . . : Hybrid
IP Routing Enabled. . . . . . . . : No
WINS Proxy Enabled. . . . . . . . : No
DNS Suffix Search List. . . . . . : lhseattle.com
Ethernet adapter Wireless Network Connection:
Connection-specific DNS Suffix . :
Description . . . . . . . . . . . : Intel(R) PRO/Wireless LAN 
* Windows NT, 2000and XP
Description . . . . . . . . . . . : Intel(R) PRO/Wireless LAN 
2100
Physical Address. . . . . . . . . : 00-04-23-72-CC-69
Dhcp Enabled. . . . . . . . . . . : Yes
Autoconfiguration Enabled . . . . : Yes
IP Address. . . . . . . . . . . . : 192.168.1.102
Subnet Mask . . . . . . . . . . . : 255.255.255.0
Default Gateway . . . . . . . . . : 192.168.1.1
DHCP Server . . . . . . . . . . . : 192.168.1.1
DNS Servers . . . . . . . . . . . : 204.127.198.4
63.240.76.4
Lease Obtained. . . . . . . . . . : Sat, September 18, 2004 
2:17:59 PM
Lease Expires . . . . . . . . . . : Sun, September 19, 2004 
2:17:59 PM
C:\>
43
Endereços no Frame de Dados
MAC AddressesLayer 2
IP Addresses
MAC AddressesLayer 2
Layer 3
44
Nível de Enlace
• Controle de Acesso ao Meio
– duas máquinas ligadas ao meio de transmissão: caso 
simples
– várias máquinas ligadas ao meio de transmissão: 
disciplina ?disciplina ?
• Centralizado: “polling”
• Distribuído: estações logicamente iguais
todas controlam acesso ao meio físico
• Diferentes meios: diferentes formas de controle de acesso
• Uso da arquitetura IEEE 802:
– camada LLC: serviço uniforme de enlace independente do meio
– camada MAC: características dependentes do meio
45
Padrão IEEE 802.3
APPLICATION
LLC
Logical Link Control
HIGHER LAYERS
Nível de Enlace
PHYSICAL
DATA LINK
NETWORK
TRANSPORT
SESSION
PRESENTATION
PLS
Physical Signaling
MAC
Media Access Control
Logical Link Control
PHYSICAL MEDIUM
ATTACHMENT
MEDIUM
46
Nível de Enlace Padrão IEEE 802
Físico
Enlace 802.2
802.3 802.4
LLC
MAC
802.5 802.6 802...
– IEEE 802.1: documento descrevendo relacionamento entre os diversos padrões 
IEEE 802
– LLC - Logical Link Control - fornece pontos de acesso a serviço aos usuários de 
rede
– MAC - Medium Access Control
• Monta dados a serem transmitidos (endereçamento, detecção de erros)
• Desmonta os quadros efetuando reconhecimento de endereço e detecção de erros
• Gerencia comunicação no enlace 
47
Nível de Enlace: protocolos de acesso ao meio
• Baseados em Contenção
• Acesso Ordenado sem Contenção
• Protocolos de acesso em redes óticas
• Protocolos de acesso com prioridades
48
Nível de Enlace: protocolos de acesso ao meio
baseados em contenção
• ALOHA
• Sloted ALOHA
• CSMA
– p e np-CSMA
– CSMA/CD
– CSMA/CA
– M-CSMA
49
Nível de Enlace: protocolos de acesso ao meio
• CSMA/CD
(Carrier Sense Multiple Access with Collision
Detection)
A detecção da colisão é realizada durante a 
transmissão. transmissão. 
Ao transmitir, um nó fica o tempo todo escutando o 
meio e, notando uma colisão, aborta a transmissão 
e espera por um tempo para tentar a transmissão
50
� CSMA/CD
A escuta o meio
Nível de Enlace: protocolos de acesso ao meio
A escuta o meio
51
� CSMA/CD
A inicia transmissão
Nível de Enlace: protocolos de acesso ao meio
B escuta o meioA inicia transmissão
52
Nível de Enlace: protocolos de acesso ao meio
• CSMA/CD
Técnicas de Retransmissão:
– espera aleatória exponencial truncada (truncated
exponencial back off)
• estação espera um tempo aleatório variando de 0 a um valor 
superiorsuperior
• este valor superior é dobrado a cada colisão sucessiva
• retardo de transmissão pequeno no começo, mas cresce 
rapidamente
• duplicação do limite superior detida em algum ponto
• depois de um certo 
número de tentativas,
se as colisões ainda 
persistirem, a transmissão
é abortada
incidência 
consecutivas
de colisões
Valor do
tempo para
retransmissão
tempo
53
Nível de Enlace: protocolos de acesso ao meio
• CSMA/CD
Técnicas de Retransmissão:
– retransmissão ordenada (orderly back off)
• após a detecção da colisão, a estação só pode retransmitir 
em intervalo de tempo a ela pré-alocadoem intervalo de tempo a ela pré-alocado
• direito de transmissão (intervalo de tempo) é dedicado 
sucessivamente às estações, na ordem decrescente de sua 
prioridade
• após a primeira transmissão, o método CSMA/CD é 
retomado
• todas estações tem que detectar colisão, não somente as 
transmissoras
54
Nível de Enlace: protocolos de acesso ao meio
• CSMA / CD
– seja:
• tp: tempo de propagação entre nós mais distantes
• M: tamanho da mensagem
• C: taxa de transmissão
• M >= 2 C tp• M >= 2 C tp
• ex.: C=10Mbits, tp=1/10**5 s (=1 ns)
100 bits -> tempo de propagação equivale ao tempo de 
um frame de 10 bits
• considerando ida e volta, cada frame deve ter no 
mínimo 200 bits - para que uma estação esteja ainda 
transmitindo o frame e possa perceber (escutar) a 
colisão
55
Nível de Enlace: protocolos de acesso ao meio
• CSMA / CD
– quanto maior a distância entre as estações:
• maior o tempo de propagação entre elas
• maior o tamanho mínimo da mensagem
– quanto maior a velocidade da rede (mantendo-se o – quanto maior a velocidade da rede (mantendo-se o 
tempo de propagação):
• maior o número de bits que podem ser transmitidos 
enquanto o sinal se propaga até a outra estação
• maior o tamanho mínimo da mensagem
56
Nível de Enlace: protocolos de acesso ao meio
• CSMA / CA
– após uma transmissão, com ou sem colisão, a rede 
entra em um modo onde as estações só podem 
transmitir em intervalos a elas pré-alocadostransmitir em intervalos a elas pré-alocados
– direito é dado a todas estações (intervalo de tempo 
onde pode transmitir sem colisão)
– caso nenhuma rede queira transmitir, entra em um 
modo de funcionamento CSMA comum, até que a 
próxima transmissão aconteça
57
Nível de Enlace: protocolos de acesso ao meio
• CSMA / CA
– refinamentos
• se nenhuma estação transmitir no intervalo pré alocado, 
estação com mais alta prioridade (dona do 1ro intervalo 
de alocação) transmite quadro sem conteúdo para que o 
processo se inicieprocesso se inicie
• estação com prioridade inferior pode ser postergada -> 
obriga que uma estação, após transmitir, só possa 
transmitir novamente depois que outras tiveram 
oportunidade
• diálogo entre estações: estação receptora pode enviar -
permite que duas estações monopolizem o uso da rede
58
Nível de Enlace: protocolos de acesso ao meio
Ethernet
``O diagrama foi desenhado por Dr. Robert M. Metcalfe em 1976
No diagrama estão os termos originais descritos no padrão Ethernet.'' 59
7 Octets
1 Octet
PREAMBLE
SFD (start frame delimiter)
Nível de Enlace: protocolos de acesso ao meio
� O método CSMA/CD é usado no padrão da 
Ethernet. 
� Formato do 
Quadro Ethernet
6 Octets
6 Octets
2 Octets
4 Octets
Frame
Transmitted/
Received
Top-down
Destination Address
Source Address
Data
Frame Type
Frame Check Sequence
Quadro Ethernet
60
Nível de Enlace: protocolos de acesso ao meio
� Considerando
� 10 Mbps
� tamanho de 2500 m
� 4 repetidores
� frame mínimo permitido deve � frame mínimo permitido deve 
ocupar 51,2 micro seg.
� ==> tamanho mínimo de frame: 64 bytes, do destination address até FCS
� tamanho mínimo de dados: 46 bytes
� uso de enchimento (PAD)
� O tamanho máximo de um pacote em Ethernet é 1500 bytes.
61
Nível de Enlace: protocolos de acesso ao meio
� Endereçamento
� 6 octetos
� Cada placa adaptadora Ethernet vem com
endereço instalado na fábrica, diferente para cadaendereço instalado na fábrica, diferente para cada
cartão.
� Os "endereços" são universalmente
administrados.
� Se tudo 1: endereço de broadcast - mensagem é
recebida por todas estações na rede
62
Domínio de Colisão
Uma região física de uma rede local (LAN) na qual a colisão
de dados pode ocorrer
Domínio de Broadcasting
Uma região física de uma rede local (LAN) na qual a colisão
de dadospode ocorrer quando um pacote em broadcast for
enviado (transmissão de um Host para todos os demais
hosts da rede)
63
CSMA/CD (Carrier Sense Multiple
Acess – Collision Detection)
Protocolo da camada de enlace que controla o acesso ao meio
físico quando o host deseja transmitir um frame
ARP (Address Resolution Protocol)ARP (Address Resolution Protocol)
Protocolo da camada de rede que é acionado quando a camada
de enlace deseja transmitir um frame mas não conhece o 
endereço MAC do host de destino.
Dado um endereço lógico (IP), o ARP localiza o endereço físico
(MAC).
64
Topologia em Barramento – Padrão Ethernet
65
Topologia em Barramento – Padrão Ethernet
66
Topologia em Estrela – HUB - Ethernet
67
Topologia em Estrela – HUB - Ethernet
68
Topologia em Estrela – HUB - Ethernet
69
Topologia em Estrela – Switch - Ethernet
70
Topologia em Estrela – Switch - Ethernet
71
Topologia em Estrela – Switch - Ethernet
72
Topologia em Anel – Token Ring
73
Topologia em Anel – Token Ring
74
Onde buscar mais informações:
• RFCs: (Requests for Comments): Os protocolos que
definem a internet:
– http://www.rfc-editor.org/
– RFCs definem como as coisas funcionam (verficar a 
integridade e atualização das RFCs).integridade e atualização das RFCs).
• IETF: (Internet Engineering Task Force)
– http://www.ietf.org/
• Leitura recomendada:
– Bertsekas/Gallager: Modelo de Camadas e IP
– Tanenbaum: Modelo de Camadas e IP
75
76
Referências
•Networking Addressing By Bob Larson (adaptado)
•Webster´s New World Telecom Dictionary
•Figuras do Google•Figuras do Google
77

Outros materiais

Outros materiais