IPv4网络 中的每个主机都有 1秒分辨率的实时时钟 ,带备用电池。每台主机每秒最多需要生成 1000个唯一标识符 。假设每个主机具有全局唯一的IPv4地址。为此目的设计 50位全球唯一ID 。主机生成的 标识符会在什么时间段(以秒为单位)后环绕?
答案 0 :(得分:1)
有一个系统每秒生成1000个ID。
您需要设计一个50位全球唯一ID。
现在每个主机的IPv4地址都是唯一的。因此,使用此ID中的IP可确保在一个主机上生成的ID不会在另一个主机上发生冲突(从而确保全局唯一性)。
这只剩下完整的50位空间的一部分可用于"唯一的"每个生成的ID的一部分;随机或顺序并不重要。
问题可以改写如下:
"唯一"剩余多少位?部分?假设每个主机每秒生成1000个ID,在绕过可用位空间之前需要多少秒?