CN101945052A - 一种关于信号切换的矩阵寻道方法及装置 - Google Patents

Abstract

本发明公开了一种关于信号切换的矩阵寻道方法，一种关于信号切换的矩阵寻道方法，其特征在于，包括步骤：(1)查找连通所述用户与目的信号源的所有路径；(2)判断是否有可用路径，若有，则执行步骤(3)；(3)依据最优路径选择标准，从可用路径中选择一条最优路径；(4)对选择的所述最优路径中包含的矩阵逐个进行输入输出通道切换。本发明还提供了一种关于信号切换的矩阵寻道装置。本发明提高了信号源选择效率，实现高级别用户抢占信号源。

Description

一种关于信号切换的矩阵寻道方法及装置

技术领域

本发明涉及电信号传输领域，尤其涉及一种关于信号切换的矩阵寻道方法及装置。

背景技术

在各种需要切换信号源的场合，如视频监控、电视电话会议，多媒体会议等等，矩阵切换器往往是一种必不可少的设备，其作用是把信号源切换到显示终端上。在实际应用中，一般都是由控制软件根据信号源、矩阵、显示终端之间的硬件连接关系配置(连接关系在控制软件中维护)，在信号源与显示终端之间选择一条路径，然后向路径中包含的矩阵逐个发送切换码进行通道切换。在寻找信号源到显示终端的路径时，只要找到一条路径就不再寻找，进而开始切换矩阵。

以图1的应用为例，若用户想在显示终端T1上显示信号源S1的图像，则按照现有的寻道方法，在切换矩阵时，可能首先切换矩阵4×4的输入通道1到输出通道1，然后将矩阵4×3的输入通道1切换到输出通道1。显然，按照这种方法来选择信号源S1的效率比较低。

在寻找到一条路径的时候就不再进行路径寻找，使得显示终端与目的信号源之间的路径往往不是最优路径。

发明内容

本发明提供一种关于信号切换的矩阵寻道方法及装置，提高了路径选择效率。

一种关于信号切换的矩阵寻道方法，其特征在于，包括步骤：

(1)查找连通所述用户与目的信号源的所有路径；

(2)判断是否有可用路径，若有，则执行步骤(3)；

(3)依据最优路径选择标准，从可用路径中选择一条最优路径；

(4)对选择的所述最优路径中包含的矩阵逐个进行输入输出通道切换。

本发明还提供了一种关于信号切换的矩阵寻道装置，其特征在于，包括：

存储模块，用于存储为每个用户指定的用户级别；

查找模块，用于查找连通所述用户与目的信号源的所有路径；

第一判断模块，用于判断是否有可用路径；

第二判断模块，用于根据所述第一判断模块的判断结果来判断所述用户的用户级别是否比正在占用路径的用户级别最低的用户的用户级别高；

路径选择模块，用于根据所述第一判断模块的结果并依据最优路径选择标准，选择一条最优路径；

路径映射模块，用于将所述路径选择模块中选定的最优路径与占用所述最优路径的用户的用户级别进行映射，形成映射表；

路径释放模块，用于根据所述第二判断模块的判断结果和所述路径映射模块中的映射表来释放用户级别最低的用户正在占用的路径；

路径切换模块，用于对所述路径选择模块选定的最优路径中包含的矩阵逐个进行输入输出通道切换。

本发明先查找连通用户与目的信号源的所有路径，再根据最优路径选择标准选择最优路径，提高了信号源选择效率。

附图说明

图1是关于矩阵实际应用的一个示意图；

图2是本发明方法的一个流程图；

图3是本发明的一个实施例示意图；

图4是本发明方法的一个具体应用例示意图；

图5是一个本发明装置的框图。

具体实施方式

参考图2，图2是本发明方法的一个流程图，本发明公开的一种关于信号切换的矩阵寻道方法包括如下步骤：

101、找出所有连通路径；

查找连通该用户与目的信号源的所有路径，形成一个可用路径列表。

102、判断是否有路径可用；

根据路径列表判断是否有可用路径，若是，则执行步骤103；

103、选择一条最优路径；

依据最优路径选择标准，从可用列表中选择一条最优路径。

104、切换输入输出通道。

对选择的最优路径中包含的矩阵逐个进行输入输出通道切换。

本发明先查找连通用户与目的信号源的所有路径，再根据最优路径选择标准选择最优路径，提高了信号源选择效率。

参考图3，图3是本发明的一个实施例示意图，本实施例的具体内容如下：

201、为每个用户指定一个用户级别；

