基于P2P海量地形漫游搜索模型.docVIP

基于P2P海量地形漫游搜索模型 　　（武汉大学 a.测绘遥感信息工程国家重点实验室; b.电子信息学院 武汉 430079） 　　 　　摘 要：随着用户的增加，在传统的C/S模式下，中心服务器面临着负载过大、性能下降等诸多问题。基于对等网结构，利用P2P技术解决大规模海量地形漫游中服务器带宽和性能瓶颈问题得到了快速发展，但由于网络节点的动态性，通过P2P进行瓦片数据共享时如何解决节点搜索问题成为关键。针对上述问题，提出了一种基于分组洪泛式的节点搜索模型GFLOODING，通过组内缓存映射、组外邻居组映射的洪泛模式查询服务节点；通过实验原型系统的比较测试表明，该算法满足大规模节点模式下的动态性要求，且查询效率高。 　　关键词：搜索模型； 地形漫游； 分组； 洪泛； 对等网 　　中图分类号：TP208文献标志码：A 　　文章编号：1001-3695(2009)05-1659-04 　　 　　Massive terrain navigation search model based on P2P 　　PAN Shao??ming YU Zhan??wu WANG Hao??b LI Rui??a 　　(a.State Key Laboratory of Information Engineering in Surveying Mapping Remote Sensing b.School of Electronic Information Wuhan University Wuhan 430079 China) 　　Abstract:As the number of clients increases the server performance will drop too rapidly to satisfy the client real??time rending requirement because the server loads are increasing linearly for the kind of client/server architecture. The method through peer??to??peer (P2P) to address the server bandwidth and performance bottleneck in large scale massive terrain navigation has attracted much effort based on P2P networks. Due to peers’ dynamics how to find the server peers quickly is the key problem on sharing the tiles based on P2P. A searching model called GFLOODING was proposed for the system which was based on the buffer map (BM) info and group peer map (GPM) info when deciding from which peers to get the tiles. Compared test result in prototype system indicates that the proposed module can satisfy the large scale massive terrain navigation system and has higher efficiency than traditional module. 　　Key words：search model; terrain navigation; group; flooding; P2P(peer??to??peer) 　　 　　0 引言?? 　　 　　P2P网络是近年来计算机网络领域研究的热点。利用P2P技术解决大规模海量地形漫游中服务器带宽和性能瓶颈问题得到了快速的发展，有相关文献加以研究[1~4]。如何快速选择服务节点进行瓦片数据下载，是影响地形漫游服务质量的关键问题之一，对此相关文献很少。由于GIS地形系统中瓦片数据的海量性和本地数据缓存的有限性，导致所有节点都只能缓存部分瓦片；同时P2P网络具有动态和自治特性，节点的缓存映射信息的传递将消耗大量的网络带宽资源。针对上述问题，提出了一种基于分组的洪泛节点搜索共享模型GFLOODING。 　　 　　1 相关工作?? 　　 　　地形漫游服务中，基于对等网络的传输模式解决了传统C/S模式