Projet topologie

Analyse Topologie

Papiers décrivant des propriétés de topologie

A first-principles approach to understanding the internet's router-level topology, L Li, D Alderson, W Willinger, J Doyle - Proceedings of the 2004 SIGCOMM conference, 2004 [1] Ce papier présente des contraintes sur la topologie de réseaux de routeurs, notamment le produit degré*bande passante qui est limité par la technologie. Présente le modèle HOT (Heuristic Optimal Topology): les routeurs de coeur ont un degré faible mais des liens très rapides, en périphérie les routeurs d'agrégation ont un degré très élevé, mais des liens moins rapides. Utilise la topologie de Cenic.

Mesures

Introduire ici Rocketfuel, skitter, routeviews, ... et nos travaux

Mesures des temps de calcul des tables de routage

-- Shaikh, A. and Greenberg, A. 2001. Experience in black-box OSPF measurement. In Proceedings of the 1st ACM SIGCOMM Workshop on internet Measurement (San Francisco, California, USA, November 01 - 02, 2001). IMW '01. ACM Press, New York, NY, 113-125. DOI= http://doi.acm.org/10.1145/505202.505218 [2] Ce papier décrit comment mesurer les différents temps de traitement associés à OSPF

Mesures de trafic

-- S. Uhlig, B. Quoitin, S. Balon, and J. Lepropre. Providing public intradomain traffic matrices to the research community. ACM SIGCOMM Computer Communication Review, 36(1), January 2006.[3]

Analyse de trafic

Wide-Area Traffic: The Failure of Poisson Modeling Vern Paxson and Sally Floyd, July 18, 1995, ACM Transaction on Networking

Générateurs

Générateurs de topologies

-- Systematic topology analysis and generation using degree correlations, P Mahadevan, D Krioukov, K Fall, A Vahdat - Proceedings of the 2006 SIGCOMM conference[4] Présente une suite de distribution qui caractérise de plus en plus finement un graphe. Permet de générer des graphes pseudo aléatoires ayant les mêmes caratéristiques qu'un graphe donné (distribution de degré, ...).

-- Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies, Priya Mahadevan, Calvin Hubble (UCSD), Dmitri Krioukov, Bradley Huffaker (CAIDA), Amin Vahdat (UCSD), SIGCOMM 2007 [5] Ce papier décrit comment générer des topologies de taille plus grande que le "modèle"

Générateurs de trafic

-- The problem of synthetically generating IP traffic matrices: initial recommendations, A Nucci, A Sridharan, N Taft - ACM SIGCOMM Computer Communication Review, 2005 [6] Ce papier traite des distributions possibles (uniforme, lognormal,...) pour des matrices de tarfic et décrit comment distribuer des flux de façon cohérente avec une topologie de réseau. Utilise des données de Sprint et Abilene.

Collections de topologies

Mettre pointeurs sur des topologies (annotées si possible), avec les refs de simulation les ayant utilisées

Quelques réseaux fréquemment cités Sprint Abilene Cenic Geant