Você está na página 1de 5

AcamadadeRede

RedesdeComputadores:ACamadadeRede(ElsevierBrasil,2003945pginas)de AndrewSTanembaum,trazasmaiscompletasinformaessobreomundodasredes computacionais.Otemadessaresenhafazpartedocaptulo5,quelevaomesmottuloe percorreacamada3domodeloOSIacamadaderede.

Autor:AlexandreSiqueira RA:1320424 Acamadaderedestemcomoobjetivofornecerserviosparaacamadadetransporte,quea prximadaarquitetura/modeloOSI.OSIsignificaOpenSystemInterconection,ouSistemade Interconexoaberto.PodemosfazerumaanalogiacomosProcessos,ouPOP,(Procedimento OperacionalPadro)queaISOexigedasempresasnoprocessodeobteno doISO9001porexemplo.Aidiaamesma,padronizarparaorganizareagilizaros processos.Essacamadarecebeosdadosdacamadadeenlace,queporsuaveztratouos dadosbrutosqueforamentreguespelacamadafsica,acamada01.Cadacamadadoseu tratamentoinformao,tornandootrabalhodacomunicaomaisespecializadoeassim maisfcil.Afinal,transmitirdadosemformatosbinrios,comofeitointernamenteemum computadorseriatotalmenteinvivelnomundoglobalizado.Dessaforma,odadoenviadoem formadezeroseuns,masaoserrecebidoemumaportafsicaqualquer,passaasertratado porcamadasdesoftware,queinterpretamoconjuntodeunidadesdebitsemendereosde origemedestino(endereoMACdeumaplacaderedereconhecidonacamadadeenlace)e depoisememendereosdeIPparaseremenviadosexternamenteparaoutroscomputadores espalhadospelaredemundial. ApenasoendereodeIPinsuficienteparaqueamensagemsejaentreguedeumcomputador AparaoutrocomputadorB.Afinal,qualolocalemquecadaumest?Qualamelhortrajeto paraqueessamensagemsejaentregueomaisrpidopossvel?Esecasoessamensagemse perder,oquefazer?Essaseoutrasperguntassorespondidaspelacamadaderede. Paraquetaisproblemassejamresolvidosacamadaderedecontacomalgoritmosde roteamentoquebuscamencontrarosendereoslgicosdecadahostnarede.Asredesassim recebemtambmoseuendereoeotrajetocomeaaserestabelecidoentreohostAeohost B.Quemqueresponsvelpordescobrirtaisendereos?EmumaredeWANexistem dispositivoschamadosroteadoresquesooprincipalcomponentefsicodacamadaderede. nelesqueosalgoritmosatuam,criandotabelasderoteamentoparaasdiversasredes espalhadaspelomundo.Osroteadoresacabamporconhecerseusvizinhos,queconhecemos

