利用空间格网划分的P2P Delaunay网络路由方法

基金项目: 国家留学回国人员科研启动基金资助项目(教外司留[2009]1001号);;国家水利部公益性行业科研专项经费资助项目(201001046)

详细信息

Routing Method for P2P Delaunay Network Based on Spatial Grid Division

¹School of Remote Sensing and Information Engineering,Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 国家留学回国人员科研启动基金资助项目(教外司留[2009]1001号);;国家水利部公益性行业科研专项经费资助项目(201001046)

摘要: 对Ohnishi等提出的长距离联系方法进行了改进,提出了一种基于空间格网划分的超级节点LRC路由方法,该方法只对格网中的超级节点建立同行和同列的LRC链接,路由主要通过超级节点完成。实验证明,该方法在保持路由效率的同时,大大地降低了节点的度,同时也增强了系统的稳定性。
- 对等网络 /
- Delaunay网络 /
- 长距离联系 /
- 路由 /
- 空间格网
Abstract: We present a novel method to improve the long range contacts method that was proposed by Ohnishi.The new method partitions the space by grid and selects super peer by space grid,builds the LRC between super nodes with the same row and column.The query is completed mainly by super nodes.The simulation results show that the novel method maintains the routing efficiency and greatly reduces the degree of the nodes,and enhances the stability of the system.
- P2P /
- Delaunay network /
- long range contact /
- routing /
- spatial grid