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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
