[发明专利]一种星载复杂开关网络切换快速搜索方法及系统

权利要求书

1.一种星载复杂开关网络切换快速搜索方法，其特征在于，所述方法包括如下步骤：

步骤一：建立开关网络数学模型；其中，开关网络包括通道、开关和放大器；

步骤二：根据开关网络数学模型建立自相容性搜索矩阵；

步骤三：对开关网络的所有通道状态进行初始化；

步骤四：根据开关网络的所有通道状态的初始化结果对相对应通道的解决方案进行相容性搜索计算；

在步骤二中，根据开关网络数学模型建立自相容性搜索矩阵包括：

遍历确定任意通道的解决方案以生成Ci矩阵；

建立任意两个通道解决方案的相容性矩阵；

遍历确定任意通道的解决方案生成Ci矩阵包括：

以通道为起点进行逆向搜索，按照依次遍历CS矩阵、SS矩阵和TS矩阵的顺序搜索，搜寻从通道到放大器的路径解决方案，搜索到的通道Ci的x个解决方案生成Ci矩阵记为：Ci{Sc1，Sc2，……，Scx}；其中，生成的方案所需记录的所有参数为：使用的开关及其状态、经过的开关数、链路损耗以及使用的放大器。

2.根据权利要求1所述的星载复杂开关网络切换快速搜索方法，其特征在于：在步骤一中，开关网络数学模型包括：放大器和开关的连接关系矩阵即TS矩阵、通道和开关的连接关系矩阵即CS矩阵与开关和开关的连接关系矩阵即SS矩阵；其中，通道用C表示，开关用S表示，放大器用T表示。

3.根据权利要求1所述的星载复杂开关网络切换快速搜索方法，其特征在于：建立任意两个通道解决方案的相容性矩阵包括：

预设Ci通道有x个解决方案，预设Cj通道有y个解决方案，其中，Ci通道的x个解决方案用Sci1～Scix表示，Cj通道的y个解决方案用Scj1～Scjy表示；

根据相容性搜索矩阵的判决方法建立一个x行y列的相容性搜索矩阵，其中，矩阵中1表示相容，0表示不相容。

4.根据权利要求3所述的星载复杂开关网络切换快速搜索方法，其特征在于：相容性搜索矩阵的判决方法包括：

判断Ci通道的解决方案Scix和Cj通道的解决方案Scjy是否使用了相同的放大器，如果使用了相同的放大器，则为不相容；

如果没有使用相同的放大器，则判断是否使用了相同的开关，如果没有使用相同的开关，则为相容；

如果使用了相同的开关，则判断开关的状态是否相同，如果相同，则为相容，如果不同，则为不相容。

5.根据权利要求3所述的星载复杂开关网络切换快速搜索方法，其特征在于：在步骤三中，对开关网络的所有通道状态进行初始化包括：确定开关网络的所有通道的当前状态，然后将状态为FAIL的通道和状态为FIXED的通道排除；其中，通道的当前状态包括ON、FIXED和FAIL，ON表示通道正常工作；FIXED表示通道正常工作，且工作状态不可变，即该通道使用的放大器固定不可切换；FAIL表示该通道不工作，需尽快切换备份放大器。

6.根据权利要求5所述的星载复杂开关网络切换快速搜索方法，其特征在于：在步骤四中，对于每一个状态为ON的通道Ci，从该通道的每一个解决方案开始，通过查寻步骤二中的自相容性搜索矩阵，判断该解决方案与其他所有通道的解决方案的相容性，直至遍历所有通道为止，获得全部通道相容性搜索的全通道解决方案。