FACULDADE PITGORAS DO MARANHO

CST EM REDES DE COMPUTADORES

FABIO HENRIQUE VIANA REIS

JAYLTON MENDES MENDONA
MARCIA THAYS MATOS DA SILVA
MARCIO SERRA SALLES
THULIO FERREIRA PERNA

ESTUDO COMPARATIVO ENTRE OS

PROTOCOLOSDE ROTEAMENTO ESTTICOS E
DINAMICO.

So Lus
2015

FACULDADE PITGORAS DO MARANHO

CST EM REDES DE COMPUTADORES

FABIO HENRIQUE VIANA REIS

JAYLTON MENDES MENDONA
MARCIA THAYS MATOS DA SILVA
MARCIO SERRA SALLES
THULIO FERREIRA PERNA

ESTUDO COMPARATIVO ENTRE OS

PROTOCOLOSDE ROTEAMENTO ESTTICOS E
DINAMICO
Trabalho

apresentado

disciplina

Roteadores e Roteamentos do CST em

Redes de Computadores, da Faculdade
Pitgoras de So Lus para obteno de
nota parcial.
Orientador: MSc Luiz Aurlio Batista Neto

So Lus
2015

Sumrio
1 INTRODUO..............................................................................................04
2 ROTEAMENTO E ROTA..............................................................................05
3 PROTOCOLOS DE ROTEAMENTO............................................................06
3.1 PROTOCOLOS DE ROTEAMENTO ESTTICOS ..................................11
3.2 PROTOCOLOS DE ROTEAMENTO DINMICOS....................................12
4 IMPLEMENTAO......................................................................................14
5 ANALISE COMPARATIVA..........................................................................15
6 RESULTADOS E DISCUSSO...................................................................17
7 CONCLUSO..............................................................................................20
REFERNCIAS.............................................................................................21

1. INTRODUO
Os protocolos de roteamento so voltados para o mapeamento ou
criao de tabelas, pelas quais os roteadores descobrem o formato da rede. O
roteamento o processo de redirecionamento de mensagens comutadas.
Nas redes. A maioria dos dispositivos de roteamento capaz de
encontrar rotas e manter as informaes de rota em tabelas de roteamento. O
objetivo deste trabalho focar no estudo dos protocolos de roteamento
Esttico e dinmico a fim de preestabelecer uma comparao entre
eles, e averiguar maneiras de como podem ser implementadas.
A metodologia adotada ser a catalogao do material bibliogrfico
como livros e artigos publicados em sites, internet, dentre outros meios que
abordam o assunto aps esta etapa ser implementado no simulador Packet
Tracer laboratrios com os protocolos estticos e dinmicos e no qual ser
observado como estes protocolos funcionam.
Espera-se ter como resultados uma percepo critica acerca dos
protocolos de roteamento esttico e dinmico.

2. ROTEAMENTO E ROTA

Roteamento o processo utilizado pelo roteador para encaminhar

um pacote para uma determinada rede de destino. Este processo baseado no
endereo IP de destino, os dispositivos intermedirios utilizam este endereo
para conduzir o pacote at seu destino final. Evidente que para tomar essas
decises o dispositivo roteador tem que aprender os caminhos at chegar ao
destino, quando utilizamos protocolos de roteamento dinmico esta informao
obtida atravs dos outros roteadores da rede, no caso do roteamento esttico
o administrador deve inserir o caminho manualmente.
O principal problema de inserirmos estas rotas manualmente quando
existir alguma alterao na topologia da rede, se isso ocorrer todas as rotas
inseridas devero ser avaliadas e redefinidas se necessrio. No caso de redes
muito grandes teremos uma grande tempo de administrao destinado apenas
s alteraes destas tabelas, por isso que numa situao dessas a melhor
opo seria o roteamento dinmico. Outro fator importante a salientar que o
roteamento esttico no possui a escalabilidade encontrada no roteamento
dinmica
Rota (Default Route) conhecida como gateway de ultimo recuso
a rota de rede utilizada por um roteador quando no h nenhuma outra rota
conhecida existente para um endereo IP. Ento quando se especifica que o IP
192.168.0.1 vai ser a rota definitiva, esse IP sendo o roteador ser responsvel
pela sada de pacote da rede.

