BitTorrent系统节点行为研究 A Study on the Behaviors of Peers in BitTorrent System.pdfVIP

研究与开发 BitTorrent系统节点行为研究乖 叶麟，张宏莉，苏马婧，李飞 (哈尔滨工业大学计算机网络与信息安全技术研究中心哈尔滨150001) 测量分析P2P文件共享系统是解决P2P优化、网络管理等问题的基础。当前P2P网络设计日趋复 杂，并且部分运行机制直接导致测量数据不完整或测量周期过长，比如BitTorrent文件共享系统。 针对这一问题，本文抽象出BitTorrent系统的3个测量层次，包括索引测量、节点测量和内容测量。 并重点解决了3个层次中的测量难题，设计实现了一个面向BitTorrent的测量系统。在此基础上。 和节点到达模型。测量结果表明，节点演化规律和节点到达均呈现强烈的周期性。为此，本文改进 了节点到达模型，新模型与实际测量数据拟合效果较好，进一步修正了节点到达模型。 ， 荚键词对等网络；BitTorrent；测量；演化；节点到达 网络模拟、安全管理等方面提供基础性支持。 1 引言 节点行为涵盖众多方面．比如节点数量、节点在线时 主机性能的不断提升和网络带宽的快速增长推动了 间、节点分布(地理或类型)、节点到达时间间隔等。BT文件 共享系统的节点行为是当前研究的热点．其中也包括为了 对等网络(peer-to．peer，P2P)的飞速发展，尤其BitTorrent (BT)文件共享系统已发展成一种“统治地位”的重量级应 获取数据而不可或缺的测量研究，好的测量体系和方法可 二 用，用户数量达到百万级【11，其流量占据了P2P总体流量的 以获取更加全面真实的数据，保证结果的正确性。Guo等 53％12】，是P2P网络乃至当前互联网中最为广泛的应用之 人嘲的研究表明节点到达数目随时间呈指数级减少，而其 一。虽然BT系统在内容分发和流媒体等方面已得到广泛 以天为统计周期的宏观粒度无法描述尤其是传播早期的 应用【3’4】，但其性能仍为人所关注。此外，随着分布式哈希表 节点到达数目变化规律，使得在细粒度刻画上有所欠缺。 hash (distributedtables，DHT)的部署，BT系统也从单一的hal等人【6I通过Tracker日志研究节点数目变化规律、会话 中央索引结构过渡到混杂网络结构。性能也发生了变化。 长度分布、地理位置分布以及不同类型节点(seed／leecherl 特别地，P2P网络是一种自组织、动态性极强的覆盖网络， 的上传流量比例，结果表明BT系统能较好地支持内容传 节点(或主机)相互共享却不受约束，因此了解BT系统的 播并足以应付早期的“Flash．Crowd”效应．但其单一种子 节点行为尤为重要。有助于理解资源的动态变化过程以及 Redhat (Linux 9)的数据无法代表当前不同流行度种子的 性能变化规律，从而进一步优化设计提高性能，同时亦为 相异性质。Daniel等人【7l则重点从会话角度发现BT系统与 其他P2P系统类似，也符合“重尾”性质。Pouwelse等人【81则 · 国家“863”基金资助项目(No．2009AA01ZA37)、国家“973”基 金资助项目(No．2007CB3ll100) 发现仅有少数共享节点(17％)的会话时长多于1h，同时也 三鼍程二i 万方数据 电贫科学2011每第1期 发现节点请求到达