计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
12期
43-45,51
,共4页
对等网络%小世界现象%文本检索%覆盖网
對等網絡%小世界現象%文本檢索%覆蓋網
대등망락%소세계현상%문본검색%복개망
基于Kleinberg小世界模型设计一个结构化P2P网络文本检索协议.P2P网络由一些相互连接节点类构成,根据节点文本相似程度实现复杂查询.通过预先设定节点类参数,可以动态地调整节点类大小来平衡网络负载.节点类之间存在一些长程连接,缩短了查询路由步数.实验结果表明,随着网络规模的扩大,搜索开销呈对数平方曲线增长,维护开销呈线性增长,选择合适的节点类内部节点的数量,可以使得总开销最小.
基于Kleinberg小世界模型設計一箇結構化P2P網絡文本檢索協議.P2P網絡由一些相互連接節點類構成,根據節點文本相似程度實現複雜查詢.通過預先設定節點類參數,可以動態地調整節點類大小來平衡網絡負載.節點類之間存在一些長程連接,縮短瞭查詢路由步數.實驗結果錶明,隨著網絡規模的擴大,搜索開銷呈對數平方麯線增長,維護開銷呈線性增長,選擇閤適的節點類內部節點的數量,可以使得總開銷最小.
기우Kleinberg소세계모형설계일개결구화P2P망락문본검색협의.P2P망락유일사상호련접절점류구성,근거절점문본상사정도실현복잡사순.통과예선설정절점류삼수,가이동태지조정절점류대소래평형망락부재.절점류지간존재일사장정련접,축단료사순로유보수.실험결과표명,수착망락규모적확대,수색개소정대수평방곡선증장,유호개소정선성증장,선택합괄적절점류내부절점적수량,가이사득총개소최소.
