论文研究一种基于索引的海量路测数据处理新方式.pdf

针对Chord模型在节点加入或离开时产生大量消息，不适用于动态网络的问题，提出一种基于分布式哈希表（DistributeHashTable，DHT）的自适应Chord模型，即Self-adaptiveChord。方法是该模型在节点加入或离开的时候暂不考虑整个网络逻辑拓扑的一致性，只简单更新其前驱节点和后继节点的路由表，而在节点转发消息时动态地调整各节点路由表，使得网络逻辑拓扑动态地趋向于一致。通过实验对比评估了自适应Chord和Chord性能，结果表明自适应Chord能有效降低由于网络动荡引发的消息数量，同时基本保留了Chord的高效率查询。结论为自适应Chord提供了一种在节点动荡频繁