UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL

INSTITUTO DE INFORMTICA
CURSO DE ESPECIALIZAO EM TECNOLOGIAS, GERNCIA E
SEGURANA DE REDES DE COMPUTADORES

ROBERTO THIELE

Estudo de Caso
Implantao Interior Gateway Protocol
em Redes Wireless

Trabalho de Concluso apresentado como

requisito parcial para a obteno do grau de
Especialista

Prof. Dr. Srgio Luis Cechin

Orientador

Prof. Dr. Srgio Luis Cechin

Prof. Dr. Luciano Paschoal Gaspary
Coordenadores do Curso

Porto Alegre, dezembro de 2008.

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL

Reitor: Prof. Carlos Alexandre Netto
Vice-Reitor: Prof. Rui Vicente Oppermann
Pr-Reitor de Ps-Graduao: Prof. Aldo Bolten Lucion
Diretor do Instituto de Informtica: Prof. Flvio Rech Wagner
Coordenadores do Curso: Profs. Srgio Luis Cechin e Luciano Paschoal Gaspary
Bibliotecria-Chefe do Instituto de Informtica: Beatriz Regina Bastos Haro

AGRADECIMENTOS

Agradeo a toda minha famlia que me apoiou em mais uma caminhada, muito
obrigado pelo apoio.

SUMRIO

LISTA DE ABREVIATURAS E SIGLAS ............................................................ 6

LISTA DE FIGURAS .......................................................................................... 7
LISTA DE TABELAS ......................................................................................... 8
RESUMO............................................................................................................ 9
ABSTRACT...................................................................................................... 10
1 INTRODUO ............................................................................................ 11
2 LEVANTAMENTO DO CENRIO ATUAL ................................................. 12
3 PROTOCOLOS DE ROTEAMENTO .......................................................... 17
3.1
3.2
3.3
3.4

IGPS ...................................................................................................................... 17
RIP......................................................................................................................... 18
OSPF ..................................................................................................................... 19
EIGRP ................................................................................................................... 20

4 PROPOSTA DE IMPLEMTAO .............................................................. 21

5 IMPLANTAO.......................................................................................... 23
5.1 Especificaes iniciais de implantao ............................................................... 23
5.2 Requisitos para implantao............................................................................... 23
5.3 Suporta a padres ................................................................................................ 24
5.4 Segurana ............................................................................................................. 24
5.5 Confiabilidade ...................................................................................................... 24
5.6 Instalao do sistema ........................................................................................... 25
5.7 Nova estrutura...................................................................................................... 25
5.8 Planejamento para migrao .............................................................................. 26
5.9 Configuraes ....................................................................................................... 27
5.10 Instalao do OSPF ........................................................................................... 27
5.11 Configuraes dos roteadores de borda........................................................... 27
5.12 Configuraes dos roteadores do backbone .................................................... 32
5.13 Teste da utilizao do OSPF ............................................................................. 35
6 CONCLUSO ............................................................................................. 37

OBRAS CONSULTADAS ................................................................................ 39

LISTA DE ABREVIATURAS E SIGLAS

RIP

Routing Information Protocol

OSPF

Open Shortest Path First

IGPS

Interior Gateway Protocols

IP

Internet Protocol

UFRGS

Universidade Federal do Rio Grande do Sul

EIGRP

Enhanced Interior Gateway Routing Protocol

ISP

Internet Service Provider

RFC

Request for Comments

SA

Sistema Autnomo

LISTA DE FIGURAS

Figura 2.1 : Estrutura resumida do backbone. ................................................................ 12

Figura 2.2 : Rotas estticas parte 1 ................................................................................. 15
Figura 2.3 : Rotas estticas parte 2 ................................................................................. 16
Figura 4.1 : Estrutura resumida do backbone ................................................................. 22
Figura 5.1 : Estrutura resumida do backbone. ................................................................ 26
Figura 5.2 : Router de Borda OSPF setings. .................................................................. 28
Figura 5.3 : Interfaces participantes do protocolo OSPF router de borda. ..................... 29
Figura 5.4 : OSPF Network Router de Borda................................................................. 29
Figura 5.5 : Status da utilizao Area router de borda ................................................... 29
Figura 5.6 : OSPF Routers ao alcance do router de borda. ............................................ 30
Figura 5.7 : Router de borda listagem LSA. ................................................................... 31
Figura 5.8 : Tabela de roteamento do router de borda.................................................... 32
Figura 5.9 : OSPF Settings Roteadores Internos. ........................................................... 33
Figura 5.10 : Interfaces participantes dos Roteadores Internos. ..................................... 33
Figura 5.11 : Router interno OSPF Routers ao alcance.................................................. 33
Figura 5.12 : Router Interno LSA roteador interno. ....................................................... 34

LISTA DE TABELAS

Tabela 5.1 : Resumo da configurao do OSPF entre roteadores de Borda e Internos. . 35

RESUMO

Este trabalho apresenta um estudo de caso com a proposta de implantao de um

