面向P2P环境的分布式矢量地理数据组织模式的研究.pdfVIP

第 12卷 第 1期 地 球 信 息 科 学 学 报 Vol12 , No1 2010年 2 月 JOURNAL OF GEO IN FORMA TION SC IENCE Feb, 20 10 面向 P2P环境的分布式矢量地理数据组织模式研究 1 2 1 1 3 3 胡斌 , 冯佳丽 , 王俊淑 , 王永君 , 吴家皋 , 邹志强 ( 1南京师范大学虚拟地理环境教育部重点实验室 , 南京 　2 10046; 2 南京大学地理与海洋科学学院 , 南京 　2 10093; 3南京邮电大学计算机学院计算机技术研究所 , 南京 　2 10003) 摘要 : P2P技术有助于解决集中式架构与生俱来的 “单点故障 ”和 “热点瓶颈 ”之类的性能问题 。目前 , P2P 的 栅格地理数据服务虽已得到广泛应用 , 但是 , 将 P2P技术和矢量地理数据服务有效结合仍然面临诸多问题 , 尤其 需要对 P2P 网络模型和相应的分布式矢量地理数据组织模式深入分析 。面向矢量数据服务的 Chord + Quad 的 P2P混合索引网络模型 , 兼顾了结构化 P2P 网络和层次化 P2P 网络的优点 , 既能发挥 Chord 网负载均衡的优点 , 又能发挥层次化 P2P 网络查询效率高的特性 , 并能够适应高动态的网络环境 。基于 L ink ing机制的分布式矢量地 理数据组织模式的设计 , 通过各层次的 L ink ing信息和分割衍生对象内的拓扑连接信息 , 形成一种松散的全局分 布式拓扑 , 这种分布式拓扑支持对矢量地理数据 , 进行分布式索引和无损快速重建 , 以及各种矢量拓扑分析算法 在分布式环境下的扩展 。与 J TS的实验对比表明 , 通过在分割时增加少量 L ink ing信息 , 矢量数据重建时间显著 缩短 , 重建结果无损可靠 , 在分块数较多时 , 其对 JTS的优势更为明显 , 从而表明 , L ink ing机制的分布式矢量地 理数据组织模式理论及相关算法的有效性 、高效性和稳健性 , 为其实际应用提供了有力支持 。 关键词 : L ink ing; 分布式矢量地理数据 ; P2P 1　引言 改进 MX C IF QuadTree[ 10 ] , 设计 了分布式 Quad Tree索引 , 在纯 P2P环境中实现了对空间数据的存 P2P[ 1 - 4 ]技术有助于解决集中式架构与生俱来 储 、索引、查询等 , 该方法使用分层的设计思想 , 的 “单点故障 ”和 “热点瓶颈 ”之类的性能问题 。 底层使用基于 Chord[ 11 ] 的结构化覆盖网 , 但它也 为了将 P2P 技术和空间数据服务相结合 , 需要对 存在一些不足之处 , 比如索引冗余存储 、权限管 面向空间数据服务的 P2P 网络模型和相应的分布 理复杂 、索引变化过于频繁 , p eer 动态加入与离 式数据组织模式深入研究。当前 , 基于 P2P 的栅格 开时维护代价较高等 ; 文献 [ 12 ]以多尺度空间数 地理数据服务虽已得到广泛应用 , 但是 , 将 P2P技 据为研究对象 , 讨论其混合索引结构的建立方法 , 术和矢量地理数据服务有效结合仍然面临