《工程科学学报》：基于树突神经网络的低轨卫星智能感知路由算法（北京科技大学）

《工程科学学报》录用稿，htps:/doi.org/10.13374/i,issn2095-9389.2021.11.08.007©北京科技大学2020 基于树突神经网络的低轨卫星智能感知路由算法 刘洋”，王丽娜12区 1)北京科技大学计算机与通倍工程学院，北京1000832)北京科技大学顺德研究生院，佛山528300 ☒通倍作者，E-mail:win ustb(@126.com 摘要在低轨卫星网络中，卫星运行速度快、运行周期较短，星间链路动态变化，为及谢感星间链路状态并选择 正确的路由，提出一种基于树突神经网络的低轨卫星智能感知路由算法，通过卫星之间的可视性约束分析星间建链 情况，实现星间链路态势感知：通过实时构造训练集，利用树突神经网络自动调整全 卫星网络链路的权值，进而 优化传统Dijkstra算法，实现星间链路质量感知，给出智能路由决策：通过周期性监测卫星网络拓扑，实时修正初 始路由路径。仿真结果表明，基于树突神经网络的路由算法复杂度低，路径时延 时延抖动及丢包率均低于传统启 发式路由算法和Dijkstra路由算法。 终 关键词低轨卫星路由：智能感知：树突神经网络：机器学习： 分类号TN915 LEsatellit inteliet sensing based ona Dend network LIU Yang WANG Li-na2) 1) School of Computer and Communic Jniversity of Science and Technology Beijing,Beijing 100083,China 2 Shunde Graduate School,University o and Technology Beijing,Foshan 528300,China Corresponding author,E-mai win sth 126.com ABSTRACT In the low-orbit satellite network,the satellite operation speed is fast,the operation cycle is short,and the inter-satellite link changes dynamically.In order to sense the inter-satellite link state in time and select the correct route for intelligent routing depision,a Dendritic network based intelligent-aware routing algorithm for low-orbit satellites is proposed, which divides the inter-satellite link routing of the low-orbit satellite network into situation-aware,quality-aware and routing decision stages,and establishes a routing policy framework with real-time correction capability from source node to destination.This approach overcomes the problems that the existing deep learning-based routing algorithms can only select routing paths from fixed labels and the long convergence time of reinforcement learning-based routing algorithms. In the inter-satellite link situational awareness stage,the inter-satellite visibility of the entire low-orbit satellite network is periodically obtained by analyzing the constraint conditions of the inter-satellite link establishment.In the inter-satellite link quality perception stage,the probabilistic forwarding matrix finally output based on the ant colony algorithm is used as the label of the training set,and the corresponding inter-satellite link quality is evaluated by the probability value of the

