本文選題：散發(fā)等待路由 + 節(jié)點連接強度��； 參考：《安徽大學(xué)》2017年碩士論文

【摘要】：因特網(wǎng)的飛速發(fā)展使得全球人,不管是在生活上還是工作上,生活方式和工作方式都發(fā)生了巨大的變化。眾所周知,科技不斷在創(chuàng)新,但是在特殊的場合、特定的條件下,傳統(tǒng)網(wǎng)絡(luò)仍然滿足不了人類的需求。諸如,某地區(qū)發(fā)生嚴重地震、地質(zhì)災(zāi)害、火災(zāi)等情況,通信基礎(chǔ)設(shè)施將會被嚴重摧毀,人們無法與外界進行通信,因此,人類要不停地探索新技術(shù),來解決人們生活中的問題。DTN(Delay Tolerant Networks)網(wǎng)絡(luò)應(yīng)用而生,它適用于這種存在挑戰(zhàn)性的環(huán)境之中。針對DTN的本身固有結(jié)構(gòu)和特點,研究者們相繼提出許多關(guān)于DTN的路由算法。諸如,蔓延路由、散發(fā)等待路由、概率路由等經(jīng)典路由算法,使得網(wǎng)絡(luò)中節(jié)點傳輸報文靈活,可是也會有不足之處。例如,在節(jié)點轉(zhuǎn)發(fā)報文時,轉(zhuǎn)發(fā)副本數(shù)有一定的盲目性,沒能針對節(jié)點的性質(zhì)和節(jié)點連接能力進行綜合考慮。另外,網(wǎng)絡(luò)局部或全部擁塞、資源大量被浪費等現(xiàn)象時常出現(xiàn)。一種改進型的散發(fā)等待路由算法在本文提出,綜合衡量節(jié)點連接能力,動態(tài)地分發(fā)報文副本,一定程度上網(wǎng)絡(luò)性能明顯改善。在本文中,主要研究DTN網(wǎng)絡(luò)的體系架構(gòu)、DTN中幾類路由算法,著重展開的是針對散發(fā)等待路由的深入研究,大致完成了如下幾項工作:(1)本文先著重介紹了 DTN的研究背景狀況,在此基礎(chǔ)上分析了國內(nèi)外針對DTN網(wǎng)絡(luò)研究的現(xiàn)狀,之后,關(guān)于DTN的由來和特點進行詳細介紹,針對DTN中工作機制進行簡要描述,且列舉其在現(xiàn)實生活中的應(yīng)用。(2)按照節(jié)點相遇之前的歷史記錄信息(如相遇頻率、相遇持續(xù)時間、相遇總接觸時間、平均接觸時間等)可以大致預(yù)測節(jié)點未來一段時間內(nèi)的連接機遇,因為節(jié)點之間相遇愈頻繁表示報文交換愈頻繁,相遇持續(xù)時間愈長則表示交換的報文數(shù)目愈多�；诠�(jié)點歷史信息,本文提出平均分離時間的概念,它既能反映接觸頻率又能反映出相遇接觸時間。(3)在平均分離時間的基礎(chǔ)上,提出了節(jié)點連接強度的概念,在某種程度上,有利于提高節(jié)點的性能,節(jié)點連接強度越大則表示節(jié)點性能越好;考慮到節(jié)點的連接是否穩(wěn)定,基于平均分離時間又提出了節(jié)點連接穩(wěn)定性的概念,利用平均分離時間的方均根值來衡量,當(dāng)節(jié)點連接穩(wěn)定性值越高時,意味著節(jié)點的性能也越好。(4)綜合考慮節(jié)點連接強度和節(jié)點連接穩(wěn)定性來衡量節(jié)點連接能力,使用The ONE仿真器,對本文提出的路由算法進行了仿真實驗,并與其它傳統(tǒng)路由算法相對比。綜上所述,本文提出的基于節(jié)點連接能力的散發(fā)等待路由算法不但能提高遞交率,而且在一定程度上降低了網(wǎng)絡(luò)開銷,有一定的理論意義和價值。
[Abstract]:With the rapid development of the Internet, people in the world, whether in life or work, lifestyle and working style have undergone tremendous changes. It is well known that technology is constantly innovating, but under special circumstances and conditions, the traditional network still can not meet the needs of human beings. For example, serious earthquakes, geological disasters, fires in a certain area, communications infrastructure will be severely destroyed, people can not communicate with the outside world, therefore, human beings have to constantly explore new technologies, To solve the problems in people's lives. DTNT delay Tolerant Networks) network applications, it can be used in this challenging environment. In view of the inherent structure and characteristics of DTN, many routing algorithms about DTN have been proposed one after another. Some classical routing algorithms, such as spread routing, distributed wait routing, probabilistic routing and so on, make the nodes transmit packets flexibly in the network, but there are also some shortcomings. For example, the number of forwarded replicas is blind when the nodes transmit packets, which fails to consider the nature of the nodes and the ability of the nodes to connect. In addition, local or total network congestion, a large number of waste of resources and other phenomena often occur. An improved routing algorithm for distributed waiting is proposed in this paper, which synthetically measures the ability of nodes to connect and dynamically distributes copies of packets. To a certain extent, the network performance is obviously improved. In this paper, we mainly study several routing algorithms in DTN network architecture, focusing on the in-depth study of distributed wait routing, and accomplish the following tasks: 1) this paper first introduces the background of DTN research. Based on the analysis of the current situation of DTN network research at home and abroad, the origin and characteristics of DTN are introduced in detail, and the working mechanism in DTN is briefly described. And enumerate its application in real life. 2) according to the historical record information (such as meeting frequency, meeting duration, total contact time) before the node meets, The average contact time and so on) can roughly predict the connection opportunities in the future, because the more frequent the encounter between the nodes, the more frequent the message exchange, the longer the encounter duration, the more the number of packets exchanged. Based on the historical information of nodes, this paper puts forward the concept of average separation time, which can not only reflect the contact frequency but also the encounter contact time. (3) on the basis of the average separation time, the concept of node connection strength is put forward, to a certain extent, The higher the connection strength, the better the node performance. Considering whether the connection is stable or not, the concept of node connection stability is proposed based on the average separation time. Using the square root value of the average separation time, when the node connection stability value is higher, it means that the node performance is also better. 4) considering the node connection strength and the node connection stability synthetically to measure the node connection ability. Using The ONE simulator, the proposed routing algorithm is simulated and compared with other traditional routing algorithms. To sum up, the proposed routing algorithm based on node connection ability can not only improve the delivery rate, but also reduce the network overhead to a certain extent, which has certain theoretical significance and value.
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.0