protocolo de roteamento dinmico para gerenciar uma rede IP de um provedor de
internet. Os objetivos propostos so de melhorar a disponibilidade geral dos servios
prestados para os usurios do provedor. Sero apresentados os principais aspectos e
caractersticas dos protocolos de roteamento mais comumente utilizados para verificar
qual se adqua mais as necessidades. Esta soluo dever possibilitar a realizao de
atividades de instalao e implantao com uma maior eficcia possvel para criao de
uma rede mais estvel.

Palavras-Chave: OSPF, RIP, wireless, protocolo de roteamento, redes.

10

Case Study Implementation

Interior Gateway Protocol in Wireless Networks

ABSTRACT

This work presents a case study with the proposed deplyment of a routing protocol for
managing a dynamic IP network to an Intenet Service Provider. The objectives are to
improve the general aviability of services for users of the provider. Will be presented
the main aspects and characteristics of routing protocols mos commonly userd to
determine wich fits the more needs. This solution should enable the realization of
activities of instalation and deployment with grater effectiveness to create a network
more stable.

Keywords: OSPF, RIP, wireless, routing protocols, network.

1 INTRODUO

Nos dias atuais a necessidade de se estar conectado a Rede Mundial de

Computadores - Internet - cada vez maior. Transaes financeiras, troca de
mensagens, videoconferncias, entre outras aplicaes que pode-se citar, tudo isto faz
parte do cotidiano do homem na sociedade atual. As pessoas e os negcios dependem da
disponibilidade da infra-estrutura da Internet para poderem produzir ou interagir - a
Internet no pode parar.
A proposta do trabalho cobre o estudo de caso de um ISP (Internet Service Provider)
que necessita implantar um protocolo de roteamento dinmico para gerenciar os ns da
sua rede, com o objetivo de resolver problemas especficos da infra-estrutura da malha
de roteadores.
O trabalho ser dividido em levantamento do cenrio atual, estudo e anlise dos
algoritmos de roteamento existentes, definio do protocolo mais indicado para o
cenrio, proposta de implementao, execuo e apurao dos resultados obtidos.

12

2 LEVANTAMENTO DO CENRIO ATUAL

O objeto de estudo foi realizado na Proserver Telecomunicaes Ltda., empresa

privada que atua no segmento de provimento de acesso Internet em mais de 30
municpios da regio noroeste do estado, tendo como sede a cidade de Santo Cristo, RS.
Para atender aproximadamente mil e quinhentos assinantes, a Proserver mantm
mais de cinqenta pontos de presena (POP), interligados por sistema de radio digital,
onde cada POP se conecta em modo ponto-a-ponto com o n mais prximo da rede. Na
figura 1 pode-se observar a estrutura resumida deste backbone.

Figura 2.1 : Estrutura resumida do backbone.

13

A cada POP da rede atribudo um intervalo de IPs para atender os clientes de sua
rea de cobertura. Deste modo, pode-se dizer que cada roteador possui ao menos uma
sub-rede IP designada. Como cada roteador da rede precisa conhecer seus vizinhos, e
sendo que h dezenas de roteadores na infra-estrutura da rede, o provedor precisa
manter a configurao de todos os equipamentos atualizada, visto que utiliza roteamento
esttico (dito o roteamento baseado rotas informadas manualmente), o trabalho de
manuteno das tabelas de roteamento se torna algo complexo e trabalhoso, onde uma
simples alterao de caminho ou incluso/remoo de um escopo de rede IP pode
necessitar uma interao manual em cada um dos roteadores da rede, criando margem
para erros de programao. Este ponto um grande dificultador da operao da
empresa, pois esta uma tarefa exclusiva do administrador de rede, no podendo ser
delegada aos demais funcionrios da empresa, ou porque uma tarefa que demanda alto
conhecimento tcnico, ou ate porque estabelece uma relao de alta confiana, onde
senhas precisam ser compartilhadas para acessar equipamentos fundamentais para o
negocio.
Alm do ponto de vista de manuteno rdua, h outras deficincias impostas na
utilizao do roteamento esttico, tal como a falta de caminhos alternativos (backup).
Toda infra-estrutura geograficamente distribuda est sujeita a variveis externas, como
interrupo no fornecimento de energia eltrica ou travamentos de hardware em um
determinado ponto da rede, podendo deixar os POPs atrs deste sem conectividade,
quando o trfego poderia ser escoado por outro caminho alternativo, no entanto, isto
depende de interveno manual para ser realizado, podendo levar horas para ser
executado, dependendo da disponibilidade ou do tempo que levar para ser detectado
pelo operador.
Outro ponto a ausncia de balanceamento de carga. H momentos na rede em que
um caminho pode estar com baixa utilizao, e de outro lado, um caminho sofrendo
com rajada de trfego, causando instabilidade no acesso dos usurios ou aumento da
latncia. Para contornar este problema, o administrador da rede pode intervir
manualmente nas tabelas de roteamento dos roteadores envolvidos, escoando parte do
trafego por outro caminho, ao que demanda muito tempo para ser tomada, ou ate
mesmo diagnosticada, onde por vezes, o trafego retorna ao seu padro normal antes
mesmo da interveno do administrador.
Para manter a maior disponibilidade possvel na rede e acrescentar balanceamento,
necessrio adotar solues de roteamento dinmico. Para sua implementao, alguns
pontos precisam ser conhecidos e integrados aos objetivos da empresa:

