Unidade 6 Enlace PDF

Comunicao de dados e redes de computadores
Unidade 6 - Cerutti
Unidade 6
A camada de enlace
Nesta unidade, ser analisada a camada de enlace. Os protocolos e os
mtodos de acesso sero comparados. Voc ver que a camada de enlace est
relacionada aos protocolos de redes locais. Ao final da unidade, voce poder:
Perceber as diferenas entre os mtodos de acesso ao meio

Entender o endereamento MAC
Entender os campos dos quadros Ethernet e discernir as funes de cada campo
dentro do envelope digital
Entender o funcionamento do protocolo ARP
Na Net-pizza, a camada de enlace funciona
como os veculos de transporte de pizza. Os diferentes tipos
de veculos podem ser comparados com as diferentes
tecnologias da camada 2: ATM, SONET, ADSL, Ethernet,
Token Ring, Frame Relay. Essas tecnologias possuem
formatos prprios para transportar os dados e, como voce j
viu, podem ser comparadas a envelopes digitais. A
documentao das pizzas (notas fiscais, pedidos)
transportadas nos veculos podem ser vistas como os
cabealhos dos quadros ou frames.
Contm informaes sobre o contedo,
quantidades, endereos de origem e destino.
Seo 1 Estrutura e Servios

Como a segunda camada do modelo OSI, a camada de enlace (Data Link
Layer) fornece servios para a cada de rede logo acima. Os protocolos da camada de
enlace so utilizados para transportar um datagrama sobre um segmento de rede, que
pode ser visto como um enlace individual.
Na net-pizza, os furges so requisitados pelo
pessoal da expedio/recebimento de materiais (que fazem
o papel dos roteadores, escolhendo os melhores caminhos
at o destino)
A camada de enlace utiliza os servios da camada fsica (os dados sero
transformados em sinais eletricos, pticos ou outros rdio, laser, infra-vermelho).
Alguns dos servios oferecidos para a camada de rede so: enquadramento,
sequenciao, controle de fluxo, deteco de erros.

Unidade 6 - Cerutti
Figura 1 - A camada de enlace e a comunicao entre redes
Na Figura 2, voc pode notar que existe uma comunicao direta entre as
interfaces de rede unidas pelo enlace fsico. Nessa figura, um host representado na
pilha da esquerda, com 5 camadas modelo hbrido, comunicando-se com o seu
gateway (trs camadas). Sempre que o destino no se encontra na mesma rede fsica da
origem, o gateway quem fornecer a passagem para outra rede.
Figura 2 - A camada de enlace, uma comunicao direta entre as interfaces atravs

de um link fsico
Voce deve perceber

essa situao como um veculo (frame da camada de enlace)
transportando uma caixa de pizza (datagrama da camada de
rede). Perceba tambm que essa situao deve ser analizada

Unidade 6 - Cerutti
desde a sada da porta da pizzaria at a prxima porta ou
entrada em uma via de transporte diferente. Se ocorrer uma
passagem dessas, por mais uma porta (condomnio do
destinatrio por exemplo), toda a documentao
(cabealhos) deve ser analisada. possvel que o proto-boy
tenha que trocar de veculo (frame da camada 2) devido as
leis de trnsito diferenciadas nas ruas do condomnio. Por
exemplo, o porteiro que funciona como um roteador- vai
analisar a documentao e informar: voce deve se dirigir ao
terceiro bloco, saindo por essa porta. Abandone a moto e v
de bicicleta. Isso acontece com os datagramas que saem de
uma tecnologia Ethernet por exemplo, para ser
transportado por uma rede ATM no prximo enlace.
FRAME
FRAME
DH
DT
Data Link
Layer
Link Layer
Protocol
Data Link
Layer
Physical
Layer
Transmission
Protocol
Physical
Layer
DH
10111000011110101
Figura 3 - A camada de enlace e os frames
Voce deve lembrar que as unidades de dados trocadas pela

camada de enlace (PDUs) so denominadas frames e que cada frame
encapsula uma PDU de camada 3, denominada datagrama1.
Analisado com com mais detalhes, existe outra denominao para as PDUs de camada 3.
Elas podem se denominadas pacotes, sempre que uma dessas unidades ultrapassar o tamanho mximo
possvel de ser encapsulado no frame. Essas diferenas sero observadas na prxima unidade.
DT

Unidade 6 - Cerutti
A camada 2
tem a responsabilidade de
transportar um datagrama
de um n da rede ao n
adjacente, atravs de um
link
Figura 4 - Datagrama encapsulado atravessa o link "dentro" do frame
datagrama = caixa de pizza,

frame = furgao do protoboy.
Link=rua
n de origem=net-pizza
Destino=cliente

Unidade 6 - Cerutti
A camada de enlace trata de resolver as principais carncias da camada
fsica:
Endereamento
Formatao do fluxo de bits (enquadramento)
Controle de acesso ao meio
Figura 5 - as divises da camada de enlace e as tecnologias
Tipicamente, a camada de enlace implementada nos drivers de

dispositivos e nas ROMs2 das placas de rede. Os drivers fazem a ligao entre uma
placa especfica de um fabricante e o sistema operacional, tambm especfico de um
fabricante. Voc j deve ter ouvido falar de algo parecido com ... o driver da placa
3COM para o windows 2000....
O IEEE divide a camada de enlace do modelo OSI em 2 sub-camadas:
LLC e MAC (Figura 5).
1.1 LLC Logical Link Control, ou Controle Lgico

de Ligaes
Trs funes principais nessa subcamada: Enquadramento, controle de
fluxo e deteco de erros (sendo possivel algum tipo de correo).
Enquadramento
Essa subcamada a responsvel pela montagem do frame, processo
denominado enquadramento, pois insere todas as informaes nos campos
correspondentes. A Figura 6 mostra um frame genrico a ser preenchido com bits pela
LLC.
ROM Read Only Memory, ou memria de leitura somente, um componente que

armazena cdigo de software e no pode ser alterado ou apagado.

Unidade 6 - Cerutti
Figura 6 - Quadro genrico com os campos principais
Enquadramento o processo de
particionar uma sequncia de bits em unidades
discretas ou blocos de dados, denominadas
quadros.
Existem formatos e sequncias de tempos especficos para cada tecnologia

