Escolar Documentos
Profissional Documentos
Cultura Documentos
Redes IP I: Introduo
Apresentao do Tema
A camada de rede possui a funo de rotear os pacotes de uma interface para outra de sada.
Dentro de tal camada se encontra o algoritmo de roteamento, que a parte
do software responsvel pela deciso sobre a linha de sada a ser utilizada na transmisso do
pacote de entrada. O roteamento pode ser efetuado de duas formas (TANEMBAUM, 2003):
O primeiro mtodo se utiliza da interveno humana para realizar a escolha das rotas e a
atualizao da tabela de roteamento. Tal tcnica conhecida como roteamento esttico.
Os protocolos citados anteriormente esto contidos dentro da classe IGP Interior gateway
Protocol. Protocolos IGP so usados para troca de informaes entre routers pertencentes a um
mesmo sistema autnomo AS Autonomous System - (Sistema Autnomo), que uma coleo de
redes sob um mesmo domnio administrativo. J protocolos EGP Exterior Gateway Protocol -
so utilizados para comunicao entre os ASs distintos (FILIPPETTI, 2008).
Neste trabalho, pretende-se estudar os protocolos que foram citados nos pargrafos anteriores,
para assim, verificar se vivel a implantao dos mesmos na rede da Sul ! Internet Canoinhas
(Provedor de internet e fornecedora de servios de internet banda larga residencial, links
dedicados empresarias e VoIP). Tambm, com os resultados obtidos, constatar principalmente a
escalabilidade, pois esta caracterstica desejvel.
Delimitao do Problema
Em uma rede de dados de mdio a grande porte h muitos dispositivos a serem monitorados e
configurados e roteadores com inmeras rotas existentes, principalmente se empregada na rede
o roteamento esttico. Tal mtodo requer constante manuteno da tabela de roteamento e,
tambm, torna difcil a escalabilidade da rede.
Destaca-se quando um link para de funcionar ou est com uma carga de dados perto do limite. Se
for empregado o roteamento esttico, a atualizao da tabela de roteamento pode ser lenta, pois
necessria a interveno humana nesta ao. Dessa forma, imprescindvel que um
administrador de rede fique constantemente monitorando a rede, para assim, quando verificar
problemas como os citados anteriormente, efetuar a alterao das rotas. Dessa forma, a rede
pode ter problemas relacionados a desempenho.
Outro problema que surge na utilizao de roteamento esttico com relao escalabilidade,
pois a adio de novos dispositivos e links ocasiona a criao de novas rotas. Com isso,
necessria a atualizao das tabelas de roteamento. Tal processo deve ser feito pelo
administrador da rede. Isso pode se tornar trabalhoso e complexo, dependendo da abrangncia da
rede.
Com a utilizao de protocolos de roteamentos dinmicos, seria possvel tornar a rede mais fcil
de administrar, como tambm, tornar mais escalvel?
Justificativa
Assim, percebe-se a importncia que se deve dar ao roteamento. Quando as rotas de uma rede
so bem definidas e administradas, a chance de sucesso no bom funcionamento
significativamente maior.
Outro fator que se destaca a escalabilidade que, sem dvida, possui uma importncia mpar na
escolha do mtodo de roteamento nas redes, principalmente naquelas com uma escala entre
mdia e grande, pois a configurao e manuteno no roteamento pode tomar um tempo precioso
na administrao que, em muitas vezes, inexistente. Com isso, o uso de roteamento dinmico
pode facilitar tal configurao, culminando assim em uma rede escalvel.
Fazendo o uso das informaes demonstradas nos pargrafos anteriores, pretende-se verificar os
resultados da rede aps implantao de protocolo de roteamento interno, evidenciando-se a
escalabilidade da rede.
Objetivos
Tutoriais
O tutorial parte I apresentou o embasamento terico do estudo de caso, com nfase nos
fundamentos das Redes IP, nos algoritmos de roteamento e nos protocolos de roteamento.
Para realizao deste trabalho, a metodologia utilizada ser uma mescla de dados tericos com
resultados de aplicaes prticas dos protocolos de roteamento.
Objetivando que seja possvel voltar em alguma etapa do trabalho, sem que o restante tenha
alguma influncia negativa, est sendo usado um mtodo de hierarquias de etapas, onde pode-se
voltar a qualquer ponto do trabalho para fazer algum refinamento, quando necessrio. Na Figura 1
segue a organizao das etapas do trabalho, no ciclo que foi citato anteriormente.
Estudo da Rede
A fim de se conhecer as necessidades da rede que est sendo examinada, foi realizado um estudo
geral da rede de backbone do sistema autnomo. Ou seja, os pontos finais, onde realizada a
conexo de ltima milha, no foi levada em considerao. Isso se deve complexidade que traria
para se fazer a avaliao da rede por completo. O estudo do sistema autnomo, com todos os
pontos, e possvel implantao de protocolo de roteamento interno podem ser tratados em estudos
posteriores a esse.
No estudo realizado, pode-se observar que a topologia da rede abrange 8 cidades. Por motivo de
sigilo, os nomes das cidades foram trocados por letras nas imagens que seguem em frente.
Os links entre tais cidades so compostos por uma mescla de fibra tica com micro-ondas.
Entretanto, a conexo com o ponto de roteamento principal, ou seja, os roteadores de borda so
conectados com fibra tica at a cidade de Curitiba. Para que seja possvel vislumbrar de uma
forma mais clara a estrutura deste sistema autnomo, segue na Figura 2 uma topologia com os
meios de transmisso usados entre as cidades e, tambm, os pontos onde h as sadas para o
ponto central de roteamento.
No ponto final de roteamento h conexo com os PTTs (Ponto de Troca de Trfego, cuja principal
funo realizar a interconexo entre ASs que compe a internet brasileira) do Paran, So
Paulo, Santa Catarina e Goinia. Assim, aps os dados serem roteados at o ponto final, os
mesmos saem para a grande rede mundial de computadores.
Alm, claro, do ponto final, percebe-se que o ponto A um dos mais importantes no papel de
roteamento, pois, praticamente todo o trfego oriundo das limtrofes passa pelos pontos de
roteamento dessa cidade.
Entretanto, importante citar que, para se alcanar o que foi comentado no pargrafo anterior,
depender de qual protocolo de roteamento usar. Assim, com o que foi detalhado no
embasamento terico e elucidando as caractersticas da rede, ser possvel determinar o
protocolo mais adequado para esse caso, em especfico.
Na escolha de qual protocolo a ser utilizado, foram levados em considerao alguns pontos como
escalabilidade, aplicabilidade, tempo de convergncia e robustez. Porm, evidenciando-se a
escalabilidade, devido ao principal escopo do trabalho.
Como foi explanado no decorrer do referencial, o protocolo RIP se mostrou limitado com relao
escalabilidade, devido o seu nmero mximo de saltos ser 16. Seu tempo de convergncia alto
com relao aos outros e, por fim, possui problemas de robustez, principalmente a facilidade de
criao de loops na rede. Um ponto positivo a se destacar com relao a sua aplicabilidade,
pois, praticamente, todos os fabricantes de roteadores suportam tal protocolo.
O protocolo proprietrio da Cisco EIGRP possui melhorias relevantes com relao escalabilidade
e tempo de convergncia. Outra vantagem desse protocolo, que o diferencia do RIP, na escolha
da melhor rota: no leva somente em considerao o nmero de saltos, mas, largura de banda,
atraso e carga. Porm, o EIGRP proprietrio da fabricante de roteadores CISCO, ou seja, s
funciona em roteadores do referido. Na rede em questo h roteadores de outro fabricante,
impossibilitando, dessa forma, a implementao do mesmo.
J o OSPF, como foi mostrado, possui como principal caracterstica intrnseca o suporte
escalabilidade, alm disso, consegue um tempo de convergncia superior a outros. E por se tratar
de um algoritmo, o estado do enlace consegue, praticamente, inibir os loops de roteamento. Por
padro, o OSPF leva a largura de banda como parmetro na escolha da melhor rota. Possui outra
caracterstica importante: links de backup. Como o OSPF um protocolo j bem difundido e
proposto pelo IETF, o mesmo est presente em, praticamente, todos os roteadores do mercado.
Os roteadores que esto em uso na AS em questo possuem suporte ao OSPF. Dessa forma,
neste momento, a escolha do OSPF a mais indicada. Porm, nada impede que frente outro
protocolo seja indicado, ou tambm, a utilizao em conjunto.
Com isso, percebe-se que o OSPF o protocolo que vai atender o maior nmero de requisitos e,
principalmente, a escalabilidade.
Neste momento, faz-se uma apresentao mais voltada topologia de roteamento da rede em
estudo. Na figura em que se apresentava a topologia geral, apenas visualizaram-se as cidades
atendidas, os meios de transmisso usados e os pontos de sada para a internet.
Como se pode observar na topologia empregada, alguns pontos possuem papel principal no
roteamento. Inicia-se pelo ponto D. Este recebe o trfego dos roteadores A, B, C, F e E. Todas as
rotas esto configuradas estaticamente. Quando o trfego chega ao roteador de D, o mesmo vai
at o PIX-PR e, posteriormente, passa pelo BGP e internet.
Outro ponto de repetio importante observado na topologia o D, pois o mesmo possui links com
todos os outros pontos.
Como o protocolo de roteamento escolhido para realizar a implantao na rede foi o OSPF e o
mesmo possui como parmetro a largura de banda para fazer a escolha da melhor rota, torna-se
necessrio discriminar as velocidades dos enlaces da rede.
Neste sistema autnomo em questo, percebe-se que se constituem 3 sadas para a internet.
Duas sadas prprias e uma sada pela estrutura de uma operadora. O link de sada do ponto D
possui 150 Mbit/s, j o link do ponto J possui 50 Mbit/s e o link da outra operadora possui 20
Mbit/s.
Para que seja visualizada, de uma forma mais clara, a capacidade dos links da rede e sua carga,
seguem na Figura 4 tais informaes.
Como se observa, h variao considervel na capacidade e nas cargas dos enlaces, como j
relatado anteriormente. O maior trfego repassado atravs do roteador de D. O restante
redirecionando atravs de roteamento manual para o roteador J e para o roteador A, com o link da
outra operadora.
Na hora de configurar o OSPF, ser necessria uma percia com relao determinao dos
custos, pois, se isso no for ajustado corretamente, o OSPF realizar o roteamento para
o link com maior capacidade e, neste caso, para o roteador de D. Assim, para que seja realizado o
balanceamento de carga entre os links, as configuraes de custos diferentes devem ser
efetuadas.
Figura 4: Capacidade dos links e carga
Verificando o que foi levantado no estudo acerca da rede, percebe-se uma complexidade
considervel para realizar a implantao em uma topologia como a citada. Entretanto, os
benefcios para tal ao poder ter grande valia em vrios segmentos da rede. E vlido
comentar que com tal implantao, o que est sendo buscada a escalabilidade da rede, pelos
diversos motivos j comentados no decorrer do trabalho.
Foram realizados testes de quedas de links, remoo de roteadores e, tambm, adio dos
mesmos, verificando, assim, a ao do protocolo. Para observar o funcionamento do OSPF, sero
demonstradas as tabelas de roteamento de certos roteadores. Utilizou-se a ferramenta Traceroute,
objetivando observar os saltos dos pacotes, como tambm, se o OSPF est convergindo
corretamente e as rotas que o mesmo est usando.
Ambiente de Testes
O ambiente de testes foi criado, usando roteadores do mesmo fabricante, que se utiliza na estrutura
de backbone da rede em estudo. Tal fabricante Mikrotik routers boards. Todos os modelos de
roteadores utilizados possuem o suporte e a verso 2 do OSPF. Assim, seguem as quantidades e
modelos que esto presentes no ambiente:
1 RB1200;
4 RB493;
3 RB433;
2 MK450;
Com relao aos links, foi preservada a capacidade original dos mesmos, pois para uma anlise
vlida do funcionamento do OSPF, isso era necessrio, pelo fato que um dos parmetros de
deciso da melhor rota a largura de banda do enlace.
Com relao estrutura lgica, tambm foi feita uma configurao de IPs semelhante utilizada na
rede que foi analisada, pois tal numerao pode influenciar na escolha dos roteadores designados.
Aps definir a numerao de endereamento lgico, realizou-se a configurao das interfaces dos
roteadores, para que fosse possvel a comunicao dos dispositivos ponto a ponto. Feito os testes
dos equipamentos diretamente conectados, usando a ferramenta ping, passou-se a implantao do
OSPF verso 2.
Em frente, segue uma lista, em ordem progressiva, das etapas feitas at a concluso da
implantao do OSPF. importante elucidar que tais etapas devem ser realizadas em todos os
roteadores na rede, exceto pela definio de rotas padres e distribuio das mesas, que s so
necessrias no ponto em que se realiza a conexo intra-AS.
Configurao do OSPFID;
Determinao da autenticao do OSPF;
Mudana dos pesos;
Formatao de tempos de Hello e dead time;
Anncio das redes;
Configurao das reas;
Desabilitar sumarizao automtica;
Definir rotas default;
Redistribuir rotas default;
Verificao da tabela de rotas.
Testes Prticos
O primeiro teste realizado foi no roteador de D. Pode-se observar na Figura 5 a tabela de rotas de
tal roteador. As rotas que foram criadas dinamicamente pelo OSPF so precedidas pela sigla DAo.
J as rotas com a sigla DAc so os pontos conectados diretamente. Na coluna distance, verifica-se
outra caracterstica do OSPF: sua distncia administrativa. Minuciando a Figura 5, observa-se que a
mesma possui rotas para todos os roteadores, exceto para as redes de F e E. Isso ocorre devido ao
fato que tais roteadores no foram anunciados pelo OSPF. Tal deciso foi tomada porque esses
dois pontos seriam indiferentes na operao do protocolo de roteamento, pois o trfego oriundo de
todas as cidades no precisa passar por tais roteadores. Usando a ferramenta Traceroute do ponto
de D at PIX-PR, o caminho determinando pelo protocolo via D.
Figura 5: Rota de D at PIX-PR
J na Figura 6 foi simulada uma queda no link entre PIX-PR e o roteador D. Com isso, foi possvel
verificar a capacidade do OSPF em determinar um novo caminho at o ponto final. Assim, fazendo
o uso do Traceroute, notou-se que o protocolo adequou-se nova topologia e propagou uma nova
rota padro. Na Figura 6 destaca-se o caminho escolhido com uma linha mais densa.
Para realizar um teste de como o OSPF reagiria adio de um novo ponto de roteamento na rede,
conectou-se um novo roteador atrs do dispositivo de C. Na Figura 7 verifica-se claramente a
localizao do novo roteador. Exibe-se, tambm, a tabela de rotas do novo ponto logo aps a sua
conexo. Como o protocolo leva alguns segundos para redistribuir a nova rota, a tabela apenas
encontra-se com as rotas diretamente conectadas. Entretanto, quando o OSPF cria seu novo mapa
topolgico, e cria a nova adjacncia, a tabela de roteamento atualizada.
Dessa forma, na Figura 8, mostra-se o novo ponto, j com sua tabela de rotas completa, com
sadas para todas as redes. Na mesma figura j se realizou um teste com o Traceroute at PIX-PR
e percebeu-se que o OSPF definiu o caminho via D. fundamental ressaltar que todas as rotas
foram obtidas atravs do protocolo OSPF, ou seja, nada foi criado estaticamente.
Objetivando testar a capacidade do novo ponto em convergir para uma nova rota, caso haja algum
problema no link, em que normalmente o novo ponto tem como rota default, foi realizada uma
queda proposital entre os enlaces de D o PIX-PR. Assim, na Figura 9, observa-se que o OSPF
utilizou-se da sua rota de backup, e os pacotes oriundos do novo ponto agora saem pelo link que
ligam J e o PIX-PR.
Figura 9: Novo ponto adicionando saindo por J
Tambm foram efetuados testes, usando a ferramenta Traceroute, do roteador PIX-PR para o
roteador de J. Devido s configuraes de custos que foram efetuadas, os dados devem passar
pelo caminho de J.
Tambm foi realizada uma simulao de quando h a queda do link entre os pontos de J e PIX-PR,
para verificar a convergncia das rotas do roteador PIX-PR para os outros pontos da rede. Dessa
forma, segue a Figura 11. Logo, verifica-se que o OSPFrealizou a convergncia e usou a rota at D
para chegar a I.
Figura 10: PIX-PR via J
Adjacncia 6% 53 Kbit/s
A partir das figuras mostradas no item anterior, pode-se notar que o protocolo proposto para se
realizar a implantao na rede em questo, apresentou informaes relevantes. Dessa forma, ser
possvel validar diversos pontos que foram comentamos ao longo do referencial terico do trabalho.
O primeiro ponto a se destacar foi que o OSPF cumpriu o requisito de ser interpelvel pois, o
mesmo foi utilizado em roteadores de modelos diferentes e, mesmo assim, no se encontrou
nenhum problema de incompatibilidade no momento de sua configurao.
Outro resultado importante foi com relao distribuio das rotas default, pois, no estudo de caso,
pensou-se em particularidades da rede e do protocolo, que o mesmo no teria a capacidade de
distribuio das rotas padres pelo sistema autnomo. Entretanto, aplicando o que foi verificado em
vrias bibliografias, para usar o comando de distribuio de rotas default no roteador que faz a
conexo intra-AS, todos os pontos de roteamento receberam atualizaes da rota padro.
Como foi citado no texto, quando o OSPF foi pensando, o mesmo deveria ter a capacidade de ser
convergente. Assim, vrias situaes foram simuladas nos testes prticos, onde links preferenciais
do OSPF tiveram quedas. Dessa forma, quando isso ocorria, visualizou-se, com o Traceroute, que
em mdia de 10 segundos a rota de backup era a utilizada. O protocolo em estudo j cria rotas
secundrias, isso ocorre se a topologia as possuir. Elas ficam ,ento, no LSA do OSPF. Assim,
quando o dead time de uma rota expirar, a mesma ser a usada, ou seja, culminando na
convergncia do protocolo.
Como citado no estudo de caso, h uma necessidade de fazer com que certos dados, oriundos de
roteadores situados em locais fsicos especficos, tracem certos caminhos preferenciais. Isso foi
possvel configurando pesos maiores nas rotas secundrias. Logo, o OSPF s vai escolher esses
caminhos em caso de inatividade do caminho preferencial, ou tambm, por uso da capacidade total
do link. Por meio das simulaes, pode-se observar tal ao na escolha das rotas.
Com a realizao do teste de adio de novo ponto, constatou-se que o OSPF reagiu
positivamente. Aps a criao da adjacncia do novo roteador, o mesmo recebeu, por meio de
solicitaes de atualizaes do OSPF, todas as informaes de rotas para se chegar a qualquer
rede na topologia. Ou seja, tanto na ausncia ou adio de saltos, o OSPF reagiu rapidamente e
convergiu seus caminhos.
Um ponto crtico do OSPF o uso de CPU e da largura de banda na criao da adjacncia e nas
atualizaes na tabela de rotas. Os dois itens vo crescer de acordo com a abrangncia da rede.
Como foi mostrado, chega-se a atingir 53kbit/s de largura de banda e at 6% de CPU. Como para
esse caso, verificou-se que os roteadores possuem uma capacidade de processamento
considervel para a topologia e no est usando a capacidade mxima dos links, o OSPF no vai
influenciar negativamente. Entretanto, preciso atentar para esse ponto na hora da implementao
do protocolo em redes com roteadores de processamento inferior e largura de banda limitada.
Nos testes realizados, descobriu-se que uma das interfaces usadas estava com problema, porm,
este ocorria em certos momentos. O OSPF convergiu, ento, para outra rota. Nas simulaes,
primeira vista, foi concludo que o OSPF estava balanceando o trfego, pois, isso uma das
caractersticas do mesmo. Entretanto, aps uma verificao detalhada, notou-se que os custos
eram distintos e, tambm, devido caracterstica de o OSPF desconfiar de boas notcias, o
mesmo no estava usando a rota com a interface com problemas, pois a mesma estava em um
estado intermitente. Por isso, destaca-se que para a identificao de problemas como o citado,
deve-se minuciar a rede com alto grau de detalhes.
A partir do citado nos itens anteriores, pode-se atentar que os mesmos s vm agregar na
escalabilidade da rede, principalmente com relao convergncia e adequao das alteraes
na topologia. Esses pontos serviro como base para o crescimento da rede de forma organizada.
Entretanto, no se podem deixar de lado os pontos referentes ao uso de banda nas atualizaes, CPU e resoluo de
problemas que podem afetar negativamente, se no forem dimensionados corretamente.
Com todas as etapas do trabalho realizadas, foi possvel identificar as caractersticas da rede e
conhecer suas necessidades. Verificou-se que a rede possui uma topologia mista, tanto a nvel
fsico como lgico. O nvel de complexidade da rede est crescente devido constante adio de
novos pontos de roteamento. Com isso, ocasionaram-se tabelas de roteamentos extensas e difceis
de atualizar, por motivo do crescente trabalho manual exigido.
Foi possvel identificar as caractersticas de cada protocolo de roteamento que foi minuciado. Na
categoria vetor de distncia, percebeu-se que o RIP demonstrou-se menos eficiente em redes de
mdio a grande porte. J em relao ao EIGRP, foi possvel concluir que um protocolo aplicvel
em redes de porte considervel, porm, no possui interoperabilidade. Assim, no caso do sistema
autnomo em estudo, no possvel sua implantao.
Nos testes realizados na rede simulada, verificou-se que o OSPF foi capaz de formar adjacncias
com todas as redes do sistema autnomo. O maior consumo de banda e processamento foi
observado nos momentos da criao das adjacncias e quando houve alteraes na topologia da
rede. Entretanto, para a topologia atual, o consumo de banda e uso de processamento no tiveram
relevncia importante.
Concluiu-se que o OSPF comprovou ser na prtica um protocolo de convergncia rpida. Mas, tal
caracterstica s acontece em notcias ruins, quando um link que estava em status down e
normaliza, o mesmo desconfia da veracidade da rota, tendo convergncia mais lenta. Isso vlido
quando h links no confiveis na rede.
Tambm, atenta-se para a escalabilidade proporcionada pelo OSPF. Como foi verificado, o
protocolo capaz de convergir rapidamente, responde positivamente adio de novos roteadores,
consegue trabalhar com reas dentro da AS e atinge um nvel de estabilidade considervel. Tudo
isso garante que a topologia seja capaz de crescer de forma escalvel.
Referncias
CISCO. EIGRP Stub Routing. CISCO, 2011. ISSN ISBN. Disponivel em:
http://www.cisco.com/en/US/docs/ios/12_0s/feature/guide/eigrpstb.html
Acesso em: 12 Agosto 2011.
COLCHER, S. et al. VoIP Voz sobre IP. Rio de Janeiro: Elsevier, 2005.
FILIPPETTI, M. A. CCNA 4.1 Guia Completo de Estudo. Florianpolis: Visual Books, 2008.
TORRES, G. Redes de Computadores Curso Completo. 4. ed. Rio de Janeiro: Axel Books, 2001.
1. Considerando a topologia da rede avaliada, quais seriam os benefcio do uso do roteamento interno
dinmico?
Facilidade de criao de enlaces (links) redundantes e escalabilidade da rede.
Todas as anteriores.
Resposta Correta : 1
2. Qual foi um dos principais requisitos que o OSPF cumpriu, e que ficou claro com a anlise dos
resultados?
Ser um protocolo de borda.
Ser proprietrio.
Ser interpelvel.
Resposta Correta : 4
3. Quais foram os 2 itens crticos do OSPF quando da criao de adjacncias devido a insero de um novo
roteador na rede?
Uso de CPU e criao de rotas alternativas.
Resposta Correta : 3