《表1 现有基于社交网络的DHT系统》
Lesniewski-Laas[22]基于上述工作提出了一种基于社会网络的DHT方法,并提出了改进的Whanau方法[23]。Whanau方法中每个节点需要次随机路由构建路由表。Whanau方法实现了单跳的路由查询,路由查询速度快但Whanau方法中每个节点需要维护大小的路由表,这使得Whanau方法在网络抖动时难以保证系统处于正确状态。Mittal等人[24]在Whanau的基础上提出了X-vince方法,利用社交网络实现了复杂度为O(lbn)跳的路由查询,但X-vince方法中节点只能与社交网络中的邻居节点通信,而不能与自身路由表中的节点直接通信,导致DHT查询操作的时延明显增加,且X-vince节点间的消息传递路径中有一个节点离线时,就需重新构造一条消息传递路径,因而X-vince方法不适合动态网络。现有基于社交网络的DHT系统见表1。
图表编号 | XD0016458500 严禁用于非法目的 |
---|---|
绘制时间 | 2018.11.20 |
作者 | 李攀攀、谢正霞、乐光学、马柏林、陈丽、刘建华 |
绘制单位 | 嘉兴学院数理与信息工程学院、嘉兴学院建筑工程学院、嘉兴学院数理与信息工程学院、嘉兴学院数理与信息工程学院、嘉兴学院数理与信息工程学院、上海师范大学信息与机电工程学院、绍兴文理学院计算机科学与工程系 |
更多格式 | 高清、无水印(增值服务) |