文档介绍:基于分类和反馈机制的���缢阉魉惴ㄑ芯�摘要随着各类数字终端、服务器、网络带宽等资源持续保持类摩尔定律式的增长,通过更直接的共享方式来提高沟通效率将为信息社会带来新一轮的发展浪潮。������,点对点��缂际跽�钦�种共享方式的主要候选者之一。���缰械慕诘憧梢灾苯恿�ǎ��通过服务器共享信息资源、处理器资源、存储资源甚至高速缓存资源等。既能从其他服务器获得信息,同时也能作为服务器响应其他客户的要求。���缬行У卣�狭朔稚⒆试矗�档土私ㄉ杓�惺酵�缧�要的固定设备的开销。目前基于兴趣的���缢阉鞣掷嗨惴ǎ�恢植捎迷は确掷啵��类模式单一,动态性较差,另一种根据查询消息进行聚类,聚类不确定,速度缓慢。并且这两种方法都没有考虑通信延迟和查询消息不属于节点兴趣时的查询。本文提出一种基于��妒侥P偷腜�网络分类搜索算法。该算法基于��妒侥P图扑憬诘阈巳は嗨�陛,同时考虑节点与中心节点的通信延迟建立链接,将相同类的节点划分为一个组:查询节点通过中心节点转发查询请求给其他中心节点,中心节点收到查询请求后,若查找资源的主题排在本组关注的前��话闳����唬�蛩阉鞅咀槟谒�薪诘恪K惴ǚ治龊褪笛榻峁�砻鞲盟惴�相对于初期的��阉魉惴ǎ�档土����サ牟檠��⑹�浚����诜值浜头蠢』�频腜�用●鲁搜索算法研究�
少了�.�%的发现第一个文件的时间:相对于稳定的��阉魉�法,当查询属于兴趣域时,发现第一个文件的时间相近,但提高了���サ牟槿�剩�辈檠�皇粲谛巳び蚴保�跎倭����サ姆⑾值谝�个文件的时间并提高了����サ牟槿�剩�檠�阅苡庞贛�搜索算法。目前,在基于反馈的��阉魉惴ㄖ校�渲幸恢植扇》祷匾恍┤�门或生僻的资源,以提高这些资源的知名度;另一种采取返回邻居节点的信息,但都没有考虑节点存储内容、节点的历史查询消息、邻居节点存储内容和邻居节点的历史查询提供率对新查询的指导作用。本文提出一种基于反馈选择的���缢阉魉惴ǎ�盟惴ǜ�萁诘慵浯�储内容的相似程度和存储数量的多少计算邻居节点有利度,动态调整邻居节点,根据历史查询的平均提供率、历史查询与新查询的相似程度预计搜索成功性,动态选择转发的邻居节点,并通过设定权重口计算动态节点有利度。算法分析和实验结果表明该算法相对于�选择算法可以减少�.�%的消息数量,减少���サ姆⑾值谝桓鑫募�氖�间,提高�.�%的查全率,查询性能优于�算法。关键词:����搜索算法分类��妒侥P�反馈选择��魃鑫韬褪艨坊�频腜�用埔·搜索算法研究Ⅱ
.�����������琽������������������琣��������甋����,������瑃�����甈���������瑃�����瑂����������.�����琲�����瑃����,��������甆�������琺��������瑀�����.����—�������琲����甌���.�����痶��’�—�诜值浜头�蠹栅删的��寐邕д滤惴ㄑ芯������甈��
.�%.��������,�����������,����������猵�������甀��������瓹���������,���.�%,���.�%.��������ィ粀����,������ィ瑃������.����瑃�����瑃������������,���.�����甌����瓵������琲������������—�������甇������琺�����瓸���痶����,������于分典和反馈机制的��皿�搜索算爿�芯�
琫���������������趖�����瑂���������珻����������������琭���������甀����������,�����ィ瑃��ィ瑃����ィ甌������������.���篜����甀�����甀��于分尝和反馈机制的��皿�搜索算法研,�
论文作者签名:张蝴����力�年���月�日广西大学学位论文原创性声明和使用授权说明学位论文使用授权说明原创性声明本人声明:所呈交的学位论文是在导师指导下完成的,研究工作所取得的成果和相日即时发布关知识产权属广西大学所有,本人保证不以其它单位为第一署名单位发表或使用本论文的研究内容。除已注明部分外,论文中不包含其他人已经发表过的研究成果,也不包含本人为获得其它学位而使用过的内容。对本文的研究工作提供过重要帮助的个人和集体,均己在论文中明确说明并致谢。论文作者签名:本人完全了解广西大学关于收集、保存、使用学位论文的规定,即:按照学校要求提交学位论文的印刷本和电子版本:学校有权保存学位论文的印刷本和电子版,并提供目录检索与阅览服务学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的的前提下,学校可以公布论文的部分或全部内容。请选择发布时间:口解密后发布