本文選題：NDN + 幾何路由��； 參考：《哈爾濱工業(yè)大學》2014年碩士論文

【摘要】：隨著互聯(lián)網(wǎng)應用由端到端通信到內(nèi)容發(fā)布的轉(zhuǎn)變，以IP地址為中心的網(wǎng)絡(luò)發(fā)展遇到了前所未有的挑戰(zhàn)，難以滿足用戶日益增長的內(nèi)容需求。當前人們主要關(guān)心的不是數(shù)據(jù)在什么位置，而是數(shù)據(jù)是什么。針對用戶思想觀念和需求的轉(zhuǎn)變數(shù)據(jù)命名網(wǎng)絡(luò)(Named Data Network)被提出。NDN以數(shù)據(jù)命名層代替IP層成為網(wǎng)絡(luò)模型的細腰。與IP體系結(jié)構(gòu)相比，NDN在內(nèi)容安全、信息發(fā)布和獲取等方面都具有優(yōu)勢。但NDN也遇到很多問題，主要問題之一就是路由技術(shù)的可擴展性。該問題主要體現(xiàn)在兩個方面：海量的數(shù)據(jù)命名與有限的路由存儲空間的矛盾；數(shù)據(jù)命名與數(shù)據(jù)存儲位置無關(guān)的矛盾。 針對NDN路由存在的矛盾，本文提出了一種可擴展的基于名字解析的路由協(xié)議，在NDN上嘗試基于命名解析方案的可行性。該路由協(xié)議以幾何路由為底層提供位置相關(guān)的路由，其上層覆蓋DHT網(wǎng)絡(luò)，實現(xiàn)內(nèi)容的發(fā)布和獲取。系統(tǒng)的設(shè)計原理如下：首先根據(jù)NDN通信模式進行節(jié)點之間鏈路狀態(tài)數(shù)據(jù)庫(LSDB)同步；然后采用PIE算法為每個節(jié)點分配坐標，并修改原有的轉(zhuǎn)發(fā)策略，節(jié)點采用貪心路由和源路由相結(jié)合的轉(zhuǎn)發(fā)策略，將請求數(shù)據(jù)包轉(zhuǎn)發(fā)至與目的節(jié)點最近的鄰居節(jié)點；最后根據(jù)DHT技術(shù)將網(wǎng)絡(luò)節(jié)點劃分為多個Chord環(huán)，，實現(xiàn)數(shù)據(jù)命名解析和路由。其次，本文實現(xiàn)了面向NDN路由協(xié)議模擬系統(tǒng)，主要模塊為幾何路由模塊和DHT模塊。其中，幾何路由模塊分為LSDB同步模塊，分配坐標模塊和貪心路由模塊；DHT模塊分為混合路由模塊，數(shù)據(jù)命名映射模塊和數(shù)據(jù)命名路由模塊。 最后，本文針對ER模型網(wǎng)絡(luò)和BA模型網(wǎng)絡(luò)進行了仿真與模擬，從LSDB同步效果，坐標長度，節(jié)點對路徑延展度以及部分節(jié)點失效時路由成功率進行了評價。在針對不同網(wǎng)絡(luò)的規(guī)模下，對PIE算法的坐標長度，幾何路由和混合路由的路由規(guī)模、路徑延展度和路由成功率進行了統(tǒng)計和分析，結(jié)果證明了系統(tǒng)的有效性和可行性。
[Abstract]:With the change of Internet applications from end-to-end communication to content distribution, the development of IP address-centric network has encountered unprecedented challenges, and it is difficult to meet the increasing needs of users. At present, the main concern is not where the data is, but what the data is. The named data Network (named data Network) is proposed to replace the IP layer with the data naming layer as the thin waist of the network model. Compared with IP architecture, NDN has advantages in content security, information release and access. However, NDN also meets many problems, one of the main problems is the scalability of routing technology. This problem is mainly reflected in two aspects: the contradiction between massive data naming and limited routing storage space, and the contradiction between data naming and data storage location. In view of the contradiction of NDN routing, this paper proposes an extensible name-based routing protocol, which is feasible to attempt a named resolution scheme on NDN. The routing protocol uses geometric routing to provide location-dependent routing for the underlying layer, and its upper layer covers the DHT network to publish and obtain content. The design principle of the system is as follows: firstly, link state database (LSDB) synchronization between nodes is carried out according to NDN communication mode, then pie algorithm is used to assign coordinates for each node, and the original forwarding strategy is modified. The node adopts a forwarding strategy combining greedy routing and source routing to forward the request packet to the nearest neighbor node of the destination node. Finally, the network nodes are divided into several chord rings according to the DHT technology to implement data naming parsing and routing. Secondly, this paper implements NDN-oriented routing protocol simulation system, the main modules are geometric routing module and DHT module. Among them, geometric routing module is divided into LSDB synchronization module, allocation coordinate module and greedy routing module DHT module is divided into hybrid routing module, data naming mapping module and data named routing module. Finally, this paper simulates and simulates the ER model network and BA model network, and evaluates the LSDB synchronization effect, coordinate length, node path extension and route success rate when some nodes fail. According to different network scales, the coordinate length of pie algorithm, the routing scale of geometric routing and hybrid routing, path extension and routing success rate are analyzed and analyzed. The results show that the system is effective and feasible.
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.04

