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
Definio
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 modelagem da mtrica e uma deciso mais eficiente de qual o melhor caminho. ou vrios parmetros. A utilizao de vrios parmetros permite uma melhor

Alguns parmetros utilizados

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. Destino Enlace Mtrica B C D E 1 1 3 3 1 2 1 2

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

Definio

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 Simplicidade Robustez Estabilidade Considerao com o usurio Eficincia global

Caractersticas desejveis

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 rota. No basta que o algoritmo descubra uma rota para um destino, necessrio que ele descubra a melhor rota possvel. caracterstica evidente que deve ser, ainda, complementada pela derivao da melhor

O algoritmo de roteamento tem de ser eficiente sem sobrecarregar a mquina. Alm executado. O algoritmo de roteamento tem de convergir rapidamente. Convergir ficar em um

Simplicidade

disso, importante que o administrador da rede possa entender como o algoritmo

Estabilidade

estado correto. Por exemplo, quando acontece alguma modificao na topologia da rede, as tabelas de roteamento de alguns roteadores apresentaro uma informao certas, diz-se que o algoritmo convergiu. Quanto mais rpido for este processo, melhor. Uma vez que a rede entre em operao, deve permanecer assim durante anos, sem de hardware e software e a topologia da rede modificar-se- diversas vezes. O errada. No momento em que todos os roteadores da rede estiverem com suas tabelas

Robustez

que ocorram falhas de todo o sistema. Durante este perodo, ocorrero falhas isoladas

algoritmo de roteamento deve ser capaz de resolver estas modificaes sem requerer uma reinicializao.

Caractersticas desejveis
Estes dois requisitos so, de certa forma, contraditrios. Existe um compromisso entre

Considerao com o usurio e eficincia global

eles. s vezes, para melhorar o fluxo de dados na rede toda, seria necessrio terminar 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.

com o fluxo de dados entre duas mquinas especficas . Evidentemente, isto

Tipos de algoritmo
Esttico ou dinmico Estrutura plana ou hierrquica Intra-domnio ou inter-domnio Vetor de distncia ou Estado do enlace Esttico

Tipos de algoritmos de roteamento

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 para dentro da rede de uma determinada organizao.

Sistema Autnomo (AS-Autonomous System). Permitem que sejam definidas as rotas

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. Vetor de Distncia (Distance Vector Algorithm) e Estado do Enlace (Link State Algorithm). Dois algoritmos so os mais comumente utilizados por protocolos de roteamento:

Para entender o funcionamento destes algoritmos clique nas opes abaixo relacionadas Vetor de Distncia Estado do Enlace

Funcionamento

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. Dijkstra. 6. Constri o melhor caminhos para cada roteador da rede utilizando o algoritmo de

Funo

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.

Tipos

igp (interior gateway protocol) - Estes so utilizados para realizar o roteamento dentro de um Sistema Autnomo. egp (exterior gateway protocol) - Estes so utilizados para realizar o roteamento entre Sistemas Autnomos diferentes.

Protocolos do tipo igp (interior gateway protocol)

RIP (Routing Information Protocol) IGRP (Interior Gateway Routing Protocol) Enhanced IGRP OSPF (Open Shortest Path First)

Protocolos de Roteamento

IS-IS (Intermediate System-to-Intermediate System)

Protocolos do tipo egp (exterior gateway protocol)

EGP (Exterior Gateway Protocol) - este protocolo apresenta o mesmo nome que o seu tipo. BGP (Border Gateway Protocol)

Caractersticas bsicas

RIP (Routing Information Protocol)

Projetado como um protocolo intra-domnio (igp). Utiliza um algoritmo do tipo Vetor de Distncia. 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. A mtrica utilizada a distncia da origem at o destino em nmero de enlaces

Informaes guardadas na tabela de roteamento

endereo de destino endereo do prximo roteador interface do host a ser utilizada mtrica da rota

RIP (Routing Information Protocol)

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

RIP (Routing Information Protocol)

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: 1. Se a rota no existe: acrescenta 1 mtrica recebida e coloca a rota na tabela. pela que chegou com mtrica menor.

Atualizao da tabela de roteamento a cada chegada de um Response

Processamento do RIP

2. Se a rota j existe na tabela e apresenta mtrica maior: substitui a rota atual 3. Se a rota j existe na tabela e o roteador destino o mesmo: atualiza a mtrica independente se aumentou ou diminuiu.

Para que o algoritmo de Vetor de Distncia, utilizado no RIP, funcione de forma no RIP. 1. Hop-count limit 2. Hold-down 3. Split horizon 4. Poison reverse updates 5. Triggered updates - so transmitidas apenas as rotas modificadas

Caractersticas de estabilidade

Processamento do RIP

eficiente os seguintes mecanismos de estabilidade relacionados abaixo so utilizados

Processamento do RIP
1. O endereo default referenciado pela destino 0.0.0.0.

Caractersticas gerais

2. 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. 3. Apresenta implementao simples, uma vez que utiliza um algoritmo simples e apenas duas mensagens. 4. Apresenta uma convergncia lenta. apresentar laos. 5. Os estados intermedirios, isto , at os roteadores convergirem, podem