本文關(guān)鍵詞：一種基于哈希編碼的內(nèi)容路由查詢匹配機(jī)制

  更多相關(guān)文章： 命名數(shù)據(jù)網(wǎng)絡(luò) 內(nèi)容路由 路由查詢 哈希編碼

【摘要】：基于名字的路由查找是命名數(shù)據(jù)網(wǎng)絡(luò)(NDN)的一個(gè)關(guān)鍵技術(shù),但由于NDN名字層次化的結(jié)構(gòu)以及無(wú)限制的長(zhǎng)度,使得查詢匹配的實(shí)現(xiàn)具有很大的挑戰(zhàn)性。提出一種有效的元素哈希編碼機(jī)制,首先利用哈希函數(shù)壓縮數(shù)據(jù)名字,然后采用改進(jìn)的狀態(tài)轉(zhuǎn)換陣列實(shí)現(xiàn)名稱最長(zhǎng)前綴的快速匹配,最后設(shè)計(jì)一種快速的增量更新機(jī)制,滿足NDN轉(zhuǎn)發(fā)過(guò)程中頻繁地插入、修改與刪除等操作。仿真結(jié)果表明,提出的方法使路由條目壓縮率達(dá)到40%以上,匹配速率提高約10%。
【作者單位】： 國(guó)家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】：國(guó)家“973”計(jì)劃資助項(xiàng)目(2012CB315901) 國(guó)家“863”計(jì)劃資助項(xiàng)目(2011AA01A103) 國(guó)家科技支撐計(jì)劃資助項(xiàng)目(2011BAH19B01)
【分類號(hào)】：TP393.02
【正文快照】： 0引言隨著互聯(lián)網(wǎng)技術(shù)與應(yīng)用的飛速發(fā)展以及互聯(lián)網(wǎng)用戶的快速增長(zhǎng),傳統(tǒng)IP網(wǎng)絡(luò)中的地址既表示節(jié)點(diǎn)位置信息又表示身份信息的方式混淆了位置和標(biāo)志的功能界限,在支持內(nèi)容分發(fā)業(yè)務(wù)上的局限性越來(lái)越明顯。近年來(lái),將內(nèi)容與主機(jī)在網(wǎng)絡(luò)層分離的改進(jìn)方法引起了廣泛關(guān)注,以內(nèi)容為中心的

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 劉艙強(qiáng);鄧昌勝;余諒;;基于哈希表的最長(zhǎng)前綴匹配算法改進(jìn)[J];微計(jì)算機(jī)信息;2009年30期

2 許贊泉,江國(guó)華;基于局域網(wǎng)的非集中式節(jié)點(diǎn)監(jiān)控方法[J];航空計(jì)算技術(shù);2003年01期

3 譚興曄,張勇,雷振明;基于d-left算法的硬件哈希表研究與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用研究;2005年10期

4 余欣;徐國(guó)棟;張文良;程少華;;基于網(wǎng)絡(luò)處理器NP1-c的防火墻模型設(shè)計(jì)[J];計(jì)算機(jī)應(yīng)用與軟件;2007年11期

5 鄒福泰,潘樂(lè)云,吳增德,馬范援;基于會(huì)話異構(gòu)的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)拓?fù)淠Ｐ蚚J];上海交通大學(xué)學(xué)報(bào);2004年S1期

