24/1/2014 Julio Battisti

http://www.juliobattisti.com.br/artigos/windows/tcpip_p15.asp 1/5
Tutorial de TCP/IP Parte 15 Protocolos de
Roteamento Dinmico
Introduo:
Esta a dcima quinta parte do tutorial de TCP/IP. Na Parte 1 tratei dos aspectos
bsicos do protocolo TCP/IP. Na Parte 2falei sobre clculos binrios, um importante
tpico para entender sobre redes, mscara de sub-rede e roteamento. Na Parte 3 falei
sobre Classes de endereos, na Parte 4 fiz uma introduo ao roteamento e na Parte
5apresentei mais alguns exemplos e anlises de como funciona o roteamento e
na Parte 6 falei sobre a Tabela de Roteamento. Na Parte 7 tratei sobre a diviso de uma
rede em sub-redes, conceito conhecido como subnetting. NaParte 8 fiz uma
apresentao de um dos servios mais utilizados pelo TCP/IP, que o Domain Name
System: DNS. O DNS o servio de resoluo de nomes usado em todas as redes
TCP/IP, inclusive pela Internet que, sem dvidas, a maior rede TCP/IP existente.
Na Parte 9 fiz uma introduo ao servio Dynamic Host Configuration Protocol DHCP.
Na Parte 10 fiz uma introduo ao servio Windows Internet Name Services WINS.
Na Parte 11 falei sobre os protocolos TCP, UDP e sobre portas de comunicao.
Na Parte 12, mostrei como so efetuadas as configuraes de portas em diversos
aplicativos que voc utiliza e os comandos do Windows 2000/XP/2003 utilizados para
exibir informaes sobre portas de comunicao. Na Parte 13 voc aprendeu sobre a
instalao e configurao do protocolo TCP/IP no Windows 2000 Professional ou
Server. Apresentei, em detalhes, a configurao do protocolo TCP/IP no Windows
2000. Mostrei como fazer as configuraes do protocolo TCP/IP, desde as
configuraes bsicas de nmero IP e mscara de sub-rede (em computadores que
usaro IP fixo, ao invs de obter as configuraes a partir de um servidor DHCP), at
configuraes mais avanadas, tais como definir filtros para o protocolo TCP/IP.
Nas Partes 4, 5 e 6 falei sobre Roteamento e sobre como todo o processo de
roteamento baseado em Tabelas de Roteamento, existentes em cada roteador da
rede. As tabelas de roteamento podem ser criadas manualmente, onde o administrador
de cada roteador executa comandos para criar cada uma das rotas necessrias. Essa
abordagem s possvel para redes extremamente pequenas, com um nmero de
rotas pequeno e quando as rotas no mudam muito freqentemente. Para redes
maiores, a nica abordagem possvel o uso dos chamados protocolos de Roteamento
dinmico. Estes protocolos, uma vez instalados e configurados nos roteadores,
permitem que os roteadores troquem informaes entre si, periodicamente e que
montem as tabelas de roteamento, dinamicamente, com base nestas informaes.
Esta abordagem bem mais indicada para grandes redes, pois os prprios protocolos
de roteamento dinmicos, se encarregam de manter as tabelas de roteamento sempre
atualizadas, alterando rotas quando necessrio e excluindo rotas que apresentam
problemas, tais como rotas onde o link de comunicao est fora do ar. Na Parte 14,
fiz uma apresentao do protocolo RIP, das suas caractersticas, usos e principais
problemas. Nesta dcima quinta parte ser a vez de apresentar o protocolo OSPF e o
conceito de roteamento baseada em reas, roteadores de borda e outros ligados ao
OSPF.
OSPF Open Shorted Path First:
Nesta parte do tutorial voc aprender sobre o OSPF, suas vantagens em relao ao
RIP, o seu uso para roteamento em grandes redes, sobre os conceitos de sistemas
autnomos, adjacncias e assim por diante.
24/1/2014 Julio Battisti
http://www.juliobattisti.com.br/artigos/windows/tcpip_p15.asp 2/5
Uma introduo ao OSPF
O protocolo OSPF - Open Shortest Path First (OSPF, uma traduo, digamos, muito
forada, seria: abrir primeiro o caminho mais curto) a alternativa para redes de
grande porte, onde o protocolo RIP no pode ser utilizado, devido a suas caractersticas
e limitaes, conforme descrito na Parte 14 deste tutorial.
O OSPF permite a diviso de uma rede em reas e torna possvel o roteamento dentro
de cada rea e entre as diferentes reas, usando os chamados roteadores de borda.
Com isso, usando o OSPF, possvel criar redes hierrquicas de grande porte, sem que
seja necessrio que cada roteador tenha uma tabela de roteamento gigantesca, com
rotas para todas as redes, como seria necessrio no caso do RIP. O OSPF projetado
para intercambiar informaes de roteamento em uma interconexo de rede de
tamanho grande ou muito grande, como por exemplo a Internet.
A maior vantagem do OSPF que ele eficiente em vrios pontos: requer pouqussima
sobrecarga de rede mesmo em interconexes de redes muito grandes, pois os
roteadores 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. Sua
maior desvantagem a complexidade: requer planejamento adequado e mais difcil
de configurar e administrar do que o protocolo RIP.
O OSPF usa um algoritmo conhecido como Shortest Path First (SPF, primeiro
caminho mais curto) para calcular as rotas na tabela de roteamento. O algoritmo SPF
calcula o caminho mais curto (menor custo) entre o roteador e todas as redes da
interconexo de redes. As rotas calculadas pelo SPF so sempre livres de loops (laos).
O OSPF usa um algoritmo de roteamento conhecido como link-state (estado de
ligao). Lembre que o RIP usava um algoritmo baseado em distncia vetorial. O OSPF
aprende as rotas dinamicamente, atravs de interao com os roteadores
denominados como seus vizinhos.
Em vez de intercambiar as entradas de tabela de roteamento como os roteadores RIP
(Router Information Protocol, protocolo de informaes do roteador), os roteadores
OSPF mantm um mapa da interconexo de redes que atualizado aps qualquer
alterao feita na topologia da rede ( importante salientar novamente que somente
informaes sobre as mudanas so trocadas entre os roteadores usando OSPF e no
toda a tabela de roteamento, como acontece com o uso do RIP). Esse mapa,
denominado banco de dados do estado de vnculo ou estado de ligao, sincronizado
entre todos os roteadores OSPF e usado para calcular as rotas na tabela de
roteamento. Os roteadores OSPF vizinhos (neghboring) formam uma adjacncia, que
um relacionamento lgico entre roteadores para sincronizar o banco de dados com os
estados de vnculo.
As alteraes feitas na topologia de interconexo de redes so eficientemente
distribudas por toda a rede para garantir que o banco de dados do estado de vnculo
em cada roteador esteja sincronizado e preciso o tempo todo. Ao receber as
alteraes feitas no banco de dados do estado de vnculo, a tabela de roteamento
recalculada.
medida que o tamanho do banco de dados do estado de vnculo aumenta, os
requisitos de memria e o tempo de clculo do roteamento tambm aumentam. Para
resolver esse problema, principalmente para grandes redes, o OSPF divide a rede em
reas (conjuntos de redes contguas) que so conectadas umas s outras atravs de
uma rea de backbone. Cada roteador mantm um banco de dados do estado de
vnculo apenas para aquelas reas que a ele esto conectadas. Os ABRs (Area
Border Routers, roteadores de borda de rea) conectam a rea de backbone a
24/1/2014 Julio Battisti
http://www.juliobattisti.com.br/artigos/windows/tcpip_p15.asp 3/5
outras reas.
Esta diviso em reas e a conexo das reas atravs de uma rede de backbone
ilustrada na Figura a seguir, obtida na Ajuda do Windows 2000 Server:

