發(fā)布時間：2017-05-25 11:11

  本文關(guān)鍵詞：延遲容忍網(wǎng)絡(luò)中終端節(jié)點緩存管理算法的研究，由筆耕文化傳播整理發(fā)布。

【摘要】：延遲容忍網(wǎng)絡(luò)(Delay Tolerant Network, DTN)是一種新型的自組織網(wǎng)絡(luò)。這種網(wǎng)絡(luò)具有高延遲、高動態(tài)拓撲、間歇性連通以及節(jié)點資源有限等特點,網(wǎng)絡(luò)中的節(jié)點轉(zhuǎn)發(fā)消息采用“存儲-攜帶-轉(zhuǎn)發(fā)”的數(shù)據(jù)傳輸模式。為了提高消息轉(zhuǎn)發(fā)的成功率,往往同一個消息的多個副本會同時在網(wǎng)絡(luò)中傳播。消息被長時間攜帶和多個副本存在于網(wǎng)絡(luò)中必然會引起對存儲空間、網(wǎng)絡(luò)帶寬等資源的激烈爭奪。在現(xiàn)有研究中,并沒有對節(jié)點的緩存容量大小做出定性的理論分析,對節(jié)點緩存分配策略的研究也一直在不斷進行,對節(jié)點緩存消息的生命周期該如何確定也沒有得到很好討論。因此如何設(shè)計適應(yīng)延遲容忍網(wǎng)絡(luò)環(huán)境且具較低延遲和較高資源利用率的緩存策略對提升DTN網(wǎng)絡(luò)的整體性能具有重要意義。本文中主要考察的場景是大量移動終端節(jié)點等移動設(shè)備組成的延遲容忍自組網(wǎng)絡(luò),考察在網(wǎng)絡(luò)不便利或者網(wǎng)絡(luò)費用高昂的情況下提供數(shù)據(jù)共享服務(wù)的過程中進行的數(shù)據(jù)存儲、攜帶和轉(zhuǎn)發(fā)的過程,主要從終端節(jié)點緩存容量、緩存消息生存時間和緩存替換算法三個方面展開研究,具體內(nèi)容如下：1)對節(jié)點的緩存容量進行理論分析,利用排隊論估算一個移動節(jié)點進入網(wǎng)絡(luò)中開展消息轉(zhuǎn)發(fā)業(yè)務(wù)時所需要的緩存容量,提供節(jié)點合理規(guī)劃存儲資源的使用,評估可行性,避免因緩存過大造成的資源浪費,在有限的資源下最優(yōu)化網(wǎng)絡(luò)的緩存性能。2)根據(jù)緩存容量的理論推導(dǎo),結(jié)合消息時效性的要求,利用消息的平均傳播深度提出了消息生存時間的設(shè)置方法,從而提高了延遲容忍網(wǎng)絡(luò)性能。3)分析現(xiàn)有的緩存管理機制,提出基于ACK記錄表的已投遞消息刪除算法MSGDS,接著采用TRACK隊列,給出描述消息轉(zhuǎn)發(fā)軌跡的TRACK隊列更新算法,基于節(jié)點間的信息交換來近似估計網(wǎng)絡(luò)中的消息副本數(shù),結(jié)合消息的時效性,提出了消息的選擇替換算法MSGRS。4)對本文提出的緩存容量、消息生存時間進行仿真實驗。對本文提出的消息刪除替換算法進行了場景仿真,通過不同緩存算法的對比評估本文提出的緩存策略在延遲和轉(zhuǎn)發(fā)率上的優(yōu)劣。
【關(guān)鍵詞】：延遲容忍網(wǎng)絡(luò)(DTN) 緩存管理 消息記錄表 TRACK隊列
【學位授予單位】：東南大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP333
【目錄】：

