维持O(1)节点信息的资源查找算法

• 作者: 梁克 雷振明 韩丽
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 对等网络 分布式哈希表 查找
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 算法
• 页码范围: 110-112
• 页数: 3页
• 分类号: TP3
• 字数: 2966字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.07.043

摘要

提出一种用于对等网络的资源查找算法.算法采用哈希函数为节点和资源分配唯一的标识符,并将标识符表示为L进制的比特串,通过对标识符进行左移附加后缀的操作来构造每个节点所维持的路由信息.实现了在维护O(1)节点信息的情况下,平均查找逻辑路由跳O(logN)内查找定位任意网络资源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷振明	北京邮电大学信息工程学院	56	373	11.0	17.0
2	韩丽	北京邮电大学信息工程学院	3	22	2.0	3.0
3	梁克	北京邮电大学信息工程学院	1	0	0.0	0.0