內(nèi)容中心網(wǎng)絡(luò)轉(zhuǎn)發(fā)平面數(shù)據(jù)快速檢索研究.pdf

1、隨著移動(dòng)通信和互聯(lián)網(wǎng)業(yè)務(wù)的高度融合，移動(dòng)互聯(lián)網(wǎng)必將成為未來(lái)統(tǒng)一的信息傳送平臺(tái)。但目前尚有大量技術(shù)瓶頸需要解決，特別是在面向未來(lái)的互聯(lián)網(wǎng)架構(gòu)領(lǐng)域。為此，本文將針對(duì)新型未來(lái)互聯(lián)網(wǎng)架構(gòu)內(nèi)容中心網(wǎng)絡(luò)展開(kāi)研究。重點(diǎn)研究其轉(zhuǎn)發(fā)平面PIT、FIB的存儲(chǔ)結(jié)構(gòu)及其檢索算法，以實(shí)現(xiàn)高性能、可部署的內(nèi)容中心網(wǎng)絡(luò)轉(zhuǎn)發(fā)平面，滿足未來(lái)移動(dòng)互聯(lián)網(wǎng)的通信需求。本文的主要工作和創(chuàng)新點(diǎn)歸納如下：
　　首先，提出一種基于Bloom filter的索引數(shù)據(jù)結(jié)構(gòu)MBF。在

2、MBF索引數(shù)據(jù)結(jié)構(gòu)中，通過(guò)巧妙地部署一個(gè)定位數(shù)組，實(shí)現(xiàn)了數(shù)據(jù)結(jié)構(gòu)的空間映射功能，將數(shù)據(jù)索引、檢索整合在一起，彌補(bǔ)了Bloom filter無(wú)法直接進(jìn)行數(shù)據(jù)索引的缺陷。實(shí)驗(yàn)結(jié)果表明：MBF不但有高效的數(shù)據(jù)索引性能，還可以充分適應(yīng)當(dāng)前的存儲(chǔ)器硬件水平，實(shí)現(xiàn)索引結(jié)構(gòu)在SRAM、RLDRAM或DRAM上的硬件部署。
　　其次，提出一種基于MBF的內(nèi)容中心網(wǎng)絡(luò)轉(zhuǎn)發(fā)平面增強(qiáng)型PIT存儲(chǔ)結(jié)構(gòu)MaPIT及其數(shù)據(jù)檢索算法。通過(guò)使用基于MBF索引數(shù)據(jù)

3、結(jié)構(gòu)的多級(jí)存儲(chǔ)器部署模式，該新型PIT存儲(chǔ)結(jié)構(gòu)可實(shí)現(xiàn)數(shù)據(jù)的快速檢索，降低存儲(chǔ)器的訪問(wèn)頻率。在MaPIT結(jié)構(gòu)中，通過(guò)重新設(shè)計(jì)PIT的檢索算法，進(jìn)一步降低了片內(nèi)存儲(chǔ)器和片外存儲(chǔ)器的存儲(chǔ)開(kāi)銷。實(shí)驗(yàn)表明，MaPIT存儲(chǔ)結(jié)構(gòu)在滿足當(dāng)前互聯(lián)網(wǎng)通信要求的前提下，可以極大地降低存儲(chǔ)器的存儲(chǔ)開(kāi)銷，實(shí)現(xiàn)索引結(jié)構(gòu)的SRAM片內(nèi)部署。
　　最后，提出一種基于MBF的內(nèi)容中心網(wǎng)絡(luò)轉(zhuǎn)發(fā)平面增強(qiáng)型FIB存儲(chǔ)結(jié)構(gòu)MaFIB及其數(shù)據(jù)檢索算法。MaFIB存儲(chǔ)結(jié)構(gòu)在傳