一种面向P2P空间查询的路由恢复方法.pdfVIP

第39卷 第 l2期 计 算 机 科 学 Vo1．39No．12 2012年 l2月 Computer Science Dec2012 一 种面向P2P空间查询的路 由恢复方法 刘 丹 谢文君 (华中师范大学信息技术系 武汉430079) 摘 要 基于一种P2P空间查询系统，分析了该系统中节点失效时可能 出现的问题，提 出了一种基于空间接 管的路 由恢复方法，以在节点失效时维持整个数据空间的完整性。同时给 出了在这种路 由恢复方法下的节点加入以及空间 查询算法。测试表明，这种路由恢复方法能有效地解决节点失效带来的空间查询消息 “回溯”、节点不能加入系统等问 题 ，增强 了系统的可用性 。 关键词 P2P，分组，空间查询，路 由恢复 中图法分类号 TP393 文献标识码 A P2PSpatialQuerying-orientedRoutingRecoveryMethod LIUDan XIEWen-jun (DepartmentofInformationTechnology，HuazhongNormalUniversity，Wuhan430079，China) Abstract Thispaperanalyzedthetriggeredproblemsduetoinvalidation，andputfowardaroutingrecoverymethod basedontakenspace，SOastomaintaintheintegrityofwholedataspacewhenpeersfail．Atthemeantime，algorithms ofpeerjoiningandspacequeringbasedonthisroutingrecoverymethodwereprovided．Testresultspresentthatthis routingrecoverymethodcanresolvetheproblemsofback-trackqueringmessagesandjoiningfailingeffectively，andcan reinforeetheusabilityofthesystem． Keywords P2P，Group，Spatialquery，Routingrecovery 的路由恢复思想，提出一种面向P2P空间查询的路由恢复方 1 引言 法 。 P2P系统在规模性、可用性、可扩展性等方面表现出来的 2 P2P空间查询系统的构造与节点组织 优势使得如何在P2P环境下支持空间查询成为近年来的研 究热点并出现了一些研究成果。由于P2P系统中的节点故 本文假定每个节点针对本地存储的数据维护了一个或多 障不可避免，因此，本文面向P2P空间查询，重点讨论在出现 个本地空间数据边界矩形(LocalSpatialDataMininumBoun— 节点失效情况时的路由恢复机制，从而尽可能减小节点失效 dingRectangle， MBR)。系统中所有的节点依据功能划 对 P2P空间查询的影响。 分为路 由节点和数据节点，分别用Route—peer和Data—peer P2P系统中在出现节点失效情况时的弹性表现在 3个方 表示。其中Data_peer指的是仅负责根据本地数据计算查询 面_1]：一是系统中数据的复制，二是系统的静态弹性 ，三是系 的数据源节点，而 Route—peer指的是从