Among overlay networks, those that form a certain data structure to realize efficient routing are called structured overlay. One type of range-searchable structured overlay is Skip Graph. However, the Skip Graph routing does not always result in the shortest path, and Detouring Skip Graph, a method that uses detouring paths, has been proposed to achieve more efficient routing. In this paper, based on the Detouring Skip Graph algorithm, we propose an algorithm that selects detouring routes based on node density to improve the routing efficiency by adjusting parameters such as thresholds. The results show that the proposed method is slightly more efficient than Detouring Skip Graph.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Detour Route Selection Method Based on Node Density in Skip Graph

  • Riku Kamiya,
  • Tomoya Kawakami

摘要

Among overlay networks, those that form a certain data structure to realize efficient routing are called structured overlay. One type of range-searchable structured overlay is Skip Graph. However, the Skip Graph routing does not always result in the shortest path, and Detouring Skip Graph, a method that uses detouring paths, has been proposed to achieve more efficient routing. In this paper, based on the Detouring Skip Graph algorithm, we propose an algorithm that selects detouring routes based on node density to improve the routing efficiency by adjusting parameters such as thresholds. The results show that the proposed method is slightly more efficient than Detouring Skip Graph.