WinlabMadwifi -> MIT's !SampleRate Algorithm
!SampleRate Algorithm:
implemented by
* sample.c
* sample.h
This algorithm conducts a per-MAC destination rate control. For each different destination, link statistics are stored separately.
Description of functions in sample.c:
{{{
I. static __inline int best_rate_ndx(struct sample_node *sn, int size_bin, int require_acked_before)
}}}
The objective of this function is to return the bit-rate with the lowest avg. pkt. tx. time.
{{{
Process information starting from the lowest rate:
1. if ((avg. pkt. tx. time for this pkt. size and bit-rate <= 0) or
((packets have not been acked for this pkt. size and bit-rate) and
(multi-rate retry is disabled)))
process next higher bit-rate;
2. if (processing 9Mbps)
process next higher bit-rate; // 9Mbps is never better than 12Mbps
3. if (successive failures at this rate > 3)
process next higher bit-rate;
4. if (avg. pkt. tx. time for this rate is lowest so far)
set best_rate_index to that of current rate;
if (best rate index found)
return best_rate_index;
else
return -1;
}}}
{{{
II. static __inline int pick_sample_ndx(struct sample_node *sn, int size_bin)
}}}
The objective of this function is to return the index of a "suitable" bit-rate that can be sampled.
{{{
1. if (no packets have been sent successfully at any of the higher bit-rates)
return (index of lowest bit-rate);
2. current_tx_time = avg. tx. time for the bit-rate at which the card was operating in the previous interval;
3. Process information starting from the index of the lowest rate (for (i = 0); i < max_rate_index; i++)):
1. Choose 1 + the index of the last rate that was sampled + i;
2. if (i == current_rate_index)
proceed to next higher bit-rate;
3. if (perfect_tx_time(rate(i)) > avg. tx. time (current rate))
proceed to next higher bit-rate;
4. if ((last tx. at rate(i) was less than 10 seconds ago) and
(successive failures at rate(i) > 3))
proceed to next higher bit-rate;
5. if ((rate(i) > 11Mbps) and (rate(i) > current rate + 2))
proceed to next higher bit-rate;
6. if (rate(i) == 9Mbps)
process next higher bit-rate; // 9Mbps is never better than 12Mbps
7. if ((current rate == 11Mbps) and (rate(i) > 12Mbps))
proceed to next higher bit-rate;
8. return i;
}}}