CN102543046B - 一种信号路径的查找方法 - Google Patents

一种信号路径的查找方法 Download PDF

Info

Publication number
CN102543046B
CN102543046B CN201110422509.1A CN201110422509A CN102543046B CN 102543046 B CN102543046 B CN 102543046B CN 201110422509 A CN201110422509 A CN 201110422509A CN 102543046 B CN102543046 B CN 102543046B
Authority
CN
China
Prior art keywords
switching matrix
signal switching
matrix
signal
input channel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201110422509.1A
Other languages
English (en)
Other versions
CN102543046A (zh
Inventor
马然富
罗敬清
康晓林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changshu Intellectual Property Operation Center Co ltd
Guangdong Gaohang Intellectual Property Operation Co ltd
Original Assignee
Vtron Technologies Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Vtron Technologies Ltd filed Critical Vtron Technologies Ltd
Priority to CN201110422509.1A priority Critical patent/CN102543046B/zh
Publication of CN102543046A publication Critical patent/CN102543046A/zh
Application granted granted Critical
Publication of CN102543046B publication Critical patent/CN102543046B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

本发明公开了一种信号路径的查找方法，根据目标显示单元确定与其相连的目标信号切换矩阵后，依次遍历目标信号切换矩阵所连接的每一个上一级信号切换矩阵，再查找该信号切换矩阵是否仍有上一级信号切换矩阵，若有，则再次对其上一级所连接的信号切换矩阵进行遍历，否则遍历该信号切换矩阵的每一个输入通道，找出连接对象为目标信号源的输入通道。最后根据找到目标信号源所经历的信号切换矩阵及其输入输出通道使用情况，确定信号路径。本发明采用层层遍历、递归查找的方法找到目标信号源，从而确定信号路径，相比传统方法，提高了查找速度，尤其适用于信号切换矩阵级联关系复杂情况下的拼接墙系统。

Description

一种信号路径的查找方法
技术领域
本发明涉及拼接墙系统技术领域，特别涉及一种信号路径的查找方法。
背景技术
在拼接墙系统中，信号源一般都是通过信号切换矩阵(以下简称矩阵)与拼接墙显示单元相连，对于一些大规模的拼接墙系统来说，矩阵往往是级联的，即信号源经过多个矩阵后才到达拼接墙，如附图1所示。信号源、矩阵及显示单元之间的连接配置关系由控制软件进行维护，在需要在拼接墙上显示某一路信号时，用户在控制软件中选中目标信号源及目标显示单元，控制软件将自动在目标信号源与目标拼接显示单元之间选择一条信号路径，然后向信号路径中的每个矩阵逐个发送实现输入输出通道切换的控制码，进而实现目标信号在目标拼接显示单元上的显示。目前比较常用的一种信号路径选择方法是：首先找出目标显示单元所连接的矩阵A的输出通道，然后找出目标信号源到矩阵A输出通道之间的路径。在寻找目标信号源到矩阵A输出通道之间的路径时，按照编号从小大的顺序遍历矩阵A的输入通道，先找矩阵A的第一个输入通道所连接的对象，若连接对象为目标信号源，则成功找到信号路径；若所连接对象为矩阵B的一输出通道，对矩阵B执行上述操作。不断重复上述操作，直至找到目标信号源或者查找到最末尾的矩阵的输入通道，若通过上述查询操作找到了目标信号源，则成功找到信号路径；若没有找到目标信号源，则对矩阵A的第二个输入通道执行上述对矩阵A的第一个输入通道的操作。不断执行上述操作，直至找到目标信号源。在对矩阵A的每一个输入通道执行查询操作时，若路径查找过程中遇到了上一输入通道路径查询过程中所遍历过的矩阵时，则可以结束本次查询并进入对矩阵A的下一个输入通道的路径查找操作，因为在对矩阵A的上一个输入通道进行路径查询时已经确定通过该矩阵是找不到目标信号源的。
上述设计方法简单易行，且对于简单的拼接显示墙应用也能较快的查找到目标信号源到目标显示单元之间的信号路径，但是对于复杂的拼接显示墙应用来说，信号源数量往往非常巨大，而且矩阵的级联关系也比较复杂，此时若仍然使用目前的方法来查找目标信号路径，则查找效率将会非常低下。
发明内容
本发明提出一种信号路径的查找方法，提高拼接墙系统中，目标信号源与目标显示单元之间信号路径的查找效率。
本发明信号路径的查找方法，包括步骤：
根据目标显示单元确定末级信号切换矩阵；
若所述末级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述末级信号切换矩阵的输入通道与上一级信号切换矩阵的输出通道相连，则依次遍历每个所述上一级信号切换矩阵的输入通道，若所述上一级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述上一级信号切换矩阵的输入通道与更上一级信号切换矩阵的输出通道相连，则对每个所述更上一级信号切换矩阵重复执行对所述上一级信号切换矩阵的操作，直至找到目标信号源；
根据找到目标信号源所经历的信号切换矩阵及各信号切换矩阵的输入输出通道确定目标信号源与目标显示单元之间的信号路径。
优选地，按照编号从小到大的顺序遍历每个所述上一级信号切换矩阵的输入通道。
本发明信号路径的查找方法，根据目标显示单元确定与其相连的目标信号切换矩阵后，依次遍历目标信号切换矩阵所连接的每一个上一级信号切换矩阵，再查找该信号切换矩阵是否仍有上一级信号切换矩阵，若有，则再次对其上一级所连接的信号切换矩阵进行遍历，否则遍历该信号切换矩阵的每一个输入通道，找出连接对象为目标信号源的输入通道。最后根据找到目标信号源所经历的信号切换矩阵及其输入输出通道使用情况，确定信号路径。本发明采用层层遍历、递归查找的方法找到目标信号源，从而确定信号路径，相比传统方法，提高了查找速度，尤其适用于信号切换矩阵级联关系复杂情况下的拼接墙系统。
附图说明
图1是拼接墙系统中信号源与显示单元之间的信号切换矩阵连接关系的示例；
图2是本发明信号路径的查找方法的流程示意图。
具体实施方式
针对目前设计方法查找效率低下的缺点，本发明提出了一种新型的信号路径快速查找方法。本发明的原理如下：控制软件在维护信号源、矩阵(信号切换矩阵)及显示墙之间的连接配置关系的同时记录每一个矩阵所连接的上一级矩阵，如附图1中矩阵2所连接的上一级矩阵为矩阵1和矩阵3。在查找目标信号源到目标矩阵的某一输出通道时，控制软件首先找出目标矩阵所连接的上一级矩阵，然后依次遍历目标矩阵所连接的每一个上一级矩阵，再查找该矩阵是否仍有上一级连接矩阵，若有，则再次对其上一级所连接的矩阵进行遍历，否则遍历该矩阵的每一个输入通道，找出连接对象为目标信号源的输入通道。若经过上述遍历后未找到连接对象为目标信号源的矩阵输入通道，则说明没有相应的信号路径存在，否则记录目标矩阵的输出通道与最源端矩阵的输入通道及信号路径中间所经过的矩阵列表，然后根据各矩阵的输入与输出通道使用情况依次选出各矩阵的可用输入及输出通道并依次进行切换。
根据上述原理，本发明信号路径的查找方法，如图2所示，包括步骤：
步骤1、根据目标显示单元确定末级信号切换矩阵；
步骤2、对末级信号切换矩阵及与其直接或间接相连的上一级信号切换矩阵进行层层遍历、递归查找，直至找到目标信号源。具体方法如下：若所述末级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述末级信号切换矩阵的输入通道与上一级信号切换矩阵的输出通道相连，则依次遍历每个所述上一级信号切换矩阵的输入通道，若所述上一级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述上一级信号切换矩阵的输入通道与更上一级信号切换矩阵的输出通道相连，则对每个所述更上一级信号切换矩阵重复执行对所述上一级信号切换矩阵的操作，直至找到目标信号源；
步骤3、根据找到目标信号源所经历的信号切换矩阵及各信号切换矩阵的输入输出通道确定目标信号源与目标显示单元之间的信号路径。
每个信号切换矩阵的输入通道都有编号，作为一个优选的实施例，步骤2按照编号从小到大的顺序遍历每个所述上一级信号切换矩阵的输入通道。
以附图1为例，假设要寻找一条信号源S6到矩阵2的输出通道1之间的信号路径，若按照现有的设计方法，查找过程如下：按照从小到大的顺序依次遍历矩阵2的输入通道，先找矩阵2的输入通道1，找到与其相连的矩阵1的输出能通道1，同样的按从小到大依次遍历矩阵1的输入通道，依次检查矩阵1的输入通道，未发现有与信号S6相连的输入通道，即通过矩阵1是无法找到信号S6的，回退；然后查找矩阵2的输入通道2，找到与其相连接的是矩阵1，此时可直接返回(因为查找矩阵2的输入通道1时，已经知道矩阵1是不可到达到信号S6的)，回退；同样查找矩阵2的输入通道3，结果与查找输入通道2时一样，不可到达，回退；依次遍历完矩阵2与矩阵1相连的输入通道1～5后，才遍历矩阵2的输入通道6才可找到信号S6。若按照本发明提供的设计方法进行查找，查找过程为：首先找出矩阵2所连接的上一级矩阵1和矩阵3，然后遍历矩阵1的输入通道，发现不存在与信号S1相连的通道，回退；遍历矩阵3的输入通道，找到矩阵3的输入通道1与信号源S6相连接。显然相对于现有的信号路径查找方法，本发明提供的查找方法能大大提升查找的效率。
以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。

Claims (2)

1.一种信号路径的查找方法，包括步骤：
根据目标显示单元确定末级信号切换矩阵；
若所述末级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；
其特征在于，若所述末级信号切换矩阵的输入通道与上一级信号切换矩阵的输出通道相连，则依次遍历每个所述上一级信号切换矩阵的输入通道，若所述上一级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述上一级信号切换矩阵的输入通道与更上一级信号切换矩阵的输出通道相连，则对每个所述更上一级信号切换矩阵重复执行对所述上一级信号切换矩阵的操作，直至找到目标信号源；
根据找到目标信号源所经历的信号切换矩阵及各信号切换矩阵的输入输出通道确定目标信号源与目标显示单元之间的信号路径。
2.根据权利要求1所述的信号路径的查找方法，其特征在于，按照编号从小到大的顺序遍历每个所述上一级信号切换矩阵的输入通道。
CN201110422509.1A 2011-12-15 2011-12-15 一种信号路径的查找方法 Active CN102543046B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110422509.1A CN102543046B (zh) 2011-12-15 2011-12-15 一种信号路径的查找方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110422509.1A CN102543046B (zh) 2011-12-15 2011-12-15 一种信号路径的查找方法

Publications (2)

Publication Number Publication Date
CN102543046A CN102543046A (zh) 2012-07-04
CN102543046B true CN102543046B (zh) 2014-08-20

Family

ID=46349787

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110422509.1A Active CN102543046B (zh) 2011-12-15 2011-12-15 一种信号路径的查找方法

Country Status (1)

Country Link
CN (1) CN102543046B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104167183B (zh) * 2014-08-27 2016-08-24 广东威创视讯科技股份有限公司 一种led拼墙拓扑智能识别方法及装置
CN110177225B (zh) * 2019-05-28 2021-09-21 深圳市洲明科技股份有限公司 一种实现信号通道复用的方法、终端及存储介质
CN110865221B (zh) * 2019-11-26 2021-05-14 威创集团股份有限公司 测量通道选择方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101945052A (zh) * 2010-09-27 2011-01-12 广东威创视讯科技股份有限公司 一种关于信号切换的矩阵寻道方法及装置
CN102065152A (zh) * 2010-11-05 2011-05-18 广东威创视讯科技股份有限公司 拼接墙系统及其通信装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090319260A1 (en) * 2008-06-19 2009-12-24 Hongwei Kong Method and system for audio transmit processing in an audio codec

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101945052A (zh) * 2010-09-27 2011-01-12 广东威创视讯科技股份有限公司 一种关于信号切换的矩阵寻道方法及装置
CN102065152A (zh) * 2010-11-05 2011-05-18 广东威创视讯科技股份有限公司 拼接墙系统及其通信装置

Also Published As

Publication number Publication date
CN102543046A (zh) 2012-07-04

Similar Documents

Publication Publication Date Title
CN102543046B (zh) 一种信号路径的查找方法
CN104898592A (zh) 一种联动规则的生成方法及电子设备
CN103412734B (zh) 一种自动设置拼接单元地址的方法
WO2008053161A3 (en) Machine learning
CN105046332A (zh) 订单推送方法及装置
CN103916374A (zh) 服务灰度发布方法及装置
CN103617273A (zh) Sql脚本对象化的方法及系统
CN108197187B (zh) 查询语句的优化方法、装置、存储介质和计算机设备
CN105318882A (zh) 兴趣点绑定道路的方法及装置
CN109327410B (zh) 一种基于fpga交叉的改进三级clos路由方法
CN103135975A (zh) 控制策略组态的元件时序自动排列方法及其逻辑链接方法
CN109872532B (zh) 交叉口信号控制方案自动选择方法及系统
CN115809360B (zh) 一种大规模时空流数据实时空间连接查询方法及相关设备
CN101495978A (zh) 减少总线连接的消费者和产生者之间的消息流
CN101945052A (zh) 一种关于信号切换的矩阵寻道方法及装置
CN103106064A (zh) 一种复杂时序处理队列的动态预测的方法及装置
CN102520924A (zh) 应用于测量仪器的菜单管理方法及系统
CN114647656A (zh) 一种更新数据的方法、装置、设备及存储介质
CN101593181B (zh) 跨词库字词翻译查询系统及其方法
CN103365966B (zh) 物联网节点信息存储方法及装置
CN105094558A (zh) 一种多级联动数据人机交互方法及系统
CN105187324A (zh) 一种sdn流转发的数量限制方法和控制系统
CN103699574A (zh) 一种对复杂检索式进行检索优化的方法及系统
CN114047876B (zh) 基于列式存储的数据排序方法、设备及存储介质
CN114333326B (zh) 一种路口拥堵检测方法、装置及电子设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address

Address after: 510670 Guangdong city of Guangzhou province Kezhu Guangzhou high tech Industrial Development Zone, Road No. 233

Patentee after: VTRON GROUP Co.,Ltd.

Address before: 510663 Guangzhou province high tech Industrial Development Zone, Guangdong, Cai road, No. 6, No.

Patentee before: VTRON TECHNOLOGIES Ltd.

CP03 Change of name, title or address
TR01 Transfer of patent right

Effective date of registration: 20201120

Address after: 215500 No.13, Caotang Road, Changshu, Suzhou, Jiangsu Province

Patentee after: Changshu intellectual property operation center Co.,Ltd.

Address before: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province

Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd.

Effective date of registration: 20201120

Address after: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province

Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd.

Address before: 510670 Guangdong city of Guangzhou province Kezhu Guangzhou high tech Industrial Development Zone, Road No. 233

Patentee before: VTRON GROUP Co.,Ltd.

TR01 Transfer of patent right
CP02 Change in the address of a patent holder

Address after: 215500 5th floor, building 4, 68 Lianfeng Road, Changfu street, Changshu City, Suzhou City, Jiangsu Province

Patentee after: Changshu intellectual property operation center Co.,Ltd.

Address before: No.13 caodang Road, Changshu City, Suzhou City, Jiangsu Province

Patentee before: Changshu intellectual property operation center Co.,Ltd.

CP02 Change in the address of a patent holder