航天器工程2018，Vol.27Issue(2)：88-94,7.DOI:10.3969/j.issn.1673-8748.2018.02.014
通信卫星转发器备份环开关最短路径搜索算法研究
Research on Shortest Path Searching Algorithm for Switch Redundancy Ring of Communications Satellite Transponders
马强 1钟良玉 1柴源 1杨博 1陈佳1
作者信息
- 1. 中国空间技术研究院通信卫星事业部,北京 100094
- 折叠
摘要
Abstract
Considering the increase of the large scale of transponders in communications satellite, a shortest path searching method of switch redundancy ring is proposed to solve the problem of inefficient of the traditional manual enumeration.Fist,the mathematical model of switch redun-dancy ring is set up.The input channels,switches and power amplifiers are represented by nodes, the RF cables are represented by edges,and the connection inside switch redundancy ring is re-presented by an adj acency matrix.Then,for each pair of nodes,if there is another node that makes the distance shorter than any avaliable ones then the shorter distance is updated.The shor-test distance of each pair of nodes is calculated by iteration,and forms the shortest distance ma-trix.Finally,the shortest distance matrix is used to search the nodes in the shortest path from the end node to the beginning one.Simulation results show that the method,which requires less than 1% of time consumption of manual enumeration,accurately and promptly find the optimized solution,and can be used in transponder verification to improve efficiency.关键词
通信卫星/转发器/备份环开关/最短路径/图论Key words
communications satellite/transponder/switch redundancy ring/shortest path/graph theory分类
航空航天引用本文复制引用
马强,钟良玉,柴源,杨博,陈佳..通信卫星转发器备份环开关最短路径搜索算法研究[J].航天器工程,2018,27(2):88-94,7.
