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

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

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