Philippe Picard, le 22 juin 2009
Page ‹N°›
La résilience : percolation à l’envers
nOn distingue :
nPanne = suppression de sommets au hasard
nAttaque = suppression de sommets choisis (par exemple des sommets d’AS de niveau 1).
n
n
n
n
n
n
n
n
n
n
n
n
nUne panne peut être considérée comme une « percolation à l’envers »
nPar exemple, Internet est résistant aux pannes et sensible aux attaques
n
État du réseau (taille de la plus grande composante connexe) en fonction de la probabilité de pannes ou d’attaques
Les distributions de connexion des nœuds (aléatoire ou loi de puissance) ont des conséquences sur les propriétés relatives à la résilience.
On considère deux accidents différents:
•Panne aléatoire
•Attaque ciblée

Il apparaît qu’un réseau en loi de puissance est relativement résistant pour des pannes aléatoires mais très vulnérable à des pannes ciblées (par exemple affectant les routeurs des réseaux de transit de tier1).

Ces propriétés sont liées au mécanisme de percolation avec effet de seuil.