关键词: 非传递连通, P2P, 重定向, 分布式哈希表

Abstract: In order to resolve the widely existing problem of Non-Transitive Connectivity (NTC) in networks, a uncertainty Distributed Hash Tables （DHT） method to resolve the NTC problem in overlay network was proposed. The relationship of bottom node ID and logical space location was lifted to avoid infection of network structure by NTC nodes, and redirection route mechanism was used to implement the message routing of network. Simulation shows that uncertainty DHT could effectively resolve the NTC problem in overlay network.

Key words: Non-Transitivity Connectivity （NTC）, P2P, redirection, Distributed Hash Tables （DHT）