计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2009年
5期
481-490
,共10页
对等网络%导向机制%统计导向表%语义分析
對等網絡%導嚮機製%統計導嚮錶%語義分析
대등망락%도향궤제%통계도향표%어의분석
无结构对等网络最大的问题就是数据查询成功率与查询开销的矛盾,传统的洪泛查询带来的网络开销过大,而低开销的随机走、扩展环等查询方式又无法保证查询的成功率.提出了一种将历史查询统计和语义分析相结合的导向机制,基于查询统计结果把每次查询引导到更有效率的结点进行,尽量避免使用低效、高开销的洪泛查询.模拟实验证实了该机制能有效减少查询的网络开销,提高查询成功率,降低通信延迟,并且不增加额外的维护开销.
無結構對等網絡最大的問題就是數據查詢成功率與查詢開銷的矛盾,傳統的洪汎查詢帶來的網絡開銷過大,而低開銷的隨機走、擴展環等查詢方式又無法保證查詢的成功率.提齣瞭一種將歷史查詢統計和語義分析相結閤的導嚮機製,基于查詢統計結果把每次查詢引導到更有效率的結點進行,儘量避免使用低效、高開銷的洪汎查詢.模擬實驗證實瞭該機製能有效減少查詢的網絡開銷,提高查詢成功率,降低通信延遲,併且不增加額外的維護開銷.
무결구대등망락최대적문제취시수거사순성공솔여사순개소적모순,전통적홍범사순대래적망락개소과대,이저개소적수궤주、확전배등사순방식우무법보증사순적성공솔.제출료일충장역사사순통계화어의분석상결합적도향궤제,기우사순통계결과파매차사순인도도경유효솔적결점진행,진량피면사용저효、고개소적홍범사순.모의실험증실료해궤제능유효감소사순적망락개소,제고사순성공솔,강저통신연지,병차불증가액외적유호개소.
