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

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

作　　者：王向辉[1] 张国印[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机应用》2008年第3期575-578,共4页journal of Computer Applications

基　　金：黑龙江省自然科学基金资助项目(F2004-06)

摘　　要：为了解决网络中广泛存在的非传递连通(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.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]