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 o orrer! !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$ indi a !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 ir uitos 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 sinali ao e os proto!olos usados para tro!ar essas mensa"ens s'o os protocolos de sinali ao. 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 ir uitos 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
5ermina'o de linha
+ro!essamento de enla!e

Consulta$ repasse$ fila

2lementoo de !omuta'o

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

!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

2lementoo de !omuta'o fila +ro!essamento de enla!e 5ermina'o de linha

* 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 o orre 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 )ni o 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.

* 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 identifi ao+ fla# e deslo amento 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 %4 5& 1m roteador que usa 4 5 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 4 5$ "rava na ta0ela de tradu'o 4 5 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.$ &roto olo 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 verifi ao 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 1road ast$ 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 forne idos pela amada de enla e 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 %3 C& 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 3 C ) 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 Comuni ao 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 4erifi a2es 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 verifi ao 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.$ 4erifi ao de redund7n ia li a -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 1road ast !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 1road ast !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 1road ast ) desperdiado durante o intervalo de !olis'o. +ara asse"urar que o !anal 1road ast 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 1road ast !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 &roto olos 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 1road ast 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 1road ast 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 &roto olos de a esso 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. 2. N. 4. 5odos os quadros !onsistem em exatamente : 0its * tempo ) dividido em intervalos de tamanho :G< se"undos *s nFs !omeam a transmitir quadros somente no ini!io dos intervalos *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.$.$&roto olos 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 reve amento. 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 lo ais -:";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 3 C 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 3 C ) que eles s'o permanentes$ quando um adaptador ) fa0ri!ado$ um endereo 3 C ) "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 3 C 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 3 C do destino e envia o quadro para dentro da : 4. Se esta utili,ar transmiss'o 1road ast+ o quadro ser# re!e0ido e pro!essado por todos os outros adaptadores da : 4. 3.4.2 "R& -proto olo 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 3 C$ 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 3 C. 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 3 C de envio e re!ep'o. finalidade do pa!ote de !onsulta <+ ) pesquisar todos os outros nFs na su0.rede para determinar o endereo 3 C !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 1road ast $ ao passo que a mensa"em de resposta <+ ) enviada dentro de um quadro padr'o.