【相似文獻】

相關(guān)期刊論文 前10條

1 王洪君;于曉鵬;孫文喜;楊麗君;;一種BGP路由振蕩解決方案[J];吉林大學學報(信息科學版);2008年05期

2 唐明董;張國清;楊景;;大規(guī)模網(wǎng)絡(luò)上基于圖嵌入的可擴展路由方法[J];計算機研究與發(fā)展;2010年07期

3 鐘曉;陶軍;;分布式分級結(jié)構(gòu)的用戶路由行為模型[J];東南大學學報(自然科學版);2011年02期

4 吳亞輝;鄧蘇;黃宏斌;;延遲容忍網(wǎng)絡(luò)狀態(tài)感知的路由策略研究[J];電子與信息學報;2011年03期

5 金巨亮;;遼寧聯(lián)通互聯(lián)網(wǎng)網(wǎng)絡(luò)扁平化路由策略研究及實施[J];電信科學;2011年S1期

6 石樂義,徐瑞榮;移動IP中的路由問題[J];中國數(shù)據(jù)通訊;2001年02期

7 劉方愛,劉志勇,喬香珍;一類層次環(huán)網(wǎng)絡(luò)的構(gòu)造及路由算法[J];計算機學報;2002年12期

8 張登銀,王汝傳,王紹棣;一種適合星上處理的動態(tài)IP路由算法[J];重慶郵電學院學報(自然科學版);2004年01期

9 閔志松;王峰;王清賢;;分層式移動IPv6路由管理模型的分析與研究[J];信息工程大學學報;2007年01期

10 王立軍;吳建平;徐恪;;解決策略沖突導致BGP路由發(fā)散的自適應機制[J];軟件學報;2008年06期

相關(guān)會議論文 前10條

1 李玉劍;楊涵新;汪秉宏;;信息處理延時情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國復雜網(wǎng)絡(luò)學術(shù)會議論文（摘要）匯集[C];2009年

2 趙會群;孫晶;高遠;;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測算法[A];第十屆全國容錯計算學術(shù)會議論文集[C];2003年

3 嚴鋼;周濤;傅忠謙;汪秉宏;;復雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國復雜動態(tài)網(wǎng)絡(luò)學術(shù)論壇論文集[C];2005年

4 郭成安;李建華;李明偉;;自適應分布式路由算法研究的新進展[A];新世紀 新機遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊）[C];2001年

5 周萬春;吳博;;一種優(yōu)化的分層式移動IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計算機學術(shù)會議論文集(上冊)[C];2007年

