CURSO BSICO

ROTEAMENTO E

CONFIGURAO DE ROTEADORES

1
 Parte 1 - O que Roteamento?
A determinao do caminho, para o trfego atravs de uma nuvem de rede, ocorre
na camada de rede (camada 3). A funo de determinao do caminho permite que
um roteador avalie os caminhos disponveis para um destino e estabelea o
tratamento preferido de um pacote. Essas informaes da rede podem ser
configuradas pelo administrador de rede ou coletadas atravs de processos
dinmicos sendo executados na rede.

A camada de rede fornece o melhor esforo de entrega de pacotes fim a fim atravs
das redes interconectadas. A camada de rede usa a tabela de roteamento IP para
enviar pacotes da rede de origem rede de destino. Ele pega o pacote que aceitou
em uma interface e o encaminha para uma outra interface ou porta que parea o
melhor caminho para o destino do pacote

Para ser realmente prtica, a

rede deve representar com
consistncia os caminhos
disponveis entre os roteadores.
Cada rede entre os roteadores
tm seu prprio endereo de
rede. Esses endereos devem
transmitir informaes que
possam ser usadas pelo
processo de roteamento para
passar os pacotes de uma
origem para um destino. Usando
esses endereos, a camada de rede pode fornecer uma conexo que interconecta
redes independentes.

A consistncia dos endereos da camada 3 atravs de toda a rede tambm melhora

o uso da largura de banda, evitando broadcasts desnecessrios. Os broadcasts
causam uma sobrecarga de processo desnecessria e o desperdcio da capacidade
em qualquer dispositivo ou link que no precise receber os broadcasts.

O roteador usa o endereo de

rede para identificar a rede de
destino (LAN) de um pacote em uma
rede.
Para alguns protocolos da
camada de rede, essa relao
estabelecida por um administrador
de rede que atribui endereos de
host de rede, de acordo com um
plano de endereamento de
internetwork predeterminado. Para
outros protocolos da camada de
rede, atribuir endereos de host
parcialmente ou completamente
dinmico.

2
 Um roteador normalmente
retransmite um pacote de um enlace
de dados para outro, usando duas
funes bsicas:

Determinao do melhor
caminho
Funo de comutao.

O roteador usa a parte de rede do

endereo para fazer selees de
caminho para passar o pacote para
o prximo roteador ao longo do
caminho.

A funo de comutao permite que um roteador aceite um pacote em uma

interface e o encaminhe atravs de uma segunda interface.
A funo de determinao de caminho permite que o roteador selecione a
interface mais apropriada para encaminhar um pacote.
A parte de n do endereo usada pelo roteador final (o roteador conectado
rede de destino) para enviar o pacote ao host correto.

Protocolo de Roteamento e Protocolo Roteado

O protocolo roteado qualquer protocolo de rede que fornece informaes

suficientes no seu endereo de camada de rede para permitir que um pacote seja
encaminhado de um host para o outro com base no esquema de endereamento.
O IP (Internet Protocol) um exemplo de protocolo roteado.

Um protocolo de roteamento permite que os roteadores se comuniquem com os

outros roteadores para atualizar e manter tabelas. Exemplos de protocolos de
roteamento TCP/IP so:
RIP (Routing Information Protocol)
IGRP (Interior Gateway Routing Protocol)
EIGRP (Enhanced Interior Gateway Routing Protocol)
OSPF (Open Shortest Path First)

O conhecimento da rota esttica administrado manualmente por um

administrador de rede que a insere em uma configurao do roteador. O
administrador deve atualizar manualmente essa entrada de rota esttica sempre que
uma atualizao da alterao da topologia de rede for necessria.

O conhecimento da rota dinmica funciona de forma diferente. Depois que o

administrador da rede inserir comandos de configurao para iniciar o roteamento
dinmico, o conhecimento da rota ser automaticamente atualizado por um processo
de roteamento sempre que novas informaes forem recebidas da rede. As
alteraes feitas no conhecimento dinmico so trocadas entre os roteadores como
parte do processo de atualizao.

