混合结构P2P空间索引网络优化机制的研究与实现

doi:10.3724/SP.J.1087.2011.02301

计算机应用 ›› 2011, Vol. 31 ›› Issue (09): 2301-2304.DOI: 10.3724/SP.J.1087.2011.02301

• 网络与通信 • 下一篇

混合结构P2P空间索引网络优化机制的研究与实现

吴家皋¹,邵世伟¹,华正¹,邹志强¹,胡斌²

1. 南京邮电大学计算机学院，南京 210003
2. 南京师范大学虚拟地理环境教育部重点实验室，南京 210046

收稿日期:2011-03-28 修回日期:2011-04-28 发布日期:2011-09-01 出版日期:2011-09-01
通讯作者: 吴家皋
作者简介:吴家皋(1969-)，男，江苏苏州人，副教授，博士，CCF会员，主要研究方向：计算机网络协议及算法、P2P、GIS；
邵世伟(1986-)，男，江苏南京人，硕士研究生，主要研究方向：P2P、GIS；
华正(1984-)，男，江西景德镇人，硕士研究生，主要研究方向：P2P、GIS；
邹志强(1967-)，男，江苏南京人，副教授，博士，CCF会员，主要研究方向：分布式空间信息处理；
胡斌(1975-)，男，湖南衡阳人，副教授，博士，主要研究方向：P2PGIS、3D建模。
基金资助:
国家863计划项目(2009AA12Z219);国家自然科学基金资助项目(40801149);东南大学计算机网络和信息集成教育部重点实验室开放研究基金项目(K93-9-2010-06)

Study and implementation of optimization mechanism for hybrid P2P spatial indexing network

WU Jia-gao¹,SHAO Shi-wei¹,HUA Zheng¹,ZOU Zhi-qiang¹,HU Bin²

1. School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing Jiangsu 210003, China
2. Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing Jiangsu 210046, China

Received:2011-03-28 Revised:2011-04-28 Online:2011-09-01 Published:2011-09-01
Contact: WU Jia-gao
About author:

摘要/Abstract

摘要： 针对当前P2P地理信息系统(GIS)在客户端网络资源利用方面的不足，从应用实际出发，对已有的混合结构P2P空间索引网络进行分析总结，提出一种新的组策略思想:将具有相同空间数据语义的节点加入到同一组中，由组中成员节点共同负担查询请求任务;同时，通过当前索引节点的替换算法和备份策略进一步提高整个网络的查询性能和稳定性。实验结果表明，在大并发量查询请求时有组策略的索引网络能够有效利用客户端的网络资源，提高查询性能。

关键词: 对等网, 空间索引, 组策略, 替换算法, 优化机制

Abstract: In allusion to the insufficiency of current P2P Geographic Information System (GIS) in utilizing network resources of clients, based on analyzing and summarizing the existing hybrid P2P spatial indexing network, a new idea of group strategy was proposed in view of practice. In this idea, peers with the same spatial data semantics were joined in the same group in which the burden of query was shared by group members together. Furthermore, a replacement algorithm of current index nodes and backup strategy were proposed to improve the query performance and stability of the overall network. The experimental results indicate that the indexing network with group strategy can effectively make use of clients' network resources and improve the query performance when a large number of queries request concurrently.

Key words: Peer-to-Peer (P2P), spatial indexing, group strategy, replacement algorithm, optimization mechanism

中图分类号:

TP393.027

吴家皋邵世伟华正邹志强胡斌. 混合结构P2P空间索引网络优化机制的研究与实现[J]. 计算机应用, 2011, 31(09): 2301-2304.

WU Jia-gao SHAO Shi-wei HUA Zheng ZOU Zhi-qiang HU Bin. Study and implementation of optimization mechanism for hybrid P2P spatial indexing network[J]. Journal of Computer Applications, 2011, 31(09): 2301-2304.

[1]	陈方疏, 张为, 胡小明, 张宇飞, 孟宪凯, 石林祥. 加权路网空间中动态聚集最近邻居查询算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2026-2033.
[2]	向雄, 田检. 基于软件定义网络的对等网传输调度优化[J]. 计算机应用, 2020, 40(3): 777-782.
[3]	张清丰, 王晟, 廖丹. 基于纳什议价的对等网络资源分配[J]. 计算机应用, 2015, 35(9): 2424-2429.
[4]	张宝军, 潘瑞芳. 结合云存储的新一代博客系统架构[J]. 计算机应用, 2015, 35(8): 2158-2163.
[5]	田朔玮, 杨岳湘, 何杰, 王晓磊, 江志雄. 基于统计特征的隐匿P2P主机实时检测系统[J]. 计算机应用, 2015, 35(7): 1892-1896.
[6]	陈卓, 周江. 基于网络编码的对等网流媒体网络中优化的带宽分配策略[J]. 计算机应用, 2015, 35(6): 1509-1513.
[7]	马小琴, 彭秀芬, 杨利. 无线广播环境下的空间范围查询处理[J]. 计算机应用, 2015, 35(6): 1762-1765.
[8]	刘崴, 张树本, 朱锐意, 杨坚. 基于Wi-Fi Direct的多屏融合系统的设计与实现[J]. 计算机应用, 2015, 35(6): 1801-1804.
[9]	戴瑾刘波卞皓宇. 基于云计算的电子邮件安全服务系统的设计与实现[J]. 计算机应用, 2013, 33(12): 3350-3353.
[10]	杜鹏白光伟沈航曹磊. 异构移动终端能量感知的P2P数据共享机制[J]. 计算机应用, 2013, 33(08): 2112-2116.
[11]	陈光喜李振兴刘卓军. 基于改进粒子群算法的P2P流媒体数据调度策略[J]. 计算机应用, 2013, 33(04): 931-934.
[12]	李绍静. 基于动态拓扑构造的信誉激励机制[J]. 计算机应用, 2012, 32(10): 2752-2756.
[13]	郭一凡李腾郭玉翠. P2P网络中基于随时间推移的风险值评估的信任管理模型[J]. 计算机应用, 2012, 32(09): 2613-2616.
[14]	冯丽萍韩琦王鸿斌康苏明. P2P僵尸网络的有效免疫措施[J]. 计算机应用, 2012, 32(09): 2617-2619.
[15]	郭远威许雪梅张键洋黄征宇倪兰. P2P流媒体的数据调度算法[J]. 计算机应用, 2012, 32(04): 935-937.

混合结构P2P空间索引网络优化机制的研究与实现

Study and implementation of optimization mechanism for hybrid P2P spatial indexing network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics