Proyectos de investigación

En este proyecto estudiaremos la Calidad de Servicio del acceso Domiciliario, la tomografía de Internet y sus los protocolos de ruteo; todos ellos están orientados al estudio de Internet. Estas temáticas están interrelacionadas de la siguiente manera: las técnicas de Calidad de Servicio también se aplicarán a la Tomografía de Internet para obtener más información que la topología solamente, y para obtener mejores modelos, los que a su vez se utilizarán para probar los protocolos de ruteo propuestos. En este proyecto propondremos una nueva metodología para la medición de la Calidad de Servicio de acceso domiciliario; la misma consiste en mediciones continuas pero con una muy baja carga del canal. En relación a la tomografía de Internet, generaremos un nuevo mapa anotado con la Calidad de Servicio y los túneles MPLS. Estamos interesados también en la detección de tráfico de IXPs. Por último, propondremos un nuevo protocolo de ruteo EGP (External Gateway Protocol) para Internet, basado en la consideraciones de la topología y que tenga una complejidad sub-lineal del tamaño de las tablas de ruteo.

Código del proyecto: 20020130200122BA

Finding new ways to manage the increased data usage and to improve the level of service required by the new wave of applications for smartphones is an essential issue nowadays. The improved understanding of user mobility (i.e. the context they experience) and the content they demand is of fundamental importance when looking for solutions for this problem in the modern communication landscape. The resulting knowledge can help at the design of more adaptable networking protocols or services as well as can help determining, for instance, where to deploy networking infrastructure, how to reduce traffic congestion, or how to fill the gap between the capacity granted by the infrastructure technology and the traffic load generated by mobile users. Building on previous research efforts in the fields of social wireless networking,opportunistic communications, and content networking, the UCOOL project will derive appropriate models for the correlation between user interests and their mobility. Lots of studies have characterized the mobility of mobile nodes based on real world data traces, but knowledge about the interactions with user interests in this context is still missing. Moreover, efficient prediction algorithms will be derived to forecast the node’s mobility as well as interests. Predictions of future events (i.e., related to human mobility or the demanded content) can allow networking protocols or services to anticipate and react upon actions based on patterns learnt from human daily life. The partners involved in the project, located in France, Brazil, Chile, and Argentina, present complementary background and skills to address the context-content correlation and related prediction in mobile wireless networks. The main expected outcome of this project is the establishment and consolidation of a thematic and collaborative research network between the partners to deal with the challenges of leveraging human content and context knowledge. In doing so, we expect new tools and analyses to be developed as well as a new scientific foundation to be established to deal with increasing data usage in wireless mobile networks.

Código del proyecto: 14STIC-08

El presente proyecto tiene como objetivos la medición, modelización y propuesta de nuevos algoritmos de ruteo para Internet. Estas tres actividades están íntimamente relacionadas. Considerando el desarrollo de nuevos algoritmos de ruteo, aquellos capaces de encontrar las rutas dinámicamente a todos los destinos en una red donde se producen cambios, es necesario verificar su funcionamiento en redes artificiales que posean las mismas características que las redes reales. Entonces, para obtener estas redes artificiales es necesario un buen modelo de las reales, siendo que el mismo se basará en la propiedades encontradas en los relevamientos de Internet. Una característica intrínseca de esta actividad es que el modelado de Internet se realiza por aproximaciones sucesivas, es decir se exploran las redes reales, se extraen parámetros, y se proponen modelos que se contrastan con la realidad. Si bien cada modelo tiene un cierto grado de aproximación, es posible refinarlo a través de exploraciones más completas (por ejemplo, agregando a la topología, datos como el ancho de banda o la utilización de los enlaces). En particular, este proyecto proponemos un cierto nivel específico de profundidad: las exploraciones relevarán datos del tráfico de los enlaces además de su conexidad. Claramente estos datos podrán ser utilizados por los algoritmos de ruteo, quienes incluso podrían implementar diferentes rutas según la calidad de servicio (QoS: Quality of Service) deseada. La importancia en la propuesta de nuevos protocolos de ruteo está basada en que el actual protocolo BGP (Border Gateway Protocol) genera tablas de ruteo con un número de entradas similar al número de Sistemas Autónomos (aproximadamente 40000) en los ruteadores centrales. Básicamente las propuestas de protocolos de ruteo existentes generan tablas de ruteo que crecen linealmente con el tamaño de la red. Entonces, proponer protocolos de ruteo cuyas tablas de ruteo crezcan más lentamente, es fundamental para el desarrollo de Internet. Estos protocolos deben ser probados en modelos realistas, con el fin de evaluarlos de manera efectiva. Con el fin de desarrollar capacidades locales en estas temáticas claves para las Tecnologías de Información y Comunicación (TICs), colaboran en este proyecto la Universidad de Buenos Aires, la École Normale Supérieure de Lyon (ENS, Francia), y el Laboratório Nacional de Computação Científica (LNCC, Brasil); capitalizando así los conocimientos sobre sistemas complejos y en redes, líneas de trabajo similares entre los tres grupos que colaboran. Se prevé generar como producto de nuestras investigaciones, además de publicaciones científicas, las implementaciones de los distintos algoritmos desarrollados, que serán puestos a disposición de la comunidad científica utilizando sitios del tipo http://sourceforge.org.

Código del proyecto: 1108

El rol central que juega Internet en la sociedad es indiscutible. Este projecto se propone estudiar su estructura, mediante la tomografía de la red (análisis de topología y trafíco), la propuesta de protocolos de ruteo que soporte el constante crecimiento, y por último el análisis en tanto que sistema complejo, principalmente orientado a la búsqueda de comunidades.

Código del proyecto: 20020110200181

El crecimiento vertiginoso de las tecnologías de redes de datos en todos sus niveles y su aplicación como en el caso de Internet genera el interés de varias líneas de investigación relevantes. En este proyecto nos centraremos en el análisis de Internet (topología y caracterización del tráfico) y el ruteo de aplicaciones (cómo es posible buscar caminos para enviar los datos según los requerimientos de las aplicaciones). En particular proponemos el análisis desde tres perspectivas: la tomografía de Internet (exploración de su topología y características de utilización), la medición de tráfico (específico a una aplicación, a un enlace o un destino), y el ruteo con redes P2P.

Código del proyecto: 20020090200119

El presente proyecto tiene como objetivo estudiar las redes de computadoras y el ruteo de los datos que la utilizan, en ciertas áreas particulares, con el fin de mejorar las tecnologías existentes debido a su influencia que representan en la actividad humana, actual y futura. Dentro de este marco de referencia, nuestro proyecto trata las áreas de la topología de Internet y sus propiedades, las redes ad-hoc, y el tráfico de datos analizado desde los requerimientos de las aplicaciones y de las posibilidades de la red. Si bien cada una estas áreas es enorme, nuestro objetivo es proponer algunas innovaciones en cada una de ellas, ya que el conocimiento global del problema ayuda a encontrar soluciones más robustas y realistas. En particular nos proponemos a: continuar el análisis de la topología mediante la descomposición en k-núcleos (desarrollando el software LaNet-vi, http://sourceforge.net/projects/lanet-vi); desarrollar el protocolo para redes ad-hoc ANTop (mediante análisis y simulaciones en QUENAS, http://sourceforge.net/projects/quenas); y finalmente a la modelización de tráfico, clasificado por aplicación, y buscando su relación con la calidad de servicio QoS.

Código del proyecto: I413