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

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

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

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

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

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