Construct Optimal Diameter Network and D-Partition Routing Algorithm

Qiang Ding,Ke Xu,Hui-shan Liu
DOI: https://doi.org/10.1007/11576259_9
2005-01-01
Abstract:This paper studies the topological structure of network using graph-theoretical properties and proposes a topology constructionmethod of regular directed graphs (or digraphs). The diameter of the topological digraph is ⌈logdn⌉. In this paper, we also propose a routing algorithm based thistopological structure and find its complexity is O(⌈logdn⌉).This algorithm has a smaller diameter and easier to construct than the existing algorithms, which can be used of downloading files and defending worms in structured peer-to-peer systems.
What problem does this paper attempt to address?