專利名稱：一種關(guān)于信號切換的矩陣尋道方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電信號傳輸領(lǐng)域，尤其涉及一種關(guān)于信號切換的矩陣尋道方法及裝置。
背景技術(shù)：
在各種需要切換信號源的場合，如視頻監(jiān)控、電視電話會議，多媒體會議等等，矩 陣切換器往往是一種必不可少的設(shè)備，其作用是把信號源切換到顯示終端上。在實際應(yīng)用 中，一般都是由控制軟件根據(jù)信號源、矩陣、顯示終端之間的硬件連接關(guān)系配置(連接關(guān)系 在控制軟件中維護)，在信號源與顯示終端之間選擇一條路徑，然后向路徑中包含的矩陣逐 個發(fā)送切換碼進行通道切換。在尋找信號源到顯示終端的路徑時，只要找到一條路徑就不 再尋找，進而開始切換矩陣。以圖1的應(yīng)用為例，若用戶想在顯示終端Tl上顯示信號源Sl的圖像，則按照現(xiàn)有 的尋道方法，在切換矩陣時，可能首先切換矩陣4X4的輸入通道1到輸出通道1，然后將矩 陣4X3的輸入通道1切換到輸出通道1。顯然，按照這種方法來選擇信號源Sl的效率比較 低。在尋找到一條路徑的時候就不再進行路徑尋找，使得顯示終端與目的信號源之間 的路徑往往不是最優(yōu)路徑。

發(fā)明內(nèi)容
本發(fā)明提供一種關(guān)于信號切換的矩陣尋道方法及裝置，提高了路徑選擇效率。一種關(guān)于信號切換的矩陣尋道方法，其特征在于，包括步驟(1)查找連通所述用戶與目的信號源的所有路徑；(2)判斷是否有可用路徑，若有，則執(zhí)行步驟(3)；(3)依據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)，從可用路徑中選擇一條最優(yōu)路徑；(4)對選擇的所述最優(yōu)路徑中包含的矩陣逐個進行輸入輸出通道切換。本發(fā)明還提供了一種關(guān)于信號切換的矩陣尋道裝置，其特征在于，包括存儲模塊，用于存儲為每個用戶指定的用戶級別；查找模塊，用于查找連通所述用戶與目的信號源的所有路徑；第一判斷模塊，用于判斷是否有可用路徑；第二判斷模塊，用于根據(jù)所述第一判斷模塊的判斷結(jié)果來判斷所述用戶的用戶級 別是否比正在占用路徑的用戶級別最低的用戶的用戶級別高；路徑選擇模塊，用于根據(jù)所述第一判斷模塊的結(jié)果并依據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)，選 擇一條最優(yōu)路徑；路徑映射模塊，用于將所述路徑選擇模塊中選定的最優(yōu)路徑與占用所述最優(yōu)路徑 的用戶的用戶級別進行映射，形成映射表；路徑釋放模塊，用于根據(jù)所述第二判斷模塊的判斷結(jié)果和所述路徑映射模塊中的
3映射表來釋放用戶級別最低的用戶正在占用的路徑；路徑切換模塊，用于對所述路徑選擇模塊選定的最優(yōu)路徑中包含的矩陣逐個進行 輸入輸出通道切換。本發(fā)明先查找連通用戶與目的信號源的所有路徑，再根據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)選擇 最優(yōu)路徑，提高了信號源選擇效率。


