Monografia - UFF

2.1 Métricas de Roteamento 14
receptor. Para minimizar os erros deste método, os autores propõem a utilização de uma
janela de 10 tentativas, das quais deve-se extrair o menor atraso estimado. Experimentos
comprovam que esta técnica é bastante eficiente para taxas relativamente baixas. Entretanto,
para taxas mais altas, para as quais o overhead do protocolo de acesso ao meio é
proporcionalmente alto, este método não apresenta a mesma eficiência.
De toda forma, a métrica ETT não resolve por completo o problema da imprecisão
da métrica ETX. Embora o ETT leve em consideração a taxa de transmissão utilizada,
a forma como o valor de ETX de cada enlace é computado permanece igual. Assim, a
métrica ETT também sofre com medidas imprecisas que podem comprometer a eficiência
do modelo matemático proposto. A implementação proposta em [5] efetivamente contorna
este problema.
São utilizadas interfaces de rede capazes de realizar transmissões em
broadcast a várias taxas diferentes. Periodicamente, os pacotes de controle usados para
calcular a métrica ETX são enviados em todas as taxas de transmissão possíveis. Assim,
o ETT de um enlace entre dois nós a e b será:
( )
ET X
i
ET T ab = min ab · s
, (2.8)
i λ i
onde λ i representa a i-ésima taxa de transmissão disponível e ET X i ab
ETX inferido apenas com os pacotes de controle enviados à taxa λ i .
denota o valor de
Embora esta implementação melhore substancialmente a precisão das estimativas da
probabilidades, ela apresenta uma limitação: ela aumenta consideravelmente a quantidade
de tráfego de controle gerado na rede. Além disso, ao escolher o valor mínimo, a métrica
está realizando a suposição de que a camada de enlace efetivamente utiliza a taxa i
correspondente. No entanto, como não há decisão coordenada entre a métrica e a escolha
de taxa, esta suposição pode não ser verdadeira. Neste caso, o peso atribuído ao enlace
pode ser incorreto, prejudicando a escolha de rotas.
2.1.5 Outras Métricas
Além das métricas já discutidas nas seções anteriores, existem outras propostas que apresentam
abordagens mais distantes do escopo deste trabalho. Nesta seção, algumas delas
serão brevemente apresentadas.
A métrica mETX (Modified Expected Transmission Count) também é baseada na
proposta original da Expected Transmission Count. Proposta em [39], sua idéia é utilizar
estatísticas de bits errados, ao invés de pacotes errados, como utilizado pela métrica ETX.