Manuteno dos ativos evitar investimentos ou troca de hardware;

Necessidade de um protocolo de baixa latncia os roteadores precisam

rapidamente descobrir quando uma rota caiu ou foi re-estabelecida;

Permitir vrios caminhos

balanceamento de carga;

para

um

mesmo

destino,

implementando

14

Implantao transparente para os usurios baixo downtime a rede est em

produo, minimizar paradas;

O fator de reutilizao dos ativos impactou em grande demanda de tempo, onde foi
estudado individualmente cada equipamento existente na rede, verificando as suas
caractersticas, consultando sua interoperabilidade com outros modelos de
equipamentos, calculado os investimentos necessrios nos locais onde se fizerem
necessrios investimentos em troca de ativos, mantendo-se dentro das expectativas da
empresa.
Abaixo figuras da tabela de roteamento estticos comprovando o tamanho da tabela
de roteamento existente na rede.

15

Figura 2.2 : Rotas estticas parte 1

16

Figura 2.3 : Rotas estticas parte 2

17

3 PROTOCOLOS DE ROTEAMENTO

A principal funo da camada de rede entregar os pacotes das mquinas de origem

para as mquinas de destino. Na maioria das redes, estes pacotes passam por diversos
roteadores at chegarem ao seu destino. Os algoritmos utilizam os caminhos designados
pelos roteadores vizinhos para entregar os pacotes para o seu destino.
O algoritmo de roteamento parte do software da camada de rede responsvel pela
deciso sobre o canal de sada a ser utilizado no envio do pacote de entrada.
Na Internet, existem vrios sistemas autnomos (SAs). Cada SA controlado por
uma determinada organizao que utiliza o seu prprio algoritmo de roteamento interno.
O algoritmo de roteamento de SA chamado protocolo de gateway interior, j o
algoritmo de roteamento entre SAs chamado de gateway exterior. Os protocolos de
roteamento intra-AS so conhecidos tambm como protocolos de roteadores internos
(IGPS).
Para atender as necessidades da empresa, foi necessrio analisar individualmente
cada protocolo de roteamento existente e que esto disponveis nos ativos de rede do
provedor, para posteriormente compar-las e verificar qual a melhor soluo se
implementar.

3.1 IGPS
O algoritmo de roteamento em uma rede IP, busca encaminhar o datagrama IP
diretamente ao IP diretamente quando o mesmo se encontra na mesma rede ou sub-rede,
resolvendo o endereo IP diretamente para o endereo fsico. Caso o IP de destino no
esteja conectado na mesma sub-rede, ele examina a tabela de roteamento, procurando o
endereo de ip que mais se aproxima dele, encaminhando o datagrama IP para o destino
solicitado, caso ele no encontro o destino retorna mensagem de destino inalcanvel.
Um protocolo de roteamento intra-AS utlizado para manter as tabelas de
roteamento dentro dos ASs. Existem vrios protocolos de roteamento para ASs, mas
amplamente implementados existem trs protocolos: o RIP (routing information
protocol protocolo de informao de roteamento), o OSPF (open shortest path first) e

18

o EIGRP (enhanced interior gateway routing protocol), de propriedade da Cisco

Systems.

3.2 RIP
O RIP (Protocolo de Informao de Roteamento), foi um dos primeiros protocolos
de roteamento intra-AS da Internet, implementado, a ampla disponibilizao do RIP
ocorreu em 1982, quando a Universidade de Califrnia (Berkeley), adicionou o suporte
ao protocolo TCP/IP, com o objetivo de oferecer informaes consistentes sobre a
acessibilidade de suas redes locais. Sua origem e seu nome so traos antigos, da
arquitetura da Xerox Network Systems (XNS), com pequenas melhorias
implementadas.
O protocolo inicialmente usado na Internet utilizava um protocolo de vetor de
distncia (RIP) baseado no algoritmo de Bellman-Ford, herdado da antiga rede
ARPANET. Funcionava bem, mas em pequenas redes, mas com a ampliao da Internet
este protocolo comeou a apresentar problemas, com a medida que a rede aumentava.
O RIP um protocolo vetor-distncia, a verso do RIP especificada na RFC 1058
usa contagem de saltos como mtrica de custos, atribuindo custo 1 para cada salto. O
custo mximo de um trajeto limitados em 15 saltos, limitando assim a sua utilizao
em redes com mais de 15 saltos. Tratando-se de um protocolo de vetor-distncia os
roteadores vizinhos trocam entre si as informaes de roteamento, no protocolo RIP isto
ocorre a cada 30 segundos.
O RIP comeou a apresentar alguns problemas devido ao tamanho da rede, ele
possua um problema de contagem at infinito, tornando, as convergncias lentas, muito
instveis.
A maior vantagem do protocolo RIP a simplicidade para implementao, mas por
outro lado, ele possui uma srie de problemas como:
O nmero mximo de quinze hops, com isto, ele no indicado para redes
distribudas complexas.
A mtrica de contagem de hops nem sempre realmente o melhor caminho a
seguir entre links.
O consumo de banda ocorrido pelo broacast, ocorrido a cada trinta segundos
para troca de informaes para cada roteador.
No oferece uma viso de toda a topologia da rede.
Tempo de convergncia lento, gerando inconsistncia na tabela de roteamento
dos routers.
No h conceito de atraso da rede e custo do link, as decises de roteamento
so baseadas na contagem de hops.

