利用非确定性DHT解决覆盖网络的非传递连通问题

Using uncertainty DHT to solve non-transitive connectivity problems in overlay network

为了解决网络中广泛存在的非传递连通(NTC)问题,提出了一种利用非确定分布式哈希表(DHT)解决覆盖网络的NTC问题的方法,通过解除底层节点ID与逻辑空间位置的对应关系,避免了NTC节点对网络结构的影响,同时利用重定向路由机制实现网络的消息路由。仿真结果表明,非确定DHT能够有效地解决覆盖网络的NTC问题。

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.