基于 PPLive 的拓扑研究 电子信息工程学院 通信 0403 班 04211218 李娟 指导老师：陈常嘉

主要完成的研究工作 对从 PPLive 网络上捕获到的数据 进行筛选、处理和分析（ python 编程） 研究 PPLive 拓扑的特征，并根据测试结果，给出相关结论（ matlab 编程） 将 PPLive 拓扑可视化（ matlab 编程）

对从 PPLive 网络上捕获到的数据 进行筛选、处理和分析（ python 编程）

研究 PPLive 拓扑的特征，并根据测试结果，给出相关结论（ matlab 编程）

将 PPLive 拓扑可视化（ matlab 编程）

选取 snapshot 结论：取前 100 秒作为一个 snapshot 进行研究 3274 9324 9317 3281 2722 秒 1926 5540 5537 1929 500 秒 1130 4874 4873 1131 100 秒 After Intersecting All peers Length （ blist ） Length （ reachable peers ）

数据 其中， 0.6123 0.1795 p 0.0136 0.0025 a 0.6176 0.1816 r 6625 48216 单向连接数 10702 10702 双向连接数 0.0266 0.0202 聚合系数 1130 4873 Length of blist 1130 1131 Length of reachable peers 1130 4874 Peer 的总数（ N ） 前 100 秒数据取交集 前 100 秒完整数据

为什么要取交集 对数据取交集，即去掉了网络中 indegree 为 0 或 outdegree 为 0 的节点。这些节点只是单方向的指向其他节点或单方向的被其他节点指向，无双向连接和自环，这样的节点称为叶子节点，这些节点一般分布在网络的周边，网络拓扑到此便像走到了终点或者回到了起点，不再向外延展。

snapshot 的度数分布 Degree Distribution reachable peer 的个数为 1131 ，也即只有这 1131 个 peer 的 indegree 不为 0 ，其分布如图所示。可见，在这 1131 个 reachable peer 中， indegree 接近 50 的 peer 的个数最多，大概占总 reachable peer 数的 61% 。 reachable peer 的度数分布

BOSAM BOSAM of 100s snapshot BOSAM of 100s snapshot after intersecting

Compare with UUSee Clustering Coefficient （ A ） the entire stable-peer graph （ B ） China Netcom subgraph UUSee 网络和随机网络的聚合系数 PPLive 网络的聚合系数 0.0266 0.0202 0.0503 聚合系数 前 100 秒取交集 前 100 秒 整个网络（ 2722 秒） 网络

Clustering Coefficient

reciprocity Compare with UUSee The reciprocity of UUSee network (A) Edge reciprocity for the entire topology (B) Reciprocity for edges in the same ISP and across different ISPs.

reciprocity

BOSAM (a)BOSAM of PPLive network Compare with Gnutella (b)BOSAM of the ER random model (c)BOSAM of Gnutella P2P network

BOSAM

Degree Distribution Compare with Gnutella indegree distribution of （ a ） total peers （ b ） reachable peers （ c ） unreachable peers

Degree Distribution

Shortest Path Compare with Gnutella （ a ） snapshot after intersecting （ b ） snapshot

Shortest Path

Clustering Coefficient Clustering Coefficient’s distribution of 100s snapshot after intersecting Compare with Gnutella Clustering Coefficient of Gnutella network 网络的聚合系数为： 0.0266

Clustering Coefficient

总结 通过本次研究，主要得出了以下结论： PPLive 网络中，大多数的源 peer 其 peerlist 中包含的 peer 数目接近 50 。 PPLive 网络的聚合系数比 UUSee 网络的小，但其互惠大于 UUSee 网络的互惠 PPLive 网络的 BOSAM 图和 ER 随机模型的 BOSAM 图外围轮廓相似，且两个网络的聚合系数都比较小。 PPLive 网络的 BOSAM 图和 Gnutella 网络的 BOSAM 图外围轮廓相似，且两个网络的聚合系数在同一数量级上，都比较小。另外， PPLive 网络的直径和可到达的节点对之间的平均路径都小于 Gnutella 网络。

通过本次研究，主要得出了以下结论：

PPLive 网络中，大多数的源 peer 其 peerlist 中包含的 peer 数目接近 50 。

PPLive 网络的聚合系数比 UUSee 网络的小，但其互惠大于 UUSee 网络的互惠

PPLive 网络的 BOSAM 图和 ER 随机模型的 BOSAM 图外围轮廓相似，且两个网络的聚合系数都比较小。

PPLive 网络的 BOSAM 图和 Gnutella 网络的 BOSAM 图外围轮廓相似，且两个网络的聚合系数在同一数量级上，都比较小。另外， PPLive 网络的直径和可到达的节点对之间的平均路径都小于 Gnutella 网络。

That’s all! Thank you!