【摘要】：隨著互聯(lián)網(wǎng)的快速發(fā)展,多媒體業(yè)務(wù)占據(jù)了現(xiàn)有網(wǎng)絡(luò)的大部分流量,而以IP地址為核心實(shí)現(xiàn)端到端通信的現(xiàn)有網(wǎng)絡(luò)架構(gòu)在傳輸以內(nèi)容分發(fā)為主的業(yè)務(wù)時(shí)面臨著冗余傳輸、安全性等一系列問題,因此,命名數(shù)據(jù)網(wǎng)絡(luò)(Named Data Networking,NDN)被提出并成為研究的熱點(diǎn)。NDN將原始內(nèi)容分割為多個(gè)內(nèi)容塊并對(duì)其唯一命名,并以內(nèi)容名為索引進(jìn)行路由和內(nèi)容匹配,實(shí)現(xiàn)內(nèi)容和位置的分離。此外,NDN通過網(wǎng)內(nèi)緩存機(jī)制可以實(shí)現(xiàn)后續(xù)的內(nèi)容請(qǐng)求直接在路由器側(cè)命中并返回,從而減少了網(wǎng)內(nèi)的重復(fù)流量,降低了用/戶的獲取時(shí)延。然而,NDN架構(gòu)其本身仍然存在著一系列的問題。首先,現(xiàn)有NDN架構(gòu)的內(nèi)容塊過小造成客戶端需要發(fā)送大量興趣包才能獲取到一個(gè)完整的內(nèi)容。而且由于NDN是帶狀態(tài)路由,需要路由器為經(jīng)過的興趣包維護(hù)狀態(tài),因此發(fā)送大量興趣包會(huì)造成路由器性能受到影響。增大內(nèi)容塊會(huì)解決上述問題但又會(huì)由于丟包概率增加而產(chǎn)生可靠性問題以及由于路由器的逐跳重組而產(chǎn)生的時(shí)延增大問題;其次,由于NDN中路由器緩存空間有限,而默認(rèn)的緩存策略會(huì)造成緩存冗余,這不僅浪費(fèi)寶貴的緩存資源,還造成緩存命中率低帶來的時(shí)延增大等問題。因此,本文主要針對(duì)NDN架構(gòu)以及其緩存策略中存在的問題,提出低時(shí)延的分片重組方案以及擁塞避免緩存策略。具體而言,本文的生要工作和貢獻(xiàn)如下:(1)針對(duì)NDN網(wǎng)絡(luò)內(nèi)容塊過小造成的問題,本文提出一種低時(shí)延的內(nèi)容塊分片與重組傳輸協(xié)議FFRD。FFRD的核心思想是通過在路由器側(cè)實(shí)現(xiàn)內(nèi)容的重組與轉(zhuǎn)發(fā)分離的機(jī)制,從而避免由于路由器側(cè)的重組而產(chǎn)生的時(shí)延累積。此外,FFRD提出逐跳的可靠傳輸機(jī)制,使得NDN網(wǎng)絡(luò)在傳輸較大的內(nèi)容塊時(shí)可以有效保證可靠性,從而避免由于端到端的重傳而導(dǎo)致時(shí)延增大等問題,最后,我們實(shí)現(xiàn)FFRD協(xié)議并通過仿真驗(yàn)證FFRD在傳輸大內(nèi)容塊時(shí)可以有效降低端到端的時(shí)延,并且提供了更好的可靠性。(2)針對(duì)NDN網(wǎng)絡(luò)存在的緩存性能問題,本文提出一種擁塞避免的緩存分配與放置策略CAC�？紤]到不同位置的節(jié)點(diǎn)放置同樣份緩存,其能夠覆蓋的用戶數(shù)不同,對(duì)緩存多樣性的影響也不同,因此本文根據(jù)節(jié)點(diǎn)所處的網(wǎng)絡(luò)位置設(shè)計(jì)緩存分配方案。此外,通過定義在該節(jié)點(diǎn)的潛在緩存價(jià)值函數(shù),并設(shè)計(jì)沿途協(xié)同緩存機(jī)制,使得內(nèi)容能夠放置在擁塞節(jié)點(diǎn)的下游,從而減少后續(xù)經(jīng)過擁塞節(jié)點(diǎn)的請(qǐng)求數(shù)目,進(jìn)而減少擁塞丟包概率。最后,通過ndnSIM仿真驗(yàn)證了 CAC在緩存重復(fù)率、時(shí)延、緩存命中率以及端到端重傳次數(shù)等方面都具有顯著的優(yōu)勢(shì)。
【圖文】：

