【摘要】：延遲容忍網(wǎng)絡(luò)是一種缺乏持續(xù)連接的新型網(wǎng)絡(luò)體系結(jié)構(gòu),采用存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)的路由方式進(jìn)行消息的轉(zhuǎn)發(fā).考慮到節(jié)點(diǎn)的特性及運(yùn)動(dòng)模式,基于分簇、社會(huì)網(wǎng)絡(luò)的路由協(xié)議已成為近年來的一個(gè)研究熱點(diǎn).該文分析現(xiàn)有基于分簇、社會(huì)網(wǎng)絡(luò)的路由算法的缺陷及社會(huì)網(wǎng)絡(luò)的特點(diǎn),提出了一種新型的混合路由算法CS-DTN(ClusteringSocial Delay Tolerant Network):預(yù)測節(jié)點(diǎn)間的相遇概率并據(jù)此對節(jié)點(diǎn)進(jìn)行分簇,簇內(nèi)根據(jù)節(jié)點(diǎn)間相遇概率限定消息的副本數(shù)量,將消息以二分噴射的方式轉(zhuǎn)發(fā)到更可能到達(dá)目的節(jié)點(diǎn)的中繼節(jié)點(diǎn);簇間對節(jié)點(diǎn)進(jìn)行運(yùn)動(dòng)預(yù)測并結(jié)合節(jié)點(diǎn)的特性將消息不斷地轉(zhuǎn)發(fā)到更接近目的節(jié)點(diǎn)的中繼節(jié)點(diǎn).不同于已有的基于分簇、社會(huì)網(wǎng)絡(luò)的路由算法,CS-DTN從多個(gè)角度結(jié)合了節(jié)點(diǎn)自身及節(jié)點(diǎn)間的特性,更考慮了對節(jié)點(diǎn)的運(yùn)動(dòng)預(yù)測,降低了由不必要的消息轉(zhuǎn)發(fā)帶來的資源浪費(fèi),同時(shí)也能更高效地將消息投遞到目的節(jié)點(diǎn).仿真結(jié)果表明CS-DTN較為明顯地提升了消息的成功投遞率并降低了消息的平均端到端延遲,在緩存足夠的前提下,CS-DTN可以實(shí)現(xiàn)高達(dá)95%的投遞率,而在資源有限的情況下也能獲得80%以上的投遞率.
[Abstract]:Delay-tolerant network is a new network architecture that lacks continuous connection. It uses a storage-port- forward routing method to forward messages. Considering the characteristics and motion patterns of nodes, the routing protocols based on clustering have become a hot topic in recent years. This paper analyzes the defects of the existing routing algorithms based on clustering, social networks and the characteristics of social networks, and proposes a new hybrid routing algorithm, CS-DTN (ClusteringSocial Delay Tolerant Network):, to predict the encounter probability between nodes and cluster the nodes accordingly. According to the probability of meeting between nodes, the message is forwarded to the relay node which is more likely to reach the destination node. The node motion prediction is carried out among clusters and the message is transmitted to the relay node which is closer to the destination node by combining the characteristics of the node. Different from the existing routing algorithms based on clustering and social networks, CS-DTN combines the characteristics of nodes themselves and nodes from many angles, and considers the motion prediction of nodes, thus reducing the waste of resources brought by unnecessary message forwarding. At the same time, the message can be delivered to the destination node more efficiently. Simulation results show that CS-DTN can obviously improve the successful delivery rate of messages and reduce the average end-to-end delay of messages. Under the premise of sufficient cache, CS-DTN can achieve a delivery rate of up to 95%. And in the case of limited resources can also get more than 80% delivery rate.
【作者單位】： 天津大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;天津大學(xué)通信工程系;
【基金】：國家自然科學(xué)基金(61072063,61162003)資助~~
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

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

1 王振;杜學(xué)繪;;基于委托轉(zhuǎn)發(fā)技術(shù)的延遲容忍網(wǎng)絡(luò)組播路由算法[J];計(jì)算機(jī)應(yīng)用研究;2011年09期

2 柳鵬;;淺談MPLS VPN技術(shù)[J];中國科技信息;2011年14期

3 許西文;;TCP/IP路由穿透方案設(shè)計(jì)[J];中國管理信息化;2011年17期

4 ;Wedge OS 4.0深度內(nèi)容檢測平臺(tái)[J];辦公自動(dòng)化;2011年13期

5 宋凌怡;舒濤;夏齡;周德榮;;網(wǎng)絡(luò)管理系統(tǒng)中Ping和Tracert功能的實(shí)現(xiàn)[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年07期

6 王翔;楊瀟;;云計(jì)算的網(wǎng)絡(luò)虛擬化[J];電信快報(bào);2011年07期

7 陳曉紅;;EAP軟件認(rèn)證性能分析[J];煤炭技術(shù);2011年08期

8 林夢圓;廉詩陽;;SSL VPN技術(shù)在高校圖書館中的應(yīng)用研究[J];機(jī)電產(chǎn)品開發(fā)與創(chuàng)新;2011年04期

9 ;[J];;年期

10 ;[J];;年期

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

1 倪偉;徐科軍;;實(shí)驗(yàn)室局域網(wǎng)的組建[A];全國第十四屆計(jì)算機(jī)科學(xué)及其在儀器儀表中的應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2001年

2 李洋;;多鏈路局域網(wǎng)NAT路由問題研究及解決辦法[A];第八屆全國高校經(jīng)濟(jì)管理類專業(yè)實(shí)驗(yàn)室建設(shè)研討會(huì)論文集[C];2008年

3 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

4 黃誠;周明天;葉科;;基于內(nèi)容尋址網(wǎng)絡(luò)的Peer-to-Peer SIP路由機(jī)制研究[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

5 齊法制;壽學(xué)儉;王彥明;;廣域網(wǎng)絡(luò)性能分析[A];第十二屆全國核電子學(xué)與核探測技術(shù)學(xué)術(shù)年會(huì)論文集[C];2004年

6 周云鵬;;PTN與DDN互聯(lián)和替代的研究[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（下冊）[C];2011年

7 懷文杰;吳剛;孫家啟;;Web搜索引擎中Mobile Agent動(dòng)態(tài)路由研究[A];全國第十四屆計(jì)算機(jī)科學(xué)及其在儀器儀表中的應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2001年

8 朱培棟;楊明軍;念其鋒;;實(shí)現(xiàn)域間路由系統(tǒng)安全的系統(tǒng)化方法[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)’2004論文集[C];2004年

9 李e，

本文編號(hào)：2370257