de rede. Com a subdiviso da sequncia de bits em quadros, possivel para as estaes
de origem e destino entender o incio e o final de cada unidade, sincronizando a
transmisso e a recepo. Tambm atravs do uso dessa tcnica possvel mandar
informaes sobre o quadro e seu contedo, o que habilita a capacidade de detectar
erros.
Controle de fluxo
O controle de fluxo a segunda funo da subcamada LLC. Controlar o
fluxo significa interferir na taxa da troca de dados entre os ns que esto se
comunicando.
Para controlar o fluxo, necessrio um mecanismo de retroalimentao
que informe a mquina de origem sobre a capacidade de receber informaes pela
mquina destinatria.
O controle de fluxo
necessrio para evitar que um n
transmita quadros em uma taxa superior
a que o destinatrio consiga processar.
Buffers / reservatrios de memria

Unidade 6 - Cerutti
Um buffer um espao na memria reservado para armazenar
informaes. As maquinas que participam da comunicao armazenam os quadros que
esto entrando ou saindo das interfaces em filas de espera para o processamento ou
transmisso. Se a taxa de envio supera a capacidade de processamento do receptor, os
quadros excedentes so armazenados nos buffers a espera de processamento. Se o
controle de fluxo no funcionar, os quadros que excederem a capacidade do buffer sero
descartados.
Imagine que os quadros so as caixas de pizza
(as caixas possuem informaes de endereo, quantidades e
contedos como o quadro genrico da Figura 6). O cliente
da net-pizza um voraz consumidor, um tipo de troglodita
fantico por pizzas. Ele fez uma encomenda de 20 caixas
semanais, e nosso proto-boy faz as entregas regularmente.
Se, por algum motivo o troglodita contemporneo deixar de
consumir as pizzas (pode, por exemplo, ter recebido alguns
javalis de presente), ele precisa armazenar as caixas no
freezer. Se no controlar o fluxo das pizzas, avisando a netpizza para interromper momentaneamente a remessa, o
freezer esgota a capacidade, e as pizzas excedentes sero de
alguma forma descartadas.
Existem basicamente dois algoritmos usados para controlar os fluxos:
Stop-wait (parar-esperar) e slidding windows (janelas deslizantes). Esse segundo tipo
ser analisado na unidade 8, quando voce estudar o protocolo de transporte
Transmission Control Protocol TCP.
Controle de erros
O controle de erros envolve a deteco de bits errados e um segundo
processo, a correo. A correo nem sempre possvel, e nem sempre vantajosa. Na
maioria das vezes, as tecnologias da camada de enlace preferem descartar os quadros
onde algum erros foi detectado. Isso evita prejuizos computacionais maiores, porque
corrigir envolve recursos suplementares, mais custosos que simplesmente retransmitir
os quadros errados.
Controlar erros significa garantir que a
informao que chegou ao destino
confivel. Isso pode implicar em descarte
das informaes erradas.

Unidade 6 - Cerutti
Figura 7 - Deteco de erros
A Figura 7 mostra um algoritmo simples para detectar erros. Os dados a

serem protegidos contra os erros sofrem o acrscimo dos bits EDC no n de origem
(error-detection and correction bits). Ambos os campos D e EDC so
transmitidos atravs do enlace. No n de destino, uma sequncia de bits D' e
EDC' so recebidos. Voc deve perceber que a interface de destino no tem com
saber com certeza sobre as informaes originais. A informao que chegou pode (D e
ECD) podem ser diferentes dos originais. O grande desafio do destinatrio acreditar
que, se os bits de proteo ECD afirmam que D est isento de erros, D igual a D.
Quando o dado
chega ao destino com os
bits de proteo acusando
erro, o destinatrio pode
somente acreditar que um
erro foi detectado, mas no
existe certeza que tenha de
fato ocorrido. De qualquer
forma, o tratamento de
erros deve ser ativado. Isso
significa tentar corrigir ou
descartar.
Figura 8 Sistema de paridade impar

Unidade 6 - Cerutti
Figura 8 mostra um mtodo simples de deteco de erros, denominado bit

de paridade.
Deve-se optar inicialmente pelo tipo de paridade a ser confirmada: Se par,
uma quantidade par de bits 1 deve ser enviada. Quando mpar, o bit de paridade vai
complementar uma quantidade impar de bits 1.
Pelo mtodo, um bit acrescentado ao final da cadeia. No exemplo da
figura, a paridade escolhida foi impar. Um bit 0 foi acrescentado na cadeia, pois o
nmero de bits 1 j era mpar (9 bits eram iguais a 1).
O receber a cadeia, o destinatrio confere os bits e paridade. Obviamente,
o mtodo s funciona para detectar erro em um nico bit. Tambm no possvel com o
mtodo localizar o bit errado.
1.2 MAC - Subcamada de controle de acesso ao

meio (Media Access Control)
As redes locais so ditas redes de difuso, onde todas as estaes utilizam
recursos de forma compartilhada. Nessas redes, o acesso aos recursos deve ser
controlado de alguma forma, para evitar-se confuso.
O acesso ao meio compartilhado pode ser
anlogo a uma fila de furges da net-pizza, todos com
problema nos motores. Eles esto com a carga pronta
(pizzas pra todos os gostos) mas no conseguem deixar o
prdio antes que o nico furgo com o motor bom retorne.
O motor bom o recurso compartilhado, e cada um deve ter
o acesso ao recurso de uma forma ordenada. A espera pode
ser longa, mas o proto-boy deve aguentar firme. E o cliente
devorador de pizzas tambm. Uma forma de evitar as filas
de espera para acessar o recurso seria todos os furges
terem seus prprios motores. O recurso deixa de ser
compartilhado para ser privado. Obviamente, isso implica
em custos.
Basicamente existem duas formas de controle de acesso: Centralizados e
Distribudos (Figura 9).
Os controles distribudos podem ser classificados em dois grupos:
Controles estatsticos ou estocsticos
Controles determinsticos (por passagem de mensagens ou fichas)
Voc ver mais sobre os controles de acesso na prxima seo.
Seo 2 Controles de acesso

