位置:成果数据库 > 期刊 > 期刊详情页
非结构化对等网信息缓存资源查找算法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]电子科技大学计算机科学与工程学院,四川成都610054
  • 相关基金:国家自然科学基金项目(60473090;60573129)资助.
中文摘要:

泛洪式路由(Flooding)是在非结构化对等网络中进行有效资源查找的主要方式,但其路由过程将产生大量冗余消息,因而严重制约了其可扩展性。随节点数增多。泛洪式路由的网络带宽消耗也变得异常严重。为此,本文提出了改善非结构化对等网络路由和查找效率的LHC(LookaHead with Catch)算法,该算法利用缓存邻居节点的邻居列表和邻居节点的资源索引表,达到优化路由的目的。仿真实验表明,在保证维护和查询的带宽开销与现有算法基本一致的基础上,LHC算法不仅更有效的减少了查询过程中产生的冗余消息,而且在网络容量一定的情况下,资源命中率更高。

英文摘要:

Flooding which is used in unstructured Peer to Peer Network for searching and locating information is a primary routing algorithm. But the routing produces a large number of redundant messages so that it restricts the P2P networks' expansibility. Moreover,with the increment of the number of nodes, the consumption of network bandwidth in unstructured P2P network has become a serious problem. This paper proposes the LHC(lookahead with catch) algorithm which optimizes the routing by catching neighbor's neighbor and neighbor's resource information. In addition,the simulation results show that LHC algorithm not only can reduce redundant information resulting from the query process effectively in the same situation of bandwidth cost, but also find more resources than flooding routing algorithm does.

同期刊论文项目
期刊论文 41 会议论文 12 著作 1
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212