3. PROTOCOLOS DE ROTEAMENTO
Protocolo de Roteamento determina o contedo da tabela de
roteamento, eles que ditam a forma como a tabela montada e de quais
informaes ela composta. possvel entender que existem muitos tipos de
protocolos de roteamento internos e externos em uso atualmente na internet.
(BehrouzA.Forouzan. p 485 2006).
Os protocolos roteamento internos so tambm conhecidos como
IGP (Interior Gateway Protocol) so roteadores dentro de um mesmo sistema
autnomo que conversam entre si, exemplos de protocolos de roteamento
interno incluem o RIP, EIGRP e o OSPF.
Quando a comunicao est acontecendo entre um roteador que
est conectando um sistema autnomo a outro sistema autnomo, usado o
protocolo e roteamento externo, genericamente chamado EGP (Exterior
Gateway Protocol). Um exemplo de protocolo de roteamento externo o BGP.
Dentre eles os protocolos RIP e OSPF que podem ser utilizados
para gerar e atualizar as tabelas de roteamento dinamicamente dentro de um
AS, j o BGP utilizado para gerao e atualizao dinmica de tabelas de
roteamento entre roteadores de borda que interligam AS diferentes.
Mensagens BGP so enviadas atravs do protocolo TCP e logo o destinatrio
confirma o recebimento da mensagem, diferente do que ocorre com o RIP e
com OSPF, que usam datagrama IP. Mensagens BGP usam um sistema de
autenticao, a fim de impedir pessoas no autorizadas de alterar as tabelas
de roteamento dos aparelhos
O protocolo RIP (Routing Information Protocol) um protocolo de
roteamento interno usados dentro um AS. Ele um protocolo muito simples
cujo mecanismo de roteamento est baseado no vetor de distncia (distance
vector), o qual baseasse no algoritmo Bellman-Ford para calcular e montar as
tabelas de roteamento. (BehrouzA.Forouzan. p. 485, 2006).
Todo o roteador mantem uma tabela de roteamento contendo
entradas para cada rede de destino conhecida. Essas entradas consistem do
endereo da rede de destino, da distncia mais curta para alcanar esse
destino, registrada no contador de saltos, e do endereo do prximo roteador
para o qual o pacote deve ser entregue para alcanar o destino final.

A tabela a cima mostra um exemplo de tabela de roteamento,

mostrando que se pode conter outras informaes tais como a mscara de sub
rede ao a data de atualizao da tabela.
Existem trs verses do protocolo RIP. A primeira verso RPV1 no
permite uso de mscara de sub rede. J a segunda verso do RIP2 permite o
uso de mscara de sub rede, sendo a mais adequada para os dias de hoje.
Outra diferena entre o RIPv2 e o RIPv1 o uso do sistema de autenticao
(uso de senha) e a verso do RIP voltada para IPv6 chama-se RIPng, baseado
no RIPv2, porm no suportado autenticao, que no RIPng feita utilizado o
protocolo IPsec.
No protocolo OSPF, cada roteador tem o conhecimento de todos os
caminhos. Assim, com o uso do OSPF, cada roteador pode escolher no o
menor caminho para atingir a rede destino, mas sim o caminho que oferecer o
melhor desempenho (que eventualmente poder ser o menor caminho).
O OSPF inclui roteamento baseado em qualidade de servio. Ou
seja, a escolha da melhor rota para um determinado datagramas no depende
somente do destino, mas tambm da qualidade de servio requerida: atraso
mximo e confiabilidade. Cada roteador cria um bando de dados separado para
mtrica (desempenho, atraso mximo e confiabilidade), ou seja, dependendo
do tipo de servio requerido o caminho pode ser diferente.
3.1 PROTOCOLOS DE ROTEAMENTO ESTTICOS
O roteamento esttico normalmente configurado quando uma
tabela de roteamento esttico construda manualmente pelo administrador do
sistema, uma rede com um nmero limitado de roteadores para outras redes
poderem ser configuradas com roteamento esttico, e pode ou no ser
divulgada para outros dispositivos de roteamento na rede. Tabelas estticas
no se ajustam automaticamente alteraes na rede, portanto devem ser
utilizadas somente onde as rotas no sofrerem alteraes. Algumas vantagens
do roteamento esttico so 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.

