Routage Compact Dynamique
=========================

Ce sujet s'incrit dans le cadre du projet INRIA Cépage, et d'une
collaboration industrielle avec Alcatel-Lucent Bell.

Contexte/résumé:

The Internet routing system and addressing architecture is facing
performance challenges in terms scalability as well as stability and
convergence. Resulting from its expansion, the Internet routing system
has to cope with a growing number of sites/routes, and autonomous
systems along with a steadily increasing meshedness.  Additionally,
topology independent address prefix allocation (impeding prefix
aggregation) as well as existing solutions to mobility, site
multi-homing, and inter-domain traffic engineering (using address
prefix de-aggregation) exacerbate the limitations of the current
routing system. Nowadays, the latter must not only scale with
increasing network size and growth of the Internet hosts but also with
growing set of constraints and functionality.  In these conditions new
routing paradigms compared to the current (policy-based) shortest path
routing shall be investigated that do not scale proportionally to n
log(n) where n is the number of nodes/autonomous systems but
sub-linearly and at best logarithmically.

Gavoille, Ilcinkas