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

提出了一种基于网络流算法的备份环开关切换方法,以解决传统人工枚举法寻找通信卫星转发器备份环最优配置效率低下的问题。首先,将放大器、开关和通道作为顶点,射频链接作为边,根据备份环的拓扑关系建立网络模型。其次,采用Busacker-Gowan迭代法构造出一个值不断增加的流的序列,直到找到网络的最小费用最大流。最后,根据最小费用最大流得出备份环的最优配置。此算法可用于搜索备份环的最优主份配置和最优备份配置。仿真结果表明该算法能够快速准确的找到最优方案,可以显著提高转发器设计的效率。

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