分布式哈希表路由表更新方法及节点

摘要

本发明公开了一种分布式哈希表路由表更新方法及节点，其中，所述方法包括：叠加网中节点检测到叠加网发生调整时，进行路由表更新，并将触发路由表更新原因信息及更新后路由表哈希值通知叠加网的其他节点；其他节点根据触发路由表更新原因信息进行本地路由表更新，并计算本地更新后路由表的哈希值，确定所计算哈希值与所接收到的路由表哈希值不一致时，与发送触发路由表更新原因信息的节点之间进行路由表交换；其他节点以及发送触发路由表更新原因信息的节点对比所交换的路由表间的差异，对叠加网差异处进行探测，在确定需要修正本地路由表时，进行路由表修正。本发明能自动消除节点间路由表不同步的现象，从而避免了错误的路由表扩散，不会导致叠加网路由性能下降。