Unidade 6 - Cerutti
Controles de acesso em
LANs
Centralizados
Distribudos
Estocsticos
Determinsticos
Figura 9 -Controles de acesso
Controles centralizados
Nesse tipo de controle de acesso, um dispositivo central (normalmente um switch)
determina qual a estao que poder realizar uma conexo ou iniciar uma transmisso
de dados. Esse o caso de algumas tecnologias mais sofisticadas, como o ATM e o
100VG Any LAN (IEEE 802.12), que possui controles de prioridades. Nos switches
ATM, as estaes que possuem informaes para transmitir precisam obter a licena de
acesso passando pelo crivo do CAC, ou conrole de admisso de conexao (Conection
Admission Control). Com esse tipo de mecanismo, se pode garantir que o desempenho
ser satisfatrio, uma vez que, quando no existem os recursos requeridos pela estao,
o dispositivo central no libera o acesso.
Voc pode relacionar esse tipo de controle com
uma via de transporte onde um policial (dispositivo central)
determina quais os veculos (frames) que podem trafegar
em um determinado momento. Ele pode inclusive
determinar que alguns veculos possuem prioridade, como
algum furgo da net-pizza que esteja transportando para
algum evento presidencial ou parlamentar. Como voc sabe,
muitos desses eventos acabam em pizza.
Controles Distribuidos
Os controles distribudos so independentes de um dispositivo central, uma vez que
cada interface que precise transmitir deve se auto-controlar. Nesse caso, mais difcil
de se impor alguma prioridade que seja aceita por todos os participantes, mas devido a
sua maior simplicidade, esses controles possuem menores custos. As tecnlogias mais
comuns nas redes locais (Ethernet e Token Ring) utilizam controles distribudos.
Voc pode pensar no controle de acesso
distribdo como sendo a responsabilidade do policial
transferida para todos os motoristas dos veculos que
querem acessar uma rodovia. Cada qual precisa seguir com
rigor o mesmo protocolo, para evitar que um veculo colida
ou que se apodere de um recurso e no libere mais (uma
vaga de tempo limitado sendo usada indefinidamente, por
exemplo).

Unidade 6 - Cerutti
Como visto anteriormente, os controles de acesso distribudos dividem-se

em estocsticos ou no sequenciais e determinsticos. Vamos analisar os dois tipos.
1)Estocsticos ou no sequenciais.
Esses controles baseiam-se na idia que uma estao pode transmitir
sempre que tiver informaes prontas para transmisso. Nesse caso, ela precisa disputar
o acesso. Alguns autores denominam esses protocolos de protocolos de disputa. Os mais
comuns so os CSMA (Carrier Sense Multiple Access). Voc vai estudar os dois mais
famosos. O protocolo que detecta coliso caso ela ocorra (CSMA/CD) e o que a evita
(CSMA/CA).
a. CSMA/CD
Esse nomezinho sinistro significa: Acesso Mltiplo com Percepo da Portadora e
Deteco de Coliso (Carrier Sense Multiple Access/Colision Detection). Esse protocolo
usado pela tecnologia mais comum do planeta, a Ethernet de meio compartilhado.
Tambm conhecida por Ethernet de hub, ou Ethernet half-duplex foi a grande sensao
das LANs antes do surgimento dos switches.
Robert Metcalfe, com a ajuda de David Boggs,

inventou a tecnologia Ethernet, baseado em um
protocolo denominado ALOHA, que tambm
usava acessos aleatrios. Nessa poca, trabalhava
na ARPANet, no MIT, onde fazia sua tese de
doutorado. Saindo do MIT, ele foi para a Xerox.
O Ethernet original de Metcalfe e Boggs rodava
nos precursores dos PCs da IBM, os
computadores da Xerox denominados Alto. A
velocidade inicial era de 2,94 Mbps. Eles
forjaram uma aliana entre, a Digital, a Intel, e a
Xerox, estabelecendo o padro de 10Mbps para o
Ethernet (Foi o DIX Ethernet, com as iniciais das
companhias). O IEEE ratificou o padro (802.3).
Metcalfe fundou a 3COM, uma vez que a Xerox
no teve interesse em comercializar as interfaces
Ethernet. No ano de 2000, a 3Com, j sem

Unidade 6 - Cerutti
Metcalfe, capitalizava 15 bilhes de dlares e 13
mil funcionrios. Com certeza, uma das grandes
empresas mundiais de dispositivos de rede.
Vamos verificar como funciona o CSMA/CD
a) Uma estao que tem um frame para transmitir escuta o meio fsico.
b) Se estiver ocupado (ou seja, percebe sinal trafegando), continua escutando.
c) Se estiver livre, inicia a transmisso do quadro. Perceba que livre significa que a
interface no percebeu sinal no meio. Isso no significa necessariamente a
inexistncia do sinal. O meio j poderia estar ocupado em uma regiao prxima,
pela transmisso de um vizinho.
d) A estao deve transmitir at encerrar o frame, pois assim que ela poder
perceber alguma ruptura do padro eltrico, o que significaria que seu frame
colidiu com o frame de algum vizinho
Caso perceba coliso, a interface deve:
b. Interromper a transmisso
c. Inundar o canal com sinal de bloqueio (JAM)
d. Processar um algoritmo de penalizao, denominado recuo
exponencial ou exponential back-off, descrito a seguir.
Figura 10 - Fluxograma do CSMA/CD

Unidade 6 - Cerutti
e) Se a transmisso prosseguiu at o final sem coliso, a estao no tem mais dados
daquele frame, e libera o canal para outra estao transmitir. Perceba que s um
frame pode ser transmitido.
f) A estao volta a perceber o meio para tentar transmitir o proximo frame ou, se
no tem mais dados, fica inativa.
Figura 11 CSMA/CD e os sinais no meio fsico
Algoritmo de recuo exponencial:

