多层卫星网络自适应IP 路由算法_卫星通信网络技术_[共10页] .pdfVIP

卫星通信网络技术

（a）LEO网络和MLSN的LEO层

（b）MEO网络和MLSN的MEO层

图3-24从北京到纽约的路径阻塞概率

3.4.4多层卫星网络自适应IP路由算法

随着的飞速发展，卫星网络中需要一种无缝的路由策略，同地面网

Internet

络一样，卫星上有IP交换机，能够独立地运送IP分组，星上交换机通过ISL相

连。基于非静止轨道卫星系统的分组交换路由策略已被广泛研究，但是由于卫星

同地面用户不断地相对运动，ISL长度的不断变化，地面用户分布非均匀，ISL上

业务量差异很大等原因，不论从保证用户QoS角度，还是从系统维护者优化网络

94

第3章卫星网络路由技术

资源角度，自适应路由策略对于ISL主干网络来说是必不可少的。本节研究一种

基于型多层卫星通信网络的自适应路由算法。

WalkerDelta2πIP

（）路由算法所需前提条件

1

自适应IP路由策略需要知道网络中每条ISL上的长度和通信量，自适应地选

择符合有效性和可靠性要求的最优路径。路由计算也采用离散化的方式，在每一

个固定时刻计算路由和更新路由表，并认为在时间区间内网络拓扑结构不变，

tt

Δ

k

路由恒定，采用固定时间切换策略，在路由表更新同时发生切换。为了进行网络

分析，需要如下假定：

①网络卫星相互独立；

②每颗卫星节点承担不同业务负载，按照业务模型而定；

③每个卫星节点承载的业务独立，业务量与卫星覆盖的范围大小和地理位置

相关。

业务模型采用统计分布业务模型，见表3-5。还需要进行如下设定：

①N为网络中卫星数量；

（，）为节点到节点的；

②ijijISL

（）为源节点到目标节点的最优路径；

mnmn

③−

④C为每条ISL的带宽；

mn

−

λ表示路径造成的（，）带宽被占用；

mnij

⑤−ISL

ij

λ为（，）被占用带宽：

⑥ISLij

ij

∑∑

mn

−

λ=λ∀i,j

,3-20