本文選題：容遲網絡　切入點：社會感知　出處：《南京郵電大學》2014年碩士論文　論文類型：學位論文

【摘要】：容遲網絡(Delay Tolerant Networks)即DTN是一種可以容納區(qū)域網絡內和網絡之間的長時延的受限網絡。容遲網絡中使用“存儲-攜帶-轉發(fā)”的消息交換技術，并采用保管傳輸服務保證消息的可靠傳遞，克服了傳統(tǒng)網絡難以解決的間歇性連接、非對稱數(shù)據(jù)速率、高誤碼速率等問題。在容遲網絡的社會應用場景中，節(jié)點通常表示為由人類所攜帶的移動設備，因此節(jié)點移動方式具有一定的社會特征，這些特征可以反映網絡中節(jié)點之間的社會關系以及關系強度等一系列社會屬性。隨著社會感知計算的提出，相關的基于社會感知的關鍵技術應運而生。 社會感知起初是社會學中用于描述各種社會現(xiàn)象和人類社交能力的概念。而在計算機領域中，社會感知的主要內涵是指計算機系統(tǒng)對社會情境的感知和響應，通過對人際交往中的社會情境進行量化，并以可視化呈現(xiàn)，以此促進人們的社會交往。 本文通過在容遲網絡中引入基于社會感知的分析方法，根據(jù)節(jié)點行為模式構建社會關聯(lián)度，在數(shù)據(jù)傳輸過程中設計基于社會關聯(lián)度的路由算法，優(yōu)化下一跳節(jié)點選擇；并且提出基于社會擁塞度量值的擁塞控制算法，降低丟包率，提高路由可靠性；最后根據(jù)節(jié)點的社會關聯(lián)度設計消息反饋機制，減少網絡中的冗余副本，進一步提升資源利用率，優(yōu)化路由效率。 本文的創(chuàng)新點主要包括： （1）針對容遲網絡中由于間斷連接性和長時延導致路由效率降低的問題，提出一種改進的基于社會關聯(lián)度的路由算法SLABR（Social LinkAwareness Based Routing），根據(jù)節(jié)點之間相遇歷史信息計算社會關聯(lián)度構造朋友節(jié)點群體，并在群體內和群體間采用不同轉發(fā)策略，在以較小開銷提高消息投遞成功率的同時盡可能的減少時延，提高路由效率。 （2）針對由于網絡擁塞影響路由效率的問題，提出一種基于社會感知的擁塞控制算法SACC（Socially Aware Congestion Control），構造社會擁塞度量值，在轉發(fā)過程中將消息轉發(fā)給社會擁塞度量值較高的節(jié)點，并設計丟包策略避免隨機丟包的盲目性，，提高路由可靠性，降低開銷。 （3）針對冗余副本造成資源利用率不高以及路由效率降低的問題，提出一種基于社會感知的消息反饋機制SAFM（SociallyAware Feedback Mechanism），在反饋過程中將確認信息發(fā)送給社會關聯(lián)度高于臨界值的節(jié)點通知其刪除已接收消息副本，從而減少冗余副本對網絡資源的占用，同時避免過多確認信息引起的額外開銷，總體上提升路由效率。
[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.
【學位授予單位】：南京郵電大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.02

【相似文獻】

相關期刊論文 前10條

1 宋錦明;誰來接替網絡路由[J];計算機周刊;2001年35期

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

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

4 司治綱;;核心網絡路由解析混亂問題的處理[J];科技風;2011年03期

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

6 杜鵑;楊陽;孟子諍;;Ad Hoc網絡技術研究[J];高師理科學刊;2007年04期

7 孫力;;多網絡路由網關在通用有線無線網中的技術實現(xiàn)[J];中國有線電視;2013年10期

8 楊志偉,胡琳;IP over DWDM質量保證體系的關鍵技術[J];電信技術;2000年03期

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

10 張躍進;;無線Mesh網絡路由技術的研究與分析[J];上饒師范學院學報;2010年03期

相關會議論文 前10條

1 韓顯進;;網絡路由技術及運用[A];四川省通信學會2003年學術年會論文集[C];2003年

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

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

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

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

6 張偉平;;海南網通DCN網絡建設探索[A];海南省通信學會學術年會論文集（2005）[C];2005年

7 楊江林;;PHS網絡的中后期優(yōu)化[A];內蒙古通信學會2004年年會論文集[C];2004年

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

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

10 周東清;葛午未;朱娜;;基于QoS的無線傳感器網絡路由[A];2006全國復雜網絡學術會議論文集[C];2006年

相關重要報紙文章 前10條

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

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

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

4 諾文;諾基亞西門子：全IP化演進中的R4優(yōu)化[N];通信產業(yè)報;2007年

5 ;16個超前的網絡研發(fā)項目[N];網絡世界;2009年

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

7 《計算機世界》評測實驗室 李獻;網絡“多功能一體機”[N];計算機世界;2002年

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

9 重慶郵電學院 樊自甫 楊俊蓉;無線寬帶領域的變革——Wireless Mesh[N];網絡世界;2003年

10 FN記者　 鄭申;VPN安全便捷致勝[N];金融時報;2006年

相關博士學位論文 前6條

1 關沫;復雜網絡中的計算遷移問題[D];東北大學;2005年

2 殷傳洋;復雜網絡上的傳播和耦合動力學過程研究[D];中國科學技術大學;2008年

3 楊振國;資源受限的延遲容忍網絡路由調度問題研究[D];中國科學技術大學;2012年

4 林青家;基于小波的網絡流量的特性刻畫與模型建立[D];山東大學;2007年

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

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

相關碩士學位論文 前10條

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

2 宋超臣;基于推薦網絡的服務搜索技術研究[D];哈爾濱工程大學;2010年

3 陳昊;基于mesh無線網絡的應用平臺的實現(xiàn)[D];電子科技大學;2010年

4 付江;無線Mesh網絡路由技術的設計與實現(xiàn)[D];西安電子科技大學;2009年

5 曹靜;基于演化博弈理論的車輛網絡路由研究[D];大連理工大學;2011年

6 李鵬;無線Mesh網絡端到端性能改進的研究[D];天津大學;2010年

7 李偉華;無線Mesh網絡路由的安全擴散機制研究[D];北京交通大學;2013年

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

9 紀鴻飛;GPN網絡的通信算法和動態(tài)修正[D];山東師范大學;2010年

10 先興平;博弈論在無線傳感器網絡路由中的應用研究[D];重慶郵電大學;2011年

本文編號：1586717