As interfaces cujos frames colidiram devem processar o seguinte algoritmo:
a) Um intervalo de tempo, (por exemplo 0 a t ms) escolhido como faixa inicial
b) um nmero aleatrio, por exemplo 5,3 milisegundos, dentro do intervalo,
amostrado.
c) Esse nmero significa o tempo no qual a interface deve recuar na tentativa de
transmisso do frame que colidiu.
d) Passado o tempo escolhido, a interface tem o direito de tentar novamente
e) Caso haja nova coliso, o intervalo de tempo da amostragem do nmero aleatrio
dobrado (por exemplo t=t*2). Isso permite uma chance menor de duas
interfaces esperarem o mesmo tempo.
f) O nmero de tentativas de transmisso do frame incrementado (tent=tent+1).
g) Se tent for menor que 16, volta ao passo b.

Unidade 6 - Cerutti
h) Se tent for igual a 16, a rede est congestionada e deve ser bloqueada.
Tabela com o cabeamento do fast-Ethernet 802.3u

e. CSMA/CA
Outro nomezinho estranho, significa (Carrier Sense Multiple
Access/Colision Avoidance) ou
Acesso Mltiplo com Percepo da Portadora / Preveno de Coliso.
Usado pelas tecnologias de redes locais e metropolitanas sem fio, (IEEE 802.11, 802.16),
e pela tecnologia LocalTalk da Apple, um sistema ponto-a-ponto para pequenas redes.
Embora o algoritmo bsico seja o mesmo (CSMA) que o anterior, a
filosofia aqui no detectar as colises, mas sim evit-las.
O n receptor, ao receber uma transmisso, envia uma confirmao.
Dessa forma, o transmissor sabe que no houve coliso
Se o transmissor no recebe a confirmao, retransmite.
O protocolo tem outros recursos importantes. Dois tipos de frames
especiais participam da comunicao:
RTS Request to send ou solicitao para transmitir
CTS Clear to send ou liberao para transmitir
Esses frames especiais ajudam a minimizar as colises. A estao que quer
transmitir envia um RTS estao de destino. Se estiver disponvel para receber, a
estao de destino envia um CTS.
2)Mtodo de acesso Determinstico ou por passagem de ficha

Ao contrrio dos estatsticos, os mtodos determinsticos pretendem uma
justia plena no uso do canal, e uma previsibilidade que no existe
Esses protocolos baseiam-se em concesses de permisses para transmitir.
Tal concesso determinada pela posse de um frame especial, denominado token ou
ficha. A estao que tem a ficha pode acessar o meio. No existe disputa, e tampouco
possibilidade de coliso. Esse mtodo usado pelas tecnologias Token Ring (IEEE
802.5), Token Bus (IEEE 802.4) e Fiber Distributed Data Interface - FDDI (ANSI).
A filosofia bsica a seguinte: A estao que possui a ficha pode
transmitir. Quando teminar de transmitir um frame, deve liberar a ficha. As demais
precisam aguardar a ficha. Isso evita a disputa e a coliso de frames.

Unidade 6 - Cerutti
Figura 12 Acesso por passagem de ficha -Topologia em anel
Na Figura 12, temos a seguinte sequencia na transmisso dos frames:

1) A ficha (token) est circulando livre pelo anel.
2) A estao A tem um frame destinado para C. Ela captura a ficha, e
transmite o frame.
3) O frame com destino a C passa pela estao D, que no tem nada a ver
com isso, e fica na dela.
4) A estao C recebe o frame, faz uma cpia, e devolve o cara para o
anel.
5) A estao A recebe de volta o frame, retira do anel e libera a ficha.
(Note que como foi o n de origem que retirou
o frame do meio, possvel que a estao de destino
marque um bit para dizer que recebeu, tudo ok, beleza).
Isso uma confirmao de entrega, como se o cliente da
net-pizza assinasse um recibo e mandasse de volta pelo
proto boy.

Unidade 6 - Cerutti
6) Agora a estao C que possui frames para A e D. Ela se apodera da
ficha e transmite um frame para os dois destinatrios.
7) A estao A faz a sua cpia e repe o frame no meio.
8) A estao D tambm copia e devolve
9) A estao C retira o frame e libera a ficha.
Agora que voc j viu os dois principais mtodos de acesso, estatstico e

estocstico, vamos analizar as vantagens e desvantagens de cada um (Tabela 1):
Mtodo de acesso
Estatstico
Determinstico
Vantagem
Rpido com baixa carga
Desvantagem
Queda de desempenho com
cargas elevadas
Previsvel com carga alta, Possui atraso fixo mesmo
garante o acesso.
que a carga seja baixa
Tabela 1 - Comparao dos Mtodos de acesso
Imagine que o proto-boy est entregando

nossas pizzas em um tempo elogivel, cheirosas e
quentinhas, porque existe pouco trnsito nas ruas do bairro.
O trnsito to baixo que foi combinado entre os motoristas
o seguinte protocolo: Ao chegar prximo de um
cruzamento, buzine. Se voc no ouvir uma buzina em
resposta, pode passar livre (CSMA-escute o meio, se estiver
livre, acesse). Se alguem responder, pare e espere.
Se o trfego comea a aumentar, o risco de
coliso aumenta, os atrasos tambm. As pizzas esfriam, e
chega-se a concluso de que necessrio um semforo.
Agora, todos vo ter um tempo determinado de
espera, sabe-se exatamente qual o pior tempo para passar
por um nmero X de semforos. No existe coliso todos
os motoristas SEGUEM o protocolo. Em compensao, se o
trfego volta a diminuir, nosso proto-boy vai precisar
esperar inutilmente diante de um sinal vermelho, enquanto o
cruzamento est totalmente livre.

Unidade 6 - Cerutti
Seo 3 - Sistemas de endereamento

Existem 4 nveis de endereamento dentro da pilha de protocolos (Figura
14):
o Camada 5 Os nomes dos dispositivos (por exemplo virtual.unisul.br)
o Camada 4 as portas onde os processos esto rodando (por exemplo
porta 80 para o http)
o Camada 3 O endereo do protocolo de internet (IP), por exemplo
200.18.12.33
o Camada 2 O endereo fsico das interfaces, por exemplo
00:0e:83:ca:bb:fa
Modos de endereamento
Unicast :Uma mquina envia para outra

Broadcast: Uma mquina envia para todas as mquinas de um domnio
Multicast: Uma mquina envia para um grupo de mquinas cadastradas
Figura 13 - Modos de endereamento