19

3.3 OSPF
Baseado no protocolo de roteamento IS-IS (Intermediate System to Intermediate
System), o OSPF utilizados para redes internas. Importante observar, que durante o
planejamento do novo protocolo, o primeiro requisito, que ele fosse de cdigo aberto,
da vem o a primeira letra o O (de Open, ou aberto) da sigla OSPF, a verso mais
recente do OSPF, verso 2, est definida na RFC 2178, no qual, um documento
pblico. Em segundo, o protocolo deveria ser capaz de medir congestionamentos,
distncias fsicas, e vrias outras medidas. E em terceiro, ele deveria ser dinmico, ou
seja, se adaptar rapidamente a mudanas na rede.
Utilizando o OSPF, cada roteador mantm um banco de dados prprio da rea de
roteamento, incluindo as redes prximas disponveis, os equipamentos, e o custo por
interface de cada uma das conexes, fornecendo assim informaes de topologia e infraestrutura de toda a rede.
Todas as trocas de mensagens entre roteadores OSPF, so certificadas, Isto significa
que somente roteadores certificados so autorizados a receberem e trocarem mensagens
dentro de um domnio, com isto evita-se informaes incorretas em tabelas de
roteamento.
O OSPF permite a utilizao de mltiplos caminhos para o caminho dos pacotes de
origem at o seu destino final, mesmo quando caminhos possuem o mesmo custo, ele o
encaminha por diversos caminhos, efetuando assim, uma forma de balanceamento de
carga, evitando que todo caminho seja sobrecarregado.
A utilizao de diferentes mtricas de custo para diferentes tipos de trfego, tambm
est implementado no OSPF, permitindo que cada enlace tenha custos diferentes para
pacotes de IP de diferentes tipos de servios. Com isto, o OSPF consegue diferenciar
para cada tipo de classe de trfego, utilizar diferentes rotas para cada tipo de trfego.
O OSPF possui implementao de roteamento unicast e multicast, o OSPF Multicast
(MOSPF), definido na RFC 1584.
O OSPF possui algumas caractersticas muito atrativas, algumas delas:
No h limite na contagem de hops;
OSPF utiliza multicast de IP para enviar a atualizao de link-state,
conseqentemente garante menor processamento nos roteadores que no
esto escutando os pacotes gerados pelo OSPF.
As atualizaes so enviadas somente quando ocorre uma mudana, e no
periodicamente;
Tempo de convergncia melhor que o RIP, por que em caso da alterao de
uma rota, ela comunicada imediatamente;
Apresenta melhor balanceamento de carga na rede;
Permite criar reas lgicas de rede;
Permite a criao e marcao de rotas externas inseridas em um AS.

20

3.4 EIGRP
O protocolo de roteamento EIGRP (Enhanced Interior Gateway Routing Protocol),
foi implementado e desenvolvido pela empresa Cisco Systems, Inc., para ser o sucessor
do RIP. Ele um protocolo vetor-distncia.
Vrias melhorias foram feitas em ralao ao protocolo RIP, ele utiliza diversas
mtricas para medio do desempenho da rede, entre elas a largura de banda, atraso,
confiabilidade e carga, em cada uma destas mtricas pode ser atribuda pelo
administrador para o que ele achar mais importante, ele que define os custos para
definir a escolha de rotas.
Outra diferena importante em relao ao RIP, a utilizao de transporte confivel
para comunicar as informaes das tabelas de roteamento, com a utilizao de
mensagens de atualizao, que so enviadas somente quando so alterados os valores de
custos da tabela de roteamento, e no a cada trinta segundos.

21

4 PROPOSTA DE IMPLEMTAO

A implantao do projeto compreende a criao de um padro de roteamento

dinmico em uma rede wireless. Atualmente o roteamento feito atravs de rotas
estticas, e com a parada de um determinado ponto da rede, todo o restante da mesma
fica sem comunicao com os servidores de sada para a rede externa, a Internet.
Para uma empresa, uma paralisao, de um determinado ponto da rede, mesmo que
seja por um pequeno perodo, at mesmo alguns segundos inclusive, muito grave em
alguns casos. Isto prejudica a imagem da empresa, e cria uma desconfiana dos usurios
quanto ao funcionamento, e integridade da rede.
O ambiente de trabalho ser diretamente nos roteadores da rede, somente procura-se
melhorar o seu funcionamento atravs de um estudo de melhorias da rede. Procurando
demonstrar para os usurios da rede, o interesse para melhorar o seu funcionamento,
tornando uma rede, tolervel a determinados tipos de falhas, onde os roteadores com
informaes que estiverem ao seu alcance, tomem determinadas aes para sanarem os
problemas q.
Abaixo uma figura demonstrando a estrutura da rede, demonstrando a conexo entre
os pontos, roteadores, ligados em sistema ponto-a-ponto. Todos eles esto com rotas
estticas.

