Roteamento Roteamento a escolha do mdulo do n de origem ao n de destino por onde as mensagens devem transitar.

. Na comutao de circuito, nas mensagens ou de pacote. Primeiramente estabelece uma conexo entre ns de origem e destino, neste estabelecimento definida a rota onde devero transitar enquanto perdurar a conexo. Em segundo caso pode haver ou no o estabelecimento de conexo, mas independentemente disso cada n intermedirio do caminho responsvel pela escolha do prximo n do caminho no instante em que recebe a mensagem. Em redes geograficamente distribudas, caber estao a escolha do melhor gateway ao qual ser enviado o pacote, no caso de uma mensagem interredes, ou a qual estao, no caso de uma mensagem dentro da mesma rede. Assim cabe a estao algum nvel de roteamento. Ao gateway cabe escolher a melhor rota atravs de outros gateways, se for o caso, para o encaminhamento dos pacotes. Em redes que possuem mensagens por difuso, o roteamento realizado pelas estaes pode ser relaxado. Querendo enviar uma mensagem inter-redes, uma estao simplesmente transmitir um pacote por difuso. Se a mensagem inter-redes cabe ento aos gateways o reconhecimento de qual deles dever se responsabilizar pela continuidade do encaminhamento da mensagem. A implementao do roteamento exige uma estrutura de dados que informe os possveis caminhos e seus custos, a fim de que se possa decidir qual o melhor. Diversos mtodos tm sido utilizados para a manuteno da estrutura de dados. Existem vrios tipos de roteamento. So eles: Roteamento Centralizado Neste existe, em algum lugar da rede, um Centro de Controle de Roteamento (CCR) responsvel pelo clculo da tabelas de rotas. O CCR tem o poder de tomar decises precisas sobre o caminho timo, uma vez que possui todas informaes da rede. Roteamento Isolado No roteamento isolado, a atualizao realizada com base nas filas de mensagens para os diversos caminhos e outras informaes locais, verificando-se vrios aspectos de acordo com algoritmos criados. Roteamento Distribudo Neste modo, cada n envia periodicamente aos outros ns, incluindo os gateways, informaes locais sobre a carga na rede. Essas informaes so utilizadas para o clculo da nova tabela. Roteamento hierrquico Quando as redes tornam-se muito grandes, o nmero de entradas na tabela de rotas pode ser to elevado que as tornam impossveis de serem armazenadas ou percorridas. A soluo, nesse caso, realizar o roteamento hierarquicamente. Neste roteamento os ns so divididos em regies, com cada n capaz de manter as informaes de rotas das regies a que pertence. Roteadores Os Gateways so usualmente classificados em dois tipos: Gateways Conversores de Meio (MediaConversion Gateways) e Gateways Tradutores de Protocolos (Protocol-Translation Gateways). Os Gateways conversores de meio so os mais simples, bastante utilizados em inter-redes que oferecem o servio de datagrama, suas funes resumem-se em receber um pacote do nvel inferior, tratar o cabealho inter-redes do pacote, descobrindo o roteamento necessrio, construir novo cabealho interredes se necessrio e enviar esse novo pacote ao prximo destino, segundo