Unidade 6 - Cerutti
Web Browser
Web Server
HTTP Process
Web Server
HTTP Process
TCP Process
TCP Process
IP Process
IP Process
Web Client
Ethernet Driver
Ethernet Driver
Ethernet NIC
Ethernet NIC
MAC
Header
IP
Header
TCP
Header
HTTP
Header
Web Page Information
Web Server Response
Figura 14 - Os endereos e as camadas
a. Nomes de mquinas
As mquinas de uma rede recebem nomes que so significativos para os
humanos, embora no o sejam para elas prprias (como voc sabe, elas
precisam traduzir tudo para zeros e uns). Esses nomes so meramente
simblicos, e quando o usurio digita www.virtual.unisul.br, esse nome
simblico deve ser traduzido para o endereo IP da camada 3, que exigido
pelos protocolos inferiores. Um servidor especfico para fazer essa traduo
deve estar disponvel na rede (servidor de nomes). Normalmente, essa
traduo feita sem que o usurio perceba.
Abra o prompt do MSDOS (Clique em iniciar, executar,

command). Digite ping www.virtual.unisul.br.
Esse endereo de camada 5, um nome simblico, ser traduzido
pelo seu servidor de nomes para um endereo IP de camada 3.
Da mesma forma, quando um usurio digita o endereo de um destinatrio de e-mail,

por exemplo angelina_jolie@unisul.br esse nome de mquina precisa ser traduzido para
um endereo ip, que corresponde ao servidor de e-mail da Unisul.

Unidade 6 - Cerutti
Essa base de dados com os nomes das mquinas no mantida em um nico servidor.
Ela est distribuda em inmeros servidores ao redor do planeta. Os principais, que
mantm os registros dos dominios superiores (.com, .net, .org...) esto localizados em
13 mquinas denominadas root-servers. Os espelhos, ou replicaes do servidor root-F
esto ilustrados na Figura 15. Esse sistema de resoluo de nomes denominado DNS,
ou Domain Name System. Para saber mais sobre os servios de resoluo de nomes,
acesso o site do ISC:
http://www.isc.org
Figura 15 - Os 18 servidores de nome espelho do raz F(Root-server F) mantidos

pelo IANA.
Quem disse que o hemisfrio norte deve ser

representado na parte superior? Os caras de
http://www.flourish.org/upsidedownmap/
pensam que no necessrio.
b. Portas de transporte
O segundo nvel onde ocorre endereamento na camada de transporte.
Voc ver mais sobre essa camada na unidade 8. Por enquanto vamos
analisar somente um nvel de abstrao dessa camada, as portas de
endereamento. Com o uso das portas, o espao de endereos pode ser
extendido, e um processo que esteja transmitindo pode referenciar uma porta
especfica no host de destino. Os endereos das camadas mais baixas servem

Unidade 6 - Cerutti
para localizar uma mquina na rede, mas no os processos entro daquela
mquina.
Na net-pizza, as portas da camada de
transporte podem ser consideradas como salas onde
diferentes servios so executados. O pessoal do 2. Andar
que controla as encomendas, tanto dos suprimentos quanto
das entregas de pizzas. Esse povo possui uma tabela de
encaminhamentos, que funciona como as portas da camda
de transporte:
Servio
Sala
Forno
50
Montagem
32
Seleo de componentes
28
Fatiadores das pizzas
67
Embalagem
78
Refreigerao
19
Cortadores dos componentes
15
Almoxarifado
21
Escritorios
70
Quando chega algum suprimento para a

pizzaria, (por exemplo, madeira para o forno a lenha) esse
suprimento precisa ser encaminhado para o pessoal
encarregado do forno. Ento, dentro do mesmo prdio
(host), existem divises de tarefas (servios). Digamos que
os assadores trabalhem na sala 50. A lenha para o forno
deve ser encaminhada para essa sala.

Unidade 6 - Cerutti
o endereo
de camada
3 e a porta
formam o
socket
Figura 16 As aplicaes e os endereos
A RFC 1700 (veja no site do IETF) contm os nmeros usados pelos

protocolos, e as portas para os servios bem conhecidos. Existem 65538 portas possveis
para cada um dos protocolos de camada 4. elas so classificadas em altas e baixas.
Portas baixas (well-know ports) So usadas pelos principais

servios no lado servidor da comunicao Tabela 2. So
endereos estticos, e variam de 0 a 1023.
Protocolo
FTP
SSH
TELNET
SNMP
DNS
HTTP
POP3
SNMP
porta
21
22
23
25
65
80
110
161
Tabela 2 Portas baixas
Portas altas
So abertas no lado cliente, dinamicamente. Os clientes podem inicializar vrias
requisies simultaneamente, para o mesmo host de destino, e a mesma porta
desse destinatrio. Mesmo assim, o destinatro conseguira responder as
requisies, usando o numero da porta alta do cliente para entreg-las. Usam os
nmeros acima de 1023.
c. Endereos IP
Os endereos do protocolo IP servem para a localizao dos hosts de destino,
mesmo que no se conheam as implementaes fsicas da rede de destino.
Por exemplo, voc no precisa saber qual a tecnologia da placa de rede do
computador da Debora Secco para enviar um e-mail para ela. Basta saber o
endereo de nvel mais alto.
Os endereos IP so nmeros de 32 bits e dividem-se em dois segmentos:
Rede e Host. A parte de rede usada pelos roteadores para encontrar a rede
local onde o destinatrio se encontra. Uma vez que tenha chegado na rede

Unidade 6 - Cerutti
local de destino, o endereo do hardware (MAC address, a seguir) deve ser
localizado. Para isso, os roteadores usam a poro de host do endereo IP,
em conjunto com o protocolo ARP (na seo 5).
Os endereos IP no esto
relacionados aos hosts, mas sim s
interfaces dos hosts que esto conectadas
em uma rede. Um mesmo host pode ter
mais de uma interface para redes diferentes,
necessitando mais de um endereo IP.
Na net-pizza, o endereo ip corresponde ao nmero do prdio da pizzaria.

Como nosso prdio tem mais de uma sada, ou seja, tem porta para mais de
uma rua, o prdio deve ter um nmero que o identifique em cada rua.
Os endereos podem ser representados na forma binria ou decimal
pontuada. Nesse caso, temos 4 octetos separados por um ponto decimal, que
resulta em um nmero variando de 0 a 255 em cada octeto, ou byte.
Figura 17- Poro de rede e host no endereo IP
Perceba, pela Figura 17, que os endereos divididos dessa forma

