P2P技术有助于解决集中式架构与生俱来的“单点故障”和“热点瓶颈”之类的性能问题。目前,P2P的栅格地理数据服务虽已得到广泛应用,但是,将P2P技术和矢量地理数据服务有效结合仍然面临诸多问题,尤其需要对P2P网络模型和相应的分布式矢量地理数据组织模式深入分析。面向矢量数据服务的Chord+Quad的P2P混合索引网络模型,兼顾了结构化P2P网络和层次化P2P网络的优点,既能发挥Chord网负载均衡的优点,又能发挥层次化P2P网络查询效率高的特性,并能够适应高动态的网络环境。基于Linking机制的分布式矢量地理数据组织模式的设计,通过各层次的Linking信息和分割衍生对象内的拓扑连接信息,形成一种松散的全局分布式拓扑,这种分布式拓扑支持对矢量地理数据,进行分布式索引和无损快速重建,以及各种矢量拓扑分析算法在分布式环境下的扩展。与JTS的实验对比表明,通过在分割时增加少量Linking信息,矢量数据重建时间显著缩短,重建结果无损可靠,在分块数较多时,其对JTS的优势更为明显,从而表明,Linking机制的分布式矢量地理数据组织模式理论及相关算法的有效性、高效性和稳健性,为其实际应用提供了有力支持。
P2P technology can handle the performance issues of centralized architecture, such as single point of failure and hot bottleneck. Raster geographic data service based on P2P technology has been applied widely, but there are many problems when considering how to combine P2P and vector geographic data service efficiently. P2P network model and the corresponding organization of distributed vector geographic data should be especially researched deeply. A vector-oriented P2P hybrid indexing network model, which is based on Chord and Quad structure, is proposed. This model combines the advantages of structured P2P network and hierarchical P2P network. It can not only make good use of Chord network with the merit of load balancing and hierarchical P2P network with high efficient querying, but also adapt to high dynamic network environment. In this work, Linking mechanism is proposed for the first time. This novel concept has two main characteristics: the information need to be recorded is little, which can reduce network load; the reconstructed information is complete and valid. And an organizational pattern of distributed vector geographic data is designed, which is based on Linking mechanism. This pattern forms a loosely and globally distributed topology, according to linking information on each level and topological connection information in derived geometry. This kind of distributed topology supports not only distributed index, lossless and fast reconstructing for vector geographical data, but also the extension of all kinds of vector topological analysis algorithm under distributed environment. Contrast with the experimental results of JTS,we can see that the time used for vector data reconstructing is obviously short because of fewer additional linking information, and the result of reconstruction is lossless and reliable. When the number of tiles is large, the merit to JTS is more obvious. Our results show that the theory about the organization of distributed vector geographic data based on Linking mechanism an