Vantagens: Rotas estticas so simples e rpida para configurar.

suportado em todos os dispositivos de roteamento e todos os roteadores. So
fceis de prever e compreender em redes pequenas.
Desvantagens: Exigem planejamento extenso e tem sobrecarga de
gerenciamento de altura. No se adaptam dinamicamente s alteraes da
rede de topologia ou falhas de equipamento.
3.2 PROTOCOLOS DE ROTEAMENTO DINMICOS
So 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.
Vantagens: Mais simples para configurar em redes maiores.
Habilidade para equilibrar a carga entre vrios links.
Desvantagens: Sujeito a falhas. A escolha do melhor percurso est
nas mos do protocolo do roteamento, e no na rede do administrador.
As principais vantagens do roteamento dinmico so:

Simplifica o gerenciamento da rede.

Vivel em grandes ambientes de produo, com vrias redes e

ambientes diferentes.

As principais desvantagens do roteamento dinmico so:

Utiliza larga de banda da conexo para troca de informaes sobre

roteamento entre os roteadores.

Consome processamento da CPU do roteador.

Menor controle, o que resulta em menor segurana do ambiente.

O processo de roteamento dinmico utiliza protocolos para encontrar

e atualizar tabelas de roteamento de roteadores. Os quatro protocolos de

roteamento que iremos discutir so: RIP (Routing Information Protocol), IGRP
(Interior Gateway RoutingProtocol), EIGRP (Enhanced Interior Gateway
Protocol) e OSPF (Open Shortest Path First).
Roteamento dinmico oferece quando comparado ao Roteamento
esttico. Apesar das suas vantagens:

Protocolos de roteamento dinmico criam trfego extra na rede.

Podem ocorrer loops de pacotes enquanto a informao de

roteamento est sendo trocada entre os roteadores

Enquanto os roteadores tentam entender o que est acontecendo

Pacotes para um mesmo destino podem ser enviados por rotas
Diferentes e links bidirecionais podem ser tratados de forma
Distinta, confundindo o gerenciamento da rede e as aplicaes de
Rede em execuo.
O RIP foi um dos primeiros protocolos de roteamento intra-AS da

Internet e seu uso bem difundido at hoje. Sua origem e seu nome podem ser
traados

at

arquitetura

XNS

(Xerox Network Systems).

ampla

disponibilidade do RIP se deve, em grande parte, sua incluso, em 1982, na

verso do UNIX doBerkelySofwaredistribution (BSD), que suportava TCP/IP. A
verso 1 do RIP est definida na RFC 1058 e a verso 2, compatvel com a
verso 1, no RFC 1723 (HEDRICK, 1988).
A principal diferena entre o RIP verso 1 e verso 2, que um usa
o modelo classfull e outro classless. Ou seja, a verso 1 no envia a mscara
nas atualizaes. Logo, tal mtodo no pode ser usado em sub-redes, pois
sem as mscaras, os roteadores vo classificar os endereos como classes de
redes A, B e C. J a verso 2 do RIP usa classless, ou seja, envia a mscara
nas suas atualizaes, com isso, sendo possvel a utilizao em sub-redes.
O RIP um protocolo de vetor de distncias. Dessa forma, a verso
especificada na RFC 1058 usa contagem de saltos como mtrica de custo, isto
, cada enlace tem custo 1. No RIP, os custos so definidos desde um roteador
de origem at uma sub-rede de destino. O termo salto, que o nmero de subredes percorridas ao longo do caminho mais curto entre o roteador de origem e
uma sub-rede de destino, utilizado no RIP. Na Figura 9 mostra-se um S com
seis sub-redes.

