适于LEO卫星IP网络的源组播算法

为了解决LEO卫星IP网络中现有源组播算法的信道资源浪费问题，提出了一套新的组播算法。即基于核心群的特定源组播（CSSM）算法和加权的CSSM（ω-CSSM）算法。CSSM算法以源节点作为初始核心群，通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成，这样所得的树代价最小，从而大大提高了网络的传输带宽利用率和有效传输容量。在ω-CSSM算法中，所提出的加权因子可以调整组播树的树代价和端到端传播时延之间的折衷程度，因此，可以通过调整加权因子柬适度增大树代价、降低端到端传播时延，从而支持某些有严格端到端时延要求的实时组播业务。通过与LEO卫星IP网络中典型源组播算法MRA的仿真比较，可以看出CSSM和ω-CSSM算法的树代价性能比MRA有显著改善，而端到端传播时延略高。     

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

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