本文選題：容遲網(wǎng)絡(luò)　切入點(diǎn)：社會感知　出處：《南京郵電大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：容遲網(wǎng)絡(luò)(Delay Tolerant Networks)即DTN是一種可以容納區(qū)域網(wǎng)絡(luò)內(nèi)和網(wǎng)絡(luò)之間的長時(shí)延的受限網(wǎng)絡(luò)。容遲網(wǎng)絡(luò)中使用“存儲-攜帶-轉(zhuǎn)發(fā)”的消息交換技術(shù)，并采用保管傳輸服務(wù)保證消息的可靠傳遞，克服了傳統(tǒng)網(wǎng)絡(luò)難以解決的間歇性連接、非對稱數(shù)據(jù)速率、高誤碼速率等問題。在容遲網(wǎng)絡(luò)的社會應(yīng)用場景中，節(jié)點(diǎn)通常表示為由人類所攜帶的移動設(shè)備，因此節(jié)點(diǎn)移動方式具有一定的社會特征，這些特征可以反映網(wǎng)絡(luò)中節(jié)點(diǎn)之間的社會關(guān)系以及關(guān)系強(qiáng)度等一系列社會屬性。隨著社會感知計(jì)算的提出，相關(guān)的基于社會感知的關(guān)鍵技術(shù)應(yīng)運(yùn)而生。 社會感知起初是社會學(xué)中用于描述各種社會現(xiàn)象和人類社交能力的概念。而在計(jì)算機(jī)領(lǐng)域中，社會感知的主要內(nèi)涵是指計(jì)算機(jī)系統(tǒng)對社會情境的感知和響應(yīng)，通過對人際交往中的社會情境進(jìn)行量化，并以可視化呈現(xiàn)，以此促進(jìn)人們的社會交往。 本文通過在容遲網(wǎng)絡(luò)中引入基于社會感知的分析方法，根據(jù)節(jié)點(diǎn)行為模式構(gòu)建社會關(guān)聯(lián)度，在數(shù)據(jù)傳輸過程中設(shè)計(jì)基于社會關(guān)聯(lián)度的路由算法，優(yōu)化下一跳節(jié)點(diǎn)選擇；并且提出基于社會擁塞度量值的擁塞控制算法，降低丟包率，提高路由可靠性；最后根據(jù)節(jié)點(diǎn)的社會關(guān)聯(lián)度設(shè)計(jì)消息反饋機(jī)制，減少網(wǎng)絡(luò)中的冗余副本，進(jìn)一步提升資源利用率，優(yōu)化路由效率。 本文的創(chuàng)新點(diǎn)主要包括： （1）針對容遲網(wǎng)絡(luò)中由于間斷連接性和長時(shí)延導(dǎo)致路由效率降低的問題，提出一種改進(jìn)的基于社會關(guān)聯(lián)度的路由算法SLABR（Social LinkAwareness Based Routing），根據(jù)節(jié)點(diǎn)之間相遇歷史信息計(jì)算社會關(guān)聯(lián)度構(gòu)造朋友節(jié)點(diǎn)群體，并在群體內(nèi)和群體間采用不同轉(zhuǎn)發(fā)策略，在以較小開銷提高消息投遞成功率的同時(shí)盡可能的減少時(shí)延，提高路由效率。 （2）針對由于網(wǎng)絡(luò)擁塞影響路由效率的問題，提出一種基于社會感知的擁塞控制算法SACC（Socially Aware Congestion Control），構(gòu)造社會擁塞度量值，在轉(zhuǎn)發(fā)過程中將消息轉(zhuǎn)發(fā)給社會擁塞度量值較高的節(jié)點(diǎn)，并設(shè)計(jì)丟包策略避免隨機(jī)丟包的盲目性，，提高路由可靠性，降低開銷。 （3）針對冗余副本造成資源利用率不高以及路由效率降低的問題，提出一種基于社會感知的消息反饋機(jī)制SAFM（SociallyAware Feedback Mechanism），在反饋過程中將確認(rèn)信息發(fā)送給社會關(guān)聯(lián)度高于臨界值的節(jié)點(diǎn)通知其刪除已接收消息副本，從而減少冗余副本對網(wǎng)絡(luò)資源的占用，同時(shí)避免過多確認(rèn)信息引起的額外開銷，總體上提升路由效率。
[Abstract]:Delay-tolerant Tolerant Networks (DTN) is a limited network that can accommodate long delays within and between networks. In order to overcome the problems of intermittent connection, asymmetric data rate and high bit error rate, which are difficult to solve in traditional network, the secure transmission service is used to ensure the reliable transmission of messages. Nodes are usually expressed as mobile devices carried by human beings, so the way nodes move has certain social characteristics. These features can reflect a series of social attributes, such as social relations and relationship strength between nodes in the network. With the development of social perception computing, the key technologies based on social perception emerge as the times require. Social perception was originally used in sociology to describe various social phenomena and human social abilities. In the field of computer, the main connotation of social perception refers to the perception and response of computer systems to social situations. By quantifying and visualizing the social situation in interpersonal communication, we can promote people's social communication. This paper introduces the analysis method based on social perception in delay-tolerant network, constructs the social correlation degree according to the node behavior pattern, designs the routing algorithm based on the social correlation degree in the process of data transmission, and optimizes the next hop node selection. A congestion control algorithm based on social congestion measure is proposed to reduce packet loss rate and improve routing reliability. Finally, a message feedback mechanism is designed according to the social correlation degree of nodes to reduce redundant replicas in the network. Further improve resource utilization and optimize routing efficiency. The innovations of this paper include:. (1) aiming at the problem of reducing routing efficiency due to discontinuous connectivity and long delay in delay-tolerant networks, An improved routing algorithm, SLABR(Social LinkAwareness Based routing algorithm, based on social correlation degree, is proposed. According to the historical information of the encounter between nodes, the social association degree is calculated to construct the group of friends, and different forwarding strategies are adopted within and between groups. While improving the success rate of message delivery with small overhead, the delay is reduced as much as possible and the routing efficiency is improved. 2) aiming at the problem that the network congestion affects the routing efficiency, a social-aware congestion control algorithm SACC(Socially Aware Congestion control is proposed to construct the social congestion measure, and to forward the message to the node with higher social congestion measure in the process of forwarding. A packet loss strategy is designed to avoid the blindness of random packet loss, improve the routing reliability and reduce the overhead. To address the problem of low resource utilization and reduced routing efficiency caused by redundant copies, A kind of message feedback mechanism based on social perception, SAFM(SociallyAware Feedback Mechanism, is proposed. In the feedback process, the confirmation information is sent to the node whose social correlation degree is higher than the critical value to notify the node to delete the received copy of the message, so as to reduce the occupation of the redundant copy to the network resource. At the same time, the additional overhead caused by too much confirmation information is avoided, and the routing efficiency is improved overall.
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.02

