Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Doutor em Ciências (D.Sc.)

Aplicação de Algoritmos de Controle para o Tratamento de Congestionamento em Redes de Computadores

Diana Beatriz Benítez Cáceres

Maio/2010

Orientadores:

Eugenius Kaszkurewicz Amit Bhaya

Programa:

Engenharia Elétrica

      O crescimento acelerado da Internet nas ultimas décadas traz como conseqüência o congestionamento da mesma. Na atualidade o controle de congestionamento na Internet baseia-se em algoritmos de ajuste binário.
      Este trabalho apresenta e analisa novas propostas de controle de congestionamento. O objetivo deste trabalho é a utilização de algoritmos de controle para modelar e solucionar o problema de controle de congestionamento. Primeiramente, são introduzidas duas técnicas baseadas numa seleção mais adequada dos parâmetros de incremento e decremento das dinâmicas do algoritmo AIMD, tradicionalmente utilizado, segundo equilíbrios virtuais. Neste contexto são propostos dois novos protocolos do estilo TCP que controlam o congestionamento de forma mais eficiente e equitativa em demérito das retransmissões utilizando para isto uma estimativa da largura de banda e do número de usuários que compartilham a rede.
      Seguidamente, este trabalho trata do problema de controle de congestionamento sob a perspectiva de controle, propondo-se dos possíveis esquemas baseados em otimização obtendo-se uma melhor convergência considerando equidade e completa utilização da capacidade do canal. O preço a ser pago, pela melhora obtida, é que, além da informação de realimentação binária, cada usuário deve conhecer as taxas de envio dos vizinhos. Resultados de simulações mostram que o tempo de resposta e a amplitude das oscilações são melhorados, inclusive na presença de atrasos e capacidades variáveis.