4 Captulo

4.1 Introduo
Suponha que existam dois hospedeiros H1 e H2 e que H1 esteja enviando informaes a
H2. !amada de rede em H1 pe"ar# $se"mentos da !amada de transporte em H1$
en!apsular# !ada se"mento em um data"rama %pa!ote da !amada de rede& e ent'o dar#
in!io ( jornada dos data"ramas at) seu destino$ isto )$ passando por possveis
roteadores que estejam no !aminho$ quando os data"ramas !he"arem ao hospedeironH2$
a !amada de rede extrair# os se"mentos de !amada de transporte e os entre"ar# (
!amada de transporte em H2. * papel primordial dos roteadores ) repassar os
data"ramas de enla!es de entrada para enla!es de sada.
4.1.1 Repasse e Roteamento
* papel da !amada de rede ) aparentemente simples $ transportar pa!otes de um
hospedeiro remetente a um hospedeiro destinat#rio. +ara fa,-.lo$ duas importantes
funes da !amada de rede podem ser identifi!adas. Repasse, quando um pa!ote !he"a
ao enla!e de entrada de um roteador$ este deve !ondu,i.lo at) o enla!e de sada
apropriado.Roteamento$ a !amada de rede deve determinar a rota ou !aminho tomado
pelos pa!otes ao flurem de um remetente a um destinat#rio.
Repasse refere.se ( a'o lo!al reali,ada por um roteador para transferir um pa!ote da
interfa!e de um enla!e de entrada para a de sada apropriada. Roteamento refere.se ao
pro!esso de /m0ito "eral da rede que determina os !aminhos fim.a.fim que os pa!otes
per!orrem desde a fonte at) o destino.
Cada roteador tem uma tabela de repasse. 1m roteador repassa um pa!ote examinando
o valor de um !ampo no !a0ealho do pa!ote que est# !he"ando e ent'o utili,a esse
valor para indexar sua ta0ela de repasse. * resultado da ta0ela de repasse indi!a para
qual das interfa!es de enla!e do roteador o pa!ote deve ser repassado.
2sta0ele!imento de !onex'o
!amada de rede tem duas funes importantes$ repasse e roteamento. 3as tam0)m h#
um ter!eira fun'o importante$ que ) o estabelecimento de conexo. 4o 5C+$ )
ne!ess#ria uma apresenta'o de tr-s vias antes de os dados realmente poderem fluir do
remetente ao destinat#rio. 6sso permite que o remetente e o destinat#rio esta0eleam a
informa'o de estado ne!ess#ria.7e maneira an#lo"a$ al"umas arquiteturas de !amada
de rede exi"em que roteadores ao lon"o do !aminho es!olhido desde a fonte at) o
destino troquem mensa"ens entre si !om a finalidade de esta0ele!er estado antes que
pa!otes de dados de !amada de rede dentro de uma !onex'o fonte.destino possam
!omear a fluir.
4.1.2 Modelos de servio de rede
* modelo de servio de rede define as !ara!tersti!as do transporte de dados fim.a.fim
entre uma 0orda da rede e a outra$isto )$ entre sistemas finais remetente e destinat#rio.
l"uns servios espe!fi!os que poderiam ser ofere!idos pela !amada de rede s'o8
2ntre"a "arantida8 sse"ura que o pa!ote mais !edo ou mais tarde !he"ue a seu destino.
2ntre"a "arantida !om atraso limitado8 4'o somente asse"ura a entre"a de um pa!ote$
mas tam0)m a entre"a !om um atraso hospedeiro a hospedeiro limitado.
2ntre"a de pa!otes na ordem8 9arante que pa!otes !he"ar'o ao destino na ordem em
que foram enviados.
:ar"ura de 0anda mnima "arantida8 2mula o !omportamento de um enla!e de
transmiss'o !om uma taxa de 0its espe!ifi!ada entre hospedeiros remetentes e
destinat#rios.
;itter m#ximo "arantido8 9arante que a quantidade de tempo entre a transmiss'o de dos
pa!otes su!essivos no remetente seja i"ual ( quantidade de tempo entre o re!e0imento
dos dois pa!otes no destino.
3odelos de servio das redes 6nternet
6nternet8 * modelo de servio ) o melhor esforo$ n'o tem nenhuma "arantia de lar"ura
de 0anda$ nenhuma "arantia !ontra perda$ quanto ao ordenamento pode ser qualquer
ordem possvel$ no mantm tempori,a'o$ no tem nenhuma indi!a'o de
!on"estionamento.
538 * modelo de servio ) o CRB$ "arantia de taxa onstante de lar"ura de 0anda$
possui "arantia !ontra perda$ quanto ao ordenamento h# o envio na ordem$ mantm
tempori,a'o$ no oorrer! !on"estionamento.
538 * modelo de servio ) o "BR$ "arantia mnima de lar"ura de 0anda$ nenhuma
"arantia !ontra perda$ quanto ao ordenamento h# o envio na ordem$ no mantm
tempori,a'o$ india !on"estionamento.
3odelos de servios do 538
C<=8 >oi o primeiro modelo de servio 53 a ser padroni,ado$ refletindo o interesse
imediato das empresas de telefonia por esse servio e a adequa0ilidade do servio C<=
para transmitir tr#fe"o de #udio e vdeo de taxa !onstante de 0its. * o0jetivo do C<= )
prover fluxo de pa!otes !om uma tu0ula'o virtual !ujas propriedades s'o i"uais as de
um hipot)ti!o enla!e de transmiss'o dedi!ado de lar"ura de 0anda fixa entre os
hospedeiros remetente e destinat#rio.
=<8 Considerado !omo um servio de melhor esforo melhorado.+ode prover
realimenta'o ao remetente$ que !ontrola o modo !omo o remetente ajusta sua taxa
entre a 3C< e uma taxa de pi!o admissvel.
4.2 Redes de circuitos virtuais e de datagramas
!amada de transporte pode ofere!er (s apli!aes servio n'o orientado para !onex'o
ou servio orientado para !onex'o.7e modo semelhante$ uma !amada de rede tam0)m
pode ofere!er qualquer desses dois servios. 2sses servios na !amada de rede s'o
semelhantes ao servios providos pela !amada de transporte. 2m0ora eles tenham
al"umas semelhanas !om os mesmos servios ofere!idos pela !amada de transporte $
h# diferenas !ru!iais.
4a !amada de rede$ s'o servios de hospedeiro a hospedeiro providos pela !amada de
rede ( !amada de transporte. 4a !amada de transporte$ s'o servios de pro!esso a
pro!esso forne!idos pela !amada de transporte ( !amada de apli!a'o.
2m todas as arquiteturas importantes de redes de !omputadores$ a !amada de rede
forne!e um servio entre hospedeiros n'o orientado para !onex'o$ ou um servio
orientado para !onex'o$ mas n'o am0os. <edes de !omputadores que ofere!em apenas
um servio orientado para !onex'o na !amada de rede s'o denominadas redes de
circuitos virtuais; as que ofere!em apenas um servio n'o orientado para !onex'o s'o
denominadas redes de datagramas.
s implementaes de servio orientado para !onex'o na !amada de
transporte$implementado na 0orda da rede nos sistemas finais$ e na !amada de
rede$implementado nos roteadores no n?!leo da rede$ s'o fundamentalmente diferentes.
4.2.1 Redes de iruitos virtuais
6nternet ) uma rede de data"ramas. 2ntretanto$ muitas arquiteturas de rede
alternativas %53$ frame rela@ e A.2B& s'o redes de !ir!uitos virtuais$ portanto$ usam
!onexes na !amada de rede denominadas circuitos virtuais.
1m !ir!uito virtual !onsiste em um !aminho%s)rie de enla!es e roteadores& entre
hospedeiros de ori"em e de destino$ n?meros de CCs %numero para !ada enla!e ao
lon"o do !aminho& e re"istros na ta0ela de repasse em !ada roteador ao lon"o do
!aminho. 1m pa!ote que perten!e a um !ir!uito virtual possui um numero de CC em
seu !a0ealho. Como um !ir!uito virtual pode ter n?mero de CC diferente em !ada
enla!e$ !ada roteador interveniente deve su0stituir o n?mero de CC de !ada pa!ote em
transito por um novo n?mero.
Sempre que um novo CC ) esta0ele!ido atrav)s de um roteador$ um re"istro )
adi!ionado ( ta0ela de repasse. 7e maneira semelhante$ sempre que um CC termina $
s'o removidos os re"istros apropriados em !ada ta0ela ao lon"o de seu !aminho. 1m
pa!ote n'o !onserva o mesmo numero de CC por que su0stituir o numero de enla!e em
enla!e redu, o !omprimento do !ampo CC no !a0ealho do pa!ote e tam0)m por que o
esta0ele!imento de um CC ) !onsideravelmente simplifi!ado se for permitido um
numero diferente de CC em !ada enla!e ao lon"o do !aminho do !ir!uito virtual.
2m uma rede de !ir!uitos virtuais$ os roteadores da rede devem manter informao de
estado de conexo para as !onexes em !urso. Cada ve, que uma nova !onex'o for
esta0ele!ida atrav)s de um roteador$ um novo re"istro de !onex'o deve ser adi!ionado (
ta0ela de repasse do roteador. 2$ sempre que uma !onex'o for desativada$ um re"istro
deve ser removido da ta0ela.
H# tr-s fases que podem ser identifi!adas em um !ir!uito virtual8
2sta0ele!imento de CC8 !amada de transporte remetente !ontata a !amada de rede$
espe!ifi!a o end. 7o re!eptor e espera at) a rede esta0ele!er o CC. !amada de rede
determina o !aminho entre remetente e destinat#rio$s)rie de enla!es e roteadores que os
pa!otes v'o passar. 2la tam0)m determina o numero de CC para !ada enla!e ao lon"o
do !aminho e $ finalmente$ adi!iona um re"istro na ta0ela de repasse em !ada
roteador.2la tam0)m pode reservar re!ursos ao lon"o do !aminho.
5ransfer-n!ia de dados8 ssim que o CC ) esta0ele!ido$ pa!otes podem !omear a fluir
ao lon"o do CC.
2n!erramento do CC8 Comea quando o remetente %ou o destinat#rio& informa ( !amada
de rede seu desejo de desativar o CC$ que ent'o informara ao sistema final do termino
de !onex'o e atuali,ar# as ta0elas de repasse em !ada um dos roteadores de pa!otes no
!aminho para indi!ar que o CC n'o existe mais.
diferena entre esta0ele!imento de CC na !amada de rede e esta0ele!imento de
!onex'o na !amada de transporte ) que esta0ele!er !onex'o na !amada de transporte
envolve apenas dois sistemas finais$ onde eles determinam os par/metros de sua
!onex'o de !amada de transporte$ em0ora eles fiquem !ientes desta !onex'o$ os
roteadores dentro da rede fi!am !ompletamente alheios a ela. +or outro lado$ !om uma
!amada de rede$ os roteadores ao lon"o do !aminho entre dois sistemas finais est'o
envolvidos no esta0ele!imento de CC e !ada roteador fi!a totalmente !iente de todos os
CCs que passam por ele.
s mensa"ens que os sistemas finais enviam ( rede para ini!iar ou en!errar um CC e as
passadas entre os roteadores para esta0ele!er CC s'o !onhe!idas !omo mensagens de
sinaliao e os proto!olos usados para tro!ar essas mensa"ens s'o os protocolos de
sinaliao.
4.2.2 Redes de data#ramas
2m uma rede de data"ramas$ toda ve, que um sistema final quer enviar um pa!ote$ ele
mar!a o pa!ote !om o end. do sistema final de destino e ent'o o envia para dentro da
rede. 6sso ) feito sem o esta0ele!imento de CC$ pois em uma rede de data"ramas os
roteadores n'o mant-m nenhuma informa'o de estado so0re CCs.
o ser transmitido da fonte ao destino$ um pa!ote passa por diversos roteadores$ onde
!ada um deles usa o endereo de destino do pa!ote para repass#.lo.Cada roteador tem
uma ta0ela de repasse que mapeia endereos de destino para interfa!es de enla!esD
quando um pa!ote !he"a ao roteador$ este usa o end. de destino do pa!ote para pro!urar
a interfa!e de enla!e de sada apropriada na ta0ela de repasse.
Supe.se que um roteador possui uma quantidade de enla!es e para !ada interfa!e deles
h# um prefixo do endereo asso!iado a !ada uma$ formando a ta0ela de repasse do
mesmo. Com esse tipo de ta0ela$ o roteador !ompara um prefixo do endereo de destino
do pa!ote !om os re"istros da ta0ela$ se houver !on!ord/n!ia de prefixos$ o roteador
transmite o pa!ote para o enla!e asso!iada (quele prefixo !ompatvel. Euando h# v#rias
!on!ord/n!ias de prefixos$ o roteador usa a regra da concord!ncia do prefixo mais
longo.
2m0ora em redes de data"ramas os roteadores n'o mantenham nenhuma informa'o de
estado de !onex'o$ ainda assim mant)m informa'o de estado de repasse em suas
ta0elas de repasse. s ta0elas de repasse em redes de data"ramas s'o modifi!adas pelos
al"oritmos de roteamento$ de forma lenta. 2 as de redes de CCs s'o modifi!adas sempre
que uma nova !onex'o ) esta0ele!ida atrav)s do roteador ou sempre que uma !onex'o
existente ) desativada.
4.2.$ %ri#ens das redes de iruitos virtuais e de data#ramas
evolu'o das redes de data"ramas e de !ir!uitos virtuais reflete as ori"ens dessas
redes. id)ia de um !ir!uito virtual !omo prin!ipio fundamental de or"ani,a'o tem
suas ra,es no mundo da telefonia. <edes CC s'o mais !omplexas que redes de
data"ramas$ pois elas mant-m estado de !hamada.
6nternet !omo uma rede de data"ramas sur"iu da ne!essidade de !one!tar
!omputadores$ !omo esses sistemas finais s'o mais sofisti!ados$ os arquitetos da
6nternet preferiram !onstruir um modelo de servio de !amada de rede o mais simples
possvel.
4." # $ue h% dentro de um roteador&
Euatro !omponentes podem ser identifi!ados em um roteador8
+ortas de entrada8 5em diversas funes. <eali,a as funes de !amada fsi!a de
terminar um enla!e fsi!o de entrada de um roteador. <eali,a tam0)m funes de
!amada de enla!e ne!ess#rias para interoperar !om as funes da !amada de enla!e do
outro lado do enla!e de entrada. <eali,a ainda uma fun'o de exame e repass$ de modo
que o pa!ote repassado ao elemento de !omuta'o do roteador surja na porta de sada
aparopriada. +a!otes de !ontrole s'o repassados de uma porta de entrada at) o
pro!essador de roteamento.C#rias portas s'o frequentemente reunidas em uma ?ni!a
placa de linha no interior de um roteador.
2lemento de !omuta'o8 Cone!ta as portas de entrada do roteador (s suas portas de
sada. 2st# inte"ralmente !ontido no interior do roteador.
+ortas de sada8 rma,enam os pa!otes que foram repassados a ela atrav)s do elemento
de !omuta'o e$ ent'o$ os transmite at) o enla!e de sada. ssim$ as portas de sada
reali,am o inverso da fun!ionalidade da !amada de enla!e e da !amada fsi!a das portas
de entrada. Euando um enla!e ) 0idire!ional$ uma porta de sada para o enla!e ser#
tipi!amente emparelhada !om a porta de entrada para aquele enla!e na mesma pla!a de
linha.
+ro!essador de roteamento8 * pro!esso de roteamento roda os proto!oloes de
roteamento$ mant)m as informaes de roteamento e ta0elas de repasse e rexe!uta
funes de "eren!iamento de rede dentro do roteador.
4.$.1 &ortas de entrada
s funes de termina'o de linha e de pro!essamento de enla!e reali,adas pela porta
de entrada implementam !amada fsi!a e de enla!e asso!iadas a um enla!e de entrada
individual do roteador. * mFdulo examinarGrepassar da porta de entrada ) fundamental
para a fun'o de repasse do roteador$ onde em muitos roteadores ) aqui que o roteador
determina a porta de sada para qual o pa!ote ser# repassado pelo elemento de
!omuta'o. es!olha desta porta ) feita usando a informa'o !ontida na ta0ela de
repasse$ que em0ota ela seja !al!ulada pelo pro!essador de roteamento$ um !Fpia fi!a
arma,enada em !ada porta de entrada e atuali,ada$ quando ne!ess#rio$pelo pro!essador
de roteamento. Com essas !opias da ta0ela de repasse$ as de!ises de repasse podem ser
tomadas lo!almente$ em !ada porta de entrada. 2sse repasse des!entrali,ado evita a
5ermina'o
de linha
Consulta$
repasse$ fila
2lementoo de
!omuta'o
!ria'o de um "ar"alo de pro!essamento de repasse em um ?ni!o ponto no interior do
roteador.
2m roteadores !om !apa!idade limitada de pro!essamento na porta de entrada$ a porta
pode simplesmente repassar o pa!ote para o pro!essador de roteamento !entrali,ado$
que$ ent'o$ reali,ar# o exame da ta0ela e transmitir# o pa!ote para a porta de sada
apropriada.
7ada a exist-n!ia de uma ta0ela de repasse$ o exame ) !on!eitualmente simples$ 0asta
pro!urar o re"istro mais lon"o !ompatvel !om o endereo de destino$ mas $ na pr#ti!a$
as !oisas n'o s'o t'o simples. * prin!ipal fator de !ompli!a'o ) o fato de os roteadores
de 0a!H0one terem de operar em altas velo!idades$rodando milhes de exames por
se"undo. I desej#vel que o pro!essamento da porta de entrada tenha !apa!idade de
operar ( velocidade da linha$ isto )$ que o exame possa ser feito em tempo menor do
que o ne!ess#rio para re!e0er um pa!ote na porta de entrada.
ssim que a porta de sada para um pa!ote ) determinada por meio da !onsulta$ o
pa!ote pode ser repassado para o elemento de !omuta'o.Contudo$ um pa!ote pode ser
temporariamente impedido de entrar no elemento de !omuta'o$ pois pode haver
pa!otes vindos de outras portas de entrada$ assim$ este pa!ote deve entrar na fila da
porta de entrada e ent'o ser pro"ramado para atravessar o elemento de !omuta'o mais
tarde.
4.$.2 'lemento de omutao
* elemento de !omuta'o est# no !ora'o de um roteador. I por meio do elemento de
!omuta'o que os pa!otes s'o !omutados %repassados& de uma porta de entrada para um
porta de sada. !omuta'o pode ser reali,ada de diversas maneiras8
Comuta'o por memFria8 *s primeiros e mais simples roteadores quase sempre eram
!omputadores tradi!ionais nos quais a !omuta'o era reali,ada so0 o !ontrole direto da
C+1. s portas de entrada e sada fun!ionavam !omo dispositivos tradi!ionais de
entradaGsada de um sistema opera!ional tradi!ional. 1m porta de entrada na qual um
pa!ote estivesse entrando primeiramente sinali,aria ao pro!essador de roteamento por
meio de uma interrup'o.* pa!ote era ent'o !opiado da porta de entrada para a
memFria do pro!essador que ent'o extraa o endereo de destino do !a0ealho$
!onsultava a porta de sada apropriada na ta0ela de repasse e !opiava o pa!ote para os
0uffers da porta de sada.
Comuta'o por um 0arramento8 4essa a0orda"em. s portas de entrada transferem um
pa!ote diretamente para a porta de sada por um 0arramento !ompartilhado sem
interven'o do pro!essador de roteamento. 2m0ora o pro!essador de roteamento n'o
esteja envolvido na transfer-n!ia por 0arramento$ !omo o 0arramento ) !ompartilhado$
somente um pa!ote por ve, pode ser transferido por meio do 0arramento.
Comuta'o por uma rede de inter!onex'o8 1m modo de ven!er a limita'o da lar"ura
de 0anda de um 0arramento ?ni!o !ompartilhado ) usar uma rede de inter!onex'o mais
sofisti!ada. 1m !omutador do tipo !ross0ar ) uma rede de inter!onex'o que !onsiste em
2n 0arramentos$ os quais !one!tam n portas de sada. 1m pa!ote que !he"a a uma porta
de entrada per!orre o 0arramento hori,ontal li"ado ( porta de entrada at) inter!eptar o
0arramento verti!al que leva ( porta de sada$ se o 0arramento verti!al estiver livre$ o
pa!ote ser# transferido$ se n'o o pa!ote fi!ar# 0loqueado na fila da porta de entrada.
4.$.$ &ortas de sada

* pro!essamento de portas de sada toma pa!otes que foram arma,enados na memFria
da porta de sada e os transmite pelo enla!e de sada. * pro!essamento do proto!olo de
enla!e e a termina'o da linha s'o as fun!ionalidades de !amada de enla!e e fsi!a do
lado remetente que intera"em !om a porta de entrada do outro lado do enla!e de sada.
s fun!ionalidades da fila s'o ne!ess#ria quando o elemento de !omuta'o entre"a
pa!otes ( porta de sada a uma taxa que ex!ede a taxa do enla!e de sada.
4.$.4 %nde oorre a formao de fila(
>ilas de pa!otes podem se formar tanto nas portas de entrada !omo nas portas de sada$
( medida que elas fi!am maiores$ o espao de 0uffer do roteador ser# eventualmente
exaurido e o!orrer# perda de pacote.
Suponha que as taxas da linha de entrada e as taxas da linha de sada sejam id-nti!as e
que haja n portas de entrada em portas de sada. 7efina a taxa do elemento de
comutao !omo a taxa na qual o elemento de !omuta'o pode movimentar pa!otes de
portas de entrada ( portas de sada. Se essa taxa for no mnimo n ve,es a taxa da linha
de entrada$ ent'o n'o o!orrer# forma'o de fila nas portas de entrada$ isso por que
mesmo no pior !aso em que todas as n linhas de entrada estiverem re!e0endo pa!ote$ o
!omutador poder# transferir n pa!otes da porta de entrada para a porta de sada no
tempo que levar para !ada uma das n portas de entrada re!e0er um )nio pa!ote. * que
pode a!onte!er !om as portas de sadaJ Supe.se que a taxa do elemento de !omuta'o
seja no mnimo n ve,es as taxas das linhas. 4o pior !aso$ os pa!otes que !he"arem a
!ada uma das n portas de entradas ser'o enviadas ( mesma porta de sada. 4esse !aso$
no tempo que leva para re!e0er%ou enviar& um ?ni!o pa!ote$ n pa!otes !he"ar'o a essa
porta de sada. 1ma ve, que a porta de sada pode transmitir somente um ?ni!o pa!ote
em !ada unidade de tempo$ os n pa!otes que !he"ar'o ter'o de entrar na fila para
transmiss'o pelo enla!e de sada. * numero de pa!otes pode fi!ar muito "rande a ponto
de exaurir o espao de memFria na porta de sada$!aso em que os pa!otes s'o
des!artados.
1ma !onseqK-n!ia da fila na porta de sada ) que escalonador de pacotes na porta de
sada deve es!olher para transmiss'o um pa!ote dentre os que est'o na fila. 2ssa sele'o
pode ser feita !om 0ase em uma re"ra simples 0aseada na prFpria ordem da fila ou por
uma re"ra de es!alonamento mais sofisti!ada. * es!alonamento de pa!otes desempenha
um papel !ru!ial no forne!imento de garantia de $ualidade de servio.
Se n'o houver memFria sufi!iente para arma,enar um pa!ote que est# !he"ando$ ser#
pre!iso tomar a de!is'o de des!artar esse pa!ote$ descarte do final da fila, ou remover
um ou mais pa!otes j# enfileirados. 2m al"uns !asos pode ser vantajoso des!artar um
pa!ote antes de o 0uffer fi!ar !heio$ para dar um sinal de !on"estionamento ao
remetente.
Se o elemento de !omuta'o n'o for sufi!ientemente velo, para transmitir sem atraso
todos os pa!otes que !he"am atrav)s dele$ ent'o poder# haver forma'o de fila tam0)m
nas portas de entrada$ pois os pa!otes devem se juntar (s filas nas portas de entrada para
esperar sua ve, de serem transferidos atrav)s do elemento de !omuta'o at) a porta de
sada.
2lementoo de
!omuta'o
fila +ro!essamento de
enla!e
5ermina'o de
linha
* blo$ueio de cabea de fila a!onte!e quando um pa!ote que est# em uma fila de
entrada deve esperar pela transfer-n!ia atrav)s do elemento de !omuta'o por que ele
est# 0loqueado por um outro pa!ote na !a0ea da fila.
4.4 # 'rotocolo da Internet (I') * repasse e endereamento na Internet
* endereamento e o repasse na 6nternet s'o !omponentes importantes do +roto!olo da
6nternet %6+&. H# duas verses dele em uso hoje. vers'o 4 %6pv4& e a vers'o L %6pvL&.
4.4.1 *ormato do data#rama
1m pa!ote de !amada de rede ) denominado de data"rama.
*s prin!ipais !ampos de um data"rama s'o os se"uintes8
4?mero de vers'o8 Euatro 0its que espe!ifi!am a vers'o do proto!olo 6+ do data"rama.
Comprimento do !a0ealho8 Como um data"rama 6pv4 pode !onter um n?mero vari#vel
de opes$ quatro 0its s'o ne!ess#rios para determinar onde$ no data"rama$ os dados
realmente !omeam. maior parte dos data"ramas n'o !ont)m opes$ ent'o$ eles t-m
um !a0ealho de 2M 0@tes.
5ipo de servio8 *s 0its desse !ampo servem para poder diferen!iar os diferentes tipos
de data"ramas 6+.
Comprimento do data"rama8 I o !omprimento total do data"rama %!a0ealho mais
dados& medido em 0@tes.
6dentifi!ador$fla"s$deslo!amento de fra"menta'o8 2sses N !ampos t-m a ver !om a
fra"menta'o do 6+.
5empo de vida8 * !ampo tempo de vida ) in!ludo para "arantir que data"ramas n'o
fiquem !ir!ulando para sempre na rede. 2sse !ampo ) de!rementado de 1 unidade !ada
ve, que o data"rama ) pro!essado por um roteador.
+roto!olo8 Campo somente usado quando um data"rama 6+ !he"a a seu destino final. *
valor desse !ampo indi!a o proto!olo de !amada de transporte espe!fi!o ao qual a
por'o de dados desse data"rama 6+ dever# ser passada.
Soma de verifi!a'o do !a0ealho8 uxilia um roteador na dete!'o de erros de 0its em
um data"rama 6+ re!e0ido. soma de verifi!a'o deve ser re!al!ulada e arma,enada
novamente em !ada roteador$ pois o !ampo 55: e possivelmente outros !ampos$ podem
mudar.
2ndereos 6+ de fonte e de destino8 Euando uma fonte !ria um data"rama$ insere seu
endereo 6+ no !ampo de endereo de fonte 6+ e insere o endereo do destino final no
!ampo de destinat#rio 6+.
*pes8 +ermite que um !a0ealho seja ampliado. inten'o ) que este !ampo seja
usado raramente.
7ados8 2m muitas !ir!unstan!ias$ o !ampo de dados do data"rama 6+ !ont)m o
se"mento da !amada de transporte a ser entre"ue ao destino$ mas ele tam0)m pode
!arre"ar outros tipos de dados.
4ote que um data"rama 6+ tem um total de 2M 0@tes de !a0ealho %!aso n'o haja o
!ampo opes&.
>ra"menta'o do data"rama 6+
4em todos os proto!olos de !amada de enla!e podem transportar pa!otes do mesmo
tamanho. l"uns podem transportar data"ramas "randes$ ao passo que outros apenas
pequenos.+or exemplo$ quadros 2thernet n'o podem !onter mais do que 1BMM 0@tes de
dados$ enquanto quadros para al"uns enla!es de lon"a distan!ia n'o podem !onter mais
do que BOL 0@tes. quantidade m#xima de dados que um quadro de !amada de enla!e
pode !arre"ar ) denominada unidade m#xima de transmiss'o %351&. Como !ada
data"rama 6+ ) en!apsulado dentro do quadro para ser transportado de um roteador at) o
se"uinte$ a 351 do proto!olo de !amada de enla!e esta0ele!e um limite estrito para o
!omprimento de um data"rama 6+.
Euando um enla!e de sada tem uma 351 que ) menor do que o !omprimento do
data"rama 6+$ a solu'o ) fra"mentar os dados do data"rama 6+ em dois ou mais
data"ramas 6+ menores e$ ent'o$ enviar esses data"ramas menores pelo enla!e de sada.
Cada um desses data"ramas menores ) denominado um fragmento. >ra"mentos
pre!isam ser re!onstrudos antes que !he"uem ( !amada de transporte no destino$ os
projetistas do 6pv4 de!idiram alo!ar a tarefa de re!onstru'o de data"ramas aos sistemas
finais$ e n'o aos roteadores%neles o proto!olo fi!aria muito !ompli!ado&.
Euando um hospedeiro destinat#rio re!e0e uma s)rie de data"ramas da mesma fonte$
ele pre!isa determinar se al"uns desses data"ramas s'o fra"mentos de um data"rama
ori"inal de maior tamanho. Se sim$ o hospedeiro dever# determinar quando re!e0eu o
ultimo fra"mento e !omo os fra"mentos re!e0idos devem ser re!onstrudos para voltar (
forma do data"rama ori"inal. +ara permitir que o hospedeiro destinat#rio reali,e essas
tarefas$ os projetistas do 6+ !riaram !ampos de identifiao+ fla# e desloamento de
fra"menta'o no data"rama 6+.
Euando um data"rama ) !riado$ o hospedeiro remetente mar!a o data"rama !om um
numero de identifi!a'o$ 0em !omo !om os endereos da fonte e do destino. 2le
in!rementa o numero de identifi!a'o para !ada data"rama que envia. Euando o
destinat#rio re!e0e uma s)rie de data"ramas do mesmo hospedeiro remetente$ pode
examinar os n?meros de identifi!a'o dos data"ramas para determinar quais deles s'o$
na verdade$ fra"mentos de um mesmo data"rama de tamanho maior. Como o 6+ ) um
servio n'o !onfi#vel$ ) possvel que al"um desses fra"mentos n'o !he"ue ao destino$
ent'o$ para que o hospedeiro destino fique a0solutamente se"uro de que re!e0eu o
ultimo fra"mento do data"rama ori"ial$ o ultimo data"rama tem um 0it de fla" ajustado
para M$ ao passo que todos os outros t-m o fla" i"ual 1. l)m disso$ para que o
hospedeiro destinat#rio possa determinar se est# faltando al"um fra"mento$ o !ampo de
deslo!amento ) usado para espe!ifi!ar a lo!ali,a'o exata do fra"mento no data"rama
6+ ori"inal.
!ar"a ?til do data"rama ) passada para a !amada de transporte no destino somente
apFs a !amada 6+ ter re!onstrudo totalmente o data"rama 6+ ori"inal. Se um ou mais
fra"mentos n'o !he"arem ao destino$ o data"rama in!ompleto ser# des!artado e n'o
ser# passado ( !amada de transporte.
4.4.2 'ndereamento ,&v4
ntes de dis!utirmos o endereamento 6+$ tem.se de falar um pou!o so0re !omo
hospedeiros e roteadores est'o inter!one!tados na rede. 1m hospedeiro normalmente
tem apenas um ?ni!o enla!e !om a rede. Euando o 6+ no hospedeiro quer enviar um
data"rama$ ele o fa, por meio desse enla!e. fronteira entre hospedeiro e o enla!e
fsi!o ) denominada interface. Como a tarefa de um roteador ) re!e0er um data"rama
em um enla!e e repassa.lo a al"um outro enla!e$ ele ne!essariamente estar# li"ado a
dois ou mais enla!es. ssim$ um roteador tem m?ltiplas interfa!es$ uma para !ada um
de seus enla!es. 1m endereo 6+ est# te!ni!amente asso!iado !om uma interfa!e$ e n'o
!om um hospedeiro ou um roteador que !ont)m aquela interfa!e.
Cada endereo 6+ tem !omprimento de N2 0its %4 0@tes&. 2sses endereos s'o es!ritos
em notao decimal separada por pontos, na qual !ada 0@te do endereo ) es!rito em
sua forma de!imal e separado dos outros 0@tes do endereo por um ponto.
Cada interfa!e em !ada hospedeiro e roteador da 6nternet "lo0al tem de ter um endereo
6+ "lo0almente ex!lusivo$ !ontudo$ esses endereos n'o podem ser es!olhidos de
qualquer maneira.1ma parte do endereo 6+ de uma interfa!e ser# determinada pela
su0.rede ( qual ela est# !one!tada. 4a terminolo"ia 6+$ a rede que inter!one!ta
interfa!es de hospedeiros e uma interfa!e de roteador forma uma sub+rede.
1m endereamento 6+ desi"na um endereo a uma su0.rede$ por exemplo$ 22N.1.1.MG24$
no qual a nota'o G24$ (s ve,es !onhe!ida !omo m%scara de rede, indi!a que os 24
primeiros 0its do !onjunto de N2 definem o endereo da su0.rede.
+ara determinar as su0.rede$ destaque !ada interfa!e de seu hospedeiro ou roteador$
!riando ilhas de redes isoladas !om interfa!es fe!hando as terminaes das redes
isoladas.Cada uma dessas redes isoladas ) denominada sub+rede.
estrat)"ia de atri0ui'o de endereos da 6nternet ) !onhe!ida !omo Roteamento
Interdom,nio sem -lasses %C67<&. * C67< "enerali,a a no'o de endereamento de
su0.rede. Como a!onte!e !om o endereamento de su0.redes$ o endereo 6+ de N2 0its )
dividido em duas partes e$ mais uma ve,$ tem a forma de!imal !om pontos de separa'o
a.0.!.dGx$ em que x indi!a o n?mero de 0its existentes na primeira parte do endereo.
*s x 0its mais si"nifi!ativos de um endereo na forma a.0.!.dGx !onstituem a par!ela da
rede do endereo 6+ e normalmente s'o denominados prefixo. *s restantes %N2 P x& 0its
podem ser !onsiderados !omo os 0its que distin"uem os equipamentos e dispositivos
dentro da or"ani,a'o e todos eles t-m o mesmo prefixo de rede. 2le ser'o !onsiderados
no repasse de pa!otes em roteadores dentro da or"ani,a'o.
ntes da ado'o C67<$ os tamanhos das par!elas de um endereo 6+ estavam limitados
a Q$1L ou 24 0its$ um esquema de endereamento !onhe!ido !omo endereamento de
classes cheias, j# que su0.redes !om endereos de su0.rede de Q$1L ou 24 eram
!onhe!idas !omo redes de !lasse $ = e C. exi"-n!ia de que a par!ela da su0.rede de
um endereo *+ tenha exatamente 1$2 ou N 0@tes h# muito tempo se mostrou
pro0lem#ti!a para suportar o r#pido !res!imento do n?mero de or"ani,aes de pequeno
e m)dio porte. 1ma su0.rede da !lasse C poderia a!omodar apenas 2B4 hospedeiros$
numero pequeno para in?meras or"ani,aes$ por)m uma su0.rede de !lasse =$ que
suporta at) LB.LN4 hospedeiros$ seria demasiadamente "rande.
*0ten'o de um 0lo!o de endereos
+ara o0ter um 0lo!o de endereos 6+ para utili,ar dentro de uma su0.rede$ um
administrador de rede poderia$ em primeiro lu"ar$ !ontatar seu 6S+$ que forne!eria
endereos a partir de um 0lo!o maior de endereos que j# est'o alo!ados ao 6S+$ este$
por sua ve,$ pode dividir seu 0lo!o de endereos em oito 0lo!os de endereos !ont"uos$
do mesmo tamanho$ e dar um esses 0lo!os de endereos a !ada uma de um !onjunto de
oito or"ani,aes suportadas por ele.
*0ten'o de um endereo de hospedeiro
5'o lo"o tenha o0tido um 0lo!o de endereos$ uma or"ani,a'o pode atri0uir endereos
6+ individuas (s interfa!es de hospedeiros e roteadores em sua or"ani,a'o. 4o !aso dos
endereos de interfa!e de roteadores$ o administrador do sistema !onfi"ura
manualmente os endereos 6+ no roteador. * endereo 6+ de um hospedeiro pode ser
desi"nado de duas maneiras8
Confi"ura'o manual8 1m administrador de sistema !onfi"ura manualmente o endereo
6+ no hospedeiro %normalmente em um arquivo&.
+roto!olo de Confi"ura'o 7in/mi!a de Hospedeiros %7HC+&8 * 7HC+ permite que
um hospedeiro o0tenha um endereo 6+ automati!amente.
+or !ausa de sua !apa!idade de automati,ar os aspe!tos relativos ( rede da !onex'o de
um hospedeiro ( rede$ o 7H+C ) !omumente denominado um protocolo plug and pla..
1m administrador de rede pode !onfi"urar o 7H+C para que um dado hospedeiro
re!e0a um endereo 6+ permanente. ssim$ !ada ve, que esse hospedeiro se juntar (
rede$ re!e0er# o mesmo endereo 6+$ mas muitos 6S+s de empresas e residen!iais n'o
t-m endereos 6+ sufi!ientes para todos os hospedeiros$ quando isso a!onte!e$ o 7HC+
) utili,ado para atri0uir a !ada um dos hospedeiros !one!tados um endereo I'
tempor%rio.
5radu'o de endereos na rede %45&
1m roteador que usa 45 n'o pare!e um roteador para o mundo externo$ pois se
!omporta !omo um equipamento ?ni!o !om um ?ni!o endereo 6+. 2le est# o!ultando
do mundo exterior os detalhes da rede lo!al. 2xemplo8
1m hospedeiro na rede lo!al envia um data"rama informando o endereo 6+ do destino
e a porta dele$ o roteador que usa 45$ "rava na ta0ela de tradu'o 45 o endereo do
hospedeiro lo!al e a porta dele$ o roteador envia o data"rama !om o endereo de fonte
modifi!ado %seu endereo 6+& e !om uma porta deleD quando a resposta !he"a a ele de
novo$ ele identifi!a de quem veio e a manda para o hospedeiro lo!al que tinha enviado
antes o data"rama.
4.4.$ &rotoolo de Mensa#ens de Controle da ,nternet -,CM&.
* 6C3+ ) usado por hospedeiros e roteadores para !omuni!ar informaes de !amada
de rede entre si. sua utili,a'o mais !omum ) para !omuni!a'o de erros. 2le )
frequentemente !onsiderado parte do 6+$ mas$ em termos de arquitetura$ est# lo"o a!ima
do 6+$ pois mensa"ens 6C3+ s'o !arre"adas dentro de data"ramas 6+. 6sto )$ mensa"ens
6C3+ s'o !arre"adas !omo !ar"a ?til 6+. 2ssas mensa"ens t-m um !ampo de tipo e um
!ampo de !Fdi"o. l)m disso$ !ont-m o !a0ealho e os primeiros Q 0@tes do data"rama
6+ que !ausou a !ria'o da mensa"em 6C3+ em primeiro lu"ar. 2ssas mensa"ens n'o
s'o somente para sinali,ar !ondies de erro.
1ma mensa"em 6C3+ interessante ) a de redu'o de fonte$ que ) pou!o usada na
pr#ti!a. Sua finalidade ori"inal era reali,ar !ontrole de !on"estionamento$mas !omo o
5C+ tem seu prFprio !ontrole de !on"estionamento$ a mensa"em 6C3+ n'o pre!isa ser
utili,ada.
4.4.4 ,pv/
4o !omeo da d)!ada de 1RRM$ a 625> ini!iou um esforo para desenvolver o su!essor
do proto!olo 6pv4. 1ma motiva'o para isso foi o entendimento de que o espao de
endereos 6+ de N2 0its estava !omeando a es!assear. +ara atender a essa ne!essidade
de maior espao para endereos 6+$ um novo proto!olo 6+$ o 6+vL$ foi desenvolvido.
>ormato do data"rama 6+vL
Capa!idade de endereamento expandida8 * 6+vL aumenta o tamanho do endereo 6+ de
N2 0its para 12Q 0its. l)m dos endereos multi!ast e uni!asr$ o 6+vL introdu,iu um
novo tipo de endereo$ denominado endereo an.cast$ que permite que um data"rama
seja entre"ue a qualquer hospedeiro de um "rupo.
Ca0ealho aprimorado de 4M 0@tes8 C#rios !ampos 6+v4 foram des!artados ou
tornaram.se op!ionais. +ermite pro!essamento mais velo, do data"rama 6+.
<otula'o de fluxo e prioridade8 * 6+vL tem uma defini'o d?0ia de fluxo. <otular
pa!otes que perten!em a fluxos parti!ulares para os quais o remetente requisita
tratamento espe!ial$ tal !omo um servio de qualidade n'o padr'o ou um servio de
tempo real.
Cers'o8 Campo de 4 0its que identifi!a o n?mero da vers'o 6+.
Classe de tr#fe"o8 Campo de Q 0its que tem a fun'o semelhante ( do !ampo 5*S do
6+v4.
<Ftulo de fluxo8 Campo de 2M 0its usado para identifi!ar um fluxo de data"ramas.
Comprimento da !ar"a ?til8 Calor de 1L 0its tratado !omo um n?mero inteiro sem sinal
que d# o n?mero de 0@tes no data"rama 6+vL que se"ue ao pa!ote do !a0ealho $ que
tem tamanho fixo de 4M 0@tes.
+rFximo !a0ealho8 Campo que identifi!a o proto!olo ao qual o !onte?do desse
data"rama ser# entre"ue.
:imite de saltos8 * !onte?do desse !ampo ) de!rementado de um para !ada roteador
que repassa o data"rama$ se essa !onta"em !he"ar a ,ero$ o data"rama ser# des!artado.
2ndereos de fonte e destino
7ados8 +arte de !ar"a ?til do data"rama 6+vL.
Euando os formatos dos data"ramas 6+vL e 6+v4 s'o !omparados$ nota.se que existem
!ampos que apare!em no 6+v4 que n'o est'o presentes no 6+vL$ !omo o de
fra#mentao0remonta#em+ pois o 6+vL n'o permite fra"menta'o e remonta"em em
roteadores intermedi#rios$ essas operaes podem ser reali,adas somente pela fonte e
pelo destino. Se um data"rama 6+vL re!e0ido por um roteador for muito "rande para ser
repassado pelo enla!e de sada$ o roteador simplesmente des!artar# o data"rama e
devolver# ao remetente um mensa"em 6C3+ de erro informando que o pa!ote ) muito
"rande. * remetente ent'o reenviar# os dados usando um data"rama 6+ de tamanho
menor. * !ampo de soma de verifiao do a1ealho tam0)m ) outro que n'o est#
presente no 6+vL pois !omo os proto!olos de !amada de transporte e de enla!e de dados
nas !amadas da 6nternet reali,am soma de verifi!a'o$ os projetistas do 6+ a!haram
desne!ess#rio. 2 o !ampo op2es que n'o fa, mais parte do !a0ealho do 6+vL$ !ontudo
ele ainda pode ser usado sendo um dos prFximos !a0ealhos que poder'o ser apontados
pelo !a0ealho 6+vL.
5ransi'o do 6+v4 para o 6+vL
1ma !onvers'o dos nFs 6+v4 para nFs 6+vL n'o pode ser feita simultaneamente em
todas as m#quinas.2nt'o$ a maneira mais direta de introdu,ir nFs ha0ilitados ao 6+vL
seja uma a0orda"em de pilha dupla$ em que nFs 6+vL tam0)m tenham uma
implementa'o 6+v4 !ompleta. 2sse nF$ denominado 6+vLG6+v4 estaria ha0ilitado a
enviar e re!e0er tanto data"ramas 6+v4 !omo os 6+vL 2les devem ter endereos
6+vLG6+v4$ al)m disso$ devem poder determinar se outro nF ) ha0ilitado para 6+vL ou
somente para 6+v4.
1ma alternativa para a0orda"em de pilha dupla ) !onhe!ida !omo implantao de
t/nel. id)ia 0#si!a da implementa'o do t?nel ) a se"uinte8 Suponha que dois nFs
6+vL queiram intera"ir usando data"ramas 6+vL$ mas est'o !one!tados um ao outro por
roteadores intervenientes 6+v4. <eferimo.nos ao !onjunto de roteadores intervenientes
6+v4 entre dois roteadores 6+vL !omo um t/nel.
Com a implementa'o do t?nel$ o nF 6+vL no lado remetente do t?nel pe"a o data"rama
6+vL inteiro e o !olo!a no !ampo de dados de um data"rama 6+v4. 2sse data"rama 6+v4
) ent'o endereado ao nF 6+vL no lado re!eptor do t?nel e enviado ao primeiro nF do
t?nel. *s roteadores 6+v4 intervenientes no t?nel roteiam esse data"rama entre eles$
exatamente !omo fariam !om qualquer outro data"rama$ alheios ao fato de que o
data"rama 6+v4 !ont)m um data"rama 6+vL !ompleto. * nF 6+vL do lado re!eptor do
t?nel eventualmente re!e0e o data"rama 6+v4$ determina que o data"rama 6+v4 !ont)m
um data"rama 6+vL$ extrai ele e$ ent'o$ roteia o data"rama exatamente !omo o faria se
tivesse re!e0ido o data"rama 6+vL de um vi,inho 6+vL diretamente li"ado a ele.
BS Captulo
o se dis!utir a !amada de enla!e$des!o0re.se que h# dois tipos de !anais
!ompletamente diferentes. * primeiro tipo s'o os !anais de 1roadast$ que s'o !omuns
em redes lo!ais$ onde muitos hospedeiros est'o !one!tados ao mesmo !anal de
!omuni!a'o e ) pre!iso um proto!olo de a!esso ao meio para !oordenar transmisses e
evitar !olises. * se"undo tipo de !anal ) o enla!e de !omuni!a'o ponto.a.ponto$ tal
!omo o existente entre dois roteadores.
0.1 -amada de enlace* introduo e servios
*s hospedeiros e roteadores ser'o referidos apenas !omo n1s e os !anais de
!omuni!a'o que !one!tam nFs adja!entes ser'o referidos !omo enlaces.
3.1.1 %s servios forneidos pela amada de enlae
1m protocolo de camada de enlace ) usado para transportar um data"rama por um
enla!e individual$ ele define o formato dos pa!otes tro!ados entre os nFs nas
extremidades do enla!e$ 0em !omo as aes reali,adas por esses nFs ao enviar e re!e0er
os pa!otes. s unidades de dados tro!adas pelo proto!olo de !amada de enla!e s'o
denominadas $uadros, e !ada quadro en!apsula um data"rama da !amada de rede.
2ntre as aes reali,adas por um proto!olo de !amada de enla!e ao enviar e re!e0er
quadros$ est'o dete!'o de erros$ retransmiss'o$ !ontrole de fluxo e a!esso aleatFrio.
Como exemplos de proto!olos temos os proto!olos 2thernet$ QM2.BB$ toHen rin" e +++.
2nquanto a !amada de rede tem !omo tarefa movimentar se"mentos da !amada de
transporte fim.a.fim$ desde o hospedeiro de ori"em at) o de destino$ um proto!olo de
!amada de enla!e ) en!arre"ado de movimentar data"ramas de !amada de rede nF a nF
por um ?ni!o enla!e. 1ma !ara!tersti!a importante ) que um data"rama pode ser
manipulado por diferentes proto!olos de enla!e nos diferentes enla!es no !aminho. *s
servios forne!idos pelos proto!olos de !amada de enla!e podem ser diferentesD por
exemplo$ um proto!olo de !amada de enla!e pode prover ou n'o entre"a
!onfi#vel.ssim$ a !amada de rede deve ser !apa, de reali,ar sua tarefa fim.a.fim em
fa!e de um !onjunto hetero"-neo de servios individuais de !amada de enla!e.
2m0ora o servio 0#si!o de qualquer !amada de enla!e seja mover um data"rama de um
nF at) um nF adja!ente por um ?ni!o enla!e de !omuni!a'o$ os detalhes do servio
podem variar de um proto!olo de !amada de enla!e para outro$ entre os possveis que
podem ser ofere!idos$est'o8
2nquadramento de dados8 Euase todos os proto!olos de !amada de enla!e en!apsulam
!ada data"rama de !amada de rede dentro de um quadro$!onsiste em um !ampo de
dados no qual o data"rama da !amada de rede ) inserido e em uma s)rie de !ampos de
!a0ealho$ de !amada de enla!e antes de transmiti.lo pelo enla!e.
!esso ao enla!e8 1m proto!olo de !ontrole de a!esso ao meio %3C& espe!ifi!a as
re"ras se"undo as quais um quadro ) transmitido pelo enla!e. +ara enla!es ponto.a.
ponto$ o proto!olo 3C ) simples$ o remetente pode enviar um quadro sempre que o
enla!e estiver o!ioso.
2ntre"a !onfi#vel8 Euando o proto!olo forne!e esse servio$ ele "arante que vai
transportar !ada data"rama pelo enla!e sem erro. 1m servio !onfi#vel de entre"a de
!amada de enla!e ) muito usado por enla!es que !ostumam ter altas taxas de erro$ !omo
) o !aso de um enla!e sem fio$ !om a finalidade de !orri"ir um erro lo!almente$ no
enla!e no qual o erro o!orre$ em de forar uma retransmiss'o fim.a.fim dos dados por
um proto!olo de !amada de transporte ou de apli!a'o. Contudo$a entre"a !onfi#vel de
!amada de enla!e pode ser !onsiderada uma so0re!ar"a desne!ess#ria para enla!es de
0aixa taxa de erros. 3uitos proto!olos de !amada de enla!e !om fio n'o forne!em
entre"a !onfi#vel.
Controle de fluxo8 *s nFs de !ada lado de um enla!e t-m uma !apa!idade limitada de
arma,enar quadros$ por isso$ um proto!olo de !amada de enla!e pode forne!er !ontrole
de fluxo para evitar que o nF remetente de um lado de um enla!e !on"estione o nF
re!eptor do outro lado do enla!e.
7ete!'o de erros8 2rros de 0its s'o introdu,idos por atenua'o de sinal e rudo
eletroma"n)ti!o$ !omo n'o h# ne!essidade de repassar um data"rama que tem um erro$
muitos proto!olos ofere!em dete!'o de erros. 6sso ) feito o0ri"ando o nF transmissor a
enviar 0its de dete!'o de erros no quadro e o0ri"ando o re!eptor a reali,ar um
verifi!a'o de erros. dete!'o de erros na !amada de enla!e "eralmente ) mais
sofisti!ada e ) implementada por hardTare.
Corre'o de erros8 I semelhante ( dete!'o de erros$ ex!eto que um re!eptor n'o
somente dete!ta se foram introdu,idos erros$mas tam0)m determina exatamente em que
lu"ar do quadro os erros o!orreram e ent'o os !orri"e. l"uns proto!olos forne!em a
!orre'o apenas para o !a0ealho do pa!ote$e n'o para o pa!ote inteiro.
Half.duplex e full.duplex8 Com transmiss'o full.duplex$ os nFs em am0as as
extremidades de um enla!e podem transmitir pa!otes ao mesmo tempo. Com
transmiss'o half.duplex um nF n'o pode transmitir e re!e0er pa!otes ao mesmo tempo.
3itos s)rvios forne!idos pela !amada de enla!e apresentam "randes paralelos !om os
servios forne!idos na !amada de transporte. +or exemplo$ o servio de entre"a
!onfi#vel$ apesar de os me!anismos usados serem semelhantes$ os dois servios n'o s'o
i"uaisD 1m proto!olo de transporte forne!e entre"a !onfi#vel entre dois pro!essos que
operam fim.a.fim$ um proto!olo de enla!e !onfi#vel forne!e servio de entre"a
!onfi#vel entre dois nFs li"ados por um ?ni!o enla!e.
3.1.2 Comuniao por adaptadores
+ara um dado enla!e de !omuni!a'o$ o proto!olo de !amada de enla!e )$ na maioria
das ve,es$ implementado em um adaptador$ que ) uma pla!a que !ont)m <3$ !hips
7S+$ uma interfa!e de 0arramento de hospedeiro e uma interfa!e de enla!e$ tam0)m
!omumente !onhe!ido !omo carto de interface de rede ou 2I-. !amada de rede de
um nF transmissor passa um data"rama a um adaptador que pro!essa o lado remetente
do enla!e de !omuni!a'o$ o adaptador en!apsula o data"rama em um quadro e$ ent'o$
transmite o quadro para dentro do enla!e de !omuni!a'o. 7o outro lado$ o adaptador
re!eptor re!e0e o quadro inteiro$ extrai o data"rama de !amada de rede e o passa para a
!amada de rede.1m adaptador ) uma unidade semi.autUnomaD por exemplo$ um
adaptador pode re!e0er um quadro$ determinar se ele est# errado e des!arta.lo sem
notifi!ar outros !omponentes no nF em que est# a0ri"ado.*s !omponentes prin!ipais de
um adaptador s'o a interfa!e de 0arramento %respons#vel pela !omuni!a'o !om o nF
pai do adaptador& e a de enla!e%respons#vel pela implementa'o do proto!olo de
!amada de enla!e&.
0.2 34cnicas de deteco e correo de erros
3esmo !om a utili,a'o de 0its de dete!'o de erros$ ainda h# a possi0ilidade de
o!orr-n!ia de erros de bits no detectados$ isto )$ o re!eptor pode n'o per!e0er que a
informa'o re!e0ida !ont)m erros. 2m !onseqK-n!ia$ o re!eptor poder# entre"ar um
data"rama !orrompido ( !amada de rede ou n'o per!e0er que o !onte?do de um !ampo
no !a0ealho do quadro foi !orrompido.
2m "eral$ t)!ni!as mais sofisti!adas de dete!'o e !orre'o de erros fi!am sujeitas a
uma so0re!ar"a maior$ ) pre!iso mais pro!essamento para !omputar e transmitir um
n?mero maior de 0its de dete!'o e !orre'o de erros.
3.2.1 4erifia2es de paridade
5alve, a maneira mais simples de dete!tar erros seja utili,ar um ?ni!o bit de paridade.
Suponha que a informa'o a ser enviada tenha d 0its. 2m um esquema de paridade$ o
remetente simplesmente in!lui um 0i adi!ional e es!olhe o valor desse 0it de modo que
o numero total de V1W nos 0its d51 seja par. opera'o do re!eptor tam0)m ) simples$
ele pre!isa apenas !ontar quantos V1W h# nos d51 0its re!e0idos.
2xiste tam0)m a paridade bidimensional que forma.se um matri, e !ompleta as linhas
e !olunas de a!ordo !om os n?meros de V1W tornando.os par. 6sso fa!ilita na dete!'o de
onde exatamente o erro o!orreu. !apa!idade do re!eptor para dete!tar e !orri"ir erros
) !onhe!ida !omo correo de erros de repasse.
3.2.2 Mtodos de soma de verifiao
2m t)!ni!as de soma de verifi!a'o$ os d 0its de dados s'o tratados !omo uma
seqK-n!ia de n?meros inteiros de 6 0its. 1m m)todo simples de soma de verifi!a'o )
somar esses inteiros de 6 0its e usar o total resultante !omo 0its de dete!'o de erros. *
!omplemento de 1 dessa soma forma a soma de verifi!a'o da 6nternet que ) !arre"ada
no !a0ealho do se"mento. * re!eptor verifi!a a soma de verifi!a'o !al!ulando os
!omplementos de 1 da soma dos dados re!e0idos e verifi!ando se o resultado !ont)m
somente 0its 1.
3.2.$ 4erifiao de redund7nia lia -CRC.
0." 'rotocolos de acesso m/ltiplo
3uitos proto!olos de !amada de enla!e foram projetados para enla!es ponto.a.pontoD o
+++ ) um desses proto!olos.
1m pro0lema de import/n!ia fundamental para a !amada de enla!e de dados ) !omo
!oordenar o a!esso de v#rios nFs remetentes e re!eptores a um !anal 1roadast
!ompartilhado P o problema do acesso m/ltiplo.
<edes de !omputadores t-m proto!olos semelhantes$ denominados protocolos de
acesso m/ltiplo, pelos quais os nFs re"ulam sua transmiss'o pelos !anais 1roadast
!ompartilhados.
Como todos os nFs t-m a !apa!idade de transmitir quadros$ mais do que dois nFs podem
transmitir quadros ao mesmo tempo. Euando isso a!onte!e$ todos os nFs re!e0em v#rios
quadros ao mesmo tempo$ isto )$ os quadros transmitidos colidem em todos os
re!eptores. 2m "eral$ quando h# uma !olis'o$ nenhum dos nFs re!eptores !onse"ue
per!e0er al"um sentido nos quadros que foram transmitidosD de !erto modo$ os sinais
dos quadros que !olidem fi!am inextri!avelmente em0aralhados. ssim$ todos os
quadros envolvidos na !olis'o s'o perdidos e o !ana 1roadast ) desperdiado durante o
intervalo de !olis'o.
+ara asse"urar que o !anal 1roadast reali,e tra0alho ?til quando h# v#rios nFs ativos$ )
pre!iso !oordenar$ de al"um modo$ as transmisses desses nFs ativos. 2ssa tarefa de
!oordena'o ) de responsa0ilidade do proto!olo de a!esso m?ltiplo. 7urante anos$
de,enas de proto!olos de a!esso m?ltiplo foram implementados em uma variedade de
te!nolo"ias de !amada de enla!e.
1m proto!olo de a!esso m?ltiplo para um !anal 1roadast !om velo!idade de < 0its por
se"undo tem as se"uintes !ara!tersti!as desej#veis8
1. Euando apenas um nF tem dados para enviar$ esse nF tem uma va,'o de < 0ps.
2. Euando 3 nFs t-m dados para enviar$ !ada um desses nFs tem uma va,'o de
<G3 0ps.
N. * proto!olo ) des!entrali,ado$ isto )$ n'o h# nFs mestres que possam falhar e
derru0ar o sistema inteiro.
4. * proto!olo ) simples para que sua implementa'o seja 0arata.
3.$.1 &rotoolos de diviso de anal
multiplexa'o por divis'o de tempo %573& e a multiplexa'o por divis'o de
freqK-n!ia %>73& s'o duas t)!ni!as que podem ser usadas para dividir a lar"ura de
0anda de um !anal 1roadast entre todos os nFs que !ompartilham esse !anal. Como
exemplo$ suponha que o !anal suporte 4 nFs e que a velo!idade de transmiss'o do !anal
seja < 0ps. * proto!olo 573 divide o tempo em $uadros temporais e depois divide
!ada quadro temporal em 4 compartimentos. Cada !ompartimento )$ ent'o$ atri0udo a
um dos 4 nFs. Sempre que um nF tiver um pa!ote para enviar$ ele transmite os 0its do
pa!ote durante o !ompartimento atri0udo a ele no quadro temporal rotativo 573.*s
tamanhos dos quadros s'o es!olhidos de modo que um ?ni!o quadro possa ser
transmitido durante um !ompartimento. * proto!olo 573 ) atraente$ pois elimina
!olises e ) perfeitamente justo8 !ada nF "anha uma velo!idade de transmiss'o dedi!ada
de <G4 0ps durante !ada quadro temporal. Contudo$ ele tem duas desvanta"ens
importantes. primeira ) que um nF fi!a limitado a uma velo!idade m)dia de <G4 0ps$
mesmo quando ele ) o ?ni!o nF !om pa!otes para enviar. se"unda ) que o nF deve
sempre esperar sua ve, na seqK-n!ia de transmiss'o$ mesmo quando ele ) o ?ni!o nF
!om um quadro a enviar.
2nquanto o proto!olo 573 !ompartilha o !anal 1roadast no tempo$ o proto!olo >73
divide o !anal de < 0ps em freqK-n!ia diferentes % !ada uma !om lar"ura de 0anda <G4&
e reserva !ada freqK-n!ia a um dos 4 nFs$ !riando$ desse modo$ 4 !anais menores de
<G4 0ps a partir de um ?ni!o !anal maior de < 0ps.
1m ter!eiro proto!olo de divis'o de !anal ) o proto!olo de acesso m/ltiplo por diviso
de c1digo%C73&. 2nquanto o 573 e o >73 atri0uem aos nFs intervalos de tempo e
freqK-n!ia$ o proto!olo C73 atri0ui um !Fdi"o diferente a !ada nF. 2nt'o !ada nF usa
seu !Fdi"o ex!lusivo para !odifi!ar os 0its de dados que envia. Se os !Fdi"os forem
es!olhidos !uidadosamente$ as redes C73 ter'o a maravilhosa propriedade de
permitir que nFs diferentes transmitam simultaneamente e$ ainda assim$ !onsi"am que
seus re!eptores respe!tivos re!e0am !orretamente os 0its !odifi!ados pelo remetente$ a
despeito das interfer-n!ias !ausadas pelas transmisses dos outros nFs.
3.$.2 &rotoolos de aesso aleat8rio
Com um proto!olo de a!esso aleatFrio$ um nF transmissor sempre transmite ( taxa total
do !anal$ isto )$ < 0ps. Euando h# uma !olis'o$ !ada nF envolvido nela retransmite
repetidamente seu quadro at) que este passe sem !olis'o. 3as$ quando um nF sofre uma
!olis'o$ ele nem sempre retransmite o quadro imediatamente. 2m ve, disso$ ele espera
um tempo aleatFrio antes de retransmitir o quadro$ !ada nF envolvido em uma !olis'o
es!olhe atrasos aleatFrios independentes.
Slotted loha
1. 5odos os quadros !onsistem em exatamente : 0its
2. * tempo ) dividido em intervalos de tamanho :G< se"undos
N. *s nFs !omeam a transmitir quadros somente no ini!io dos intervalos
4. *s nFs s'o sin!roni,ados de modo que !ada nF sa0e onde os intervalos
!omeam.
B. Se dois ou mais nFs !olidirem em um intervalo$ ent'o todos os nFs dete!tar'o o
evento de !olis'o antes do t)rmino do intervalo.
Seja p uma pro0a0ilidade$ o fun!ionamento do slotted loha em !ada nF ) simples
1. Euando o nF tem um novo quadro para enviar$ espera at) o ini!io do prFximo
intervalo e transmite o quadro inteiro no intervalo.
2. Se n'o houver uma !olis'o$ o nF transmitir# seu quadro !om su!esso e$assim$
n'o pre!isar# !onsiderar a retransmiss'o do quadro.
N. Se houver uma !olis'o$ o nF a dete!tar# antes do final do intervalo. 2le
transmitir# seu quadro em !ada intervalo su0seqKente !om pro0a0ilidade p at)
que o quadro seja transmitido sem !olis'o.
parentemente o slotted loha teria muitas vanta"ens. 7iferentemente da parti'o de
!anal$ esse proto!olo permite que um ?ni!o nF transmita !ontinuamente ( taxa total do
!anal <$ quando ele for o ?ni!o nF ativo. * slotted loha tam0)m ) altamente
des!entrali,ado$ por que !ada nF dete!ta e de!ide independentemente quando
retransmitir. * Slotted loha fun!iona 0em quando h# somente um nF ativo. Euando h#
v#rios nFs ativos$ uma !erta fra'o dos intervalos ter# !olis'o e$ portanto$ ser#
desperdiada. se"unda preo!upa'o ) que uma outra fra'o dos intervalos estar# va,ia
porque todos os nFs ativos evitar'o transmitir !omo resultado da polti!a pro0a0ilsti!a
de transmiss'o.
efi!i-n!ia do Slotted loha ) 4p%1.p&Xn.1 D a efi!i-n!ia m#xima ) de NO por !ento.
loha
* proto!olo slotted loha requer que todos os nFs sin!roni,em suas transmisses para
que !ome!em no ini!io de um intervalo. * primeiro proto!olo loha era$na realidade$
um proto!olo sem intervalos e totalmente des!entrali,ado. 4o loha puro$ quando um
quadro !he"a pela primeira ve,$ o nF imediatamente transmite o quadro inteiro ao !anal
0road!ast. Se imediatamente o quadro !om pro0a0ilidade p. Caso !ontrario$ o nF
esperar# por um tempo de transmiss'o de quadro.
Suponha que um quadro !ome!e a transmitir no tempo tM. +ara que esse quadro seja
transmitido !om su!esso$ nenhum nF pode !omear sua transmiss'o no intervalo de
tempo YtM.1$tMZ. 2ssa transmiss'o se so0reporia ao ini!io da transmiss'o do quadro que
!omeou a ser transmitido no tempo tM. 7e maneira semelhante$ nenhum outro nF pode
ini!iar uma transmiss'o enquanto o primeiro nF estiver transmitindo$ pois sen'o haveria
uma so0reposi'o no fim no primeiro nF.
pro0a0ilidade de que um dado nF tenha transmiss'o 0em su!edida ) p%1.p&X2%n.1&.
efi!i-n!ia do loha ) a metade da efi!i-n!ia do slotted loha.
CS3
1ma das prioridades do CS3 ) que um nF ouve o !anal antes de transmitir%dete!'o
de portadora&. Se um quadro de outro nF estiver !orrentemente sendo transmitido para
dentro do !anal$ o nF ent'o esperar# por um perodo de tempo aleatFrio e$ ent'o$
novamente sondar# o !anal. outra ) que um nF que est# transmitindo ouve o !anal
enquanto transmite. Se esse nF dete!tar que outro nF est# transmitindo um quadro
interferente$ ele p#ra de transmitir e usa al"um proto!olo para determinar quando ele
deve tentar transmitir novamente.
+or)m$ mesmo dete!tando portadora$ ainda podem existir pro0lemas. +or exemplo$ um
nF !omea a transmitir$ e depois de um tempo um outro F !omea a transmitir$ pois n'o
dete!tou que o primeiro nF estava transmitindo. * tempo de atraso de propa"a'o fim.
a.fim para um !anal 0road!ast desempenha um papel !ru!ial na determina'o do
desempenho do CS3.2nt'o os dois nF !ontinuar'o transmitindo sem dete!tar !olis'o$
quando um nF reali,a dete!'o de !olis'o$ ele !essa a transmiss'o assim que dete!ta
uma !olis'o.
3.$.$&rotoolos de reve9amento
7uas propriedades de um proto!olo de a!esso m?ltiplo s'o8 quando apenas um nF est#
ativo$ esse nF ativo tem uma va,'o de < 0psD quando 3 nFs est'o ativos$ ent'o !ada nF
ativo tem uma va,'o de aproximadamente <G3 0ps. *s proto!olos :*H e CS3
t-m a primeira propriedade$ mas n'o a se"unda. 6sso motivou os pesquisadores a
!riarem uma outra !lasse de proto!olos$ os protocolos de reveamento. H# de,enas de
proto!olos de reve,amento$ e !ada tem muitas variaes. 2xistem dois que s'o mais
importantes. * primeiro ) protocolo de seleo%pollin"&, ele requer que um dos nFs seja
desi"nado !omo nF mestre. 2ste nF seleciona !ada um dos nFs por altern/n!ia !ir!ular.
* proto!olo de pollin" elimina as !olises e os intervalos va,ios que atormentam os
proto!olos de a!esso aleatFrio$ o que permite que ela tenha uma efi!i-n!ia muito
maior.+or)m ele tam0)m possui al"umas desvanta"ens. 1ma delas ) que o proto!olo
introdu, um atraso de sele'o e outra ) que se o nF mestre falhar$ o !anal inteiro fi!ar#
inoperante.
* se"undo proto!olo de reve,amento ) o protocolo de passagem de permisso. 4esse
proto!olo$ n'o h# nF mestre. 1m pequeno quadro de finalidade espe!ial !onhe!ido
!omo um permisso %toHen& ) passado entre os nFs o0ede!endo a uma determinada
ordem fixa. Euando um nF re!e0e uma permiss'o$ ele a ret)m somente se tiver al"uns
quadros para transferir$ !aso !ontr#rio$ imediatamente a repassa para o nF se"uinte.
passa"em da permiss'o ) des!entrali,ada e tem uma alta efi!i-n!ia$ mas tam0)m tem
seus pro0lemasD por exemplo$ a falha de um nF pode derru0ar o !anal inteiro. *u$ se um
nF a!identalmente se des!uida e n'o li0era a permiss'o$ ent'o ) pre!iso !hamar al"um
pro!edimento de re!upera'o para !olo!ar a permiss'o novamente em !ir!ula'o.
3.$.4 Redes loais -:";s.
1ma :4 ) uma rede de !omputadores !on!entrada em um #rea "eo"r#fi!a$ tal !omo
um pr)dio ou um !ampus universit#rio. 4a d)!ada de 1RQM e no ini!io da d)!ada de
1RRM$ duas !lasse de te!nolo"ias de :4 eram populares nos am0ientes de tra0alho.
primeira !onsistia nas :4s 2thernet %redes de a!esso aleatFrio& e outra !om
te!nolo"ias de passa"em de permiss'o !omo to5en ring e 677I. 2m uma :4 toHen
rin"$ os 4 nFs da :4 est'o !one!tados em um anel por enla!es diretos. topolo"ia do
anel define a ordem de passa"em de permiss'o.
0.4 8ndereamento na camada de enlace
3.4.1 'ndereos M"C
4'o ) o nF que tem um endereo de !amada de enla!e$ mas sim o adaptador do nF.1m
end. da !amada de enla!e tam0)m ) denominado um endereo de 9:2, um endereo
f,sico ou um endereo ;:-. +ara maior partes das :4s o endereo 3C tem L
0@tes de !omprimento. 2sses endereos s'o tipi!amente expressos em nota'o
hexade!imal$ !om !ada 0@te do endereo expresso !omo um par de n?meros
hexade!imais. 1m fato importante referente aos endereos 3C ) que eles s'o
permanentes$ quando um adaptador ) fa0ri!ado$ um endereo 3C ) "ravado na <*3
do adaptador. 1ma propriedade interessante desses endereos ) que n'o existem dois
adaptadores !om o mesmo endereo$ pois o 6222 "eren!ia o espao fsi!o dos
endereos.
* endereo 3C de um adaptador tem uma estrutura linear e nun!a muda$ n'o
importando para onde v# o adaptador.
Euando um adaptador quer enviar um quadro para al"um adaptador destino$ o
adaptador remetente insere no quadro o endereo 3C do destino e envia o quadro para
dentro da :4. Se esta utili,ar transmiss'o 1roadast+ o quadro ser# re!e0ido e
pro!essado por todos os outros adaptadores da :4.
3.4.2 "R& -protoolo de resoluo de endereos.
Como existem endereos de !amada de rede e endereos de !amada de enla!e$ ) pre!iso
fa,er a tradu'o de um para o outro. +ara a 6nternet$ esta ) uma tarefa do protocolo de
resoluo de endereos. * proto!olo <+ !onverte um endereo 6+ para um endereo
3C$ ele ) an#lo"o ao 74S$ por)m o 74S !onverte nome de hospedeiros para
m#quinas em qualquer lu"ar da 6nternet$ ao passo que o <+ !onverte endereos 6+
apenas para nFs na mesma su0.rede.
* <+ fun!iona da se"uinte maneira8 Cada nF tem em sua <3 uma tabela :R' que
!ont)m mapeamentos de endereos 6+ para endereos 3C. 2la tam0)m !ont)m um
!ampo !om o 55: que indi!a quando !ada mapeamento ser# apa"ado da ta0ela.
tam0)m n'o !ont)m um re"istro para !ada nF da su0.rede.
Se um nF destinat#rio n'o estiver na ta0ela do nF remetente$ ent'o o nF remetente
montar# um pa!ote espe!ial denominado :R' <uer. . 1m pa!ote <+ tem diversos
!ampos$ in!luindo os endereos 6+ e 3C de envio e re!ep'o. finalidade do pa!ote
de !onsulta <+ ) pesquisar todos os outros nFs na su0.rede para determinar o endereo
3C !orrespondente ao endereo 6+ que est# sendo !onvertido.
* proto!olo <+ apresenta al"umas !ara!tersti!as interessantes. 2m primeiro lu"ar$ a
mensa"em de !onsulta <+ ) enviada dentro de um quadro 1roadast $ ao passo que a
mensa"em de resposta <+ ) enviada dentro de um quadro padr'o.