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

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

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

【相似文獻】

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

1 劉艙強;鄧昌勝;余諒;;基于哈希表的最長前綴匹配算法改進[J];微計算機信息;2009年30期

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

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

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

5 鄒福泰,潘樂云,吳增德,馬范援;基于會話異構(gòu)的結(jié)構(gòu)化對等網(wǎng)絡拓撲模型[J];上海交通大學學報;2004年S1期

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

7 王政;趙明;斯雪明;韓文報;;基于局部簽名Hash表的證書撤銷列表方案[J];計算機工程;2009年01期

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

9 伍鐵晟;組播硬件過濾寄存器設置問題探討[J];湘潭大學自然科學學報;2005年02期

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

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

1 韓麗;雷振明;;對等網(wǎng)絡的資源查找機制[A];通信理論與信號處理新進展——2005年通信理論與信號處理年會論文集[C];2005年

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

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

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

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前4條

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

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

3 評測工程師 秦鋼 朱曄 李韜 楊海申;防火墻的“極限運動”[N];計算機世界;2004年

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

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

1 宋建濤;對等計算中的若干問題研究[D];復旦大學;2004年

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

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

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

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

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

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

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

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

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

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

1 周康;基于多層哈希CBF的長流識別算法研究[D];大連海事大學;2010年

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

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

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

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

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

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

8 胡靜;NIDS動態(tài)負載平衡策略的研究與設計[D];大連海事大學;2008年

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

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

，

本文編號：1279140