SlideShare a Scribd company logo
1 of 15
基于 PPLive 的拓扑研究 电子信息工程学院 通信 0403 班 04211218  李娟   指导老师:陈常嘉
主要完成的研究工作 ,[object Object],[object Object],[object Object]
选取 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 ,[object Object],( A ) the entire stable-peer graph ( B ) China Netcom subgraph UUSee 网络和随机网络的聚合系数 PPLive 网络的聚合系数 0.0266 0.0202 0.0503 聚合系数 前 100 秒取交集 前 100 秒 整个网络( 2722 秒) 网络
[object Object],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.
[object Object],(a)BOSAM of  PPLive network Compare with Gnutella (b)BOSAM of the  ER random model (c)BOSAM of Gnutella P2P network
[object Object],Compare with Gnutella indegree distribution of ( a ) total peers  ( b ) reachable peers ( c ) unreachable peers
[object Object],Compare with Gnutella ( a ) snapshot after intersecting  ( b ) snapshot
[object Object],Clustering Coefficient’s distribution of 100s snapshot after intersecting Compare with Gnutella Clustering Coefficient of Gnutella network 网络的聚合系数为: 0.0266
总结 ,[object Object],[object Object],[object Object],[object Object],[object Object]
That’s all! Thank you!

More Related Content

Viewers also liked

Viewers also liked (20)

Opening presentatie CSNconference208.com 19 juni 2008
Opening presentatie CSNconference208.com 19 juni 2008Opening presentatie CSNconference208.com 19 juni 2008
Opening presentatie CSNconference208.com 19 juni 2008
 
JUKING AIR
JUKING AIRJUKING AIR
JUKING AIR
 
Bucthunam2070
Bucthunam2070Bucthunam2070
Bucthunam2070
 
Managing Directors "Yes, Sweety"
Managing Directors "Yes, Sweety"Managing Directors "Yes, Sweety"
Managing Directors "Yes, Sweety"
 
Google 新聞快訊關於知識經濟
Google 新聞快訊關於知識經濟Google 新聞快訊關於知識經濟
Google 新聞快訊關於知識經濟
 
El Conocimiento Vale
El Conocimiento ValeEl Conocimiento Vale
El Conocimiento Vale
 
Ordinary Systems Development
Ordinary Systems DevelopmentOrdinary Systems Development
Ordinary Systems Development
 
Special Moments
Special MomentsSpecial Moments
Special Moments
 
Internet 2
Internet 2Internet 2
Internet 2
 
Take the Work-Life Quiz
Take the Work-Life QuizTake the Work-Life Quiz
Take the Work-Life Quiz
 
Prueba
PruebaPrueba
Prueba
 
Indian Chapter
Indian ChapterIndian Chapter
Indian Chapter
 
Quemadograve
QuemadograveQuemadograve
Quemadograve
 
5 Marco De Niet Den
5 Marco De Niet Den5 Marco De Niet Den
5 Marco De Niet Den
 
Презентация
ПрезентацияПрезентация
Презентация
 
Mobile Social Media
Mobile Social MediaMobile Social Media
Mobile Social Media
 
ApresentaçãO333
ApresentaçãO333ApresentaçãO333
ApresentaçãO333
 
People
PeoplePeople
People
 
IT Presentation Principles
IT Presentation PrinciplesIT Presentation Principles
IT Presentation Principles
 
Blackfin
BlackfinBlackfin
Blackfin
 

Similar to 基于Pp Live的拓扑研究

Tutorial of cnn 赵子健9.16
Tutorial of cnn 赵子健9.16Tutorial of cnn 赵子健9.16
Tutorial of cnn 赵子健9.16Zijian Zhao
 
05 zhao huiling
05 zhao huiling05 zhao huiling
05 zhao huilingMason Mei
 
实验3 ospf实验(研究生)2013春
实验3 ospf实验(研究生)2013春实验3 ospf实验(研究生)2013春
实验3 ospf实验(研究生)2013春凯 罗
 
探索 ISTIO 新型 DATA PLANE 架構 AMBIENT MESH - GOLANG TAIWAN GATHERING #77 X CNTUG
探索 ISTIO 新型 DATA PLANE 架構 AMBIENT MESH - GOLANG TAIWAN GATHERING #77 X CNTUG探索 ISTIO 新型 DATA PLANE 架構 AMBIENT MESH - GOLANG TAIWAN GATHERING #77 X CNTUG
探索 ISTIO 新型 DATA PLANE 架構 AMBIENT MESH - GOLANG TAIWAN GATHERING #77 X CNTUGYingSiang Geng
 
