非结构化P2P网络搜索算法的研究与改进.pdfVIP

第34卷 第22期 计 算 机 工 程 2008年 11月 11o1．34 No．22 ComputerEngineering November2008 · 网络与通信 · 文章编号：1o0o一-3428(2008)22—01o9-_03 文献标识面：A —— 1日再舀 i 非结构化P2P网络搜索算法的研究与改进 袁静波，石鸿伟，丁顺利 (东北大学秦皇岛分校计算机工程系，秦皇岛 066004) 摘 要：针对P2P软件搜索效率不高、网络带宽消耗大的问题，结合子网掩码技术，提出基于物理位置的网络拓扑结构，并介绍一种基于 学习的定向查询资源搜索算法(D-Searching)。该算法通过在终端节点上引入路由索引表来存储最新的资源信息与热点信息。仿真结果表明， D—Searching搜索算法在消息数、平均跳数、查询效率等方面都有较大提高。 关健诃：网络拓扑结构；物理位置；定向查询 ResearchandImprovement0fUnstructuredP2P NetworkSearchAlgorithm YUANJing-bo，SHIHong·wei，DINGShun-li (Dept，ofComputerEngineering，NortheastUniversityatQinhuangdao，Qinhuangdao066004) [Abstract]AccordingtOthelowefficiencyandlrageconsumptionofP2Psearchsoftwrae，anetworktopologystructurebasedonphysicallocation ispresentedcombinedwithsubnetmasktechnology．Adirectionalqueryresourceserachalgorithm(D—Seraching)basedonstudyisalsointroduced， whichstoresthelatestresourceinformationandhotinformationbyinsertingrouteindextableintotemr inalnodes．Simulationresultsshow this D—Serachingalgorithm achievesimprovementsinthemessages，theaveragehopandqueryeffi ciency． [Keywords!networktopologystructure；physicallocation；directionalquery 1 概述 消息。分布式 Gnutella网络的主要查询机制。当主机收到 P2P是指对等计算或对等网络，可以简单地定义为通过 Query消息后将根据消息中的信息搜索本地数据列表，若发 直接交换共享计算机资源和服务。P2P 网络中弱化了服务器 现要查询的数据，它就返回一条回应消息。(4)QueryHit消息。 的功能，任意2台PC互为服务器／客户机。 Query消息的回应消息，包括获取数据的足够信息。(5)Push 传统互联网络使用集中式、层次式等拓扑结构，而 P2P 消息。一种允许防火墙内的主机共享 自己文件数据的机制。 网络系统构造的是非集中式拓扑结构，可以分为4种形式…： 2．1 节点的加入过程 中心化拓扑结构，全分布式非结构化拓扑结构，全分布式结 在 Gnutella协议中，当节点加入网络时有以下3种获取 构化拓扑结构以及半分布式拓扑结构。 网络中活动节点主机地址的方式：(1