Roteadores, entenda como eles funcionam!

Introduo A funo da camada de rede realizar a entrega consistente de pacotes fim-a-fim, para aplicaes ou outras camadas de protocolos, atravs de uma infra-estrutura de redes interconectadas. Para isso, a mesma executa funes de determinao de caminhos de comunicao, de comutao de pacotes por estes caminhos e de processamento de rotas para um determinado sistema de comunicao. A funo de determinao de caminhos (ou roteamento) permite que os roteadores selecionem qual sua porta mais apropriada para repassar os pacotes recebidos. O servio de roteamento permite que o roteador avalie os caminhos disponveis para um determinado destino e estabelea qual o caminho de preferncia para o envio de pacotes para este destino. Na determinao de caminhos de comunicao, os servios de roteamento executam: Inicializao e manuteno de tabelas de rotas; Processos e protocolos de atualizao de rotas; Especificao de endereos e domnios de roteamento; Atribuio e controle de mtricas de roteamento. As informaes de rotas para a propagao de pacotes podem ser configuradas de forma esttica pelo administrador da rede ou serem coletadas atravs de processos dinmicos executando na rede, chamados protocolos de roteamento. Note-se que roteamento o ato de passar adiante pacotes baseando-se em informaes da tabela de roteamento. Protocolos de roteamento so protocolos que trocam informaes utilizadas para construir tabelas de roteamento. importante distinguir a diferena entre protocolos de roteamento (routing protocols) e protocolos roteados (routed protocols). Protocolo roteado aquele que fornece informao adequada em seu endereamento de rede para que seus pacotes sejam roteados, como o TCP/IP e o IPX. Um protocolo de roteamento possui mecanismos para o compartilhamento de informaes de rotas entre os dispositivos de roteamento de uma rede, permitindo o roteamento dos pacotes de um protocolo roteado. Note-se que um protocolo de roteamento usa um protocolo roteado para trocar informaes entre dispositivos roteadores. Exemplos de protocolos de roteamento so o RIP (com implementaes para TCP/IP e IPX) e o EGRP. Roteamento esttico e roteamento dinmico A configurao de roteamento de uma rede especfica nem sempre necessita de protocolos de roteamento. Existem situaes onde as informaes de roteamento no sofrem alteraes, por exemplo, quando s existe uma rota possvel, o administrador do sistema normalmente monta uma tabela de roteamento esttica manualmente. Algumas rede no tm acesso a qualquer outra rede, e portanto no necessitam de tabela de roteamento. Dessa forma, as configuraes de roteamento mais comuns so: Roteamento esttico: uma rede com um nmero limitado de roteadores para outras redes pode ser configurada com roteamento esttico. Uma tabela de roteamento esttico construda manualmente pelo administrador do sistema, e pode ou no ser divulgada para outros dispositivos de roteamento na rede. Tabelas estticas no se ajustam automaticamente a alteraes na rede, portanto devem ser utilizadas somente onde as rotas no sofrem alteraes. Algumas vantagens do roteamento esttico so a segurana obtida pela no divulgao de rotas que devem permanecer escondidas; e a reduo do overhead introduzido pela troca de mensagens de roteamento na rede.

 Roteamento dinmico: redes com mais de uma rota possvel para o mesmo ponto devem utilizar roteamento dinmico. Uma tabela de roteamento dinmico construda a partir de informaes trocadas entre protocolos de roteamento. Os protocolos so desenvolvidos para distribuir informaes que ajustam rotas dinamicamente para refletir alteraes nas condies da rede. Protocolos de roteamento podem resolver situaes complexas de roteamento mais rpida e eficientemente que o administrador do sistema. Protocolos de roteamento so desenvolvidos para trocar para uma rota alternativa quando a rota primria se torna inopervel e para decidir qual a rota preferida para um destino. Em redes onde existem vrias alternativas de rotas para um destino devem ser utilizados protocolos de roteamento. Protocolos de roteamento Todos os protocolos de roteamento realizam as mesmas funes bsicas. Eles determinam a rota preferida para cada destino e distribuem informaes de roteamento entre os sistemas da rede. Como eles realizam estas funes, em particular eles decidem qual a melhor rota, a principal diferena entre os protocolos de roteamento. Algumas das caractersticas que diferenciam os protocolos de roteamento so: Convergncia: quando a topologia de uma rede muda graas a crescimento, reconfigurao ou falha, a base de conhecimento da topologia da rede, representada pelas tabelas de roteamento nos roteadores, deve tambm mudar para se adaptar nova topologia. Esta adaptao ou convergncia deve ser to rpida quanto possvel, para reduzir o perodo de instabilidade de uma rede. Overhead: o processo de roteamento no deve consumir recursos excessivos para atingir seus objetivos. A necessidade de se propagar as informaes de roteamento entre os roteadores de maneira rpida e eficiente deve considerar a banda adicional dos enlaces de comunicao utilizada para tal, bem como a complexidade dos algortmos envolvidos deve considerar a capacidade de processamento dos roteadores que ser desviada do tratamento dos pacotes para a implementao destes algortmos. Clculo das mtricas: a mtrica de um determinado caminho para o envio de pacotes atravs de uma rede a medida da qualidade deste caminho, sendo que quanto menor a mtrica de um caminho, melhor ele . Os algortmos de roteamento calculam a mtrica baseando-se em uma nica caracterstica de um caminho ou combinando vrias caractersticas, como: Capacidade de trfego de um enlace (ou banda disponvel); Atrasos envolvidos no enlace, que podem ser influenciados pela banda disponvel ou por possveis congestionamentos no mesmo; Confiabilidade, referente taxa de erros presente no enlace; Carga, que demonstra a ocupao do enlace; Hop count, ou o nmero de roteadores pelos quais um pacote passa at chegar ao destino.