o protocolo da rede local em que se encontra. Esse tipo de Gateway tambm chamado de Roteador. Os Gateways tradutores de protocolo so mais utilizados em inter-redes que utilizam circuitos virtuais passo a passo. Eles atuam traduzindo mensagens de uma rede, em mensagens da outra rede, com a mesma semntica de protocolo. Nem todos os protocolos podem ser mapeados entre si e o subconjunto formado pela interseo dos servios comuns o servio que dever ser oferecido como base para a interligao. As dificuldades na traduo dos protocolos tornam tais gateways bastante complexos e de difcil realizao, o que pode aumentar em muito o custo da interligao. Quando os gateways interligam duas redes cuja administrao pertence a duas organizaes diferentes, possivelmente em pases diferentes, a operao do gateway pode causar srios problemas. Como a estrutura de ligao em cada uma das redes completamente independente, para facilitar a implementao e a operao, comum separar essas entidades tambm fisicamente. A cada uma dessas interfaces denominamos half-gateway. Cabe ao half-gateway a realizao do protocolo de comunicao entre eles. Quando o Gateway dividido em metades seu projeto torna-se bem mais simples e estruturado, alm de ter maior flexibilidade quanto distncia fsica das redes. A utilizao de gateways para a conexo de redes locais idnticas no sofrem nenhuma restrio. A desvantagem est na sua maior complexidade, na exigncia de um protocolo inter-redes, enfim, no custo da interligao. [h3]Aspectos Tcnicos 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 realizar esta funo, o roteador utiliza dois conceitos muito importantes: o conceito de mtrica e o conceito de tabelas de roteadores. O transporte dos pacotes - Transportar os pacotes pela rede uma funo relativamente simples realizada pelos roteadores. Consiste em verificar o endereo de rede para quem a mensagem est destinada, determinar se conhece este endereo. E, por fim, traduzir para um novo endereo fsico e enviar pacote. Mtrica Mtrica o padro de medida que usado pelos algoritmos de roteamento para determinar o melhor caminho para um destino. 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 dos parmetros utilizados so: Tamanho do caminho Confiabilidade Atraso Largura de banda Carga Custo da comunicao Tabela 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. Dependento das implementaes, podem apresentar mais dados, entretanto estes trs so os dados essenciais. Abaixo apresentada a tabela de roteamento do roteador A. Requisitos de um roteador Para um roteador funcionar de forma adequada necessrio que ele faa algumas tarefas. O roteador deve conhecer a topologia da subrede e escolher os caminhos adequados dentro da mesma. O roteador deve cuidar para que algumas rotas no sejam sobrecarregadas, enquanto outras fiquem sem uso. O roteador deve resolver os problemas que ocorrem quando a origem e o destino esto em redes diferentes Algoritmo de roteamento O algoritmo de roteamento a parte do programa de nvel de rede responsvel por decidir para qual linha um pacote deve ser enviado a fim de chegar ao seu destino. Todos os roteadores executam um algoritmo de roteamento. Caractersticas desejadas em um algoritmo de roteamento Correo O 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 caracterstica evidente que deve ser, ainda, 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 de roteamento tem de ser eficiente sem sobrecarregar a mquina. Alm disso, importante que o administrador da rede possa entender como o algoritmo executado. Estabilidade O algoritmo de roteamento tem de convergir rapidamente. Convergir ficar em um estado correto. Por exemplo, quando acontece alguma modificao na topologia da rede, as tabelas de roteamento de alguns roteadores apresentaro uma informao errada. No momento em que todos os roteadores da rede estiverem com suas tabelas certas, diz-se que o algoritmo convergiu. Quanto mais rpido for este processo, melhor. Robustez Uma vez que a rede entre em operao, deve permanecer assim durante anos, sem que ocorram falhas de todo o sistema. Durante este perodo, ocorrero falhas isoladas de hardware e software e a topologia da rede modificar-se- diversas vezes. O algoritmo de roteamento deve ser capaz de resolver estas modificaes sem requerer uma reinicializao. Considerao com o usurio e eficincia global Estes dois requisitos so, de certa forma, contraditrios. Existe um compromisso entre eles. s vezes, para melhorar o fluxo de dados na rede toda, seria necessrio terminar com o fluxo de dados entre duas mquinas especficas . Evidentemente, isto prejudicaria os usurios destas duas mquinas. Desta forma a melhora da eficincia global somente seria alcanada a partir da desconsiderao de alguns usurios. Um algoritmo de roteamento deve melhorar a eficincia da rede sem deixar de levar em conta os diversos usurios.