基于树突神经网络的低轨卫星智能感知路由算法 刘 洋 1)，王丽娜 1,2) 1) 北京科技大学计算机与通信工程学院，北京 100083 2) 北京科技大学顺德研究生院，佛山 528300  通信作者，E-mail: wln_ustb@126.com 摘 要 在低轨卫星网络中，卫星运行速度快、运行周期较短，星间链路动态变化，为及时感知星间链路状态并选择 正确的路由，提出一种基于树突神经网络的低轨卫星智能感知路由算法，通过卫星之间的可视性约束分析星间建链 情况，实现星间链路态势感知；通过实时构造训练集，利用树突神经网络自动调整全局卫星网络链路的权值，进而 优化传统 Dijkstra 算法，实现星间链路质量感知，给出智能路由决策；通过周期性监测卫星网络拓扑，实时修正初 始路由路径。仿真结果表明，基于树突神经网络的路由算法复杂度低，路径时延、时延抖动及丢包率均低于传统启 发式路由算法和 Dijkstra 路由算法。 关键词 低轨卫星路由；智能感知；树突神经网络；机器学习；星间链路 分类号 TN915 LEO satellite intelligent sensing routing algorithm based on a Dendrite network LIU Yang1) , WANG Li-na1,2)  1) School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China 2) Shunde Graduate School, University of Science and Technology Beijing, Foshan 528300, China  Corresponding author, E-mail: wln_ustb@126.com ABSTRACT In the low-orbit satellite network, the satellite operation speed is fast, the operation cycle is short, and the inter-satellite link changes dynamically. In order to sense the inter-satellite link state in time and select the correct route for intelligent routing decision, a Dendritic network based intelligent-aware routing algorithm for low-orbit satellites is proposed, which divides the inter-satellite link routing of the low-orbit satellite network into situation-aware, quality-aware and routing decision stages, and establishes a routing policy framework with real-time correction capability from source node to destination. This approach overcomes the problems that the existing deep learning-based routing algorithms can only select routing paths from fixed labels and the long convergence time of reinforcement learning-based routing algorithms. In the inter-satellite link situational awareness stage, the inter-satellite visibility of the entire low-orbit satellite network is periodically obtained by analyzing the constraint conditions of the inter-satellite link establishment. In the inter-satellite link quality perception stage, the probabilistic forwarding matrix finally output based on the ant colony algorithm is used as the label of the training set, and the corresponding inter-satellite link quality is evaluated by the probability value of the 《工程科学学报》录用稿，https://doi.org/10.13374/j.issn2095-9389.2021.11.08.007 ©北京科技大学 2020 录用稿件，非最终出版稿

