5 Captulo

Ao se discutir a camada de enlace,descobre-se que h dois tipos de canais

completamente diferentes. O primeiro tipo so os canais de broadcast, que so comuns
em redes locais, onde muitos hospedeiros esto conectados ao mesmo canal de
comunicao e preciso um protocolo de acesso ao meio para coordenar transmisses e
evitar colises. O segundo tipo de canal o enlace de comunicao ponto-a-ponto, tal
como o existente entre dois roteadores.
5.1 Camada de enlace: introduo e servios
Os hospedeiros e roteadores sero referidos apenas como ns e os canais de
comunicao que conectam ns adjacentes sero referidos como enlaces.
5.1.1 Os servios fornecidos pela camada de enlace
Um protocolo de camada de enlace usado para transportar um datagrama por um
enlace individual, ele define o formato dos pacotes trocados entre os ns nas
extremidades do enlace, bem como as aes realizadas por esses ns ao enviar e receber
os pacotes. As unidades de dados trocadas pelo protocolo de camada de enlace so
denominadas quadros, e cada quadro encapsula um datagrama da camada de rede.
Entre as aes realizadas por um protocolo de camada de enlace ao enviar e receber
quadros, esto deteco de erros, retransmisso, controle de fluxo e acesso aleatrio.
Como exemplos de protocolos temos os protocolos Ethernet, 802.55, token ring e PPP.
Enquanto a camada de rede tem como tarefa movimentar segmentos da camada de
transporte fim-a-fim, desde o hospedeiro de origem at o de destino, um protocolo de
camada de enlace encarregado de movimentar datagramas de camada de rede n a n
por um nico enlace. Uma caracterstica importante que um datagrama pode ser
manipulado por diferentes protocolos de enlace nos diferentes enlaces no caminho. Os
servios fornecidos pelos protocolos de camada de enlace podem ser diferentes; por
exemplo, um protocolo de camada de enlace pode prover ou no entrega
confivel.Assim, a camada de rede deve ser capaz de realizar sua tarefa fim-a-fim em
face de um conjunto heterogneo de servios individuais de camada de enlace.
Embora o servio bsico de qualquer camada de enlace seja mover um datagrama de um
n at um n adjacente por um nico enlace de comunicao, os detalhes do servio
podem variar de um protocolo de camada de enlace para outro, entre os possveis que
podem ser oferecidos,esto:
Enquadramento de dados: Quase todos os protocolos de camada de enlace encapsulam
cada datagrama de camada de rede dentro de um quadro,consiste em um campo de
dados no qual o datagrama da camada de rede inserido e em uma srie de campos de
cabealho, de camada de enlace antes de transmiti-lo pelo enlace.
Acesso ao enlace: Um protocolo de controle de acesso ao meio (MAC) especifica as
regras segundo as quais um quadro transmitido pelo enlace. Para enlaces ponto-aponto, o protocolo MAC simples, o remetente pode enviar um quadro sempre que o
enlace estiver ocioso.
Entrega confivel: Quando o protocolo fornece esse servio, ele garante que vai
transportar cada datagrama pelo enlace sem erro. Um servio confivel de entrega de
camada de enlace muito usado por enlaces que costumam ter altas taxas de erro, como
o caso de um enlace sem fio, com a finalidade de corrigir um erro localmente, no

