留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种适于LEO卫星网络的动态源路由算法

宋学贵 刘凯 张军 程连贞

宋学贵, 刘凯, 张军, 等 . 一种适于LEO卫星网络的动态源路由算法[J]. 北京航空航天大学学报, 2006, 32(12): 1422-1426.
引用本文: 宋学贵, 刘凯, 张军, 等 . 一种适于LEO卫星网络的动态源路由算法[J]. 北京航空航天大学学报, 2006, 32(12): 1422-1426.
Song Xuegui, Liu Kai, Zhang Jun, et al. Dynamic source routing algorithm for LEO satellite networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(12): 1422-1426. (in Chinese)
Citation: Song Xuegui, Liu Kai, Zhang Jun, et al. Dynamic source routing algorithm for LEO satellite networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(12): 1422-1426. (in Chinese)

一种适于LEO卫星网络的动态源路由算法

基金项目: 国家自然科学基金资助项目(60532030,10577005);航天科技创新基金资助项目
详细信息
    作者简介:

    宋学贵(1980-),男,四川成都人,博士生,maxwell1231@126.com.

  • 中图分类号: TN 393.03

Dynamic source routing algorithm for LEO satellite networks

  • 摘要: 针对低轨(LEO)卫星网络拓扑变化有规律、可预知的特点,提出了一种适于LEO卫星网络的动态源路由算法,即自适应路由选择(ARS)算法.它引入逻辑位置的思想屏蔽了卫星移动性对路由选择的影响,使得源卫星只需自身和目的卫星的逻辑位置信息便可以进行路由计算获得最小传播时延路径,避免了收集路由信息所带来的交换开销;同时,根据最小传播时延路径的分布特点提出了一种高效的路径表示方法,用于在IP数据报头中存储所获得的最小传播时延路径,中转卫星可以根据该路径信息转发数据报直至目的卫星,和其他各类源路由算法相比大大降低了路由开销;另外,该算法还针对可能发生的链路拥塞和卫星失效情况提供了保证数据报正常传输的处理方法.最后,将所提出的算法与最小传播时延数据报路由算法(DRA)和Bellman最短路径(SP)算法进行了仿真比较.仿真结果表明,ARS算法在降低路由计算开销和交换开销的同时,保证了数据报的端到端传输时延要求.

     

  • [1] Werner M, Delucchi C, Vogel H-J, et al. ATM-based routing in LEO/MEO satellite networks with intersatellite links[J]. IEEE J Selected Areas in Communications, 1997, 15(1):69-82 [2] Werner M, Berndl G, Edmaier B. Performance of optimized routing in LEO intersatellite link networks Proc IEEE 47th Vehicular Technology Conference. Phoenix, USA:, 1997:246-250 [3] Chang H S, Kim B W, Lee C G, et al. FSA-based link assignment and routing in low-earth orbit satellite networks[J]. IEEE Trans Vehicular Technology, 1998, 47 (3):1037-1048 [4] Mauger R, Rosenberg C. QoS guarantees for multimedia services on a TDMA-based satellite network[J]. IEEE Communications Mag, 1997, 35(7):56-65 [5] Uzunalioglu H, Akyildiz I F, Bender M D. A routing algorithm for LEO satellite networks with dynamic connectivity[J]. ACM/Baltzer J. Wireless Networks, 2000, 6(3):181-190 [6] Werner M. A dynamic routing concept for ATM based satellite personal communication networks[J]. IEEE J Selected Areas in Communications, 1997, 15(8):1636-1648 [7] Tsai K, Ma R P. Darting:a cost effective routing alternative for large space-based dynamic topology networks Proc IEEE MILCOM ′95. San Diego, USA:, 1995:682-687 [8] Raines R A, Janoso R F, Gallagher D M, et al. Simulation of two routing protocols operating in a low earth orbit satellite network environment Proc IEEE MILCOM ′97. Monterey, USA:,1997:429-433 [9] Ekici E, Akyildiz I F, Bender M D. A distributed routing algorithm for datagram traffic in LEO satellite networks[J]. IEEE/ACM Trans Networking, 2001, 9(2):137-147 [10] Henderson T R, Katz R H. On distributed, geographic-based packet routing for LEO satellite networks Proc Globecom′00. San Francisco, USA:, 2000:1119-1123
  • 加载中
计量
  • 文章访问数:  2642
  • HTML全文浏览量:  120
  • PDF下载量:  1314
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-02-23
  • 网络出版日期:  2006-12-31

目录

    /

    返回文章
    返回
    常见问答