current node selecting the next hop node.By changing the weight coefficients in the path cost function under different load states,more effective training set label data can be obtained to improve the performance of the trained Dendritic network,and 基金厦目：国家自然科学基金项目(61701020)，北京科技大学顺德研究生院科技创新专项资金(BK19BF009) the training set can be optimized in real time through semi-supervised learning.The trained Dendritic network is used to analyze and process the link state parameters,perceive the comprehensive service quality of the link,and output the evaluation value matrix of the next hop routing.The Dendritic network is used to automatically adjust the weight of the global satellite network link,and then the traditional Dijkstra algorithm is optimized to realize the quality perception of the inter-satellite link.In the routing decision stage,the reciprocal of the evaluation value matrix is used as the adjacency matrix to pass the shortest path algorithm,and then the initial routing path between the source node and the destination node is obtained.Finally,the initial path is corrected by periodic monitoring to cope with the failure of the satellite node The simulation results show that the routing algorithm based on Dendritic network has low computational complexity and fast convergence,can sense the status of inter-satellite link establishment in time,and can make real-time assessment of the quality of inter-satellite link,and automatically avoid congested satellite nodes,so its end-to-end path delay,delay jitter and packet loss rate are lower than the traditional heuristic routing algorithm and Dijkstra routing algorithm. KEY WORDS LEO satellite routing:intelligent perception;Dendrite Network;Machine Learning:inter-satellite link 在6G愿景下，地面通信网络与卫星通信网络相互补充，构建跨地域、跨空域、跨海域的空- 天-海-地一体化网络，将实现真正意义上的全球无缝覆盖川。低轨星通信相较中、高轨卫星通信， 传输时延短、路径损耗小，多个卫星组成的星座可以实现真正的全球覆盖。因此，低轨卫星可在全 范围内提供快速且低延迟的互联网接入服务。星上路由技术是5G6G新基建下卫星通信的关键技术 之一，利用星间路由算法可以对卫星网络中数据的实时传输进行性能优化，保证数据的高效传输。 筋由算法与能量州技大牌食：可以提升路由的分花续策能力。因此，本文将针对低轨卫星网路 的智能感知路由算法进行研究。 由于卫星网路拓扑结构是动态变化的，根据应对括扑结构动态变化的方法可将卫星路由算法分 为两大类：静态虚拟拓扑的星间路由算法和动态星间路由算法。静态虚拟拓扑的星间路由算法基于 系统周期划分思想，将卫星网络结构由动态转化为静态，再在静态结构下设计协议进行路由。文 献[3]根据卫星的建链周期进行周期划分，进而在每个周期内进行时隙规划，研究了时分体制的指向 性星间链路网络的路由算法，分别以跳数和时延作为约束条件进行路由选择。文献「4]将整个系统周 期划分为固定长度的拓扑设计时间片，。基牙时延队列信息进行路由，提高了导航加权精度因子。文 献[5]借鉴了虚拟拓扑的思想，在此基础上提出了一种能量感知的路由方案，根据卫星的不同能级采 取不同措施保证数据传输，降低丢包率。上述这种将动态的卫星网络拓扑按一定的时间间隔划分为 静态的网络拓扑序列进行分桥处理的方法，由于事先建立路由表，卫星不需实时计算，协议开销较 小。但该种方式未考虑路由表，切换时的衔接问题向，并且由于路由表固定，难以应对卫星节点 故障、拥塞，以确保路由选择的服务质量(quality of service,QoS)。 动态星间路由算法很据实时链路状态信息进行计算，能够更好应对卫星网络拓扑变化和网络流 量变化。机器学习技术可以自动提取训练集中数据与标签之间的特征，对链路状态进行实时分析， 在动态路由优化方面相对于传统的启发式方法显示出巨大的优势。文献[8]提出适用于低轨卫星的机 器学习路由方法将各卫星节点的负载状态输入置信域策略梯度优化神经网络，实现负载均衡，但 该算法只考虑六种QoS指标。文献[9]提出一种基于机器学习的卫星网络路由机制，路由的起始 节点、目标节点各OoS度量等参数作为神经网络的输入，输出一条路径。由于其只能从训练集固 定标签中选取路径，若路径中某一节点出现故障，则会造成拥塞。文献[10]通过采用动态贪婪系数， 对传统Q-Learning强化学习算法进行改进，改善了容易陷入局部收敛的问题，但是该算法对于目 标节点奖励函数的设置并不明确。文献[11]提出了一种基于深度强化学习的软件定义路由优化方法， 基于实时链路状态，通过不断地输出下一跳路由构成整个数据传输的路径。深度强化学习算法能 够自适应动态变化的网络环境)，但当卫星网络规模较大时，很难直接输出满足复杂约束的路径 14, 会导致算法收敛时间较长。 近年来，一些研究基于流量或者星间链路质量进行实时感知，做出路由决策。文献[15]通过感 知邻居节点的队列长度和能量进行路由决策，在降低卫星能耗的同时减轻网络的局部拥塞。但该研 究仿真部分只用树莓派搭建了6个节点，未能很好地模拟实际星间链路情况。文献[16]根据卫星之 间的链路状态信息确定水平和垂直传输的跳数和方向，对遇到故障节点的不同情况进行分析，但由

