Rede Mesh - Protocolo OLSR (Optimized Link State Routing)

Esse protocolo é um dos principais numa rede Ad Hoc. Ele é pró-ativo, ou seja, periodicamente troca informações sobre a rede com os nós, de modo a atualizar constantemente suas tabelas de roteamento. Está no processo de padronização pelo IEEE 802.11s para redes Wireless Mesh.

Esse é um protocolo baseado em estados de enlace. Sua função principal é limitar a quantidade de nós da rede que encaminha estados do enlace, a fim de que se possa eliminar mensagens redundantes. Para isso, é utilizada uma técnica chamada MPR (MultiPoint Relay). Para explicar melhor o funcionamento dessa técnica, vamos tomar de exemplo uma rede Ad Hoc sem o uso do protocolo OLSR. Nesse caso, quando um nó recebe um pacote de controle, ele normalmente retransmite esses dados aos nós vizinhos. Desse modo, há um fenômeno denominado “inundação” (flooding), pois todos os nós receberão os pacotes. Porém, cada um deles receberá o mesmo pacote diversas vezes de diferentes vizinhos, gerando o que é chamado de overhead, ou seja, a rede funcionará sobrecarregada de informações redundantes.

Com o funcionamento do OLSR, o número de nós que retransmitirá os pacotes será limitado. Isso funcionará da seguinte maneira: dentre os nós da rede, haverá aqueles denominados MPR. A escolha de cada MPR é feita por um consenso entre seus nós vizinhos localizados a um hop. Então, quando uma informação deve ser atualizada na rede, os pacotes enviados por um nó chegarão a todos os seus vizinhos, mas somente aqueles denominados MPR poderão retransmitir a informação adiante. Esse processo se repete com os próximos nós a receberem os pacotes. Dessa maneira, cada nó receberá apenas uma vez as informações, ou seja, não haverá nós recebendo os pacotes mais de uma vez.

Veja na animação a seguir, de maneira simples, como isso funciona:

Clique aqui para ver a animação em flash

O protocolo OLSR constitui um modo mais organizado e eficiente de gerenciar o tráfego de pacotes de controle entre dois nós, sempre buscando o caminho mais curto. Isso é feito com o uso de um algoritmo.

Fonte: http://www.gta.ufrj.br/grad/09_1/versao-final/adhoc/olsr.html