apresentam uma hierarquia, que possibilita um crescimento das redes e facilita a
localizao.
Figura 18 - Os octetos e a diviso rede/host no endereo IP
Um exemplo de endereamento IP 172.16.122.204. Veja na Figura 18

como ficam as divises Rede/Host, bem como os octetos separados por pontos.

Unidade 6 - Cerutti
Os endereos foram divididos em 5 classes, A,B,C,D e E. As classes usadas
em roteamento normal so A, B, e C conforme a Figura 19. A classe D
usada para roteamento Multicas, e no ser estudada nessa disciplina. A
classe E foi reservada para experimentos.
Figura 19 - Classes de endereos A, B e C
Verifique seu
endero IP com o comando
ipconfig.
Perceba que quanto mais bits para hosts, maiores ficam as redes. Sob essa
ptica, as redes de classe A seriam as maiores e as de classe C, as menores.
As faixas de endereos de cada classe podem ser resumidas como na Tabela
3.
Tabela 3 - faixas de endereos de cada classe na forma decimal
Descubra qual a
classe de endereos da sua
rede, com base decimal que
representa o no 1. Octeto.
d. MAC address

Unidade 6 - Cerutti
Os endereos MAC (endereo de hardware, endereo fsico ou de placa de
rede) so endereos de camada 2. Os endereos de camada 2 so a referncia final para
a entrega dos frames. A informao s chega ao destino depois que esse nvel de
endereos conhecido.
Os endereos MAC tm 48 bits de comprimento e so expressos com doze
dgitos hexadecimais (Figura 20). Os primeiros seis dgitos hexadecimais, que so
administrados pelo IEEE, identificam o fabricante ou fornecedor e, portanto, formam o
Identificador nico de Organizao (Organizational Unique Identifier - OUI). Os seis
dgitos hexadecimais restantes formam o nmero serial de interface, ou outro valor
administrado pelo fornecedor especfico.
OUI
Organizational Unique
Identifier ou Identificador
nico de Organizao
Indicado pelo
fabricante, o nmero de srie
da interface
Figura 20 - Formato do endereo MAC
Os endereos MAC so algumas vezes chamados de burned-in addresses (BIAs)

porque eles so gravados na memria apenas de leitura (ROM), e so copiados na
memria de acesso aleatrio (RAM) quando a placa de rede inicializada.
Mais sobre os MAC address em:
http://standards.ieee.org/faqs/OUI.html

Unidade 6 - Cerutti
Se voc digitar no
prompt do MS-DOS o
comando ipconfig/all, voc
vai descobrir o nome da sua
mquina, o endereo de
camada 3 (IP) e o de camada
2 (MAC). Voc ver tambm
o endereo do servidor de
nomes.
Os endereos MAC so vitais para o funcionamento de uma rede de computadores.

Eles fornecem uma forma dos computadores se identificarem. Eles do aos hosts um
nome exclusivo e permanente. O nmero de endereos possveis no vo se esgotar
to cedo j que h 16^12 (ou seja, mais de 2 trilhes!) de endereos MAC possveis.
e. Fluxos
Um fluxo de dados uma identificao completa de uma transferncia
entre os processos clientes e servidores nas redes TCP/IP. Para que possamos
caracterizar um fluxo, as seguintes identificaes precisam se estabelecer:
Endereos IP da origem e do destino
Protocolo da camada de transporte
Porta do servidor
Porta do cliente
Direo do fluxo
IP Origem
IP destino
Protocolo Porta Origem
10.10.1.1
10.10.1.1
10.10.1.1
20.20.1.2
20.20.116.4
20.20.116.4
TCP
UDP
TCP
36021
23321
12872
Porta
destino
80
161
25
Direo
IN
OUT
Out
Tabela 4 - Exemplo de identificao de um fluxo
Perceba que um mesmo cliente pode abrir vrias conexes para um mesmo
servidor, em portas diferentes. Na verdade para que a identificao de um fluxo seja
nica, necessria a combinao de todas as variaveis. Dessa forma um mesmo cliente
pode requisitar vrias conexes na porta 80 de um mesmo servidor, porque em cada
uma delas, vai existir a variao na porta de origem.
Seo 4 - Os formatos dos principais quadros

Nesta seo, veremos o Ethernet como exemplo de frame. As demais
tecnologias de camada 2 sero apenas ilustradas. Os detalhes do Ethernet so

Unidade 6 - Cerutti
importantes porque a tecnologia a dominante nas redes locais. Existem livros inteiros
sobre a tecnologia Ethernet.
Veja na pagina de Charles Spurgeon: http://www.xxxxxxxx.com
Para saber mais sobre os formatos de frames:
http://www.cisco.com/univercd/cc/td/doc/product/lan/trsrb/frames.htm
a)
Ethernet
Figura 21 - Os frames Ethernet original e o 802.3 do IEEE
1-Prembulo:
Esse campo com 7 bytes de sequncia 10101010, serve para sinaliza a
existncia de uma transmisso, e sincronizar as interfaces de rede.
2 Inicio do delimitador de quadro:
Esse campo composto por um byte, com o formato 10101011. O ltimo
bit igual a 1 marca o inicio do frame propriamente dito. Esses dois campos iniciais no
so computados no tamanho total do cabealho.
3-Endereo de destino
Endereo fsico do adaptador de destino. Esse endereo deve ser
preenchido aps o protocolo ARP (descrito na seo 5 a seguir) ter desempenhado sua
funo de traduzir o endereo de camada 3 em endereo de camada 2. Quando a interface
de destino recebe um frame que no contenha o seu prprio endereo, nem o endereo de
broadcast, descarta o frame.
Como os endereos MAC s tem validade na rede local, se o destinatrio
estiver em uma rede remota, esse campo ser preenchido com o endereo do gateway da
rede de origem.
4-endereo de origem
Obviamente, a interface no precisa de auxlio para preencher esse campo
com o seu prprio endereo de hardware. Ele ser usado pelo destinatrio, para que possa
encaminhar a resposta.
5- tipo/tamanho
O campo tipo/tamanho que diferencia a tecnologia Ethernet do padro
IEEE 802.3. No Ethernet original, o tipo representa u protocolo de camada 3 que est