current node selecting the next hop node. By changing the weight coefficients in the path cost function under different load states, more effective training set label data can be obtained to improve the performance of the trained Dendritic network, and 基金项目：国家自然科学基金项目(61701020)，北京科技大学顺德研究生院科技创新专项资金(BK19BF009) the training set can be optimized in real time through semi-supervised learning. The trained Dendritic network is used to analyze and process the link state parameters, perceive the comprehensive service quality of the link, and output the evaluation value matrix of the next hop routing. The Dendritic network is used to automatically adjust the weight of the global satellite network link, and then the traditional Dijkstra algorithm is optimized to realize the quality perception of the inter-satellite link. In the routing decision stage, the reciprocal of the evaluation value matrix is used as the adjacency matrix to pass the shortest path algorithm, and then the initial routing path between the source node and the destination node is obtained. Finally, the initial path is corrected by periodic monitoring to cope with the failure of the satellite node. The simulation results show that the routing algorithm based on Dendritic network has low computational complexity and fast convergence, can sense the status of inter-satellite link establishment in time, and can make real-time assessment of the quality of inter-satellite link, and automatically avoid congested satellite nodes, so its end-to-end path delay, delay jitter and packet loss rate are lower than the traditional heuristic routing algorithm and Dijkstra routing algorithm. KEY WORDS LEO satellite routing; intelligent perception; Dendrite Network; Machine Learning; inter-satellite link 在 6G 愿景下，地面通信网络与卫星通信网络相互补充，构建跨地域、跨空域、跨海域的空- 天-海-地一体化网络，将实现真正意义上的全球无缝覆盖[1]。低轨卫星通信相较中、高轨卫星通信， 传输时延短、路径损耗小，多个卫星组成的星座可以实现真正的全球覆盖。因此，低轨卫星可在全 球 范围内提供快速且低延迟的互联网接入服务。星上路由技术是 5G/6G 新基建下卫星通信的关键技术 之一，利用星间路由算法可以对卫星网络中数据的实时传输进行性能优化，保证数据的高效传输。 路由算法与智能感知技术融合，可以提升路由的分析和决策能力。因此，本文将针对低轨卫星网络 的智能感知路由算法进行研究。 由于卫星网路拓扑结构是动态变化的，根据应对拓扑结构动态变化的方法可将卫星路由算法分 为两大类：静态虚拟拓扑的星间路由算法和动态星间路由算法。静态虚拟拓扑的星间路由算法基于 系统周期划分思想，将卫星网络结构由动态转化为静态，再在静态结构下设计协议进行路由[2]。文 献[3]根据卫星的建链周期进行周期划分，进而在每个周期内进行时隙规划，研究了时分体制的指向 性星间链路网络的路由算法，分别以跳数和时延作为约束条件进行路由选择。文献[4]将整个系统周 期划分为固定长度的拓扑设计时间片，基于时延队列信息进行路由，提高了导航加权精度因子。文 献[5]借鉴了虚拟拓扑的思想，在此基础上提出了一种能量感知的路由方案，根据卫星的不同能级采 取不同措施保证数据传输，降低丢包率。上述这种将动态的卫星网络拓扑按一定的时间间隔划分为 静态的网络拓扑序列进行分析处理的方法，由于事先建立路由表，卫星不需实时计算，协议开销较 小。但该种方式未考虑路由表之间切换时的衔接问题[6]，并且由于路由表固定，难以应对卫星节点 故障、拥塞，以确保路由选择的服务质量(quality of service, QoS)。 动态星间路由算法根据实时链路状态信息进行计算，能够更好应对卫星网络拓扑变化和网络流 量变化[7]。机器学习技术可以自动提取训练集中数据与标签之间的特征，对链路状态进行实时分析， 在动态路由优化方面相对于传统的启发式方法显示出巨大的优势。文献[8]提出适用于低轨卫星的机 器学习路由方法，将各卫星节点的负载状态输入置信域策略梯度优化神经网络，实现负载均衡，但 该算法只考虑了一种 QoS 指标。文献[9]提出一种基于机器学习的卫星网络路由机制，路由的起始 节点、目标节点、各 QoS 度量等参数作为神经网络的输入，输出一条路径。由于其只能从训练集固 定标签中选取路径，若路径中某一节点出现故障，则会造成拥塞。文献[10]通过采用动态贪婪系数， 对传统 Q-Learning 强化学习算法进行改进，改善了容易陷入局部收敛的问题，但是该算法对于目 标节点奖励函数的设置并不明确。文献[11]提出了一种基于深度强化学习的软件定义路由优化方法， 基于实时链路状态，通过不断地输出下一跳路由构成整个数据传输的路径[12]。深度强化学习算法能 够自适应动态变化的网络环境[13]，但当卫星网络规模较大时，很难直接输出满足复杂约束的路径 [14]，会导致算法收敛时间较长。 近年来，一些研究基于流量或者星间链路质量进行实时感知，做出路由决策。文献[15]通过感 知邻居节点的队列长度和能量进行路由决策，在降低卫星能耗的同时减轻网络的局部拥塞。但该研 究仿真部分只用树莓派搭建了 6 个节点，未能很好地模拟实际星间链路情况。文献[16]根据卫星之 间的链路状态信息确定水平和垂直传输的跳数和方向，对遇到故障节点的不同情况进行分析，但由 录用稿件，非最终出版稿

