Abstract

BECERRA, L. Y.; BANOL, J. L.  and  PADILLA, J. J.. Um estudo sobre algoritmos baseados em restrições: objetivos engenharia de trafego e qualidade de serviço. Entre Ciencia e Ingenieria [online]. 2017, vol.11, n.21, pp.103-111. ISSN 1909-8367.

O roteamento na Internet está baseado no endereço destino e num algoritmo do caminho mais curto, isto ocasiona uma congestão em certos enlaces devido a que são selecionados os mesmos caminhos para muitas comunicações. Por sua vez os algoritmos baseados em restrições decidem a seleção do caminho com base em um conjunto de requerimentos que permitem escolher o melhor caminho para um conjunto de restrições específico, resolvendo o problema de roteamento do caminho mais curto e proporcionando vantagens adicionais como o suporte de qualidade de serviço e engenharia de trafego. Na literatura se demonstrou que os processos dos objetivos da engenharia de trafego são NP-difícil, e os de qualidade de serviço são NP-completo, mostrando que é um tema aberto para fazer propostas de algoritmos heurísticos. Portanto, neste artigo se apresenta uma revisão geral dos algoritmos baseados em restrições propostos como uma solução ao problema de roteamento convencional de internet nos últimos 15 anos, que foram organizados em três categorias de acordo com os objetivos traçados em cada um deles. Estas categorias estão voltadas às problemáticas atuais na Internet que são a prestação de engenharia de tráfego e qualidade de serviço. Se apresenta uma breve descrição de cada um, ressaltando as restrições utilizadas e os objetivos traçados. Um conhecimento da taxonomia destes algoritmos e seus objetivos permite propor novas alternativas ao roteamento para redes de nova geração, com novas exigências em seus serviços.

Keywords : algoritmos baseados em restrições; roteamento; qualidade de serviço; engenharia de tráfego.

        · abstract in English | Spanish     · text in Spanish     · Spanish ( pdf )