22

Figura 4.1 : Estrutura resumida do backbone

O EIGRP, um protocolo proprietrio, logo, todos equipamentos da rede teriam que
ser da empresa Cisco System Inc., o que atualmente no temos na rede em qual iremos
implementar o estudo. J o RIP comeou a apresentar alguns problemas devido ao
tamanho da rede, problema de contagem at infinito, tornando, as convergncias lentas,
muito instveis. Com isto, o protocolo de roteamento o OSPF, o mais indicado para a
implantao do estudo.
Os roteadores atuais possuem suporte ao uso do OSPF, o que facilita a implantao
do estudo, outra grande vantagem para a utilizao do OSPF, que ele gratuito, e
amplamente utilizado por diversos roteadores, e servidores. Com isto, compatvel com
novas tecnologias que possam surgir, pois com ele amplamente utilizado, atualmente
vem implementado na maioria dos equipamento de redes do mercado.
Outro fato que serve como deciso, ser, a expansibilidade da rede, o OSPF vai
auxiliar na implantao de novos roteadores na rede, pois facilita e acelera o processo
de roteamento, quanto maior a rede, mai trabalhoso se o roteamento for esttico. Com
isto ganha-se tempo de implantao e ao mesmo tempo facilita o trabalho do
administrador da rede.

5 IMPLANTAO

Nesta etapa do projeto necessria a anlise para disponibilizar as metas tcnicas

mnimas que proporcionem a funcionalidade satisfatria da implantao do protocolo de
roteamento. A implantao do protocolo, conforme estudo no captulo anterior ser o
OSPF. O estudo dever oferecer a implantao de um sistema robusto, estvel e
confivel onde pode ser garantida a confiabilidade do funcionamento de todo o sistema.
A infra-estrutura wireless, proposta e projetada deve oferecer e proporcionar uma
srie de fatores que sero apresentados a seguir, sempre levando em conta as polticas
de segurana e trfego conforme o caso.
O projeto est voltado para a estudo e implantao de uma rede com suporte a
roteamento dinmico. Os principais fatores e caractersticas que levaram escolha desta
empresa sero abordados neste captulo.

5.1 Especificaes iniciais de implantao

Conforme estudo, o protocolo a ser implementado ser o OSPF, para isto os
roteadores, deveriam possuir este protocolo implementado, aps anlise foi constatado
que o mesmo existe em todos os routers, mas no era utilizado, pois atualmente utilizam
rotas estticas para o funcionamento atual da rede.
O estudo feito serve para tornar a rede mais robusta e tolervel a falhas, juntamente
com isto tornar a rede mais gil, com maior largura de banda para a demanda de trfego,
e suporte para futuras ampliaes. O mais importante, o interesse e a disponibilidade
para a utilizao dos recursos atuais disponveis, para que sejam melhor utilizados e
explorados, aproveitando ao mximo os recursos da tecnologia atual.
Primeiramente, deveremos destacar as reas de interesse da empresa, para
implantao, e todos os detalhes para a implantao do sistema atual.

5.2 Requisitos para implantao

Os requisitos bsicos para a implantao do protocolo OSPF, primeiramente os
roteadores possurem o protocolo implementado, o qual, j foi constatado que possuem
suporte. Segundo, a estrutura e a distribuio dos roteadores deveram oferecer e
justificar o seu uso.

24

Para isto foi efetuado um estudo geogrfico, para melhor entendimento da

implantao foi gerado um pequeno mapa da rede, com os pontos no qual, ser efetuado
a implantao do protocolo.
Conforme o mapa da estrutura da rede atual, ela oferece o conceito ideal para a
implantao do OSPF, pois possui um backbone central e suas reas, conforme
demonstra o mapa da rede atual.

5.3 Suporta a padres

A rede deve ser capaz de suportar os novos dispositivos e aplicaes projetadas, e
sempre que possvel, conseguir interagir com novos padres de produtos e servios do
mercado, para garantir a interoperabilidade com equipamentos de diferentes
distribuidores.

5.4 Segurana
Por ser uma rede que esta sujeita a ataques e invases, a questo de segurana um
ponto forte a ser analisado. A implantao deste protocolo dever ser com a maior
segurana possvel, para garantir a integridade e funcionamento da rede.
Como o que est sendo proposto somente uma nova estrutura de roteamento,
teoricamente no haveria necessidade de se preocupar com segurana para implantao.
Mas o funcionamento do OSPF baseado na troca de tabelas de roteamento com os
roteadores vizinhos, ento este ponto preocupa, pois dever ser evitada a entrada de
qualquer rota invlida.
O OSPF trabalha com a troca de mensagens, baseada em uma senha, ela a
garantia de que a troca das tabelas e roteamento, somente ocorreram entre roteadores
autorizados, assim os roteadores efetuam a troca de tabelas de roteamento de forma
segura.