3
ROTA PADRO - uma entrada na tabela de roteamento que direciona pacotes para
o prximo salto quando esse salto no est listado explicitamente na tabela de
roteamento. Voc pode definir rotas padro como parte da configurao esttica.

O roteamento dinmico depende de

duas funes bsicas do roteador:
Manuteno de uma tabela de
roteamento
Distribuio oportuna do
conhecimento, na forma de
atualizaes de roteamento, a
outros roteadores
O roteamento dinmico depende
de um protocolo de roteamento para
compartilhar o conhecimento entre os
roteadores. Um protocolo de roteamento define o conjunto de regras usado por um
roteador quando ele se comunica com os roteadores vizinhos. Por exemplo, um
protocolo de roteamento descreve:
Como enviar atualizaes
Que conhecimento est contido nessas atualizaes
Quando enviar esse conhecimento
Como localizar os destinatrios das atualizaes

Quando um algoritmo de
roteamento atualiza uma tabela de
roteamento, seu principal objetivo
determinar as melhores informaes
para incluir na tabela. Cada algoritmo
de roteamento interpreta sua
maneira o que melhor. O algoritmo
gera um nmero, chamado valor
mtrico, para cada caminho atravs
da rede. Geralmente, quanto menor
o nmero da mtrica, melhor o
caminho.

Voc pode calcular a mtrica

com base em uma nica
caracterstica do caminho; voc pode calcular mtricas mais complexas combinando
vrias caractersticas. As mtricas mais comumente usadas pelos roteadores so as
seguintes:
Largura de banda -- a capacidade de dados de um link;
Atraso -- o tempo de envio de um pacote no link, da origem at o destino,
Carga -- a quantidade de atividade em um recurso de rede,
Confiabilidade -- Associada taxa de erros de cada link da rede,
Contador de saltos -- o nmero de roteadores at o destino.

4
Tipos de algoritmos de roteamento:
Vetor de distncia (distance vector)
Link state (estado do link).

Roteamento de vetores de distncia (distance vectors) determina a direo

(vetor) e a distncia de todos os links na rede.
A abordagem do link state (tambm chamado de shortest path first) recria a
topologia exata da rede inteira (ou de pelo menos da parte onde o roteador est
situado).

Modalidades de Roteamento:

a) Roteamento Vetor de Distncia (Distance Vector)

Os algoritmos de roteamento baseados em vetor de distncia (distance vector)
passam cpias peridicas de uma tabela de roteamento, de roteador para roteador.
Essas atualizaes regulares entre roteadores comunicam alteraes de topologia.

Cada roteador recebe uma tabela de roteamento dos seus roteadores vizinhos
conectados diretamente.

Cada uma das

entradas da outra rede na
tabela de roteamento tem
um vetor de distncia
(distance vector)
acumulado para mostrar a
distncia que essa rede
se encontra em uma certa
direo.

Quando a topologia
em uma rede de protocolo
de vetor de distncia
(distance vector)
alterada, devem ocorrer
atualizaes na tabela de
roteamento.

As atualizaes das alteraes na topologia prosseguem passo a passo, de

roteador para roteador. Os algoritmos de vetor de distncia (distance vector)
solicitam que cada roteador envie toda a sua tabela de roteamento para cada um
dos vizinhos adjacentes. As tabelas de roteamento incluem informaes sobre o
custo total do caminho (definido pela sua mtrica) e o endereo lgico do primeiro
roteador no caminho para cada rede contida na tabela.

5
 b) Roteamento Estado do Enlace (Link State)
O segundo algoritmo bsico usado para roteamento o algoritmo de link state.
Os algoritmos de roteamento baseados em link state, tambm conhecidos como
algoritmos SPF (shortest path first - primeiro caminho mais curto), mantm um banco
de dados complexo de informaes sobre a topologia. Enquanto o algoritmo de vetor
de distncia (distance vector) tem informaes no especficas sobre redes distantes
e nenhum conhecimento sobre roteadores distantes, um algoritmo de roteamento de
link state mantm conhecimento completo sobre roteadores distantes e de como
esto interconectados.
O roteamento de link state usa:

