OPTIMIZES LINK STATE ROUTING PROTOCOL

(OLSR)
Tpicos Avanados em Computao
Prof. Jesa Domingues
Luango Ahualli - 17/0003205

1. Optimized Link State Routing Protocol The (OLSR)

OSLR um protocolo proativo de roteamento baseado em IP para as redes de dados sem fio
mveis do tipo adhoc, ou seja, ele aplica trocas peridicas de mensagens para atualizar as
informaes na tabela de roteamento de cada n, de forma que cada n sabe da existncia de todos
os outros e, portanto, j conhece a topologia de toda a rede.

Um n executanto o OLSR fica, constantemente, enviando mensagens de broadcast em

intervalos de tempo determinados, de forma que os vizinhos podem detectar sua presena. A
informao sobre a topologia da rede e da qualidade de cada link estatisticamente tratada por
cada n e repassada para alguns vizinhos, escolhidos como retransmissores multipontos em
suma, cada n retransmite a informao de topologia que recebeu, h uma sobrecarga
desnecessria de informao redundante.

Genericamente o OLSR contm trs elementos tratados a seguir.

2. Neighbor Sensing Mecanismos para detectar vizinhos

Um n a e vizinho de outro n b se existir algum link direto entre os dois, permitindo que
os dados sejam transmitidos num (comunicao assimtrica) ou em ambos sentidos (comunicao
simtrica). O protocolo especifica a coletada de informao sobre a existncia e a qualidade dos
links da conexo entre os ns.

Como j citado, o protocolo emite mensagens peridicas de HELLO para detectar mudanas
na topologia da rede. Essa mensagem contm o endereo do n emitente e as listas dos vizinhos
conhecidos por esse n, com seus respectivos endereos e com descrio da qualidade da conexo
entre este e seus vizinhos
 (a) (b)
Figura 1 - Exemplo de transmisso de informao. Fonte: Clausen et al, 2001.

A figura 1 mostra a transmisso de informao em dois momento: primeiro, em a, um n

OLSR central decide quais so seus vizinhos e emite a HELLO mensagem para cada um deles.
Em seguida, no momento b, pode-se notar os pontos preenchidos, que correspondem aos
retransmissores multipontos, que iro encaminhar as mensagens de controle de topologia, que
devem conter informaes descrevendo os vizinhos, em primeiro e segundo grau e a
qualidade do link entre eles. Essas informaes tem um curto perodo de validade e, as que no
forem validades, devem ser retiradas das tabelas de roteamento.

3. Generic Message Flooding Qual o tamanho da rede?

As mensagens HELLO so trocadas apenas entre vizinhos, e obtm informaes apenas sobre
os mesmos e os vizinhos destes em outras palavras, o vizinho do meu vizinho tambm meu
vizinho.

Como redes mveis tem tamanhos arbitrrios, o router OSLR precisa de um mtodo para
saber o tamanho genrico da rede para assim determinar a quantidade de mensagens que ele
dever gerar de forma eficiente. O mecanismos de flooding trata de uma forma do n emitir uma
mensagem de controle que ser difundida por toda a rede de um jeito eficiente isto , de forma
que cada n receber est mensagem apenas uma vez, sem duplicaes desnecessrias ou
retransmisses desnecessrias. Para tanto alguns observaes devem ser seguidas:

a) A mensagem deve ser encaminhada num sentido nico a diante;

b) A mensagem no deve ter sido recebida pelo n anteriormente;
c) Cada n deve selecionar minimamente apenas seus ns de transmisso multipontos;

4. Topology Information Informao necessria

A mensagem de controle difundida por todos os ns da rede contm o endereo do n que a
gerou e o endereo de seus ns retransmissores multipontos. De forma que todos os ns recebem
uma topologia parcial da rede, feita por endereo dos ns alcanados na rede e por seus
retransmissores. Usando essa topologia parcial, possvel determinar o menor caminho entre dois
ns.

Vale ressaltar que essa informao tem um tempo de validade limitado e deve ser
periodicamente atualizada.

5. Referncias

CLAUSEN, T. H.; HANSEN, G.; CHRISTENSEN, L.; BEHRMANN, G. 2001. The

Optimizes Link State Routing Protocol Evaluation Through Experiments and
Simulation. Aalborg, Denmark. Disponvel em: http://www.thomasclausen.net/wp-
content/uploads/2015/12/2001-WPMC-The-Optimized-Link-State-Routing-Protocol-
Evaluation-through-Experiments-and-Simulation.pdf. Acessado em 09 de Outubro de
2017.