Monografia - UFF

2.2 Algoritmos de Adaptação Automática de Taxa 22
de uma viável. Mesmo que pacotes tenham sido transmitidos com sucesso, o algoritmo
verifica se a taxa de perda de quadros foi maior que 50% (ou seja, se o número médio de
retransmissões foi maior que 1). Neste caso, a taxa também é temporariamente descartada
por uma mais baixa.
Se nenhuma das duas primeiras condições é verdadeira, o Onoe prossegue a análise
do ciclo, utilizando um sistema de créditos. O número de créditos é incrementado ou
decrementado de acordo com o percentual de quadros que necessitam de retransmissão.
Neste sistema, quando uma taxa obtém 10 créditos, o Onoe supõe que o canal possa estar
bom o suficiente para uma taxa mais alta. Entretanto, a redução no número de créditos
não culmina na redução da taxa.
O Onoe é menos suscetível a rajadas de perda de quadros que o ARF, pois as decisões
são tomadas apenas ao final de cada ciclo. Por outro lado, o aumento da taxa é realizado
de uma maneira muito mais conservadora. De fato, após um aumento, o Onoe demora, no
mínimo, 10 segundos para um novo incremento na taxa (10 ciclos de 1 segundo, ganhando
créditos em todos os ciclos).
Assim como o ARF, o Onoe também realiza trocas de taxa apenas de forma sequencial.
Ou seja, é impossível “saltar” taxas. Outra semelhança é o fato de que ambos os algoritmos
supõem que cada taxa é sempre mais robusta que as outras mais altas. Como explicado na
seção anterior, embora esta seja a tendência, nem sempre este comportamento se verifica.
2.2.3 SampleRate
O algoritmo SampleRate [4] é baseado em atraso. Ele mantém uma estatística sobre o
tempo médio de transmissão dos quadros, estimado em função da taxa de transmissão,
do número médio de retransmissões e dos overheads do protocolo IEEE 802.11.
Esta
estatística é mantida para todas as taxas possíveis, considerando dados dos últimos 10
segundos.
Para estimar o tempo médio de transmissão, o SampleRate utiliza a seguinte expressão:
txT ime(b, r, n) = difs+backoff(r)+(r +1)·
[
(
sifs + ack + header + n · 8 )]
, (2.10)
b
onde b é a taxa de transmissão, r é o número médio de retransmissões e n é o tamanho
do quadro a ser transmitido. A função backoff(r) retorna a soma dos tempos de backoff
(em média) em r retransmissões. Os demais termos da expressão são apresentados na