enlace no qual o erro ocorre, em de forar uma retransmisso fim-a-fim dos dados por
um protocolo de camada de transporte ou de aplicao. Contudo,a entrega confivel de
camada de enlace pode ser considerada uma sobrecarga desnecessria para enlaces de
baixa taxa de erros. Muitos protocolos de camada de enlace com fio no fornecem
entrega confivel.
Controle de fluxo: Os ns de cada lado de um enlace tm uma capacidade limitada de
armazenar quadros, por isso, um protocolo de camada de enlace pode fornecer controle
de fluxo para evitar que o n remetente de um lado de um enlace congestione o n
receptor do outro lado do enlace.
Deteco de erros: Erros de bits so introduzidos por atenuao de sinal e rudo
eletromagntico, como no h necessidade de repassar um datagrama que tem um erro,
muitos protocolos oferecem deteco de erros. Isso feito obrigando o n transmissor a
enviar bits de deteco de erros no quadro e obrigando o receptor a realizar um
verificao de erros. A deteco de erros na camada de enlace geralmente mais
sofisticada e implementada por hardware.
Correo de erros: semelhante deteco de erros, exceto que um receptor no
somente detecta se foram introduzidos erros,mas tambm determina exatamente em que
lugar do quadro os erros ocorreram e ento os corrige. Alguns protocolos fornecem a
correo apenas para o cabealho do pacote,e no para o pacote inteiro.
Half-duplex e full-duplex: Com transmisso full-duplex, os ns em ambas as
extremidades de um enlace podem transmitir pacotes ao mesmo tempo. Com
transmisso half-duplex um n no pode transmitir e receber pacotes ao mesmo tempo.
Muitos servios fornecidos pela camada de enlace apresentam grandes paralelos com os
servios fornecidos na camada de transporte. Por exemplo, o servio de entrega
confivel, apesar de os mecanismos usados serem semelhantes, os dois servios no so
iguais; Um protocolo de transporte fornece entrega confivel entre dois processos que
operam fim-a-fim, um protocolo de enlace confivel fornece servio de entrega
confivel entre dois ns ligados por um nico enlace.
5.1.2 Comunicao por adaptadores
Para um dado enlace de comunicao, o protocolo de camada de enlace , na maioria
das vezes, implementado em um adaptador, que uma placa que contm RAM, chips
DSP, uma interface de barramento de hospedeiro e uma interface de enlace, tambm
comumente conhecido como carto de interface de rede ou NIC. A camada de rede de
um n transmissor passa um datagrama a um adaptador que processa o lado remetente
do enlace de comunicao, o adaptador encapsula o datagrama em um quadro e, ento,
transmite o quadro para dentro do enlace de comunicao. Do outro lado, o adaptador
receptor recebe o quadro inteiro, extrai o datagrama de camada de rede e o passa para a
camada de rede.Um adaptador uma unidade semi-autnoma; por exemplo, um
adaptador pode receber um quadro, determinar se ele est errado e descarta-lo sem
notificar outros componentes no n em que est abrigado.Os componentes principais de
um adaptador so a interface de barramento (responsvel pela comunicao com o n
pai do adaptador) e a de enlace(responsvel pela implementao do protocolo de
camada de enlace).

5.2 Tcnicas de deteco e correo de erros

Mesmo com a utilizao de bits de deteco de erros, ainda h a possibilidade de
ocorrncia de erros de bits no detectados, isto , o receptor pode no perceber que a
informao recebida contm erros. Em conseqncia, o receptor poder entregar um
datagrama corrompido camada de rede ou no perceber que o contedo de um campo
no cabealho do quadro foi corrompido.
Em geral, tcnicas mais sofisticadas de deteco e correo de erros ficam sujeitas a
uma sobrecarga maior, preciso mais processamento para computar e transmitir um
nmero maior de bits de deteco e correo de erros.
5.2.1 Verificaes de paridade
Talvez a maneira mais simples de detectar erros seja utilizar um nico bit de paridade.
Suponha que a informao a ser enviada tenha d bits. Em um esquema de paridade, o
remetente simplesmente inclui um bit adicional e escolhe o valor desse bit de modo que
o numero total de 1 nos bits d+1 seja par. A operao do receptor tambm simples,
ele precisa apenas contar quantos 1 h nos d+1 bits recebidos.
Existe tambm a paridade bidimensional que forma-se um matriz e completa as linhas
e colunas de acordo com os nmeros de 1 tornando-os par. Isso facilita na deteco de
onde exatamente o erro ocorreu. A capacidade do receptor para detectar e corrigir erros
conhecida como correo de erros de repasse.
5.2.2 Mtodos de soma de verificao
Em tcnicas de soma de verificao, os d bits de dados so tratados como uma
seqncia de nmeros inteiros de k bits. Um mtodo simples de soma de verificao
somar esses inteiros de k bits e usar o total resultante como bits de deteco de erros. O
complemento de 1 dessa soma forma a soma de verificao da Internet que carregada
no cabealho do segmento. O receptor verifica a soma de verificao calculando os
complementos de 1 da soma dos dados recebidos e verificando se o resultado contm
somente bits 1.
5.2.3 Verificao de redundncia cclica (CRC)
5.3 Protocolos de acesso mltiplo
Muitos protocolos de camada de enlace foram projetados para enlaces ponto-a-ponto; o
PPP um desses protocolos.
Um problema de importncia fundamental para a camada de enlace de dados como
coordenar o acesso de vrios ns remetentes e receptores a um canal broadcast
compartilhado o problema do acesso mltiplo.
Redes de computadores tm protocolos semelhantes, denominados protocolos de
acesso mltiplo, pelos quais os ns regulam sua transmisso pelos canais broadcast
compartilhados.
Como todos os ns tm a capacidade de transmitir quadros, mais do que dois ns podem
transmitir quadros ao mesmo tempo. Quando isso acontece, todos os ns recebem vrios
quadros ao mesmo tempo, isto , os quadros transmitidos colidem em todos os
receptores. Em geral, quando h uma coliso, nenhum dos ns receptores consegue

