3.2.3. Analysis of the Uniqueness of Global IDs (全局 ID 唯一性分析)
3.2.3. Analysis of the Uniqueness of Global IDs (全局 ID 唯一性分析)
选择伪随机 Global ID 的做法类似于 [RTP] 第 8.1 节定义的 RTP/RTCP 中选择 SSRC 标识符. 本分析改编自该文档.
由于 Global ID 是随机 (且独立) 选择的, 不同网络可能选择了相同的 Global ID. 对于给定网络, 若其拥有一个或多个随机 Global ID, 且与其他此类网络互连, 共有 N 个这样的 ID, 则两个或更多 ID 发生碰撞的概率可用下式近似:
P = 1 - exp(-N**2 / 2**(L+1))
其中 P 为碰撞概率, N 为互连的 Global ID 数量, L 为 Global ID 的长度.
下表给出了在使用 40 位 Global ID 字段时, 若干连接数量下的碰撞概率.
| 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 |
基于这一分析, 对于计划进行小到中等规模站点间通信且使用本地生成的 Global ID 的站点而言, 其唯一性足够.