5.5 Confiabilidade
A empresa atualmente possui certas limitaes, caso algum router da rede para de
funcionar, todos os ns de redes que dependem deste roteador com problema param de
funcionar, ou seja, um que deve ser corrigido, o qual pode ser facilmente diagnosticado
e solucionado, mas como o padro de roteamento esttico, pode levar muito tempo
para transtornar o problema. A nova proposta de roteamento vai corrigir esta falha de
forma automtica sem a interveno manual nas tabelas de roteamento.
O novo sistema dever ser eficaz quanto interrupo, degradao,
indisponibilidade ou falha. O sistema dever ser projetado tambm para a demanda de

25

trfego, dimensionando o trfego inclusive por rotas diferentes para conseguir equilibrar
o fluxo e desempenho da rede.
O ponto mais crtico a ser estudado os roteadores que esto na sede da empresa,
pois atravs dela que a rede tem contato com a rede externa a Internet, portanto, com a
paralisao destes roteadores, toda a rede interna tambm ficar inoperante.

5.6 Instalao do sistema

Conforme definies apresentadas anteriormente, a implantao do protocolo ser
nos roteadores atuais da empresa. Ser apresentado como ser a distribuio do
backbone e suas reas, conforme prev a implantao do protocolo OSPF. Para a
migrao funcionar transparentemente para os usurios finais, no necessitando
nenhuma configurao nas pontas finais (clientes).
Para a implantao do novo protocolo, ela ser efetuada, comeando pelas bordas,
at chegar ao ncleo principal, onde esto localizados os roteadores principais do
backbone, que esto interligados aos servidores da empresa. Desta forma, a rede ficar o
menor tempo possvel fora de funcionamento.
Depois que o OSPF estiver funcionando, obrigatoriamente, dever ser testado o seu
funcionamento e desempenho, ou seja, simular uma parada em um determinado ponto
da rede, para ver se os pacotes, encontrar outro caminho para os pacotes. Isto
fundamental, pois, o ponto principal do projeto, justamente apresentar uma soluo
para sanar a parada de determinados pontos da rede.

5.7 Nova estrutura

A ligao ocorrer entre os routers 9 (nove) e 10 (dez) da imagem da figura 5. Com
isto teremos o fechamento da rede, o que proporcionar em caso de uma parada de
algum ponto da rede, os demais roteadores encontrarem outro caminho, e um ponto
fundamental, ser o balanceamento de carga da rede, proporcionando um desempenho
maior do que o atual.
Os equipamentos dos roteadores 9 (nove) e 10 (dez), atualmente possuem portas
disponveis para efetuarem a comunicao, bastando somente colocar uma interface na
porta, e antena para comunicao, material o qual a empresa possui em estoque para
implementar rapidamente.
Um fato importante, para a implantao deste ponto que a topologia geogrfica da
interligao dos pontos permite uma comunicao ponto-a-ponto entre os ns da rede, o
qual proporcionar a disposio correta para efetuar a implantao do OSPF.

26

Figura 5.1 : Estrutura resumida do backbone.

Conforme demonstra a figura acima, apresenta a interligao dos roteadores em
forma de anel, para a implantao do novo sistema de roteamento, com isto obtemos
perfeitamente conforme a ideologia do protocolo OSPF tem, um backbone central,
identificado pelas torres na cor azul, e uma rea determinada como rea 1, e roteadores
de ponto de rede final, identificados com a cor preta nas torres. Os links esto
interligados atravs dos enlaces identificadas na cor amarela.

5.8 Planejamento para migrao

Para obter sucesso na instalao do novo sistema, dever ser obrigatrio, efetuar
planejamento de etapas para a migrao. Com isto o projeto foca-se em pontos simples,
mas necessrios, para tudo ocorrer perfeitamente durante a migrao.
Quanto questo de configurao dos roteadores, dever ser testado em laboratrio
para verificar o seu funcionamento, checar se o mdulo do OSPF est ativo e
funcionando nos roteadores. Com isto os tcnicos ficaram familiarizados com a
interface de configurao do OSPF nos roteadores.
Outro ponto importante deixar os usurios da rede, comunicados da atualizao,
mesmo que planejado e testado, pode ocorrer falhas durante o processo, e com o aviso,
os usurios da rede, estaro cientes de uma possvel parada na rede. Isto pode ser um
ponto positivo, pois demonstra que a empresa est preocupada com os seus usurios, e

27

ao mesmo tempo, demonstra o interesse da empresa em buscar novas tecnologias para

seus usurios.
A implantao dever ocorrer nos horrios de menor utilizao da rede, com isto
ela ter uma carga menor de trfego, e poucos usurios, conectados no momento da
implantao, em caso de algum problema durante o processo, no afetar um nmero
maior de usurios.

