Monografia - UFF

3.6 Otimizações 47
1: function updateCostMARARP(from) {
2:
3: usedStatistics = probeRateChoice(from);
4: sourceRate = probeRates[usedStatistics];
5: P ab = nLq[from, usedStatistics];
6: P ba = Lq[from, usedStatistics];
7:
8: for (c in sizeClasses) {
9:
10: bestCost = infinity;
11:
12: for (i in availableRates) {
13:
14: newETX = computeETXAtRateMARAP(P ab , P ba , sourceRate, i, c);
15: newCost = (newETX * c) / i;
16:
17: if (newCost < bestCost) {
18:
19: bestCost = newCost;
20: bestRate = i;
21: }
22: }
23:
24: if (bestCost != infinity) {
25:
26: rateForLink[from, c] = bestRate;
27: }
28: costForLink[from, c] = bestCost;
29: }
30: }
Figura 3.10: Pseudocódigo da função modificada no MARA-RP.
updateCost original esta variável representava um vetor, na função modificada ela se transforma
em uma tabela bidimensional. Cada entrada desta tabela relaciona um vizinho,
uma classe de tamanho de pacotes e a taxa de transmissão correspondente.
É importante notar que a variável costF orLink continua com a mesma dimensão.
Ao contrário da rateF orLink, essa variável não passa a ser dependente do tamanho de
quadro. De fato, o pseudocódigo apresentado supõe que o percorrimento das classes
de tamanho na repetição mais externa ocorre em ordem crescente de intervalos. Desta
forma, o custo final do enlace (para efeito das decisões de roteamento) será relativo ao
maior quadro possível.