[发明专利]一种适用于低轨卫星网络的全局流量调度方法

权利要求书

1.一种适用于低轨卫星网络的全局流量调度方法，在节点间建立多条隧道，实现低轨卫星网络的全局流量负载均衡，其特征在于，包括以下步骤：

(1)针对低轨卫星网络拓扑周期性变化特性，SDN控制器将一个轨道周期内的星间网络拓扑划分为多个时间片，每个时间片内为卫星节点间计算K条路径集；

(2)SDN控制器根据设定条件，触发隧道路由切换；

(3)SDN控制器从网络监测生成的流量矩阵中选出链路利用率最大的一条边，然后在所有会经过这条边的隧道路由中，选出一条隧道作为优化目标；

(4)从当前时刻对应的时间片的K条路径集中，迭代搜索出链路利用率最低的路径，代替需要优化的隧道；

(5)业务数据通过优化后的隧道进行路由转发。

2.根据权利要求1所述的一种适用于低轨卫星网络的全局流量调度方法，其特征在于，步骤(1)中，卫星节点间的K条路径集包含非最短路径。

3.根据权利要求1所述的一种适用于低轨卫星网络的全局流量调度方法，其特征在于，步骤(2)中，隧道路由切换触发条件包括：链路利用率超出设定值、物理拓扑异常和时间片发生切换。

4.根据权利要求1所述的一种适用于低轨卫星网络的全局流量调度方法，其特征在于，步骤(4)中，将迭代搜索出的链路利用率最低的逻辑路由分割成多段路径，并建立标签栈，每个标签代表一段路径。

5.根据权利要求4所述的一种适用于低轨卫星网络的全局流量调度方法，其特征在于，步骤(5)中，在业务数据前封装多个标签组成的标签栈，当业务数据经过卫星节点时，卫星节点通过查找标签栈内的栈顶标签，控制业务数据的路由转发。