【摘要】：延遲容忍網絡是一種缺乏持續(xù)連接的新型網絡體系結構,采用存儲-攜帶-轉發(fā)的路由方式進行消息的轉發(fā).考慮到節(jié)點的特性及運動模式,基于分簇、社會網絡的路由協議已成為近年來的一個研究熱點.該文分析現有基于分簇、社會網絡的路由算法的缺陷及社會網絡的特點,提出了一種新型的混合路由算法CS-DTN(ClusteringSocial Delay Tolerant Network):預測節(jié)點間的相遇概率并據此對節(jié)點進行分簇,簇內根據節(jié)點間相遇概率限定消息的副本數量,將消息以二分噴射的方式轉發(fā)到更可能到達目的節(jié)點的中繼節(jié)點;簇間對節(jié)點進行運動預測并結合節(jié)點的特性將消息不斷地轉發(fā)到更接近目的節(jié)點的中繼節(jié)點.不同于已有的基于分簇、社會網絡的路由算法,CS-DTN從多個角度結合了節(jié)點自身及節(jié)點間的特性,更考慮了對節(jié)點的運動預測,降低了由不必要的消息轉發(fā)帶來的資源浪費,同時也能更高效地將消息投遞到目的節(jié)點.仿真結果表明CS-DTN較為明顯地提升了消息的成功投遞率并降低了消息的平均端到端延遲,在緩存足夠的前提下,CS-DTN可以實現高達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.
【作者單位】： 天津大學計算機科學與技術系;天津大學通信工程系;
【基金】：國家自然科學基金(61072063,61162003)資助~~
【分類號】：TP393.02

【相似文獻】

相關期刊論文 前10條

1 王振;杜學繪;;基于委托轉發(fā)技術的延遲容忍網絡組播路由算法[J];計算機應用研究;2011年09期

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

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

4 ;Wedge OS 4.0深度內容檢測平臺[J];辦公自動化;2011年13期

5 宋凌怡;舒濤;夏齡;周德榮;;網絡管理系統中Ping和Tracert功能的實現[J];赤峰學院學報(自然科學版);2011年07期

6 王翔;楊瀟;;云計算的網絡虛擬化[J];電信快報;2011年07期

7 陳曉紅;;EAP軟件認證性能分析[J];煤炭技術;2011年08期

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

9 ;[J];;年期

10 ;[J];;年期

相關會議論文 前10條

1 倪偉;徐科軍;;實驗室局域網的組建[A];全國第十四屆計算機科學及其在儀器儀表中的應用學術交流會論文集[C];2001年

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

3 張雪松;胡九川;鄭崇友;鐘章隊;;基于可能性分布的資源質量路由[A];第12屆全國模糊系統與模糊數學學術年會論文集[C];2004年

4 黃誠;周明天;葉科;;基于內容尋址網絡的Peer-to-Peer SIP路由機制研究[A];四川省通信學會2006年學術年會論文集（二）[C];2006年

5 齊法制;壽學儉;王彥明;;廣域網絡性能分析[A];第十二屆全國核電子學與核探測技術學術年會論文集[C];2004年

6 周云鵬;;PTN與DDN互聯和替代的研究[A];中國通信學會信息通信網絡技術委員會2011年年會論文集（下冊）[C];2011年

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

8 朱培棟;楊明軍;念其鋒;;實現域間路由系統安全的系統化方法[A];全國網絡與信息安全技術研討會’2004論文集[C];2004年

9 李e，

本文編號：2370257