Faculdade de Tecnologia Senac do Distrito Federal

Gesto de Tecnologia da informao

Samuel de Souza de brito

Tecnologia de Telecomunicaes Aplicada a TI

Braslia-DF

2015
Faculdade de Tecnologia Senac do Distrito Federal
Gesto de Tecnologia da informao

Protocolos de roteamento

Trabalho apresentado disciplina de

telecomunicao como requisito parcial para a
obteno da nota do bimestre
Orientador: Prof. Nasser Youssif Arabi

Braslia-DF
2015

Sumrio

1.Introduo........................................................................................................... 4
2.1 RIP (Routing Information Protocol).................................................................5
2.1.1Desvantagens RIP:...................................................................................... 5
2.1.2Vantagens do RIP:....................................................................................... 6
2.1.2Existe dois tipos de protocolos RIP..............................................................6
2.1.2.1Protocolo RIP v1.................................................................................... 6
2.1.2.2 Protocolo RIP v2................................................................................... 6
3.1 Open Shortest Path First OSPF.......................................................................7
3.1.1 A maior vantagem do OSPF que ele eficiente em vrios pontos:.........7
3.1.2 A sua maior desvantagem a complexidade:............................................7
3.1.3 Vantagens do OSPF em relao ao RIP:......................................................8
4.1 EIGRP (Enhanced IGRP).................................................................................... 8
4.1.1 Caractersticas do EIGRP............................................................................ 8
4.1.2 Vantagens do EIGRP so:........................................................................... 9
4.1.3 Desvantagens do EIGRP:............................................................................ 9
5.1 BGP (Border Gateway Protocol)........................................................................9
6.1 IS-IS (Intermediate System to Intermediate System)......................................11
6.1.1 Caractersticas Integrated IS-IS................................................................11
7. Concluso......................................................................................................... 12
8. Referencias....................................................................................................... 13

1.Introduo
Para anunciar rotas que so aprendidas por alguns outros meios, como por um outro
protocolo de roteamento, rotas estticas ou rotas conectadas diretamente, chamada de
redistribuio. Embora executar um protocolo de roteamento nico por toda a interligao de
-rede.
A Internet e uma coleo de redes interconectadas, e os pontos de ligao so os
roteadores. Estes, por sua vez, esto organizados de forma hierrquica, onde
Para uma rede local existem dois nveis de comunicao: interna ao AS, que utiliza
algoritmos de roteamento Interior Gateway Protocol - IGP e externa ao AS, que utiliza
algoritmos de roteamento Exterior Gateway Protocol EGP. Neste trabalho abordaremos os
protocolos de roteamento interno: RIP e OSPF, IS-IS, EIGRP, BGP

2.1 RIP (Routing Information Protocol)