perceber algum sentido nos quadros que foram transmitidos; de certo modo, os sinais
dos quadros que colidem ficam inextricavelmente embaralhados. Assim, todos os
quadros envolvidos na coliso so perdidos e o cana broadcast desperdiado durante o
intervalo de coliso.
Para assegurar que o canal broadcast realize trabalho til quando h vrios ns ativos,
preciso coordenar, de algum modo, as transmisses desses ns ativos. Essa tarefa de
coordenao de responsabilidade do protocolo de acesso mltiplo. Durante anos,
dezenas de protocolos de acesso mltiplo foram implementados em uma variedade de
tecnologias de camada de enlace.
Um protocolo de acesso mltiplo para um canal broadcast com velocidade de R bits por
segundo tem as seguintes caractersticas desejveis:
1. Quando apenas um n tem dados para enviar, esse n tem uma vazo de R bps.
2. Quando M ns tm dados para enviar, cada um desses ns tem uma vazo de
R/M bps.
3. O protocolo descentralizado, isto , no h ns mestres que possam falhar e
derrubar o sistema inteiro.
4. O protocolo simples para que sua implementao seja barata.
5.3.1 Protocolos de diviso de canal
A multiplexao por diviso de tempo (TDM) e a multiplexao por diviso de
freqncia (FDM) so duas tcnicas que podem ser usadas para dividir a largura de
banda de um canal broadcast entre todos os ns que compartilham esse canal. Como
exemplo, suponha que o canal suporte N ns e que a velocidade de transmisso do canal
seja R bps. O protocolo TDM divide o tempo em quadros temporais e depois divide
cada quadro temporal em N compartimentos. Cada compartimento , ento, atribudo a
um dos N ns. Sempre que um n tiver um pacote para enviar, ele transmite os bits do
pacote durante o compartimento atribudo a ele no quadro temporal rotativo TDM.Os
tamanhos dos quadros so escolhidos de modo que um nico quadro possa ser
transmitido durante um compartimento. O protocolo TDM atraente, pois elimina
colises e perfeitamente justo: cada n ganha uma velocidade de transmisso dedicada
de R/N bps durante cada quadro temporal. Contudo, ele tem duas desvantagens
importantes. A primeira que um n fica limitado a uma velocidade mdia de R/N bps,
mesmo quando ele o nico n com pacotes para enviar. A segunda que o n deve
sempre esperar sua vez na seqncia de transmisso, mesmo quando ele o nico n
com um quadro a enviar.
Enquanto o protocolo TDM compartilha o canal broadcast no tempo, o protocolo FDM
divide o canal de R bps em freqncia diferentes ( cada uma com largura de banda R/N)
e reserva cada freqncia a um dos N ns, criando, desse modo, N canais menores de
R/N bps a partir de um nico canal maior de R bps.
Um terceiro protocolo de diviso de canal o protocolo de acesso mltiplo por diviso
de cdigo(CDMA). Enquanto o TDM e o FDM atribuem aos ns intervalos de tempo e
freqncia, o protocolo CDMA atribui um cdigo diferente a cada n. Ento cada n usa
seu cdigo exclusivo para codificar os bits de dados que envia. Se os cdigos forem
escolhidos cuidadosamente, as redes CDMA tero a maravilhosa propriedade de
permitir que ns diferentes transmitam simultaneamente e, ainda assim, consigam que
seus receptores respectivos recebam corretamente os bits codificados pelo remetente, a
despeito das interferncias causadas pelas transmisses dos outros ns.

5.3.2 Protocolos de acesso aleatrio

Com um protocolo de acesso aleatrio, um n transmissor sempre transmite taxa total
do canal, isto , R bps. Quando h uma coliso, cada n envolvido nela retransmite
repetidamente seu quadro at que este passe sem coliso. Mas, quando um n sofre uma
coliso, ele nem sempre retransmite o quadro imediatamente. Em vez disso, ele espera
um tempo aleatrio antes de retransmitir o quadro, cada n envolvido em uma coliso
escolhe atrasos aleatrios independentes.
Slotted Aloha
1.
2.
3.
4.