【相似文獻】

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

1 陳娟;王文平;;客戶需求響應(yīng)網(wǎng)絡(luò)關(guān)鍵節(jié)點確定方法及分布特征[J];東南大學(xué)學(xué)報(自然科學(xué)版);2006年05期

2 姚春;;Zigbee在大數(shù)量節(jié)點應(yīng)用中的問題研究[J];微計算機信息;2009年02期

3 李青山;張國梁;馬寶森;;鋼節(jié)點的發(fā)展歷程與新型節(jié)點的探索[J];甘肅科技縱橫;2007年03期

4 潘亮;張連海;;巧用Maya數(shù)學(xué)節(jié)點進行動畫設(shè)置[J];電視字幕(特技與動畫);2009年01期

5 魯文斌;楊家海;劉洪波;;基于節(jié)點連接模式的P2P節(jié)點識別算法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2009年07期

6 李迪;段旭朝;劉飛;;廣義節(jié)點方程建立算法研究[J];現(xiàn)代電子技術(shù);2010年20期

7 沙毅;李娜;吳斌;;基于節(jié)點穩(wěn)定度預(yù)測機制的Ad hoc網(wǎng)絡(luò)中關(guān)鍵節(jié)點探測算法研究[J];計算機科學(xué);2012年07期

8 周曜;徐佳;劉鳳玉;;無線Ad hoc網(wǎng)絡(luò)中基于節(jié)點停留概率的路徑壓縮[J];電子與信息學(xué)報;2010年04期

9 任劍秋,薛質(zhì);移動IP和移動IPv6淺談[J];移動通信;2004年S3期

10 ;上下一體[J];每周電腦報;1998年13期

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

1 查曉雄;鐘建偉;;節(jié)點對集裝箱房性能影響的研究[A];'2011全國鋼結(jié)構(gòu)學(xué)術(shù)年會論文集[C];2011年

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

1 ;為電網(wǎng)“充電”[N];網(wǎng)絡(luò)世界;2002年

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

1 王家林;非節(jié)點連接有限元理論及其軟件實現(xiàn)[D];重慶大學(xué);2008年

2 劉軍;物聯(lián)網(wǎng)可靠感知節(jié)點部署優(yōu)化理論與方法研究[D];廣東工業(yè)大學(xué);2015年

3 劉亞志;延遲容忍網(wǎng)中數(shù)據(jù)傳輸關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年

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

1 鄭曉欣;城市供水管網(wǎng)節(jié)點混合規(guī)律研究[D];哈爾濱工業(yè)大學(xué);2015年

2 任卓明;復(fù)雜網(wǎng)絡(luò)中的節(jié)點重要性度量研究[D];上海理工大學(xué);2013年

3 楊文靜;Tarax Node節(jié)點在線調(diào)試平臺的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2015年

4 王倩;影響信息流行為的節(jié)點間關(guān)系模型與控制策略的研究[D];石家莊鐵道大學(xué);2015年

5 陸兆龍;鋼筋混凝土寬柱雙梁節(jié)點的抗震性能研究[D];揚州大學(xué);2015年

6 雷雨潼;林中有向傳感器節(jié)點確定性部署的研究[D];北京林業(yè)大學(xué);2016年

7 南棟卿;復(fù)雜網(wǎng)絡(luò)中關(guān)鍵節(jié)點的識別研究[D];吉林大學(xué);2016年

8 謝昆;多溫度工況冷彎薄壁鋼貨架梁-柱節(jié)點疲勞性能試驗研究[D];東南大學(xué);2016年

9 關(guān)雅文;復(fù)雜網(wǎng)絡(luò)中關(guān)鍵節(jié)點的查找方法研究[D];大連理工大學(xué);2016年

10 毛一帆;含時二分網(wǎng)絡(luò)中重要節(jié)點的識別研究[D];深圳大學(xué);2017年

，

本文編號：1979204