O RIP(Routing Information Protocol) foi desenvolvido na Universidade da Califrnia
(Berkeley) com o objetivo de oferecer informaes consistentes sobre o roteamento e
acessibilidade de suas redes locais. Baseado em pesquisas anteriores da Xerox Corporation, O
RIP implementa um protocolo proprietrio da Xerox com pequenas melhorias implementadas.
O protocolo RIP funciona bem em pequenos ambientes, porem apresenta serias
limitaes quando utilizado em redes grandes. Ele limita o nmero de saltos (hops) entre hosts
a 15 (16 e' considerado infinito). Outra deficincia do RIP e' a lenta convergncia, ou seja,
leva relativamente muito tempo para que alteraes na rede fiquem sendo conhecidas por
todos os roteadores. Esta lentido pode causar loops de roteamento, por causa da falta de
sincronia nas informaes dos roteadores.
O protocolo RIP e' tambm um grande consumidor de largura de banda, pois, a cada
30 segundos, ele faz um broadcast de sua tabela de roteamento, com informaes sobre as
redes e sub-redes que alcana.

2.1.1Desvantagens RIP:
A primeira desvantagem do RIP, exatamente nos intervalos regulares de trocas de
mensagens, ou seja, mesmo que no exista nenhuma alterao nas rotas da rede, os roteadores
baseados em RIP, continuaro a trocar mensagens de atualizao em intervalos regulares. Esta
uma das razes pelos quais o RIP no recomendado para redes grandes (sendo uma grande
desvantagem), mas sim mdias ou pequenas, uma vez que o volume de trfego consumido
pela banda elevado. Alm disso, cada mensagem do protocolo RIP comporta, no mximo,
informaes sobre 25 rotas diferentes, o que para grandes redes, faria com que fosse
necessria a troca de vrias mensagens, entre dois roteadores, para atualizar as suas
respectivas tabelas, com um grande nmero de rotas.
Uma outra desvantagem do RIP o seu longo tempo de convergncia, por exemplo,
numa situao em que a topologia de interconexo da rede alterada por queda de um link ou
por falha de um dos routers, podendo ser necessrios vrios minutos para os routers se
reconfigurem e retifiquem a nova topologia de interconexo da rede. Ainda que a rede seja
capaz de fazer a sua prpria reconfigurao, podem-se formar loops de roteamento, havendo
perda de dados ou falta de condies de entrega.

2.1.2Vantagens do RIP:
A maior vantagem do RIP deve-se sua simplicidade para configurar e implementar uma
rede.

2.1.2Existe dois tipos de protocolos RIP

2.1.2.1Protocolo RIP v1

O protocolo RIP v1 apresenta alguns problemas, dos quais se destacam os seguintes:

O protocolo RIP v1 usa broadcast para fazer anncios na rede: Nesta situao, todos os
hosts da rede recebero os pacotes RIP e no somente os habilitados ao RIP.

2.1.2.2 Protocolo RIP v2

Os anncios do protocolo RIP v2 so baseados em trfego multicast e no mais

broadcast como no caso do protocolo RIP v1: O protocolo RIP v2 utiliza o endereo

de multicast 224.0.0.9.
Segurana, autenticao e proteo contra a utilizao de routers no autorizados: Ao
contrrio do RIP v1, com o RIP v2 possvel implementar um mecanismo de
autenticao, de tal maneira que os routers aceitem somente os anncios de routers
autenticados

O RIP usa a porta 520 do UDP. Todas as mensagens RIP so encapsuladas em segmentos
UDP. Podemos verificar que o protocolo OSPF tm diversas vantagens sobre o protocolo RIP,
entretanto o RIP possui uma fcil implementao, alm de utilizar menos processamento para
os roteadores, sendo implementado com bons resultados para redes de pequeno porte. Para
redes maiores o OSPF leva a vantagem no tempo de convergncia e na escolha das rotas,
sendo mais vantajoso neste caso. Ainda existe outra problema para a implementao do
protocolo OSPF; alguns roteadores, principalmente os de menor poder de processamento e os
mais antigos, no esto aptos a utilizar o protocolo OSPF, enquanto o protocolo RIP
implementado pela grande maioria dos roteadores

3.1 Open Shortest Path First OSPF

O OSPF um protocolo especialmente projetado para o ambiente TCP/IP para ser
usados internamente ao AS. Sua transmisso baseada no Link State Routing Protocol e a
busca pelo menor caminho computada localmente, usando o algortmo Shortest Path First SPF.
O OSPF foi desenvolvido pelo IETF (Internet Engineering Task Force) para substituir
o protocolo RIP. Caracteriza-se por ser um protocolo intra-domnio e hierrquico, baseado no
algoritmo de Estado de Enlace (Link-State), especificamente projetado para operar com redes
grandes.
O protocolo OSPF - Open Shortest Path First (OSPF, abrir primeiro o caminho mais
curto) a alternativa para redes de grande porte, onde o protocolo RIP no pode ser
utilizado, devido s suas caractersticas e limitaes.
A diferena que o OSPF permite a diviso de uma rede em reas, tornando possvel o
roteamento dentro de cada rea e entre as diferentes reas, usando os chamados routers de
borda. Sendo assim, possvel criar redes hierrquicas de grande porte, sem que seja
necessrio que cada routers tenha uma tabela de roteamento gigantesca, com rotas para todas
as redes, como era necessrio no caso do RIP. O OSPF projetado para intercalar informaes
de roteamento numa interconexo de rede de tamanho grande ou muito grande, como por
exemplo a Internet.

3.1.1 A maior vantagem do OSPF que ele eficiente em vrios pontos:

Requer pouqussima sobrecarga de rede mesmo em interconexes de redes muito

grandes, uma vez que os routers que usam OSPF trocam informaes somente sobre
as rotas que sofreram alteraes e no toda a tabela de roteamento, como feito com o
uso do RIP.

3.1.2 A sua maior desvantagem a complexidade:

- requer planeamento adequado e mais difcil de configurar e administrar do que o protocolo
RIP.

3.1.3 Vantagens do OSPF em relao ao RIP:

As rotas calculadas pelo algoritmo SPF so sempre livres de loops.

O OSPF pode ser dimensionado para interconexes de redes grandes ou muito

grandes.
A reconfigurao para as alteraes da topologia de rede muito rpida, ou seja, o
tempo de convergncia da rede, aps alteraes na topologia muito menor do que o

tempo de convergncia do protocolo RIP.

O trfego de informaes do protocolo OSPF muito menor do que o do protocolo

RIP.
O OSPF permite a utilizao de diferentes mecanismos de autenticao entre os

routers que utilizam OSPF.

O OSPF envia informaes somente quando houver alteraes na rede e no
periodicamente.

4.1 EIGRP (Enhanced IGRP)

A Cisco aprimorou ainda mais o protocolo IGRP para suportar redes grandes,
complexas e crticas, e criou o Enhanced IGRP.
O EIGRP combina protocolos de roteamento baseados em Vetor de Distancia (DistanceVector Routing Protocols) com os mais recentes protocolos baseados no algoritmo de Estado
de Enlace (Link-State). Ele tambm proporciona economia de trafego por limitar a troca de
informaes de roteamento `aquelas que foram alteradas.
Uma desvantagem do EIGRP, assim como do IGRP, e' que ambos so de propriedade da
Cisco Systems, no sendo amplamente disponveis fora dos equipamentos deste fabricante.

4.1.1 Caractersticas do EIGRP

um protocolo avanado de roteamento por vetor da distncia.

Usa balanceamento de carga com custos desiguais.

Usa caractersticas combinadas de vetor da distncia e estado dos links.

Usa o DUAL (Diffusing Update Algorithm Algoritmo de Atualizao Difusa) para

calcular o caminho mais curto.

As atualizaes de roteamento so enviadas por multicast usando 224.0.0.10 e so

disparadas por alteraes da topologia.

um protocolo proprietrio, ou seja, funciona apenas em equipamentos cisco.

4.1.2 Vantagens do EIGRP so:

Uso muito baixo dos recursos de rede durante a operao normal; apenas pacotes de
saudao so transmitidos em uma rede estvel

Quando ocorre uma alterao, apenas as alteraes da tabela de roteamento so

propagadas, no a tabela de roteamento inteira; isso reduz a carga que o prprio
protocolo de roteamento coloca na rede

Tempos de convergncia rpida para alteraes na topologia da rede (em algumas

situaes a convergncia pode ser quase instantnea)

4.1.3 Desvantagens do EIGRP:

de propriedade da Cisco Systems, no amplamente disponvel fora dos

equipamentos deste fabricante.

Forma de Atualizao da Tabela:
As atualizaes de rotinas so enviadas por multicast usando 224.0.0.10 e so
disparadas por alteraes da topologia.

5.1 BGP (Border Gateway Protocol)

O BGP (Border Gateway Protocol) um protocolo de roteamento externo, criado para
uso nos routers principais da Internet. O protocolo BGP foi desenvolvido para substituir seu
antecessor, o agora obsoleto Protocolo de Gateway externo (EGP), como padro de protocolo
de roteamento de gateway externo utilizado na Internet global. O BGP soluciona, de maneira
mais eficaz, srios problemas com o EGP e escalas para um crescimento mais eficiente na
Internet.
BGP serve para evitar loops de roteamento em topologias arbitrarias, o mais srio
problema do EGP. Um outro problema que o EGP no resolve - e abordado pelo BGP - o
do Roteamento Baseado em Politica (policy-based routing), um roteamento com base num
conjunto de regras no-tcnicas, definidas pelos Sistemas Autnomos
O BGP4 a ltima verso do BGP e foi projetado para suportar os problemas
causados pelo grande crescimento da Internet.

O roteamento envolve duas atividades bsicas: a determinao dos melhores caminhos

de roteamento e o transporte de grupos de informao (tipicamente chamados de pacotes) em
uma internetwork. O transporte de pacotes pela internetwork relativamente direto. Por outro
lado, a determinao do caminho pode se tornar muito complexa. Um protocolo destinado
tarefa de determinao do caminho nas redes atuais o Protocolo de Gateway de Borda
(BGP).
O Protocolo BGP executa o roteamento entre domnios em redes TCP/IP.

6.1 IS-IS (Intermediate System to Intermediate System)

O protocolos IS-IS foi, originalmente criado pela digital equipment (DEC) uma empresa
norte-americana com grande nome em sistema de computadores em 1990.Em 1992 foi criado
uma comunicao entre dispositivo de rede padronizada pela ISO para encaminhamento de
datagramas usado em desenvolvimentos de pilhas de protocolos do OSI chamado CLS. O ISIS um protocolo de roteamento dinmico flexvel e escalvel que utiliza o empilhamento
OSI com suporte a roteamento IP e OSI. Utiliza reas para formar topologias hierrquicas
suportando mais de 1000 roteamentos por rea com deteco de falhas, processamento de
LSA e complexibilidade melhores que o OSPF.
O IS-IS e um protocolo de roteamento projetado para transportar informaes de forma
eficiente dentro de uma mesma rede, este protocolo e definido como protocolo de roteamento
link state.
Assim como o OSPF, um protocolo intradomnio, hierrquico e que utiliza o algoritmo
de Estado de Enlace. Pode trabalhar sobre vrias sub-redes, inclusive fazendo broadcasting
para LANs, WANs e links ponto-a-ponto.

6.1.1 Caractersticas Integrated IS-IS

O IS-IS um protocolo de roteamento dinmico, flexvel e escalvel que utiliza o empilhamento
OSI com suporte a roteamento IP e OSI. Utiliza reas para formar topologias hierrquicas suportando
mais de mil roteadores por rea com deteco de falhas e processamento de LSA. Como outros
protocolos integrados de roteamento, o IS-IS convoca todos os roteadores a utilizar um nico
algoritmo de roteamento. Para rodar o Integrated IS-IS, os roteadores tambm precisam suportar
protocolos como ARP, ICMP e End System-to-Intermediate System (ES-IS).

7. Concluso
Aqui est um pequeno resumo que mostra de forma no aprofundada algumas das
principais diferenas entre os protocolos de roteamento RIP (Routing Information
Protocol), OSPF (Open Shortest Path First) e BGP (Border Gateway Protocol):

RIP- S conhece o prximo passo na rede, limita saltos entre hosts 15.
OSPF - Cada roteador s conhece sua prpria AS*. Os roteadores de borda conhecem

a sua prpria rede mais o broadcast.

BGP - Reconhece at 6 nveis de profundidade, e prev os prximos passos dele e dos
seus vizinhos.

8. Referencias
EIGRP Cisco Network, de 10 de Novembro de 2014. Disponvel em:
http://www.cisco.com/cisco/web/support/BR/8/84/84613_eigrp-toc.html , acesso em 19 de
Maro de 2015.
Neto M.C.M & Bezerra R.M.S UNIFACS , 2002. Disponvel em:
http://www.ifba.edu.br/professores/romildo/downloads/rip_ospf.pdf , acesso em 19 de Maro
de 2015.
RNP Rede Nacional de Ensino e Pesquisa , 30 de maio de 1997 | volume 1, nmero 1.
Disponvel em: https://memoria.rnp.br/newsgen/9705/n1-1.html , acesso em 19 de Maro de
2015.
Prof. Gonalves .J UFES Universidade federal do espirito santos Disponvel em:
http://www.inf.ufes.br/~zegonc/material/S.O.%20II/Protocolo%20RIPv1%20(1pag).pdf
, acesso em 19 de Maro de 2015.
Protocolos de Roteamento RIP & OSPF, Aline Felisberto UFRJ,
http://www.gta.ufrj.br/grad/98_2/aline/indice.html , acesso em 19 de Maro de 2015.
PROTOCOLO IS-IS, Rodolfo UFRGS Universidade Federal do Rio Grande do Sul,
http://penta2.ufrgs.br/Rodolfo/pris.html, acesso em 19 de Maro de 2015.