Section: Partnerships and Cooperations

European Initiatives

FP7 Projects

  • Title: EULER (Experimental UpdateLess Evolutive Routing)


  • Defi: Future Internet Experimental Facility and Experimentally-driven Research

  • Instrument: Specific Targeted Research Project (STREP)

  • Duration: October 2010 - September 2013

  • Coordinator: ALCATEL-LUCENT (Belgium)

  • Others partners:

    Alcatel-Lucent Bell, Antwerpen, Belgium

    3 projects from Inria: CEPAGE, GANG and MASCOTTE, France

    Interdisciplinary Institute for Broadband Technology (IBBT),Belgium

    Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre Marie Curie (UPMC), France

    Department of Mathematical Engineering (INMA) Université Catholique de Louvain, Belgium

    RACTI, Research Academic Computer Technology Institute University of Patras, Greece

    CAT, Catalan Consortium: Universitat Politècnica de Catalunya, Barcelona and University of

    Girona, Spain

  • See also: http://www-sop.inria.fr/mascotte/EULER/wiki/

  • Abstract: The title of this study is "Dynamic Compact Routing Scheme". The aim of this projet is to develop new routing schemes achieving better performances than current BGP protocols. The problems faced by the inter-domain routing protocol of the Internet are numerous:

    The underlying network is dynamic: many observations of bad configurations show the instability of BGP;

    BGP does not scale well: the convergence time toward a legal configuration is too long, the size of routing tables is proportional to the number of nodes of network (the network size is multiplied by 1.25 each year);

    The impact of the policies is so important that the many packets can oscillated between two Autonomous Systems.

  • Description: In this collaboration, we mainly investigate new routing paradigms so as to design, develop, and validate experimentally a distributed and dynamic routing scheme suitable for the future Internet and its evolution. The resulting routing scheme(s) is/are intended to address the fundamental limits of current stretch-1 shortest-path routing in terms of routing table scalability but also topology and policy dynamics (perform efficiently under dynamic network conditions). Therefore, this project will investigate trade-offs between routing table size (to enhance scalability), routing scheme stretch (to ensure routing quality) and communication cost (to efficiently and timely react to various failures). The driving idea of this research project is to make use of the structural and statistical properties of the Internet topology (some of which are hidden) as well as the stability and convergence properties of the Internet policy in order to specialize the design of a distributed routing scheme known to perform efficiently under dynamic network and policy conditions when these properties are met. The project will develop new models and tools to exhaustively analyse the Internet topology, to accurately and reliably measure its properties, and to precisely characterize its evolution. These models, that will better reflect the network and its policy dynamics, will be used to derive useful properties and metrics for the routing schemes and provide relevant experimental scenarios. The project will develop appropriate tools to evaluate the performance of the proposed routing schemes on large-scale topologies (order of 10k nodes). Prototype of the routing protocols as well as their functional validation and performance benchmarking on the iLAB experimental facility and/or virtual experimental facilities such as PlanetLab/OneLab will allow validating under realistic conditions the overall behaviour of the proposed routing schemes.