[發(fā)明專利]一種衛(wèi)星網(wǎng)絡(luò)快照路由優(yōu)化方法

有效

• 申請?zhí)枺?/td>: 201710642026.X
• 申請日: 2017-07-31
• 公開（公告）號: CN107276663B
• 公開（公告）日: 2020-11-20
• 發(fā)明（設(shè)計(jì)）人: 虞萬榮;吳純青;劉波;趙寶康;毛席龍
• 申請（專利權(quán)）人: 佛山市順德區(qū)德雅軍民融合創(chuàng)新研究院
• 主分類號: H04B7/185
• 分類號: H04B7/185;H04L12/721;H04L12/751
• 代理公司: 湖南兆弘專利事務(wù)所(普通合伙) 43008
• 代理人: 周長清;蔣維特

1.一種衛(wèi)星網(wǎng)絡(luò)快照路由優(yōu)化方法，其特征在于，包括如下步驟：

S1.根據(jù)衛(wèi)星的網(wǎng)絡(luò)拓?fù)渖煽煺眨?/p>

S2.根據(jù)預(yù)設(shè)的優(yōu)化期望、預(yù)設(shè)的平均業(yè)務(wù)持續(xù)時(shí)長和單個(gè)快照的持續(xù)時(shí)長確定疊加快照數(shù)目的最終值；

S3.對所述最終值所確定的快照進(jìn)行疊加，得到目標(biāo)拓?fù)洌⒋_定目標(biāo)拓?fù)涞逆溌窓?quán)重，通過所述目標(biāo)拓?fù)溆?jì)算路由；

步驟S2的具體步驟包括：

S2.1.根據(jù)預(yù)設(shè)的優(yōu)化期望、預(yù)設(shè)的平均業(yè)務(wù)持續(xù)時(shí)長計(jì)算優(yōu)化區(qū)間；

S2.2.確定在所述優(yōu)化區(qū)間內(nèi)所包含的、且能保證疊加快照的鏈路次構(gòu)成的網(wǎng)絡(luò)拓?fù)渲腥我鈨晒?jié)點(diǎn)之間互相可達(dá)的快照數(shù)目的最大值，即最終值；

所述優(yōu)化區(qū)間為根據(jù)預(yù)設(shè)的優(yōu)化期望、預(yù)設(shè)的平均業(yè)務(wù)持續(xù)時(shí)長確定的優(yōu)化區(qū)間的最大區(qū)間；

步驟S2.2的具體步驟包括：

S2.2.1.根據(jù)所述優(yōu)化區(qū)間內(nèi)所包含的連續(xù)快照數(shù)目，即所述疊加快照數(shù)目的理想值；

S2.2.2.確定可保證任意節(jié)點(diǎn)之間相互可達(dá)的疊加快照數(shù)目的上限值；

S2.2.3.以所述理想值和所述上限值的較小值為疊加快照數(shù)目的最終值。

2.根據(jù)權(quán)利要求1所述的衛(wèi)星網(wǎng)絡(luò)快照路由優(yōu)化方法，其特征在于：步驟S1中采用非等時(shí)間間隔劃分方法生成快照。

3.根據(jù)權(quán)利要求2所述的衛(wèi)星網(wǎng)絡(luò)快照路由優(yōu)化方法，其特征在于：所述非等時(shí)間間隔劃分方法為當(dāng)衛(wèi)星的星間鏈路發(fā)生變化時(shí)，生成一個(gè)快照。

4.根據(jù)權(quán)利要求1至3任一項(xiàng)所述的衛(wèi)星網(wǎng)絡(luò)快照路由優(yōu)化方法，其特征在于：所述優(yōu)化區(qū)間的最大值通過式(1)計(jì)算：

式(1)中，T為優(yōu)化區(qū)間的最大值，λ為平均業(yè)務(wù)持續(xù)時(shí)長，P為優(yōu)化期望；

所述理想值通過式(2)所確定：

式(2)中，T為優(yōu)化區(qū)間的最大值，t_i、t_i+1、...、t_i+K為單個(gè)快照的持續(xù)時(shí)長，K為理想值。

5.根據(jù)權(quán)利要求4所述的衛(wèi)星網(wǎng)絡(luò)快照路由優(yōu)化方法，其特征在于：步驟S3中通過式(3)確定目標(biāo)拓?fù)涞逆溌窓?quán)重：

式(3)中，Weight[i][j]為目標(biāo)拓?fù)涞逆溌窓?quán)重矩陣，Target_Topo[i][j]為目標(biāo)拓?fù)渚仃嚕琲和j為衛(wèi)星節(jié)點(diǎn)編號。

6.根據(jù)權(quán)利要求5所述的衛(wèi)星網(wǎng)絡(luò)快照路由優(yōu)化方法，其特征在于：步驟S3中在目標(biāo)拓?fù)湎峦ㄟ^Dijkstra算法計(jì)算節(jié)點(diǎn)間的路由。