Como de conhecimento dos profissionais da rea de redes, os roteadores so equipamentos que controlam o encaminhamento das mensagens que trafegam

m atravs de uma rede de computadores, operando nos nveis 1, 2 e 3 do modelo RM-OSI. So, dessa forma, equipamentos que interligam e que conectam dois ou mais segmentos de rede similares, porem distintos, compondo-os em uma rede de dimenses maiores. Tendo em vista que os roteadores operam ao nvel de rede, eles utilizam os endereos contidos no cabealho do protocolo de rede para poder determinar para qual n de rede um

pacote deve ser encaminhado. Os roteadores so, portanto, responsveis pelo roteamento dos pacotes entre redes locais (LANs) e redes de longa distncia (WANs).

Figura 1 - Aplicao do roteador em uma LAN O Roteador A aparncia fsica mais comum de um roteador a de um equipamento semelhante aos hubs e switches, com duas ou mais portas de interface de rede. Essas interfaces permitem a interligao com redes fisicamente prximas (como redes de departamentos distintos, mas no mesmo prdio) ou com duas ou mais redes geograficamente distantes entre si. Juntamente com essas portas de interface de rede comum encontrarmos uma porta serial para a conexo de outros equipamentos, normalmente com a finalidade de gerenciamento e configurao. Essa interface especfica permite aos administradores de rede configurarem o roteador de uma forma segura, evitando um trfego desnecessrio de informaes por toda a rede.

Figura 2 - Exemplo de um roteador, mostrando as interfaces de rede Os roteadores tambm coletam, descobrem e agregam informaes sobre as rotas de comunicao que podem ser usadas pelos computadores e demais equipamentos no momento do envio dos pacotes de dados. Essa tarefa gerenciada e executada pelos protocolos de roteamento que funcionam internamente ao roteador. Um roteador tambm pode executar funes como firewall, ou seja, a filtragem de pacotes e sua eliminao, sempre baseado em regras de gerenciamento predefinidas. Por exemplo, pacotes podem ser bloqueados e eliminados se no pertencerem faixa de nmeros IP especificada pelo administrador da rede ou no caso de estarem direcionados para aplicaes que no esto autorizadas e/ou previstas. Funcionalidades Os roteadores armazenam e transmitem para outros roteadores, em outras redes, informaes e diagramas sobre as camadas de rede. Internamente, usam protocolos especficos atravs dos quais obtm informaes sobre a topologia da rede, calculam rotas para outras redes e constroem tabelas de roteamento. claro que para que tudo funcione de forma adequada, uma srie de funes necessria para executar diversas atividades e todo esse conjunto de funcionalidades complexas requer a presena de um ou mais processadores e memria suficiente para o armazenamento de todas as informaes. Existem duas atividades que so bsicas para um roteador: 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 realizar esta funo o roteador utiliza dois conceitos muito importantes: o conceito de mtrica e o conceito de tabelas de roteamento; Transporte dos pacotes - Transportar os pacotes pela rede uma funo relativamente simples realizada pelos roteadores. Consiste em verificar o endereo de rede para onde a mensagem est destinada, determinar se o endereo vlido, traduzir para um novo endereo fsico e enviar pacote. Mtrica Mtrica o padro de medida usado pelos algoritmos de roteamento para determinar o melhor caminho para o percurso entre a origem e o destino da informao. Ao utilizar uma mtrica pode-se utilizar apenas um parmetro ou vrios parmetros. A utilizao de vrios parmetros permite uma melhor modelagem da mtrica e uma deciso mais eficiente de qual o melhor caminho. Alguns parmetros muito utilizados so o tamanho do caminho, a confiabilidade, o atraso, largura de banda, carga e o custo da comunicao. Roteamento Roteamento a ao realizada por um roteador e consiste em encaminhar pacotes, baseado em seus destinos, para interfaces de rede ou outros roteadores. Todo computador conectado a uma rede, como a Internet, por exemplo, possui uma tabela de roteamento. Esta tabela consiste em uma lista de destinos com seus respectivos caminhos, sendo consultada sempre que um dado vai ser enviado atravs da rede. Esses caminhos podem ser interfaces de rede (isto , redes s quais se est diretamente conectado) ou endereos de outros roteadores (que tambm possuiro uma tabela de roteamento para decidir qual caminho tomar).

