17.06.2015 Views

Monografia - UFF

Monografia - UFF

Monografia - UFF

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

5.2 Experimentos da Rede Real 102<br />

7<br />

6<br />

5<br />

Saltos<br />

4<br />

3<br />

2<br />

1<br />

0<br />

HOP ML ETX MARA<br />

Proposta<br />

Figura 5.32: Número médio de saltos no fluxo de dados ICMP nos testes da rede real.<br />

Count utilizou caminhos bem mais curtos (em termos de saltos) que as demais. Os dados<br />

interessantes deste gráfico são relacionados às demais propostas.<br />

A primeira informação surpreendente é o fato da métrica ML utilizar caminhos mais<br />

curtos, na média, que a métrica ETX. Ambas variaram suas escolhas por caminhos com<br />

6 e 7 saltos. Entretanto, a métrica ML optou mais vezes pelos caminhos com um salto<br />

a menos. Do ponto de vista teórico, é esperado que a métrica ML optasse por caminhos<br />

com um número de saltos maior ou igual aos escolhidos pela métrica ETX. No entanto,<br />

na prática, isso não ocorreu ao longo destes experimentos.<br />

Outro resultado interessante foi a manutenção da escolha do MARA por caminhos<br />

compostos por 7 saltos. Ao longo de todas as repetições realizadas, o MARA jamais<br />

realizou uma escolha de rota com um número menor de saltos (embora caminhos diferentes<br />

possam ter sido escolhidos).<br />

Este fato é interessante por dois aspectos. Primeiro, ele confirma a estabilidade das<br />

decisões de roteamento realizadas pelo MARA, já verificadas anteriormente em simulações<br />

(vide as frequências das rotas preferenciais na Figura 5.20). A estabilidade de escolhas<br />

é uma qualidade interessante em uma métrica, especialmente quando ela é utilizada em<br />

conjunto com um protocolo baseado em estado de enlaces, já que isso minimiza os problemas<br />

acarretados pelas inconsistências nas informações difundidas pela rede (como loops,<br />

por exemplo).<br />

O segundo motivo de interesse neste resultado é o fato dos caminhos escolhidos pelo

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!