3.2.3. Analysis of the Uniqueness of Global IDs (Analisi dell'univocità dei Global ID)
3.2.3. Analysis of the Uniqueness of Global IDs (Analisi dell'univocità dei Global ID)
La selezione di un Global ID pseudo-casuale è simile alla selezione di un identificatore SSRC in RTP/RTCP definito nella Sezione 8.1 di [RTP]. Questa analisi è adattata da quel documento.
Poiché i Global ID sono scelti casualmente (e indipendentemente), è possibile che reti separate abbiano scelto lo stesso Global ID. Per una determinata rete, con uno o più Global ID casuali, che ha interconnessioni ad altre tali reti, avendo un totale di N tali ID, la probabilità che due o più di questi ID collidano può essere approssimata usando la formula:
P = 1 - exp(-N**2 / 2**(L+1))
dove P è la probabilità di collisione, N è il numero di Global ID interconnessi, e L è la lunghezza del Global ID.
La seguente tabella mostra la probabilità di una collisione per una gamma di connessioni utilizzando un campo Global ID a 40 bit.
| Connessioni | Probabilità di collisione |
|---|---|
| 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 |
In base a questa analisi, l'univocità dei Global ID generati localmente è adeguata per siti che pianificano una quantità da piccola a moderata di comunicazione inter-sito utilizzando Global ID generati localmente.