@inproceedings{MMT-Alg12, hal_id = {hal-00690403}, url = {http://hal.archives-ouvertes.fr/hal-00690403}, title = {{Towards realistic modeling of IP-level routing topology dynamics}}, author = {Cl{\'e}mence Magnien, Am{\'e}lie Medem, Fabien Tarissan}, abstract = {{Plusieurs travaux ont d\'ej\`a \'etudi\'e la topologie de l'Internet, mais peu ont cherch\'e \`a comprendre comment celle-ci \'evoluait dans le temps. Ce papier se focalise sur la dynamique de la topologie de l'Internet au niveau IP. Nous analysons plusieurs mesures p\'eriodiques constitu\'ees de diff\'erents arbres de routage collect\'es \`a partir d'un unique moniteur vers un ensemble fixe de destinations et identifions des caract\'eristiques invariantes de leur dynamique. Nous proposons ensuite un mod\`ele simple pour les m\'ecanismes sous-jacents de la dynamique de la topologie de routage. Nos simulations montrent que le mod\`ele propos\'e capture effectivement les caract\'eristiques dynamiques observ\'ees. Ceci fournit des informations pertinentes sur les m\'ecanismes importants qui gouvernent la dynamique du routage sur Internet.}}, keywords = { Internet, routing, dynamics, modeling, measurements}, language = {Anglais}, booktitle = {{14es Rencontres Francophones sur les Aspects Algorithmiques de T{\'e}l{\'e}communications (AlgoTel)}}, address = {La Grande Motte, France}, affiliation = {Laboratoire d'Informatique de Paris 6 - LIP6 - CNRS/UPMC}, note = {4 pages }, year = {2012}, month = Feb, pdf = {http://hal.archives-ouvertes.fr/hal-00690403/PDF/blt-algotel.pdf}, }