线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

双向主从式Chord资源搜索算法的研究

许智宏 张竹楼 郭浩 李雪原 计算机工程与科学 2011年第11期

摘要:Chord是一种结构化的P2P网络模型,它具有速度快、无需中心控制、可扩展性强、负载平衡、高容错性能等优点。但是,Chord查找算法为单向查找,当目的节点与当前节点距离较远时,需经多次跳转,增加了路由延迟;Chord中能力较弱的节点来负责系统中大量的查询和下载,以及节点随时加入或离开系统的频繁变迁情况,这样会造成网络查询效率明显下降。改进的算法即双向主从式Chord算法支持双向搜索,并将网络中的节点分为超级节点和普通节点,由评估结果值较高的超级节点组成Chord主环。通过实验证明,改进算法有效地减少了路由跳数,降低了网络延迟。

关键词:对等网络分布式哈希表chord资源搜索

单位:河北工业大学计算机科学与软件学院 天津300401

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注