【相似文獻(xiàn)】

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

1 宋錦明;誰來接替網(wǎng)絡(luò)路由[J];計(jì)算機(jī)周刊;2001年35期

2 邵有為;;基于免疫原理的無線傳感器網(wǎng)絡(luò)路由仿真[J];制造業(yè)自動化;2011年06期

3 魯義軒;;WiiSE邁入2.0階段 加速移動互聯(lián)網(wǎng)轉(zhuǎn)型[J];通信世界;2011年39期

4 司治綱;;核心網(wǎng)絡(luò)路由解析混亂問題的處理[J];科技風(fēng);2011年03期

5 劉雅婷;;無線Mesh網(wǎng)絡(luò)的安全問題研究[J];數(shù)字技術(shù)與應(yīng)用;2013年12期

6 杜鵑;楊陽;孟子諍;;Ad Hoc網(wǎng)絡(luò)技術(shù)研究[J];高師理科學(xué)刊;2007年04期

7 孫力;;多網(wǎng)絡(luò)路由網(wǎng)關(guān)在通用有線無線網(wǎng)中的技術(shù)實(shí)現(xiàn)[J];中國有線電視;2013年10期

8 楊志偉,胡琳;IP over DWDM質(zhì)量保證體系的關(guān)鍵技術(shù)[J];電信技術(shù);2000年03期

9 張?zhí)鞓?李忠誠;劉敏;;部分連接的無線網(wǎng)絡(luò)路由研究[J];系統(tǒng)仿真學(xué)報(bào);2006年10期

10 張躍進(jìn);;無線Mesh網(wǎng)絡(luò)路由技術(shù)的研究與分析[J];上饒師范學(xué)院學(xué)報(bào);2010年03期

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

1 韓顯進(jìn);;網(wǎng)絡(luò)路由技術(shù)及運(yùn)用[A];四川省通信學(xué)會2003年學(xué)術(shù)年會論文集[C];2003年

2 殷明勇;;網(wǎng)絡(luò)路由研究中的博弈論思想[A];中國工程物理研究院科技年報(bào)(2008年版)[C];2009年

3 慕勁松;;徐州鐵通固定電話網(wǎng)絡(luò)改造及其安全性分析[A];第十屆中國科協(xié)年會信息化與社會發(fā)展學(xué)術(shù)討論會分會場論文集[C];2008年

4 劉珩;安建平;楊杰;;軍事Ad hoc網(wǎng)絡(luò)路由技術(shù)分析[A];現(xiàn)代通信理論與信號處理進(jìn)展——2003年通信理論與信號處理年會論文集[C];2003年

