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

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

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

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

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

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