基于PPLive的拓扑研究

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

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

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

Slide 4: 数据 前 100 秒完整数据 前 100 秒数据取交集 总 Peer 的 数（ N ） 4874 1130 Length of reachable peers 1131 1130 Length of blist 4873 1130 聚合系数 0.0202 0.0266 连 双向 接数 10702 10702 单连 向 接数 48216 6625 r 0.1816 0.6176 a 0.0025 0.0136 p 0.1795 0.6123 其中， r   i j aij a ji M   aij  ra M i j 1 a

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

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

Slide 7: BOSAM BOSAM of 100s BOSAM of 100s snapshot snapshot after intersecting

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

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

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

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

Slide 12: Compare with Gnutella Shortest Path （ a ） snapshot after intersecting （ b ） snapshot

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

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

Slide 15: That’s all! Thank you!