Roteamento em redes de computadores

Ismael Flach de Moura

Gabriel Nozari Soares
Thiago Reis de Souza
Rafael dos Santos
Diogo Sarmento

So Leopoldo, 11 de Maio de 2015

 Sumrio
O Protocolo EIGRP;
Formato de Mensagens;
Protocolo RTP;
Algoritmo Dual;
Tipos de Pacotes;
Mtricas;
Convergncia;
Tabela de Roteamento;
Sumarizao;
Comparao com RIP;
Experimento Prtico;
 O Protocolo EIGRP

Enhanced Interior Gateway Routing Protocol;

um protocolo classless de vetor distncia criado e desenvolvido pela

CISCO;

Tambm possui caractersticas de estado de enlace, porm no pode ser

chamado de protocolo hbrido!

Ele utiliza o mximo de 220 saltos (hops), sendo 100 de default;

Possui suporte a VLSM;

possvel fazer sumarizao automtica ou manual.

 O Protocolo EIGRP

O EIGRP uma evoluo de outro protocolo Cisco, o IGRP (Internal

Gateway Routing Protocol);

A principal motivao para criao do EIGRP foi a necessidade de criao a

verso classless do IGRP;
O Protocolo EIGRP
 Formato das Mensagens
A poro dos dados de uma mensagem EIGRP encapsulada em um
pacote. Este campo de dados chamado de Tipo/Tamanho/Valor ou TLV
(Type/Length/Value).

O cabealho do pacote EIGRP includo em todos os pacotes EIGRP,

independentemente de seu tipo. O cabealho do pacote EIGRP e TLV so
ento encapsulados em um pacote IP.

No cabealho de pacote IP, o campo de protocolo definido como 88 para

indicar EIGRP e o endereo de destino definido para o endereo de
multicast 224.0.0.10. Se o pacote EIGRP for encapsulado em um quadro
Ethernet, o endereo MAC de destino tambm ser um endereo multicast:
01-00-5E-00-00-0A.
 Mensagem EIGRP Encapsulada

O campo Data Link Frame Header, contm as seguintes informaes:

Endereo de destino MAC = Multicast 01-00-5E-00-00-0A;

Endereo de origem MAC = endereo da interface de envio;

O IP Packet Header contm:

IP Source Address = endereo de origem;

IP Desationation Address = Multicast 224.0.0.10;
Protocol Field = 88 para o EIGRP;
 Mensagem EIGRP Encapsulada

No EIGRP Packet Header (Figura 2), temos dois campos importantes:

Opcode = Tipo de pacote EIGRP: Update, Query, Reply e Hello;

Autonomous System Numbers = ID para esse processo de roteamento EIGRP;
Mensagens de parmetros:

A mensagem de parmetros EIGRP, inclui os pesos que o EIGRP

utiliza para sua mtrica composta. Por padro, somente a largura de
banda e o atraso so considerados, portanto, o campo K1 para largura
de banda e o campo K3 para atraso so ambos definidos como 1.
Os outros valores K so definidos como zero e Hold Time representa
o tempo mximo que o roteador deve esperar para o prximo pacote hello.
Mensagens de IP interno e Externo.

A mensagem IP interno utilizada para anunciar as rotas do EIGRP dentro de

um sistema autnomo. Os campos mais importante so:

Os campos de Mtrica;
Delay = O atraso calculado como a soma de atrasos da origem para
o destino em unidades de 10 microssegundos
Bandwidth = A largura de banda a mais baixa largura de banda
configurada de qualquer interface ao longo da rota.
Mensagens de IP interno e Externo.

O campo de mscara de subrede;

Prefix Lenght.
O campo de destino;
Destination.
 A mensagem de IP Externo utilizada quando rotas externas
so importadas para o processo de roteamento EIGRP.
 O Protocolo RTP
O RTP (Realible Transport Protocol), o protocolo utilizado pelo EIGRP, ele r
esponsvel por entrega garantida e ordenada de pacotes EIGRP para todos vizi
nhos.