Todos os quadros consistem em exatamente L bits

O tempo dividido em intervalos de tamanho L/R segundos
Os ns comeam a transmitir quadros somente no inicio dos intervalos
Os ns so sincronizados de modo que cada n sabe onde os intervalos
comeam.
5. Se dois ou mais ns colidirem em um intervalo, ento todos os ns detectaro o
evento de coliso antes do trmino do intervalo.
Seja p uma probabilidade, o funcionamento do slotted Aloha em cada n simples
1. Quando o n tem um novo quadro para enviar, espera at o inicio do prximo
intervalo e transmite o quadro inteiro no intervalo.
2. Se no houver uma coliso, o n transmitir seu quadro com sucesso e,assim,
no precisar considerar a retransmisso do quadro.
3. Se houver uma coliso, o n a detectar antes do final do intervalo. Ele
transmitir seu quadro em cada intervalo subseqente com probabilidade p at
que o quadro seja transmitido sem coliso.
Aparentemente o slotted Aloha teria muitas vantagens. Diferentemente da partio de
canal, esse protocolo permite que um nico n transmita continuamente taxa total do
canal R, quando ele for o nico n ativo. O slotted Aloha tambm altamente
descentralizado, por que cada n detecta e decide independentemente quando
retransmitir. O Slotted Aloha funciona bem quando h somente um n ativo. Quando h
vrios ns ativos, uma certa frao dos intervalos ter coliso e, portanto, ser
desperdiada. A segunda preocupao que uma outra frao dos intervalos estar vazia
porque todos os ns ativos evitaro transmitir como resultado da poltica probabilstica
de transmisso.
A eficincia do Slotted Aloha Np(1-p)^n-1 ; a eficincia mxima de 37 por cento.

Aloha
O protocolo slotted Aloha requer que todos os ns sincronizem suas transmisses para
que comecem no inicio de um intervalo. O primeiro protocolo Aloha era,na realidade,
um protocolo sem intervalos e totalmente descentralizado. No Aloha puro, quando um
quadro chega pela primeira vez, o n imediatamente transmite o quadro inteiro ao canal
broadcast. Se imediatamente o quadro com probabilidade p. Caso contrario, o n
esperar por um tempo de transmisso de quadro.
Suponha que um quadro comece a transmitir no tempo t0. Para que esse quadro seja
transmitido com sucesso, nenhum n pode comear sua transmisso no intervalo de
tempo [t0-1,t0]. Essa transmisso se sobreporia ao inicio da transmisso do quadro que
comeou a ser transmitido no tempo t0. De maneira semelhante, nenhum outro n pode
iniciar uma transmisso enquanto o primeiro n estiver transmitindo, pois seno haveria
uma sobreposio no fim no primeiro n.
A probabilidade de que um dado n tenha transmisso bem sucedida p(1-p)^2(n-1).
A eficincia do Aloha a metade da eficincia do slotted Aloha.
CSMA
Uma das prioridades do CSMA que um n ouve o canal antes de transmitir(deteco
de portadora). Se um quadro de outro n estiver correntemente sendo transmitido para
dentro do canal, o n ento esperar por um perodo de tempo aleatrio e, ento,
novamente sondar o canal. A outra que um n que est transmitindo ouve o canal
enquanto transmite. Se esse n detectar que outro n est transmitindo um quadro
interferente, ele pra de transmitir e usa algum protocolo para determinar quando ele
deve tentar transmitir novamente.
Porm, mesmo detectando portadora, ainda podem existir problemas. Por exemplo, um
n comea a transmitir, e depois de um tempo um outro comea a transmitir, pois no
detectou que o primeiro n estava transmitindo. O tempo de atraso de propagao fima-fim para um canal broadcast desempenha um papel crucial na determinao do
desempenho do CSMA.Ento os dois n continuaro transmitindo sem detectar coliso,
quando um n realiza deteco de coliso, ele cessa a transmisso assim que detecta
uma coliso.
5.3.3Protocolos de revezamento
Duas propriedades de um protocolo de acesso mltiplo so: quando apenas um n est
ativo, esse n ativo tem uma vazo de R bps; quando M ns esto ativos, ento cada n
ativo tem uma vazo de aproximadamente R/M bps. Os protocolos ALOHA e CSMA
tm a primeira propriedade, mas no a segunda. Isso motivou os pesquisadores a
criarem uma outra classe de protocolos, os protocolos de revezamento. H dezenas de
protocolos de revezamento, e cada tem muitas variaes. Existem dois que so mais
importantes. O primeiro protocolo de seleo(polling), ele requer que um dos ns seja
designado como n mestre. Este n seleciona cada um dos ns por alternncia circular.
O protocolo de polling elimina as colises e os intervalos vazios que atormentam os
protocolos de acesso aleatrio, o que permite que ela tenha uma eficincia muito
maior.Porm ele tambm possui algumas desvantagens. Uma delas que o protocolo
introduz um atraso de seleo e outra que se o n mestre falhar, o canal inteiro ficar
inoperante.

