P2P网络中自适应节点选择策略
2012-05-04陈兴蜀杨邓奇刘莉伟
计算机工程与设计 2012年6期
王 城,陈兴蜀,杨邓奇,刘莉伟
(四川大学 计算机学院网络与可信计算研究所,四川 成都610065)
0 引 言
P2P系统中节点选择是影响系统服务性能的关键因素之一,实施一个好的节点选择策略对整个系统性能的提高尤为重要。之前的研究工作已使得系统的性能在很大程度上提高,节约了大量的网络带宽资源。文献 [1]中X.Yang等人通过建立数学模型分析系统的服务性能,但是却忽略系统中文件分布的特性。文献 [2-5]中提出了一种基于tracker端的邻居节点选择算法,考虑了节点地理位置的分布。文献 [6]提出了基于速率的节点选择策略(TFT策略),采用阻塞算法(choking)中融入乐观不阻塞算法(optimistic-unchoking,OU)的策略,以10s为阻塞算法周期,选择4个上传速度较快的节点作为自己上传的对象,以30s为OU算法周期,随机的选择节点进行上传,这样能保证新加入节点获取文件块的机会,并且能更好的发现资源交互对象。但是这种节点选择策略存在两方面的不足:①虽然在tracker端实施邻居节点选择算法,但并未从本质上解决非tracker来源的节点,造成大量的跨网段、跨地域的带宽流量,浪费带宽资源。②传统的节点选择策略中,并不能根据具体网络状况,自调节节点选择策略,以灵活的节点选择策略充分适应网络环境,保障各节点高效的分发性能。
针对以上问题,本文设计并实现P2P系统中自适应的节点选择策略,该策略通过以邻近节点优先连接与基于上传带宽利用率的节点选择算法相结合,以实现P2P网络高效、自适应的节点选择。……
登录APP查看全文
