Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry,...
-
Upload
leroy-leloup -
Category
Documents
-
view
102 -
download
0
Transcript of Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry,...
![Page 1: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/1.jpg)
Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003
Invariance d’échelle dans l’Internet
P. Abry, P. Flandrin (Cnrs - Éns Lyon)
N. Hohn, D. Veitch (Univ. Melbourne)
![Page 2: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/2.jpg)
© CAIDA
complexité
• hétérogénéité géographique, topologique et matérielle
• diversité des données et des flux
• diversité des applications et des usages
![Page 3: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/3.jpg)
trafic
• multiplexage et fragmentation
• protocoles : paquets (IP), flots (TCP), sessions
• échelles de temps multiples (de la ms à plusieurs heures)
![Page 4: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/4.jpg)
enjeux
• mieux comprendre les « signaux »…– quelles propriétés statistiques ?– quels mécanismes explicatifs ?
• …pour mieux maîtriser la circulation des flux d ’information– dimensionnement– contrôle de congestion et QoS– conception des protocoles
![Page 5: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/5.jpg)
invariance d ’échelle
3 secondes
données originales
![Page 6: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/6.jpg)
invariance d ’échelle
3 secondes
données originales
6 secondes
![Page 7: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/7.jpg)
invariance d ’échelle
3 secondes
données originales
6 secondes
12 secondes
![Page 8: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/8.jpg)
invariance d ’échelle
3 secondes
données originales
6 secondes
12 secondes
24 secondes
![Page 9: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/9.jpg)
invariance d ’échelle
3 secondes
données originales
6 secondes
12 secondes
24 secondes
48 secondes
![Page 10: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/10.jpg)
invariance d ’échelle
3 secondes
données originales
6 secondes
12 secondes
24 secondes
48 secondes
96 secondes
![Page 11: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/11.jpg)
© R. Green
invariance d ’échelle 1.auto-similarité
![Page 12: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/12.jpg)
© S. Kim
invariance d ’échelle 1.auto-similarité
• pas d’échelle caractéristique
• structure « fractale » (aléatoire)
• modèles standard (Markov) inadaptés
• besoin d’outils d’analyse spécifiques (ondelettes)
QuickTime™ et un décompresseurGIF sont requis pour visualiser
cette image.
![Page 13: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/13.jpg)
ondelettes
![Page 14: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/14.jpg)
quantifier l’invariance d’échelle
• « loi de puissance = droite dans un diagramme log-log »
• 2 régimes d’invariance d’échelle
• Grandes échelles : H = 0.7 (longue mémoire)
![Page 15: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/15.jpg)
invariance d’échelle 2.longue mémoire
3 secondes
données originales
6 secondes
12 secondes
24 secondes
48 secondes
96 secondes
![Page 16: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/16.jpg)
invariance d’échelle 2.longue mémoire
3 secondes
données originales
6 secondes
12 secondes
24 secondes
48 secondes
96 secondes
3 secondes
données permutées
![Page 17: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/17.jpg)
invariance d’échelle 2.longue mémoire
3 secondes
données originales
6 secondes
12 secondes
24 secondes
48 secondes
96 secondes
3 secondes
données permutées
6 secondes
![Page 18: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/18.jpg)
invariance d’échelle 2.longue mémoire
3 secondes
données originales
6 secondes
12 secondes
24 secondes
48 secondes
96 secondes
3 secondes
données permutées
6 secondes
12 secondes
![Page 19: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/19.jpg)
invariance d’échelle 2.longue mémoire
3 secondes
données originales
6 secondes
12 secondes
24 secondes
48 secondes
96 secondes
3 secondes
données permutées
6 secondes
12 secondes
24 secondes
![Page 20: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/20.jpg)
invariance d’échelle 2.longue mémoire
3 secondes
données originales
6 secondes
12 secondes
24 secondes
48 secondes
96 secondes
3 secondes
données permutées
6 secondes
12 secondes
24 secondes
48 secondes
![Page 21: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/21.jpg)
invariance d’échelle 2.longue mémoire
3 secondes
données originales
6 secondes
12 secondes
24 secondes
48 secondes
96 secondes
3 secondes
données permutées
6 secondes
12 secondes
24 secondes
48 secondes
96 secondes
![Page 22: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/22.jpg)
longue mémoire et pertes
![Page 23: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/23.jpg)
longue mémoire et pertes
![Page 24: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/24.jpg)
longue mémoire et pertes
![Page 25: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/25.jpg)
longue mémoire et pertes
![Page 26: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/26.jpg)
longue mémoire et pertes
![Page 27: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/27.jpg)
et alors ?
• invariance d’échelle : dépassements de toutes tailles, débordements
• saturation des serveurs, congestion, pertes de paquets
• quelle(s) origine(s) pour la longue mémoire dans l’Internet ?
![Page 28: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/28.jpg)
modèle « on-off »
![Page 29: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/29.jpg)
modèle « on-off »
![Page 30: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/30.jpg)
modèle « on-off »
![Page 31: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/31.jpg)
modèle « on-off »
![Page 32: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/32.jpg)
modèle « on-off »
![Page 33: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/33.jpg)
modèle « on-off »
![Page 34: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/34.jpg)
modèle « on-off »
![Page 35: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/35.jpg)
modèle « on-off »
![Page 36: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/36.jpg)
modèle « on-off »
sum
![Page 37: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/37.jpg)
un bon modèle ?
• sessions indépendantes + instants d’activation/désactivation aléatoires (Poisson) + durées on-off « à queues lourdes » = trafic cumulé invariant d’échelle (Brownien fractionnaire) à grande échelle
• au-delà ? (non gaussien, petites échelles, dynamique des protocoles)
![Page 38: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/38.jpg)
pour conclure
• invariance d’échelle dans l’Internet– caractéristique « universelle » (paquets,
durées, etc.) et « robuste » (évolution du réseau)
– modèles plus élaborés, études d’impacts ?
• similarité avec des « systèmes complexes » naturels (turbulence, etc.)– analyses comparées– caractère fortuit ou profond ?
![Page 39: Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.](https://reader035.fdocument.pub/reader035/viewer/2022070309/551d9d85497959293b8c07ea/html5/thumbnails/39.jpg)
www.ens-lyon.fr/~pabry
www.ens-lyon.fr/~flandrin
www.emulab.ee.mu.oz.au/~darryl