Diviso em reas e conexo atravs de um backbone.
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).
Nota: Na Internet existe a diviso nos chamados Sistemas Autnomos. Um sistema
autnomo, por exemplo, pode representar a rede de um grande provedor. Neste caso,
o prprio sistema autnomo pode ser dividido em uma ou mais reas usando OSPF e
estas reas so conectadas por um backbone central. O roteamento dentro de cada
sistema autnomo feito usando os chamados protocolos de roteamento
interno (IGP Interior Gateway Protocol). O OSPF um protocolo IGP, ou seja,
para roteamento dentro dos sistemas autnomos. O roteamento entre os diversos
sistemas autnomos feito por protocolos de roteamento externos (EGP Exterior
Gateway Protocol) e pelos chamados protocolos de roteamento de borda (BGP
Border Gateway Protocol).
Importante: Podem ocorrer situaes em que uma nova rea que conectada a
rede, no pode ter acesso fsico direto ao backbone OSPF. Nestas situaes, a conexo
da nova rea com o backbone OSPF feita atravs da criao de um link virtual (virtual
link). O link virtual fornece uma caminho lgico entre a rea fisicamente separada do
backbone e o backbone OSPF. Criar o link virtual significa criar uma rota entre a rea
que no est fisicamente conectada ao backbone e o backbone, mesmo que este link
passe por dois ou mais roteadores OSPF, at chegar ao backbone. Para um exemplo
passo-a-passo de criao de links virtuais, consulte o Captulo 8 do livro de minha
autoria:Manual de Estudos Para o Exame 70-216, 712 pginas, publicado pela editora
Axcel Books (www.axcel.com.br).
Vantages do OSPF em relao ao RIP:
As rotas calculadas pelo algoritmo SPF so sempre livres de loops.
24/1/2014 Julio Battisti
http://www.juliobattisti.com.br/artigos/windows/tcpip_p15.asp 4/5
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 roteadores que
utilizam OSPF.
O OSPF envia informaes somente quando houver alteraes na rede e no periodicamente.
A implementao OSPF como parte dos servios de roteamento do RRAS Routing em
Remote Access Services, do Windows 2000 Server e no Windows Server 2003, tem os
seguintes recursos:
Filtros de roteamento para controlar a interao com outros protocolos de roteamento.
Reconfigurao dinmica de todas as configuraes OSPF.
Coexistncia com o RIP.
Adio e excluso dinmica de interfaces.
Importante: O Windows 2000 Server no oferece suporte ao uso do OSPF em uma
interface de discagem por demanda (demand-dial) que usa vnculos dial-up
temporrios.
Dica: Se voc est usando vrios protocolos de roteamento IP, configure apenas um
nico protocolo de roteamento por interface.
Operao do protocolo OSPF
O protocolo OSPF baseado em um algoritmo conhecido com SPF Short Path
First. Depois que um roteador (ou um servidor com o Windows 2000 Server ou
Windows Server 2003, configurado como roteador e usando o OSPF) inicializado e
feita a verificao para detectar se as interfaces de rede esto OK, utilizado o
protocolo OSPF Hello para identificar quem so os vizinhos do roteador.
O roteador envia pacotes no formato do protocolo Hello, para os seus vizinhos e
recebe os pacotes Hello enviados pelos seus vizinhos.
Conforme descrito anteriormente, uma rede baseada em OSPF dividia em reas e as
diversas reas so conectadas atravs de um backbone comum a todas as reas. O
algoritmo SPF baseado na sincronizao do banco de dados de estados de ligao
entre os roteadores OSPF dentro de uma mesma rea. Porm, ao invs de cada
roteador fazer a sincronizao com todos os demais roteadores OSPF da sua rea,
cada roteador faz a sincronizao apenas com seus vizinhos (neghboring routers). A
relao entre roteadores OSPF vizinhos, com o objetivo de sincronizar suas bases de
dados conhecida como Adjacncia. O termo mais comum formar uma
adjacncia. Porm, mesmo com o uso de adjacncias, em uma rede com vrios
roteadores dentro da mesma rea, um grande nmero de adjacncias poder ser
formado, o que implicaria em um grande volume de troca de informaes de
roteamento. Por exemplo, imagine uma rede com seis roteadores OSPF dentro da
mesma rea. Neste caso, cada roteador poderia formar uma adjacncia com os outros
cinco roteadores da rea, o que resultaria em um total de 15 adjacncias. O nmero de
adjacncias calculado usando a seguinte frmula, onde n representa o nmero de
roteadores:
Nmero de adjacncias = n*(n-1)/2
24/1/2014 Julio Battisti
http://www.juliobattisti.com.br/artigos/windows/tcpip_p15.asp 5/5
Com um grande nmero de adjacncias, o trfego gerado pela sincronizao do OSPF
seria muito elevado. Para resolver esta questo utilizado o conceito de Designated
Router (Roteador designado). Um roteador designado um roteador que ser
considerado vizinho de todos os demais roteadores da rede. Com isso formada uma
adjacncia entre cada roteador da rede e o roteador designado. No nosso exemplo, da
rede com 6 roteadores OSPF, dentro da mesma rea, seriam formadas apenas cinco
adjacncias. Uma entre cada um dos cinco roteadores, diretamente com o sexto
roteador, o qual foi configurado como roteador designado. Neste caso, cada roteador
da rede troca informaes com o roteador designado. Como o roteador designado
recebe informaes de todos os roteadores da rea, ele fica com uma base completa e
repassa esta base para cada um dos roteadores da mesma rea. Observe que com o
uso de um roteador designado, obtm-se uma sincronizao da base completa dos
roteadores e com o uso de um nmero bem menor de adjacncias, o que reduz
consideravelmente o trfego de pacotes do OSPF.
Por questes de contingncia, tambm criado um Designated Backup
Router(Roteador designado de backup), o qual assumir o papel de roteador
designado, no caso de falha do roteador designado principal. A eleio de qual ser o
roteador designado feita automaticamente pelo OSPF, mediante uma troca de
pacotes Hello, de acordo com as regras contidas no protocolo, um dos roteadores ser
eleito como roteador designado e um segundo como roteador designado backup.
Concluso
Nas Partes 4, 5 e 6 falei sobre Roteamento e sobre como todo o processo de
roteamento baseado em Tabelas de Roteamento, existentes em cada roteador da
rede. As tabelas de roteamento podem ser criadas manualmente, onde o administrador
de cada roteador executa comandos para criar cada uma das rotas necessrias. Essa
abordagem s possvel para redes extremamente pequenas, com um nmero de
rotas pequeno e quando as rotas no mudam muito freqentemente. Para redes
maiores, a nica abordagem possvel o uso dos chamadosprotocolos de
Roteamento dinmico. Estes protocolos, uma vez instalados e configurados nos
roteadores, permitem que os roteadores troquem informaes entre si, periodicamente
e que montem as tabelas de roteamento, dinamicamente, com base nestas
informaes. Esta abordagem bem mais indicada para grandes redes, pois os prprios
protocolos de roteamento dinmico, se encarregam de manter as tabelas de
roteamento sempre atualizadas, alterando rotas quando necessrio e excluindo rotas
que apresentam problemas, tais como rotas onde o link de comunicao est fora do
ar. Na Parte 14 fiz uma apresentao do protocolo RIP. Nesta parte foi a vez do
protocolo OSPF, o qual baseado na diviso de uma rede em reas conectadas
atravs de backbones de roteamento. Voc pode conferir que o protocolo OSPF tem
inmeras vantagens em relao ao protocolo RIP.