改進(jìn)的P2P內(nèi)容尋址網(wǎng)絡(luò)及其在NGI環(huán)境中的實(shí)現(xiàn)探討.pdf

1、本文給出了一個(gè)改進(jìn)的CAN解決方案——基于資源聚集網(wǎng)格的內(nèi)容尋址網(wǎng)絡(luò)(Grid-CAN)：根據(jù)網(wǎng)絡(luò)的冪定律模型以及在對(duì)現(xiàn)有網(wǎng)絡(luò)資源分布規(guī)律的統(tǒng)計(jì)，Grid-CAN將P2P網(wǎng)絡(luò)中少數(shù)的前列內(nèi)容提供節(jié)點(diǎn)(topcontentprovider)組織成一個(gè)d-維CAN結(jié)構(gòu)的資源聚集網(wǎng)格，在保證內(nèi)容提供能力的同時(shí)，減小了結(jié)構(gòu)維護(hù)的開銷；根據(jù)小世界特征，Grid-CAN在原始CAN拓?fù)涞幕A(chǔ)上加入小世界特征拓?fù)?，使得從任意?jié)點(diǎn)發(fā)出的消息能夠以O(shè)(l

2、og2N)的延遲擴(kuò)散到整個(gè)網(wǎng)絡(luò)(原始CAN的擴(kuò)散延遲為O(Nl/d))，實(shí)現(xiàn)了CAN上的基于多播查詢方式的可擴(kuò)展深度內(nèi)容搜索；根據(jù)P2P網(wǎng)絡(luò)中不同消息數(shù)量的統(tǒng)計(jì)，Grid-CAN提出了一種流水線(pipeline)消息傳輸機(jī)制，不僅能夠消除用于路由維護(hù)的Ping-Pong消息(約占消息總數(shù)量的63％)，還能夠更好的利用網(wǎng)絡(luò)帶寬來傳輸查詢和響應(yīng)消息。為了驗(yàn)證Grid-CAN在下一代互聯(lián)網(wǎng)環(huán)境下的可行性，分析了Grid-CAN的具體實(shí)現(xiàn)以及