CAMADADEENLACE

Doistiposdecanaisnacamadadeenlace:
Canaisde
broadcast
:hospedeirosconectadosaomesmocanalde
comunicaoeprecisoumprotocolodeacessoaomeioparacoordenar
transmisseseevitarcolises
Canaisdeenlacedecomunicao
pontoaponto
:entredoisroteadoresou
entreummodemresidencialeumroteadorISP.
Exemplosdeprotocolosdacamadadeenlace:Ethernet,802.11,TokenRingePPP
(PointtoPointProtocol).

Serviosoferecidospeloprotocolodacamadadeenlace:

Enquadramentodedados
Acessoaoenlace
umprotocolodeacessoaomeio(mediumaccesscontrolprotocolMAC)
especificaasregrassobreasquaisumquadrotransmitidopeloenlace
Camposdetrailer:camposnofinaldoquadro
Entregaconfivel
TransmissododatagramaIP(camadaderede)SEMERRO.
Muitousadoemenlacescomaltataxadeerros(wifi,porexemplo),paraque
corrijaoerrolocalmenteaoinvsdeforararetransmissofimafim.
Paraenlacescombaixataxadeerros,essapropriedadesobrecarga
desnecessria.
Controledefluxo
Evitarqueumntransmissorcongestioneonreceptor
Detecodeerros
Obrigaontransmissoraenviarbitsdedetecodeerrosnoquadroe
obrigandoonreceptorrealizaraverificaodeerros.
Implementadaemhardware
Correodeerros
Semelhantedetecodeerros,diferenciandoapenasporquenacorreo
mostradaaposiodoquadroondeocorreuoerro.
HalfduplexeFullduplex

Acamadadeenlace(nohospedeiro,PC)implementadaemumadaptadorderedeou
emumcontroladordeinterfacederede(NICNetworkInterfaceControl).Ocontroladorum
chipdentrodoadaptadorderede,queimplementaenquadramento,acessoaoenlace,controle
defluxo,etc.
Amaiorpartedacamadadeenlaceimplementadaemhardware,nocontrolador.A
outrapartedaimplementaoficaemsoftware,queexecutadonaCPU.Acamadadeenlace
acamadadapilhadeprotocolosqueunehardwareesoftware.
Aprincipalfuncionalidadedacamadadeenlaceimplementadanocontrolador.O
adaptadorumaunidadesemiautnoma,tendocomofunoapenastransportarquadrosde

umadaptadoraooutro.

5.2Tcnicasdedetecoecorreodeerrod
Paraqueosdadosfiquemprotegidoscontraerrosdebits,aumentaseessesdados
combitsdedetecoedecorreoEDC(ErrorDetectionandCorrectionbits).

5.2.1Verificaesdeparidade
Esquemadeparidadepar:Totalde1nosbitsd+1(donmerodebitsdoquadro)
par.Esquemadeparidademparsegueamesmaideia.
Receptorcontaquantos1hnosd+1bitsrecebidos.
Seutilizarpareaquantidadede1emd+1formpar,herro(nmerompardeerros)!
Seaquantidadedeerrosforpar,emesquemadeparidadepar,o
errono
detectado.
Errosfrequentementeocorrememrajadas.
Paridadebidimensional.dbitssodivididosemilinhasejcolunas.Umvalorde
paridadecalculadoparacadafilaeparacadacoluna.i+j+1bitsdeparidade
compreendemosbitsdedetecodeerros.
Capacidadededetectarecorrigirerros:correodeerrosderepasse(
forwarderror
correctionFEC).
5.2.2Mtodosdesomadeverificao

dbitssotratadoscomoumasequnciadenmerosinteirosdekbits.Ummtodode
somadeverificaosomaressesinteirosdekbitseusarototalresultantecomobits
dedetecodeerros.
SomadeverificaodaInternet
:bytesdedadossotratadoscomointeirosde16bits
esomados.Ocomplementode1dasomaformaasomadeverificaodaInternetque
carregadanocabealhodosegmento.
Poucasobrecargadepacote
Somadeverificaosonormalmenteimplementadasnacamadadetransporte,pois
simpleserpido
5.2.3Verificaoderedundnciacclica(CRCCyclicRedundancyCheck)
Cdigosdeverificaoderedundnciacclicacdigospolinomiais.
remetenteereceptorconcordamcomr+1bits(geradorG).
Bit+significativo1.
(D * 2r)XORR = nG
D:bitsdedadosaenviar
R:bitsdeCRC
r:quantidadedebitsdogerador
G:gerador
n:d+rdeveserdivisvelporG,usandoaritmticademdulo2.
5.3Protocolosdeacessomltiplo

Coordenarastransmissesdensativosnumcanalbroadcast

