基于混合双层模型的DHT网络路由表快照算法

摘要

DHT网络是目前应用最广泛的P2P协议,路由表是其进行自组织的关键组件.由于DHT网络的完全分布特点,对其全局路由表快照进行测量是一个研究难点和热点.提出了基于混合双层模型的DHT路由表快照算法:首先通过引入路由查询重复度这一重要概念采定义DHT网络快照和路由表快照采集的效率;然后提出了先宽度优先搜索后深度优先搜索的全局快照混合搜索策略;最后基于路由表的不均匀特性提出了路由表快照自适应搜索策略.在Kad网络上的真实实现表明,全局快照混合搜索策略的平均效率比Blizzard高91.2％,比宽度优先搜索高64.5％,比深度优先搜索高27.4％;路由表快照自适应搜索策略在g=5时具有最佳的路由表快照采集效率,比随机搜索策略高187.4％,比g=7时高38.9％.