基于网络流算法的星载转发器备份环开关切换方法  

Analysis Method of Redundancy Ring for Spaceborn Transponders Based on Network Flow Algorithm

作　　者：马强[1] 赵欣博 李琳[1] MA Qiang;ZHAO Xinbo;LI Lin(Institute of Telecommunication Satellite,China Academy of Space Technology,Beijing 100094,China)

机构地区：[1]中国空间技术研究院通信卫星事业部,北京100094

出　　处：《航天器工程》2019年第1期103-111,共9页Spacecraft Engineering

摘　　要：提出了一种基于网络流算法的备份环开关切换方法,以解决传统人工枚举法寻找通信卫星转发器备份环最优配置效率低下的问题。首先,将放大器、开关和通道作为顶点,射频链接作为边,根据备份环的拓扑关系建立网络模型。其次,采用Busacker-Gowan迭代法构造出一个值不断增加的流的序列,直到找到网络的最小费用最大流。最后,根据最小费用最大流得出备份环的最优配置。此算法可用于搜索备份环的最优主份配置和最优备份配置。仿真结果表明该算法能够快速准确的找到最优方案,可以显著提高转发器设计的效率。A redundancy switching optimization method based on network flow algorithm is proposed to solve the inefficient problem of traditional manual enumeration for the optimal redundancy switching solution of communication satellite transponders.First,amplifiers,switches and channels are represented by nodes,RF cables are represented by edges,and the network model of the redundancy ring is found based on its topology.Then,an increasing flow is constructed by Busacker-Gowan arithmetic until the Minimum Cost Maximum Flow of the network is found.Finally,the optimal redundancy switching solution is derived from the Minimum Cost Maximum Flow.The method can be used to find the optimal initial configuration and the optimal restoration configuration.Simulation results show that the method can accurately and promptly find the optimal configuration,and can be used in transponder design to improve efficiency.

关 键 词：通信卫星 转发器 备份环 网络流 

分 类 号：V443.1[航空宇航科学与技术—飞行器设计]