期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

面向空间容迟容断网络的路由算法研究 被引量：6

Analysis of Routing Algorithm for Space Delay/Disruption Tolerant Network
下载PDF
导出
摘要 将空间网络作为一种典型的容迟/容断网络(Delay/Disruption Tolerant Network,DTN),同时利用空间网络星座拓扑的规律性和可预见性,通过构造链路通断时间图,快速建立虚拟拓扑路由表;针对路由过程中可能出现的链路中断问题,设计了拥塞控制机制、正常中断机制和链路失效机制来提高路由效率;在The ONE网络仿真平台中对提出的时间图路由算法(Time-GraphRouter)进行了仿真,并与传染路由(EpidemicRouter)、转发等待路由(SprayAndWaitRout-er)、预测路由(ProphetRouter)三种路由机制进行了对比。仿真结果表明,文章提出的路由算法的平均投递率达到了0.98以上,综合性能优于其他三种路由算法。 Space network is regarded as a DTN（delay/disruption tolerant network）.At the same time,space network topology is regular and foreseeable.This information can be used for the intermittently connected networks to construct a link on-off time graph,through which satellite can compute virtual topology routing table.Congestion control scheme,normal link breakout policy and link failure policy have been advanced.We have implemented the routing algorithm in The ONE platform.Simulation results show that average delivery probability of the TimeGraphRouter reaches 0.98,average latency is near the performance of the Epidemic routing algorithm,and overhead ratio of the TimeGraphRouter is the smallest.
作者 王占伟 王海涛 邹光南
机构地区 航天恒星科技有限公司
出处 《航天器工程》 2013年第3期62-66,共5页 Spacecraft Engineering
基金 国家重大科技专项工程
关键词 卫星网络 容迟 容断网络 链路通断时间图 虚拟拓扑路由表 satellite network delay/disruption tolerant network（DTN） link on-off time graph virtual topology routing table
分类号 TN927.2 [电子电信—通信与信息系统]
  • 相关文献

参考文献10

  • 1IETF. Delay-Tolerant_Networking_Architecture,RFC4838[S].Pasadena,CA:IETF,2007.
  • 2IETF. Bundle_ Protocol_ Specification,RFC5050[S].Pasadena,CA:IETF,2007.
  • 3王贵竹,高永智,窦飞.一种可变效用的DTN路由方案研究[J].计算机技术与发展,2010,20(5):59-62. 被引量：1
  • 4Mitchener W,Vadhat A. Epidemic routing for partially connetted ad hoc networks[EB/OL].http://issg.cs.duke.edu/epidemic/epidemic.pdf,2012.
  • 5Spyropoulos T,Psotmis K,Raghavendra C. Spray and wait:An effident muting scheme for intermittently connected mobile networks[A].Philadelphia:ACM,2005.252-259.
  • 6Wang Y,Jain S,Martonosi M. Erasure-coding based routing for opportunistic networks[A].Philadelphia:ACM,2005.229-236.
  • 7Juang P,Oki H,Wang Y. Energy-efficient computing for wildlife tracking:Design tradeoffs and early experiences with ZebraNet[A].Philadelphia:ACM,2002.96-107.
  • 8Lindgreny A,Dofia A,Schel O. Probabilistic routing in intermittemly connected networks[A].Philadelphia:ACM,2004.239-254.
  • 9TKK. Project page of the ONE simulator[EB/OL].http://www.netlab.tkk.fi/tutkimus/dtn/theone,2012.
  • 10TKK. Project page of the ONE simulator[EB/OL].http://www.netlab.tkk.fi/tutkimus/dtn/theone/javadoc_v141,2011.

二级参考文献11

  • 1郑炜,王澄.延迟容忍网络中的路由算法研究[J].信息技术,2007,31(7):68-70. 被引量：7
  • 2Fall K.A delay-tolerant network architecture for challenged Internets[C]∥Proc.ACM SIGCOMM.Karlsruhe,Germany:[s.n.],2003:27-34.
  • 3Mitchener W,Vadhat A.Epidemic Routing for Partially Connected Ad hoc Networks[R].US:Duke University,2000.
  • 4Spyropoulos T,Psounis K,Raghavendra C.Spray and Wait:An efficient routing scheme for intermittently connected mobile networks[C]∥Proc.ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN) 2005.Philadelphia,USA:[s.n.],2005:252-259.
  • 5Wang Y,Jain S,Martonosi M,et al.Erasure-Coding based routing for opportunistic networks[C]∥ In:Proc.of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking.Philadelphia:ACM,2005:229-236.
  • 6Juang P,Oki H,Wang Y,et al.Energy-Efficient computing for wildlife tracking:Design tradeoffs and early experiences with ZebraNet[C]∥In:Proc.of the 10th Int'l Conf.on Architectural Support for Programming Languages and Operating Systems.New York:ACM,2002:96-107.
  • 7Lindgreny A,Doria A,Schel O.Probabilistic Routing in Intermittently Connected Networks[C]∥Proceedings First International Workshop on Service Assurance with Partial and Intermittent Resources (SAPIR 2004).Fortaleza,Brazil:[s.n.],2004:239-254.
  • 8Zhao W,Ammar M,Zegura E.A message ferrying approach for data delivery in sparse mobile ad hoc networks[C]∥In:Proc.of the 5th ACM Int'l Symp.on Mobile Ad Hoc Networking and Computing.Roppongi Hills:ACM,2004:187-198.
  • 9TKK/COMNET.Project page of the ONE simulator[EB/OL].2008.http//www.netlab.tkk.fi/tutkimus/dtn/theone/.
  • 10陈飘,卢汉成,李津生,洪佩琳.用于延时可容忍网络的增强型MED路由算法[J].计算机工程,2007,33(21):90-92. 被引量：7

同被引文献51

  • 1沈荣骏.我国天地一体化航天互联网构想[J].中国工程科学,2006,8(10):19-30. 被引量：130
  • 2FARRELL S,CAHILL V. Delay and disruption-tolerant networking[J]. Artech House,2006.
  • 3CERF V,HOOKE A,TORGERSON L,et al. Delay-tolerantnetworking architecture[J]. IETF RFC,2007(4838):89-95.
  • 4VAHDAT A,BECKER D. Epidemic routing for partially-connected ad hoc networks [R]. Technical ReportCs-2000-06,2006.
  • 5LINDGREN A,DORIA A,SCHELEN O. Probabilistic routingin intermittently connected networks[C]//ACM SIGMOBILEMobile Computing and Communication Review,2003.
  • 6SPYROPOULOS,RAGHAVENDRA C S.Spray and wait:anefficient routing scheme for intermittently connected mobilenetworks [C]//Proc of the ACM SIGCOMM Workshop onDelay-Tolerant Networking,2009.
  • 7SUSHANT J,KEVIN F,RABIN P. Routing in a delay tolerantNet Work[C]//ACMSIGCOMM,2004.
  • 8SCOTT K,BURLEIGH S. RFC5050:Bundle protocol specification[R].NASA Jet Propulsion Laboratory,2007.
  • 9BURLEIGH S, CERF V G, CROWCROFT J, et al. Space for internet and internet for space[J]. Ad. Hoc. Networks, 2014, 23: 80-86.
  • 10BURLEIGH S, HOOKE A, TORGERSON L, et al. Delay-tolerant networking an approach to interplanetary internet[-J. IEEE Communications Magazine, 2003, 41 (6): 128-136.

引证文献6

二级引证文献12

航天器工程
2013年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部