seuoutrosvizinhoseassimpordiante.QuandoumhostAquerenviarumamensagemparao hostBeleapenasprecisasaberaredeemqueBestparaqueamensagemsejaenviada. partirda,osalgoritmosderoteamentoassumemafunodeestabelecerarotaparaquea mensagemsejaentregue.Tudoissofeitoemtemporeal,pormasrotassogravadasem tabelas.Cadaroteadortemsuatabelaeassimamensagemvaisendoencaminhadaacada roteadorquetenhaatabelamaisfavorvelnaquelemomento.Estastabelassoatualizadasa cadaintervalodetempoestabelecidopeloalgoritmoderoteamentodecadarede.Assimse umamensagemxenviadapelotrajetoydeAparaB,nosignificaqueamensagemx+1seja entreguepelomesmocaminho.Issotudomuitodinmicoedependedevriosfatores,como balanceamentodecarga,congestionamento,falhasdehardware,tipodealgoritmousadopara roteamentoeocompromissoentreaequidadeeotimizaodeumarede.Cadamensagem chamadadedatagrama.Estetipoderoteamentoempregadopelainternetepelasredes corporativas. Ataquifalamossobreredescomputacionaisusandooservioderedenoorientadoa conexes.EsseserviosecaracterizapelofatodenohaverumarotafixaentreohostAeo hostB.Essarotadinmicaemudaacadainstante,sempresendogerenciadapelacamada derededosroteadoresdeumarede.Noentanto,existeoservioorientadoaconexo,que justamentecontrriodoquevimosatagora.Essesebaseiaemconexesprestabelecidase quenomudam,amenosquehajaumafalhadehardwarenotrajetoouumanovaconfigurao derota..Essetipoderoteamentoconhecidocomocircuitovirtual.estabelecidaaconexo entreosdoishostseapartirdaasmensagenssoenviadasempacotessendoquesuarota permaneceamesma.Essetipodeservioutilizadoespecialmentepelasempresasde telefonia. Tiposdealgortmos Existemvriostiposdealgortmosderoteamento.Elessoclassificadosemalgortmos estticos(noconsideramacargaaqualaredeestsendosubmetida)edinmicos.Entreos principaispodemoscitarosseguintes: roteamentodecaminhomaiscurto(esttico) roteamentodeinundao(esttico) roteamentocomvetordedistncia(dinmico) roteamentoporestadodeenlace(dinmico) roteamentohierrquico(dinmico) roteamentopordifuso(dinmico) roteamentopormultidifuso(dinmico) roteamentoparahostsmveis(dinmico) roteamentoemredesadhoc(dinmico)

Roteamentodecaminhomaiscurto>aredemapeadacomoumgrafo,compostodense arestas,sendoosroteadoresosnsesuasinterligaesasarestas.Oalgortmo simplesmentevarretodoografoeencontraocaminhoteoricamentemaiscurto(emtermosde tempodelatncia,nmerodehopsoudistnciafsica). Roteamentodeinundao>cadapacotedeentradaenviadoparatodasaslinhasdesada, excetoaquerecebeuopacote.Temcomoproteocontraoenvioinfinitodepacotes,um contadorquedecrementadoacadahop,sendoporfimdescartadoquandoestechegara zero.Paraissosofeitosclculosdonmerodehopsqueopacoteirpercorrerpreviamente, eassiminseridonocabecalhodopacotetalnmero. Roteamentocomvetordedistncia>tambmconhecidocomoroteamentodistribudode BellmanFordeoalgoritmodeFordFulkerson.Baseiasenoconceitodetabelas(vetores) armazenadasnasmemriasdosroteadores.Estealgortmovarreestesvetoreseencontrao caminhomaiscurto,squeestastabelassoatualizadasconstantemente.Assim,ocaminho maiscurtomudaacadamomentoqueumatabelaatualizada. Roteamentoporestadodeenlace>substituiuoroteamentocomvetorpordistncia,pois estenolevavaemcontaalarguradebanda.Devidoaissoeoutrosproblemasque envolveriamclculosmaiscomplexos,adotouseumnovoalgortmo,queapsvarreros vetores,enviaumpacotedetestederetardoaosseusvizinhos.Aoaprendersobreoretardode seusvizinhosumoutropacoteenviadoatualizandoastabelas.Assimseresolveriao problemadalarguradebanda,quepodemudardeacordocomaregioondearedeest localizada.Asrotassendoatualizadasentreseusvizinhoschegamatodestino,sempreque cadavizinhoatualizesuatabelaconsequentemente. Roteamentohierrquico>nadamaisqueoroteamentoporestadodeenlacesendo fracionadoporregies.Comoasredeshojeemdiasomuitograndes,mantertabelasentre seusvizinhospodetornartodoprocessamentodeinformaesinternasdaredetotalmente invivel.Assimcadaregiotemumroteadorprincipal,nomeadocomoumintermediadorentre suaregioeasoutrasredes.Elenadaconhecesobreaestruturainternadasredesvizinhas, sabendoapenasqueexiste,assimcomoele,outroroteadorprincipalquefaramesmafuno sua.Noentanto,internamente,esseroteadorconheceastabelasdesuaregio.Assim,quando umpacotechegaelesabeexatamenteoquefazerparaenviaramensagemaseudestino, casoesteencontreemsuaregio.Casocontrrioamensagemenviadaaseuvizinhode caminhomaiscurto. Roteamentopordifuso>tambmconhecidoporbroadcasting,tevesuaimplementaoum tantocomplicada,dadaaquestodoaumentoexponencialdotrfegonarede.Experimentos utilizandosimplesalgortmosdeenvionoforamaceitos,eassimsurgiramnovaspropostas, baseadasemroteamentoparavriosdestinos,rvoredeamplitudeeencaminhamentopelo caminhoinverso.Taisalgortmosforamtestadoseporfimoencaminhamentopelocaminho inversoacabousendoadotadopelosdesenvolvedoresderede.Oprimeirocausavamuita

