Monografia - UFF

3.4 O Algoritmo Completo 41
1: function probeTimerExpire(currentProbe) {
2:
3: sendProbeAtRate(probeRates[currentProbe % 4]);
4: currentProbe = currentProbe + 1;
5: }
6:
7: function recvProbe(from, rate) {
8:
9: updateStatistics(from, rate);
10: updateCost(from);
11: }
12:
13: function updateCost(from) {
14:
15: usedStatistics = probeRateChoice(from);
16: sourceRate = probeRates[usedStatistics];
17: P ab = nLq[from, usedStatistics];
18: P ba = Lq[from, usedStatistics];
19: bestCost = infinity;
20:
21: for (i in availableRates) {
22: newETX = computeETXAtRate(P ab , P ba , sourceRate, i);
23: newCost = (newETX * probeSize) / i;
24:
25: if (newCost < bestCost) {
26: bestCost = newCost;
27: bestRate = i;
28: }
29: }
30:
31: if (bestCost != infinity) {
32: rateForLink[from] = bestRate;
33: }
34: costForLink[from] = bestCost;
35: }
Figura 3.6: Pseudocódigo do funcionamento básico do MARA.
3.4 O Algoritmo Completo
A execução do MARA pode ser resumida pelo pseudocódigo apresentado na Figura 3.6.
Periodicamente, o MARA envia um dos seus pacotes de probe. Quando o temporizador
de envios expira, a função probeT imerExpire é executada, realizando o envio. Antes do
envio em si, a função precisa decidir qual é a taxa do probe atual. Para isso, utiliza-se