Strategies for internet route control: past, present and future

Uno de los problemas más complejos en redes de computadores es el de proporcionar garantías de calidad y confiabilidad a las comunicaciones de datos entre entidades que se encuentran en dominios distintos. Esto se debe a un amplio conjunto de razones -- las cuales serán analizadas en detalle en esta tesis -- pero de manera muy breve podemos destacar: i) la limitada flexibilidad que presenta el modelo actual de encaminamiento inter-dominio en materia de ingeniería de tráfico; ii) la naturaleza distribuida y potencialmente antagónica de las políticas de encaminamiento, las cuales son administradas individualmente y sin coordinación por cada dominio en Internet; y iii) las carencias del protocolo de encaminamiento inter-dominio utilizado en Internet, denominado BGP (Border Gateway Protocol).El objetivo de esta tesis, es precisamente el estudio y propuesta de soluciones que permitan mejorar drásticamente la calidad y confiabilidad de las comunicaciones de datos en redes conformadas por múltiples dominios.Una de las principales herramientas para lograr este fin, es tomar el control de las decisiones de encaminamiento y las posibles acciones de ingeniería de tráfico llevadas a cabo en cada dominio. Por este motivo, esta tesis explora distintas estrategias de como controlar en forma precisa y eficiente, tanto el encaminamiento como las decisiones de ingeniería de tráfico en Internet. En la actualidad este control reside principalmente en BGP, el cual como indicamos anteriormente, es uno de los principales responsables de las limitantes existentes. El paso natural sería reemplazar a BGP, pero su despliegue actual y su reconocida operatividad en muchos otros aspectos, resultan claros indicadores de que su sustitución (ó su posible evolución) será probablemente gradual. En este escenario, esta tesis propone analizar y contribuir con nuevas estrategias en materia de control de encaminamiento e ingeniería de tráfico inter-dominio en tres marcos temporales distintos: i) en la actualidad en redes IP; ii) en un futuro cercano en redes IP/MPLS (MultiProtocol Label Switching); y iii) a largo plazo en redes ópticas, modelando así una evolución progresiva y realista, facilitando el reemplazo gradual de BGP.Más concretamente, este trabajo analiza y contribuye mediante: - La propuesta de estrategias incrementales basadas en el Control Inteligente de Rutas (Intelligent Route Control, IRC) para redes IP en la actualidad. Las estrategias propuestas en este caso son de carácter incremental en el sentido de que interaccionan con BGP, solucionando varias de las carencias que éste presenta sin llegar a proponer aún su reemplazo. - La propuesta de estrategias concurrentes basadas en extender el concepto del PCE (Path Computation Element) proveniente del IETF (Internet Engineering Task Force) para redes IP/MPLS en un futuro cercano. Las estrategias propuestas en este caso son de carácter concurrente en el sentido de que no interaccionan con BGP y pueden ser desplegadas en forma paralela. En este caso, BGP continúa controlando el encaminamiento y las acciones de ingeniería de tráfico inter-dominio del tráfico IP, pero el control del tráfico IP/MPLS se efectúa en forma independiente de BGP mediante los PCEs.- La propuesta de estrategias que reemplazan completamente a BGP basadas en la incorporación de un nuevo agente de control, al cual denominamos IDRA (Inter-Domain Routing Agent). Estos agentes proporcionan un plano de control dedicado, físicamente independiente del plano de datos, y con gran capacidad computacional para las futuras redes ópticas multi-dominio.Los resultados expuestos aquí validan la efectividad de las estrategias propuestas, las cuales mejoran significativamente tanto la concepción como la performance de las actuales soluciones en el área de Control Inteligente de Rutas, del esperado PCE en un futuro cercano, y de las propuestas existentes para extender BGP al área de redes ópticas.One of the most complex problems in computer networks is how to provide guaranteed performance and reliability to the communications carried out between nodes located in different domains. This is due to several reasons -- which will be analyzed in detail in this thesis -- but in brief, this is mostly due to: i) the limited capabilities of the current inter-domain routing model in terms of Traffic Engineering (TE); ii) the distributed and potentially conflicting nature of policy-based routing, where routing policies are managed independently and without coordination among domains; and iii) the clear limitations of the inter-domain routing protocol, namely, the Border Gateway Protocol (BGP). The goal of this thesis is precisely to study and propose solutions allowing to drastically improve the performance and reliability of inter-domain communications. One of the most important tools to achieve this goal, is to control the routing and TE decisions performed by routing domains. Therefore, this thesis explores different strategies on how to control such decisions in a highly efficient and accurate way. At present, this control mostly resides in BGP, but as mentioned above, BGP is in fact one of the main causes of the existing limitations. The natural next-step would be to replace BGP, but the large installed base at present together with its recognized effectiveness in other aspects, are clear indicators that its replacement (or its possible evolution) will probably be gradually put into practice.In this framework, this thesis proposes to to study and contribute with novel strategies to control the routing and TE decisions of domains in three different time frames: i) at present in IP multi-domain networks; ii) in the near-future in IP/MPLS (MultiProtocol Label Switching) multi- domain networks; and iii) in the future optical Internet, modeling in this way a realistic and progressive evolution, facilitating the gradual replacement of BGP.More specifically, the contributions in this thesis can be summarized as follows. - We start by proposing incremental strategies based on Intelligent Route Control (IRC) solutions for IP networks. The strategies proposed in this case are incremental in the sense that they interact with BGP, and tackle several of its well-known limitations. - Then, we propose a set of concurrent route control strategies for MPLS networks, based on broadening the concept of the Path Computation Element (PCE) coming from the IETF (Internet Engineering Task Force). Our strategies are concurrent in the sense that they do not interact directly with BGP, and they can be deployed in parallel. In this case, BGP still controlls the routing and TE actions concerning regular IP-based traffic, but not how IP/MPLS paths are routed and controlled. These are handled independently by the PCEs.- We end with the proposal of a set of route control strategies for multi-domain optical networks, where BGP has been completely replaced. These strategies are supported by the introduction of a new route control element, which we named Inter-Domain Routing Agent (IDRA). These IDRAs provide a dedicated control plane, i.e., physically independent from the data plane, and with high computational capacity for future optical networks.The results obtained validate the effectiveness of the strategies proposed here, and confirm that our proposals significantly improve both the conception and performance of the current IRC solutions, the expected PCE in the near-future, as well as the existing proposals about the optical extension of BGP.Postprint (published version

Artificial intelligence (AI) methods in optical networks: A comprehensive survey

Producción CientíficaArtificial intelligence (AI) is an extensive scientific discipline which enables computer systems to solve problems by emulating complex biological processes such as learning, reasoning and self-correction. This paper presents a comprehensive review of the application of AI techniques for improving performance of optical communication systems and networks. The use of AI-based techniques is first studied in applications related to optical transmission, ranging from the characterization and operation of network components to performance monitoring, mitigation of nonlinearities, and quality of transmission estimation. Then, applications related to optical network control and management are also reviewed, including topics like optical network planning and operation in both transport and access networks. Finally, the paper also presents a summary of opportunities and challenges in optical networking where AI is expected to play a key role in the near future.Ministerio de Economía, Industria y Competitividad (Project EC2014-53071-C3-2-P, TEC2015-71932-REDT

End-to-end quality of service provisioning in multilayer and multidomain environments

Tesis doctoral inédita. Universidad Autónoma de Madrid, Escuela Politécnica Superior, marzo de 200

Análisis de convergencia de protocolos de encaminamiento multi-dominio en redes ópticas de próxima generación

Las redes de computadores, con Internet como paradigma más extendido, se encuentran en permanente estado de transición. La mayor dificultad que éstas deben afrontar consiste en ser capaces de proporcionar garantías de calidad y confiabilidad a las comunicaciones de datos entre entidades situadas en dominios distintos. Debido a las carencias implícitas del protocolo de encaminamiento multidominio utilizado en Internet, denominado BGP, el cual no fue concebido para soportar las demandas y las expectativas actuales, surge la necesidad de seguir explorando en este campo. El paso natural sería la sustitución de este protocolo, aunque su despliegue global y su probada capacidad de escalar no hacen prever una inmediata evolución. Sin embargo, a largo plazo, cuando se implanten las redes ópticas de próxima generación, el marco será idóneo para desarrollar nuevas propuestas de encaminamiento inter-dominio que mejoren drásticamente las prestaciones del presente en redes constituidas por múltiples dominios. En este sentido, desde el grupo ANA del Departament d’Arquitectura de Computadors (DAC) de la UPC, se sentaron las bases sobre distintas propuestas de protocolos de encaminamiento multi-dominio. Posteriormente, en un estudio previo a la presente memoria, se implementaron unos módulos en OPNET, una de las herramientas más potentes en el campo de la simulación de redes, y se obtuvieron unos resultados, fruto de una importante cantidad de simulaciones, acerca de las principales prestaciones de dichos protocolos, como son la tasa de bloqueo y la escalabilidad. A pesar de que la tasa de bloqueo se reduce notablemente en los nuevos protocolos, la falta de conocimiento de la respuesta de éstos en el sistema frente a eventualidades inesperadas en la red, motivó la realización de este estudio. Precisamente, analizar la gestión del encaminamiento multi-dominio, sobre las nuevas propuestas, al producirse una aparición/inhabilitación de un elemento en la topología de la red y estimar el tiempo invertido en conseguir que toda la red pueda encaminar la información como si nada hubiera ocurrido -tiempo de convergencia-, son el objetivo principal aquí pretendido. Para realizar este preciso examen de la estabilidad en los distintos protocolos, ha sido necesario realizar algunas modificaciones en los módulos existentes, así como la implementación de nuevas aportaciones. Por esta razón, se ha creído conveniente el desarrollo de una práctica guía de usuario para que futuros estudiantes que sigan esta línea de investigación, no tengan dificultades derivadas de la utilización de la herramienta y puedan obviar la barrera de un costoso y complejo aprendizaje. Finalmente, los resultados obtenidos a través de distintos experimentos en un entorno similar a la realidad son, una vez contrastados, un potente complemento para futuros artículos científicos que puedan surgir, desde el grupo de investigación donde se enmarca este trabajo, acerca de los protocolos de encaminamiento inter-dominio y de su convergencia. Aparte, los módulos programados serán públicos y accesibles, en breve, para que cualquier persona interesada pueda descargarlos, probarlos y/o modificarlos. Por lo que respecta al contenido de la memoria, a continuación se comenta su estructura. En el Capítulo 1 se desarrollan las motivaciones y los objetivos ya subrayados en los párrafos precedentes. Por otro lado, el Capítulo 2 sirve para describir el entorno donde se sitúa el estudio, mientras que el Capítulo 3 pone el foco directamente sobre la problemática a tratar. En el Capítulo 4 se describen, con toda clase de detalles, las nuevas propuestas sobre las que realizar el exhaustivo análisis de convergencia y en el Capítulo 5 se describen las acciones emprendidas para conseguirlo. El Capítulo 6 presenta los resultados obtenidos y las conclusiones, y el trabajo futuro abierto, se extienden en el Capítulo 7

Análisis de convergencia de protocolos de encaminamiento multi-dominio en redes ópticas de próxima generación

Las redes de computadores, con Internet como paradigma más extendido, se encuentran en permanente estado de transición. La mayor dificultad que éstas deben afrontar consiste en ser capaces de proporcionar garantías de calidad y confiabilidad a las comunicaciones de datos entre entidades situadas en dominios distintos. Debido a las carencias implícitas del protocolo de encaminamiento multidominio utilizado en Internet, denominado BGP, el cual no fue concebido para soportar las demandas y las expectativas actuales, surge la necesidad de seguir explorando en este campo. El paso natural sería la sustitución de este protocolo, aunque su despliegue global y su probada capacidad de escalar no hacen prever una inmediata evolución. Sin embargo, a largo plazo, cuando se implanten las redes ópticas de próxima generación, el marco será idóneo para desarrollar nuevas propuestas de encaminamiento inter-dominio que mejoren drásticamente las prestaciones del presente en redes constituidas por múltiples dominios. En este sentido, desde el grupo ANA del Departament d’Arquitectura de Computadors (DAC) de la UPC, se sentaron las bases sobre distintas propuestas de protocolos de encaminamiento multi-dominio. Posteriormente, en un estudio previo a la presente memoria, se implementaron unos módulos en OPNET, una de las herramientas más potentes en el campo de la simulación de redes, y se obtuvieron unos resultados, fruto de una importante cantidad de simulaciones, acerca de las principales prestaciones de dichos protocolos, como son la tasa de bloqueo y la escalabilidad. A pesar de que la tasa de bloqueo se reduce notablemente en los nuevos protocolos, la falta de conocimiento de la respuesta de éstos en el sistema frente a eventualidades inesperadas en la red, motivó la realización de este estudio. Precisamente, analizar la gestión del encaminamiento multi-dominio, sobre las nuevas propuestas, al producirse una aparición/inhabilitación de un elemento en la topología de la red y estimar el tiempo invertido en conseguir que toda la red pueda encaminar la información como si nada hubiera ocurrido -tiempo de convergencia-, son el objetivo principal aquí pretendido. Para realizar este preciso examen de la estabilidad en los distintos protocolos, ha sido necesario realizar algunas modificaciones en los módulos existentes, así como la implementación de nuevas aportaciones. Por esta razón, se ha creído conveniente el desarrollo de una práctica guía de usuario para que futuros estudiantes que sigan esta línea de investigación, no tengan dificultades derivadas de la utilización de la herramienta y puedan obviar la barrera de un costoso y complejo aprendizaje. Finalmente, los resultados obtenidos a través de distintos experimentos en un entorno similar a la realidad son, una vez contrastados, un potente complemento para futuros artículos científicos que puedan surgir, desde el grupo de investigación donde se enmarca este trabajo, acerca de los protocolos de encaminamiento inter-dominio y de su convergencia. Aparte, los módulos programados serán públicos y accesibles, en breve, para que cualquier persona interesada pueda descargarlos, probarlos y/o modificarlos. Por lo que respecta al contenido de la memoria, a continuación se comenta su estructura. En el Capítulo 1 se desarrollan las motivaciones y los objetivos ya subrayados en los párrafos precedentes. Por otro lado, el Capítulo 2 sirve para describir el entorno donde se sitúa el estudio, mientras que el Capítulo 3 pone el foco directamente sobre la problemática a tratar. En el Capítulo 4 se describen, con toda clase de detalles, las nuevas propuestas sobre las que realizar el exhaustivo análisis de convergencia y en el Capítulo 5 se describen las acciones emprendidas para conseguirlo. El Capítulo 6 presenta los resultados obtenidos y las conclusiones, y el trabajo futuro abierto, se extienden en el Capítulo 7

Efficient Passive Clustering and Gateways selection MANETs

Passive clustering does not employ control packets to collect topological information in ad hoc networks. In our proposal, we avoid making frequent changes in cluster architecture due to repeated election and re-election of cluster heads and gateways. Our primary objective has been to make Passive Clustering more practical by employing optimal number of gateways and reduce the number of rebroadcast packets