本文選題：機會網(wǎng)絡(luò) + 數(shù)據(jù)轉(zhuǎn)發(fā)��； 參考：《新疆大學(xué)》2016年碩士論文

【摘要】：機會網(wǎng)絡(luò)是一種新型的移動自組織網(wǎng)絡(luò),具有節(jié)點間鏈路頻繁斷開的特點,整個網(wǎng)絡(luò)通常處于不連通的狀態(tài),這就導(dǎo)致傳統(tǒng)無線網(wǎng)絡(luò)中的路由協(xié)議無法正常運行,所以機會網(wǎng)絡(luò)中節(jié)點通常采用“存儲-攜帶-轉(zhuǎn)發(fā)”的方式。由于節(jié)點在運動過程中需要攜帶消息,因此選擇合適的節(jié)點進(jìn)行數(shù)據(jù)的轉(zhuǎn)發(fā)就成了重要的研究問題。近年來路由技術(shù)的研究發(fā)現(xiàn),網(wǎng)絡(luò)中20%的重要節(jié)點完成了幾乎80%的數(shù)據(jù)轉(zhuǎn)發(fā)任務(wù),這就容易引起節(jié)點的緩存擁塞,從而影響整個網(wǎng)絡(luò)的性能,因此機會網(wǎng)絡(luò)的路由技術(shù)以及擁塞控制成為了研究的重點內(nèi)容。本文結(jié)合了社會網(wǎng)絡(luò)的特點,以及存儲的特性開展擁塞控制算法研究,主要工作如下:(1)提出了一種基于節(jié)點身份轉(zhuǎn)換的機會網(wǎng)絡(luò)擁塞控制策略。算法通過設(shè)置不同擁塞閾值,將節(jié)點分為輕度擁塞、中度擁塞以及重度擁塞。針對不同的擁塞等級,節(jié)點選擇僅接收、僅轉(zhuǎn)發(fā)以及接收并轉(zhuǎn)發(fā)身份參與到路由協(xié)議中進(jìn)行數(shù)據(jù)的轉(zhuǎn)發(fā)。為了防止節(jié)點盲目的丟棄消息,提出了一種消息處理方法。首先對消息按照其自身價值進(jìn)行排序,當(dāng)節(jié)點緩存空間已被占滿,根據(jù)節(jié)點擁塞等級不同,選擇直接丟棄或者遷移消息。最后在Epidemic算法的基礎(chǔ)上進(jìn)行了改進(jìn),提出了EpidemicCC(Epidemic Congestion Control)擁塞控制策略。(2)提出了一種基于社會感知的機會網(wǎng)絡(luò)擁塞控制算法。算法在選擇合適的中繼轉(zhuǎn)發(fā)節(jié)點時,通過計算節(jié)點間的直接社會關(guān)系、間接社會關(guān)系以及節(jié)點的接收能力作為轉(zhuǎn)發(fā)效用值,接收能力即節(jié)點的可用緩存空間大小。綜合考慮節(jié)點的效用值,避免將消息轉(zhuǎn)發(fā)給重要但已經(jīng)擁塞的節(jié)點。為了防止節(jié)點盲目的刪除消息,提出了一種基于社會感知的消息管理策略,當(dāng)接收節(jié)點擁塞時,根據(jù)自身緩存消息的社會效用值,將效用值低的消息刪除。為了驗證算法的有效性,本文使用機會網(wǎng)絡(luò)仿真軟件ONE對提出的擁塞控制算法進(jìn)行仿真,仿真結(jié)果表明,所設(shè)計的擁塞控制算法能夠有效的降低網(wǎng)絡(luò)的擁塞程度,減少網(wǎng)絡(luò)中消息的副本數(shù)量,提高了消息交付率。
[Abstract]:Opportunity network is a new type of mobile ad hoc network, which has the characteristics of frequent disconnection between nodes, and the whole network is usually disconnected, which leads to the routing protocol in the traditional wireless network can not run normally. Therefore, the node in the opportunity network usually adopts the way of "store-carry-forward". Because the nodes need to carry messages in the process of motion, it is an important research problem to select the appropriate nodes to transmit the data. In recent years, the research of routing technology found that 20% of the important nodes in the network have completed almost 80% of the tasks of data forwarding, which can easily lead to the buffer congestion of the nodes, thus affecting the performance of the entire network. Therefore, the routing technology and congestion control of opportunistic networks have become the focus of research. This paper combines the characteristics of social networks and the characteristics of storage to develop congestion control algorithms. The main work is as follows: 1) A congestion control strategy based on node identity conversion in opportunistic networks is proposed. By setting different congestion thresholds, the algorithm divides nodes into mild congestion, moderate congestion and heavy congestion. For different congestion levels, nodes choose only receive, forward only and receive and forward identity to participate in data forwarding in routing protocols. In order to prevent nodes from dropping messages blindly, a message processing method is proposed. Firstly, the messages are sorted according to their own value. When the buffer space is filled, the message is discarded or migrated directly according to the different congestion level of the node. Finally, based on the improvement of Epidemic algorithm, a new congestion control algorithm based on social perception for opportunistic networks is proposed, which is called EpidemicCC(Epidemic Congestion Control congestion Control Strategy. When selecting the appropriate relay forwarding node, the algorithm calculates the direct social relationship between the nodes, indirect social relations and the receiving ability of the node as the forwarding utility value, the receiving ability is the size of the available cache space of the node. Considering the utility value of nodes, we avoid forwarding messages to important but congested nodes. In order to prevent nodes from blindly deleting messages, a message management strategy based on social perception is proposed. When the receiving node is congested, the message with low utility value is deleted according to the social utility value of its own cached message. In order to verify the effectiveness of the proposed algorithm, this paper uses the opportunistic network simulation software ONE to simulate the proposed congestion control algorithm. The simulation results show that the designed congestion control algorithm can effectively reduce the congestion degree of the network. Reduce the number of copies of messages in the network, improve the message delivery rate.
【學(xué)位授予單位】：新疆大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TN929.5

【相似文獻(xiàn)】

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

1 章淼,吳建平,林闖;互聯(lián)網(wǎng)端到端擁塞控制研究綜述[J];軟件學(xué)報;2002年03期

2 沈偉,馮瑞,邵惠鶴;一種新的基于顯式速率反饋的TCP擁塞控制方法[J];計算機工程;2003年02期

3 包駿杰,王剛,李波;TCP擁塞控制綜述[J];重慶教育學(xué)院學(xué)報;2003年06期

4 代麗嫻;TCP擁塞控制及其研究[J];計算機與數(shù)字工程;2005年09期

5 寧相軍;桂志波;;以端節(jié)點為中心的TCP擁塞控制研究[J];現(xiàn)代計算機;2006年02期

6 潘矜矜;楊小勁;;TCP擁塞控制方法的探討[J];福建電腦;2006年08期

7 樊茂;許中華;;TCP擁塞控制及其流量微分方程模型研究[J];株洲工學(xué)院學(xué)報;2006年04期

8 劉擁民;;TCP擁塞控制技術(shù)初探[J];信息技術(shù);2007年01期

9 楊金山;李海穎;;擁塞控制的研究現(xiàn)狀及未來展望[J];邢臺學(xué)院學(xué)報;2007年04期

10 高文宇;李紹華;;TCP擁塞控制研究綜述[J];信息技術(shù);2009年03期

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

1 朱海;朱磊;;應(yīng)用控制理論對TCP擁塞控制進(jìn)行建模分析[A];2006中國西部青年通信學(xué)術(shù)會議論文集[C];2006年

2 金鏑;王曉川;金士堯;;基于模糊理論的網(wǎng)絡(luò)系統(tǒng)擁塞控制研究[A];第一屆建立和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2005）論文集[C];2005年

3 袁國方;楊貴斌;梁策;;不同仿真環(huán)境下TCP擁塞控制特性研究[A];虛擬運營與云計算——第十八屆全國青年通信學(xué)術(shù)年會論文集（上冊）[C];2013年

4 楊洪勇;張福增;張嗣瀛;;互聯(lián)網(wǎng)的自適應(yīng)擁塞控制主對偶算法[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

5 陳元琰;胡江偉;羅曉曙;蘇聰;;基于最優(yōu)化流控的TCP擁塞控制改進(jìn)算法MReno[A];廣西計算機學(xué)會2007年年會論文集[C];2007年

6 張東輝;王慶輝;魏立峰;;Ad hoc無線網(wǎng)絡(luò)中的擁塞控制研究[A];第三屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2005年

7 嚴(yán)彬;熊偉清;程美英;葉青;;基于擁塞控制的多種群二元蟻群算法[A];第二十七屆中國控制會議論文集[C];2008年

8 盧利瓊;羅曉曙;陳元琰;蔣品群;;高帶寬時延乘積網(wǎng)絡(luò)中幾種擁塞控制端算法的比較分析[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

9 張舒;徐鑒;;兩時滯誘發(fā)的Internet擁塞控制模型的復(fù)雜非線性動力學(xué)研究[A];第十三屆全國非線性振動暨第十屆全國非線性動力學(xué)和運動穩(wěn)定性學(xué)術(shù)會議摘要集[C];2011年

10 郭省力;秦忠蘭;;IP網(wǎng)絡(luò)中的擁塞控制[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

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

1 ;流量控制與擁塞控制[N];人民郵電;2000年

2 聶榮 雷振明;NGN傳輸協(xié)議的研究[N];人民郵電;2003年

3 清華大學(xué) 程鵬 林闖 戴瓊海 吳秋峰;組播中的擁塞控制[N];計算機世界;2001年

4 北京航空航天大學(xué)軟件開發(fā)環(huán)境國家重點實驗室 劉英智;基于公式的擁塞控制機制[N];計算機世界;2001年

5 林闖 羅萬明;TCP 基于窗口的端到端的擁塞控制機制[N];計算機世界;2001年

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

1 丁大為;互聯(lián)網(wǎng)擁塞控制系統(tǒng)動力學(xué)行為分析及控制研究[D];上海交通大學(xué);2008年

2 羅萬明;支持服務(wù)質(zhì)量QoS的擁塞控制及其機制的研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2001年

3 詹振球;互聯(lián)網(wǎng)擁塞控制系統(tǒng)穩(wěn)定性及非線性動力學(xué)研究[D];上海交通大學(xué);2012年

4 劉玉良;互聯(lián)網(wǎng)擁塞控制系統(tǒng)的非線性穩(wěn)定性研究[D];上海交通大學(xué);2010年

5 趙永祥;端到端擁塞控制的強制實施及多流控制器[D];北方交通大學(xué);2001年

6 楊曉萍;TCP擁塞控制和區(qū)分服務(wù)隊列管理研究[D];吉林大學(xué);2007年

7 劉擁民;下一代Internet擁塞控制策略研究[D];中南大學(xué);2010年

8 任立勇;面向網(wǎng)絡(luò)QoS的擁塞控制研究[D];電子科技大學(xué);2002年

9 章淼;互聯(lián)網(wǎng)端到端擁塞控制的研究[D];清華大學(xué);2004年

10 葉曉國;基于主動網(wǎng)絡(luò)的多播擁塞控制研究[D];東南大學(xué);2005年

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

1 黃鐵;基于FAST TCP擁塞控制分析與改進(jìn)的研究[D];華中師范大學(xué);2015年

2 劉斌;SCPS-TP協(xié)議中擁塞控制關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2015年

3 唐琳;內(nèi)容中心網(wǎng)絡(luò)擁塞問題研究[D];電子科技大學(xué);2014年

4 馬金金;基于速率的網(wǎng)絡(luò)擁塞控制協(xié)議若干技術(shù)研究[D];寧波大學(xué);2015年

5 馬翔宇;基于多路徑TCP擁塞控制的研究[D];西安電子科技大學(xué);2014年

6 張云燦;POF-CCN中的實時媒體傳輸與擁塞控制研究[D];中國科學(xué)技術(shù)大學(xué);2016年

7 張悅;移動容遲網(wǎng)絡(luò)中基于能量約束的擁塞控制平衡策略研究[D];內(nèi)蒙古大學(xué);2016年

8 王斌;機會網(wǎng)絡(luò)路由策略及擁塞控制研究[D];新疆大學(xué);2016年

9 熊晨霖;Semi-TCP在海洋互聯(lián)網(wǎng)中的應(yīng)用仿真研究[D];華南理工大學(xué);2016年

10 祁彥;延遲容忍網(wǎng)絡(luò)的擁塞控制技術(shù)研究[D];重慶大學(xué);2009年

，

本文編號：1931696