论文部分内容阅读
P4P网络全称“电信运营商主动参与P2P网络”,P2P过于强调“对等”,结点之间的交换完全是随机的,优先选择物理距离近的信息源,本地化文件片段交换就会使通信成本大大地降低,这也就是P4P网络的简单设计原理。P4P网络能够进行有效地结点选择,加强了网络服务供应商与客户端程序间的通信,降低了骨干网络传输压力和运营成本,并有效地提高了P2P文件传输的性能。Chord协议是在一致性散列算法基础上进行分布式查询的结构化P2P协议,它是第三代P2P中最经典的一个协议,该协议具有可扩展性。Chord协议将给定的关键字映射到一个结点上,根据应用程序该结点可负责存储与关键字关联的值,Chord使用一致性散列算法将关键字分配给结点,因为每个结点接收数量大致相同的关键字,而且当结点加入和退出系统时涉及关键字较少的改动,一致性散列趋于均衡负载。Chord的简单性、可证明的正确性、可证明的性能将它和许多其它对等网络查找协议区分开来。为了改进P4P网络的搜索效率,本文将Chord协议引入P4P系统,设计了一个有区域超结点的分层网络模型,利用超结点避免了增大路由表及结点信息维护开销,分别设计了appTracker-less顶层控制和appTracker-based顶层控制,运用顶层设施进行了优化运算,简单讨论了网络搜索模型的缓存和异构性,对P4P-Chord网络模型进行了性能分析,基于Chord的P4P网络通过区域超结点层次化定位方法,提高网络的定位效率,定位路径长度仅为O(logN)跳,当结点加入和退出系统时Chord维护它的路由信息,每个这样的事件很可能只产生不超过O(log2N)条消息,可扩展,高容错,运用基于Chord的iTracker进行了优化运算,得出合适的结点间距p-distance,从而最终得出PID,合理地选择对等机,协调网络拓扑,大大地提高了网络路由效率。本文利用模拟器p2psim进行仿真实验,p2psim可以说是P2P模拟器中做的最好的,它是一个用来评价、研究、分析P2P协议的自由的、多线程的、离散的事件模拟器,仿真实验就P4P-Chord与P2P系统下的Chord之间的定位效率进行了比较,实验结果显示:在同样的平均查找时间下,P4P-Chord网络占用的带宽要比传统的Chord网络占用的带宽少;在占用同样带宽的情况下,P4P-Chord网络的平均查找时间要比传统的Chord网络平均查找时间小。P4P-Chord要比P2P系统下的Chord性能好、效率高,实验达到了我们预期的效果。