Figura 3 - Roteamento Cada roteador da rede utiliza uma tabela de roteamento relacionando os destinos e caminhos que podero ser seguidos pelos pacotes. As tabelas de roteamento em cada roteador so consultadas a partir da comparao de cada pacote com as regras da poltica de roteamento da rede. Deste modo, antes do pacote ser roteado, ele submetido a esse conjunto de regras que determina qual tabela ser usada pelo roteador para aquele pacote especfico. Tabelas de roteamento Os roteadores constroem tabelas de roteamento para realizarem as suas tarefas. Estas tabelas de roteamento contm entradas que relacionam um determinado destino com um enlace e uma mtrica. Dependendo das implementaes, podem apresentar mais dados, entretanto destino, enlace e mtrica so os dados essenciais. Existem diferentes maneiras para criar as tabelas de roteamento. Os roteadores necessitam de uma tabela interna de roteamento atravs da qual extraem as informaes necessrias sobre a rede em que atuam. Ao estabelecer uma determinada rota, o roteador consulta essa tabela interna para determinar o encaminhamento dos pacotes. As tabelas podem ser de dois tipos: dinmica ou esttica. A tabela do tipo dinmica se apia em protocolos de roteamento do tipo RIP, OSPF e outros, baseados em algoritmos, para escolher a melhor rota e seguem critrios denominados de "mtrica de roteamento". Uma tabela esttica definida pelo administrador da rede que utiliza comandos para adicionar cada rota manualmente, em cada roteador da rede. Este mtodo somente indicado para pequenas redes, onde existe um pequeno nmero de roteadores, com poucas rotas e rotas que no so alteradas freqentemente. Para redes maiores, com muitas rotas e muitos roteadores, este mtodo simplesmente impraticvel, pois a simples adio de uma nova rota exigiria a alterao das tabelas de roteamento em todos os roteadores da rede. J com o uso dos protocolos de roteamento dinmico, os roteadores trocam informaes entre si, periodicamente e "aprendem" sobre a rede e sobre as rotas disponveis, ou seja, vo "descobrindo" as rotas existentes e gravando estas rotas em suas tabelas de roteamento. Se um roteador ficar off-line, em pouco tempo os demais roteadores identificaro o estado deste roteador e atualizaro, automaticamente, suas tabelas de roteamento. Com isso cada roteador aprende novos caminhos, j considerando a indisponibilidade do roteador com problemas, e repassam estas informaes para os demais roteadores. Esta possibilidade no existe quando as tabelas so criadas manualmente, conforme descrito anteriormente. Tipos de algoritmos de roteamento

Esttico - Um algoritmo de roteamento do tipo esttico no baseia as suas decises de roteamento em medidas ou estimativas de trfego ou em topologias correntes. As rotas so predefinidas e carregadas no roteador no processo de inicializao da rede; Dinmico - Um algoritmo de roteamento dinmico tenta mudar as suas decises de roteamento de acordo com as mudanas de trfego e de topologia. A tabela de roteamento se modifica com o passar do tempo; Estrutura plana - Neste tipo de algoritmo, todos os roteadores esto em um mesmo nvel. As informaes no so organizadas e distribudas hierarquicamente; Estrutura hierrquica - As informaes de roteamento so organizadas hierarquicamente. Dependendo da hierarquia do roteador, a sua tabela de roteamento e a sua comunicao com outros roteadores so diferentes; Algoritmos intra-domnios - Estes so algoritmos executados por roteadores de dentro de um determinado Sistema Autnomo. Eles permitem que sejam definidas as rotas para dentro da rede de uma determinada organizao; Algoritmos inter-domnios - Estes so algoritmos executados por roteadores que esto nos limites dos domnios. Permitem a definio das rotas que so utilizadas para a comunicao com equipamentos de fora de um determinado Sistema Autnomo. Requisitos do roteador Para um roteador funcionar de forma adequada dentro de uma rede necessrio que ele execute algumas tarefas. Ele deve "aprender" a topologia da sub-rede e escolher os caminhos adequados dentro da mesma. Deve cuidar para que algumas rotas no sejam sobrecarregadas enquanto outras fiquem sem uso e deve resolver os problemas que ocorrem quando a origem e o destino esto em redes diferentes. Internamente ao roteador temos duas caractersticas importantes que influenciam sua performance em uma rede de computadores: a memria e o algoritmo de roteamento utilizado: Memria Buffer Roteadores usam memrias tipo "buffer" que so blocos que armazenam temporariamente os pacotes de dados at o momento em que so processados. Cada uma das interfaces de rede do roteador possui memria buffer para os pacotes de dados que entram pelo roteador e outra memria do mesmo tipo para os pacotes de dados que saem do roteador. As memrias buffer so um ponto chave na eficincia de um roteador e essa informao pode ser usada na identificao de um bom equipamento, pois o seu tamanho crtico e pode determinar a performance geral da rede. Por exemplo, se o trfego de dados da rede em direo ao roteador excessivo, ou o roteador no possui memria suficiente, as memrias buffer rapidamente se completam (se saturam) com os pacotes de dados e, considerando que a velocidade com que os mesmos so processados inferior a velocidade com que novos pacotes chegam, os pacotes em excesso so ignorados, o que faz com que sejam retransmitidos pela rede de origem. A retransmisso desses pacotes afeta diretamente a velocidade e eficincia da rede como um todo. Por outro lado, memria buffer em quantidade excessiva pode causar muita espera no servio de roteamento, pois o usurio, ou o equipamento, enviar os dados ao roteador, estes sero aceitos em funo da grande quantidade de memria e ficaro aguardando um tempo maior para serem processados. Quando um pacote chega em uma porta do roteador, ele e posicionado na memria buffer de entrada para aguardar o seu processamento. Em alguns casos um pacote de dados pode ser