于只以最短路径为目标，会导致数据集中在同一条路径传输，容易造成拥塞。将智能感知与路由相 结合是未来重要研究方向，可以为路由选择提供保障。 针对静态卫星网络路由算法实时性差以及动态传统神经网络路由算法计算复杂度高等特点，为 了实时感知星间链路的多种QS因素，本文提出基于树突神经网络的低轨卫星智能感知路由算法。 该算法首先利用蚁群算法做出路由选择，收集输出结果，进而构造训练集，训练树突神经网络。在 星间链路态势感知阶段，对卫星之间的可视性约束进行分析，以此为前提得出当前时刻各个卫星之 间的建链状态：设置链路监测周期，周期性获取星间链路的建链情况，实现星间链路态势感知：在 神经网络链路质量感知阶段，将卫星节点之间的距离、时延、时延抖动、丢包率等链路状态信息作 为树突网络的输入参数，训练好的树突神经网络通过对链路状态信息进行处理，输出满足多种QoS 因素的下一跳路由选择的评估值矩阵：在路由决策阶段将评估值矩阵的倒数作为邻接矩阵通过 Dijkstra算法，得出源节点和目的节点之间的初始路径：最后周期性监测卫星网络拓扑，实时修正 初始路径。 1低轨卫网络模型 本文研究的低轨卫星网络采用Walker星座，Walker星座由高度和倾均相同的圆轨道卫星组 成，星座中所有卫星呈均匀对称分布，同一个轨道面内卫星分布均匀，不同轨道面间卫星的相位持 一定的相对关系m。Walker星座卫星轨道可以由三个参数N,P,F)表 V表示卫星总数、P表 示轨道而个数、F表示相位因子。Walker星座中编号为'的卫星其升交点赤经和升交点角距之间的 关系表示如下： W=(P-1)(P=1,2,, 4,=0(N,-1+°F-M21,2,,S-1） (1) 其中，S为每个轨道平面上的卫星数，B为卫星所在轨道平面的编号，N,为卫星在轨道平面内的 编号。本文所设置的低轨卫星网络基本星座构型为®r(64/81)，轨道高度为800km,轨道倾 角为68.5°，星座轨道面的升交点赤经均分0~360°范围。通过Satellite Tool Kit软件仿真，得到该构 型的星座图以及其对应的星下点轨迹图分别如图1和图2所示。 风圆1STK中构建的星座图 圆2星下点轨迹图 Fig.1 Constellation diagram constructed in STK Fig.2 Under-satellite point trajectory diagram 2智能感知路由算法 星间链路状态变化频繁，无论是星间链路误码率过高导致的链路中断、星间相对运动导致的链 路中断与重连或是卫星节点的失效，均将使网络拓扑处于非稳定的状态。因此，星间路由算法应具 有动态感知卫星网络拓扑以及在变化拓扑下自适应重路由的能力。本文算法主要分为三个阶段： 星间链路态势感知阶段、星间链路质量感知阶段、路由决策阶段。基于树突神经网路的低轨卫星智 能感知路由算法流程图如图3所示