O OSPF compatvel com trs tipos de conexes de redes: links

ponto a ponto, redes de multiacesso com difuso e redes de multiacesso sem
difuso.

Uma rede de multi-acesso possui vrios roteadores e cada um deles

pode se comunicar com todos os outros. Praticamente todas as LANs e WANs
possuem tal propriedade (STALLINGS, 2003).
O OSPF possui um funcionamento transformando o conjunto de
redes, roteadores e linhas reais em um grafo orientado, ao qual se atribui um
custo (distncia, retardo etc.) a cada arco. Aps, o protocolo realiza o clculo
do caminho mais curto com base nos pesos, como mostra a representao
grfica da Figura 12.
Uma conexo serial entre dois roteadores representada por um par
de arcos, um em cada sentido. Seus pesos podem ser diferentes. Uma rede de
multiacesso representada por um n para a prpria rede e por um n para
cada roteador.
O que o OSPF faz, fundamentalmente, representar a rede real
como um grafo e, em seguida, calcular o caminho mais curto de cada roteador
para cada outro roteador.
Muitos ASs da Internet so grandes e difceis de gerenciar. O OSPF
permite que eles sejam divididos em reas numeradas; uma rea uma rede
ou um conjunto de redes Contguas (TANEMBAUM, 2003, p. 486).
Cada rea mencionada anteriormente possui seu prprio algoritmo
de roteamento de estado de enlace OSPF, sendo que cada roteador, em uma
rea, transmite seu estado de enlace a todos os outros roteadores da rea.
Com isso, detalhes internos permanecem invisveis para todos os outros
roteadores externos (KUROSE ; ROSS, 2009).
O conceito de reas traz alguns benefcios, em que o mais relevante
destes seja a possibilidade de tornar a rede mais escalvel. A rede pode ser
dividida em reas, de uma forma hierrquica, sendo possvel a adio de novas
redes e, consequentemente, reas de uma forma facilitada.
Em cada rea, um ou mais roteadores de borda so encarregados
pelo encaminhamento de pacotes para fora desta rea. Assim, uma rea OSPF
no AS configurada para ser a rea de backbone. A principal tarefa da rea de
backbone rotear trfego entre as outras AS (KUROSE ; ROSS, 2009).
O EIGRP um protocolo do tipo classless, de vetor de distncia
porm, com algumas caractersticas tambm de estado de enlace. O EIGRP
uma verso melhorada do antigo IGRP. da mesma forma como o OSPF, o

EIGRP usa o conceito de sistema autnomo para descrever um grupo de

roteadores que rodam um mesmo tipo de protocolo de roteamento, com isso,
compartilhando informaes referentes rede. Quem definiu esse protocolo foi
a Cisco, ou seja, o mesmo s roda em equipamentos de tal fabricante
(FILIPPETTI, 2008).
Para que o EIGRP troque informaes entre vizinhos, primeiramente
os mesmos devem se tornar vizinhos. Assim, trs condies devem ser
executadas.
Protocolos que se encaixam dentro da classificao de estado de
enlace, tendem a enviar datagramashello para estabelecer a relao de
vizinhana, j que normalmente no enviam atualizaes peridicas, a no ser
quando acontece alguma alterao de topologia na rede. Tambm h um envio
da tabela de roteamento completa quando um novo roteador adicionado
topologia (CISCO, 2011).

4. IMPLEMENTAO
Uma rede computadores independentemente de sua topologia,
depende de protocolos para funcionar, a implementao dos protocolos de
roteamento esttico e dinmico so fundamentais para uma boa administrao
de uma rede, ainda para redes de grande porte.
O que um administrador redes precisa saber para a implementao
desses protocolos de roteamento :

Conhecer o tipo de topologia da rede

Saber tabelar as rotas e roteamento

Saber quais os protocolos ser usado

