机动通信网中的DTN路由协议研究
|
摘要
针对DTN网络的核心机制-路由算法,分析了目前DTN路由算法的主要技术及其特点,包括队列管理、复制机制和转发机制。并且根据DTN网络的特点,采用了几种路由算法进行仿真。通过仿真表明,这几种路由算法都具有较高的消息投递成功率,但开销较大,消息的无限复制会大大地占用节点的缓存空间。因此平衡DTN网络中的开销与投递率还是一个设计的难点,需要根据实际网络参数做出适当的折中。仿真结果表明,DTN路由不能直接应用于机动通信网,但是一些设计思想可以借鉴。
The circumstance of the mobile communication network is usually very severe,and interplanetary internet,sensor network,temporary network for disasters and sudden emergencies are considered as mobile communication network. These networks have such characteristics as large delay,intermittent link loss,low data rate,etc. The traditional IP protocol stack does not work well in these networks. To address these issues,Delay Tolerant Network( DTN) has been proposed. The Bundle layer in the DTN can mitigate these issues. Furthermore,appropriate routing protocols can improve the communication quality in the network. In this paper,some popular routing protocols are classified in terms of queue management,message replication and forwarding mechanism. These routing protocols have been simulated,with the key performance metrics and characteristics of the DTN. Finally,the simulation results show that DTN routing mechanism can't be applied directly in mobile tactical network,but some ideas could be referred.
The circumstance of the mobile communication network is usually very severe,and interplanetary internet,sensor network,temporary network for disasters and sudden emergencies are considered as mobile communication network. These networks have such characteristics as large delay,intermittent link loss,low data rate,etc. The traditional IP protocol stack does not work well in these networks. To address these issues,Delay Tolerant Network( DTN) has been proposed. The Bundle layer in the DTN can mitigate these issues. Furthermore,appropriate routing protocols can improve the communication quality in the network. In this paper,some popular routing protocols are classified in terms of queue management,message replication and forwarding mechanism. These routing protocols have been simulated,with the key performance metrics and characteristics of the DTN. Finally,the simulation results show that DTN routing mechanism can't be applied directly in mobile tactical network,but some ideas could be referred.
引文
[1]陈林星,曾曦,曹毅.移动Ad Hoc网络——自组织分组无线网络技术(第2版)[M].北京:电子工业出版社.
[2]马驰,孟锦,张宏.抗毁的混合移动自组织网路由策略[J].计算机应用,2011,11:2883-2886,2890.
[3]Daly Elizabeth M,Mads Haahr.The Challenges of Disconnected Delay-tolerant MANETs[J].Ad Hoc Networks 8,2010:241-250.
[4]Kevin Fall.ADelay-tolerant Network Architecture for Challenged Internets[J].In Proceedings of ACM SIGCOMM,2003:27-24.
[5]樊秀梅,单志广,张宝贤,等.容迟网络体系结构及其关键技术研究[J].电子学报,2008(01):161-170.
[6]薛静锋,陆慧梅,石琳.DTN路由技术研究综述[EB/OL].[2007-11-21].中国科技论文在线,http:∥www.paper.edu.cn/releasepaper/content/200711-407.
[7]GONG Hai-gang,YU Ling-fei.Study on Routing Protocols for Delay Tolerant Mobile Networks[EB/OL].International Journal of Distributed Sensor Networks,2013,http:∥www.hindawi.com/journals/ijdsn/2013/145727/.
[8]Danlei Yu,Young-Bae Ko.FFRDV:Fastest-Ferry Routing in DTN-enabled Vehicular Ad Hoc Networks[J].ICACT,2009,2:1410-1414.
[9]张龙,周贤伟,王建萍,等.容迟与容断网络中的路由协议[J].软件学报,2010,10:2554-2572.
[10]Spyropoulos T,Psounis K,Raghavendra C.Spray and Wait:an Efficient Routing Scheme for Intermittently Connected Mobile Networks[C]∥in Proceedings of the 2005ACM SIGCOMM Workshop on Delay-tolerant Networking(WDTN),New York,NY,USA:252-259.
[11]Elizabeth Daly,Mads Haahr.Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs[C]∥Mobi Hoc’07,2007:32-40.
[12]Khalil Massri,Alessandro Vernata,Andrea Vitaletti.Routing Protocols for Delay Tolerant Networks:a Quantitative Evaluation[C]∥MSWi M’12,October 21-25,2012:107-114.
[2]马驰,孟锦,张宏.抗毁的混合移动自组织网路由策略[J].计算机应用,2011,11:2883-2886,2890.
[3]Daly Elizabeth M,Mads Haahr.The Challenges of Disconnected Delay-tolerant MANETs[J].Ad Hoc Networks 8,2010:241-250.
[4]Kevin Fall.ADelay-tolerant Network Architecture for Challenged Internets[J].In Proceedings of ACM SIGCOMM,2003:27-24.
[5]樊秀梅,单志广,张宝贤,等.容迟网络体系结构及其关键技术研究[J].电子学报,2008(01):161-170.
[6]薛静锋,陆慧梅,石琳.DTN路由技术研究综述[EB/OL].[2007-11-21].中国科技论文在线,http:∥www.paper.edu.cn/releasepaper/content/200711-407.
[7]GONG Hai-gang,YU Ling-fei.Study on Routing Protocols for Delay Tolerant Mobile Networks[EB/OL].International Journal of Distributed Sensor Networks,2013,http:∥www.hindawi.com/journals/ijdsn/2013/145727/.
[8]Danlei Yu,Young-Bae Ko.FFRDV:Fastest-Ferry Routing in DTN-enabled Vehicular Ad Hoc Networks[J].ICACT,2009,2:1410-1414.
[9]张龙,周贤伟,王建萍,等.容迟与容断网络中的路由协议[J].软件学报,2010,10:2554-2572.
[10]Spyropoulos T,Psounis K,Raghavendra C.Spray and Wait:an Efficient Routing Scheme for Intermittently Connected Mobile Networks[C]∥in Proceedings of the 2005ACM SIGCOMM Workshop on Delay-tolerant Networking(WDTN),New York,NY,USA:252-259.
[11]Elizabeth Daly,Mads Haahr.Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs[C]∥Mobi Hoc’07,2007:32-40.
[12]Khalil Massri,Alessandro Vernata,Andrea Vitaletti.Routing Protocols for Delay Tolerant Networks:a Quantitative Evaluation[C]∥MSWi M’12,October 21-25,2012:107-114.