基于树的平衡路由P2P查找算法

• 作者: 陈明 鹿旸
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 对等网 平衡路由 地标区域 查找树
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 106-108,111
• 页数: 4页
• 分类号: TP311
• 字数: 4096字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.06.039

摘要

基于分布式哈希表(DHT)的路由算法已逐渐成为对等网(P2P)的一个热点研究领域.针对目前DHT算法中存在的路由热区问题和逻辑网络与物理网络不匹配问题,提出一种基于平衡树的路由算法Treed,引入地标将节点划分为多个区域,并基于地标区域构造平衡查找树.模拟实验表明,Treed能有效地均衡分布路由负载,并显著提高P2P系统的路由性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈明	中国石油大学计算机科学与技术系	82	723	16.0	24.0
2	鹿旸	中国石油大学计算机科学与技术系	2	14	1.0	2.0