LEO星座网络动态源路由算法 .pdfVIP

28卷第5期宇航学报Vol.28No.5

年月

20079JournalofAstronauticsSeptember2007

LEO星座网络动态源路由算法

万鹏,曹志刚,王京林

(清华大学电子工程系,北京100084)

摘要近年来在低轨()卫星星座通信网络中采用网际协议()路由算法的研究已经取得了一系列进

:,LEOIP

展文章论述了星座通信网络的特点、拓扑结构和虚拟节点策略。在此基础上提出了基于泛洪路由的星

,LEOLEO

座动态源路由算法2星座网络仿真表明2

DSRLSN(DynamicSourceRoutingalgorithminLEOSatelliteNetworks),,DSRLSN

算法具有网络路由状态稳定性好、时延小的优点。

关键词低轨()卫星星座网络虚拟节点泛洪路由动态源路由算法(2)

:LEO;;;DSRLSN

中图分类号文献标识码文章编号222

:TN927.2:A:10001328(2007)05129509

比于Bellman2Ford改进算法,Darting算法并没有降

0引言

低端到端延时并且引入了更多的系统开销,不适合

卫星星座网络具有大范围覆盖特性,并且能够星座网络使用。Ekici等人提出了分布式路由算

在一定服务质量保证下提供较宽带宽的能力,因此法[4],目标是在源节点和目的节点之间找到一条产

通过卫星链路进行数据传输已经引起了世界各国的生最小传输延迟的路由。该分布式路由算法基于虚

广泛关注。拟节点策略,每个数据包根据逻辑地址来独立寻路。

最近几年,针对LEO卫星星座网络提出了一些然而该算法并没有考虑网络负载过高而产生网络节

路由算法,大多数侧重于研究面向连接的网络拓扑,点失效时如何快速有效再寻路的问题,不具有普适

例如基于异步传输模式(ATM)的星上交换系统[1],性;而且针对每个数据包进行独立寻路致使网络路

这些算法主要着重于处理路径的初始建立。寻路路由状态变化频繁,整个网络路由状态存在不稳定性。

径在地面进行计算,而卫星上的路由表则是基于地本文第一部分介绍了星座网络虚拟节点策略;

面的计算来进行配置。卫星的工作只是查询路由表第二部分提出了基于星座