命名數(shù)據(jù)無線網(wǎng)絡(luò)中的擁塞控制與資源分配
發(fā)布時(shí)間:2021-06-27 19:14
命名數(shù)據(jù)網(wǎng)絡(luò)(Named Data Networking,NDN)改變 了現(xiàn)有IP(Intemet Protocol,網(wǎng)際協(xié)議)網(wǎng)絡(luò)的通信模式,針對目前互聯(lián)網(wǎng)承載內(nèi)容數(shù)量和種類的爆炸式增長、用戶訪問網(wǎng)絡(luò)的主要行為之一演變成獲取信息這些情況,NDN以請求和獲取信息為基本通信模式,從而進(jìn)行高效的內(nèi)容分發(fā),大幅降低網(wǎng)絡(luò)中的冗余內(nèi)容傳輸。本文把用NDN構(gòu)建的無線網(wǎng)絡(luò)稱為命名數(shù)據(jù)無線網(wǎng)絡(luò)。與IP相比,利用NDN構(gòu)建無線網(wǎng)絡(luò)有很多優(yōu)勢:1.NDN天然支持通信雙方之間的異步數(shù)據(jù)交換,通信雙方之間不再需要維持一個(gè)穩(wěn)定的端到端通信路徑,也就是說通信是“無連接”的,這在無線網(wǎng)絡(luò)中顯然是一個(gè)優(yōu)勢。2.NDN可以很輕松地支持節(jié)點(diǎn)移動(dòng)性,而不需要配置網(wǎng)絡(luò)參數(shù)(比如IP地址、子網(wǎng)掩碼等)。這對于動(dòng)態(tài)環(huán)境尤其有益,而在這類動(dòng)態(tài)環(huán)境中,基于Mobile IP的解決方案效果并不好。3.NDN提供了利用距離用戶更近的數(shù)據(jù)緩存的可能性,從而降低了內(nèi)容獲取時(shí)延和無線鏈路容量占用。4.在異構(gòu)無線網(wǎng)絡(luò)中,IP的端到端通信模式限制了用戶同時(shí)使用多個(gè)接入網(wǎng)絡(luò)的解決方案的性能,而NDN原本就可以使用戶自由地利用多種網(wǎng)絡(luò)接口。對命名數(shù)據(jù)...
【文章來源】:北京郵電大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁數(shù)】:137 頁
【學(xué)位級別】:博士
【部分圖文】:
圖1-1:論文組織結(jié)構(gòu)??
興趣包和數(shù)據(jù)包之間存在一個(gè)被稱為“流平衡”的規(guī)律。具體來說,就是經(jīng)過??某一鏈路轉(zhuǎn)發(fā)一定數(shù)量興趣包后,會(huì)經(jīng)過該鏈路沿相反方向轉(zhuǎn)發(fā)相同數(shù)量的數(shù)據(jù)??包。以圖3-1為例,假設(shè)節(jié)點(diǎn)i在向節(jié)點(diǎn)j請求獲取內(nèi)容,節(jié)點(diǎn)h和A:在通信路徑??上,如果一個(gè)興趣包經(jīng)過鏈路(心幻向上游方向轉(zhuǎn)發(fā),那么之后一個(gè)匹配數(shù)據(jù)包會(huì)經(jīng)??過鏈路向下游方向轉(zhuǎn)發(fā)。也就是說,通過鏈路(/i,A〇轉(zhuǎn)發(fā)的興趣包數(shù)量與通??過鏈路⑷轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)量相等。??|?|?%??h?k??j?/?興趣包w?in??I,?|?i??圖3-1:?“流平衡”規(guī)律示意圖??3.2.2網(wǎng)絡(luò)模型??本章考慮有A;■個(gè)節(jié)點(diǎn)的ND-MWN,用£表示無線鏈路的集合。在本章中,一??條無線鏈路是指有向的鏈路,比如鏈路(i,j)是指由節(jié)點(diǎn)i傳輸,節(jié)點(diǎn)j接收的鏈路,??鏈路則相反。??所有內(nèi)容的集合表示為C,請求內(nèi)容c?6?C的用戶集合表示為rec(c)(有可能存在??多個(gè)請求內(nèi)容c的用戶),擁有內(nèi)容c?e?C的內(nèi)容提供節(jié)點(diǎn)集
grange乘子。在更新A丨時(shí),每個(gè)節(jié)點(diǎn)i需要它自己的興趣包發(fā)送速率?<(如內(nèi)容c的請求節(jié)點(diǎn)),從其它節(jié)點(diǎn)接收興趣包的速率G?&⑷以及興速率嶺,Vj'ez/e(i),這些都是本地可測的。在更新泛時(shí),用戶ierec⑷需節(jié)點(diǎn)接受數(shù)據(jù)包的速率e?⑷和提供給應(yīng)用層的數(shù)據(jù)包速率%?,這地可測的。在更新哈時(shí),節(jié)點(diǎn)i需要轉(zhuǎn)發(fā)速率略和這些也是本地最后我們對JOCP算法的時(shí)間復(fù)雜度以及實(shí)用性給出分析。用C表示網(wǎng)絡(luò)中量,D表示網(wǎng)絡(luò)中的最大鄰居節(jié)點(diǎn)數(shù),L表示網(wǎng)絡(luò)中的鏈路數(shù)量,則在每,每個(gè)節(jié)點(diǎn)完成各自的計(jì)算任務(wù)的時(shí)間復(fù)雜度為當(dāng)前J〇C以保證算法收斂到最優(yōu)解,但算法的收斂速度沒有保證,在后續(xù)工作中我文獻(xiàn)[1()3]中的快速收斂算法,研發(fā)收斂更快的機(jī)制。當(dāng)終端發(fā)生移動(dòng),造成后,算法所求的最優(yōu)化問題就會(huì)發(fā)生變化,因此算法需要重新開始迭代過當(dāng)前的算法無法適應(yīng)終端高速移動(dòng)的場景,我們計(jì)劃在后續(xù)的研宄中針對對算法進(jìn)行優(yōu)化。??^?I?I?I?I?I?I?I?I?I??
【參考文獻(xiàn)】:
期刊論文
[1]未來網(wǎng)絡(luò)體系架構(gòu)研究綜述[J]. 黃韜,劉江,霍如,魏亮,劉韻潔. 通信學(xué)報(bào). 2014(08)
博士論文
[1]信息中心網(wǎng)絡(luò)緩存資源管理與應(yīng)用研究[D]. 霍如.北京郵電大學(xué) 2017
[2]B3G/4G系統(tǒng)中的無線資源分配的研究[D]. 陳力.北京郵電大學(xué) 2012
本文編號:3253442
【文章來源】:北京郵電大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁數(shù)】:137 頁
【學(xué)位級別】:博士
【部分圖文】:
圖1-1:論文組織結(jié)構(gòu)??
興趣包和數(shù)據(jù)包之間存在一個(gè)被稱為“流平衡”的規(guī)律。具體來說,就是經(jīng)過??某一鏈路轉(zhuǎn)發(fā)一定數(shù)量興趣包后,會(huì)經(jīng)過該鏈路沿相反方向轉(zhuǎn)發(fā)相同數(shù)量的數(shù)據(jù)??包。以圖3-1為例,假設(shè)節(jié)點(diǎn)i在向節(jié)點(diǎn)j請求獲取內(nèi)容,節(jié)點(diǎn)h和A:在通信路徑??上,如果一個(gè)興趣包經(jīng)過鏈路(心幻向上游方向轉(zhuǎn)發(fā),那么之后一個(gè)匹配數(shù)據(jù)包會(huì)經(jīng)??過鏈路向下游方向轉(zhuǎn)發(fā)。也就是說,通過鏈路(/i,A〇轉(zhuǎn)發(fā)的興趣包數(shù)量與通??過鏈路⑷轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)量相等。??|?|?%??h?k??j?/?興趣包w?in??I,?|?i??圖3-1:?“流平衡”規(guī)律示意圖??3.2.2網(wǎng)絡(luò)模型??本章考慮有A;■個(gè)節(jié)點(diǎn)的ND-MWN,用£表示無線鏈路的集合。在本章中,一??條無線鏈路是指有向的鏈路,比如鏈路(i,j)是指由節(jié)點(diǎn)i傳輸,節(jié)點(diǎn)j接收的鏈路,??鏈路則相反。??所有內(nèi)容的集合表示為C,請求內(nèi)容c?6?C的用戶集合表示為rec(c)(有可能存在??多個(gè)請求內(nèi)容c的用戶),擁有內(nèi)容c?e?C的內(nèi)容提供節(jié)點(diǎn)集
grange乘子。在更新A丨時(shí),每個(gè)節(jié)點(diǎn)i需要它自己的興趣包發(fā)送速率?<(如內(nèi)容c的請求節(jié)點(diǎn)),從其它節(jié)點(diǎn)接收興趣包的速率G?&⑷以及興速率嶺,Vj'ez/e(i),這些都是本地可測的。在更新泛時(shí),用戶ierec⑷需節(jié)點(diǎn)接受數(shù)據(jù)包的速率e?⑷和提供給應(yīng)用層的數(shù)據(jù)包速率%?,這地可測的。在更新哈時(shí),節(jié)點(diǎn)i需要轉(zhuǎn)發(fā)速率略和這些也是本地最后我們對JOCP算法的時(shí)間復(fù)雜度以及實(shí)用性給出分析。用C表示網(wǎng)絡(luò)中量,D表示網(wǎng)絡(luò)中的最大鄰居節(jié)點(diǎn)數(shù),L表示網(wǎng)絡(luò)中的鏈路數(shù)量,則在每,每個(gè)節(jié)點(diǎn)完成各自的計(jì)算任務(wù)的時(shí)間復(fù)雜度為當(dāng)前J〇C以保證算法收斂到最優(yōu)解,但算法的收斂速度沒有保證,在后續(xù)工作中我文獻(xiàn)[1()3]中的快速收斂算法,研發(fā)收斂更快的機(jī)制。當(dāng)終端發(fā)生移動(dòng),造成后,算法所求的最優(yōu)化問題就會(huì)發(fā)生變化,因此算法需要重新開始迭代過當(dāng)前的算法無法適應(yīng)終端高速移動(dòng)的場景,我們計(jì)劃在后續(xù)的研宄中針對對算法進(jìn)行優(yōu)化。??^?I?I?I?I?I?I?I?I?I??
【參考文獻(xiàn)】:
期刊論文
[1]未來網(wǎng)絡(luò)體系架構(gòu)研究綜述[J]. 黃韜,劉江,霍如,魏亮,劉韻潔. 通信學(xué)報(bào). 2014(08)
博士論文
[1]信息中心網(wǎng)絡(luò)緩存資源管理與應(yīng)用研究[D]. 霍如.北京郵電大學(xué) 2017
[2]B3G/4G系統(tǒng)中的無線資源分配的研究[D]. 陳力.北京郵電大學(xué) 2012
本文編號:3253442
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/3253442.html
最近更新
教材專著