A implementao de um protocolo de roteamento envolve a execuo de um algortmo para a determinao das rotas para envio de pacotes. Estes algortmos podem ser classificados em dois tipos principais: distance-vector e link-state. Algortmos distance-vector Os algortmos distance-vector mantm uma base de dados de informao de topologia que permite a determinao da direo (vector) e distncia para qualquer enlace na rede. Tais algortmos no permitem a um roteador conhecer a exata topologia de uma inter-rede, pois armazenam nas tabelas de rotas somente a informao da sua porta ou do roteador (direo) para o qual o pacote deve ser enviado e da distncia (mtrica) que o mesmo deve percorrer at o destino. As atualizaes de rotas destes algortmos envolvem o envio da tabela de rotas inteira de um roteador para os roteadores vizinhos, e so executadas periodicamente ou toda vez que for detectada uma mudana na topologia da rede. Quando um roteador recebe uma atualizao de um roteador vizinho, ele verifica se esta atualizao envolve informao de uma melhor rota para alguma das redes por ele conhecidas. Caso positivo, ele atualiza sua prpria tabela de rotas.

Algortmos link-state Os algortmos link-state (tambm conhecidos como shortest-path-first) mantm uma base de dados complexa com informaes de todos os roteadores e como eles se interconectam. Estas informaes permitem a recriao da exata topologia da inter-rede. As atualizaes de rotas destes algortmos em um roteador envolvem o envio para seus roteadores vizinhos de mensagens chamadas LSP(link state packets) que descrevem o estado corrente de todos os enlaces aos quais ele est conectado. Os roteadores vizinhos por sua vez armazenam estas informaes em uma base de dados de estado de conexes e repassam estes LSP para todos os seus vizinhos, e assim sucessivamente. Desta forma todo roteador na inter-rede recebe o original ou uma cpia do LSP enviado por qualquer outro roteador. Cada vez que um LSP causa uma mudana na base de dados de estado de conexo de um roteador, o algortmo recalcula os melhores caminhos e atualiza a tabela de rotas deste roteador. Protocolos de roteamento interno Protocolos de roteamento so divididos em dois grupos gerais: protocolos internos e externos. Protocolos internos so utilizados dentro de sistemas de rede independentes. Na terminologia TCP/IP, estes sistemas independentes so chamados de sistemas autnomos (AS - autonomous systems). Em sistemas autnomos, informaes so trocadas atravs do protocolo interno escolhido pelo administrador do sistema autnomo. Existem vrios protocolos internos, como por exemplo RIP e Hello. Rounting Information Protocol (RIP) o protocolo interno mais comum. RIP seleciona a rota com o menor "hop count" (mtrica) como a melhor rota. O Hop count representa o nmero de gateways atravs do qual os dados devem passar para chegar ao destino. RIP assume que a melhor rota a que utiliza o menor nmero de gateways. Esta forma de escolher a melhor rota algumas vezes chamado de algoritmo distance-vector. O caminho mais longo que RIP aceita so 15 hops. Se a mtrica de uma rota maior que 15, RIP considera o destino unreachable e descarta a rota. Por isso, RIP no pode ser utilizado em sistemas autnomos onde as rotas ultrapassam 15 hops. Alm disso, RIP assume que o menor caminho o melhor, sem considerar o congestionamento da rota. Existem protocolos internos que superam estas limitaes. Hello um protocolo interno desenvolvido para calcular a melhor rota baseado no delay como o fator decisivo para escolher a melhor rota. Delay o tempo que um pacote leva para fazer a viagem entre a origem e o destino, atravs da rota. Um pacote Hello contm a hora em que foi enviado. Quando o pacote chega ao destino, o sistema receptor subtrai a hora registrada no pacote da hora atual do sistema, para estimar quanto tempo o pacote levou para chegar. Protocolos de roteamento externos Protocolos de roteamento externos so utilizados para trocar informaes de roteamento entre sistemas autnomos. As informaes de roteamento que passam entre sistemas autnomos so chamadas de informaes de alcanabilidade (reachability). Informaes de alcanabilidade so informaes sobre quais redes podem ser alcanadas atravs de um sistema autnomo especfico. Exterior Gateway Protocol (EGP) um dos protocolos de roteamento externos mais comum. Implementaes de EGP no tentam escolher a melhor rota para um destino. EGP atualiza informaes de distance-vector, mas no avalia estas informaes. Os valores de distance-vector de sistemas autnomos distintos no so comparados diretamente, porque cada sistema autnomo pode utilizar um critrio diferente para desenvolver estes valores. EGP deixa a deciso da "melhor" rota para outro protocolo. Um outro protocolo de roteamento, Border Gateway Protocol (BGP), est comeando a substituir EGP. Assim como EGP, BGP troca informaes de alcanabilidade entre sistemas autnomos, mas BGP pode fornecer mais informaes sobre cada rota, e pode utilizar estas informaes para selecionar a melhor rota. BGP chama estas

