Título: | Un estudio sobre algoritmos basados en restricciones: objetivos ingeniería de tráfico y calidad de servicio : A survey on constraints-based routing algorithms: objectives traffic engineering and quality of service ; Um estudo sobre algoritmos baseados em restrições: objetivos engenharia de trafego e qualidade de serviço |
Autores: | Becerra, L. Y.; Universidad Pontificia Bolivariana ; Bañol, J. L.; Universidad Católica de Pereira ; Padilla, J. J.; Universidad Pontificia Bolivariana |
Tipo de documento: | texto impreso |
Editorial: | Universidad Católica de Pereira, 2017-04-30 |
Dimensiones: | application/pdf |
Nota general: |
Entre ciencia e ingeniería; Vol. 11, núm. 21 (2017); 103 - 111 2539-4169 1909-8367 Copyright (c) 2017 Entre Ciencia e Ingeniería http://creativecommons.org/licenses/by-nc/4.0 |
Idiomas: | Español |
Palabras clave: | Artículos |
Resumen: |
El enrutamiento en Internet está basado en la dirección destino y en un algoritmo del camino más corto, esto conlleva a que se congestionen ciertos enlaces debido a que se seleccionan los mismos caminos para muchas comunicaciones. Por otro lado, los algoritmos basados en restricciones toman las decisiones de selección del camino con base en un conjunto de requerimientos que permite escoger el camino más óptimo para un conjunto de restricciones específico, resolviendo el problema del enrutamiento del camino más corto y proporcionando ventajas adicionales como el soporte de calidad de servicio e ingeniería de tráfico . En la literatura se ha demostrado que los procesos de los objetivos de ingeniería de tráfico son NP-díficil, y los de calidad de servicio son NP-completo, esto conduce a que sea un tema abierto para hacer propuestas de algoritmos heurísticos. Por tanto, en este artículo se presenta una revisión general de los algoritmos basados en restricciones propuestos como solución al problema de enrutamiento convencional de Internet en los últimos 15 años, los cuales se han organizado en tres categorías según los objetivos trazados en cada uno de ellos. Estas categorías están enfocadas a las problemáticas actuales en Internet que son la provisión de ingeniería de tráfico y calidad de servicio. Se presenta una breve descripción de cada uno, resaltando las restricciones utilizadas y los objetivos trazados. Un conocimiento de la taxonomía de estos algoritmos y sus objetivos permite plantear nuevas alternativas al enrutamiento para redes de nueva generación, con nuevas exigencias en sus servicios. Internet routing is based on the destination address and a shortest path algorithm, this leads to some links are congested because the same paths are selected for many communications. On the other hand, constraint based algorithms select the path based on a set of requirements that allows choosing the most optimal path for a specifi c set of constraints, solving the problem of the shortest path routing and providing additional benefi ts such as support QoS and traffi c engineering. In the literature, it has been shown that the processes with traffi c engineering objectives are NP-hard, and for quality of service are NP-complete, it allows making heuristic algorithms proposals because this is an open issue. Therefore, this article provides an overview of the constraint based algorithms proposed as a solution to the problem of conventional Internet routing in the last 15 years. This study has been organized into three categories according to the goals for each proposal. These categories were targeted in Internet current issues that are Traffi c Engineering and Quality of Service support. A brief description of each algorithm is presented, highlighting their objectives and constraints. It is very important to highlight that to propose solutions to these issues remains a challenge and is an open issue, for this reason to have a knowledge of the taxonomy of these algorithms and objectives allows us to propose new alternatives to routing for next generation networks, with new demands on their services. 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 acordó com os objetivos traçados em cada um deles. Estas categorías 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. |
En línea: | https://biblioteca.ucp.edu.co/OJS/index.php/entrecei/article/view/3288 |
Ejemplares
Estado |
---|
ningún ejemplar |