Escolar Documentos
Profissional Documentos
Cultura Documentos
RIP e OSPF
Resumo
Este trabalho aborda alguns protocolos de roteamento, especificamente os
principais protocolos de roteamento internos: RIP e OSPF. Ser visto o funcionamento de
seus algortmos bem como sua implementao nos roteadores e uma pequena
comparao entre esses dois protocolos.
Palavras Chaves
Protocolos de Roteamento; RIP; OSPF.
CBPF-NT-011/00
_______________________________________________________________________________________
_______________________________________________________________________________________
3/13 19/9/2001 Protocolos de Roteamento
CBPF-NT-011/00
_______________________________________________________________________
ndice
1. Introduo 5
5. Concluso 13
6. Referncias 14
_______________________________________________________________________________________
Protocolos de Roteamento 4/13 19/9/2001
CBPF-NT-011/00
_______________________________________________________________________________________
1. Introduo
A Internet foi criada pelo Departamento de Defesa dos EUA em 1969, com o
objetivo de construir um sistema de comunicao digital para tempos de guerra.
Entretanto, havia um grande problema: se uma das estaes de transferncia fosse
atacada? Houve ento a necessidade de que as informaes pudessem ser rapidamente
redirecionadas, para contornar problemas com um dos ns.
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.
Algortmo Vetor-Distncia
Os protocolos baseados no algortmo vetor-distncia partem do princpio de que
cada roteador do AS deve conter uma tabela informando todas as possveis rotas dentro
deste AS. A partir desta tabela o algortmo escolhe a melhor rota e o enlace que deve ser
utilizado. Estas rotas formam uma tabela. Cada uma destas rotas contm as seguintes
informaes:
Mtrica -> Nmero indicando a distncia da rota (0 a 15), sendo uma rota
com mtrica 16 considerada uma rota infinita;
_______________________________________________________________________________________
5/13 19/9/2001 Protocolos de Roteamento
CBPF-NT-011/00
_______________________________________________________________________
O protoco lo RIP utiliza o conceito broadcast, desta forma um roteador envia sua
tabela para todos os seus vizinhos em intervalos predefinidos de tempo (geralmente 30
segundos). Estas mensagens fazem com que os roteadores vizinhos atualizem suas
tabelas e que por sua vez sero enviadas aos seus respectivos vizinhos. Veremos agora
um exemplo para ilustrar a formao de uma tabela do RIP.
A B C
1 2
3 4 5
6
D E
A Local 0
B Local 0
A 1 1
_______________________________________________________________________________________
Protocolos de Roteamento 6/13 19/9/2001
CBPF-NT-011/00
_______________________________________________________________________________________
D Local 0
A 3 1
Agora que B e D atualizaram suas tabelas, B transmite sua tabela para seus
vizinhos A, C e E. D faz o mesmo para A e E. A, ao receber a menssagem de B e D,
atualiza sua tabela, como podemos ver abaixo:
A Local 0
B 1 1
D 3 1
C Local 0
B 2 1
A 2 2
A Local 0
_______________________________________________________________________________________
7/13 19/9/2001 Protocolos de Roteamento
CBPF-NT-011/00
_______________________________________________________________________
B 1 1
D 3 1
C 1 2
E 3 2
Outro mtodo o Split Horizon onde existe a omisso do envio de rotas que
passam pelo n que receber a mensagem.
Existe ainda um mtodo chamado de Triggered Update que est relacionado com
o tempo de envio da tabela de atualizao. Por esse mtodo, o roteador envia sua
mensagem de atualizao sempre que notar alterao na sua tabela, ao invs de esperar
pelo tempo de envio. Isto diminui a quantidade de mensagens erradas (desatualizadas),
diminuindo a quantidade de loops existentes. Por outro lado, carrega muito a rede. Para
evitar isto, um contador inicializado para contar at um nmero aleatrio entre 1 e 5.
Se ocorrer alguma mudana dentro neste intervalo, ela deve esperar at o fim do
contado r para ser enviada.
Especificaes do Protocolo
Os pacotes RIP so transmitidos atraves de UDP e IP, usando a porta 520 do UDP
tanto para transmisso quanto para recepo. Se uma rota no atualizada dentro de
180 segundos, sua distncia colocada em infinito e a entrada ser mais tarde removida
das tabelas de roteamento. O formato da mensagem do RIP mostrado na prxima
tabela.
_______________________________________________________________________________________
Protocolos de Roteamento 8/13 19/9/2001
CBPF-NT-011/00
_______________________________________________________________________________________
no utilizados nesta verso do RIP. Estes campos so utilizados nas verses RIPv2 e
RIPng (utilizado em redes baseadas em IPv6).
endereo IP (4)
mtrica (4)
Quando recebendo uma resposta, o roteador examinar as rotas uma por uma,
conferindo se o endereo um endereo de classe vlida (A, B ou C), verificar se o
endereo de rede no 127 (loop-back) ou 0 (endereo broadcast) e se a mtrica no
maior que infinito. Conferido todos os pontos acima ser feita a anlise da tabela com a
mensagem recebida para verificar a necessidade de atualizao (Pooling Algorithm).
_______________________________________________________________________________________
9/13 19/9/2001 Protocolos de Roteamento
CBPF-NT-011/00
_______________________________________________________________________
Algortmo
O SPF funciona de modo diferente do vetor-distncia, ao invs de ter na tabela as
melhores rotas, todos os ns possuem todos os links da rede. Cada rota contm o
identificador de interface, o nmero do enlace e a distncia ou mtrica. Com essas
informaes os ns (roteadores) descobrem szinhos a melhor rota. Abaixo veremos a
tabela formada pelo algortmo SPF em cada um dos ns, utilizando a mesma rede e
mtrica exemplificada para o RIP:
A B 1 1
A D 3 1
B A 1 1
B C 2 1
B E 4 1
C B 2 1
C E 5 1
D A 3 1
D E 6 1
E B 4 1
E C 5 1
E D 6 1
_______________________________________________________________________________________
Protocolos de Roteamento 10/13 19/9/2001
CBPF-NT-011/00
_______________________________________________________________________________________
O OSPF possui uma srie de protees contra alguns perigos como erros de
memria, falhas nos processos de flooding ou mesmo contra introduo voluntria de
informao enganosa. So elas:
Especificaes do Protocolo
Abaixo veremos como formado um cabealho do protocolo OSPF. Os nmeros
entre parnteses indicados em cada campo da mensagem indicam o nmero de bytes de
cada campo:
Opes
Idade do LS (2) Tipo de LS (1)
(1)
_______________________________________________________________________________________
11/13 19/9/2001 Protocolos de Roteamento
CBPF-NT-011/00
_______________________________________________________________________
Caminhos Mltiplos
Nem sempre a melhor rota entre X e Y deve ser a nica utilizada, pois isso pode
implicar em sua sobrecarga. Anlises matemticas provaram que a diviso do trfego em
duas rotas mais eficiente. Por isso o OSPF utiliza esse mtodo de diviso de caminhos.
Essa diviso realizada por um algortimo muito complexo, pois, como dificilmente uma
fonte e um destino tem duas rotas possveis exatamente iguais, feita uma anlise se as
rotas so suficientemente iguais. Alm disso, deve-se decidir a frao do trfego que
deve ser enviado em cada uma delas. Para que tenhamos uma melhor compreenso
usaremos o exemplo da rede abaixo:
_______________________________________________________________________________________
Protocolos de Roteamento 12/13 19/9/2001
CBPF-NT-011/00
_______________________________________________________________________________________
X Y
5. Concluso
Este trabalho abordou os protocolos de roteamento interno: RIP e OSPF. Foi visto
o funcionamento de seus algoritmos e suas vantagens e desvantagens.
_______________________________________________________________________________________
13/13 19/9/2001 Protocolos de Roteamento
CBPF-NT-011/00
_______________________________________________________________________
6. Referncias
1. CCNA Certification Routing Basics for CISCO Certified Network Associates Exam
640-407, R. N. Myher, Prentice-Hall, ISBN: 0-13-086185-5, 1999
_______________________________________________________________________________________
Protocolos de Roteamento 14/13 19/9/2001