于只以最短路径为目标，会导致数据集中在同一条路径传输，容易造成拥塞。将智能感知与路由相 结合是未来重要研究方向，可以为路由选择提供保障。 针对静态卫星网络路由算法实时性差以及动态传统神经网络路由算法计算复杂度高等特点，为 了实时感知星间链路的多种 QoS 因素，本文提出基于树突神经网络的低轨卫星智能感知路由算法 。 该算法首先利用蚁群算法做出路由选择，收集输出结果，进而构造训练集，训练树突神经网络。在 星间链路态势感知阶段，对卫星之间的可视性约束进行分析，以此为前提得出当前时刻各个卫星之 间的建链状态；设置链路监测周期，周期性获取星间链路的建链情况，实现星间链路态势感知；在 神经网络链路质量感知阶段，将卫星节点之间的距离、时延、时延抖动、丢包率等链路状态信息作 为树突网络的输入参数，训练好的树突神经网络通过对链路状态信息进行处理，输出满足多种 QoS 因素的下一跳路由选择的评估值矩阵；在路由决策阶段将评估值矩阵的倒数作为邻接矩阵通过 Dijkstra 算法，得出源节点和目的节点之间的初始路径；最后周期性监测卫星网络拓扑，实时修正 初始路径。 1 低轨卫星网络模型 本文研究的低轨卫星网络采用 Walker 星座，Walker 星座由高度和倾角均相同的圆轨道卫星组 成，星座中所有卫星呈均匀对称分布，同一个轨道面内卫星分布均匀，不同轨道面间卫星的相位持 一定的相对关系[17]。Walker 星座卫星轨道可以由三个参数  N P F , ,  表示： N 表示卫星总数、 P 表 示轨道而个数、 F 表示相位因子。Walker 星座中编号为i 的卫星其升交点赤经和升交点角距之间的 关系表示如下：           360 360 360 1 1,2, , 1 1 1,2, , 1 P i i i i i i s N W P P P u N F P N S                (1) 其中， S 为每个轨道平面上的卫星数， Pi 为卫星所在轨道平面的编号， Ni 为卫星在轨道平面内的 编号。本文所设置的低轨卫星网络基本星座构型为 Walker（64/8/1），轨道高度为 800km，轨道倾 角为 68.5°，星座轨道面的升交点赤经均分 0~360°范围。通过 Satellite Tool Kit 软件仿真，得到该构 型的星座图以及其对应的星下点轨迹图分别如图 1 和图 2 所示。 图 1 STK 中构建的星座图 图 2 星下点轨迹图 Fig.1 Constellation diagram constructed in STK Fig.2 Under-satellite point trajectory diagram 2 智能感知路由算法 星间链路状态变化频繁，无论是星间链路误码率过高导致的链路中断、星间相对运动导致的链 路中断与重连或是卫星节点的失效，均将使网络拓扑处于非稳定的状态。因此，星间路由算法应具 有动态感知卫星网络拓扑以及在变化拓扑下自适应重路由的能力[18]。本文算法主要分为三个阶段： 星间链路态势感知阶段、星间链路质量感知阶段、路由决策阶段。基于树突神经网路的低轨卫星智 能感知路由算法流程图如图 3 所示。 录用稿件，非最终出版稿

