Monografia - UFF

4.1 O Módulo do ns-2 52
7
1
3
8
10
1
2
10
0000 1111
0000 1111
0000 1111
0000 1111 1
0000 1111
0000 1111
0000 1111
100
4
5
6 9
Figura 4.2: Exemplo de possível falha na decisão de roteamento, causada pelo uso de
MPRs.
saltos. Caso os pesos dos enlaces não sejam iguais, não é possível garantir a otimalidade
das rotas encontradas.
Este problema ocorre em função do algoritmo de seleção de MPRs do OLSR utilizar
como único critério para a determinação do conjunto a definição de que todos os vizinhos
de dois saltos devem ser alcançados. O algoritmo não considera em momento algum os
custos dos enlaces. Desta forma, os melhores enlaces da rede podem ser desconsiderados
no cálculo do caminho mais curto.
Um exemplo dessa situação é ilustrado na Figura 4.2. A topologia é a mesma ilustrada
na Figura 4.1, porém com custos hipotéticos associados a alguns dos enlaces. Caso o nó
1 escolha {2, 4} como seu conjunto de MPRs, o melhor caminho viável entre 1 e 7 será
através do nó 2. O custo total associado a este caminho é 20. No entanto, considerando a
topologia completa, o caminho mais curto é claramente através do nó 3, com custo total
de apenas 2.
Por causa deste problema, é inviável utilizar a proposta original do OLSR para a
avaliação de métricas de roteamento baseadas em qualidade dos enlaces. Para tornar
a avaliação justa, uma solução é desabilitar o uso dos MPRs por parte do protocolo.
Embora esta decisão tenha impactos na escalabilidade da rede e, talvez, no desempenho,
dado o aumento no overhead, ela garante que as decisões das métricas de roteamento