[发明专利]一种分布式卫星网络群间路由方法

权利要求书

1.一种分布式卫星网络群间路由方法，其特征在于，包括：

当分布式卫星网络中源卫星群存在数据需要发送时，将路由请求发送到分布式网络中的各自卫星群的主星处；

所述路由请求每到达一个卫星群主星时，收集所述卫星的信息，以及AODV路由协议中信息素值；

根据下一跳选择算法，计算所述路由请求将要发送到各个卫星的概率，从各个卫星中，根据计算的各个卫星的概率，选择发送路由请求的下一跳卫星；

每经过一个卫星，根据链路时延和链路可用带宽，更新局部信息素，根据所述局部信息素，选择发送路由请请的下一跳卫星；

当所述目的卫星或到达目的卫星路由的中间卫星收到所述路由请求后，产生路由回复，从而建立源卫星和目的卫星之间的反向路由。

2.如权利要求1所述的一种分布式卫星网络群间路由方法，其特征在于，还包括：

在建立源卫星和目的卫星之间的路由之后，通过hello消息报文实现路由维护。

3.如权利要求1所述的一种分布式卫星网络群间路由方法，其特征在于，所述下一跳选择算法具体为蚂蚁算法，具体为：

Pijk(t)=[τij(t)]α×[ηij(t)]βΣZ⋐allowedk[τiz(t)]α×[ηiz(t)]βj⊂⃒tabuk0otherwise]]>

其中，式中为t时刻蚂蚁k选择路径(i,j)行进的概率；α为信息素因子，表征信息素的重要程度；η_ij(t)为启发函数，等于节点i与节点j距离的倒数，表征路径(i,j)的权重，β为启发信息因子，表征启发信息的重要程度；tabu_k(k=1,2,…,m)为蚂蚁k的禁忌表，记录了蚂蚁k已走过的节点；allowed_k={c-tabu_k}表示在t时刻蚂蚁k下一步允许选择的节点。

4.如权利要求1所述的一种分布式卫星网络群间路由方法，其特征在于，所述根据链路时延和链路可用带宽，更新局部信息素，具体为：

根据链路权重更新公式，计算局部信息素其中，链路权重更新公式为：

Δτijk(t)=Q+wijdijwij≤wQ-wijdijElse]]>

其中，Q表示信息素的增强系数；w表示链路权重的阈值，其初始值为w₀；d_ij表示在本次循环中第k只蚂蚁所走的路径(i,j)，w_ij表示节点i到邻居节点j之间链路(i,j)的权重，其表达式如下：

wij=D(i,j)α1B(i,j)β1]]>

其中，D(i,j)表示链路(i,j)上的时延，B(i,j)表示链路(i,j)上的可用带宽，α₁和β₁分别表示带宽和时延的相对重要系数。