5 楊文川;楊超;趙聰;梁承宇;劉若堯;;基于主節(jié)點(diǎn)的無線網(wǎng)絡(luò)路由研究[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

6 張偉平;;海南網(wǎng)通DCN網(wǎng)絡(luò)建設(shè)探索[A];海南省通信學(xué)會學(xué)術(shù)年會論文集（2005）[C];2005年

7 楊江林;;PHS網(wǎng)絡(luò)的中后期優(yōu)化[A];內(nèi)蒙古通信學(xué)會2004年年會論文集[C];2004年

8 王京林;晏堅(jiān);曹志剛;;星座網(wǎng)絡(luò)路由技術(shù)發(fā)展概述[A];衛(wèi)星通信新業(yè)務(wù)新技術(shù)學(xué)術(shù)研討會論文集[C];2005年

9 紅輪;;赤峰電業(yè)局網(wǎng)絡(luò)路由及VLAN配置[A];2003年內(nèi)蒙古自治區(qū)自然科學(xué)學(xué)術(shù)年會優(yōu)秀論文集[C];2003年

10 周東清;葛午未;朱娜;;基于QoS的無線傳感器網(wǎng)絡(luò)路由[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

相關(guān)重要報(bào)紙文章 前10條

1 神州數(shù)碼網(wǎng)絡(luò)公司研發(fā)中心技術(shù)總監(jiān) 向陽朝;智能企業(yè)網(wǎng)絡(luò)[N];網(wǎng)絡(luò)世界;2002年

2 美國百科帝Packet Design公司首席技術(shù)官 互聯(lián)網(wǎng)工程任務(wù)組IETF路由政策系統(tǒng)工作組主席 博士 Cengiz;走出IP網(wǎng)絡(luò)的“迷宮”[N];網(wǎng)絡(luò)世界;2010年

3 中國電信北京研究院 景言;云協(xié)同與智能化[N];人民郵電;2014年

4 諾文;諾基亞西門子：全I(xiàn)P化演進(jìn)中的R4優(yōu)化[N];通信產(chǎn)業(yè)報(bào);2007年

5 ;16個(gè)超前的網(wǎng)絡(luò)研發(fā)項(xiàng)目[N];網(wǎng)絡(luò)世界;2009年

6 孟偉松;MPLS：有希望承載綜合業(yè)務(wù)[N];人民郵電;2004年

7 《計(jì)算機(jī)世界》評測實(shí)驗(yàn)室 李獻(xiàn);網(wǎng)絡(luò)“多功能一體機(jī)”[N];計(jì)算機(jī)世界;2002年

8 ;NETGEAR全系列網(wǎng)絡(luò)設(shè)備助力 方正世紀(jì)信息系統(tǒng)有限公司網(wǎng)絡(luò)建設(shè)[N];計(jì)算機(jī)世界;2003年

9 重慶郵電學(xué)院 樊自甫 楊俊蓉;無線寬帶領(lǐng)域的變革——Wireless Mesh[N];網(wǎng)絡(luò)世界;2003年

10 FN記者　 鄭申;VPN安全便捷致勝[N];金融時(shí)報(bào);2006年

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

1 關(guān)沫;復(fù)雜網(wǎng)絡(luò)中的計(jì)算遷移問題[D];東北大學(xué);2005年

2 殷傳洋;復(fù)雜網(wǎng)絡(luò)上的傳播和耦合動力學(xué)過程研究[D];中國科學(xué)技術(shù)大學(xué);2008年

3 楊振國;資源受限的延遲容忍網(wǎng)絡(luò)路由調(diào)度問題研究[D];中國科學(xué)技術(shù)大學(xué);2012年

4 林青家;基于小波的網(wǎng)絡(luò)流量的特性刻畫與模型建立[D];山東大學(xué);2007年

5 鄭巍;基于蟻群優(yōu)化的網(wǎng)絡(luò)路由技術(shù)研究[D];西安電子科技大學(xué);2010年

6 閆斌;基于簇的無線傳感器網(wǎng)絡(luò)路由及其魯棒性評估研究[D];電子科技大學(xué);2009年

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

1 金萍;基于IPFIX可擴(kuò)展流信息生成系統(tǒng)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

2 宋超臣;基于推薦網(wǎng)絡(luò)的服務(wù)搜索技術(shù)研究[D];哈爾濱工程大學(xué);2010年

3 陳昊;基于mesh無線網(wǎng)絡(luò)的應(yīng)用平臺的實(shí)現(xiàn)[D];電子科技大學(xué);2010年

4 付江;無線Mesh網(wǎng)絡(luò)路由技術(shù)的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2009年

5 曹靜;基于演化博弈理論的車輛網(wǎng)絡(luò)路由研究[D];大連理工大學(xué);2011年

6 李鵬;無線Mesh網(wǎng)絡(luò)端到端性能改進(jìn)的研究[D];天津大學(xué);2010年

7 李偉華;無線Mesh網(wǎng)絡(luò)路由的安全擴(kuò)散機(jī)制研究[D];北京交通大學(xué);2013年

8 劉芳萌;基于可靠性保證的衛(wèi)星網(wǎng)絡(luò)路由構(gòu)建方法研究[D];西安電子科技大學(xué);2013年

9 紀(jì)鴻飛;GPN網(wǎng)絡(luò)的通信算法和動態(tài)修正[D];山東師范大學(xué);2010年

10 先興平;博弈論在無線傳感器網(wǎng)絡(luò)路由中的應(yīng)用研究[D];重慶郵電大學(xué);2011年

本文編號：1586717