Ter um conhecimento avanado da rede e como ela ser usada

Saber configurar interfaces no roteador e salvar configuraes

O administrador faz a configurao de IPs definido para cada rede, definindo

tambm as rotas nos roteadores.

Figura 1 Roteamento esttico

Na figura 1 foi apresentado um modelo de laboratrio com

infraestrutura de rota esttica que pode ser um exemplo em que duas
empresas desejam interligar sua matriz e sua filial por meio de dois roteadores,

o roteador-A (matriz) e o roteador-B (filial). Matriz e filial ambas tm duas sub

redes.
Neste caso o roteador-A tem por obrigao se comunicar com o
roteador-B para que a matriz possa se comunicar com a filial, foi feito um
mapeamento das redes diretamente conectadas para ficar mais fcil visualizar
quais redes no esto adicionadas nas tabelas de roteamento dos roteadores.
Aps vrios testes de encaminhamento de pacotes observou-se que na rota
esttica os pacotes sempre usaram as mesmas mtricas e o tempo de
convergncias eram quase sempre iguais.

Figura 2 Roteamento dinmico

O cenrio da figura 2, a implementao de uma estrutura de

roteamento dinmico. Nesse cenrio o administrador de rede configurou os
principais protocolos de roteamento dinmico, no caso o RIP, OSPF e EIGRP
protocolo da Cisco. Em vez de insero manual, a tabela de encaminhamento
ser preenchida dinamicamente e se adaptando com base nos protocolos de
encaminhamento configurado nos roteadores. Usa-se essencialmente para
redes que necessitam de mudanas frequentes de topologias ou de grandes
dimenses.

5. ANALISE COMPARATIVA
Feito a analise do Roteamento Esttico:
Vantagens:

Maior segurana, uma vez que existe apenas um caminho

de entrada/sada da rede;
Processamento da informao no roteador mais rpido;
suportado em todos os dispositivos de roteamento e roteadores;
So fceis de prever e compreender em redes de pequeno porte.

Desvantagens:

Sem redundncia ou tolerncia a falhas, no caso se um link falhar perdese a comunicao por completo, j que o roteador no ir tentar
descobrir um caminho alternativo;
Em redes de grandes dimenses torna-se impraticvel configurar todas
as rotas manualmente;
Exigem planejamento extenso e tem sobrecarga de gerenciamento de
altura.

J a analise do roteamento dinmico podemos destacar que:

Vantagens:

Garante redundncia e tolerncia a falhas;

Boa aplicabilidade para redes de grandes dimenses;
Adaptao de topologias, as tabelas se alteram dinamicamente de
acordo com a alterao da topologia da rede.

Desvantagens:

Falta de controlo nas rotas escolhidas (tarefa do protocolo de

encaminhamento) a escolha do melhor caminho est nas mos do
protocolo de roteamento;
Processamento da informao no roteador mais lento devido aos
clculos impostos pelo protocolo de encaminhamento.

6. RESULTADOS E DISCURSO
No desenvolvimento desse trabalho foi feito varias comparaes
entre protocolos de roteamento esttico e dinmico, tambm foi feito
implementaes e analises de rota observando os resultados, com isso
conclumos que:
No roteamento esttico a configurao de rotas apesar de ser com
comando simples pra um administrador de redes, pode-se tornar uma tarefa
muito onerosa, sua manuteno tambm no tarefa simples, pois qualquer
alterao na rede fsica e na topologia implicar na configurao de todos os
roteadores da rede.
J no roteamento dinmico os protocolos so mais complexos, os
roteadores no analisam todas estas mtricas em simultneo. Existem para
isso algoritmos que suportam os protocolos de encaminhamento e podem usar
apenas uma ou mais mtricas fazendo com que rede tenha uma adaptao e
um dinamismo melhor.
Com o decorrer da analise e da implementao do trabalho surgiu a
seguinte discusso:
Como os protocolos de roteamento dinmico reagem quando um link
de comunicao cai ou fica fora do ar? Gerada a discusso em grupo,
chagamos a seguinte concluso:
Os protocolos como por exemplo RIP (Routing Information Protocol)
e OSPF (Open Shortest Path First) de roteamento dinmico fazem com que os
roteadores troquem informaes entre si, periodicamente e aprendem sobre a
rede e sobre as rotas disponveis, ou seja, os roteadores vo descobrindo as
rotas existentes e gravando estas rotas em suas tabelas de roteamento. Se um
roteador ficar off-line, em pouco tempo os demais roteadores sabero que
este roteador est off-line e atualizaro, automaticamente, suas tabelas de
roteamento criando assim uma redundncia. Com isso cada roteador aprende
novos caminhos, j considerando a indisponibilidade do roteador com
problemas, e repassam estas informaes para os demais roteadores. Esta
possibilidade no existe quando as tabelas so criadas manualmente.
Os roteadores RIP tambm podem comunicar informaes de
roteamento atravs de disparo de atualizaes. Os disparos de atualizaes