latnciaetrfego,algoquefoisolucionadopelosegundo,queutilizaumconjuntodetodoso roteadoresdeumasubrede,pormsemnenhumloop.Seumroteadortemumadesuas linhasdesadapertencenteaumarvoredeamplitudeesteencaminhaamensagematodaas linhasdarvore,menosquelalinhaemqueopacotechegou.Oencaminhamentopelo caminhoinversoumaevoluodarvoredeamplitude,quedispensaoconhecimentodeuma rvoredeamplitude(nemtodososroteadorespodemgarantirquepossuamesteconhecimento emumarotadeumarede).Assim,oencaminhamentopelocaminhoinversousaumaidia diferenteebastantesimplesparaenviarumadifuso.Elechecaseadifusoquechegouveio daorigemoujseumacpiadealgumoutroroteador.Emcasoafirmativoelereplicaa difusoparatodasaslinhasdesadaquepossui,menosquelaquechegou.Casosejauma cpiaamensagemdescartada. Roteamentopormultidifuso>oshostsdeumasubredesodivididosemgrupose informamaosroteadoresaqualouquaisgrupospertencem.Assim,cadaroteadordeuma subredesabeaquaisgrupososhostsdesuatabelapertencem.Issoutilizadoemredes corporativasdegrandeporte,masquesopequenasemcomparaocomainternet.Desta forma,mensagensdedifusopodemserenviadasagruposespecficos(multicasting)no consumindoexcessivamentelarguradebanda. Roteamentoparahostsmveis>comooprprionomejdiz,tratasedeumaestruturade roteamentoquepossuiumagenteexterno,quefuncionacomoumsndicodarede.Esteagente externopossuiemsuatabelatodososhostsquefazempartedasuarede,mveisouno.No momentoqueumnovohostentranasuaregiofsicaouemumadesuaslinhasdeentrada estabelecidaumaconexopontoapontoapenasparaoregistrodessenovohostnatabelado agenteexterno.Feitooregistroohostrecebeumaautorizaoparaacessararedeeas mensagenscomeamaserenviadasnarede.Existeumarotinaparaverificaodesegurana eidentificaodehostsvisitantes.Htambmumprotocoloqueestabeleceestacomunicao. Apsoregistronaredeoroteamentoestativo,epodeseradotadoqualqueralgortmoque vimosatagoraouoatmesmooseguinteparaoenvioerecebimentodepacotes. Roteamentoemredesadhoc>umtipoderoteamentoondenoapenasoshostsso mveis,mastambmosprpriosroteadores.Naverdadetemosumhosteumroteador integradosnessarede.Elessecomunicamesomveis,umacompanhandoooutro, fisicamentefalando,oquepodeserconsideradoumnmvel.Nomomentoqueessen encontraumoutronestabelecidaumanovarota.Assimastabelassoconstantemente alteradasdeformaradical.Vriosalgortmosforamdesenvolvidosesuaabordagemumtanto complexa. Resumo Acamadaderedesemdvidaumassuntocomplexoetambminteressanteparaaqueles quequeiramseespecializar.umacamadaquetornapossvelacomunicaoentre computadoreseoutrosdispositivos.Semdvidaseupapelindispensvelemnossosdias,e

devidosuaevoluopudemoshojeviverconectados,sejapormeiodecomputadores, dispositivosmveisemuitasoutrastecnologiasqueestoporvir.

Você também pode gostar