LSAs (Link-State Advertisements - aviso de estado do link)

Um banco de dados topolgico
O algoritmo SPF e a rvore SPF resultante
Uma tabela de roteamento de caminhos e portas para cada rede

1. Os roteadores trocam LSAs entre si. Cada roteador comea com redes
diretamente conectadas para as quais possui informaes diretas.
2. Cada constri um banco de dados topolgico a aprtir de todos os LSAs da
internetwork.
3. O algoritmo SPF (Shortest Path First - primeiro caminho mais curto) calcula o
alcance da rede. O roteador constri essa topologia lgica como uma
rvore, sendo ele prprio a raiz, constituda de todos os caminhos possveis
para cada rede. Ele seleciona esses caminhos usando o SPF.
4. O roteador lista os melhores caminhos e as portas para essas redes de
destino na tabela de roteamento. E tambm mantm outros bancos de dados
de elementos de topologia e detalhes de status.

6
 Os algoritmos de link state dependem do uso das mesmas atualizaes de link state.
Sempre que uma topologia de link state alterada, os roteadores que primeiro tomam
conhecimento da alterao enviam informaes para outros roteadores ou para um roteador
designado, as quais todos os outros roteadores podem usar para atualizaes. Isso envolve
o envio de informaes comuns de roteamento a todos os roteadores na internetwork. Para
atingir a convergncia, cada roteador faz o seguinte:

Controla os vizinhos: o nome

de cada vizinho, se o vizinho
est operante ou no, e o custo
do link para o vizinho.
Constri um pacote LSA que
lista os nomes dos roteadores
vizinhos e custos de link,
incluindo novos vizinhos,
alteraes nos custos de link e
links para os vizinhos que
tenham sido desativados.
Envia esse pacote LSA para
que todos os outros roteadores
o recebam.
Quando recebe um pacote
LSA, ele registra esse pacote
no banco de dados, para que possa atualizar o pacote LSA gerado mais
recentemente por cada roteador.
Completa um mapa de internetwork usando dados acumulados do pacote LSA e
depois calcula as rotas para todas as outras redes usando o algoritmo SPF.

Sempre que um pacote LSA provoca uma alterao no banco de dados de link state, o
algoritmo de link state (SPF) recalcula os melhores caminhos e atualiza a tabela de
roteamento. Ento, cada roteador leva em conta a alterao na topologia quando determina
o caminho mais curto para usar no roteamento de pacotes.

7
 A Figura mostra um exemplo de
roteamento LAN para LAN. Nesse
exemplo, o trfego de pacotes da
origem Host 4 na rede Ethernet 1
precisa de um caminho para o destino
Host 5 na rede 2. Os hosts da LAN
dependem do roteador e de seu
endereamento de rede consistente
para encontrar o melhor caminho.
Quando o roteador verifica as entradas
na tabela de roteamento, descobre que
o melhor caminho para o destino, rede
2, usa a porta de sada para 0, a
interface de uma token-ring LAN.
Embora o enquadramento de camada
inferior deva ser alterado medida que
o roteador passa trfego de pacotes da
Ethernet na rede 1 para o token-ring na rede 2, o endereamento da camada 3 para a
origem e o destino permanece o mesmo. Na figura, os endereos de destino permanecem
rede 2, Host 5, independentemente dos diferentes encapsulamentos das camadas
inferiores.

A camada de rede deve se

