Networking 在IPv4网络中,查找主机环绕生成的标识符周期?

Networking 在IPv4网络中,查找主机环绕生成的标识符周期?,networking,ipv4,Networking,Ipv4,IPv4网络中的每台主机都有一个1秒分辨率的实时时钟,并配有电池备份。每台主机每秒最多需要生成1000个唯一标识符。假设每个主机都有一个全局唯一的IPv4地址。为此,设计一个50位全局唯一ID。主机生成的标识符将在什么时间段(以秒为单位)后换行?有一个每秒生成1000个ID的系统 您需要设计一个50位的全局唯一ID 现在,每个主机的IPv4地址都已被指定为唯一的。因此,在此ID中使用IP将确保在一台主机上生成的ID不会与另一台主机冲突(从而确保全局唯一性) 这只为每个生成ID的“唯一”部分保留了

IPv4网络中的每台主机都有一个1秒分辨率的实时时钟,并配有电池备份。每台主机每秒最多需要生成1000个唯一标识符。假设每个主机都有一个全局唯一的IPv4地址。为此,设计一个50位全局唯一ID。主机生成的标识符将在什么时间段(以秒为单位)后换行?

有一个每秒生成1000个ID的系统

您需要设计一个50位的全局唯一ID

现在,每个主机的IPv4地址都已被指定为唯一的。因此,在此ID中使用IP将确保在一台主机上生成的ID不会与另一台主机冲突(从而确保全局唯一性)

这只为每个生成ID的“唯一”部分保留了完整50位空间的一部分;随机或顺序都不重要

这个问题可以改写如下:

“唯一”部分还剩下多少位?假设每台主机每秒生成1000个ID,在环绕可用位空间之前需要多少秒


你自己的问题是什么?因为这是别人的问题。我没有理解这里所问问题的要点(概念),这就是为什么无法继续解决它的原因。非常感谢“EWit”。我得到了这个概念并计算出答案为262.144秒,但给出的正确答案是256秒。请告诉我哪里做错了?262。我也得到了一些答案。然而,如果您每秒生成1024个ID,那么最终将得到256秒。然而,问题清楚地说明了这一点。所以我猜答案纸上有一个小错误。亲爱的尤伊特,这是得到答案的正确方法吗?2^50/(2^32 x 1000)=262.144。你是如何得到答案的?并解释什么是1秒分辨率的实时时钟。我是从2^(50-32)/1000=262.144得到的。还有我不知道的时钟。您可以做的一件事是为秒保留8位(256 tics)。剩下的10位或1024个数字每秒都可以生成。算法略有不同。这样一来,每个ID也会加上时间戳。这意味着50-32(ipv4)-10(每秒1024个ID)=8位,即答题纸上的256秒。但这只是在你想确保时间在ID中的情况下。我不确定是否要为带有ID的时钟抽动包含保留位,但你的建议看起来是确定的。EWit,我想问另一个与网络相关的问题,但由于信誉点的限制,无法发布该问题(图片)。你能帮忙吗?