Unidade 6 - Cerutti
sendo transportado. No padro do IEEE, esse campo representa o tamanho da unidade de
dados que est sendo transportada nesse frame.
Como se na net-pizza o furgo trafegasse at o
destino com a nota fiscal designando pizzas de queijo,
pizzas calabresa, refrigerante, cerveja. Cada tipo poderia ter
destinatrios diferentes no destino. Os tipos so
importantes. Imgine que o pessoal da net-pizza fez uma
encomenda de suprimentos. Agora, eles esto atuando como
clientes de um servidor remoto. Os suprimentos trafegam
nas vias (camada fsica) dentro de furges. So datagramas,
portanto. Na chegada ao prdio da net-pizza, o furgo entra
por uma porta da expedio. Os suprimentos sero
encaminhados para cada departamento com base nas
informaes contidas nos campos de descrio das caixas.
Se uma caixa contiver a descrio correspondente a lenha,
ser encaminhada ao pessoal do forno. Se for azeitona ,
ser encaminhada ao pessoal da montagem das pizzasDesde que o pessoal da expedio no esteja com muita
vontade de comer.
O tipo no envelope digital representa o contedo do envelope: IP, IPX,

ARP, AppleTalk so exemplos de protcolos que podem ser transportados pela Ethernet
ou outra tecnologia de camada 2.
Valores
tamanho
dados
64 a 1500
do
dos
Valores que representam os

tipos. Tais valores so sempre
maiores que 1500!
...
O ltimo valor possvel

65.535,
Figura 22 - Valores do campo tipo, de 16 bits (pode variar de 0 a 65.535)
Mas porque seria importante saber se

um frame usa um campo e outro frame
outro campo?
Devido a co-existencia desses caras
numa mesma rede local.
Se voc fosse uma placa de rede
Ethernet e recebesse um frame desses, como
saberia que o campo representa o tipo ou
que ele representa o tamanho?
O valor numrico do campo tipo/tamanho tem a resposta. O consrcio DIX

designou poucos tipos de protocolos a serem transportados pelo envelope Ethernet, antes
do estabelecimento do padro 802.3. Como resultado, os valores numricos sempre

Unidade 6 - Cerutti
foram maiores que o hexadecimal 0x0600. Em decimal, isso sempre ser maior que
1536. Uma vez que o tamanho mximo de um frame Ethernet de 1518 bytes (1500 de
dados + 18 da soma dos tamnhos dos campos de cabealho), os valores nunca iro
conflitar. Quando a interface de destino recebe o frame, verifica o campo tipo/tamanho,
ela ter certeza que:
a) o campo est indicando tamanho se o valor for menor que 1536 (na
verdade sempre menor que 1501).
b)significa o tipo de protocolo se o valor for maior que 1535, que marca o
incio dos valores dos tipos.
Os valores do campo tipo esto na
RFC 1700. Acesse a pgina do IETF e encontre o
valor do tipo para os protocolos IP e ARP.
Transforme
na
calculadora
os
valores
hexadecimais para decimais. Verifique se
realmente correspondem com a soluo descrita
acima e com a Figura 1Figura 22.
6-Dados:
Esse o compartimento onde so guardados os dados, ou o pacote
oriundo da camada de rede acima. Normalmente um datagrama IP. No padro 802.3,
podemos considerar ainda a insero da subcamada LLC. Lembre-se que foi o IEEE
quem dividiu a camada de enlace em LLC e MAC.
Na net-pizza, considere o espao destinado
para armazenar pizza no furgo.
O campo de dados tem um tamanho que varia de 46 a 1500 bytes. A unidade mxima de
transferncia (MTU-Maximum Transfer Unit) do Ethernet de 1500 bytes. Isso significa
que se o datagrama IP tiver mais de 1500 bytes, dever ser fragmentado. Se tiver menos
que 46, o campo de dados deve ser recheado com stuff-bits 9 (bits de enchimento)
Na net-pizza, os stuff-bits seriam como um
plastico bolha ou uma revestimento qualquer que ajustasse
as pizzas no compartimento de menor tamanho do furgo.
7-CRC (Verificao de redundncia Cclica)
Permite que a interface de destino verifique a existncia de erros no
quadro. Caso detecte erro, a interface de destino descarta o quadro. O destino no avisa
sobre o descarte, nem sobre os erros. As camadas superiores (transporte e aplicao)
que iro tratar desse problema.
b)
Token Ring

Unidade 6 - Cerutti
c)
FDDI
d)
Frame Relay
Para saber mais sobre o frame relay:

http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/frame.htm

Unidade 6 - Cerutti
e) PPP
Para saber mais sobre o PPP

http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/ppp.htm
f) ATM
Veja
mais
http://www.atmforum.com
sobre
ATM
no
site
do
ATM-forum:

Unidade 6 - Cerutti
Seo 5 - ARP, o protocolo de resoluo de endereos

O Protocolo de resoluo de Endereos, ARP, fornece um mecanismo para
os dispositivos de rede TCP/IP localizarem o endereo de hardware de outros
dispositivos na mesma rede. Esse mecanismo necessrio para que os dispositivos
baseados no Ip se comuniquem.
O ARP est descrito na RFC 826, e est baseado em dois tipos de
mensagem: Uma requisio (ARP request) e uma resposta (ARP reply). Esse mtodo
rotineiro nas redes locais para que a origem da mensagem encontre o MAC address do
destinatrio.
Figura 23 - 3 redes locais (1,2,3) conectadas por 2 roteadores (R1 e R2)
Na Figura 23, voc pode notar 3 redes locais, conectadas por 2 roteadores.
Como as requisies de ARP s tem validade nas redes locais, pois funcionam em
broadcast, uma requisio na rede 1 seria processada pelas interfaces de A, de B e do
roteador R1. Na rede 2, processariam os pacotes ARP as interfaces C, D e as dos
roteadores R1 e R2.
ARP request
a requisio, e contm o endereo IP que deve ser traduzido para o MAC
address. Funciona sempre em broadcast (o endereo de broadcast FF: FF: FF: FF: FF:
FF). A interface (w) que precisa descobrir o MAC envia um quadro para todos as
demais da mesma rede local situao (a) na
Figura 24.