6 張雪松;胡九川;鄭崇友;鐘章隊;;基于可能性分布的資源質(zhì)量路由[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學學術(shù)年會論文集[C];2004年

7 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應用[A];中國通信學會第六屆學術(shù)年會論文集（中）[C];2009年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺的規(guī)劃與實施[A];煤礦安全、高效、潔凈開采——機電一體化新技術(shù)學術(shù)會議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機制的互聯(lián)網(wǎng)路由異常檢測[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（上冊）[C];2007年

10 趙會群;孫晶;高遠;;路由“活鎖”檢測方法[A];全國第13屆計算機輔助設(shè)計與圖形學（CAD/CG）學術(shù)會議論文集[C];2004年

相關(guān)重要報紙文章 前9條

1 云;全面控制Internet路由[N];中國計算機報;2001年

2 ;線速交換 安全路由[N];中國計算機報;2003年

3 ;智能路由控制改進BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會診中山大學[N];中國電腦教育報;2003年

5 林海;IP地址需雙管齊下加速申請[N];中國高新技術(shù)產(chǎn)業(yè)導報;2006年

6 廣州金融高等專科學校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級核心[N];中國計算機報;2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報;2001年

9 記者 高立聯(lián)　通訊員 趙嘉譽;山東公司95598熱線服務(wù)暖人心[N];國家電網(wǎng)報;2012年

相關(guān)博士學位論文 前10條

1 郭華明;標識路由關(guān)鍵技術(shù)研究[D];北京交通大學;2010年

2 侯美佳;互聯(lián)網(wǎng)路由保護研究[D];清華大學;2013年

3 江昊;Internet QoS路由研究[D];武漢大學;2004年

4 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學;2009年

5 王姝;名空間路由研究和源管理路由算法的分析與建模[D];北京交通大學;2011年

6 熊軻;支持QoS的可擴展可靠路由算法及轉(zhuǎn)發(fā)技術(shù)研究[D];北京交通大學;2010年

7 劉耀;延遲容忍網(wǎng)絡(luò)中路由與緩存管理算法[D];中南大學;2012年

8 詹思瑜;無線網(wǎng)絡(luò)安全定位及優(yōu)化路由設(shè)計關(guān)鍵技術(shù)研究[D];電子科技大學;2011年

9 袁江;小衛(wèi)星組網(wǎng)路由方法研究[D];中國科學院研究生院（空間科學與應用研究中心）;2006年

10 郝志宇;網(wǎng)絡(luò)模擬路由策略關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學;2007年

相關(guān)碩士學位論文 前10條

1 劉云;基于數(shù)據(jù)冗余的結(jié)構(gòu)化P2P安全路由[D];蘭州大學;2008年

2 牟曉玲;BGP路由抖動抑制算法的研究與改進[D];湖南大學;2008年

3 孫發(fā)勇;容忍網(wǎng)絡(luò)中的延時模型及路由算法[D];西安電子科技大學;2011年

4 何鮮宗;無線Mesh網(wǎng)絡(luò)機會路由安全性研究[D];中國科學技術(shù)大學;2011年

5 鮑力成;IPv6可視化路由器模型的自動配置研究及路由的實現(xiàn)[D];浙江大學;2005年

6 楊豹;BGP路由服務(wù)平臺的研究與實現(xiàn)[D];國防科學技術(shù)大學;2006年

7 潘登;基于原因分析的BGP路由振蕩抑制技術(shù)[D];電子科技大學;2010年

8 陳錫蓮;多級多平面光交換結(jié)構(gòu)的路由及故障研究[D];電子科技大學;2013年

9 楊永軍;面向資源共享的車聯(lián)網(wǎng)可靠路由設(shè)計[D];合肥工業(yè)大學;2013年

10 胡英;無線傳感器網(wǎng)絡(luò)分簇路由算法研究與改進[D];武漢理工大學;2009年

本文編號：2065516