微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2007年
9期
82-85
,共4页
谢静%顾乃杰%田舟贤%何颂颂
謝靜%顧迺傑%田舟賢%何頌頌
사정%고내걸%전주현%하송송
P2P网络%随机算法%资源密度%智能节点
P2P網絡%隨機算法%資源密度%智能節點
P2P망락%수궤산법%자원밀도%지능절점
现有的P2P搜索算法对资源特性考虑较少,文中充分考虑了资源的密度信息对搜索效率的影响,设计了动态的密度调节策略和动态的智能节点管理方案,并基于此提出了改进的多路随机算法SNKR.SNKR算法的设计基于资源密度信息,并且使用智能节点协助搜索,具有较小的消息复杂度.实验仿真结果显示,与简单多路随机算法相比,SNKR在搜索时间上改进约10%～40%,同时很好的控制了总的消息数和重复访问节点的比例.
現有的P2P搜索算法對資源特性攷慮較少,文中充分攷慮瞭資源的密度信息對搜索效率的影響,設計瞭動態的密度調節策略和動態的智能節點管理方案,併基于此提齣瞭改進的多路隨機算法SNKR.SNKR算法的設計基于資源密度信息,併且使用智能節點協助搜索,具有較小的消息複雜度.實驗倣真結果顯示,與簡單多路隨機算法相比,SNKR在搜索時間上改進約10%～40%,同時很好的控製瞭總的消息數和重複訪問節點的比例.
현유적P2P수색산법대자원특성고필교소,문중충분고필료자원적밀도신식대수색효솔적영향,설계료동태적밀도조절책략화동태적지능절점관리방안,병기우차제출료개진적다로수궤산법SNKR.SNKR산법적설계기우자원밀도신식,병차사용지능절점협조수색,구유교소적소식복잡도.실험방진결과현시,여간단다로수궤산법상비,SNKR재수색시간상개진약10%～40%,동시흔호적공제료총적소식수화중복방문절점적비례.
