利用空间格网划分的P2P Delaunay网络路由方法
Routing Method for P2P Delaunay Network Based on Spatial Grid Division
-
摘要: 对Ohnishi等提出的长距离联系方法进行了改进,提出了一种基于空间格网划分的超级节点LRC路由方法,该方法只对格网中的超级节点建立同行和同列的LRC链接,路由主要通过超级节点完成。实验证明,该方法在保持路由效率的同时,大大地降低了节点的度,同时也增强了系统的稳定性。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.