Categoriasdeprotocolosdeacessomltiplo:
protocolosdedivisodecanal
TDM
FDM
protocolosdeacessoaleatrio
protocolosderevezamento
Caractersticasdesejveisdeumprotocolodeacessomltiploparaumcanalbroadcast
comvelocidadeRbps:
Quandosumntemdadosparaenviar,avazoRbps
QuandoMnstmdadosaenviar,cadaumdessesnstemumavazodeR/M
bps.Cadandeverterumavelocidade
mdia
detransmissodeR/M.
Oprotocolodescentralizado.Nohnsmestresquepossamfalhare
derrubartodoosistema
Oprotocolosimplesparaterimplementaobarata
5.3.1Protocolosdedivisodecanal
TDM
divideotempoemquadrostemporaisedepoisdividecadaquadrotemporalem
Ncompartimentos.CadacompartimentoatribudoaumdosNns.
Analogiacomumasaladepessoas.Cadapessoatemsuavezdefalareum
tempodefinido.
Problema:sestemumapessoaparafalar,elaterquefalarpeloseutempoe
esperarchegarnasuavezparapoderfalarnovamente
FDM
divideocanaldRbpsemfrequnciasdiferentes.Cadaumcomlarguradebanda
R/N.CadafrequnciaficaparacadaumdosNns.
MesmasvantagensdoTDM(semcolisesedivideabandacomjustia).
Desvantagem:umnlimitadoaumalarguradeR/Nbps,mesmoseocanal
estiverlivre
CDMA
Acessomltiplopordivisodecdigo(CodeDivisionMultipleAccess)
Umcdigoparacadan.
nsdiferentestransmitemsimultaneamenteeconseguemqueosreceptores
respectivosrecebamcorretamenteosbitscodificadospeloremetente

5.3.2Protocolosdeacessoaleatrio
Ntransmissorsempretransmitetaxatotaldocanal,Rbps
Quandohcoliso,onesperaumtempoaleatrioantesderetransmitiroquadro
Exemplosdeprotocolosdeacessoaleatrio:AlohaeCSMA

SlottedAloha

Exerccios:

Seo5.1a5.2
1.ConsidereaanalogiadetransportenaSeo5.1.1.Seopassageiroanlogoao
datagrama,oqueanlogoaoquadrodacamadadeenlace?
Resposta:Limosine,avioetrem.
2.Setodososenlacesdainternetfornecessemservioconfiveldeentrega,oservio
confiveldeentregaTCPseriaredundante?Justifiquesuaresposta.
Resposta:No.Aentregaconfivelnacamadadeenlacenogarantequeoquadroseja
transmitidosemerros,poisosmtodosdedetecoecorreodeerrosnacamadadeenlace
noasseguramqueosbitsnocontmerros.Ouseja,hpossibilidadedeerrosdebitsno
seremdetectados.
3.Quaisalgunspossveisserviosqueumprotocolodacamadadeenlacepodeoferecer
camadaderede?Quaisdessesserviosdecamadadeenlacetmservioscorrespondentes
noIP?enoTCP?
Resposta:
Serviosoferecidoscamadaderede
:Enquadramentodedados,Acessoaoenlace,
Entregaconfivel,Controledefluxo,Detecodeerros,Correodeerros,Halfduplexe
Fullduplex.
ServiosdeenlacequetmcorrespondentesnoIP
:Enquadramentodedados,
Acessoaoenlace.
ServiosdeenlacequetmcorrespondentesnoTCP
:Enquadramentodedados,
Acessoaoenlace,Entregaconfivel,Controledefluxo,Detecodeerros,Correodeerros.

Seo5.3
4.Suponhaquedoisnscomecematransmitiraomesmotempoumpacotedecomprimento
L
porumcanal
broadcast
develocidade
R
.Denoteoatrasodepropagaoentreosdoisns
comotprop.Haverumacolisosetprop<
L/R
?Porqu?

5.Naseo5.3,relacionamosquatrocaractersticasdesejveisde
broadcast.
Oslotted
ALOHAtemquaisdessascaractersticas?Eoprotocolodepassagemdepermisso,temquais
dessascaractersticas?
Resposta:
OslottedALOHAtemduascaractersticasemeia:
quandoumnquertransmitir,transmitevelocidadeRbps
umprotocolosimples.
parcialmentedescentralizado:precisafazersincronismonoclockdosns.

6.Descrevaosprotocolosdepollingedepassagemdepermissousandoaanalogiacomas
interaesocorridasemumcoquetel.
7.PorqueoprotocolodepassagemdepermissoseriaineficienteseumaLANtivesseum
permetromuitogrande?
Seo5.4
8.QuetamanhotemoespaodeendereoMAC?EoespaodeendereoIPv4?Eoespao

deendereoIPv6?