Research of P2P overlay in heteromerous network

Most of the existing overlays are designed for only one network. This paper analyses the characteristic of heteromerous network and proposes a tree structure overlay for it. We classify the nodes into two types: common node and hybrid node. We design new routing table and new algorithms for node (especially for hybrid node) joining, leaving and searching. The simulation result shows that the overlay is well suit for heteromerous network. The algorithm is convergent in large-scale situation.