基于平衡兴趣树P2P空间数据服务调度.docVIP

基于平衡兴趣树P2P空间数据服务调度 　　摘 要:构建空间信息网格要求解决海量地理空间数据传输问题,通过分析空间数据服务特征,对空间数据设计了多级网格索引,利用P2P技术设计了基于平衡兴趣树的空间数据服务网络模型。算法按peer兴趣区对申请空间数据服务的peer进行组织,将peer间路由关系动态组织成一种新的拓扑结构――平衡兴趣树。算法可动态维护网格热度表中数据块的热度,通过热度表可快速发现网格数据块在P2P网络中的位置并下载,从而减轻了空间数据服务器压力,提高了服务效率。 　　关键词:对等网; 分布式; 平衡兴趣树; 空间数据服务; 空间信息网格 　　中图分类号:TP319文献标志码:A 　　文章编号:1001-3695(2009)09-3414-04 　　doi:10.3969/j.issn.1001-3695.2009.09.060 　　 　　Spatial data service scheduling algorithm of P2P networksbased on balance interest tree 　　HOU Zhe-wei??1,2??, WANG Qing-shan??1, DING Lin??3, REN Liu-cheng??2 　　(1.Institute of Surveying Mapping, PLA Information Engineering University, Zhengzhou 450052, China; 2.Air Force Command College, Beijing 100097, China; 3.Institute of Remote Sensing Application, Chinese Academy of Sciences, Beijing 100101, China) 　　Abstract:The transport problem of vast spatial data through Internet must be solved in establishing spatial information grid (SIG). Designed the multilevel grid index of spatial data and a network model of spatial data service based on balance interest tree by analyzing the basic character of spatial data service and using P2P technology. According to the interesting region of peers, effectively organized the peers requested spatial data service by the algorithm, and transformed the routing relationship of peers to a new topology structure: dynamic balance interest tree. This algorithm can maintain the degree of heat of data grid in the heat table, and can find the location of data grid in the P2P network quickly by the heat table and download, so the pressure of spatial data service and improves the efficiency of service. 　　Key words:P2P(peer-to-peer); distributed; balance interest tree; spatial data service; spatial information grid 　　 　　0 引言 　　 　　空间数据服务(spatial data service,SDS)作为空间信息网格(spatial information grid,SIG)的重要服务,是网格GIS的数据源,其数据传输机制直接影响空间信息网格服务效率。文献[1,2]认为在数据传输过程中基于GML对空间数据和属性数据进行描述,以解决服务间的数据共享问题,但GML对于海量的地理空间数据,特别是遥感影像数据传输不能很好地解决。文献[2]提出当数据量变大时,通过构建多个数据库服务器管理数据,以分