6 張璐;王景中;;基于改進(jìn)貝葉斯算法的文本廣告郵件過(guò)濾[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2009年01期

7 王政;趙明;斯雪明;韓文報(bào);;基于局部簽名Hash表的證書(shū)撤銷列表方案[J];計(jì)算機(jī)工程;2009年01期

8 李聞天;基于貝葉斯過(guò)濾算法的反垃圾郵件策略[J];昆明理工大學(xué)學(xué)報(bào)(理工版);2005年03期

9 伍鐵晟;組播硬件過(guò)濾寄存器設(shè)置問(wèn)題探討[J];湘潭大學(xué)自然科學(xué)學(xué)報(bào);2005年02期

10 裴新鳳,薛賀,吳健;網(wǎng)絡(luò)安全傳輸系統(tǒng)中會(huì)話重用技術(shù)的實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2005年06期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 韓麗;雷振明;;對(duì)等網(wǎng)絡(luò)的資源查找機(jī)制[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

2 范紀(jì)松;武欣嶸;;基于P2P的分布式哈希表算法優(yōu)化分析[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2008年

3 楊丞;張剛林;劉光燦;王路露;;一種針對(duì)P2P網(wǎng)絡(luò)優(yōu)化的Kademlia路由算法[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年

4 俞劍;關(guān)佶紅;;一種基于P2P的關(guān)鍵詞搜索新方法[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年

5 周立兵;柳景超;;貝葉斯理論在垃圾郵件過(guò)濾中的應(yīng)用分析[A];中國(guó)造船工程學(xué)會(huì)電子技術(shù)學(xué)術(shù)委員會(huì)2006學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2006年

6 黃誠(chéng);周明天;葉科;;基于內(nèi)容尋址網(wǎng)絡(luò)的Peer-to-Peer SIP路由機(jī)制研究[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

7 劉紅翼;;一種垃圾郵件過(guò)濾器的設(shè)計(jì)與實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)2005年學(xué)術(shù)年會(huì)論文集[C];2005年

8 陳娟;葛辛;羅向陽(yáng);劉粉林;;基于反向查詢技術(shù)和貝葉斯算法的反垃圾郵件方案[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

9 王艷秋;蘭巨龍;;基于Wu-Manber的快速跳躍多模式匹配算法[A];第四屆中國(guó)軟件工程大會(huì)論文集[C];2007年

10 蔣昱城;周健;;基于d-Left Counter Bloom Filter的深度包檢測(cè)[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前4條

1 浙江 裘文鋒;BT下載攻防戰(zhàn)[N];電腦報(bào);2007年

2 ;反垃圾郵件 技術(shù)介紹和部署思路[N];中國(guó)電腦教育報(bào);2005年

3 評(píng)測(cè)工程師 秦鋼 朱曄 李韜 楊海申;防火墻的“極限運(yùn)動(dòng)”[N];計(jì)算機(jī)世界;2004年

4 何晶;企業(yè)網(wǎng)絡(luò)應(yīng)重視P2P流量監(jiān)控[N];人民郵電;2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 宋建濤;對(duì)等計(jì)算中的若干問(wèn)題研究[D];復(fù)旦大學(xué);2004年

2 李林;防火墻規(guī)則集關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2009年

3 熊兵;高速網(wǎng)絡(luò)數(shù)據(jù)流分析的若干問(wèn)題研究[D];華中科技大學(xué);2009年

4 黃昆;高性能內(nèi)容過(guò)濾與分發(fā)技術(shù)研究[D];湖南大學(xué);2009年

5 韓定一;對(duì)等網(wǎng)絡(luò)的社區(qū)模型及其在搜索中的應(yīng)用[D];上海交通大學(xué);2007年

6 向軍;網(wǎng)絡(luò)處理器并行線速處理關(guān)鍵技術(shù)研究[D];華南理工大學(xué);2010年

7 于華;網(wǎng)絡(luò)流量監(jiān)控中的若干基本問(wèn)題研究與分析[D];北京郵電大學(xué);2011年

8 張春紅;P2PSIP系統(tǒng)關(guān)鍵技術(shù)問(wèn)題研究[D];北京郵電大學(xué);2013年

9 張?zhí)?結(jié)構(gòu)化P2P網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2013年

10 弭偉;基于DHT的分布式網(wǎng)絡(luò)中負(fù)載均衡機(jī)制及其安全性的研究[D];北京郵電大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 周康;基于多層哈希CBF的長(zhǎng)流識(shí)別算法研究[D];大連海事大學(xué);2010年

2 范俊梅;P2P環(huán)境下的分布式哈希索引結(jié)構(gòu)的研究與實(shí)現(xiàn)[D];東北大學(xué);2008年

3 徐傳福;基于P2P的廣域網(wǎng)內(nèi)容發(fā)布系統(tǒng)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2003年

4 張生華;一種面向DPI的內(nèi)存高效的布魯姆過(guò)濾器研究[D];湖南大學(xué);2009年

5 王永智;業(yè)務(wù)選擇網(wǎng)關(guān)中協(xié)議分析引擎的研究與設(shè)計(jì)[D];西安電子科技大學(xué);2007年

6 金德強(qiáng);P2P網(wǎng)絡(luò)中分布式哈希算法的研究與應(yīng)用[D];華南理工大學(xué);2010年

7 李海艷;基于支持向量機(jī)的網(wǎng)絡(luò)漏洞分類方法的研究[D];南京理工大學(xué);2007年

8 胡靜;NIDS動(dòng)態(tài)負(fù)載平衡策略的研究與設(shè)計(jì)[D];大連海事大學(xué);2008年

9 王琪;結(jié)構(gòu)化P2P中的數(shù)據(jù)副本研究[D];天津師范大學(xué);2009年

10 薛騰;大規(guī)模接入?yún)R聚路由器ACR轉(zhuǎn)發(fā)表管理軟件關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2007年

，

本文編號(hào)：1279140