高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2010年
12期
1247-1252
,共6页
徐海湄%卢显良%齐守青%彭永祥
徐海湄%盧顯良%齊守青%彭永祥
서해미%로현량%제수청%팽영상
无结构化P2P网络%一跳式路由算法(OHRA)%洪泛%随机漫步%盲目搜索%搜索成功率
無結構化P2P網絡%一跳式路由算法(OHRA)%洪汎%隨機漫步%盲目搜索%搜索成功率
무결구화P2P망락%일도식로유산법(OHRA)%홍범%수궤만보%맹목수색%수색성공솔
针对无结构化P2P网络的洪泛搜索与随机漫步机制的盲目性,提出了一种利用Hash函数与M-tree技术将文件聚类后,再利用路由表完全分布式存储索引指针的新的路由算法.该算法使每个节点的路由表主要记录拥有各类资源的高能力节点指针,并利用概率统计的方法不断地更新路由表项.当节点收到搜索以后,通过查询路由表,只需一跳就进入能以最大概率回应的节点处查找,并能以较低的网络时延命中多个优质资源副本,达到了高速并行下载的目的.仿真试验和数学分析表明该算法有效地减少了盲目搜索造成的网络流量,提高了查找成功率,并且具有越稀缺的资源越容易找到的特性.
針對無結構化P2P網絡的洪汎搜索與隨機漫步機製的盲目性,提齣瞭一種利用Hash函數與M-tree技術將文件聚類後,再利用路由錶完全分佈式存儲索引指針的新的路由算法.該算法使每箇節點的路由錶主要記錄擁有各類資源的高能力節點指針,併利用概率統計的方法不斷地更新路由錶項.噹節點收到搜索以後,通過查詢路由錶,隻需一跳就進入能以最大概率迴應的節點處查找,併能以較低的網絡時延命中多箇優質資源副本,達到瞭高速併行下載的目的.倣真試驗和數學分析錶明該算法有效地減少瞭盲目搜索造成的網絡流量,提高瞭查找成功率,併且具有越稀缺的資源越容易找到的特性.
침대무결구화P2P망락적홍범수색여수궤만보궤제적맹목성,제출료일충이용Hash함수여M-tree기술장문건취류후,재이용로유표완전분포식존저색인지침적신적로유산법.해산법사매개절점적로유표주요기록옹유각류자원적고능력절점지침,병이용개솔통계적방법불단지경신로유표항.당절점수도수색이후,통과사순로유표,지수일도취진입능이최대개솔회응적절점처사조,병능이교저적망락시연명중다개우질자원부본,체도료고속병행하재적목적.방진시험화수학분석표명해산법유효지감소료맹목수색조성적망락류량,제고료사조성공솔,병차구유월희결적자원월용역조도적특성.
