Existem duas atividades que so bsicas a um roteador.

So elas:

A determinao das melhores rotas

Determinar a melhor rota definir por qual enlace uma determinada mensagem deve ser enviada para chegar ao seu destino de forma segura e eficiente. Para reali ar esta fun!o" o roteador utili a dois conceitos muito importantes: o conceito de mtrica e o conceito de tabelas de roteadores.

O transporte dos pacotes

#ransportar os pacotes pela rede uma fun!o relativamente simples reali ada pelos roteadores. $onsiste em verificar o endere!o de rede para quem a mensagem est destinada" determinar se conhece este endere!o. E" por fim" tradu ir para um novo endere!o f%sico e enviar pacote.

Mtrica
Definio
&trica o padro de medida que usado pelos algoritmos de roteamento para determinar o melhor caminho para um destino. Pode'se utili ar apenas um par(metro ou vrios par(metros. ) utili a!o de vrios par(metros permite uma melhor modelagem da mtrica e uma deciso mais eficiente de qual o melhor caminho.

Alguns parmetros utilizados

#amanho do caminho $onfiabilidade )traso *argura de banda $arga $usto da comunica!o

Tabela de roteamento
+s roteadores constroem tabelas de roteamento para reali arem as suas tarefas. Estas tabelas de roteamento cont,m entradas que relacionam um determinado destino com

um enlace e uma mtrica. Dependento das implementa!-es" podem apresentar mais dados" entretanto estes tr,s so os dados essenciais. )baixo apresentada a tabela de roteamento do roteador ).

Destino Enlace Mtrica . / / $ / 0 1 /

D E

Requisitos de um roteador

Para um roteador funcionar de forma adequada necessrio que ele fa!a algumas tarefas. + roteador deve conhecer a topologia da subrede e escolher os caminhos adequados dentro da mesma.

+ roteador deve cuidar para que algumas rotas no se2am sobrecarregadas" enquanto outras fiquem sem uso.

+ roteador deve resolver os problemas que ocorrem quando a origem e o destino esto em redes diferentes

Algoritmo de roteamento
Definio
+ algoritmo de roteamento a parte do programa de n%vel de rede responsvel por decidir para qual linha um pacote deve ser enviado a fim de chegar ao seu destino. #odos os roteadores executam um algoritmo de roteamento.

aracter!sticas dese"adas em um algoritmo de roteamento

$orre!o Simplicidade 3obuste Estabilidade $onsidera!o com o usurio Efici,ncia global

Algoritmo de roteamento
aracter!sticas dese"#$eis Correo
+ algoritmo de roteamento tem de calcular rotas corretas para todos os destinos" no pode falhar para nenhum e no pode indicar uma rota inexistente. Esta uma caracter%stica evidente que deve ser" ainda" complementada pela deriva!o da melhor rota. 4o basta que o algoritmo descubra uma rota para um destino" necessrio que ele descubra a melhor rota poss%vel.

Simplicidade
+ algoritmo de roteamento tem de ser eficiente sem sobrecarregar a mquina. )lm disso" importante que o administrador da rede possa entender como o algoritmo executado.

Estabilidade
+ algoritmo de roteamento tem de convergir rapidamente. $onvergir ficar em um estado correto. Por exemplo" quando acontece alguma modifica!o na topologia da rede" as tabelas de roteamento de alguns roteadores apresentaro uma informa!o

errada. 4o momento em que todos os roteadores da rede estiverem com suas tabelas certas" di 'se que o algoritmo convergiu. 5uanto mais rpido for este processo" melhor.

Robustez
6ma ve que a rede entre em opera!o" deve permanecer assim durante anos" sem que ocorram falhas de todo o sistema. Durante este per%odo" ocorrero falhas isoladas de hard7are e soft7are e a topologia da rede modificar'se' diversas ve es. + algoritmo de roteamento deve ser capa de resolver estas modifica!-es sem requerer uma reiniciali a!o.

aracter!sticas dese"#$eis Considerao com o usurio e eficincia global

Estes dois requisitos so" de certa forma" contradit8rios. Existe um compromisso entre eles. 9s ve es" para melhorar o fluxo de dados na rede toda" seria necessrio terminar com o fluxo de dados entre duas mquinas espec%ficas . Evidentemente" isto pre2udicaria os usurios destas duas mquinas. Desta forma a melhora da efici,ncia global somente seria alcan!ada a partir da desconsidera!o de alguns usurios. 6m algoritmo de roteamento deve melhorar a efici,ncia da rede sem deixar de levar em conta os diversos usurios.

Tipos de algoritmo
%st#tico ou dinmico %strutura plana ou hier#rquica &ntra'dom!nio ou inter'dom!nio (etor de distncia ou %stado do enlace

Tipos de algoritmos de roteamento

%st#tico
6m algoritmo de roteamento do tipo esttico no baseia as suas decis-es de roteamento em medidas ou estimativas de trfego e em topologias correntes. )s rotas so definidas anteriormente e carregadas no roteador na iniciali a!o da rede.

Dinmico
6m algoritmo de roteamento din(mico tenta mudar as suas decis-es de roteamento de acordo com as mudan!as de trfego e de topologia. ) tabela de roteamento vai'se modificando com o passar do tempo. Evidentemente que este tipo de roteamento apresenta uma flexibilidade e uma efici,ncia em condi!-es adversas muito maiores.

%strutura plana
4este tipo de algoritmo" todos os roteadores esto em um mesmo n%vel. )s informa!-es no so organi adas e distribu%das hierarquicamente.

%strutura hier#rquica
4este tipo de algoritmo as informa!-es de roteamento so organi adas hierarquicamente. Dependendo da hierarquia do roteador" a sua tabela de roteamento e a sua comunica!o com outros roteadores so diferentes.

