1x1 - Fachgebiet Komplexe und Verteilte IT-Systeme - TU Berlin

Gradverteilung
● Allgemein: Power‐Law (Pareto‐Verteilung)
Pr( X = x)
=
C
k
x
Auch geschrieben als Pr(
X
= x)
∝
x
−k
● Bei Gnutella: C=94, k=1.4
● Was hat man davon?
■ Power‐Law Netzwerke sind robust
■ Es gibt viele Knoten mit kleinem Grad, deren Ausfall nicht so
schlimm ist
● Wie kommt das zustande?
■ „Preferential Attachement“: die Reichen werden reicher
11.04.2009 Dominic Battré ‐ P2P Netzwerke 18