12、通用新兴覆盖网络在任意对等标识符空间中的特性研究-优快云博客

本文链接：https://blog.youkuaiyun.com/pandas7gardener/article/details/150510567

通用新兴覆盖网络在任意对等标识符空间中的特性研究

1. 实验设置

为了证明实验结果与所选的标识符空间无关，我们选择了五个具有代表性的标识符空间进行实验：
1. 1D - 一维环 ：如同Chord中的设置，标识符空间 (I = [0, 1))，距离度量 (d(a, b) = \min_{k\in{−1,0,1}}|a - b + k|)。
2. 2D - 二维球坐标 ：标识符放置在球体 (I = [0, 2\pi)^2) 上，最短距离沿穿过两个标识符的大圆测量。
3. 3D - 三维欧几里得空间（带环绕） ：即四维超环面的表面。
4. PFX - 前缀路由 ：类似于Pastry，标识符空间为128位向量。计算 (d(a, b)) 时，从最高位到最低位比较 (a) 和 (b) 的位，如果 (i) 是第一个不同位的索引，则 (d(a, b) = 2^i)。
5. XOR - 异或距离度量 ：类似于Kademlia，计算两个标识符的异或值，并将结果作为160位的整数距离值。

所有节点从所有可能的标识符集合中均匀随机选择其标识符。同时，模拟节点的到达和离开（节点变动）。节点到达是一个泊松过程，默认平均速率为每秒0.002个节点。节点的生命周期呈幂律分布，最小生命周期为10秒，指数为 -1.2。在模拟过程中，我们跟踪TTL0和NHimp事件的数量。大多数模拟中的节点变动率较低，后续会专门研究高节点变动条件下的路由失败情况。