O segundo protocolo de revezamento o protocolo de passagem de permisso. Nesse

protocolo, no h n mestre. Um pequeno quadro de finalidade especial conhecido
como um permisso (token) passado entre os ns obedecendo a uma determinada
ordem fixa. Quando um n recebe uma permisso, ele a retm somente se tiver alguns
quadros para transferir, caso contrrio, imediatamente a repassa para o n seguinte. A
passagem da permisso descentralizada e tem uma alta eficincia, mas tambm tem
seus problemas; por exemplo, a falha de um n pode derrubar o canal inteiro. Ou, se um
n acidentalmente se descuida e no libera a permisso, ento preciso chamar algum
procedimento de recuperao para colocar a permisso novamente em circulao.
5.3.4 Redes locais (LANs)
Uma LAN uma rede de computadores concentrada em um rea geogrfica, tal como
um prdio ou um campus universitrio. Na dcada de 1980 e no inicio da dcada de
1990, duas classe de tecnologias de LAN eram populares nos ambientes de trabalho. A
primeira consistia nas LANs Ethernet (redes de acesso aleatrio) e outra com
tecnologias de passagem de permisso como token ring e FDDI. Em uma LAN token
ring, os N ns da LAN esto conectados em um anel por enlaces diretos. A topologia do
anel define a ordem de passagem de permisso.
5.4 Endereamento na camada de enlace
5.4.1 Endereos MAC
No o n que tem um endereo de camada de enlace, mas sim o adaptador do n.Um
end. da camada de enlace tambm denominado um endereo de LAN, um endereo
fsico ou um endereo MAC. Para A maior partes das LANs o endereo MAC tem 6
bytes de comprimento. Esses endereos so tipicamente expressos em notao
hexadecimal, com cada byte do endereo expresso como um par de nmeros
hexadecimais. Um fato importante referente aos endereos MAC que eles so
permanentes, quando um adaptador fabricado, um endereo MAC gravado na ROM
do adaptador. Uma propriedade interessante desses endereos que no existem dois
adaptadores com o mesmo endereo, pois o IEEE gerencia o espao fsico dos
endereos.
O endereo MAC de um adaptador tem uma estrutura linear e nunca muda, no
importando para onde v o adaptador.
Quando um adaptador quer enviar um quadro para algum adaptador destino, o
adaptador remetente insere no quadro o endereo MAC do destino e envia o quadro para
dentro da LAN. Se esta utilizar transmisso broadcast, o quadro ser recebido e
processado por todos os outros adaptadores da LAN.
5.4.2 ARP (protocolo de resoluo de endereos)
Como existem endereos de camada de rede e endereos de camada de enlace, preciso
fazer a traduo de um para o outro. Para a Internet, esta uma tarefa do protocolo de
resoluo de endereos. O protocolo ARP converte um endereo IP para um endereo
MAC, ele anlogo ao DNS, porm o DNS converte nome de hospedeiros para
mquinas em qualquer lugar da Internet, ao passo que o ARP converte endereos IP
apenas para ns na mesma sub-rede.

O ARP funciona da seguinte maneira: Cada n tem em sua RAM uma tabela ARP que
contm mapeamentos de endereos IP para endereos MAC. Ela tambm contm um
campo com o TTL que indica quando cada mapeamento ser apagado da tabela. A
tambm no contm um registro para cada n da sub-rede.
Se um n destinatrio no estiver na tabela do n remetente, ento o n remetente
montar um pacote especial denominado ARP Query . Um pacote ARP tem diversos
campos, incluindo os endereos IP e MAC de envio e recepo. A finalidade do pacote
de consulta ARP pesquisar todos os outros ns na sub-rede para determinar o endereo
MAC correspondente ao endereo IP que est sendo convertido.
O protocolo ARP apresenta algumas caractersticas interessantes. Em primeiro lugar, a
mensagem de consulta ARP enviada dentro de um quadro broadcast , ao passo que a
mensagem de resposta ARP enviada dentro de um quadro padro.