5.9 Configuraes
Os roteadores devero ser configurados com suporte a OSPF, a configurao a ser
utilizada a mesma em todos os roteadores da rede, somente nos roteadores de borda,
ou seja, os conectados diretamente aos servidores divulgam a sua rota default, pois em
cima delas que os roteadores vizinhos buscam a sada para seus pacotes para a rede
externa.
A implantao ocorrer dos roteadores da extremidade da rede, por que nelas
possuem poucas rotas, com isto em caso de falha, a rede no ficar fora toda ela, e sim
somente o ponto que est sendo configurado o protocolo OSPF.

5.10 Instalao do OSPF

O OSPF se encontra em todos os roteadores da rede, por default ele vem
desativado, ser necessrio somente ativar o servio e efetuar as configuraes do OSPF
nos roteadores para ele entrar em funcionamento.

5.11 Configuraes dos roteadores de borda

Nos roteadores onde existe a troca de trfego da rea do backbone com a rea
externa, deveremos fazer algumas modificaes, as quais no estaro presentes nos
demais roteadores do backbone.

28

Figura 5.2 : Router de Borda OSPF setings.

Como se trata do roteador que esta na borda ele ser responsvel para sada dos
pacotes da rede interna para a rede externa, para diferenciar isto devemos ativar a opo
de distribuio da rota default, com isto os roteadores do backbone encontraram sada
para os pacotes destinados a redes externas do backbone.
Alem da distribuio da rota default ele tambm divulga as suas rotas estticas e as
conectadas diretamente nele, atravs das interfaces, que fazem parte do funcionamento
do OSPF.
Os itens de configurao para ativao do OSPF so os seguintes:
router-id: identificao do router, por default coloca-se o IP 0.0.0.0;
disitribute-default: esta opo e responsvel por distribuir a rota default para
os outros roteadores do backbone;
redistribute-connected: distribuir rotas para todos roteadores conectados;
redistribute-static: divulgar as base de rotas estticas para todos roteadores;
redistribute-rip: redistriuir informaes para roteadores utilizando o protocolo
RIP;
redistribute- bgp: redistribuir informaes para roteadores utilizando o
protocolo BGP;
metric-default: custo da rota default, valor default 1;
metric-connected: custo para roteadores conectados, default 20;
metric-static: custo para rotas estticas, default 20;
metric-rip: custo para rota do protocolo RIP, default 20;
metric-bgp: custo para rota do protocolo BGP, default 20;
Com estas opes setadas, o protocolo OSPF entra em funcionamento, agora, ser
necessrio adicionar as interfaces as quais participaram do funcionamento do OSPF,
abaixo figura mostrando as configuraes das interfaces.

29

Figura 5.3 : Interfaces participantes do protocolo OSPF router de borda.

Descrio dos itens da figura acima que representas as interfaces participantes do
protocolo OSPF:
interface: nome da interface selecionada para participar do OSPF;
cost: custo
priority: prioridade
network-type: tipo de rede
authentication: tipo de autenticao
authentication-key: senha da autenticao
Abaixo figura definindo as redes que funcionaram ao ativar o OSPF, definindo a
rea do range de IPs que estaro associadas. Como nosso backbone vai conversar com
todos os roteadores colocamos o range 0.0.0.0/0 para repassar todas as sub-nets
existentes no backbone.

Figura 5.4 : OSPF Network Router de Borda.

Como pode-se observar os itens da figura acima, ela representa a rea de atuao do
OSPF no backbone:
network: range de IP
area: nome definido para a AREA
A figura abaixo demonstra o status da area do OSPF, demonstrando o name da area
o area-id, e o nmero de interfaces conectadas utilizando o OSPF. Apresenta tambm o
nmero de neighbors (vizinhos) conectados diretamente ao router, no qual demonstra
dois neighbors conectados diretamente a ele.

Figura 5.5 : Status da utilizao Area router de borda

30

A figura abaixo demonstra os roteadores que esto conectado no momento no

backbone. Identificando o campo AREA que esta definido como backbone, juntamente
com ele o ROUTER-ID que e o identificador do router na rede, o qual esta definido o
prprio IP, apresenta tambm o state que demonstra que esta na intra-area,
demonstrando atravs de qual caminho gateway ele ira passar para chegar no IP que ele
busca. O interessante tambm nesta figura e a apresentao do campo COST que
demonstra o custo (saltos) que ele efetuara para chegar no IP de destino o qual ele
procura.

Figura 5.6 : OSPF Routers ao alcance do router de borda.

31

Figura 5.7 : Router de borda listagem LSA.

Conforme pode-se observar na figura acima, ela demonstra a tabela das rotas
demonstradas pelo protocolo OSPF. Demonstrando a AREA de origem da rota, o tipo
da rede, a identificao e a origem, juntamente com o SEQUENCE-NUMBER com a
divulgao do valor de seqncia e o campo AGE.

32

Figura 5.8 : Tabela de roteamento do router de borda.

Conforme pode-se observar na figura acima, ela demonstra a tabela armazenda no
router, o qual indica que pelas letras ADo (Active Dynamic OSPF), rotas estas do
protocolo OSPF, vindo dos roteadores vizinhos, e as rotas ADC (Active Dynamic
connect) que so links conectados diretamente as interfaces do roteador.