relacionar a, e fazer interface com,
diversas camadas inferiores para o
trfego de LAN para WAN. medida
que uma internetwork cresce, o
caminho feito por um pacote pode
encontrar diversos pontos de
retransmisso e uma variedade de
tipos de enlace de dados alm das
LANs. Por exemplo, na Figura, ocorre
o seguinte:
1. Um pacote da estao de
trabalho superior no endereo
1.3 deve atravessar trs
enlaces de dados para chegar
ao servidor de arquivos no
endereo 2.4, mostrado na
parte inferior.
2. A estao de trabalho envia um pacote ao servidor de arquivos encapsulando-o
primeiro em um quadro token-ring endereado ao roteador A.
3. Quando o roteador A recebe o quadro, ele remove o pacote do quadro token-ring,
encapsula esse pacote em um quadro Frame Relay e encaminha o quadro para o
roteador B.
4. O roteador B remove o pacote do quadro Frame Relay e encaminha esse pacote
para o servidor de arquivos em um quadro Ethernet recentemente criado.
5. Quando o servidor de arquivos no 2.4 recebe um quadro Ethernet, ele extrai e passa
o pacote para o processo da camada superior apropriado.
Os roteadores ativam o fluxo de pacotes de LAN para WAN mantendo os endereos
de destino e de origem fim a fim constantes, enquanto encapsulam o pacote em quadros de
enlace de dados, como apropriado, para o prximo salto no caminho.

8
Encontrando o endereo MAC para um endereo IP conhecido

Address Resolution Protocol (ARP)

Para que os dispositivos se comuniquem, os dispositivos de envio precisam dos
endereos IP e MAC dos dispositivos de destino. Quando no se conhece o MAC, o
conjunto TCP/IP tem um protocolo, chamado ARP, que pode obter o endereo MAC
automaticamente. O ARP permite um computador localizar o MAC do computador,atravs
do endereo IP. Para isso, cada host deve manter em sua memria RAM uma tabela ARP,
que associa os endereos MAC e IP de todos os ouros computadores.

Se um host desejar enviar dados a outro host, dever conhecer o endereo IP e MAC
de destino. Se no conseguir localizar um endereo MAC do destino na sua prpria tabela
ARP, o host iniciar um processo chamado solicitao ARP. Uma solicitao ARP permite
que ele descubra o endereo MAC de destino.

Um host cria um pacote de solicitao ARP e o envia a todos os dispositivos na rede.

Para garantir que todos os dispositivos vejam a solicitao ARP, a origem usa um endereo
MAC de broadcast. O endereo de broadcast em um esquema de endereamento MAC tem
todos os lugares preenchidos com F hexadecimal. Assim, um endereo MAC de broadcast
teria a forma FF-FF-FF-FF-FF-FF.

Como os pacotes de solicitao ARP trafegam em um modo de broadcast, todos os

dispositivos na rede local recebem os pacotes e os passam camada de rede para que
sejam examinados. Se o endereo IP de um dispositivo coincidir com o endereo IP de
destino na solicitao ARP, esse dispositivo responde, enviando seu endereo MAC
origem. Esse processo conhecido como resposta ARP.

9
Mtodos para atribuio de um endereo IP

Endereamento esttico
Para atribuir endereos IP estaticamente, necessrio em cada dispositivo
configurar um endereo IP manualmente. Esse mtodo exige que voc mantenha
registros dos IPs de cada mquina, para evitar endereos IP duplicados. Alguns
sistemas operacionais, como o Windows 95 e o Windows NT, enviam uma
solicitao ARP para verificar se existe algum endereo IP duplicado quando tentam
inicializar o TCP/IP. Se for descoberta uma duplicata, os sistemas operacionais no
vo inicializar o TCP/IP e vo gerar uma mensagem de erro.

Endereamento dinmico
Existem alguns mtodos diferentes que voc pode usar para atribuir endereos
IP dinamicamente. Alguns exemplos so:

Reverse Address Resolution Protocol (RARP)

O Reverse address resolution protocol (RARP) relaciona endereos MAC com

