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

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

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

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