CAJ | 학술논문

对等网络中资源搜索算法的研究是近十几年的一个研究热点.当前无结构对等网中的搜索算法很多是基于泛洪算法的改进,这些算法在网络中查全率和查准率都比较高,但由于在搜索过程中产生大量的冗余信息导致对等网的扩展性很差,不能满足大范围组网的要求.本文提出一种对等网中基于稳定性和相似性的改进破圈路由搜索算法,在此算法中,如果节点在路由中发现与另外几个节点形成一个圈,则节点根据与圈中邻居节点之间的稳定性和内容相似性等因素选择其中的一个邻居节点转发信息.在这种破圈法构造的拓扑结构中采用泛洪协议去搜索资源,转发信息数将从指数级增长有效地减少到常数值,并且资源搜索成功率始终在一个稳定的范围.仿真实验表明所提算法在保证一定搜索成功率的前提下大大减少了搜索中产生的冗余信息.
대등망락중자원수색산법적연구시근십궤년적일개연구열점.당전무결구대등망중적수색산법흔다시기우범홍산법적개진,저사산법재망락중사전솔화사준솔도비교고,단유우재수색과정중산생대량적용여신식도치대등망적확전성흔차,불능만족대범위조망적요구.본문제출일충대등망중기우은정성화상사성적개진파권로유수색산법,재차산법중,여과절점재로유중발현여령외궤개절점형성일개권,칙절점근거여권중린거절점지간적은정성화내용상사성등인소선택기중적일개린거절점전발신식.재저충파권법구조적탁복결구중채용범홍협의거수색자원,전발신식수장종지수급증장유효지감소도상수치,병차자원수색성공솔시종재일개은정적범위.방진실험표명소제산법재보증일정수색성공솔적전제하대대감소료수색중산생적용여신식.