endereos IP. Essa relao permite que alguns dispositivos de rede encapsulem
os dados antes de emiti-los rede. Um dispositivo de rede como uma estao de
trabalho sem disco, por exemplo, pode conhecer seu endereo MAC, mas no
seu endereo IP. Os dispositivos que usam RARP precisam de um servidor
RARP para responder s solicitaes.
Como exemplo, vamos supor que a origem sabe seu prprio endereo MAC, mas
no consegue localizar seu endereo IP na sua tabela ARP. Para que o
dispositivo de destino recupere os dados, passe-os s camadas superiores do
modelo OSI e responda ao dispositivo de origem, a origem deve incluir os seus
endereos MAC e IP. Assim, a origem inicia um processo chamado solicitao
RARP, que a ajuda a detectar seu prprio endereo IP. O dispositivo cria um
pacote de solicitao RARP e o emite na rede. Para garantir que todos os
dispositivos vejam a solicitao RARP, ele usa um endereo IP de broadcast.

O formato do pacote RARP contm lugares para os endereos MAC de destino e

de origem. O campo de endereo IP de origem est vazio. O broadcast vai a
todos os dispositivos na rede; logo, o endereo IP de destino ser definido para
todos os binrios 1s. As estaes de trabalho que executam RARP tm cdigos
em ROM que as direcionam para iniciar o processo RARP e para localizar o
servidor RARP.

10
 Dynamic Host Configuration Protocol (DHCP)

O Dynamic host configuration protocol (DHCP) foi proposto como um sucessor do

BOOTP. O DHCP permite que um host obtenha um endereo IP de forma rpida
e dinmica. Tudo o que necessrio ao usar o DHCP um conjunto definido de
endereos IP em um servidor DHCP. medida que entram on-line, os hosts
entram em contato com o servidor DHCP e solicitam um endereo. O servidor
DHCP escolhe um endereo e o atribui a esse host. Com o DHCP, toda a
configurao do computador pode ser obtida em uma mensagem.
(por exemplo, juntamente com o endereo IP, o servidor tambm pode enviar
uma mscara de sub-rede).
Quando um cliente DHCP inicializa, entra no
estado de inicializao. Ele envia mensagens
de broadcast DHCPDISCOVER, que so
pacotes UDP com o nmero de porta definido
para a porta BOOTP. Aps enviar os pacotes
DHCPDISCOVER, o cliente vai para o estado
de seleo e coleta respostas DHCPOFFER do
servidor DHCP. O cliente seleciona a primeira
resposta recebida e negocia o tempo de
lanamento (o intervalo de tempo em que o
endereo mantido, sem ser renovado) com o
servidor DHCP, enviando um pacote
DHCPREQUEST. O servidor DHCP confirma a
solicitao de um cliente com um pacote
DHCPACK. O cliente agora pode entrar no
estado de ligao e comear a usar o
endereo.

11
Gateway Padro

Para que um dispositivo se comunique com outro em outra rede, ele deve ter
um gateway padro. Um gateway padro o endereo IP da interface no roteador
que se conecta ao segmento de rede onde se localiza o host de origem. O endereo
IP do gateway padro deve estar no mesmo segmento de rede do host de origem.
Se nenhum gateway padro for definido, a comunicao ser possvel apenas
no segmento de rede lgica do dispositivo.
O computador que envia os
dados compara o endereo IP do
destino com a sua prpria tabela
ARP. Se no encontrar nenhuma
coincidncia, ele dever ter um
endereo IP padro para usar.
Sem um gateway padro, o
computador de origem no tem
nenhum endereo MAC de
destino e a mensagem no pode
ser entregue.

Como o ARP envia dados s redes remotas

O ARP usa pacotes de broadcast para realizar a sua funo. Os roteadores,

contudo, no encaminham pacotes de broadcast. Para que um dispositivo envie
dados ao endereo de um dispositivo que est em outro segmento de rede, o
dispositivo de origem envia os dados a um gateway padro.

O gateway padro o
endereo IP da interface do
roteador que est conectada ao
mesmo segmento de rede fsico
que o host de origem. O host de
origem compara o endereo IP
de destino com o seu prprio
endereo IP para determinar se
os dois endereos IP esto
localizados no mesmo
segmento.
Se o host receptor no
estiver no mesmo segmento, o
host de origem envia os dados
para o gateway padro.

