[发明专利]一种卫星网络路由震荡抑制方法和系统

权利要求书

1.一种卫星网络路由震荡抑制方法，其特征在于，包括：

S1、计算相邻轨道间链路的链路生存时间，所述链路生存时间为相邻轨道间链路从当前时刻到链路中断时刻的时间间隔，并基于所述链路生存时间对发生路由震荡的转交链路进行定位；

S2、通过链路代价函数消除转交链路的链路时延变化；

所述基于所述链路生存时间对发生路由震荡的转交链路进行定位为，基于链路生存时间变化得到链路连通性随时间变化的关系，及链路时延随时间变化的关系，定位得到同时发生链路连通性变化及链路时延变化的链路；

所述步骤S2中，对于所述转交链路，所述链路代价函数为：MF＝ζ，其中，ζ取值小于所述相邻轨道间转交链路的最小链路时延；

所述步骤S2中，对于非转交链路，所述链路代价函数为：MF＝d/c，其中，d为相邻轨道间链路的空间距离，c为光速。

2.根据权利要求1所述的卫星网络路由震荡抑制方法，其特征在于，所述步骤S1中，计算得到相邻轨道间链路的链路生存时间具体包括：

根据卫星运转周期及相邻轨道间链路建立的时间，得到相邻轨道间链路的链路生存时间：

式中，δ为极地边界的纬度，T为卫星运转一周的周期，t为相邻轨道间链路建立的时间。

3.根据权利要求1所述的卫星网络路由震荡抑制方法，其特征在于，所述步骤S1中，基于所述链路生存时间定位发生路由震荡的转交链路具体包括：

基于链路生存时间变化得到链路连通性随时间变化的关系，及链路时延随时间变化的关系；定位得到同时发生链路连通性变化及链路时延变化的链路，即为发生路由震荡的转交链路。

4.根据权利要求1所述的卫星网络路由震荡抑制方法，其特征在于，还包括：

S3、基于最短路径Dijkstra 算法，减少经过转交链路的路由选择数量。

5.一种卫星网络路由震荡抑制系统，其特征在于，包括：

转交链路获取模块，用于计算得到相邻轨道间链路的链路生存时间，并基于所述链路生存时间定位发生路由震荡的转交链路；

震荡抑制模块，用于通过链路代价函数消除转交链路的链路时延变化，以消除链路时延变化对路由选择的影响，实现路由震荡抑制；

所述基于所述链路生存时间对发生路由震荡的转交链路进行定位为，基于链路生存时间变化得到链路连通性随时间变化的关系，及链路时延随时间变化的关系，定位得到同时发生链路连通性变化及链路时延变化的链路；

震荡抑制模块中，对于所述转交链路，所述链路代价函数为：MF＝ζ，其中，ζ取值小于所述相邻轨道间转交链路的最小链路时延；

震荡抑制模块中，对于非转交链路，所述链路代价函数为：MF＝d/c，其中，d为相邻轨道间链路的空间距离，c为光速。

6.一种卫星网络路由分配方法，其特征在于，包括：

基于卫星运动轨迹，分析网络拓扑变化，将持续变化的网络拓扑离散为一系列静态网络拓扑；

基于权利要求1至4任一所述的震荡抑制方法计算每个静态网络拓扑下的路由选择；

将所述每个静态网络拓扑下的路由选择上传至各卫星。