本文關(guān)鍵詞：數(shù)據(jù)命名網(wǎng)絡(luò)上的一種存儲高效可并行的數(shù)據(jù)名查找方案，由筆耕文化傳播整理發(fā)布。

【摘要】：數(shù)據(jù)命名網(wǎng)絡(luò)(Named Data Networking,NDN)作為一種未來互聯(lián)網(wǎng)的體系結(jié)構(gòu),其目標是為更好地支持以內(nèi)容為驅(qū)動的應(yīng)用,滿足用戶更快、更便捷地訪問互聯(lián)網(wǎng)的需求。與當前以地址為驅(qū)動的網(wǎng)絡(luò)架構(gòu)(TCP/IP)不同,數(shù)據(jù)命名網(wǎng)絡(luò)不再使用IP地址來標識數(shù)據(jù),而是以數(shù)據(jù)內(nèi)容的名稱作為數(shù)據(jù)的標識,路由器在轉(zhuǎn)發(fā)過程中則根據(jù)數(shù)據(jù)名稱進行路由查找和轉(zhuǎn)發(fā)。數(shù)據(jù)名查找比IP地址查找要更加復雜和困難,主要因為:數(shù)據(jù)名的結(jié)構(gòu)是可變且不定長的、數(shù)據(jù)名路由表的規(guī)模更大、數(shù)據(jù)名的更新操作更頻繁。因此,為了在大規(guī)模的數(shù)據(jù)名路由表中實現(xiàn)快速的數(shù)據(jù)名查找,需要在數(shù)據(jù)名的存儲結(jié)構(gòu)、查找算法上進行一定的創(chuàng)新和突破。為了有效提高數(shù)據(jù)名查找的存儲效率,在確保查詢效率的前提下,本文設(shè)計并實現(xiàn)了一種存儲高效、可并行的數(shù)據(jù)名查找方案,主要工作和研究成果包括以下三個方面:(1)分析了NDN數(shù)據(jù)名的結(jié)構(gòu),提出以數(shù)據(jù)名組件的哈希值為讀入數(shù)值在多步對齊數(shù)組中進行存儲,有效的壓縮了存儲空間。(2)利用TCP/IP網(wǎng)絡(luò)查找的拆分思想,對NDN數(shù)據(jù)名路由表進行拆分重組,把路由表分成獨立的兩部分,以減少信息的冗余儲存,進一步壓縮存儲空間,該方案可使用并行技術(shù)優(yōu)化查找速率。(3)針對以上的組件哈希技術(shù)和數(shù)據(jù)名拆分技術(shù)設(shè)計了實驗,實驗結(jié)果表明,在保證查找速率的前提下,組件哈希和數(shù)據(jù)名拆分能提高23%~49%的存儲效率。
【關(guān)鍵詞】：數(shù)據(jù)命名網(wǎng)絡(luò) NDN 數(shù)據(jù)名查找 組件哈希 數(shù)據(jù)名拆分
【學位授予單位】：暨南大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.02
【目錄】：

• 目錄摘要3-4
• ABSTRACT4-8
• 主要符號對照表8-9
• 第1章 緒論9-15
• 1.1 研究背景及意義9-12
• 1.1.1 數(shù)據(jù)命名網(wǎng)絡(luò)簡介9-11
• 1.1.2 數(shù)據(jù)命查找及研究現(xiàn)狀11-12
• 1.2 研究內(nèi)容的難點12-13
• 1.3 主要研究創(chuàng)新點13-14
• 1.4 本文的組織結(jié)構(gòu)14-15
• 第2章 相關(guān)研究工作綜述15-24
• 2.1 數(shù)據(jù)命名網(wǎng)絡(luò)簡介15-19
• 2.1.1 NDN的命名機制15-16
• 2.1.2 NDN的數(shù)據(jù)包類型16
• 2.1.3 NDN的路由轉(zhuǎn)發(fā)機制16-18
• 2.1.4 數(shù)據(jù)名前綴表的聚合18-19
• 2.2 對齊遷移數(shù)組19-22
• 2.3 TCP/IP網(wǎng)絡(luò)上的拆分字典樹模型22-23
• 2.4 本章小結(jié)23-24
• 第3章 數(shù)據(jù)名的組件哈希及存儲24-28
• 3.1 數(shù)據(jù)名的組件哈希24-25
• 3.2 數(shù)據(jù)名字典樹的存儲25-26
• 3.3 組件哈希存儲的性能分析26-27
• 3.4 本章小結(jié)27-28
• 第4章 數(shù)據(jù)名的拆分查找28-39
• 4.1 數(shù)據(jù)名路由表的拆分28-30
• 4.2 等價性證明30-33
• 4.2.1 模型定義30-32
• 4.2.2 模型等價性證明32-33
• 4.3 數(shù)據(jù)名的拆分查找33-34
• 4.4 數(shù)據(jù)表的更新34-35
• 4.4.1 數(shù)據(jù)名前綴的插入35
• 4.4.2 數(shù)據(jù)名前綴的刪除35
• 4.5 關(guān)鍵技術(shù)點探討35-37
• 4.5.1 拆分位置的選擇35-36
• 4.5.2 兩棵字典樹的存儲方式36
• 4.5.3 可并行性分析36-37
• 4.6 拆分數(shù)據(jù)名的性能分析37
• 4.7 本章小結(jié)37-39
• 第5章 實驗評估39-44
• 5.1 實驗環(huán)境設(shè)置39
• 5.2 實驗數(shù)據(jù)及方法39-40
• 5.3 拆分位置對性能影響的評估40-41
• 5.4 組件哈希和拆分數(shù)據(jù)名性能評估41-42
• 5.5 SNT整體存儲評估42-43
• 5.6 本章小結(jié)43-44
• 第6章 總結(jié)與展望44-45
• 6.1 總結(jié)44
• 6.2 展望44-45
• 參考文獻45-49
• 碩士期間發(fā)表的文章49-50
• 致謝50

