基于点对点资源交换系统的搜索算法研究

来源 :北京科技大学 | 被引量 : 0次 | 上传用户:yp445163091
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络中资源交换数据量的增多,用户交换节点数量的增大,交换过程搜索的效率成为提升整个资源网络信息传递交换的关键。非结构化P2P对等网络结构以其灵活性易扩展性受到了很多项目开发者的欢迎。这种非结构化网络如Gnutella已被广泛应用,通过向网络中所有节点发送查询消息来找到目标节点,正因为这种泛洪发送消息的方式而耗费带宽资源,产生大量冗余信息。研究过程中,人们通过为各节点增加访问记录表、邻居节点信息列表,形成生成树等方法,来缓解冗余信息的压力。但当节点数量庞大,资源种类繁多的网络结构中原本所存在的问题都会扩大,整体资源效率低下,冗余依旧存在,缓存的巨大耗损反而使查找速度滞后。   本文针对这些问题,提出了基于兴趣度算法和基于聚类的移位算法。基于兴趣度算法根据各个节点资源信息的关键词判断彼此兴趣相关度,将兴趣相近的资源归类。这样,查询请求只要在与该请求兴趣相关度高的节点范围内搜索就能较大几率的查找到目标节点,缩短了查询请求的时间,提高了搜索的效率和准确率。通常被访问的节点只占全部节点数量的20%左右,因此,基于聚类的移位算法正是在这种理论指导下提出,在节点聚类已经趋于完善的网络中建立搜索树模型,通过对命中率计数加权值,来决定该节点的被访问热度,权值高,热度越高的节点则升级在树的上面的层,而偏冷的节点则降级。研究背景基于对国家科技部项目全国科技信息资源交换门户平台,算法的提出根据该项目实际应用过程中所出现问题提出,并在平台系统中得到了验证。兴趣度算法和基于聚类的移位搜索树算法对比传统算法准确程度都达到了90%以上。
其他文献
多智能体系统协作机制是当今多智能体理论中的热点问题,网络环境下基于协进化机制的多智能体协作方法作为一种新兴的研究思路,具有广阔的研究前景,它在远程多智能体协调与控制方
蓝牙技术是一种无线数据与语音通信的开放性全球规范,它以低成本的近距离无线连接为基础,为固定与移动设备通信环境建立一个特别连接的短程无线电技术。在蓝牙系统中,音频的无线
随着基因芯片技术的广泛应用,产生了海量的基因表达数据。如何分析和处理这些数据,从中提取有用的生物学或医学信息,是基因芯片技术应用的关键和难点。聚类分析能将功能相关
近年来,随着信息化的不断发展,如何在浩如烟海的信息中准确全面地找到用户需要的信息己经成为一个非常重要的问题。目前存在的一些信息检索技术已经越来越不能满足用户的需求,这
“软件人”是具有拟人智能的、生存并活动于计算机网络世界中的一类软件人工生命,是一种“虚拟机器人”,具有拟人属性、拟人功能、拟人行为和拟人结构。研究“软件人”的目的主
油藏数值模拟是高性能计算的一个重要领域。在模拟过程中,最核心部分是求解描述流动状态的大型偏微分方程,而这些偏微分方程经过网格离散化,以及有限差分方法或者有限元分析方法
现代归纳逻辑已成为归纳学习逻辑的重要组成部分。在经验知识获取上,归纳学习是人类的基本认知技能。归纳逻辑与归纳学习研究对象与方法等方面的一致性,使得我们可以基于人类认
计算几何是计算机理论科学的一个较新的极有生命力的子领域,而Minkowski和算法作为计算几何研究领域中的一个分支,在理论和应用上都有着重要的意义,其研究成果已在图形学、机
镍钛形状记忆合金丝,高铜铝铜合金焊丝和304不锈钢丝等难加工材料具有优异的使用性能,在国民经济和国防建设中具有重要用途。但是,目前存在着可加工性较差,成形加工工艺复杂,生产
在数字通信系统中,信号在传输过程中往往要受到噪声的干扰而引起失真,为此引入纠错码来提高抗干扰能力。LDPC(低密度奇偶校验)码就是其中一种基于奇偶校验稀疏矩阵的线性分组码