Measuring Effectiveness of Address Schemes for AS-level Graphs

This dissertation presents measures of efficiency and locality for Internet addressing schemes. Historically speaking, many issues, faced by the Internet, have been solved just in time, to make the Internet just work~\cite{justWork}. Consensus, however, has been reached that today\u27s Internet routing and addressing system is facing serious scaling problems: multi-homing which causes finer granularity of routing policies and finer control to realize various traffic engineering requirements, an increased demand for provider-independent prefix allocations which injects unaggregatable prefixes into the Default Free Zone (DFZ) routing table, and ever-increasing Internet user population and mobile edge devices. As a result, the DFZ routing table is again growing at an exponential rate. Hierarchical, topology-based addressing has long been considered crucial to routing and forwarding scalability. Recently, however, a number of research efforts are considering alternatives to this traditional approach. With the goal of informing such research, we investigated the efficiency of address assignment in the existing (IPv4) Internet. In particular, we ask the question: ``how can we measure the locality of an address scheme given an input AS-level graph?\u27\u27 To do so, we first define a notion of efficiency or locality based on the average number of bit-hops required to advertize all prefixes in the Internet. In order to quantify how far from ``optimal the current Internet is, we assign prefixes to ASes ``from scratch in a manner that preserves observed semantics, using three increasingly strict definitions of equivalence. Next we propose another metric that in some sense quantifies the ``efficiency of the labeling and is independent of forwarding/routing mechanisms. We validate the effectiveness of the metric by applying it to a series of address schemes with increasing randomness given an input AS-level graph. After that we apply the metric to the current Internet address scheme across years and compare the results with those of compact routing schemes

Estudio sobre la implantación de seguridad en routing interdominio

El objetivo de este proyecto reside en estudiar y evaluar tres propuestas para dar seguridad a BGP. A lo largo de dicha evaluación trataremos de aislar las posibles debilidades de dichas propuestas y analizarlas en profundidad para comprobar si, efectivamente, se trata de posibles problemas para la implantación y ejecución de la proyecta dentro del entorno de las redes BGP o si no se trata de un inconveniente real. A lo largo de este documento estudiaremos las soluciones que se proponen actualmente para conseguir aumentar la seguridad en BGP. Para ello primero haremos un repaso al estado del arte de la situación actual en el desarrollo de tres de las soluciones que hay planteadas para dar seguridad al protocolo. A continuación estudiaremos los inconvenientes de dichas tecnologías, estudio que dividiremos en dos partes: una donde hablaremos de RPKI y otra segunda donde hablaremos de la validación de prefijos (BGP-PFX) y de BGP seguro (BGPSEC). Una vez que hayamos discutido los inconvenientes de las tres tecnologías, enunciaremos las conclusiones del proyecto así como las posibles líneas de trabajo futuro sobre seguridad en routing interdominio a partir de lo expuesto en este proyecto fin de carrera. Finalmente, expondremos un presupuesto desglosando el coste de la elaboración de todo este estudio.Ingeniería de Telecomunicació