Algoritmos intra'dom!nio
Estes so algoritmos que so executados por roteadores de dentro de um determinado Sistema )ut:nomo ;)S')utonomous S<stem=. Permitem que se2am definidas as rotas para dentro da rede de uma determinada organi a!o.

Algoritmos inter'dom!nios
Estes so algoritmos que so executados por roteadores que esto nos limites dos dom%nios. Permitem a defini!o das rotas que so utili adas para a comunica!o com equipamentos de fora de um determinado Sistema )ut:nomo. Dois algoritmos so os mais comumente utili ados por protocolos de roteamento: >etor de Dist(ncia ;Distance >ector )lgorithm= e Estado do Enlace ;*in? State )lgorithm=.

Para entender o funcionamento destes algoritmos clique nas op!-es abaixo relacionadas >etor de Dist(ncia Estado do Enlace

Algoritmo de (etor de Distncia )Distance (ector*

+uncionamento
/. + roteador apresenta em sua tabela a rota para os roteadores vi inhos. 0. Em intervalos de tempo regulares o roteador envia toda a sua tabela de rotas para" e somente para" os seus vi inhos. 1. )p8s algum tempo os diversos roteadores da rede convergem ;ficam com as suas tabelas completas e atuali adas=. @. )s tabelas apresentam o endere!o destino" a mtrica" e o pr8ximo roteador para onde a mensagem deve ser enviada. A. Exige menos recursos de mem8ria e processamento do que o algoritmo de Estado do Enlace. B. )presenta converg,ncia mais lenta e alguns problemas enquanto o algoritmo no se estabili ou.

Algoritmo de %stado do %nlace ),in- .tate*

4este algoritmo o roteador fa as seguintes tarefas: /. Descobre quem so os vi inhos e qual o estado do enlace dos vi inhos.

0. &ede os custos associados aos diversos enlaces que possui. 1. #ransmite as informa!-es sobre os enlaces para todos os roteadores da rede. @. 3ecebe o estado de todos os enlaces da rede. A. $onstr8i um mapa completo da rede. B. $onstr8i o melhor caminhos para cada roteador da rede utili ando o algoritmo de Di2?stra.

/rotocolos de Roteamento
+uno
) fun!o dos protocolos de roteamento construir as tabelas de roteamento completas nos diversos roteadores de uma rede atravs da troca de mensagens entre eles.

Tipos
igp ;interior gate7a< protocol= ' Estes so utili ados para reali ar o roteamento dentro de um Sistema )ut:nomo. egp ;exterior gate7a< protocol= ' Estes so utili ados para reali ar o roteamento entre Sistemas )ut:nomos diferentes.

/rotocolos de Roteamento
/rotocolos do tipo igp )interior gate0a1 protocol*
3CP ;3outing Cnformation Protocol= CD3P ;Cnterior Date7a< 3outing Protocol= Enhanced CD3P +SPE ;+pen Shortest Path Eirst= CS'CS ;Cntermediate S<stem'to'Cntermediate S<stem=

/rotocolos do tipo egp )e2terior gate0a1 protocol*

EDP ;Exterior Date7a< Protocol= ' este protocolo apresenta o mesmo nome que o seu tipo. .DP ;.order Date7a< Protocol=

R&/ )Routing &nformation /rotocol*

aracter!sticas b#sicas
Pro2etado como um protocolo intra'dom%nio ;igp=. 6tili a um algoritmo do tipo >etor de Dist(ncia. ) mtrica utili ada a dist(ncia da origem at o destino em nFmero de enlaces que devem ser percorridos. 4o permite o balanceamento do trfego. ) rota inating%vel apresenta uma mtrica igual a /B. 3eali a atuali a!-es a cada 1G segundos.

R&/ )Routing &nformation /rotocol*

&nforma3es guardadas na tabela de roteamento
endere!o de destino endere!o do pr8ximo roteador interface do host a ser utili ada mtrica da rota flags e timers que controlam tempos de atuali a!o

R&/ )Routing &nformation /rotocol*

Dados transmitidos nas mensagens de atualizao
$omando ;3equest ou 3esponse= Cdentificador da fam%lia de endere!oes Endere!o destino &trica

/rocessamento do R&/
Atualizao da tabela de roteamento a cada chegada de um Response
)s atuali a!-es sempre chegam por mensagens designadas como 3esponse. $ada ve que chega uma atuali a!o o roteador busca na tabela a entrada correspondente e modifica se as seguintes condi!-es forem satisfeitas: /. Se a rota no existe: acrescenta / H mtrica recebida e coloca a rota na tabela. 0. Se a rota j existe na tabela e apresenta mtrica maior: substitui a rota atual pela que chegou com mtrica menor. 1. Se a rota j existe na tabela e o roteador destino o mesmo : atuali a a mtrica independente se aumentou ou diminuiu.

/rocessamento do R&/
aracter!sticas de estabilidade
Para que o algoritmo de >etor de Dist(ncia" utili ado no 3CP" funcione de forma eficiente os seguintes mecanismos de estabilidade relacionados abaixo so utili ados no 3CP. /. Iop'count limit 0. Iold'do7n 1. Split hori on @. Poison reverse updates A. #riggered updates ' so transmitidas apenas as rotas modificadas

/rocessamento do R&/
aracter!sticas gerais
/. + endere!o default referenciado pela destino G.G.G.G. 0. ) mensagem de 3equest utili ada para que um roteador solicite a tabela de roteamento de um vi inho" ou apenas uma rota para um determinado destino. 1. )presenta implementa!o simples" uma ve que utili a um algoritmo simples e apenas duas mensagens. @. )presenta uma converg,ncia lenta.

A. +s estados intermedirios" isto " at os roteadores convergirem" podem apresentar la!os.