

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、以IP包交換為核心的互聯(lián)網(wǎng)結構設計已經(jīng)流行了數(shù)十年,網(wǎng)絡之間互聯(lián)最初的目標是實現(xiàn)硬件資源的共享。然而,隨著技術飛速發(fā)展和信息的爆炸式增加,信息共享成為了如今的主要需求,硬件共享變得不再那么重要。命名數(shù)據(jù)網(wǎng)絡作為一種全新的網(wǎng)絡模式,其目的是為了更好的滿足用戶快速便捷的訪問互聯(lián)網(wǎng)內(nèi)容的需求。
命名數(shù)據(jù)網(wǎng)絡通過內(nèi)容名字進行路由查找與轉發(fā)。與IP網(wǎng)絡路由方法相比,名字查找有一些不同的特征。例如可變長度、層次化的名字結構;比IP網(wǎng)絡大2
2、~3個數(shù)量級的路由表規(guī)模;內(nèi)容頻繁的發(fā)布刪除導致的路由更新。這些特征使得實現(xiàn)快速名字路由查找算法成為一個重大而艱巨的任務。針對這一問題,本課題結合命名數(shù)據(jù)網(wǎng)絡名字的特性,對名字結構及算法進行了改進。
本課題先研究了常用的查找樹、哈希表、布隆過濾器三種經(jīng)典結構的名字路由查找算法。針對查找樹存儲開銷太大,哈希表存在碰撞且不滿足最長前綴匹配等問題,并結合名字層次結構的特征,本課題設計了一種基于哈希查找樹的路由算法。這種方法通過哈希函
3、數(shù)將詞元組件而不是整個名字散列成哈希值,從而適用于最長前綴匹配。同時每層詞元單獨設計哈希函數(shù)能保證哈希碰撞控制在一個很低的范圍內(nèi)。然后查找樹的狀態(tài)轉移不通過詞元而是通過哈希值匹配來確定,使得查找效率得到提升。此外哈希值比名字詞元將占用更少的存儲空間,從而降低了結構的空間開銷。同時哈希計算可以預處理,和名字查找處于并行結構。實驗結果表明該結構有效的提升了查找樹的空間效率并小幅度提升了查找效率。
為了進一步解決名字可變長度導致的查
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 命名數(shù)據(jù)網(wǎng)絡的路由機制研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡多業(yè)務QoS路由機制研究.pdf
- 基于類簇的命名數(shù)據(jù)網(wǎng)絡路由機制研究.pdf
- 面向命名數(shù)據(jù)網(wǎng)絡的緊致路由技術研究.pdf
- 基于命名數(shù)據(jù)網(wǎng)絡的廣電網(wǎng)路由策略研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡身份隱私保護研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡中緩存策略研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡擁塞控制策略的研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡緩存冗余優(yōu)化機制研究.pdf
- 非安全命名數(shù)據(jù)網(wǎng)絡的防御策略研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡中快速批認證機制研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡中隱私保護安全機制研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡的轉發(fā)策略與擁塞控制研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡中IFA的檢測與防御研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡中內(nèi)容傳輸與緩存機制研究.pdf
- 基于CP-ABE的命名數(shù)據(jù)網(wǎng)絡訪問控制研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡中基于身份的密碼系統(tǒng)研究.pdf
- 基于RSNC機制的命名數(shù)據(jù)網(wǎng)絡抗內(nèi)容污染方法研究.pdf
- 基于安全網(wǎng)絡編碼的命名數(shù)據(jù)網(wǎng)絡匿名通信的研究.pdf
- 命名數(shù)據(jù)網(wǎng)絡下的移動性支持和數(shù)據(jù)同步應用.pdf
評論
0/150
提交評論