1.一种基于K最短路径算法的低轨卫星网络路由策略,其特征在于,包括如下步骤:S1、采用随机函数在随机节点上根据时间间隔产生数据包;
S2、通过K最短路径算法产生出数据包可走的K条路径;
S3、通过最少占用原则在全部K条路径中选择较佳路径;
S4、若在较佳路径上发生阻塞,则应用重路由算法,重新通过K最短路径算法计算从当前节点到目的节点的路径,并返回S3;
S5、沿路径到达目的节点后,计算系统整体的吞吐量变化。
2.根据权利要求1所述的基于K最短路径算法的低轨卫星网络路由策略,其特征在于,S1具体包括如下步骤:选用66/6/1的铱星星座模型,假设共有66个节点,每个节点对应一个数据项Vi,Vi表示第i个节点的数据,不同节点中的数据是相互独立的,并且所有的节点均保存在一个集合中,通过随机函数选择1到66之间的随机值判断在哪个节点上产生包,再通过for循环控制产生的数据包个数,数据包个数可以由变量控制。
3.根据权利要求1所述的基于K最短路径算法的低轨卫星网络路由策略,其特征在于,S2具体包括如下步骤:选用K最短路径算法,将数据包的源节点、目的节点、当前的仿真时间以及所要产生路径数K作为入参,得到一个路径的K行矩阵,每行的行首为该数据包在这条路径上所经过的节点的序号。
4.根据权利要求3所述的基于K最短路径算法的低轨卫星网络路由策略,其特征在于,S3具体包括如下步骤:在得到路径的K行矩阵后,对矩阵的每行进行遍历,从每个节点中提取系统的当前状态并计算权重,若为空闲状态,权重为0,若为接近繁忙状态,权重为1,若为已经繁忙状态,权重为10,计算完所有路径的权重之后,选择权重最低的路径作为较佳路径。
5.根据权利要求3所述的基于K最短路径算法的低轨卫星网络路由策略,其特征在于,S4具体包括如下步骤:当数据包传输过程中出现下一条链路发生了阻塞的情况时,启动重路由算法,将当前节点、目的节点、当前的仿真时间和所要产生路径数K作为入参产生新的路径的K行矩阵,随后返回S3重新计算所要选择的较佳路径。
6.根据权利要求1所述的基于K最短路径算法的低轨卫星网络路由策略,其特征在于:在S5中,当数据包到达目的节点时,将其的使能状态位置0,表明该数据包已不参与传输过程。