ocorrem quando a topologia da rede alterada e informaes de roteamento

atualizadas so enviadas de forma a refletir essas alteraes. Com os disparos
de atualizaes, a atualizao enviada imediatamente em vez de aguardar o
prximo anncio peridico. Por exemplo, quando um roteador detecta uma
falha em um link ou roteador, ele atualiza sua prpria tabela de roteamento e
envia rotas atualizadas imediatamente. Cada roteador que recebe as
atualizaes por disparo modifica sua prpria tabela de roteamento e propaga
a alterao imediatamente.
Cada anncio de um roteador OSPF contm informaes apenas
sobre os estados de ligao dos roteadores vizinhos, isto , dentro da rea do
roteador. Com isso a quantidade de informao transmitida na rede, pelo
protocolo OSPF, bem menor do que a quantidade de informao transmitida
quando usado o protocolo RIP. Outra vantagem que os roteadores OSPF
param de enviar anncios, quando a rede atinge um estado de convergncia,
ou seja, quando no existem mais alteraes a serem anunciadas. O RIP, ao
contrrio, continua enviando anncios periodicamente, mesmo que nenhuma
alterao tenha sido feita na topologia da rede (tal como um link ou roteador
que tenha falhado).

7. CONCLUSO
Finalizando o estudo da analise comparativa dos protocolos de
roteamento esttico e dinmico, todo o procedimento de implementao de
rotas foram feitos no simulador virtual da Cisco, via linha de comando.
Conclumos que os protocolos RIP, OSPF e o EIGRP funcionam
perfeitamente em rotas dinmicas se estiverem configuradas e recomendada
para redes de grande porte, j o roteamento esttico mais indicado para
redes que no tenha alteraes constantemente na sua topologia. Entendemos
tambm que os tipos de roteamento esto sujeitos a falhas a qualquer
momento.

REFERNCIAS
COMER, Douglas E. Redes de computadores e internet. Porto alegre:
Bookman, 4 ed. 2007. Cap.27. p 367/373.

HELNIA. Administrao de redes Linux. Pernambuco: 2010. Acesso em

31/05/2015. Disponvel em: <http://adminredeslinux.blogspot.com.br/>
GONALVES, Jos. Roteamento Dinmico parte I Departamento de
informtica UFES. Esprito Santo: 2013. Acesso em 05/06/2015.
Disponvel em:
<http://www.inf.ufes.br/~zegonc/material/Redes%20de%20Computadores%202
013-2/Roteamento%20Dinamico.>
THIAGO. Aula 4 Prova 640-801 Roteamento IP. Braslia: 2007. Acesso
em 08/06/2015. Disponvel em:
<https://localdomain.wordpress.com/2007/08/17/aula-4-prova-640-801roteamento-ip/>
FILIPPETTI, Marco Aurlio. Comunicao entre computadores 2 Guia
completo de estudo. Florianpolis: Visual Books. 2008. p.253.

TORRES, Gabriel. Redes de computadores. Nova terra: 2009. p.430 a 463.