An Approach to Solving Problem of Non-transitive Connectivity in P2P Overlay Networks

To solve the non-transitive connectivity (NTC) problem which existing widely in networks, this paper proposes a method to solve the NTC problem in overlay network by using uncertainty DHT to establish structured network. Through relieving the relationship between node ID of bottom layer and position of logical space, it will avoid the effect of NTC node to network structure, at the same time using redirection route mechanism to implement the message routing of network. The simulation result shows that uncertainty DHT can effectively solve NTC problem in overlay network.