Heterogeneity-Aware Routing Protocol in Overlay Network

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.