本文選題：信息中心網(wǎng)絡(luò)　切入點(diǎn)：朋友關(guān)系　出處：《東北大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：近年來,隨著用戶的不斷增長(zhǎng)、網(wǎng)絡(luò)應(yīng)用的日趨豐富和技術(shù)水平的持續(xù)提高,互聯(lián)網(wǎng)的終端、承載網(wǎng)絡(luò)和應(yīng)用已經(jīng)發(fā)生了翻天覆地的變化,越來越多的應(yīng)用關(guān)注以內(nèi)容為中心的數(shù)據(jù)檢索和服務(wù)訪問,而當(dāng)前網(wǎng)絡(luò)是建立在端到端的主機(jī)通信上的,已經(jīng)不能滿足具有高擴(kuò)展性和高效性的內(nèi)容分發(fā)日益增長(zhǎng)的需求。為了從根本上解決當(dāng)前互聯(lián)網(wǎng)面臨的問題,國(guó)內(nèi)外研究學(xué)者致力于信息中心網(wǎng)絡(luò)的研究。NDN作為信息中心網(wǎng)絡(luò)中的一種重要體系結(jié)構(gòu),其基于內(nèi)容名稱進(jìn)行路由,關(guān)注"what"而非‘"where",可以有效地減少網(wǎng)絡(luò)中數(shù)據(jù)冗余,提高內(nèi)容檢索速率。本文以NDN體系結(jié)構(gòu)為基礎(chǔ),提出了信息中心網(wǎng)絡(luò)路由算法。針對(duì)當(dāng)前NDN中全轉(zhuǎn)發(fā)路由策略易產(chǎn)生過多數(shù)據(jù)冗余的問題,本文提出了基于社交關(guān)系的路由算法和基于內(nèi)容流行度的QoS感知的蟻群路由算法。將社會(huì)關(guān)系中的鄰居關(guān)系和朋友關(guān)系應(yīng)用到NDN路由中,在對(duì)FIB表進(jìn)行最長(zhǎng)前綴匹配之前執(zhí)行鄰居查找和朋友查找,提高路由的效率與成功率。依據(jù)歷史經(jīng)驗(yàn)信息建立朋友關(guān)系,考慮請(qǐng)求成功率、節(jié)點(diǎn)之間距離等因素計(jì)算朋友親密度,指導(dǎo)興趣包向更親密的朋友節(jié)點(diǎn)進(jìn)行路由請(qǐng)求。在數(shù)據(jù)包返回請(qǐng)求節(jié)點(diǎn)過程中,考慮內(nèi)容流行度、節(jié)點(diǎn)自身及其鄰居的緩存情況選擇性地進(jìn)行緩存,在緩存不足時(shí)優(yōu)先替換流行度較低的內(nèi)容條目。為了使系統(tǒng)具備智能群體的自組織性,能夠利用局部信息,通過與其他節(jié)點(diǎn)之進(jìn)行交互而完成全局尋路,本文借鑒螞蟻覓食的尋路思想,通過發(fā)送興趣螞蟻更新請(qǐng)求節(jié)點(diǎn)到數(shù)據(jù)源節(jié)點(diǎn)之間路徑上的信息素值,建立從請(qǐng)求節(jié)點(diǎn)到數(shù)據(jù)源的最優(yōu)路徑。本文考慮帶寬、延遲、延遲抖動(dòng)等QoS參數(shù)計(jì)算自適應(yīng)信息素更新和揮發(fā)公式,避免路由算法陷入局部最優(yōu)。依據(jù)節(jié)點(diǎn)中內(nèi)容的訪問頻度計(jì)算內(nèi)容流行度,使網(wǎng)絡(luò)中更流行的內(nèi)容具有更頻繁的路徑更新速率,從而使更多的路由請(qǐng)求從最優(yōu)的數(shù)據(jù)源節(jié)點(diǎn)獲取內(nèi)容�？紤]節(jié)點(diǎn)中的緩存容量、興趣包的訪問頻率等設(shè)計(jì)緩存策略和基于效用值的緩存替換策略。為了驗(yàn)證本文提出的信息中心網(wǎng)絡(luò)路由算法的可行性和有效性,本文基于Visual Studio平臺(tái),在cernet2拓?fù)渖线M(jìn)行了仿真實(shí)現(xiàn)和性能分析。仿真結(jié)果表明,本文設(shè)計(jì)的基于社交關(guān)系的路由算法和基于內(nèi)容流行度的QoS感知的蟻群路由算法在提高網(wǎng)絡(luò)成功率、減少路由時(shí)間、提高緩存命中率、減少網(wǎng)絡(luò)數(shù)據(jù)冗余方面都具有較好的性能。
[Abstract]:In recent years, with the continuous growth of users, the increasingly rich network applications and the continuous improvement of technology, the terminals, bearer networks and applications of the Internet have undergone earth-shaking changes. More and more applications focus on content-centric data retrieval and service access, and the current network is based on end-to-end host communications. Can no longer meet the growing demand for highly scalable and efficient content distribution. As an important architecture in the information center network, researchers at home and abroad devote themselves to the research of the information center network. Its routing based on the content name and paying attention to "what" instead of "where" can effectively reduce the data redundancy in the network. This paper proposes an information center network routing algorithm based on NDN architecture. Aiming at the problem that the full forwarding routing strategy in current NDN is prone to generate too much data redundancy, This paper proposes a routing algorithm based on social relations and an ant colony routing algorithm based on QoS awareness based on content popularity. The neighbors and friends in social relations are applied to NDN routing. In order to improve the efficiency and success rate of routing, the FIB table performs neighbor lookup and friend lookup before matching the longest prefix. Based on the historical information, the friend relationship is established, and the request success rate is considered. Some factors such as distance between nodes calculate the affinity of friends and instruct the interest packet to route the request to the closer friend node. In the process of returning the packet to the requesting node, the popularity of the content is considered. In order to make the system have the self-organization of intelligent group, it can make use of local information in order to selectively cache itself and its neighbors, and replace the content items with low popularity when the cache is insufficient. By interacting with other nodes to complete the global path finding, this paper uses the idea of searching for food from ants to send interested ants to update the pheromone values on the path between the request node and the data source node. The optimal path from the request node to the data source is established. In this paper, the adaptive pheromone update and volatilization formulas are calculated by considering the QoS parameters such as bandwidth, delay, delay jitter, etc. The content popularity is calculated according to the access frequency of the content in the node, so that the more popular content in the network has a more frequent path update rate. Thus allowing more routing requests to get content from the optimal data source node. Consider the cache capacity in the node, In order to verify the feasibility and effectiveness of the proposed routing algorithm of information center network, this paper is based on Visual Studio platform. The simulation results show that the proposed routing algorithm based on social relations and the ant colony routing algorithm based on QoS awareness based on content popularity can improve the network success rate and reduce the routing time. Improving cache hit ratio and reducing network data redundancy have better performance.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.08;TP18