12
Proxy ARP

O Proxy ARP uma variao do protocolo ARP. Nesse caso, um dispositivo

intermedirio (por exemplo, um roteador) envia uma resposta ARP em nome de um
n de extremidade para o host que solicita. Os roteadores que executam o Proxy
ARP capturam os pacotes ARP. Eles respondem com seus endereos MAC s
solicitaes cujo endereo IP no esteja no intervalo de endereos da sub-rede
local.
Na descrio anterior de como os dados so enviados a um host em uma sub-
rede diferente, o gateway padro configurado. Se o host de origem no tiver um
gateway padro configurado, ele enviar uma solicitao ARP. Todos os hosts do
segmento, inclusive o roteador, recebero a solicitao ARP. O roteador compara o
endereo IP de destino com o endereo IP de sub-rede para determinar se o
endereo IP de destino est na mesma sub-rede que o host de origem.
Se o endereo de sub-rede for o mesmo, o roteador descartar o pacote. A
razo pela qual o pacote descartado que o endereo IP de destino est no
mesmo segmento do endereo IP de origem.
Se o endereo de sub-rede for diferente, o roteador responder com seu
prprio endereo MAC interface que estiver diretamente conectada ao segmento
onde se localiza o host de origem. Esse o Proxy ARP. J que o endereo MAC
no est disponvel para o host de destino, o roteador fornece o seu endereo MAC
a fim de obter o pacote. Ento, o roteador pode encaminhar a solicitao ARP
(baseado no endereo IP de destino) sub-rede apropriada para entrega.

13
Protocolos IGP e EGP
Os dois tipos de protocolos de roteamento so os Exterior Gateway Protocols (EGPs)
e os Interior Gateway Protocols (IGPs). Os Exterior Gateway Protocols roteiam os dados
entre sistemas autnomos. Um exemplo de EGP o BGP (Border Gateway Protocol), o
principal protocolo de roteamento externo da Internet.

Os Interior Gateway Protocols roteiam dados em um sistema autnomo. Alguns

exemplos de IGPs so:

RIP

IGRP

EIGRP

OSPF

Sistema autnomo
Um sistema autnomo constitudo de roteadores, executados por um ou mais
operadores, que apresentam uma viso consistente de roteamento para o mundo externo. O
Centro de Informaes da Rede (NIC, Network Information Center) atribui um sistema
autnomo exclusivo a empresas. Esse sistema autnomo um nmero de 16 bits. Um
protocolo de roteamento como o IGRP da Cisco requer que voc especifique esse nmero
atribudo de sistema autnomo exclusivo em sua configurao.

Protocolos de Roteamento

RIP Routing Information Protocol

O mtodo mais comum para transferir as informaes de roteamento entre os

roteadores que esto localizados na mesma rede o RIP. Esse Interior Gateway Protocol
calcula as distncias para um destino. O RIP permite que os roteadores usem esse
protocolo para atualizar suas tabelas de roteamento em intervalos programveis,
normalmente a cada trinta segundos. Entretanto, como ele est constantemente conectando
roteadores vizinhos, isso pode causar aumento de trfego na rede.

O RIP permite que o roteador determine que caminho ser usado para enviar dados
com base em um conceito conhecido como vetor de distncia (distance vector). Sempre que
os dados trafegam em um roteador, e assim atravs de um nmero de rede, considera-se
que trafegaram um salto. Um caminho que tem um contador de saltos de quatro indica que
os dados que trafegam pelo caminho devem passar por quatro roteadores antes de alcanar
o destino final na rede.

Se existirem vrios caminhos para um destino, o roteador, usando o RIP, seleciona o

caminho com o menor nmero de saltos. Entretanto, como o contador de saltos a nica
medida de roteamento usada pelo RIP para determinar melhores caminhos, ele no
necessariamente o caminho mais rpido. Todavia, o RIP continua muito popular e
amplamente implementado. Isso deve-se principalmente ao fato de ter sido um dos
primeiros protocolos de roteamento a ser desenvolvido.