Start Construct training set through ant colony algorithm Training model Obtain the satellite visual matrix at the current moment Input each link state matrix into the DD model No 终甜版稿 Dijkstra The initial path from the source node to the end node Whether to reach the destination node Whether the moni cycle is exceede No Forward by initial path 圆3算法流程图 Fig.3 Algorithm flowchart 2.1■闻链略态势感知阶段/ 在星间链路的态势感阶段，以卫星之间的可视性约束为前提并设置链路状态监测周期及时体 察链路状态，使得星间潞由能够对时变卫星网络的拓扑做出迅速调整。 2.1.1星间链路建链条伙) 卫星之间可视是星间建链的基础，接下来将对星间链路建立的条件进行分析。卫星之间能否建 链主要受以下俩个面的因素影响： )卫星询几何可视，即卫星之间的直线连线不受地球和大气层遮挡，是建立星间链路的前 提条件： 假设地球半径为R，,考虑到对流层和电离层等外界因素对信号的影响，设大气层厚度为，卫 星S的轨道高度为d,卫星S,的轨道高度为d,星间链路距离为。如图4为某时刻大气层与卫 星S和S的星间链路相切的情况，Pg为卫星S相对于S的俯仰角，P为卫星S相对于S的俯仰 角。此时为卫星之间几何可视的边界条件，因此建立星间链路的几何可视约束为： 04>-p84 (2) 其中，日4为卫星S相对于S的俯仰角，将式(2)转化为用距离表示： L(t)<(R+d-R2+(R+d)2-R2 (3)

Whether to reach the destination node Obtain the satellite visual matrix at the current moment Input each link state matrix into the DD model Dijkstra The initial path from the source node to the end node Yes End Start No Yes No Construct training set through ant colony algorithm Training model Whether the monition cycle is exceeded Forward by initial path 图 3 算法流程图 Fig.3 Algorithm flowchart 2.1 星间链路态势感知阶段 在星间链路的态势感知阶段，以卫星之间的可视性约束为前提并设置链路状态监测周期及时体 察链路状态，使得星间路由能够对时变卫星网络的拓扑做出迅速调整。 2.1.1 星间链路建链条件 卫星之间可视是星间建链的基础，接下来将对星间链路建立的条件进行分析。卫星之间能否建 链主要受以下两个方面的因素影响： a) 卫星之间几何可视，即卫星之间的直线连线不受地球和大气层遮挡，是建立星间链路的前 提条件； 假设地球半径为 Re ，考虑到对流层和电离层等外界因素对信号的影响，设大气层厚度为 h ，卫 星 Si 的轨道高度为 di ，卫星 S j 的轨道高度为 d j ，星间链路距离为 Lij 。如图 4 为某时刻大气层与卫 星 Si 和 S j 的星间链路相切的情况， ij 为卫星 Si 相对于 S j 的俯仰角， ij 为卫星 S j 相对于 Si 的俯仰 角。此时为卫星之间几何可视的边界条件，因此建立星间链路的几何可视约束为：   A BA   （2） 其中， A 为卫星 S j 相对于 Si 的俯仰角，将式（2）转化为用距离表示： 2 2 2 2 L t R d R R d R ij e i e e j e ( ) ( ) ( )       （3） 录用稿件，非最终出版稿

圆4某时刻卫星相对位置示意图 Fig.4 The image of the relative position of the satellite at a certain mo b)卫星之间天线可视，即两颗卫星均处于对方天线波束扫描范围内时才能完成信号的发送与接 收，是建立星间链路的根本条件。设卫星S:和S的波束扫描范围分别为 为满足天线可视 约束，84应满足如下条件： 8>y,-90 (4) 将式(4)转化为用距离表示： L>(d:+R)cos (d,+R)cosy (5) 综合分析卫星之间的几何可视和天线可视，得低会两颗卫星可以建立星间链路的充分必要条 件为 (d;+R)cosy;+(d;+R)cosy (0<V(R+d)2-R+VR+d)2-R (6) 2.1.2星间链路监测周期 若低轨卫星绕地运行周期为T, 单轨道内有N颗卫星，则TN即为LEO卫星网络的拓扑变化 周期T,。即最多经过T时间将有<颗卫星进入极地地区，进而卫星网络逻辑拓扑发生变化。本文 以T:为链路监测周期，超出链路监测凋期时应重新计算卫星节点之间的建链状态，对路由进行修正， 避免链路切换导致数据包的丢失。 2.2■闻随路质量感蜘阶食/ 在星间链路质量感知阶段需要对收集的卫星网络链路状态参数进行客观评估，以综合分析每条 链路的质量、提高Q6S。本文采用基于机器学习的评估方式，并以人工神经网络作为评估工具，计 算各个节点之间的链路代价，输出下一跳节点选择的评估值矩阵。 2.2.1路径代价及目标函数 端到端时延时延抖动、丢包率等均为影响卫星网络QoS的因素，卫星路由算法的设计应考虑 多种QoS因紫人避免网络拥塞。为提高QoS,本文提出的路由算法的路径代价综合考虑任意卫星节 点1与J之间的距离、时延、时延抖动、丢包率，公式如下： cost(i,j)=wD(i,j)+w2Delay(i,j)+wsJitter(i,j)+waLoss(i,j) (7) 式中c0s,》为链路的路径代价，路径代价反映了卫星节点之间传输链路质量的综合评价四。 D(i,、Delayi,.)、Jitter(i,)、Loss,小分别代表卫星节点i与J之间的距离、信息传输时延、 时延抖动、丢包率。"：表示各Q0S因素所占的权重系数，系数之和为1，在本文中权重系数值将 随着负载状态的变化而改变。当某一Qo$指标变化较大时，其在路径代价函数中对应的权重系数将 比其他指标的权重系数大，这样在路径选择时可以避免选择该指标较大的星间链路。 在卫星网络拓扑中，phs,d)表示从源节点3到目的节点d所包含的路径，源节点到目标节点 之间的最优路径即为路径代价最小的路径，目标函数及约束条件如下：

