A France Télécom (Issy-les-Moulineaux)

Stage DEA Informatique 2004-2005
France-Télécom et Université d’Angers
Inférence des accords d'interconnexion de l’Internet : modélisation et résolution
(projet encadré par G. Nguyen et J.K. Hao)
Nota : Ce stage est proposé dans le cadre d’une collaboration entre France Télécom R&D et le LERIA de
l’université d’Angers. La réalisation du stage est découpée en deux phases : une première phase (févier-mai) au
LERIA et une seconde (juin-septembre) au LEI de France Télécom R&D (la seconde phrase étant financée par
France Télécom R&D). Ce stage est destiné à une personne fortement motivée par la recherche appliquée,
ayant une grande capacité d’assimilation et maîtrisant les méthodes RO, notamment les métaheuristiques. Ce
stage pourrait conduire à la préparation d’une thèse de Doctorat.
TECH/LEI/MOT
France Télécom R&D, centre de recherche et développement du groupe France Télécom a
pour vocation d'anticiper les révolutions techniques et les ruptures d'usages dans le domaine
des télécommunications.
Intitulé du Stage
Mise en œuvre d'une méthode de résolution pour l'inférence des accords d'interconnexion.
Mission: (5-6 lignes)
L'inférence des politiques d'interconnexion constitue une problématique en tomographie de
d'Internet particulièrement difficile à résoudre. L'objectif du stage consiste à :
 modéliser le problème d'inférence des accords d'interconnexion,
 établir une formulation du problème, e.g. en CSP (Constraint Satisfaction Problem),
 mettre en œuvre une méthode de résolution (Tabou, Recuit Simulé, ou hybride).
Profil: (3-4 lignes)
BAC +5, école d'ingénieur
Compétences (3-4 lignes)
Programmation en C++ (STL), langage de script PERL, algorithmique, optimisation
mathématique, simulation numérique. La maîtrise du langage C++ est impérative.
Modalités (durée, période, localisation)
Site : 38-40, rue du General-Leclerc, 92794 Issy les Moulineaux
Durée : 3 ou 4 mois
Rémunération : indemnité de stage (800€ à1000€ par mois)
Le plus de l'offre (décrire le plus du stage ou de l'entité)
Depuis son origine, l'Internet est en expansion continue de l'ordre de 80% à 100% chaque
année et évolue vers une agrégation de plus en plus complexe de réseaux physiques
interconnectés. L'Internet est aujourd'hui composé d'environ 18000 domaines administratifs,
appelés Autonomous Systems (AS), interconnectés entre eux de multiples façons par des
accords d'interconnexion. Ces relations d'interconnexion ont une incidence déterminante sur la
structure de l'Internet, sur la distribution du trafic et sur les performances du routage. Or
l'Internet ne repose sur aucun système de tarification standardisé, n'est régi par aucune autorité
de régulation, ni soumis à aucune obligation de transparence. L'organisation des relations
d'interconnexion est ainsi relativement obscure et floue. Pour cela, on propose d'établir un
modèle pour analyser les stratégies d'interconnexion et notamment pour déterminer les
différents types d'accord.
Stage DEA Informatique 2004-2005
France-Télécom et Université d’Angers
Ce stage se déroulera en deux étapes :
1. Une première phase (février-mai) au Laboratoire d'Etude et de Recherche en
Informatique d'Angers (LERIA) de l'université d'Angers :
 analyse et traitement des chemins BGP (plusieurs centaines de milliers) ; ces
données seront communiquées par France Télécom, elles ne nécessiteront que
quelques traitements élémentaires (e.g. formatage des données, trie de
chemins),
 étude du modèle CSP et proposition d'une approche de résolution ;
programmation du module de résolution et expérimentations numériques,
 rédaction d'une note de synthèse (étude bibliographique et des travaux
communiqués par France Télécom, description de l'approche proposée et du
module développée).
2. Une seconde phase (juin-septembre) au Laboratoire d'Economie de l'Innovation de
France Télécom R&D :
 Intégration du module de résolution dans le code de simulation SpyBGP (code
C++, environnement BOOST),
 Simulation numérique, paramétrage du modèle et validation (importante base
de données de chemin BGP),
 Rédaction du rapport final.
Mots clefs. Internet, routage BGP, problème de satisfaction de contrainte, méthodes
heuristiques, simulation numérique.
Contact France Telecom:
Quang NGUYEN
Tél : 01 45 29 43 72
[email protected]
France Télécom R&D, Laboratoire TECH/LEI
38-40, rue du Général-Leclerc
92794 Issy les Moulineaux Cedex
Contact LERIA:
Pr. Jin-Kao HAO
Laboratoire LERIA - Université d’Angers
2 bd Lavoisier
49045 Angers Cedex
Tél : 02 41 73 50 76
[email protected]
http://www.info.univ-angers.fr/pub/hao/