• 摘要4-5
• Abstract5-10
• 第一章 緒論10-14
• 1.1 DTN網(wǎng)絡(luò)10-11
• 1.2 研究DTN中緩存管理方法的必要性11
• 1.3 研究內(nèi)容與主要工作11-12
• 1.4 論文組織結(jié)構(gòu)12-14
• 第二章 研究背景14-19
• 2.1 DTN網(wǎng)絡(luò)轉(zhuǎn)發(fā)機制14
• 2.2 DTN網(wǎng)絡(luò)緩存管理機制14-17
• 2.3 節(jié)點移動模型17-18
• 2.4 本章小結(jié)18-19
• 第三章 DTN中緩存容量與數(shù)據(jù)TTL的研究19-26
• 3.1 DTN中的多副本轉(zhuǎn)發(fā)模型19-20
• 3.2 DTN緩存容量的研究20-23
• 3.2.1 緩存容量的研究場景20-21
• 3.2.2 緩存容量的理論分析21-23
• 3.3 DTN中消息生存時間的研究23-25
• 3.4 本章小結(jié)25-26
• 第四章 DTN中緩存的管理機制26-37
• 4.1 消息生存時間與消息刪除機制26-30
• 4.1.1 ACK消息記錄表26-28
• 4.1.2 消息刪除機制28-30
• 4.2 消息替換機制30-36
• 4.2.1 TRACK隊列記錄30-32
• 4.2.2 TRACK隊列更新算法32-33
• 4.2.3 消息替換算法33-36
• 4.3 本章小結(jié)36-37
• 第五章 實驗仿真及性能分析37-45
• 5.1 實驗環(huán)境介紹37
• 5.2 實驗結(jié)果及性能分析37-44
• 5.2.1 實驗性能指標37
• 5.2.2 模擬與分析37-44
• 5.2.3 實驗結(jié)果總結(jié)分析44
• 5.3 本章總結(jié)44-45
• 第六章 論文總結(jié)與未來工作45-47
• 6.1 論文總結(jié)45
• 6.2 未來工作45-47
• 致謝47-48
• 碩士期間發(fā)表論文48-50
• 參考文獻50-52

【相似文獻】

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

1 魯艷玲,吳偉陵;一種4G的廣域移動自組網(wǎng):終端節(jié)點網(wǎng)[J];無線電通信技術(shù);2002年06期

2 劉克恒;吳言蓀;;結(jié)合GPRS/GSM技術(shù)的WSN組網(wǎng)策略[J];計算機工程與設(shè)計;2010年17期

3 王青明;郭曉金;;無線傳感器網(wǎng)絡(luò)中終端節(jié)點的休眠算法[J];廣東通信技術(shù);2010年10期

4 劉燎原;;基于ZigBee技術(shù)和GSM的家用主人助手WSN系統(tǒng)的設(shè)計[J];常州工學院學報;2013年Z1期

5 杜小杰;王永皎;;工業(yè)無線網(wǎng)絡(luò)WIA—PA終端節(jié)點設(shè)計[J];工礦自動化;2014年02期

6 潘紹明;羅功坤;勞有蘭;;基于無線傳感器網(wǎng)絡(luò)的RFID系統(tǒng)[J];儀表技術(shù)與傳感器;2012年06期

7 王明緒;靳果;桂博;;基于ARM-LINUX的物流復(fù)檢系統(tǒng)設(shè)計[J];電子設(shè)計工程;2014年06期

8 何新華，張東林，宮云戰(zhàn);MBDD構(gòu)造與優(yōu)化設(shè)計[J];計算機輔助設(shè)計與圖形學學報;1996年03期

9 李慶;張婭;;基于IEEE1451.2標準的ZigBee終端節(jié)點設(shè)計[J];煤炭技術(shù);2011年03期

10 趙紅毅;曹梅;;基于ZigBee的公共交通信息平臺系統(tǒng)設(shè)計[J];電子設(shè)計工程;2012年16期

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

1 張成俊;電池化成設(shè)備的大規(guī)模柔性化控制技術(shù)研究[D];華中科技大學;2014年

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

1 林健恩;基于移動網(wǎng)絡(luò)的MP2P-VPN系統(tǒng)的設(shè)計與實現(xiàn)[D];華南理工大學;2015年

2 劉欣茹;ZigBee無線窗控系統(tǒng)的設(shè)計與實現(xiàn)[D];西安電子科技大學;2014年

3 鄧懿;基于ARM與ZigBee的礦井安全監(jiān)測系統(tǒng)研究與設(shè)計[D];蘭州交通大學;2015年

4 謝云燕;基于多參數(shù)的網(wǎng)絡(luò)拓撲推斷技術(shù)研究[D];蘭州交通大學;2015年

5 張藝弛;基于物聯(lián)網(wǎng)的森林火災(zāi)防控系統(tǒng)設(shè)計[D];齊齊哈爾大學;2015年

6 王笑笑;延遲容忍網(wǎng)絡(luò)中終端節(jié)點緩存管理算法的研究[D];東南大學;2015年

7 桑蘇;無線傳感器網(wǎng)絡(luò)終端節(jié)點測試系統(tǒng)的設(shè)計與實現(xiàn)[D];吉林大學;2011年

8 盛震男;基于RFID技術(shù)和ZigBee技術(shù)的定位節(jié)點設(shè)計[D];沈陽工業(yè)大學;2015年

9 黃超;基于WSN和RFID的奶牛信息采集終端節(jié)點的設(shè)計[D];西北農(nóng)林科技大學;2011年

10 宋和平;基于機頂盒的燃氣表無線抄表系統(tǒng)終端節(jié)點的軟硬件設(shè)計[D];吉林大學;2012年

  本文關(guān)鍵詞：延遲容忍網(wǎng)絡(luò)中終端節(jié)點緩存管理算法的研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：393534