为该用户指定一个用户级别，根据实际情况为每个需要接入信号源的用户指定用户级别，例如：普通用户、低级VIP用户和高级VIP用户。

202步骤的内容与图2实施例中101步骤的内容一致；

其中，查找路径的顺序可以是从用户到目的信号源，也可以是从目的信号源到用户。

203、判断是否有路径可用；

根据路径列表判断是否有可用路径，若否，则执行步骤204；若是，则执行步骤207。

204、判断该用户级别的高低；

判断该用户的用户级别是否比正在占用路径的用户级别最低的用户的用户级别高；若是，则执行步骤204后回到步骤202；若否，则执行步骤205。

205、释放用户级别最低的用户占用的路径；

依据映射表，释放用户级别最低的用户正在占用的路径，给高用户级别的用户提供可用路径。

206、不释放路径；

不释放正在占用的路径。

207、选择一条最优路径；

依据最优路径选择标准，从可用列表中选择一条最优路径；其中，最优路径选择标准可以是路径最短，也可以是矩阵切换次数最少，还可以是路径最短并且矩阵切换次数最少，当矩阵切换次数一样多的时候，再结合路径最短来选择最优路径。

208、将路径与占用该路径的用户进行映射；

将选择的最优路径与占用该最优路径的用户的用户级别进行映射，形成映射表。

209、判断通道是否已经切换；

判断所需的输入输出通道是否已经切换，若是，则步骤211；若否，则执行步骤210并改变通道的切换状态。

210、切换输入输出通道；

对选择的最优路径中包含的矩阵逐个进行输入输出通道切换。

211、不切换。

对于已经切换过的所需矩阵将不再进行切换。

本实施例在切换输入输出通道的步骤前增加了判断所需通道是否已经切换过的步骤，若已经切换过，那么不再进行切换，避免了重复切换，提高了信号源选择的实时性；同时，通过为每个使用用户指定一个用户级别，高优先级的用户可以抢占低优先级用户正在占用的路径，并且通过将每一个正在使用的路径与使用该路径的用户进行绑定的方式来避免上述方法中所存在的在矩阵输入通道全部被占用时，无法再进行信号源切换的缺点。

下面介绍本发明的一个具体应用例，参考图4，矩阵器401是一个3×5的矩阵，矩阵器402是一个4×3的矩阵；用户T1、用户T2、用户T3、用户T4和用户T5通过矩阵器401和矩阵器402选择信号源，用户T1需要连通信号源S1，用户T2需要连通信号源S2，用户T3、用户T4和用户T5需要连通信号源S3。首先分别为用户T1、用户T2、用户T3、用户T4和用户T5指定一个用户级别，用户T1的用户级别为a1、用户T2的用户级别为a2、用户T3的用户级别为a3、用户T4的用户级别为a4和用户T5的用户级别为a5；用户级别a1、a2和a3依次降低，同时用户级别a4比用户级别a3高比用户级别a1低；用户级别a5比用户级别a3低。然后查找连通用户和目的信号源的所有路径，查找路径可以是从用户到目的信号源的顺序查找或者从目的信号源到用户的顺序查找。

这里以目的信号源到用户的顺序查找所有路径，以用户T1为例，用户T1与信号源S1的连通的路径有：1、矩阵401的输入3到矩阵401的输出1；2、矩阵402的输入1到输出1再到矩阵401的输入1到输出1；3、矩阵402的输入1到输出1再到矩阵401的输入2到输出1；4、矩阵402的输入1到输出2再到矩阵401的输入1到输出1；5、矩阵402的输入1到输出2再到矩阵401的输入2到输出1；6、矩阵402的输入1到输出3再到矩阵401的输入1到输出1；7、矩阵402的输入1到输出3再到矩阵401的输入2到输出1；可以看出用户T1与信号源S1的连通的路径有7条。根据最优路径选择标准，选择路径1的效率最高，因为路径最短并且矩阵切换次数最少。

某一时刻，用户T2依据最优路径选择标准选择了矩阵402的输入2到输出2再到矩阵401的输入2到输出2这条路径；用户T3通过矩阵402的输入3到输出3再到矩阵401的输入1到输出3连通信号源S3；而此时，用户T4也需要接入信号源S3，经过路径查找，发现已经没有可用路径。这时，系统会判断用户T4的用户级别a4是否比正在占用路径的用户级别最低的用户T3的用户级别a3高。经判断用户T4的用户级别比用户T3的高，那么会将用户T3所占用的路径释放，用户T4将通过矩阵402的输入3到输出3再到矩阵401的输入1到输出4连通信号源S3，在切换矩阵的时候，先判断矩阵是否已经切换过。在此，因为矩阵402的输入3到输出3已经切换过，所以不再对矩阵402进行切换，只需切换矩阵401。

