全局人口÷地区人口,以2为底取对数,向上取整,得到地区的编码长度。如:世界人口80亿,中国人口14亿,80亿÷14亿=5.714,log2(5.714)=2.515,向上取整得3。中国的编码长度是3比特。例如:101
从美国华盛顿向中国北京发消息,美国的某个网络设备需要记住中国的前缀是101,应该把数据包发向6号邻居,就能更接近中国。
数据包到了中国之后,例如黑龙江,黑龙江的网络设备能记住北京的前缀是101-11001,把数据包发送给2号邻居可以更靠近北京。
数据包进了北京之后,北京的网络设备能记住更详细的前缀,精确到区县、乡镇、社区村等。把数据包一步步地送到目的地。
总的来说,全世界每一台网络设备都应该做到“前缀覆盖”,越远的地区前缀越短,越近的地区前缀越长。它能记住邻居编号和前缀的对应关系。