informaes de "atributos de caminho". Estes atributos podem incluir informaes utilizadas para selecionar rotas baseando-se em preferncias administrativas. Este tipo de roteamento (algumas vezes chamado de policy based routing) utiliza razes no tcnicas (por exemplo, poltica, organizacional ou de segurana) para fazer decises de roteamento. BGP necessrio para implementar uma nova estrutura de rede composta de sistemas autnomos equivalentes que mais "expansvel" que a estrutura hierrquica antiga. importante lembrar que a maioria dos sistemas no precisam de um protocolo de roteamento externo. Protocolos de roteamento externo s so necessrios em sistemas autnomos e que precisam trocar informaes entre si. Somente o gateway que conecta os dois sistemas autnomos precisa executar um protocolo de roteamento externo. Escolha do protocolo de roteamento Embora existam vrios protocolos de roteamento, normalmente fcil fazer uma escolha. Para redes locais, RIP a escolha mais comum. Se voc precisa de protocolo de roteamento externo, observe que, para que sistemas autnomos se comuniquem, eles devem utilizar o mesmo protocolo. Portanto, se j existe um sistema autnomo funcionando, o novo sistema autnomo deve utilizar o mesmo protocolo de roteamento que o sistema autnomo existente. A seguir so apresentados dois protocolos de roteamento: RIP e EGP. RIP - Rounting Information Protocol Na inicializao do protocolo RIP de um roteador, ele envia um pedido para atualizao de informaes de roteamento, e ouve as respostas ao seu pedido. Quando um sistema configurado para fornecer informaes RIP ouve o recebe um pedido, ele responde com um pacote de atualizao baseado nas informaes de sua tabela de roteamento. O pacote de atualizao contm o endereo destino da tabela de roteamento, e a mtrica associada com cada destino. Pacotes de atualizao so emitidos freqentemente, para informaes de roteamento atualizadas. Quando uma atualizao RIP recebida, o roteador atualiza a tabela de roteamento baseado nas informaes da resposta. Se a atualizao de roteamento contm uma rota para um destino que no consta na tabela local, a nova rota acrescentada. RIP tambm remove rotas da tabela de roteamento. Existem duas maneiras disso ser feito. A primeira acontece quando o gateway para um destino indica que a rota possui mais que 15 hops, a rota removida. A segunda que RIP assume que um gateway que no envia informaes de atualizaes por um perodo excessivo de tempo no est operacional. EGP - Exterior Gateway Protocol EGP um protocolo para troca de informaes de roteamento com gateways de outros sistemas autnomos. Antes de enviar informaes de roteamento, o sistema deve trocar mensagens "EGP Hello" e "EGP I-HeardYou" (I-H-Y) com o gateway. Hello e I-H-Y so pacotes EGP especiais utilizados para estabelecer um dilogo entre dois gateways que falam EGP. Computadores que comunicam-se atravs de EGP so chamados de EGP neighbors, e a troca de mensagens Hello e I-H-Y so chamadas "adquirindo um vizinho". Uma vez que o vizinho adquirido, o sistema pede informaes de roteamento do vizinho. Este pedido de informaes chamado de poll. O vizinho responde enviando um pacote de informaes de alcanabilidade chamado update. Se o sistema recebe um poll de um vizinho, ele responde com seu pacote update. Quando o sistema recebe um pacote update de seu vizinho, ele inclui as rotas do update na sua tabela de roteamento. Mas se o vizinho no responder em trs poll consecutivos, o sistema assume que o vizinho no est ativo e remove a rota para o vizinho da tabela de roteamento.