圖1是關(guān)于矩陣實際應(yīng)用的一個示意圖；圖2是本發(fā)明方法的一個流程圖；圖3是本發(fā)明的一個實施例示意圖；圖4是本發(fā)明方法的一個具體應(yīng)用例示意圖；圖5是一個本發(fā)明裝置的框圖。
具體實施例方式參考圖2，圖2是本發(fā)明方法的一個流程圖，本發(fā)明公開的一種關(guān)于信號切換的矩 陣尋道方法包括如下步驟101、找出所有連通路徑；查找連通該用戶與目的信號源的所有路徑，形成一個可用路徑列表。102、判斷是否有路徑可用；根據(jù)路徑列表判斷是否有可用路徑，若是，則執(zhí)行步驟103 ；103、選擇一條最優(yōu)路徑；依據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)，從可用列表中選擇一條最優(yōu)路徑。104、切換輸入輸出通道。對選擇的最優(yōu)路徑中包含的矩陣逐個進行輸入輸出通道切換。本發(fā)明先查找連通用戶與目的信號源的所有路徑，再根據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)選擇 最優(yōu)路徑，提高了信號源選擇效率。參考圖3，圖3是本發(fā)明的一個實施例示意圖，本實施例的具體內(nèi)容如下201、為每個用戶指定一個用戶級別；為該用戶指定一個用戶級別，根據(jù)實際情況為每個需要接入信號源的用戶指定用 戶級別，例如普通用戶、低級VIP用戶和高級VIP用戶。202步驟的內(nèi)容與圖2實施例中101步驟的內(nèi)容一致；其中，查找路徑的順序可以是從用戶到目的信號源，也可以是從目的信號源到用戶。203、判斷是否有路徑可用；根據(jù)路徑列表判斷是否有可用路徑，若否，則執(zhí)行步驟204 ；若是，則執(zhí)行步驟 207。204、判斷該用戶級別的高低；判斷該用戶的用戶級別是否比正在占用路徑的用戶級別最低的用戶的用戶級別 高；若是，則執(zhí)行步驟204后回到步驟202 ；若否，則執(zhí)行步驟205。
205、釋放用戶級別最低的用戶占用的路徑；依據(jù)映射表，釋放用戶級別最低的用戶正在占用的路徑，給高用戶級別的用戶提 供可用路徑。206、不釋放路徑；不釋放正在占用的路徑。207、選擇一條最優(yōu)路徑；依據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)，從可用列表中選擇一條最優(yōu)路徑；其中，最優(yōu)路徑選擇標(biāo) 準(zhǔn)可以是路徑最短，也可以是矩陣切換次數(shù)最少，還可以是路徑最短并且矩陣切換次數(shù)最 少，當(dāng)矩陣切換次數(shù)一樣多的時候，再結(jié)合路徑最短來選擇最優(yōu)路徑。208、將路徑與占用該路徑的用戶進行映射；將選擇的最優(yōu)路徑與占用該最優(yōu)路徑的用戶的用戶級別進行映射，形成映射表。209、判斷通道是否已經(jīng)切換；判斷所需的輸入輸出通道是否已經(jīng)切換，若是，則步驟211 ；若否，則執(zhí)行步驟210 并改變通道的切換狀態(tài)。210、切換輸入輸出通道；對選擇的最優(yōu)路徑中包含的矩陣逐個進行輸入輸出通道切換。211、不切換。對于已經(jīng)切換過的所需矩陣將不再進行切換。本實施例在切換輸入輸出通道的步驟前增加了判斷所需通道是否已經(jīng)切換過的 步驟，若已經(jīng)切換過，那么不再進行切換，避免了重復(fù)切換，提高了信號源選擇的實時性；同 時，通過為每個使用用戶指定一個用戶級別，高優(yōu)先級的用戶可以搶占低優(yōu)先級用戶正在 占用的路徑，并且通過將每一個正在使用的路徑與使用該路徑的用戶進行綁定的方式來避 免上述方法中所存在的在矩陣輸入通道全部被占用時，無法再進行信號源切換的缺點。下面介紹本發(fā)明的一個具體應(yīng)用例，參考圖4，矩陣器401是一個3X5的矩陣，矩 陣器402是一個4X3的矩陣；用戶Tl、用戶T2、用戶T3、用戶T4和用戶T5通過矩陣器401 和矩陣器402選擇信號源，用戶Tl需要連通信號源Si，用戶T2需要連通信號源S2，用戶 T3、用戶T4和用戶T5需要連通信號源S3。首先分別為用戶Tl、用戶T2、用戶T3、用戶T4 和用戶T5指定一個用戶級別，用戶Tl的用戶級別為al、用戶T2的用戶級別為a2、用戶T3 的用戶級別為a3、用戶T4的用戶級別為a4和用戶T5的用戶級別為a5 ；用戶級別al、a2和 a3依次降低，同時用戶級別a4比用戶級別a3高比用戶級別al低；用戶級別a5比用戶級 別a3低。然后查找連通用戶和目的信號源的所有路徑，查找路徑可以是從用戶到目的信號 源的順序查找或者從目的信號源到用戶的順序查找。這里以目的信號源到用戶的順序查找所有路徑，以用戶Tl為例，用戶Tl與信號源 Sl的連通的路徑有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 ；可以看出 用戶Tl與信號源Sl的連通的路徑有7條。根據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)，選擇路徑1的效率最高，因為路徑最短并且矩陣切換次數(shù)最少。某一時刻，用戶T2依據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)選擇了矩陣402的輸入2到輸出2再到 矩陣401的輸入2到輸出2這條路徑；用戶T3通過矩陣402的輸入3到輸出3再到矩陣 401的輸入1到輸出3連通信號源S3 ；而此時，用戶T4也需要接入信號源S3，經(jīng)過路徑查 找，發(fā)現(xiàn)已經(jīng)沒有可用路徑。這時，系統(tǒng)會判斷用戶T4的用戶級別a4是否比正在占用路徑 的用戶級別最低的用戶T3的用戶級別a3高。經(jīng)判斷用戶T4的用戶級別比用戶T3的高， 那么會將用戶T3所占用的路徑釋放，用戶T4將通過矩陣402的輸入3到輸出3再到矩陣 401的輸入1到輸出4連通信號源S3，在切換矩陣的時候，先判斷矩陣是否已經(jīng)切換過。在 此，因為矩陣402的輸入3到輸出3已經(jīng)切換過，所以不再對矩陣402進行切換，只需切換 矩陣401。這時，用戶T5請求接入信號源S3，同樣，經(jīng)查找發(fā)現(xiàn)沒有路徑可用，可是用戶T5的 用戶級別a5比用戶Tl、用戶T2和用戶T4的都低，所以不釋放用戶Tl、用戶T2和用戶T4 所占用的路徑。下面介紹本發(fā)明的裝置，如圖5，關(guān)于信號切換的矩陣尋道裝置包括存儲模塊501，用于存儲為每個用戶指定的用戶級別；查找模塊502，用于查找連通所述用戶與目的信號源的所有路徑；第一判斷模塊503，用于判斷是否有可用路徑；第二判斷模塊504，用于根據(jù)所述第一判斷模塊的判斷結(jié)果來判斷所述用戶的用 戶級別是否比正在占用路徑的用戶級別最低的用戶的用戶級別高；路徑選擇模塊505，用于根據(jù)所述第一判斷模塊的結(jié)果并依據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)， 選擇一條最優(yōu)路徑；路徑映射模塊506，用于將所述路徑選擇模塊中選定的最優(yōu)路徑與占用所述最優(yōu) 路徑的用戶的用戶級別進行映射，形成映射表；路徑釋放模塊507，用于根據(jù)所述第二判斷模塊的判斷結(jié)果和所述路徑映射模塊 中的映射表來釋放用戶級別最低的用戶正在占用的路徑；路徑切換模塊508，用于對所述路徑選擇模塊選定的最優(yōu)路徑中包含的矩陣逐個 進行輸入輸出通道切換。上述裝置還可以進一步包括第三判斷模塊，用于判斷切換模塊中所需的輸入輸 出通道是否已經(jīng)切換。以上該的本發(fā)明實施方式，并不構(gòu)成對本發(fā)明保護范圍的限定。任何在本發(fā)明的 精神和原則之內(nèi)所作的修改、等同替換和改進等，均應(yīng)包含在本發(fā)明的權(quán)利要求保護范圍 之內(nèi)。
權(quán)利要求
一種關(guān)于信號切換的矩陣尋道方法，其特征在于，包括步驟(1)查找連通用戶與目的信號源的所有路徑；(2)判斷是否有可用路徑，若有，則執(zhí)行步驟(3)；(3)依據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)，從可用路徑中選擇一條最優(yōu)路徑；(4)對選擇的所述最優(yōu)路徑中包含的矩陣逐個進行輸入輸出通道切換。
2.根據(jù)權(quán)利要求1所述的關(guān)于信號切換的矩陣尋道方法，其特征在于，所述步驟(1)之 前包括步驟為每個用戶指定一個用戶級別；所述步驟(3)還包括步驟將選擇的所述最優(yōu)路徑與占用所述最優(yōu)路徑的用戶的用戶 級別進行映射，形成映射表；當(dāng)所述步驟(2)判斷沒有可用路徑時，所述步驟(3)之前判斷所述用戶的用戶級別是 否比正在占用路徑的用戶級別最低的用戶的用戶級別高；若是，則釋放所述映射表中用戶 級別最低的用戶對應(yīng)的路徑并回到步驟⑴；
3.根據(jù)權(quán)利要求2所述的關(guān)于信號切換的矩陣尋道方法，其特征在于，所述用戶級別 高低的判斷還包括步驟若否，則不釋放正在占用的路徑。
4.根據(jù)權(quán)利要求1所述的關(guān)于信號切換的矩陣尋道方法，其特征在于，所述查找包括 從用戶到信號源的順序查找；或，從信號源到用戶的順序查找。
5.根據(jù)權(quán)利要求1所述的關(guān)于信號切換的矩陣尋道方法，其特征在于，所述最優(yōu)路徑 選擇標(biāo)準(zhǔn)包括路徑最短和/或矩陣切換次數(shù)最少。
6.根據(jù)權(quán)利要求1至5任意一項所述的關(guān)于信號切換的矩陣尋道方法，其特征在于，所 述步驟(4)之前進一步包括判斷所需的輸入輸出通道是否已經(jīng)切換，若是，則不再進行切 換；若否，則執(zhí)行所述步驟(4)。
7.一種關(guān)于信號切換的矩陣尋道裝置，其特征在于，包括存儲模塊，用于存儲為每個用戶指定的用戶級別；查找模塊，用于查找連通所述用戶與目的信號源的所有路徑；第一判斷模塊，用于判斷是否有可用路徑；第二判斷模塊，用于根據(jù)所述第一判斷模塊的判斷結(jié)果來判斷所述用戶的用戶級別是 否比正在占用路徑的用戶級別最低的用戶的用戶級別高；路徑選擇模塊，用于根據(jù)所述第一判斷模塊的結(jié)果并依據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)，選擇一 條最優(yōu)路徑；路徑映射模塊，用于將所述路徑選擇模塊中選定的最優(yōu)路徑與占用所述最優(yōu)路徑的用 戶的用戶級別進行映射，形成映射表；路徑釋放模塊，用于根據(jù)所述第二判斷模塊的判斷結(jié)果和所述路徑映射模塊中的映射 表來釋放用戶級別最低的用戶正在占用的路徑；路徑切換模塊，用于對所述路徑選擇模塊選定的最優(yōu)路徑中包含的矩陣逐個進行輸入 輸出通道切換。
8.根據(jù)權(quán)利要求6所述的關(guān)于信號切換的矩陣尋道裝置，其特征在于，所述裝置還包 括第三判斷模塊，用于判斷選定的所述最優(yōu)路徑所需的輸入輸出通道是否已經(jīng)切換；所述路徑切換模塊，還用于根據(jù)所述第三判斷模塊的判斷結(jié)果來進行輸入輸出通道切換。
全文摘要
本發(fā)明公開了一種關(guān)于信號切換的矩陣尋道方法，一種關(guān)于信號切換的矩陣尋道方法，其特征在于，包括步驟(1)查找連通所述用戶與目的信號源的所有路徑；(2)判斷是否有可用路徑，若有，則執(zhí)行步驟(3)；(3)依據(jù)最優(yōu)路徑選擇標(biāo)準(zhǔn)，從可用路徑中選擇一條最優(yōu)路徑；(4)對選擇的所述最優(yōu)路徑中包含的矩陣逐個進行輸入輸出通道切換。本發(fā)明還提供了一種關(guān)于信號切換的矩陣尋道裝置。本發(fā)明提高了信號源選擇效率，實現(xiàn)高級別用戶搶占信號源。
文檔編號H04L12/56GK101945052SQ20101029525
公開日2011年1月12日 申請日期2010年9月27日 優(yōu)先權(quán)日2010年9月27日
發(fā)明者康曉林, 羅敬清, 趙宏 申請人:廣東威創(chuàng)視訊科技股份有限公司