这时，用户T5请求接入信号源S3，同样，经查找发现没有路径可用，可是用户T5的用户级别a5比用户T1、用户T2和用户T4的都低，所以不释放用户T1、用户T2和用户T4所占用的路径。

下面介绍本发明的装置，如图5，关于信号切换的矩阵寻道装置包括：

存储模块501，用于存储为每个用户指定的用户级别；

查找模块502，用于查找连通所述用户与目的信号源的所有路径；

第一判断模块503，用于判断是否有可用路径；

第二判断模块504，用于根据所述第一判断模块的判断结果来判断所述用户的用户级别是否比正在占用路径的用户级别最低的用户的用户级别高；

路径选择模块505，用于根据所述第一判断模块的结果并依据最优路径选择标准，选择一条最优路径；

路径映射模块506，用于将所述路径选择模块中选定的最优路径与占用所述最优路径的用户的用户级别进行映射，形成映射表；

路径释放模块507，用于根据所述第二判断模块的判断结果和所述路径映射模块中的映射表来释放用户级别最低的用户正在占用的路径；

路径切换模块508，用于对所述路径选择模块选定的最优路径中包含的矩阵逐个进行输入输出通道切换。

上述装置还可以进一步包括：第三判断模块，用于判断切换模块中所需的输入输出通道是否已经切换。

以上该的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。

Claims (8)

1.一种关于信号切换的矩阵寻道方法，其特征在于，包括步骤：

(1)查找连通用户与目的信号源的所有路径；

(2)判断是否有可用路径，若有，则执行步骤(3)；

(3)依据最优路径选择标准，从可用路径中选择一条最优路径；

(4)对选择的所述最优路径中包含的矩阵逐个进行输入输出通道切换。

2.根据权利要求1所述的关于信号切换的矩阵寻道方法，其特征在于，所述步骤(1)之前包括步骤：为每个用户指定一个用户级别；

所述步骤(3)还包括步骤：将选择的所述最优路径与占用所述最优路径的用户的用户级别进行映射，形成映射表；

当所述步骤(2)判断没有可用路径时，所述步骤(3)之前判断所述用户的用户级别是否比正在占用路径的用户级别最低的用户的用户级别高；若是，则释放所述映射表中用户级别最低的用户对应的路径并回到步骤(1)；

3.根据权利要求2所述的关于信号切换的矩阵寻道方法，其特征在于，所述用户级别高低的判断还包括步骤：若否，则不释放正在占用的路径。

4.根据权利要求1所述的关于信号切换的矩阵寻道方法，其特征在于，所述查找包括：从用户到信号源的顺序查找；或，从信号源到用户的顺序查找。

5.根据权利要求1所述的关于信号切换的矩阵寻道方法，其特征在于，所述最优路径选择标准包括：路径最短和/或矩阵切换次数最少。

6.根据权利要求1至5任意一项所述的关于信号切换的矩阵寻道方法，其特征在于，所述步骤(4)之前进一步包括：判断所需的输入输出通道是否已经切换，若是，则不再进行切换；若否，则执行所述步骤(4)。

7.一种关于信号切换的矩阵寻道装置，其特征在于，包括：

存储模块，用于存储为每个用户指定的用户级别；

查找模块，用于查找连通所述用户与目的信号源的所有路径；

第一判断模块，用于判断是否有可用路径；

第二判断模块，用于根据所述第一判断模块的判断结果来判断所述用户的用户级别是否比正在占用路径的用户级别最低的用户的用户级别高；

路径选择模块，用于根据所述第一判断模块的结果并依据最优路径选择标准，选择一条最优路径；

路径映射模块，用于将所述路径选择模块中选定的最优路径与占用所述最优路径的用户的用户级别进行映射，形成映射表；

路径释放模块，用于根据所述第二判断模块的判断结果和所述路径映射模块中的映射表来释放用户级别最低的用户正在占用的路径；

路径切换模块，用于对所述路径选择模块选定的最优路径中包含的矩阵逐个进行输入输出通道切换。

8.根据权利要求6所述的关于信号切换的矩阵寻道装置，其特征在于，所述装置还包括第三判断模块，用于判断选定的所述最优路径所需的输入输出通道是否已经切换；

所述路径切换模块，还用于根据所述第三判断模块的判断结果来进行输入输出通道切换。

Images