p2p中资源搜算法研究及其在远程教育系统中的应用.pdf

摘要 近几年来，P2P作为一种新型的网络应用模式以其可扩展性、高 度容错性等突出优点变得越来越流行。资源搜索机制作为P2P应用的 核心技术，其目标是在P2P这种分布式动态环境中以最快的速度找到 最多的满足用户要求的系统节点资源。 结构化P2P网络中主要采用分布式哈希(DHT)搜索算法，它查找 速度快、效率高，但受网络拓扑结构的限制其应用有限；非结构化 P2P网络应用广泛，主要采用基于洪泛机制和索引目录发现机制的搜 索算法，但基于洪泛机制的搜索算法容易产生网络消息风暴，而基于 索引目录发现机制的搜索算法又存在单点失败和网络带宽瓶颈问题。 针对以上问题，做了以下两个方面的研究工作： 1．非结构化P2P网络的拓扑结构具有很大的随机性，节点之间能 力具有相当大的互异性，例女I]CPU速度、网络带宽、在线时间、本地 存储容量等方面存在很大的差别。针对P2P异构网络中对等节点能力 进行了深入的研究，提出了一套评价和划分的方案，对节点能力互异 性的选取原则、影响因素和评价规则等进行了详细的讨论。 2．通过分析几类传统资源搜索算法的不足，针对非结构化P2P 网络的异构性和节点能力的互异性，提出了～种新型资源搜索算 法一一节点能力自适应算法(NAAT)，给出了NAAT算法的原理分析、执 行步骤和算法伪代码。实验表明，该算法明显提高了资源搜索效率。 作为节点能力自适应算法(NAAT)的应用，对一个P2P应用模型 进行了深入的探讨，分析了一个P2P应用模型的开发环境、系统需求、 设计目标、系统工作流程、功能模块划分和各功能模块的具体实现过 程。 基于以上应用模型，结合实际项目要求，设计并开发了一个在线 远程教育系统，并在中南大学网络教育学院及其部分下属学习中心得 到了较好的应用。 关键词：P2P，流媒体，NAAT，远程教育系统 ABSTRACT network to Recent new model，P2P(PeerPeer) years，a application andmore becauseofits hasbecomemore popular outstandingadvantages： the and fault-tolerance．Search augment-abilityhighly mechanism，as of tofindoutthemost mostcore P2P system technologyapplication，is as whichcanmeetthe ofcustomersassoon nodesresources requirements environment． intheP2P distributed possible dynamic Hash is Table)searchalgorithmsmainlyadopted DHT(Distributed inthestructuredP2P worksfastand