96、非结构化对等网络中的网络覆盖分析与去中心化引导机制研究

非结构化对等网络中的网络覆盖分析与去中心化引导机制研究

1. 第二邻居分布模拟

在网络模拟中，考虑了如Erdos - Renyi网络、幂律网络以及Gnutella原型生成的任意网络，对给定一阶度k的对等节点的第二邻居分布进行了模拟，并估计了反向边概率b。
- Erdos - Renyi图 ：这是一种随机图，网络中任意两个对等节点以固定概率ˆp相连。模拟了N = 30K和40K的Erdos - Renyi网络中的第二邻居分布，反向边概率分别为0.04和0.03，一阶邻居值k分别为51和48，连接概率ˆp分别为0.0017和0.012。从图3可以看出，N = 30K和40K的模拟结果与改进模型匹配良好，而基本模型与模拟结果有较大偏差。不过，对于基本模型，N = 40K时的拟合度比N = 30K时更高。当网络规模N大幅增加或连接概率ˆp进一步降低时，模拟结果与基本模型和改进模型都匹配良好。这是因为N增加或ˆp大幅降低时，对等节点形成交叉或反向边的可能性几乎可以忽略不计。但随着ˆp增加，对等节点的邻居数量增加，未被其他对等节点选择的唯一对等节点数量减少，从而形成交叉和反向边，导致基本模型无法精确模拟对等节点的第二邻居。
| 网络规模N | 连接概率ˆp | 反向边概率b | 一阶邻居值k | 与模型匹配情况 |
| ---- | ---- | ---- | ---- | ---- |
| 30K | 0.0017 | 0.04 | 51 | 模拟结果与改进模型匹配好，基本模型偏差大 |
| 40K | 0.012 | 0.03 | 48 | 模拟结果与改进模型匹配好，基本模型拟合度提高 |