第20讲 帧中继
第20讲 帧中继第20讲 帧中继
第20讲 帧中继F.l. Yu
 
Openstack neutron 原理详解
Openstack neutron 原理详解Openstack neutron 原理详解
Openstack neutron 原理详解Yong Luo
 
第9讲 Eigrp
第9讲 Eigrp第9讲 Eigrp
第9讲 EigrpF.l. Yu
 
智慧家庭 簡報
智慧家庭 簡報智慧家庭 簡報
智慧家庭 簡報艾鍗科技
 
Osc scott linux下的数据库优化for_postgresql
Osc scott linux下的数据库优化for_postgresqlOsc scott linux下的数据库优化for_postgresql
Osc scott linux下的数据库优化for_postgresqlOpenSourceCamp
 
第7讲 路由协议原理
第7讲 路由协议原理第7讲 路由协议原理
第7讲 路由协议原理F.l. Yu
 
App power consumption hw5
App power consumption hw5App power consumption hw5
App power consumption hw5Addweup
 
网络基础知识(经典)
网络基础知识(经典)网络基础知识(经典)
网络基础知识(经典)littlesujin
 
Cisco路由协议高度总结
Cisco路由协议高度总结Cisco路由协议高度总结
Cisco路由协议高度总结blackbird_ly
 

Similar to 基于Pp Live的拓扑研究 (13)

Tutorial of cnn 赵子健9.16
Tutorial of cnn 赵子健9.16Tutorial of cnn 赵子健9.16
Tutorial of cnn 赵子健9.16
 
05 zhao huiling
05 zhao huiling05 zhao huiling
05 zhao huiling
 
实验3 ospf实验(研究生)2013春
实验3 ospf实验(研究生)2013春实验3 ospf实验(研究生)2013春
实验3 ospf实验(研究生)2013春
 
探索 ISTIO 新型 DATA PLANE 架構 AMBIENT MESH - GOLANG TAIWAN GATHERING #77 X CNTUG
探索 ISTIO 新型 DATA PLANE 架構 AMBIENT MESH - GOLANG TAIWAN GATHERING #77 X CNTUG探索 ISTIO 新型 DATA PLANE 架構 AMBIENT MESH - GOLANG TAIWAN GATHERING #77 X CNTUG
探索 ISTIO 新型 DATA PLANE 架構 AMBIENT MESH - GOLANG TAIWAN GATHERING #77 X CNTUG
 
第20讲 帧中继
第20讲 帧中继第20讲 帧中继
第20讲 帧中继
 
Openstack neutron 原理详解
Openstack neutron 原理详解Openstack neutron 原理详解
Openstack neutron 原理详解
 
第9讲 Eigrp
第9讲 Eigrp第9讲 Eigrp
第9讲 Eigrp
 
智慧家庭 簡報
智慧家庭 簡報智慧家庭 簡報
智慧家庭 簡報
 
Osc scott linux下的数据库优化for_postgresql
Osc scott linux下的数据库优化for_postgresqlOsc scott linux下的数据库优化for_postgresql
Osc scott linux下的数据库优化for_postgresql
 
第7讲 路由协议原理
第7讲 路由协议原理第7讲 路由协议原理
第7讲 路由协议原理
 
App power consumption hw5
App power consumption hw5App power consumption hw5
App power consumption hw5
 
网络基础知识(经典)
网络基础知识(经典)网络基础知识(经典)
网络基础知识(经典)
 
Cisco路由协议高度总结
Cisco路由协议高度总结Cisco路由协议高度总结
Cisco路由协议高度总结
 

基于Pp Live的拓扑研究

  • 1. 基于 PPLive 的拓扑研究 电子信息工程学院 通信 0403 班 04211218 李娟 指导老师:陈常嘉
  • 2.
  • 3. 选取 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 )
  • 4. 数据 其中, 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 秒完整数据
  • 5. 为什么要取交集 对数据取交集,即去掉了网络中 indegree 为 0 或 outdegree 为 0 的节点。这些节点只是单方向的指向其他节点或单方向的被其他节点指向,无双向连接和自环,这样的节点称为叶子节点,这些节点一般分布在网络的周边,网络拓扑到此便像走到了终点或者回到了起点,不再向外延展。
  • 6. snapshot 的度数分布 Degree Distribution reachable peer 的个数为 1131 ,也即只有这 1131 个 peer 的 indegree 不为 0 ,其分布如图所示。可见,在这 1131 个 reachable peer 中, indegree 接近 50 的 peer 的个数最多,大概占总 reachable peer 数的 61% 。 reachable peer 的度数分布
  • 7. BOSAM BOSAM of 100s snapshot BOSAM of 100s snapshot after intersecting
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.