Unidade 6 - Cerutti
Figura 24 - ARP em funcionamento

Todas as interfaces processam o cabealho do ARP, entendem a requiso (b). A
interface que possui o IP requisitado (Y) responde com seu MAC (c). Obviamente, essa
resposta no feita em broadcast, e sim em unicast, uma vez que a interface (Y) j sabe
quem originou a requisio (W).
Na Figura 26, est representada a insero das mensagens de ARP dentro do frame da
rede local. Se o IP do destinatrio no estiver na rede local, quem recebe o datagrama
o roteador (gateway) que se encarrega de repass-lo para as redes remotasFigura 25.
Figura 25 - Requisio ARP, hosts remotos

Unidade 6 - Cerutti
Figura 26 - Insero dos dados ARP dentro do frame de camada 2
Para evitar que a cada envio de pacotes na rede deva existir uma resoluo de
endereos, o ARP mantm uma tabela com os endereos mais recentes (Figura 27). As
entradas da tabela so retiradas assim que os hosts passarem um tempo sem
comunicarem-se. A sequencia lgica do envio dos dados est na Figura 28.
Figura 27 - Tabela de endereos armazenada no cache ARP
1.
2.
3.
4.
5.
6.
Para fazer on line:

Verifique a tabela arp do seu desktop com
o comando arp a no prompt do MS-DOS.
execute um ping para um host de sua rede,
e teste o contedo da tabela novamente
Execute o ping para um host externo a rede
(por exemplo, www.cisco.com) e verifique
a tabela arp outra vez.
Espere algum tempo, por exemplo 5
minutos.
Teste a tabela novamente.
Explique o que aconteceu com a tabela.

Unidade 6 - Cerutti
Figura 28 - Fluxograma do ARP
Para saber mais sobre a camada de enlace:

Charles Spurgeon's Ethernet Web Site
http://www.ethermanage.com/Ethernet
Informao extensa sobre Ethernet (IEEE 802.3), inclusive 100 Mbps
Fast Ethernet (802.3u), 1000 Mbps Gigabit Ethernet (802.3z/802.3ab), e 10 Gigabit
Ethernet (802.3ae).
Pginas de LANs de Godred Fairhurst's

http://www.erg.abdn.ac.uk/users/gorry/eg3561/lan-pages/enet.html
Godred Fairhurst da University of Aberdeen, mantm um conjunto de
pginas Web sobre Ethernet, CSMA/CD, bridges, ARP e outros tpicos.
802.11 Planet.com
http://www.80211-planet.com/
Working Group for Wireless LAN Standards

http://grouper.ieee.org/groups/802/11
Bluetooth Sites
http://www.bluetooth.com/,
http://www.bluetooth.org/

Unidade 6 Enlace PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Unidade 6 Enlace PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Comunicao de dados e redes de computadores

Perceber as diferenas entre os mtodos de acesso ao meio

Seo 1 Estrutura e Servios

Comunicao de dados e redes de computadores

Figura 1 - A camada de enlace e a comunicao entre redes

Figura 2 - A camada de enlace, uma comunicao direta entre as interfaces atravs

Voce deve perceber

Comunicao de dados e redes de computadores

Figura 3 - A camada de enlace e os frames

Voce deve lembrar que as unidades de dados trocadas pela

Comunicao de dados e redes de computadores

Figura 4 - Datagrama encapsulado atravessa o link "dentro" do frame

datagrama = caixa de pizza,

Comunicao de dados e redes de computadores

Figura 5 - as divises da camada de enlace e as tecnologias

Tipicamente, a camada de enlace implementada nos drivers de

1.1 LLC Logical Link Control, ou Controle Lgico

ROM Read Only Memory, ou memria de leitura somente, um componente que

Comunicao de dados e redes de computadores

Figura 6 - Quadro genrico com os campos principais

Existem formatos e sequncias de tempos especficos para cada tecnologia

Buffers / reservatrios de memria

Comunicao de dados e redes de computadores

Comunicao de dados e redes de computadores

Figura 7 - Deteco de erros

A Figura 7 mostra um algoritmo simples para detectar erros. Os dados a

Figura 8 Sistema de paridade impar

Comunicao de dados e redes de computadores

Figura 8 mostra um mtodo simples de deteco de erros, denominado bit

1.2 MAC - Subcamada de controle de acesso ao

Seo 2 Controles de acesso

Comunicao de dados e redes de computadores

Figura 9 -Controles de acesso

Comunicao de dados e redes de computadores

Como visto anteriormente, os controles de acesso distribudos dividem-se

Robert Metcalfe, com a ajuda de David Boggs,

Comunicao de dados e redes de computadores

Figura 10 - Fluxograma do CSMA/CD

Comunicao de dados e redes de computadores

Figura 11 CSMA/CD e os sinais no meio fsico

Algoritmo de recuo exponencial:

Comunicao de dados e redes de computadores

Tabela com o cabeamento do fast-Ethernet 802.3u

2)Mtodo de acesso Determinstico ou por passagem de ficha

Comunicao de dados e redes de computadores

Figura 12 Acesso por passagem de ficha -Topologia em anel

Na Figura 12, temos a seguinte sequencia na transmisso dos frames:

Comunicao de dados e redes de computadores

Agora que voc j viu os dois principais mtodos de acesso, estatstico e

Tabela 1 - Comparao dos Mtodos de acesso

Imagine que o proto-boy est entregando

Comunicao de dados e redes de computadores

Seo 3 - Sistemas de endereamento

Unicast :Uma mquina envia para outra

Figura 13 - Modos de endereamento

Comunicao de dados e redes de computadores

Web Page Information

Web Server Response

Figura 14 - Os endereos e as camadas

Abra o prompt do MSDOS (Clique em iniciar, executar,

Da mesma forma, quando um usurio digita o endereo de um destinatrio de e-mail,

Comunicao de dados e redes de computadores

Figura 15 - Os 18 servidores de nome espelho do raz F(Root-server F) mantidos