O EIGRP foi criado como um protocolo de roteamento independente de camada

de rede, portanto, no pode utilizar os servios de UDP ou TCP porque o IPX e
Appletalk no utilizam protocolos da pilha TCP/IP.

O RTP envia pacotes por unicast ou multicast. Alguns pacotes EIGRP precisam
ser transmitidos de forma confivel e outros no. Por exemplo, em uma rede qu
e tem capacidade multicast, como a Ethernet, no necessrio o envio de men
sagens confiveis para todos os vizinhos individualmente.

O EIGRP envia uma nica mensagem multicast do tipo HELLO com uma indica
o no pacote, informando os receptores que o pacote no precisa ser reconhe
cido. Outros tipos de pacote, como o UPDATE, necessitam ser reconhecidos e i
sso indicado no pacote.
 O Protocolo RTP
A transmisso confivel tem uma proviso para enviar pacotes multicast
rapidamente quando houver pacotes no reconhecidos pendentes.
Essa medida ajuda a assegurar que o tempo de convergncia continue
baixo na presena de vrios links de velocidade diferentes.
 Algoritmo DUAL
O Diffusing Update Algorithm (DUAL) e usado no EIGRP para definir
rotas livres de loop de forma dinmica e otimizada. Ele permite que o
EIGRP tenha um tempo de convergncia comparvel com os protocolos
de estado de link, pois apenas os roteadores afetados por uma mudana
na topologia so envolvidos no processo de recalculo de rota, o que permite
que mltiplos roteadores sincronizem ao mesmo tempo.

O DUAL usa o conceito de computao difusa para coordenar os

dados trocados entre os roteadores, que faz uso de algoritmos de
roteamento distribudo e que cresce ao incluir novos roteadores que
so afetados por uma mesma alterao topolgica e diminui ao excluir
roteadores no afetados, o que permite o ajuste dinmico de escopo e
sua finalizao rapidamente.
 Algoritmo DUAL
Esse comportamento traz como beneficio um baixo uso de processamento
nos roteadores, baixo uso da rede para transferncia de dados, boa escalabilidade
e complexidade inferior a outros protocolos IGP.

Caracteristicas utilizados pelo algoritmo DUAL para evitar loops:

Sucessor: Roteador vizinho que utilizado para o encaminhamento de
pacotes e a rota de menor custo para a rede de destino;
Distncia vivel (FD): Soma dos custos dos enlaces para alcanar a rede
de destino. Tambm conhecido como a mtrica para a rota;
Sucessor vivel (FS): Sucessor confivel para um caminho alternativo para
a rede, ou seja, um caminho de backup para um sucessor vivel. Se trata de
um vizinho que tem um caminho de backup sem loop para a mesma rede que
o sucessor;
Distncia reportada (RD) ou Distncia anunciada (AD): Mtrica total ao longo
de um caminho para uma rede de destino conforme anunciado por um vizinho de
cima no EIGRP;
 Pacotes EIGRP
O EIGRP utiliza os seguintes tipos de pacote diferentes:

Pacotes Hello;
Pacotes de Atualizao (Update);
Pacotes de Consulta e Resposta (Query e Reply);

Estes pacotes fazem parte de todo o processo de deteco de vizinhos.

 Pacotes EIGRP
Pacotes Hello
So utilizados pelo EIGRP para detectar vizinhos e formar adjacncias
com esses vizinhos. Os pacotes hello do EIGRP so multicasts e utilizam
entrega no confivel.
Pacotes de atualizao (Update)
So utilizados pelo EIGRP para propagar informaes de roteamento. Os
pacotes de atualizao so enviados somente quando uma mtrica muda.
Eles contm apenas as informaes de roteamento necessrias e so
enviados somente aos roteadores que precisam. Estes pacotes utilizam
entrega confivel e so enviados como multicast quando exigidos por
vrios roteadores, ou como unicast quando exigidos somente por um
nico roteador.
Pacotes de Consulta e Resposta (Query e Reply)
Ambos so utilizados pelo Algoritmo de Roteamento (DUAL) ao procurar
redes e ao realizar outras tarefas. Consultas e respostas utilizam entrega
confivel. Consultas utilizam multicast, enquanto respostas so sempre
enviadas como unicast.
 Mtricas