【相似文獻(xiàn)】

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

1 肖明軍;黃劉生;;容遲網(wǎng)絡(luò)路由算法[J];計(jì)算機(jī)研究與發(fā)展;2009年07期

2 劉舒拉;;基于博弈論的無線傳感器網(wǎng)絡(luò)路由算法研究[J];現(xiàn)代電子技術(shù);2011年09期

3 劉艷偉;任智;彭雙;杜保洋;;基于社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)路由算法研究綜述[J];廣東通信技術(shù);2013年07期

4 楊慶武;錢學(xué)榮;;一種基于能量和距離無線傳感器網(wǎng)絡(luò)路由算法[J];黑龍江科技信息;2010年12期

5 周志立;;基于負(fù)載均衡的無線傳感器網(wǎng)絡(luò)路由算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2012年12期

6 陶軍;肖鵬;劉瑩;陳文強(qiáng);;基于拓?fù)溥B通概率的車載自組織網(wǎng)絡(luò)路由算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

7 李臘元;計(jì)算機(jī)雙環(huán)網(wǎng)絡(luò)路由算法的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;1993年05期

8 王建新;朱敬;劉耀;;基于副本限制和社會(huì)性的延遲容忍網(wǎng)絡(luò)路由算法[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年05期

9 胡克滿;陶軍;劉林峰;胡海燕;;一種節(jié)能的無線傳感器網(wǎng)絡(luò)路由算法的研究[J];機(jī)電工程;2010年07期

10 盧艷宏;;基于負(fù)載平衡的無線傳感器網(wǎng)絡(luò)路由算法[J];科技廣場(chǎng);2012年07期

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

1 郭曉行;惠麗;范斌;李金寶;;基于虛擬坐標(biāo)的無線傳感器網(wǎng)絡(luò)路由算法研究[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2009年學(xué)術(shù)交流年會(huì)論文集[C];2010年

2 張明;謝藝;曾蘭;;幾種無線傳感器網(wǎng)絡(luò)路由算法的分析和比較[A];廣西計(jì)算機(jī)學(xué)會(huì)2013年學(xué)術(shù)年會(huì)論文集[C];2013年

3 曹懷虎;;基于移動(dòng)代理的應(yīng)用層主動(dòng)網(wǎng)絡(luò)路由算法[A];第一屆中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2007年

4 蘇瑩;鄭世玨;;基于復(fù)雜網(wǎng)特性的校園無線傳感器網(wǎng)絡(luò)路由算法[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

5 沈建輝;姚丹霖;王成;;一種基于分組和快照的雙層衛(wèi)星網(wǎng)絡(luò)路由算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

6 郭凱;龍華;杜慶治;邵玉斌;;快收斂的Ad Hoc網(wǎng)絡(luò)路由算法的研究[A];2009年研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)論文集[C];2009年

7 孟利民;吳一帆;周凱;華驚宇;沈鑫宇;;基于量子搜索算法的MANET網(wǎng)絡(luò)路由算法研究[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

8 鄭家嘉;何晨;陳國(guó)銘;鄭春雷;;基于簇結(jié)構(gòu)優(yōu)化的無線傳感器網(wǎng)絡(luò)路由算法[A];無線傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號(hào)處理年會(huì)論文集[C];2006年

9 劉洋;李蔚;黃德修;劉德明;;基于改進(jìn)D算法的動(dòng)態(tài)拓?fù)浣Y(jié)構(gòu)全光網(wǎng)絡(luò)路由算法[A];全國(guó)第十二次光纖通信暨第十三屆集成光學(xué)學(xué)術(shù)會(huì)議論文集[C];2005年

10 杜風(fēng)雷;;基于LEACH的改進(jìn)型無線傳感器網(wǎng)絡(luò)路由算法研究[A];2010年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

相關(guān)博士學(xué)位論文 前1條

1 官健;無線傳感器網(wǎng)絡(luò)路由算法及相關(guān)問題研究[D];吉林大學(xué);2012年

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

1 孫迪;基于鏈接狀態(tài)的機(jī)會(huì)網(wǎng)絡(luò)路由算法與緩存管理研究[D];山東大學(xué);2015年

2 馬文軍;基于地圖導(dǎo)航的車用網(wǎng)絡(luò)路由算法研究[D];電子科技大學(xué);2014年

3 卞文濤;機(jī)會(huì)網(wǎng)絡(luò)路由算法研究[D];廣西師范大學(xué);2015年

4 陳陽(yáng);基于社交效用向量的機(jī)會(huì)網(wǎng)絡(luò)路由算法[D];河南大學(xué);2015年

5 褚佳佳;基于安全機(jī)制的無線傳感網(wǎng)絡(luò)路由算法的研究[D];華北電力大學(xué);2015年

6 劉寧;信息中心網(wǎng)絡(luò)路由算法的設(shè)計(jì)與仿真實(shí)現(xiàn)[D];東北大學(xué);2014年

7 曹得勝;機(jī)會(huì)網(wǎng)絡(luò)路由算法研究[D];廣西師范大學(xué);2013年

8 盧蓮英;延遲容忍網(wǎng)絡(luò)路由算法研究[D];中國(guó)海洋大學(xué);2010年

9 李曉誠(chéng);基于小世界模型的無線傳感器網(wǎng)絡(luò)路由算法的研究[D];南京郵電大學(xué);2012年

10 楊振奇;延遲容忍的移動(dòng)傳感網(wǎng)絡(luò)路由算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

，

本文編號(hào)：1567956