5.12 Configuraes dos roteadores do backbone

Somente os roteadores de borda, conectados diretamente aos servidores, para
efetuar a troca de trafego da rede interna para a rede externa, divulgam suas rotas
default, para que os roteadores do backbone encontrem sada o seu destino. As demais

33

configuraes so iguais para todos os roteadores. Pode se observar isto no campo

distribute-default, a marcao que esta e nerver (nunca).

Figura 5.9 : OSPF Settings Roteadores Internos.

Figura 5.10 : Interfaces participantes dos Roteadores Internos.

Figura 5.11 : Router interno OSPF Routers ao alcance.

34

Figura 5.12 : Router Interno LSA roteador interno.

35

Figura 5.13 : Tabela de roteamento dos roteadores internos.

Abaixo uma tabela demonstrando a nica diferena entre os roteadores de borda
comparando com os roteadores internos do backbone.
Tabela 5.1 : Resumo da configurao do OSPF entre roteadores de Borda e Internos.

Roteador de Borda
Roteadores internos

Tabela Configuracoes OSPF

Default Route
Static Route
Sim
Sim
Nao
Sim

Conected Route
Sim
Sim

5.13 Teste da utilizao do OSPF

Para testar a eficcia do funcionamento do OSPF, alguns testes foram efetuados
para ver o seu funcionamento. Primeiramente isolamos ns determinados da rede, para
ver se o restante da rede continua-se operando normalmente, o protocolo comportou-se

36

muito bem, efetuando a convergncia rapidamente. Com isto passamos a ter um backup
na rede para determinados problemas, surgindo rotas alternativas, esta era o principal
requisito para implantao do protocolo.

6 CONCLUSO

Este trabalho apresentou alguns protocolos de roteamento dinmico, relativos ao

sistema de roteamento de uma rede de computadores, comparando-as e selecionando a
mais apropriada para implantao em uma rede que j est em pleno funcionamento. O
foco principal foi sanar o problema no caso de falha em um determinado n da rede,
procurando deixar o restante da rede operante por longos perodos.
A partir do estudo dos protocolos de roteamento existentes, o protocolo OSPF
apresentou-se mais adequado para a situao da rede. O funcionamento do protocolo era
exatamente o que se estava procurando, com isto, tornou o desempenho da rede mais
gil e eficaz.
A implementao do protocolo foi efetuada com sucesso, no foi demonstrado
problemas durante a implantao para os usurios finais. A rede, no teve paradas por
grandes perodos, somente o tempo de reinicializao do roteador, para verificar se uma
provvel reinicializao de algum roteador ele voltasse com o funcionamento correto.
O teste da eficcia do protocolo OSPF, foi feita com o desligamento temporrio de
alguns roteadores de pontos distintos da rede, e com isto, os roteadores conectados
diretamente ele, conseguiram, enviar os pacotes pelo outro lado da rede, evitando que
com isto, o antigo problema, que com a parada de um determinado ponto da rede, toda
rede conectada atrs dele ficassem inoperantes. O OSPF mostrou-se muito eficaz e
rpido, tanto que o usurio final nem percebe esta convergncia e continua operando
normalmente.
A utilizao de um sistema de roteamento dinmico proporciona diversas
vantagens, a maior que se pode perceber, a criao de rotas de backup automatizadas,
com isto, a rede ganha mais estabilidade, e conseqentemente repassa confiana para
seus usurios.
O tempo de implantao de novos pontos ser mais prtico e rpido, e muito mais
eficaz, pois, somente se far necessrio a ativao das configuraes no ponto novo da
rede, ao contrrio do que acontecia no sistema antigo, no qual, necessitava a interveno
do administrador em todos os roteadores da rede.
Como trabalho futuro, sugere-se a implantao de uma ferramenta de
gerenciamento para coletar informaes e atuar como monitoramento do funcionamento
da rede. Tal aprimoramento pode envolver os seguintes aspectos:
Viso da topologia da rede, quanto ao seu funcionamento;

38

Oferecer ao administrador sistemas de alerta em caso de falha;

Fornecimento de relatrios estatsticos para o administrador da rede;
Software de gerenciamento para os roteadores;

OBRAS CONSULTADAS

IGPs Interior Gateway Protocols (IGPs). Disponivel em: <

http://www.gta.ufrj.br/grad/02_2/ospf/introducao.html>. Acesso em: dez 2008.
KUROSE, F.; ROSS, W. Redes de Computadores e a Internet. So Paulo: Pearson
Education do Brasil, 2007.
MIKROTIK CORPORATE Reference Manual Documentation version February 2008.
Disponivel em: <http://www.mikrotik.com/testdocs/ros/3.0/>. Acesso em: dez 2008.
MIKROTIK CORPORATE Routing OSPF Manual, Documentation version January
2003. Disponivel em:
<http://www.mikrotik.com/documentation/manual_2.6/Routing/OSPF.html>. Acesso
em: dez 2008.
TANENBAUM, S. Redes de Computadores. Rio de Janeiro: Elsevier, 2003.