论文部分内容阅读
网络结构模型构建是P2P核心研究领域之一,其中结构化P2P系统把计算机组织成一个具有良好的连接和路由规律的结构化拓扑来进行资源共享和查询,但是网络环境的动态性导致系统维护的网络不是完整的规律性较强的拓扑,这使得模型不能直接采用结构化拓扑的路由算法,并且需要调整拓扑连接方式来应对网络的动态性,这增加了建立网络模型的复杂度和工作量。
针对这种情况,本文提出一种利用虚拟拓扑来建立P2P网络模型的方法,该方法使用虚拟节点组织一个完整的规律性较强的网络拓扑来进行数据的存储和查询,并在系统运行过程中维护和保持拓扑的完整,使虚拟拓扑不随计算机加入退出而变化。为了验证该方法的正确性和可行性,本文利用de Bruiin图建立P2P-VT 系统并对其核心机制进行研究。论文定义路由二叉树来存储虚拟节点,建立系统的查询算法和计算机加入、退出机制,并通过仿真对P2P-VT系统的路由效率、存储负载和计算机连接度进行分析,仿真结果表明:与同样采用了 deBruijn图的结构化系统Koorde相比,P2P-VT系统具有优于Koorde系统的查询效率,同时其计算机平均负载的键值数少于Koorde。对P2P-VT系统分析表明采用虚拟拓扑的方法可以建立与现有结构化网络查询性能和负载相近的P2F网络系统。