计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
5期
1166-1170
,共5页
吴开贵%曾家国%吴长泽%陈明
吳開貴%曾傢國%吳長澤%陳明
오개귀%증가국%오장택%진명
对等网络%搜索深度%导向性搜索%生存时间
對等網絡%搜索深度%導嚮性搜索%生存時間
대등망락%수색심도%도향성수색%생존시간
目前非结构化对等网络(P2P)搜索算法均采用生存时间(TTL)机制控制搜索算法的搜索深度,有效地控制了搜索消息在网络上的传播,对于盲目搜索算法控制效果较好.但是TTL机制由于存在着在相同的搜索半径内所搜索的节点数目差异巨大、各个搜索分支只能搜索同一深度等缺陷,搜索效果不稳定且不能较好支持目前主流的基于兴趣域等导向性搜索算法.针对这一问题,提出采用预算机制取代TTL机制,通过使用预算值取代传统的TTL值来控制搜索的深度和搜索节点数目,能保证搜索节点数目较固定且能实现不同搜索分支采用不同搜索深度,从而更好地支撑导向性搜索算法.实验表明,基于预算机制的非结构化P2P网络搜索算法的搜索节点数目稳定,导向性好,算法搜索效率较高.
目前非結構化對等網絡(P2P)搜索算法均採用生存時間(TTL)機製控製搜索算法的搜索深度,有效地控製瞭搜索消息在網絡上的傳播,對于盲目搜索算法控製效果較好.但是TTL機製由于存在著在相同的搜索半徑內所搜索的節點數目差異巨大、各箇搜索分支隻能搜索同一深度等缺陷,搜索效果不穩定且不能較好支持目前主流的基于興趣域等導嚮性搜索算法.針對這一問題,提齣採用預算機製取代TTL機製,通過使用預算值取代傳統的TTL值來控製搜索的深度和搜索節點數目,能保證搜索節點數目較固定且能實現不同搜索分支採用不同搜索深度,從而更好地支撐導嚮性搜索算法.實驗錶明,基于預算機製的非結構化P2P網絡搜索算法的搜索節點數目穩定,導嚮性好,算法搜索效率較高.
목전비결구화대등망락(P2P)수색산법균채용생존시간(TTL)궤제공제수색산법적수색심도,유효지공제료수색소식재망락상적전파,대우맹목수색산법공제효과교호.단시TTL궤제유우존재착재상동적수색반경내소수색적절점수목차이거대、각개수색분지지능수색동일심도등결함,수색효과불은정차불능교호지지목전주류적기우흥취역등도향성수색산법.침대저일문제,제출채용예산궤제취대TTL궤제,통과사용예산치취대전통적TTL치래공제수색적심도화수색절점수목,능보증수색절점수목교고정차능실현불동수색분지채용불동수색심도,종이경호지지탱도향성수색산법.실험표명,기우예산궤제적비결구화P2P망락수색산법적수색절점수목은정,도향성호,산법수색효솔교고.
