基于分时模型的LEO卫星网络无环路由算法毕业论文.doc

大连海事大学 毕 业 论 文 　 　　 二○一四年六月 基于分时模型的LEO卫星网络无环路由算法 专业班级：通信工程4班 姓 名： 冯玺宝 指导教师： 那振宇 信息科学技术学院 摘 要 随着Internet应用的快速发展，民用和军用两方面需求都推动卫星通信系统向网络化发展，LEO 卫星网络具有轨道高度低、传输时延小、对地面设施依赖小、不受地理环境的影响以及用户终端实现简单等优点，且能提供多媒体通信服务。具有星间链路的LEO卫星星座通信系统能够在真正意义上实现全球覆盖，是全球移动通信系统不可替代的重要组成部分。综合这些优点使得LEO卫星网络成为卫星通信研究的热点。 在LEO卫星网络中，每颗卫星可同时与多颗其它相邻卫星通过星间链路(ISL)相连接，信息可以通过多种不同的路径传输，并且由于LEO卫星的高速运动以及卫星网络拓扑的快速动态变化，传输路径中断频繁，因此路由算法设计成为 LEO 星际网络的关键问题之一。LEO卫星网络路由必须针对卫星网络的特点设计，且适合于LEO卫星网络独有的特点。 本文首先介绍了LEO卫星网络的发展现状，介绍了现有的几种典型LEO卫星系统，从LEO网络的特点出发讨论了LEO卫星网络中路由问题及其难点，全面综述了卫星网络路由算法的研究现状。然后研究了如何利用OPNET和STK对LEO卫星网络进行仿真场景设计，从而为模拟验证卫星网络在传输层、网络层等层次上的数据传输以及路由的性能提供一个有效的研究平台。最后针对卫星在各时间片之间进行路由表切换时可能出现的路由环问题，具体分析了一种基于分时模型的LEO卫星网络无环路由算法的设计，同过在已经搭建的仿真场景下进一步验证理论，证明基于分时模型的LEO卫星网络无环路由算法确实可以去除环路改善端到端的时延问题。同时采用简化路由表节省卫星资源，减少卫星有限存储空间的占用。 关键词：LEO 网络；路由；星间链路； 无环路由；时延 ABSTRACT With the rapid development of Internet applications, the satellite communication systems begin the network era in both civil and military areas. LEO satellite network , which is independent of ground facilities and geographical environment, not only has the advantages of low orbit altitude, low transmission delay and the user terminal easy to implement, but provides real-time multi-media services. The LEO satellite communication system with ISL can implement real global coverage and become an irreplaceable part of global mobile communication system. Above all, LEO satellite system is becoming the hot research direction of the satellite communication. In LEO satellite networks, each satellite is linked with other satellites via ISLs that information can be transmitted on different paths. Especially due to high-speed movement of LEO satellite, fast dynamic satellite network topology and frequent switch of transmission path, routing algorithm is very important for LEO satellite networks. LEO network routing algorithm should not only consider charac