面向星地一体化网络的分布式拥塞避免路由算法

1.一种面向星地一体化网络的分布式拥塞避免路由算法，其特征在于，所述算法包括：数据到达接入卫星；以接入卫星作为源节点，更新网关节点虚拟地址，计算接入卫星至各网关节点距离；选择距离最小的网关节点作为目的节点；以接入卫星作为当前节点，判断当前节点是否为目的节点，若是，则输出最优路径；若不是，根据当前节点和目的节点的虚拟地址判断备选转发方向，并根据链路拥塞状况判定下一跳转发方向，数据跳转至下一跳节点；以下一跳节点作为当前节点，重复判断当前节点是否为目的节点的过程，直至当前节点为目的节点；其中，采用二维数组(v,h)对卫星节点进行编号，令两个卫星的虚拟地址分别为(v i ,h i )和(v j ,h j )，通过下述公式，获取两卫星间的距离：d(S i ,S j )＝|h i -h j |+min{|v i -v j |,n 2 -|v i -v j |}式中，二维数组(v,h)中v为卫星轨道面内编号，h为卫星所在轨道面编号，1≤v≤n 2 ，1≤h≤n 1 ，d(S i ,S j )表示两卫星间的距离，n 1 表示轨道面个数，n 2 表示每个轨道面内均匀分布的卫星个数；其中，设定当前节点的虚拟地址为(v c ,h c )，目的节点的虚拟地址为(v d ,h d )，当前节点与目的节点之间的横向距离n H ＝|h d -h c |，纵向距离n V ＝min{|v d -v c |,n 2 -|v d -v c |}；其中，选择距离最小的网关节点作为目的节点，包括：每个节点S k 计算与各网关节点G i 的距离，选择距离最小的网关节点作为其目的节点G(S k )，当距离最小的网关节点不唯一时，选择编号序数最小的网关节点；其中，在确定目的节点后，接入卫星通过与目的节点对应的信关站接入地面核心网；其中，根据当前节点和目的节点的虚拟地址判断备选转发方向，包括：获取当前节点与目的节点之间的横向距离和纵向距离后，若横向距离和纵向距离均为0，则数据已传输到目的节点；若横向距离不为0，纵向距离为0，备选转发方向为横向转发；若横向距离为0，纵向距离不为0，备选转发方向为纵向转发；若横向距离和纵向距离均不为0，备选转发方向包括横向转发和纵向转发；其中，通过以下方式确定链路拥塞状况：当前节点实时监测与自身相连的星间链路拥塞情况，若链路缓存占用量小于拥塞状态阈值时，判定该链路为空闲状态；若链路缓存占用量大于拥塞状态阈值时，判定该链路为拥塞状态；其中，根据链路拥塞状况判定下一跳转发方向，包括：若备选转发方向只有一个，则判断该方向链路是否拥塞，若不拥塞，则沿该方向转发，若拥塞，则进入缓存队列等待链路空闲；若备选方向有两个，则判断两个方向链路是否拥塞，若一个方向空闲，另一方向拥塞，则选择空闲方向转发；若两个方向链路均拥塞，则判断两个方向链路缓存队列长度，选择缓存队列短的方向作为转发方向，将数据加入该方向缓存队列；若两个方向链路均不拥塞，则选择距离较长的方向进行转发。 2.根据权利要求1所述的面向星地一体化网络的分布式拥塞避免路由算法，其特征在于，地面核心网发出的回程数据到达网关节点后，以网关节点为源节点，接入卫星节点为目的节点，回程数据在源节点与目的节点之间逐级跳转，最终经接入卫星节点的星地链路返回至用户。