大型復雜組合式P2P網(wǎng)絡系統(tǒng)的研究.pdf

1、武漢理工大學博士學位論文大型復雜組合式P2P網(wǎng)絡系統(tǒng)的研究姓名：程傳慧申請學位級別：博士專業(yè)：計算機應用技術指導教師：李臘元20061201武漢理工大學博士學位論文1)遵循一種基于角色的方法：對P2P覆蓋網(wǎng)絡最普通、基本的操作是根據(jù)能力和被預計的行為對每個節(jié)點分布角色。特別地，要定義如下核心角色：維護器、路由器、緩存器、索引器、連接器、安檢器、數(shù)據(jù)集散器等。需要設計通用部件充當這些角色。這些不同的角色將使每個節(jié)點可以有效地加入網(wǎng)絡，有效

2、地提高整體性能。需要定義一定的規(guī)則來實現(xiàn)一個公平的解決方案，保證每個節(jié)點貢獻平衡。一個節(jié)點可以不承擔角色、可以承擔一個角色，也可以承擔多個角色，靈活的組合機制使LSCC能用到不同的P2P網(wǎng)絡系統(tǒng)之中。2)提出通過一定結構的參數(shù)設置自動實現(xiàn)不同邏輯結構系統(tǒng)整合的方案：考慮到索引在資源查詢中的關鍵作用，大規(guī)模的索引系統(tǒng)要求極大存儲容量、占據(jù)很大帶寬，是查詢工作的瓶頸，設計采用稠密索引加稀疏索引的復合索引結構。這類復合結構可以分散負荷、提高效

3、率?？紤]到信息系統(tǒng)中的異構系統(tǒng)既包括物理方面的異構性，還包括邏輯方面的異構性，本文特別提出上述自動整合的方案。3)在網(wǎng)絡拓撲結構方面，本文提出按骨干網(wǎng)和主機地址與deBruijn圖地址相結合的分簇結構。指數(shù)級擴展性是deBruijn圖的內在特性，具有直徑呈對數(shù)級數(shù)增長的顯著特征，即使節(jié)點的度不變，也可以花最小代價滿足可升級性需求，該結構適用于簇的內部連接。設計時注意到應采用漸進可擴展特性來定義deBruijn變量，節(jié)點的度愈少愈好，在滿

4、足應用需要的前提下，盡量減少對結構的維護成本。按骨干網(wǎng)和主機地址的分簇結構適應組間通信的需要，本設計采用二者相結合的混合拓撲結構，以實現(xiàn)一個構造緊密且可以靈活組裝與運用的網(wǎng)絡。設計時必須考慮的是怎樣保證可以從若干附近簇的成員中選擇對等點的自由，這種選擇要被各種各樣的策略和規(guī)定所約束，使能有效映射地到底層的網(wǎng)絡并滿足安全與信任要求。本文根據(jù)隨機采集的數(shù)據(jù)，分析和評估廣泛存在的P2P網(wǎng)絡系統(tǒng)的工作情況。運用系統(tǒng)日志與行為跟蹤方法，規(guī)定每一個

5、兼職角色任務，利用模擬方法準確地獲取網(wǎng)絡的基本特征、用戶的動態(tài)行為和所包含的P2P協(xié)議的互相作用。文中介紹了一個開放式體系結構的仿真框架，通過仿真評估和分析系統(tǒng)收效情況來檢驗本文的工作，結果顯示LSCC在大規(guī)模，動態(tài)和異構環(huán)境中有較好的適應性。本文得到國家自然科學基金項目(批準號：90304018，60672137)，教育部博士點基金項目(20060497015)的資助。蓑鍵詞：對等網(wǎng)絡，覆蓋網(wǎng)絡，異構，復雜組合式網(wǎng)絡，deBruijn