文件共享系统的测量与研究.pptVIP

P2P文件共享系统的测量与研究韩士雄华北计算技术研究所01没有特定的集中的网络设备02由网络中的结点提供资源或服务03所有结点（设备）的角色、责任和义务平等例：电驴、BT下载、搜狗音乐等什么是P2P网络？争议P2P文件共享系统(GnutellaandNapster)已得到广泛应用1还没有人对P2P网络进行测量研究2发现系统中用户的特征：带宽瓶颈、包延迟、用户接入与退出系统的生命周期、用户共享和下载的数据量、用户间的协作水平，特征之间的关系3研究动机文章概述研究方法测量结果建议结论内容概要介绍GnutellaNapster节点对系统产生的影响例：网络状况差（大量引用）接入时间短（资源可用性）。。。21周期性获取每个系统的同时在线人数以及用户的状态，包括IP地址、端口号以及客户端软件自己上报的一些信息。针对第一步得到的用户，进行长时间探测，获取他们的相应信息，如带宽瓶颈等。主动测量研究方法213目标：利用互联网使用户自由交换文件协议：HTTP用户：对等（均衡）、上传、下载（与分布式系统差异）4策略：定位文件研究方法—体系结构研究方法—体系结构PPPPPPSSSSQRDPPPPPPQRPQQNapsterGnutella无法直接访问Napster服务器1提前确定文件列表（流行音乐）--误差2并行发出大量请求3收集用户信息：带宽、共享文件数、正在上传及下载的文件数、文件的名字及大小、IP地址4统计：160服务器，40%-60%用户80%-95%文件5546401个不同IP地址，509538个用户6研究方法—Napster网络爬虫A连接热点PeerB循环发送ping消息（TTL很大）C通过pong消息获取用户信息（IP地址等）D每个网络爬虫运行2分钟，无误差E统计：每个网络爬虫获取到8000-10000个结点信息，总节点的25%-50%F1180205个不同IP，1239487个用户研究方法—Gnutella网络爬虫研究方法—Gnutella网络爬虫带宽瓶颈测量延迟测量生命周期测量（连接频率、保持连接时间）010203研究方法—测量用户特征Napster(25%)和Gnutella都存在不上报带宽的节点采用动态侦听获取节点带宽，两个难点：可用带宽随时间变化必须衡量丢包率高带宽接入（1G）可用带宽＝链路带宽＝最后一跳工具：SProbe（TCP包） 研究方法—带宽瓶颈测量离线状态（未接入互联网或不响应TCPSYN包）非活动状态（接入互联网，响应TCPSYN包，但未接入点对点系统）活动状态（已接入点对点系统，能接受TCP连接）工具：LF（可监视上万个结点生命期）0102Peer的三种状态：研究方法—生命期测量研究方法—测量对象描述Gnutella 1、生命期（17125Peer，60小时，7分钟） 2、瓶颈带宽（595974Peer，下行223552， 上行16252） 3、延迟（339502Peer)Napster 1、生命期（7000Peer，25小时，2分钟） 2、瓶颈带宽（2049/4079Peer)测量结果—带宽瓶颈下行带宽高于上行带宽测量结果--带宽瓶颈下行带宽Gnutella高于Napster测量结果—Napster结点带宽测量结果—Napster结点带宽测量结果—Gnutella延迟280ms70ms测量结果—Gnutella延迟接入方式影响上网带宽及延迟大小测量结果—可用性*