福建商业高等专科学校学报
福建商業高等專科學校學報
복건상업고등전과학교학보
JOURNAL OF FUJIAN COMMERCIAL COLLEGE
2010年
6期
110-114
,共5页
P2P%BFS%Flooding%LRU%资源定位
P2P%BFS%Flooding%LRU%資源定位
P2P%BFS%Flooding%LRU%자원정위
无结构P2P网络中资源的定位一直是P2P研究的热点.BFS算法是一种基于洪泛Flooding的广度优先搜索算法,这种方式可以有效减少网络传输信息,提高查询准确度.节点仅仅记录邻居节点信息.但是当邻居节点资源数量增大,节点数目增多,增大了节点的开销.本文结合了操作系统中LRU算法的特点,对一种BFS(Breadth-first search)算法进行改进,在保持原算法优点的同时更高效地管理存储空间.
無結構P2P網絡中資源的定位一直是P2P研究的熱點.BFS算法是一種基于洪汎Flooding的廣度優先搜索算法,這種方式可以有效減少網絡傳輸信息,提高查詢準確度.節點僅僅記錄鄰居節點信息.但是噹鄰居節點資源數量增大,節點數目增多,增大瞭節點的開銷.本文結閤瞭操作繫統中LRU算法的特點,對一種BFS(Breadth-first search)算法進行改進,在保持原算法優點的同時更高效地管理存儲空間.
무결구P2P망락중자원적정위일직시P2P연구적열점.BFS산법시일충기우홍범Flooding적엄도우선수색산법,저충방식가이유효감소망락전수신식,제고사순준학도.절점부부기록린거절점신식.단시당린거절점자원수량증대,절점수목증다,증대료절점적개소.본문결합료조작계통중LRU산법적특점,대일충BFS(Breadth-first search)산법진행개진,재보지원산법우점적동시경고효지관리존저공간.
