3.2.3. Analysis of the Uniqueness of Global IDs (Analyse der Eindeutigkeit von Global IDs)

3.2.3. Analysis of the Uniqueness of Global IDs (Analyse der Eindeutigkeit von Global IDs)

Die Auswahl einer pseudo-zufälligen Global ID ähnelt der Auswahl eines SSRC-Identifikators in RTP/RTCP, definiert in Abschnitt 8.1 von [RTP]. Diese Analyse ist aus diesem Dokument adaptiert.

Da Global IDs zufällig (und unabhängig) gewählt werden, ist es möglich, dass separate Netzwerke dieselbe Global ID gewählt haben. Für ein gegebenes Netzwerk mit einer oder mehreren zufälligen Global IDs, das Verbindungen zu anderen solchen Netzwerken hat, mit insgesamt N solcher IDs, kann die Wahrscheinlichkeit, dass zwei oder mehr dieser IDs kollidieren, mit folgender Formel approximiert werden:

P = 1 - exp(-N**2 / 2**(L+1))

wobei P die Kollisionswahrscheinlichkeit ist, N die Anzahl der verbundenen Global IDs ist und L die Länge der Global ID ist.

Die folgende Tabelle zeigt die Kollisionswahrscheinlichkeit für einen Bereich von Verbindungen unter Verwendung eines 40-Bit-Global-ID-Feldes.

Verbindungen	Kollisionswahrscheinlichkeit
2	1.81*10^-12
10	4.54*10^-11
100	4.54*10^-09
1000	4.54*10^-07
10000	4.54*10^-05

Basierend auf dieser Analyse ist die Eindeutigkeit lokal generierter Global IDs ausreichend für Sites, die eine kleine bis moderate Menge an Inter-Site-Kommunikation unter Verwendung lokal generierter Global IDs planen.