DocumentCode
1645069
Title
Heterogeneity-Aware Routing Protocol in Overlay Network
Author
Ju Hong-Jun ; Wu Jing
Author_Institution
Dept. of Comput. Sci., North China Inst. of Sci. & Technol., Beijing, China
fYear
2011
Firstpage
1
Lastpage
4
Abstract
In some systems that employ overlay technology, nodes are highly heterogeneity. Classic routing protocols (such as Chord) consider nodes as homogeneous and all nodes maintain routing table with same size, taking on same routing load. Therefore the scalability of system is restricted by weakest node. Heterogeneity-aware routing mechanism (Hetero-RM) is proposed in this paper. It assigns each node certain level which is proportional to its ability. Routing entry of node points to as higher-level node as possible, so the node with higher level bears more forwarding task. Hetero-RM has same routing efficiency O(log2N) as classic routing protocol, yet with better scalability.
Keywords
computer networks; routing protocols; hetero-RM; heterogeneity-aware routing protocol; overlay network; routing efficiency; routing load; routing table; Bandwidth; Clocks; Fingers; Maintenance engineering; Peer to peer computing; Routing; Routing protocols;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7th International Conference on
Conference_Location
Wuhan
ISSN
2161-9646
Print_ISBN
978-1-4244-6250-6
Type
conf
DOI
10.1109/wicom.2011.6040164
Filename
6040164
Link To Document