首页> 中文期刊>计算机应用与软件 >维持O(1)节点信息的资源查找算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用与软件》|2006年第7期|110-112|共3页
作者
韩丽; 梁克; 雷振明;
展开▼
作者单位

北京邮电大学信息工程学院,北京,100876;

北京邮电大学信息工程学院,北京,100876;

北京邮电大学信息工程学院,北京,100876;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
对等网络; 分布式哈希表; 查找;

相似文献

中文文献
外文文献
专利

1. 非结构化对等网信息缓存资源查找算法 [J] . 王艳丽 ,秦志光 ,周世杰 . 小型微型计算机系统 . 2008,第009期
2. 面向智能信息素释放的网格GIS资源查找算法 [J] . 孟令奎 ,吴沉寒 ,谢文军 . 计算机工程 . 2007,第021期
3. P2P VOD系统邻居节点查找算法 [J] . 冯侦探 ,尤佳莉 ,倪宏 . 计算机工程与应用 . 2011,第024期
4. P2P系统节点并行加入查找算法研究 [J] . 吕猛 ,周炯如 ,陆洁茹 . 常州大学学报（自然科学版） . 2009,第002期
5. 基于资源属性空间的网格资源查找算法 [J] . 张树东 ,廖乐健 ,刘晶晶 . 计算机科学 . 2007,第006期
6. 片上长互连最需优化节点的查找算法 [C] . Li Wei ,李玮 ,Ma Zhuo . 第十三届计算机工程与工艺会议（NCCET09’） . 2009
7. 基于小群体特性的P2P网络自组织资源查找算法的研究 [A] . 朱骏 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号