首页> 中文会议>第七届全国虚拟现实与可视化学术会议 >一种基于分级路由的P2P多属性范围查询算法

一种基于分级路由的P2P多属性范围查询算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

根据网络游戏的特点,提出了一种P2P多属性范围查询分布式算法。节点在加入过程中把游戏三维空间分割成多个长方体区域,并使每个节点负责分割后的一个区域。节点在其所匹配长方体质心处的轴x、y、z上分别创建路由表,路由时先后利用这三个路由表以到达目标节点。算法利用了Small-world理论,能够在维持数据的局部性特征前提下,使平均路由距离较小。实验分析表明,算法在扩展性、局部性与效率方面有着较好的表现。

著录项

来源
《第七届全国虚拟现实与可视化学术会议》|2007年|352-356360|共6页
会议地点北京
作者
程卫星; 张会华; 赵沁平;
展开▼
作者单位

中国计算机学会;

中国系统仿真学会;

中国图象图形学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类电子游戏机;
关键词
对等网络; 范围查询; 网络游戏; 分级路由;

相似文献

中文文献
外文文献
专利

1. SOSC:一种基于自组织语义聚类的P2P查询路由算法 [J] . 朱桂明 ,金士尧 ,郭得科 . 计算机研究与发展 . 2011,第005期
2. 一种P2P环境下基于查询日志的查询路由策略 [J] . 张永军 ,徐红 ,王志华 . 计算机与数字工程 . 2009,第008期
3. 一种支持范围查询的P2P动态负载平衡算法 [J] . 程卫星 ,张会华 ,郝爱民 . 高技术通讯 . 2008,第009期
4. 基于P2P的空间查询路由算法综述 [J] . 赵晓晖 ,方裕 ,陈斌 . 地理与地理信息科学 . 2009,第2期
5. 一种基于对等网络的云资源多属性区间查询算法 [J] . 李璞 ,陈世平 . 计算机应用研究 . 2013,第009期
6. 一种P2P环境下基于查询日志的查询路由策略 [C] . 张永军 ,张宗国 . 2009年西南地区网络与信息系统学术年会 . 2009
7. 一种基于物理拓扑结构的结构化P2P路由算法M-CRP-CAN的设计与研究 [A] . 盛明 . 2011

一种基于分级路由的P2P多属性范围查询算法

摘要

著录项

相似文献

相关主题

期刊订阅