年邋Ｖａｎ邋Ｊａｃｏｂｓｏｎ邋提出的內(nèi)容中心網(wǎng)絡(luò)［８］（Ｃｏｎｔｅｎｔ邋Ｃｅｎｔｒｉｃ邋Ｎｅｔｗｏｒｋｉｎｇ，邋ＣＣＮ）架構(gòu)，逡逑并由美國加州大學(xué)洛杉磯分校的Ｌｉｘｉａ邋Ｚｈａｎｇ教授及其研宄團(tuán)隊(duì)進(jìn)一步完善，并逡逑更名為命名數(shù)據(jù)網(wǎng)絡(luò)，具體架構(gòu)如圖１．１所示。逡逑與現(xiàn)有基于ＩＰ地址路由查找內(nèi)容服務(wù)器方式不同的是，ＮＤＮ網(wǎng)絡(luò)定義兩種逡逑數(shù)據(jù)包格式分別為興趣包（Ｉｎｔｅｒｅｓｔ邋ｐａｃｋｅｔ）和數(shù)據(jù)包（Ｄａｔａ邋ｐａｃｋｅｔ），圖１．１中步驟逡逑（１）－步驟（６）表示興趣包經(jīng)過路由器的轉(zhuǎn)發(fā)后從服務(wù)器返回?cái)?shù)據(jù)包的過程。興趣逡逑包和數(shù)據(jù)包中均包含請(qǐng)求方請(qǐng)求內(nèi)容的內(nèi)容名，路由器通過內(nèi)容名進(jìn)行路由和逡逑查找，實(shí)現(xiàn)內(nèi)容本身和內(nèi)容地址的分離。同時(shí)，中間路由器具備網(wǎng)內(nèi)緩存的能力，逡逑通過存儲(chǔ)經(jīng)過路由器的內(nèi)容副本，使得后續(xù)到達(dá)該路由器的請(qǐng)求可以直接在該逡逑路由器滿足，不必再轉(zhuǎn)發(fā)到服務(wù)器，從而減少服務(wù)器端的負(fù)載能力，如圖Ｕ中步逡逑２逡逑

ｖ邐ｙ逡逑圖１．１邋ＮＤＮ架構(gòu)逡逑驟（７）和步驟（８）所示。此外，ＮＤＮ架構(gòu)在移動(dòng)性和安全性等方面的改進(jìn)也使得逡逑ＮＤＮ能夠有效的解決現(xiàn)有網(wǎng)絡(luò)架構(gòu)下難以解決的問題。因此，ＮＤＮ項(xiàng)目在諸多逡逑未來網(wǎng)項(xiàng)目中脫穎而出，成為目前研究的主流，也是本文的研宄對(duì)象。逡逑１．２命名數(shù)據(jù)網(wǎng)絡(luò)中的關(guān)鍵性技術(shù)逡逑作為一種“革新式”的網(wǎng)絡(luò)架構(gòu)，與現(xiàn)有ＩＰ網(wǎng)絡(luò)相比，ＮＤＮ最大的特點(diǎn)在逡逑于舍棄基于ＩＰ地址尋找內(nèi)容的方式。如圖丨．２所示，ＮＤＮ的細(xì)腰處采用內(nèi)容名替逡逑代現(xiàn)有網(wǎng)絡(luò)中的ＩＰ地址，，用戶獲取內(nèi)容時(shí)只需要發(fā)送包含相應(yīng)內(nèi)容名的請(qǐng)求包，逡逑而不需要知道內(nèi)容對(duì)應(yīng)的地址，中間路由器通過內(nèi)容名進(jìn)行內(nèi)容的查找，從而實(shí)逡逑現(xiàn)內(nèi)容與其所在位置的解耦。逡逑從協(xié)議棧功能對(duì)比
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TP393.0

【參考文獻(xiàn)】

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

1 Narges MEHRAN;Naser MOVAHHEDINIA;;Non-uniform EWMA-PCA based cache size allocation scheme in Named Data Networks[J];Science China(Information Sciences);2018年01期

本文編號(hào)：2592487