【相似文獻】

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

1 焦鋒,劉群,邢文建;客戶機/服務(wù)器下的數(shù)據(jù)緩存技術(shù)[J];遼寧工程技術(shù)大學學報;2005年02期

2 張馳;李安波;;房產(chǎn)產(chǎn)權(quán)產(chǎn)籍系統(tǒng)中數(shù)據(jù)緩存的應(yīng)用[J];測繪科學;2009年03期

3 顧榮慶;楊開杰;徐汀榮;;分布式數(shù)據(jù)緩存技術(shù)研究[J];計算機應(yīng)用與軟件;2011年06期

4 王家堯;王桂玲;張鵬;;基于緩存的復合數(shù)據(jù)服務(wù)更新優(yōu)化方法[J];微電子學與計算機;2013年03期

5 黃世能,奚建清;分布訪問環(huán)境中的數(shù)據(jù)緩存體系研究[J];計算機工程與科學;2000年06期

6 黃世能,奚建清;分布數(shù)據(jù)緩存體系[J];軟件學報;2001年07期

7 宋媛媛;徐生林;楊成忠;;基于OPC協(xié)議IO Server的設(shè)計與實現(xiàn)[J];工業(yè)控制計算機;2007年04期

8 周京暉;;數(shù)據(jù)緩存按需同步的設(shè)計與應(yīng)用[J];軟件;2013年05期

9 王俐;;利用數(shù)據(jù)緩存技術(shù)提升系統(tǒng)性能的探討[J];價值工程;2012年09期

10 宋宏斌;肖曉強;徐明;林磊;;一種城市車輛網(wǎng)絡(luò)中的數(shù)據(jù)緩存算法[J];計算機應(yīng)用;2010年01期

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

1 石磊;陳曉敏;朱巖;李昆;;基于SDRAM的高速數(shù)據(jù)緩存的FPGA控制實現(xiàn)[A];第二十三屆全國空間探測學術(shù)交流會論文摘要集[C];2010年

2 孫凌;高西奇;;FUTURE系統(tǒng)中MT側(cè)RLC層的設(shè)計與實現(xiàn)[A];2006北京地區(qū)高校研究生學術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

3 蔡海興;符影杰;;基于Windows CE串行通信實現(xiàn)現(xiàn)場抄表[A];全國自動化新技術(shù)學術(shù)交流會會議論文集（一）[C];2005年

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

1 王志強;銀行應(yīng)用系統(tǒng)間的數(shù)據(jù)交換[N];計算機世界;2005年

2 陳代壽;網(wǎng)管不言愁[N];中國計算機報;2000年

3 本報記者 諶力;整合 從實時數(shù)據(jù)處理開始[N];網(wǎng)絡(luò)世界;2004年

4 易成;平安在上海深圳設(shè)立數(shù)據(jù)中心[N];中國保險報;2004年

5 ;數(shù)據(jù)庫的動態(tài)性能調(diào)優(yōu)[N];計算機世界;2002年

6 子言 王春秋 本報記者 姚睿;智能手機“芯”情報告[N];計算機世界;2003年

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

1 韓晶;大數(shù)據(jù)服務(wù)若干關(guān)鍵技術(shù)研究[D];北京郵電大學;2013年

2 苗艷超;數(shù)字視頻服務(wù)關(guān)鍵技術(shù)研究[D];中國科學院研究生院（計算技術(shù)研究所）;2004年

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

1 譚云;數(shù)據(jù)命名網(wǎng)絡(luò)上的一種存儲高效可并行的數(shù)據(jù)名查找方案[D];暨南大學;2015年

2 劉汀枝;基于Coherence的債券數(shù)據(jù)緩存服務(wù)系統(tǒng)設(shè)計[D];復旦大學;2014年

3 周學安;基于IEEE1394b數(shù)據(jù)光傳輸模塊研制[D];哈爾濱工業(yè)大學;2015年

4 李田;Web服務(wù)QoS獲取技術(shù)及系統(tǒng)的設(shè)計與實現(xiàn)[D];北京大學;2008年

5 劉清;高性能分布式數(shù)據(jù)緩存系統(tǒng)的研究與實現(xiàn)[D];南京郵電大學;2011年

6 黃鸝;基于網(wǎng)格的數(shù)據(jù)管理系統(tǒng)的研究與實現(xiàn)[D];南京航空航天大學;2006年

7 楊靖源;一種基于WSN的數(shù)據(jù)訂閱與分發(fā)方法[D];吉林大學;2009年

8 關(guān)海生;數(shù)據(jù)緩存實現(xiàn)快速數(shù)據(jù)訪問的設(shè)計[D];上海交通大學;2012年

9 侯德智;多租戶數(shù)據(jù)放置與訪問研究[D];山東大學;2014年

10 張一;基于SOA架構(gòu)的大數(shù)據(jù)傳輸系統(tǒng)的設(shè)計與實現(xiàn)[D];北京工業(yè)大學;2012年

  本文關(guān)鍵詞：數(shù)據(jù)命名網(wǎng)絡(luò)上的一種存儲高效可并行的數(shù)據(jù)名查找方案，由筆耕文化傳播整理發(fā)布。

，

本文編號：311803