Monografia - UFF
Monografia - UFF
Monografia - UFF
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