Outro problema com o uso do RIP que um destino pode estar localizado muito
distante para que os dados o alcancem. Com o RIP, o nmero mximo de saltos pelos quais
os dados podem trafegar de quinze. Por isso, se a rede de destino estiver a mais de
quinze roteadores de distncia, ser considerada inalcanvel.

14
Suas caractersticas-chave incluem o seguinte:

um protocolo de roteamento de vetores de distncia (distance vectors).

A nica mtrica a contagem do nmero de saltos, usada para escolher caminhos.

Se o contador de saltos for maior que 15, o pacote ser descartado.

Como padro, as atualizaes de roteamento so transmitidas a cada 30 segundos,

gerando muito trfego na rede.

IGRP Interior Gateway Routing Protocol

O IGRP um protocolo de roteamento de vetor de distncia (distance vector)
desenvolvido pela Cisco. O IGRP envia atualizaes de roteamento em intervalos de 90
segundos, divulgando redes para um sistema autnomo especfico. Algumas das
caractersticas-chave do projeto do IGRP enfatizam o seguinte:

Versatilidade que permite que ele manuseie automaticamente topologias indefinidas

e complexas
Flexibilidade para segmentos que possuam diferentes caractersticas de largura de
banda e de atraso
Escalabilidade para funcionar em redes muito extensas
O protocolo de roteamento IGRP usa, por padro, duas mtricas: largura de banda e atraso.
O IGRP pode ser configurado para usar uma combinao de variveis para determinar
uma mtrica composta. Essas variveis incluem:
Largura de banda
Atraso
Carga
Confiabilidade
O IGRP foi desenvolvido especificamente para tratar problemas associados ao
roteamento em grandes redes de vrios fabricantes, que estivessem alm do escopo de
protocolos como o RIP.

Como o RIP, o IGRP um

protocolo de vetor de distncia
(distance vector); entretanto, ao
determinar o melhor caminho, ele
tambm leva em considerao
itens como largura de banda,
carga, atraso e confiabilidade. Os
administradores de rede podem
determinar a importncia dada a
qualquer uma dessas mtricas ou
permitir que o IGRP calcule
automaticamente o melhor
caminho.

Em suma: - A velocidade a considerao principal.

- A mtrica composta seleciona o caminho.

15
EIGRP Enhanced Interior Gateway Routing Protocol

O EIGRP uma verso avanada do IGRP. Especificamente, o EIGRP fornece

eficincia operacional superior e une as vantagens dos protocolos de Link State com as dos
protocolos de vetor de distncia (distance vector).

OSPF Shortest Path First

OSPF significa "open shortest path first" ou "abrir o caminho mais curto primeiro". Uma
descrio melhor, entretanto, pode ser "determinao de um caminho timo", pois esse
Interior Gateway Protocol realmente usa vrios critrios para determinar a melhor rota para
um destino. Esses critrios incluem as medidas de custo, que so subdivididas em itens
como a velocidade de rota, o trfego, a confiabilidade e a segurana.

Diferente dos casos anteriores, este

protocolo baseado no Link state ou
estado do enlace. Sua operao permite
manter as rotas atualizadas, detectando
automaticamente qualquer alterao da
configurao dos enlaces da rede.
Sempre que uma topologia de link
state alterada, os roteadores que
primeiro tomam conhecimento da
alterao enviam informaes para
outros roteadores ou para um roteador
designado, as quais todos os outros
roteadores podem usar para
atualizaes. Isso envolve o envio de
informaes comuns de roteamento a
todos os roteadores na internetwork.

Mtricas Usadas pelo OSPF:

Contagem de Saltos
Largura de banda
Atraso
Confiabilidade
Carga
Custo

O roteamento OSPF, com base no link state, usa:

LSAs (Link-State Advertisements - aviso de estado do link)

Um banco de dados topolgico
O algoritmo SPF e a rvore SPF resultante
Uma tabela de roteamento de caminhos e portas para cada rede

16