[发明专利]面向LEO/GEO双层卫星网络的路由方法

权利要求书

1.一种面向LEO/GEO双层卫星网络的路由方法，其特征在于，包括以下步骤：

步骤1：地面网络平台利用链路代价公式对每条链路进行权重赋值，使用Dijkstra算法，记录两LEO卫星节点链路代价最小的路由信息，以及两GEO卫星节点链路代价最小的路由信息，生成两卫星节点间的路由信息时，若其中一条链路已在选中的两条路由中出现，则确保之后选取的路由中不包含该链路；

步骤2：对路由表中的LEO卫星路由信息计算出链路代价总和并从低到高对路由信息进行排序，对路由表中的GEO卫星路由信息计算出链路代价总和并从低到高对路由信息进行排序，链路代价总和低的路由的优先级高；

步骤3：当数据包进入LEO卫星后，查看LEO卫星路由中最高优先级路由的路由信息，若该路由信息中的所有链路负载均不大于阈值θ₁，则选择最优路径传输，其中，当链路负载大于θ₁时为链路高负载，当链路负载高于θ₂时为链路拥塞，θ₂＞θ₁，进入步骤8，否则，进入步骤4；

步骤4：查看LEO卫星路由中最高优先级路由的路由信息中是否存在链路负载大于阈值θ₂的链路，若均不大于阈值θ₂且目前传输的是高优先级数据包，进入步骤5，否则进入步骤6；

步骤5：高优先级的数据包优先使用最优路径进行发送，低优先级的数据包则排在等待使用最优路径的队列尾部等待发送；进入步骤8；

步骤6：根据路由信息排列顺序，选择不包含链路负载大于阈值θ₁的链路的 最高优先级路由，进行数据的发送；若不存在这样的路由或者等待使用链路代价总和最高的路由的数据包所需等待的业务数超过预设的阈值，进入步骤7，否则进入步骤8；

步骤7：将数据包传输至GEO层进行数据发送，当层间链路的带宽占用超过预设的阈值时，低优先级数据则进行丢包操作；在GEO层中进行传输时选择最高优先级路由进行传输，若继续出现链路高负载的情况时则对低优先级数据直接丢包，其他数据使用次优路由进行传输，进入步骤8；

步骤8：进行数据包传输工作，传输完后，若一个周期t_p结束，返回步骤1，否则，返回步骤3；LEO/GEO双层卫星系统运行时间划分为若干个相同的时间段，每个时间段各分n个间隙，一个间隙即为一个周期。

2.如权利要求1所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，数据包的优先级关系为2A>1A>2B>1B>2C＞1C，其中1表示用户为普通用户，2表示用户为高级用户，A、B、C分别表示时延敏感性业务、带宽敏感性业务和尽最大努力传输业务。

3.如权利要求2所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，所述步骤4中，先读取数据包的业务类型信息，若均不大于阈值θ₂且目前传输的是A类语音业务数据包，则进入步骤5。

4.如权利要求3所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，所述步骤5中，先读取数据包的用户等级信息，高级用户的数据包优先使用最优路径进行发送，普通用户的数据包则排在等待使用最优路径的队列尾部等待发送。

5.如权利要求1-4任一权利要求所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，所述步骤5中，若等待业务数超过阈值ε则选择次优路径发送。