O EIGRP apresenta um calculo de mtrica baseado nos coeficientes K,
os quais podem ser alterados pelo usurio para que o calculo de mtrica se
encaixe melhor em diferentes ambientes de rede. Cada K representa uma
mtrica diferente e os mesmos podem assumir valores de 0 ou 1, e seu valor
influencia diretamente no calculo final da mtrica.
Abaixo segue a lista de Ks e seus valores padro:

K1: representa a banda disponvel. Por padro, seu valor 1;

K2: habilita a influencia do congestionamento de rede para simular a banda
disponvel para o calculo da mtrica. Seu valor padro 0;
K3: quando habilitado (k3 = 1) usa o valor de delay, tambm conhecido como
latncia, no calculo da mtrica. Por padro, seu valor 1;
K4: habilita o uso da qualidade do link para influenciar o calculo da mtrica.
Por padro seu valor 0;
K5: representa a perda de pacotes. Seu valor padro 0;
K6: representa um atributo de extenso. Existem 2 atributos de extenso
atualmente, instabilidade e energia. Atualmente esse K no usado.
 Mtricas
Segue abaixo o calculo usado pelo EIGRP:

mtrica = ([K1 * bandwidth + (K2 * bandwidth) / (256 - load) + K3 * delay] * [K5 / (reliability + K4)]) * 256

Esse calculo pode ser resumido de acordo com os valores definidos para os Ks.
Quando K5 = 0, ela se resume para:

mtrica = ([k1 * bandwidth + (k2 * bandwidth)/(256 - load) + k3 * delay]) * 256

E quando os valores padro de K esto em uso, a formula simplificada :

mtrica = bandwidth + delay

A banda (bandwidth) e o delay so calculados a partir das seguintes formula:

bandwidth = (10000000/bandwidth(i)) * 256

delay = delay(i) * 256
 Mtricas
Os roteadores cisco no fazem clculos de ponto flutuante, logo em cada
etapa do calculo os resultados obtidos so arredondados para o valor inteiro mais
prximo. Abaixo temos um exemplo de topologia onde simularemos o calculo.
 Mtricas
Primeiramente, vamos calcular a rota pelo roteador four. Nesta rota, temos 2
valores de banda, 56 Kb e 10000 Kb, logo nosso valor para bandwith(i) = 56 Kb.
Para delay, temos 2000, 100 e 100 respectivamente, logo delay(i) = 2000 + 100
+ 100 = 2200. Usando a formula simplificada para o calculo da metrica temos:

mtrica = [10000000/bandwidth(i) + delay(i)] * 256

= [10000000/56 + 2200] * 256
= [178571 + 2200] * 256
= 180771 * 256
= 46277376
 Mtricas
Na rota atravs do roteador three temos 128 Kb e 10000 Kb para banda, e
1000, 100 e 100 para delay, logo bandwith(i) = 128 Kb e delay(i) = 1200.

mtrica = [10000000/bandwidth(i) + delay(i)] * 256

= [10000000/128 + 1200] * 256
= [78125 + 1200] * 256
= 79325 * 256
= 20307200

Com as metricas 46277376 para a rota atraves do roteador four e

20307200 para o roteador three, o roteador one identifica que a melhor
rota e atravs do roteador three e guarda a mesma em sua tabela de
roteamento.
 Convergncia
O EIGRP Tem 5 tipos de Convergncias:

Feasible distance: Distncia Vivel, esta a melhor mtrica ao longo de

todos os caminhos para uma rede remota.

Reported distance: Essa a mtrica de uma rede remota, como relatado

por um vizinho. mtrica da tabela de roteamento do vizinho.

