一种基于分级路由的P2P多属性范围查询算法
根据网络游戏的特点,提出了一种P2P多属性范围查询分布式算法。节点在加入过程中把游戏三维空间分割成多个长方体区域,并使每个节点负责分割后的一个区域。节点在其所匹配长方体质心处的轴x、y、z上分别创建路由表,路由时先后利用这三个路由表以到达目标节点。算法利用了Small-world理论,能够在维持数据的局部性特征前提下,使平均路由距离较小。实验分析表明,算法在扩展性、局部性与效率方面有着较好的表现。
对等网络 范围查询 网络游戏 分级路由
程卫星 张会华 赵沁平
北京航空航天大学计算机学院,北京 100083 国家林业局调查规划设计院,北京 100714
国内会议
北京
中文
352-356,360
2007-10-29（万方平台首次上网日期，不代表论文的发表时间）