3.2.3. Analysis of the Uniqueness of Global IDs
3.2.3. Analysis of the Uniqueness of Global IDs
Le choix d'un Global ID pseudo aléatoire est analogue au choix d'un identifiant SSRC dans RTP/RTCP défini à la section 8.1 de [RTP]. Cette analyse est adaptée de ce document.
Comme les Global ID sont choisis aléatoirement (et indépendamment), des réseaux distincts peuvent avoir choisi le même Global ID. Pour un réseau donné, avec un ou plusieurs Global ID aléatoires, interconnecté à d'autres réseaux de ce type, avec un total de N tels ID, la probabilité que deux ID ou plus entrent en collision peut être approximée par :
P = 1 - exp(-N**2 / 2**(L+1))
où P est la probabilité de collision, N le nombre de Global ID interconnectés, et L la longueur du Global ID.
Le tableau suivant donne la probabilité de collision pour différents nombres de connexions avec un champ Global ID de 40 bits.
| Connections | Probability of Collision |
|---|---|
| 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 |
D'après cette analyse, l'unicité des Global ID générés localement est suffisante pour les sites prévoyant un volume faible à modéré de communication inter-sites avec des Global ID générés localement.