Successor: Successor o melhor caminho para uma rede remota. A rota

successor usada pelo EIGRP para encaminhar o trfego para um
destino e armazenado na tabela de roteamento.
 Convergncia
Feasible successor: Sucessor Vivel, O caminho que no um
sucessor, mas satisfaz a condio de viabilidade. O feasible successor
um caminho cuja reported distance menor do que a feasible
distance, e considerada como uma via de backup.

Feasibility condition: Condio Vivel, Quando mltiplos caminhos para

a mesma subrede existem, Reported Distance(RD) precisa ser menor do
que a Feasible Distance(FD).
 Convergncia

Olhando o exemplo da acima, vemos que o Roteador 1 tem duas rotas para a
rede A: uma atravs o roteador trs, e outra do roteador Quatro.

A rota atravs o Roteador Quatro tem um custo de 46277376 e uma distncia

relatada de 307.200. Enquanto rota atravs o Roteador Trs tem um custo de
20307200 e uma distncia relatada de 307.200.
 Convergncia

Note que em cada caso EIGRP calcula-se a distncia relatada a partir do

roteador anunciando o caminho para a rede. Em outras palavras, a distncia
relatada do Roteador 4, a mtrica para chegar a uma rede A pelo roteador 4, e
a distncia relatada do Roteador 3, a mtrica para chegar a uma rede A pelo
roteador 3.

EIGRP escolhe a rota pelo o Roteador 3 como o melhor caminho, e usa a

mtrica atravs o Roteador 3 como a distncia vivel. Uma vez que a distncia
relatada para esta rede atravs o roteador 4 menor do que a distncia vivel,
o roteador 1 Considera o caminho atravs o roteador 4 um sucessor vivel.
 Convergncia

Quando o link entre Roteadores 1 e 3 se perde, o roteador 1 examina cada

caminho que ele conhece para Rede A e descobre que ele tem um sucessor
vivel atravs Roteador 4.

O Roteador 1 usa essa rota, usando a mtrica atravs o Roteador 4 como a nova
distncia vivel. A rede converge instantaneamente, e atualiza para vizinhos o
nico trfego de protocolo de roteamento.
 Tabela de Roteamento
A tabela de roteamento do EIGRP influenciada pelas alteraes ocorridas em
seus vizinhos, estados das rotas, tabelo de topologia e pelas tags de rota. A
seguir todos esses itens sero abordados de forma mais detalhada.

Manuteno e descoberta de vizinhos:

Para distribuir informaes de roteamento atravs de uma rede, o EIGRP
usa atualizaes de roteamento incrementais no peridicas. Ou seja,
EIGRP somente envia atualizaes de roteamento sobre caminhos que
foram alterados quando esses caminhos mudam.
 Tabela de Roteamento
Estados de Rota:

A entrada da tabela de topologia para um destino pode ter um de dois estados,

passivo e ativo. Uma transio de rota tem seu estado quando h uma altera
o na topologia da rede. Isto pode ser causado por uma falha da ligao, falha d
o n, ou um aumento de custo de ligao. Os dois estados so os seguintes:

Passivo: A rota considerada no estado Passivo quando um roteador no

est executando um reclculo de rota. Quando uma rota est em estado
passivo ela utilizvel, e o prximo hop visto como parte do caminho para
chegar ao destino.

Ativo: Uma rota est em estado Ativo quando um roteador est

computando o Successor Directed Acyclic Graph(SDAG) para o destino.
 Tabela de Roteamento
Tabela de topologia

Contm todos os destinos anunciados pelos roteadores vizinhos. Quem

responsvel pelo preenchimento da tabela utilizada pela Mquina de
estados finitos DUAL so os mdulos dependentes de protocolos.

A Tabela de topologia apresenta todas as rotas apreendidas pelos

roteadores e nela so apresentadas a melhor rota (sucessor route) e as
rotas alternativas (feasible sucessor) que, em momento de uma
determinada falha, pode rapidamente ativar uma nova rota.
 Tabela de Roteamento
