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

• 全文链接
• 请求原文

作   者：

余杰;  李强;  李莎莎;  马俊;  李舟军; 

作者机构：

北京航空航天大学计算机学院;  国防科学技术大学计算机学院; 

关键词：

DHT;  路由表;  混合策略;  自适应策略;  双层模型; 

期刊名称：

计算机科学

基金项目：

DHT网络路由表安全的测量、评估与防御技术研究
基于语义理解的面向特定主题的微博舆情监控技术研究
云存储中数据泄漏的主动防护关键技术研究

i s s n：

1002-137X

年卷期：

2015 年 42 卷 S1 期

页   码：

263-265+270

摘   要：

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