Monografia - UFF

Capítulo 2
Trabalhos Relacionados
Como as propostas apresentadas neste trabalho solucionam, ao mesmo tempo, os problemas
de adaptação automática de taxa e métrica de roteamento, existem duas linhas separadas
de trabalhos relacionados. Na Seção 2.1, serão apresentadas algumas métricas de
roteamento, enquanto na Seção 2.2 serão abordados algoritmos de adaptação automática
de taxa. Até o momento, não são conhecidas abordagens unificadas para estes dois problemas.
2.1 Métricas de Roteamento
Uma métrica de roteamento pode ser definida como uma maneira de classificar as rotas
de uma rede, de forma que seja possível decidir o melhor caminho entre dois nós. Em
geral, esta tarefa é dividida em duas etapas:
1. avaliação dos enlaces e atribuição de pesos; e
2. determinação de uma função de composição dos pesos individuais no custo total do
caminho.
O objetivo da primeira etapa é ponderar os enlaces que compõem a rede. Para isso,
cada métrica utiliza uma ou mais informações de interesse sobre cada enlace. Por exemplo,
uma informação que pode ser relevante é a banda disponível. Além de decidir quais são
as características de interesse, a proposta da métrica deve também especificar como tais
informações podem ser obtidas. No exemplo da banda disponível, uma maneira é realizar
medidas ativas, injetando tráfego artificial na rede. Entretanto, esta estratégia iria interferir
no tráfego normal da rede, possivelmente prejudicando sua utilização pelos usuários.
Outras técnicas menos agressivas (porém, em geral, também menos precisas) poderiam