Comparative analysis of routing techniques in chord overlay network

Omoruyi Osemwegie, Samuel John, Adewale Adeyinka, Etinosa Noma-Osaghae, Kennedy Okokpujie

Abstract


Overlay networks are not a new field or area of study. This domain of computing will someday drive P2P systems in various application areas such as block-chain, energy trading, video multicasting, and distributed file storage. This study highlights the two widely known methods of routing information employed in one of such overlay networks called chord. In this study, simulations of both routing modes (iterative and recursive) and their variations under no-churn (leaving and joining of nodes) and churn conditions was carried out. The routing parameter (successor list size) was varied for each of the routing techniques in a simulation study. The results obtained show that semi recursive routing gives a better routing performance under churn scenarios.

Keywords


churn; iterative routing; recursive routing; structured overlay networks

Full Text:

PDF


DOI: http://doi.org/10.11591/ijece.v11i5.pp4361-4372

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

International Journal of Electrical and Computer Engineering (IJECE)
p-ISSN 2088-8708, e-ISSN 2722-2578

This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).