LEO卫星网络中一种简洁的星上分布式路由协议
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.90104001 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2002AA712032 (国家高技术研究发展计划(863))


A Light Weight On-Board Distributed Routing Protocol for LEO Satellite Networks
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [24]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    在具有星际链路的低地球轨道(LEO)卫星网络中,高度动态的网络拓扑和受限的星上资源为其路由协议设计带来很大的挑战.提出了一种简洁的星上分布式路由协议ODRP来应对这种挑战.在ODRP协议中,单层LEO星座被作为双层星座处理.根据星际链路动态特性和流量分布情况,各轨道面内位于一定位置的卫星节点被选作为轨道面发言人,从而实现简洁的分布式分层路由.实验结果表明,ODRP能够适应网络拓扑的动态变化,保证路由最优.尤其是在高负载情况下,能够有效降低分组丢失率.通过复杂性分析得知,与其他星上路由机制相比,ODRP具有较低的通信开销、计算开销和存储开销.

    Abstract:

    In LEO satellite networks with inter-satellite links, the highly dynamic topology and the limited on-board resources pose special challenges to routing protocol design. In this paper, a light weight on-board distributed routing protocol is proposed to cope with these challenges. For ODRP, the single layer LEO satellite constellation is considered as double-layer constellation. A satellite at special geographical position is selected as the plane speaker according to the dynamic characteristics of inter-satellite links and the distribution of traffic load carried by the network, consequently the idea of distributed hierarchical routing is realized. Experimental results show that ODRP has the adaptive abilities to deal with the dynamic topology of LEO satellite networks and guarantees the path's optimality, and especially can decrease the packet loss probability efficiently in case of high traffic load. Furthermore, results from the implementation complexity analysis demonstrate that the proposed protocol has lower onboard computational, storage and signaling requirements than other on-board routing schemes.

    参考文献
    [1]Farserotu J, Prasad R. A survey of future broadband multimedia satellite systems, issues and trends. IEEE Communication Magazine, 2000,38(6):128-133.
    [2]Eylem Ekici. Routing and multicasting in satellite IP networks [PhD. Thesis]. Georgia: Georgia Institute of Technology, 2002.
    [3]Sun LM, Lu ZX, Wu ZM. Routing technology for LEO satellite network. Chinese Journal of Computers, 2004,27(5):659-667 (in Chinese with English abstract).
    [4]Werner M, Delucchi C, Vogel H, Maral G, De Ridder J. ATM-Based routing in LEO/MEO satellite networks with inter-satellite links. IEEE Journal of Selected Areas Communications, 1997,15(1):69-82.
    [5]Chang HS, Kim BW, Lee CG, Choi Y, Min SL, Yang HS, Kim CS. FSA-Based. link assignment and routing in low-Earth orbit satellite networks. IEEE Trans. on Vehicular Technology, 1998,47(3):1037-1048.
    [6]Uzunalioglu H, Akyildiz IF, Yesha Y, Yen W. Footprint handover rerouting protocol for LEO satellite networks ACM-Baltzer Journal of Wireless Networks (WINET), 1999,5(5):327-337.
    [7]Hu JH, Li T, Wu SQ. Routing of a LEO/MEO double layer mobile satellite communication system. ACTA Electronic Sinica,2000,28(4):31-35 (in Chinese with English abstract).
    [8]Chen C. A QoS-based routing algorithm in multimedia satellite networks. In: Proc. of the IEEE Vehicular Technology Conf Fall(VTC2003). New York: IEEE Press, 2003. 2703-2707.
    [9]Wood L, Clerget A, Andrikopoulos I, Pavlou G, Dabbous W. IP routing issues in satellite constellation networks. Int'l Journal of Satellite Communications, 2001,19:69-92.
    [10]Hashimoto Y, Sarikaya B. Design of IP-based routing in a LEO satellite network. In: Proc. of the 3rd ACM/IEEE Int'l Workshop on Satellite-based Information Services (WOSBIS'98) Ottawa: ACM Press, 1998.81-88.
    [11]Ekici E, Akyildiz IF, Bender MD. A distributed routing algorithm for datagram traffic in LEO satelite networks. IEEE/ACM Trans.on Networking, 2001,9(2): 137-147.
    [12]Hu Y, Li VOK. Logical topology-based routing in LEO constellations. In: Proc. of IEEE Int'l Conf. on Communications. New York: IEEE Press, 2001. 3172-3176.
    [13]Bai JJ, Lu XC, Lu ZX, Peng W. A lightweight routing algorithm for LEO satellite networks. In: Proc. of the IEEE and IFIP Int'l Conf. on Wireless and Optical Communications Networks Muscat: Sultan Qaboos University, 2004. 138-142.
    [14]Henderson TR, Katz RH. On distributed, geographic-based packet routing for LEO satellite networks In: Proc. of the IEEE Global Telecommunications Conf. (GlobeCom2000). New York: IEEE Press, 2000. 1119-1123.
    [15]Akyildiz IF, Ekici E, Bender MD. MLSR: Anovel routing algorithm for multi-layered satellite IP networks. IEEE/ACM Trans. on Networking, 2002,10(3):411-424.
    [16]Chen C, Ekici E, Akyildiz IF. Satellite grouping and routing protocol for LEO/MEO satellite IP networks. In: Proc. of the 5th ACM Int'l Workshop on Wireless Mobile Multimedia. Ottawa: ACM Press, 2002. 109-116.
    [17]Bai JJ, Lu XC, Lu ZX, Peng W. A distributed hierarchical routing protocol for Non-GEO satellite networks. In: Yang YY, ed. Proc.of the Int'l Conf. on Parallel Processing Workshops New York: IEEE Press, 2004. 148-155.
    [18]Pratt SR, Fossa Jr. CE, Raines RA, Temple MA. An operational and performance overviewof the Iidium Low Earth Orbit satellite system. IEEE Communications Surveys, 1999, 2nd Quarter. 1-15.
    [19]Henderson TR, Katz RH. Network simulation for LEO satellite networks. In: Proc. of the 18th AIAA Intl Communication Satellite Systems Conf. (ICSSC2000). Oakland, 2000. 1237-1248.
    [20]Kücükate R. A minimum flow maximum residual method for routing inLEO satellite networks [Ph.D. Thesis]. Turkey, Istanbul:Bogazici University, 2002.
    [21]Vutukury S, Garcia-Luna-Aceves JJ. A simple approximation to minimum delay routing. ACM SIGCOMM Computer Communication Review, 1999,29(4):227-238.
    [22]Ghedia L, Smith K, Pizzer G. Satellite PCN-the ICO system. Int'l Journal of Satellite Communication, 1999,(4):273-289.http://www.ico.com/overview/index.htm
    [3]孙利民,卢泽新,吴志美.LEo卫星网络的路由技术.计算机学报,2004,27(5):659-667.
    [7]胡剑浩,李涛,吴诗其.具有星际链路的LEO/ME0双层卫星网络路由策略研究.电子学报,2000,28(4):31-35.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

白建军,卢锡城,彭伟. LEO卫星网络中一种简洁的星上分布式路由协议.软件学报,2005,16(12):2139-2149

复制
分享
文章指标
  • 点击次数:5178
  • 下载次数: 6215
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2004-08-24
  • 最后修改日期:2005-03-10
文章二维码
您是第19945541位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号