endereado para um equipamento localizado dentro da rede do prprio roteador, mas a grande maioria requer apenas o processamento de redirecionamento (ou retransmisso) para outras redes. Algoritmo de roteamento Todos os roteadores executam um algoritmo de roteamento. O algoritmo de roteamento uma parte do programa de nvel de rede responsvel por decidir para qual linha um pacote deve ser enviada a fim de chegar ao seu destino. So caractersticas desejveis para um algoritmo de roteamento: Correo - O algoritmo deve calcular corretamente as rotas para alcanar todos os destinos. Esta caracterstica deve ser complementada pela derivao da melhor rota. No basta que o algoritmo descubra uma rota para um destino, necessrio que ele descubra a melhor rota possvel; Simplicidade - O algoritmo deve ser eficiente para no sobrecarregar a rede. Alm disso, importante que o administrador da rede possa entender como o ele executado; Estabilidade - O algoritmo deve convergir rapidamente. O termo "convergir" neste caso significa ficar em um estado correto. Por exemplo, quando ocorre alguma modificao na topologia da rede, as tabelas de roteamento de alguns roteadores apresentaro uma informao desatualizada. No momento em que todos os roteadores estiverem com suas tabelas corretas, diz-se que o algoritmo convergiu. Quanto mais rpido ocorrer este processo, melhor; Robustez - Uma vez a rede em operao, esta deve permanecer o maior tempo possvel sem que ocorram falhas no sistema. As falhas isoladas de hardware e software e mudanas na topologia da rede devem ser tratadas pelo algoritmo de roteamento que dever ser capaz de resolver tais modificaes sem requerer uma reinicializao de todo o sistema; Considerao com o usurio e eficincia global - Um algoritmo de roteamento deve melhorar a eficincia da rede sem deixar de considerar os diversos usurios e aplicativos dessa mesma rede. Concluso Para que a comunicao de uma rede local com outras redes seja possvel, necessrio um equipamento que seja capaz de enviar e receber informaes de / para essas redes. O roteador torna-se, dessa forma, o principal componente na interligao de redes de computadores. Todo pacote contendo informao enviado para outras redes deve, obrigatoriamente, passar pelo roteador, assim como todo pacote de informao proveniente de outras redes tambm deve passar por ele. Os roteadores permitem a troca de informaes entre redes locais (LANs) e redes locais e remotas (WANs), encaminhando os pacotes de mensagens pelos diversos percursos possveis (enlaces). Como cada roteador tem uma tabela com todas as rotas conhecidas, ele recebe e encaminha os pacotes de dados em alta velocidade, escolhendo o melhor caminho para realizar essa tarefa. Tal operao conhecida como "roteamento" e realizada entre redes diferentes.