基于P2P的分布式矢量地理数据在线服务研究.pdfVIP

第 26卷 第 5期 地 理 与 地 理 信 息 科 学 Vo1．26 No．5 2O10年 9月 GeographyandGeo— InformationScience 基于 P2P的分布式矢量地理数据在线服务研究 冯佳丽 ，江 南 ，胡 斌 ，吴家皋。，邹志强。 (1．南京大学地理与海洋科学学院，江苏 南京 210093；2．南京师范大学虚拟地理环境教育部重点实验室，江苏 南京 210046； 3．南京邮电大学计算机学院计算机技术研究所，江苏 南京 210003) 摘要 ：研究 P2P环境下矢量地 理数据在线服务 的关键 技术 ，提 出了一种基 于 Linking机制 的矢量 地理数据组织 、分 割及无损拓扑重建方法 。通过将矢量要素各个层次 的链接关系记录在 Linking信息 中，形成一种松散 的分布式拓 扑关系，并支持矢量数据无损重建 。实验证 明了该组织方式和相关算法 的健壮性 、高效性及完备性 。 关键词 ：分布式 GIS；矢量地理数据服务 ；Linking机制 ；拓扑 ；无损重建 中图分类号 ：P208 文献标识码 ：A 文章编号 ：1672—0504(2010)05—0029一O4 制构建 了一种松散 的分布式拓扑关系，在此基础上设 0 引言 计并实现了矢量地理数据的分割与快速无损重建算法。 地理信息系统的发展 已进入社会化和大众化 阶 1 分布式矢量地理数据在线服务模型设计 段 ，越来越多的用户希望在线获取空间数据和服务， 而传统集 中式空间信息在线服务系统存在难 以解决 本文提出的分布式矢量地理数据在线服务模型 的 “单点故障”和 “热点瓶颈 ”问题 。P2P(Peer—to— 由3个模块协作完成 (图 1)：1)预处理模块 ，分割矢 Peer)技术的出现为空 间信 息在线服务提供 了新 的 量数据 ，建立数据块文件 ，发布索引；2)P2P网络模 解决方案 ]。基于 P2P的栅格地理数据服务 已得 块 ，采用基于 DHT(DistributedHashTable，分布式 到广泛应用 ，通过 P2P的 “多点传输”和 “多点计 哈希表)的 Chord+Quadtree}昆合索引网络对 peer 算”大幅提高了服务效率 。由于矢量地理数据的 进行管理；3)无损重建模块 ，在客户端修复数据块 ， 复杂性，分布式矢量地理数据在线服务在数据组织 、 得到请求范围内的无损矢量数据。 服务模型等方面尚缺乏有效的解决方案。 该服务模型中，分布式矢量数据 的组织方式 、数 当前 ，基于P2P的地理数据在线服务模 型主要 据分块及 重建算法 是研究 的重点 。本文采 用一种 采取 Chord网作为底层 网络结构 ，通过把 空间范围 Chord+Quad的P2P混合索引网络，首先在 Chord 内的控 制 点完 全映射 到 Chord网，实 现 了负载均 网中形成分层 cache，即采用 MX—CIF 四叉树算法对 衡l8。但这种纯 Chord网将所有结点映射到 Chord 初始数据进行一定粒度的分块 ，然后将 fmin层数据 上，查询时存在 网络跳数多的问题 ，导致效率不高及 块索引映射 到 Chord环 ，在每个 fmin结点下存储 维护困难 。对于分布式矢量地理数据 目前主要采取 level层 (fmin≤level≤fmax)数据块 的索 引。这种 两种组织方式 ：一种基于离散对象 ，该方式为保证对 方式能很好地发挥 Chord网的负载均衡优势及层次 象的完整性 ，不对数据分割 ，但这带来索引冗余及管 网络的高效特性 ，提高查询效率 。网络 中的客户端 理复杂等 问题 ；另一种基于数 据瓦片 (Tile)，按 空 peer对数据发出请求 时，同样采用 MX-CIF算法得 间范 围对数据分割形成矢量分块 ，该方式虽然提 高 到数据块索引，向P2P网络发送请求消息。这种分