Tipos de algoritmo Esttico Um algoritmo de roteamento do tipo esttico no baseia as suas decises de roteamento em medidas ou estimativas de trfego e em topologias correntes. As rotas so definidas anteriormente e carregadas no roteador na 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 vai-se modificando com o passar do tempo. Evidentemente que este tipo de roteamento apresenta uma flexibilidade e uma eficincia em condies adversas muito maiores. Estrutura plana Neste tipo de algoritmo, todos os roteadores esto em um mesmo nvel. As informaes no so organizadas e distribudas hierarquicamente. Estrutura hierrquica Neste tipo de algoritmo 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-domnio Estes so algoritmos que so executados por roteadores de dentro de um determinado Sistema Autnomo (AS-Autonomous System). Permitem que sejam definidas as rotas para dentro da rede de uma determinada organizao. Algoritmos inter-domnios Estes so algoritmos que so 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. Dois algoritmos so os mais comumente utilizados por protocolos de roteamento: Algoritmo de Vetor de Distncia (Distance Vector) 1. O roteador apresenta em sua tabela a rota para os roteadores vizinhos. 2. Em intervalos de tempo regulares o roteador envia toda a sua tabela de rotas para, e somente para, os seus vizinhos. 3. Aps algum tempo os diversos roteadores da rede convergem (ficam com as suas tabelas completas e atualizadas). 4. As tabelas apresentam o endereo destino, a mtrica, e o prximo roteador para onde a mensagem deve ser enviada. 5. Exige menos recursos de memria e processamento do que o algoritmo de Estado do Enlace. 6. Apresenta convergncia mais lenta e alguns problemas enquanto o algoritmo no se estabilizou. Algoritmo de Estado do Enlace (Link State) Neste algoritmo o roteador faz as seguintes tarefas: 1. Descobre quem so os vizinhos e qual o estado do enlace dos vizinhos. 2. Mede os custos associados aos diversos enlaces que possui. 3. Transmite as informaes sobre os enlaces para todos os roteadores da rede. 4. Recebe o estado de todos os enlaces da rede. 5. Constri um mapa completo da rede. 6. Constri o melhor caminhos para cada roteador da rede utilizando o algoritmo de

Dijkstra. Protocolos de Roteamento A funo dos protocolos de roteamento construir as tabelas de roteamento completas nos diversos roteadores de uma rede atravs da troca de mensagens entre eles. igp (interior gateway protocol) - Estes so utilizados para realizar o roteamento dentro de um Sistema Autnomo: RIP (Routing Information Protocol) IGRP (Interior Gateway Routing Protocol) Enhanced IGRP OSPF (Open Shortest Path First) IS-IS (Intermediate System-to-Intermediate System) egp (exterior gateway protocol) - Estes so utilizados para realizar o roteamento entre Sistemas Autnomos diferentes. EGP (Exterior Gateway Protocol) - este protocolo apresenta o mesmo nome que o seu tipo. BGP (Border Gateway Protocol) [h3]RIP (Routing Information Protocol) Caractersticas bsicas Projetado como um protocolo intra-domnio (igp). Utiliza um algoritmo do tipo Vetor de Distncia. A mtrica utilizada a distncia da origem at o destino em nmero de enlaces que devem ser percorridos. No permite o balanceamento do trfego. A rota inatingvel apresenta uma mtrica igual a 16. Realiza atualizaes a cada 30 segundos. Informaes guardadas na tabela de roteamento endereo de destino endereo do prximo roteador interface do host a ser utilizada mtrica da rota flags e timers que controlam tempos de atualizao Dados transmitidos nas mensagens de atualizao Comando (Request ou Response)

Identificador da famlia de endereoes Endereo destino Mtrica Atualizao da tabela de roteamento a cada chegada de um Response As atualizaes sempre chegam por mensagens designadas como Response. Cada vez que chega uma atualizao o roteador busca na tabela a entrada correspondente e modifica se as seguintes condies forem satisfeitas: Se a rota no existe: acrescenta 1 mtrica recebida e coloca a rota na tabela. Se a rota j existe na tabela e apresenta mtrica maior: substitui a rota atual pela que chegou com mtrica menor. Se a rota j existe na tabela e o roteador destino o mesmo: atualiza a mtrica independente se aumentou ou diminuiu. Caractersticas de estabilidade Para que o algoritmo de Vetor de Distncia, utilizado no RIP, funcione de forma eficiente os seguintes mecanismos de estabilidade relacionados abaixo so utilizados no RIP. Hop-count limit Hold-down Split horizon Poison reverse updates Triggered updates - so transmitidas apenas as rotas modificadas Caractersticas gerais O endereo default referenciado pelo destino 0.0.0.0. A mensagem de Request utilizada para que um roteador solicite a tabela de roteamento de um vizinho, ou apenas uma rota para um determinado destino. Apresenta implementao simples, uma vez que utiliza um algoritmo simples e apenas duas mensagens. Apresenta uma convergncia lenta. Os estados intermedirios, isto , at os roteadores convergirem, podem apresentar laos.