图 4 某时刻卫星相对位置示意图 Fig.4 The image of the relative position of the satellite at a certain moment b) 卫星之间天线可视，即两颗卫星均处于对方天线波束扫描范围内时才能完成信号的发送与接 收，是建立星间链路的根本条件。设卫星 Si 和 S j 的波束扫描范围分别为 i 、 j ，为满足天线可视 约束， A 应满足如下条件： 90 i   i    （4） 将式（4）转化为用距离表示： L R d R ij i e i j e j     (d )cos ( )cos   （5） 综合分析卫星之间的几何可视和天线可视，得出任意两颗卫星可以建立星间链路的充分必要条 件为： 2 2 2 2 (d )cos ( )cos ( ) ( ) ( ) i e i j e j ij e i e e j e           R d R L t R d R R d R   （6） 2.1.2 星间链路监测周期 若低轨卫星绕地运行周期为T ，单轨道内有 N 颗卫星，则T N 即为 LEO 卫星网络的拓扑变化 周期Ts 。即最多经过Ts 时间将有一颗卫星进入极地地区，进而卫星网络逻辑拓扑发生变化[19]。本文 以Ts 为链路监测周期，超出链路监测周期时应重新计算卫星节点之间的建链状态，对路由进行修正， 避免链路切换导致数据包的丢失。 2.2 星间链路质量感知阶段 在星间链路质量感知阶段需要对收集的卫星网络链路状态参数进行客观评估，以综合分析每条 链路的质量、提高 QoS。本文采用基于机器学习的评估方式，并以人工神经网络作为评估工具，计 算各个节点之间的链路代价，输出下一跳节点选择的评估值矩阵。 2.2.1 路径代价及目标函数 端到端时延、时延抖动、丢包率等均为影响卫星网络 QoS 的因素，卫星路由算法的设计应考虑 多种 QoS 因素，避免网络拥塞。为提高 QoS，本文提出的路由算法的路径代价综合考虑任意卫星节 点i 与 j 之间的距离、时延、时延抖动、丢包率，公式如下： cos ( , ) , , , , t i j w D i j w Delay i j w Jitter i j w Loss i j     1 2 3 4         （7） 式中 cos ( , ) t i j 为链路 eij 的路径代价，路径代价反映了卫星节点之间传输链路质量的综合评价[20]。 D i j  ,  、 Delay i j  ,  、 Jitter i j  ,  、 Loss i j  ,  分别代表卫星节点i 与 j 之间的距离、信息传输时延、 时延抖动、丢包率。 wi 表示各 QoS 因素所占的权重系数，系数之和为 1，在本文中权重系数值将 随着负载状态的变化而改变。当某一 QoS 指标变化较大时，其在路径代价函数中对应的权重系数将 比其他指标的权重系数大，这样在路径选择时可以避免选择该指标较大的星间链路。 在卫星网络拓扑中， path s d ( , ) 表示从源节点s 到目的节点 d 所包含的路径，源节点到目标节点 之间的最优路径即为路径代价最小的路径，目标函数及约束条件如下： 录用稿件，非最终出版稿