利用多元信息综合决策的无结构P2P资源发现策略.pdfVIP

2011年 6月 伊犁师范学院学报 (自然科学版) Jun．2O1l 第 2期 JournalofYiliNormalUniversity (NaturalScienceEdition) NO．2 利用多元信息综合决策的无结构P2P资源发现策略 范媛媛 (焦作师范高等专科学校 计算机与信息工程系，河南 焦作 454000) 摘 要：资源发现是P2P应用所面临的最核心问题之一．为提高无结构化对等网资源发现效 率，提出了一种利用多元信息综合决策指导搜索路由算法，该算法采用邻居节点资源信息索引机 制、动态 TTL调整机制和可变概率路由信息索引机制，提高了资源发现概率、效率，增强了索 引可信性，提高了索引指导搜索路由的有效性．实验证明该算法较现有算法．|}生能具有较大的提高． 关键词：对等网；资源发现；多元信息综合决策；动态TTL调整 中图分类号：TP393 文献标识码：A 文章编号：1673999X (2011)02—0044—04 对等网由于网络节点既可以作为客户端，又可 Freenet算 法 、Modified．BFS 算 法 、 Iterative 以作为服务器，为信息交流提供极大便利，得到了 Deepening算法、 ExpandingRing算法、Random 飞速发展．对等网按其网络结构模式可分为结构化 walk算法等． 对等网、无结构化对等网络和混合结构对等网．结 信息搜索算法主要 以 LocalIndices算法 、 构化对等网由于对网络拓扑结构和资源放置都有 RoutingIndices算法、IntelligentSearch算法、APS 严格限制，难 以适应高度动态的网络等多种原因， 算法、DirectedBFS算法、PowerLaw算法等为代 目前还只处在学术研究阶段，其应用前景迷雾层层． 表． 无结构化对等网因其拓扑结构松散、组网结构简 通过对现有对等网资源发现算法的分析研究， 单、能适应高度动态网络和支持关键字匹配查找等 发现无结构化对等网资源发现算法主要存在 以下 原因得到广泛应用．然而，无结构化对等网中资源 四个问题： 发现效率不高，依旧是困扰其向前发展的障碍．同 (1)查询消息浪费严重．查询消息浪费严重主 时无结构化对等网资源发现技术不仅在文件共享 要是指查询消息在路由过程中被相同节点多次接 等一些普通的对等网应用场合使用，而且已经延伸 收到，存在大量浪费现象．该类问题主要出现在泛 到了welb搜索等一些重要热点领域的应用中．基于 洪算法、Freenet算法、ExpandingRing等算法 中． 以上原因，本文对无结构化对等网资源发现技术进 (2)查询过程控制复杂．查询过程控制复杂现 行研究，提出了一种利用多元信息综合决策的无结 象主要出现在 IterativeDeepening算法和APS算法 构P2P高效资源发现策略． ， 查询过程控制复杂，容易浪费额外带宽． (3)索引部署不科学．索引部署不科学问题主 1 无结构化对等资源发现算法研究 要出现在 LocalIndices算法和Routing．Indices算法 随着无结构化对等网络的广泛引用，近年来国 中，索引部署不科学会降低索引对路由导航作用， 内外许多学者纷纷投入到无结构化对等网资源发 增加索引维护消息负担． 现算法研究中去，现有的资源发现算法种类大体分 (4)辅助信息利用片面．辅助信