Tags de Rotas

Como o EIGRP suporta rotas internas e externas, as rotas internas se

originam em um AS. Sendo assim, uma rota interna considerada quando
uma rede configurada com o EIGRP anexada diretamente e
propagada juntamente com suas informaes no AS.

Estas rotas recebem tags individuais, contendo as seguintes

informaes categorizadas como identidade de sua origem e as mesmas
permitem que o administrador da rede personalize o roteamento,
controlando polticas de forma flexvel:

ID do roteador EIGRP que redistribuiu a rota;

Tag especfica configurada pelo administrador;
Nmero do AS de destino;
ID do protocolo externo;
Medida do protocolo Externo;
Flags de bit para a rota padro.
 Sumarizao

O Protocolo EIGRP automaticamente sumariza os endereos baseado na

classe do endereo IP, como por exemplo, o prefixo 192.168.1.128/25 ser
anunciado automaticamente como 192.168.1.0/24 (classful).Para desabilitar
a sumarizao no EIGRP, basta digitar o comando no auto-summary dentro
do processo.

Alm da sumarizao automtica que resume os destinos baseado na Classe

IP, a sumarizao manual permite o ajuste fino e efetivo com a configurao do
IP e mscara sumarizada. Segue as duas formas de sumarizao do EIGRP.
 Sumarizao
Auto-sumarizao;

EIGRP executa uma auto-sumarizao cada vez que cruza uma fronteira
entre duas grandes redes diferentes. Por exemplo, na Figura abaixo, o
reteador two anuncia apenas a rede 10.0.0.0/8 para o roteador one, porque
a interface do roteador two usada para chegar no roteador one, est em
uma grande rede diferente.
 Sumarizao
Sumarizao Manual;

EIGRP permite que voc resumir rotas internas e externas em praticamente

qualquer limite bits usando sumarizao manual. Por exemplo, na Figura 2,
Router two sumariza o 192.1.1.0/24, 192.1.2.0/24 e 192.1.3.0/24 no bloco
CIDR 192.1.0.0/22.
 Comparativo EIGRP x RIP
Tabelas Tipo Parmetros Outros Fatores
Vizinhos
EIGRP Topologia, Contm Valor-K, AS, Balanceamento de
Vizinho, caractersticas do Autenticao, carga de custos
estado de sub-rede. desiguais, Mtrica
Roteamento.
enlace, com vrios critrios,
Vetor distncia, rpida convergncia,
IGP. Algoritimo DUAL.
RIP Roteamento Vetor-distncia. Sub-rede, Alto uso de banda,
Autenticao. no possui tabela de
topologia, limite de
15 saltos.
 Comparativo EIGRP x RIP

O Protocolo RIP baseado em algoritmo de Vetor de distncia, e foi projetado

para trabalhar com redes de tamanho moderado que no possuem muita
complexabilidade, por esse motivo considerado um protocolo IGP, que um
protocolo usado dentro de um AS(Autonomous System), ou seja um grupo de
roteadores controlados por uma nica autoridade administrativa.

O protocolo EIGRP suporta VLSM e CIDR, assim permitindo que uma poro
de endereos IPs seja dividida recursivamente em pequenos pedaos.
 Experimento prtico
Em nosso estudo de caso utilizamos a topologia onde formam utilizados 6
roteadores interligados por meio de um switch utilizando a rede 192.168.1.0/29 e
interligados por 6 redes deferentes entre cada rotador conforme a lista abaixo a
seguir:

Rede entre R1 e R2 192.168.0.0/30

Rede entre R2 e R6 192.168.0.5/30
Rede entre R6 e R5 192.168.0.8/30
Rede entre R5 e R4 192.168.0.12/30
Rede entre R4 e R3 192.168.0.16/30
Rede entre R3 e R1 192.168.0.20/30
 Experimento prtico
A seguir demostraremos o funcionamento do EIGRP na topologia abaixo.