Maintaining and Self-recovering Global State in a Super-peer Overlay for Service Discovery

摘要

A key problem affecting the routing performance in a Super-Peer Overlay is the fluctuation of network, which makes DHT shifted and generates considerable overhead of maintaining the global state of routing information. In this paper we propose a Power Sorting Multicast algorithm and an adaptive self-recovery mechanism to solve this problem. The experiments show they can efficiently decrease maintenance traffic and restore the system to stable state, holding availability of discovery algorithm.