一種電路調(diào)度方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種電路調(diào)度方法及裝置。
【背景技術(shù)】
[0002] 隨著通信用戶的不斷增長，傳輸網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大，網(wǎng)絡(luò)種類及網(wǎng)上傳輸設(shè)備類 型日益增多，傳輸電路數(shù)目激增，對傳輸電路的調(diào)度的要求也越來越高。
[0003]當(dāng)前在進(jìn)行SDH(SynchronousDigitalHierarchy，同步數(shù)字體系）、 WDM(WavelengthDivisionMultiplexing，波分復(fù)用）、PTN(PacketTransportNetwork， 分組傳送網(wǎng)）及〇TN(OpticalTransportNetwork，光傳送網(wǎng)）等業(yè)務(wù)電路調(diào)度時，首先進(jìn) 行電路的調(diào)度，然后將調(diào)度的方案通過命令發(fā)送給對應(yīng)設(shè)備。一般情況下，電路調(diào)度依賴網(wǎng) 絡(luò)管理人員的經(jīng)驗(yàn)和網(wǎng)絡(luò)熟知度，以固定的流程通過人工調(diào)度方式傳發(fā)到各操作單位來完 成?，F(xiàn)有技術(shù)中，電路調(diào)度和實(shí)際指令配置下發(fā)分屬兩個系統(tǒng)，而且分別進(jìn)行操作，而沒有 進(jìn)行關(guān)聯(lián)。
[0004] 通過上述描述可見，現(xiàn)有技術(shù)中，電路調(diào)度是通過人工經(jīng)驗(yàn)來實(shí)現(xiàn)的，但是，隨著 傳輸網(wǎng)的日趨龐大復(fù)雜，傳輸電路業(yè)務(wù)的多樣化，人工無法實(shí)時、準(zhǔn)確地了解全網(wǎng)資源及資 源的使用情況，無法得到較優(yōu)的電路路徑。

【發(fā)明內(nèi)容】

[0005] 有鑒于此，本發(fā)明提供了一種電路調(diào)度配置方法及裝置，能夠確定出較優(yōu)的電路 路徑。
[0006] -方面，本發(fā)明提供了一種電路調(diào)度方法，包括：預(yù)先設(shè)置連通矩陣表，其中，所述 連通矩陣表中包括任意兩站點(diǎn)之間是否相連的信息；
[0007]S1:獲取待連通的起始站點(diǎn)和目的站點(diǎn)；
[0008]S2:將所述起始站點(diǎn)作為當(dāng)前站點(diǎn)；
[0009]S3:根據(jù)所述連通矩陣表，確定與當(dāng)前站點(diǎn)相連的連通站點(diǎn)，記錄當(dāng)前站點(diǎn)；
[0010]S4:判斷連通站點(diǎn)中是否有目的站點(diǎn)，如果有，則執(zhí)行步驟S5,否則，將連通站點(diǎn) 作為當(dāng)前站點(diǎn)，執(zhí)行步驟S3;
[0011]S5:根據(jù)記錄的站點(diǎn)，確定第一備選路徑；
[0012] S6 :從第一備選路徑中確定出目標(biāo)路徑。
[0013] 進(jìn)一步地，所述預(yù)先設(shè)置連通矩陣表，包括：將所述連通矩陣表設(shè)置為：在所述連 通矩陣表中，每個站點(diǎn)對應(yīng)一行，并且每個站點(diǎn)對應(yīng)一列，在當(dāng)前行對應(yīng)的站點(diǎn)與當(dāng)前列對 應(yīng)的站點(diǎn)相連時，當(dāng)前行與當(dāng)前列對應(yīng)的單元格的值為第一預(yù)設(shè)值，在當(dāng)前行對應(yīng)的站點(diǎn) 與當(dāng)前列對應(yīng)的站點(diǎn)不相連時，當(dāng)前行與當(dāng)前列對應(yīng)的單元格的值為第二預(yù)設(shè)值，所述第 一預(yù)設(shè)值與所述第二預(yù)設(shè)值不相等；
[0014] 所述S2,包括：在所述連通矩陣表中確定所述起始站點(diǎn)對應(yīng)的行，將所述起始站 點(diǎn)作為當(dāng)前站點(diǎn)；
[0015] 所述S3,包括：確定當(dāng)前站點(diǎn)對應(yīng)的行中值為第一預(yù)設(shè)值的單元格，確定每個值 為第一預(yù)設(shè)值的單元格對應(yīng)的連通列，確定每個連通列對應(yīng)的連通站點(diǎn)。
[0016] 進(jìn)一步地，所述S6,包括：
[0017] 從第一備選路徑中，確定出有同機(jī)房的站點(diǎn)的第二備選路徑，從第二備選路徑中 確定出所述目標(biāo)路徑。
[0018] 進(jìn)一步地，所述S6,包括：
[0019] 從所有第一備選路徑中，確定出有匯聚節(jié)點(diǎn)的繁忙路徑，從除繁忙路徑外的第一 備選路徑中確定出所述目標(biāo)路徑。
[0020] 進(jìn)一步地，在所述S6之后還包括：
[0021] 獲取所述目標(biāo)路徑中的每個站點(diǎn)對應(yīng)的廠家信息；
[0022] 根據(jù)目標(biāo)路徑中的當(dāng)前站點(diǎn)對應(yīng)的當(dāng)前廠家信息，確定對應(yīng)的當(dāng)前命令集；
[0023] 根據(jù)當(dāng)前命令集和所述目標(biāo)路徑，生成目標(biāo)路徑中的當(dāng)前站點(diǎn)的業(yè)務(wù)激活指令；
[0024] 將目標(biāo)路徑中的當(dāng)前站點(diǎn)的所述業(yè)務(wù)激活指令發(fā)送目標(biāo)路徑中的當(dāng)前站點(diǎn)。
[0025] 另一方面，本發(fā)明提供了一種電路調(diào)度裝置，包括：
[0026] 設(shè)置單元，用于設(shè)置連通矩陣表，其中，所述連通矩陣表中包括任意兩站點(diǎn)之間是 否相連的信息；
[0027] 獲取單元，用于獲取待連通的起始站點(diǎn)和目的站點(diǎn)；
[0028] 第一確定單元，用于將所述起始站點(diǎn)作為當(dāng)前站點(diǎn)；
[0029] 第二確定單元，用于根據(jù)所述連通矩陣表，確定與當(dāng)前站點(diǎn)相連的連通站點(diǎn)，記錄 當(dāng)前站點(diǎn)；
[0030] 判斷單元，用于判斷連通站點(diǎn)中是否有目的站點(diǎn)，當(dāng)判斷結(jié)果為是時，則根據(jù)記錄 的站點(diǎn)，確定第一備選路徑，通知第三確定單元，當(dāng)判斷結(jié)果為否時，將連通站點(diǎn)作為當(dāng)前 站點(diǎn)，通知所述第二確定單元；
[0031] 第三確定單元，用于從第一備選路徑中確定出目標(biāo)路徑。
[0032] 進(jìn)一步地，所述設(shè)置單元，用于所述連通矩陣表設(shè)置為：在所述連通矩陣表中，每 個站點(diǎn)對應(yīng)一行，并且每個站點(diǎn)對應(yīng)一列，在當(dāng)前行對應(yīng)的站點(diǎn)與當(dāng)前列對應(yīng)的站點(diǎn)相連 時，當(dāng)前行與當(dāng)前列對應(yīng)的單元格的值為第一預(yù)設(shè)值，在當(dāng)前行對應(yīng)的站點(diǎn)與當(dāng)前列對應(yīng) 的站點(diǎn)不相連時，當(dāng)前行與當(dāng)前列對應(yīng)的單元格的值為第二預(yù)設(shè)值，所述第一預(yù)設(shè)值與所 述第二預(yù)設(shè)值不相等；
[0033] 所述第一確定單元，用于在所述連通矩陣表中確定所述起始站點(diǎn)對應(yīng)的行，將所 述起始站點(diǎn)作為當(dāng)前站點(diǎn)；
[0034] 所述第二確定單元，用于確定當(dāng)前站點(diǎn)對應(yīng)的行中值為第一預(yù)設(shè)值的單元格，確 定每個值為第一預(yù)設(shè)值的單元格對應(yīng)的連通列，確定每個連通列對應(yīng)的連通站點(diǎn)。
[0035] 進(jìn)一步地，所述第三確定單元，用于從所有第一備選路徑中，確定出有同機(jī)房的站 點(diǎn)的第二備選路徑，從第二備選路徑中確定出所述目標(biāo)路徑。
[0036] 進(jìn)一步地，所述第三確定單元，用于從所有第一備選路徑中，確定出有匯聚節(jié)點(diǎn)的 繁忙路徑，從除繁忙路徑外的第一備選路徑中確定出所述目標(biāo)路徑。
[0037] 進(jìn)一步地，還包括：
[0038] 指令發(fā)送單元，用于獲取所述目標(biāo)路徑中的每個站點(diǎn)對應(yīng)的廠家信息，根據(jù)目標(biāo) 路徑中的當(dāng)前站點(diǎn)對應(yīng)的當(dāng)前廠家信息，確定對應(yīng)的當(dāng)前命令集，根據(jù)當(dāng)前命令集和所述 目標(biāo)路徑，生成目標(biāo)路徑中的當(dāng)前站點(diǎn)的業(yè)務(wù)激活指令，將目標(biāo)路徑中的當(dāng)前站點(diǎn)的所述 業(yè)務(wù)激活指令發(fā)送目標(biāo)路徑中的當(dāng)前站點(diǎn)。
[0039] 本發(fā)明提供了一種電路調(diào)度方法及裝置，預(yù)先設(shè)置連通矩陣表，通過該連通矩陣 表來記錄任意兩站點(diǎn)之間是否相連，從起始站點(diǎn)開始，通過連通矩陣表來確定與當(dāng)前站點(diǎn) 相連的連通站點(diǎn)，直到連通站點(diǎn)中有目的站點(diǎn)，這樣就確定出起始站點(diǎn)到目的站點(diǎn)的備選 路徑，每確定一次當(dāng)前站點(diǎn)的連通站點(diǎn)，從起始站點(diǎn)到目的站點(diǎn)的路徑中就會增加一個站 點(diǎn)，找到目的站點(diǎn)即停止，得到的備選路徑中的站點(diǎn)是最少的，通過本發(fā)明實(shí)施例提供的方 法，能夠得到經(jīng)過的站點(diǎn)較少的備選路徑。
【附圖說明】
[0040] 為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明 的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù) 這些附圖獲得其他的附圖。
[0041] 圖1是本發(fā)明一實(shí)施例提供的一種電路調(diào)度方法的流程圖；
[0042] 圖2是本發(fā)明一實(shí)施例提供的省干傳輸環(huán)示意圖；
[0043] 圖3是本發(fā)明一實(shí)施例提供的市區(qū)城域傳輸環(huán)示意圖；
[0044] 圖4是本發(fā)明一實(shí)施例提供的C3級與C4級傳輸網(wǎng)示意圖；
[0045] 圖5是本發(fā)明一實(shí)施例提供的另一種電路調(diào)度方法的流程圖；
[0046] 圖6是本發(fā)明一實(shí)施例提供的一種電路調(diào)度裝置的示意圖；
[0047] 圖7是本發(fā)明一實(shí)施例提供的另一種電路調(diào)度裝置的示意圖。
【具體實(shí)施方式】
[0048] 為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例，基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒有做出創(chuàng)造性勞動的前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。 [0049]如圖1所示，本發(fā)明實(shí)施例提供了一種電路調(diào)度方法，該方法可以包括以下步驟：
[0050] 步驟101:預(yù)先設(shè)置連通矩陣表，其中，所述連通矩陣表中包括任意兩站點(diǎn)之間是 否相連的信息；
[0051] 步驟102:獲取待連通的起始站點(diǎn)和目的站點(diǎn)；
[0052] 步驟103:將所述起始站點(diǎn)作為當(dāng)前站點(diǎn)；
[0053] 步驟104:根據(jù)所述連通矩陣表，確定與當(dāng)前站點(diǎn)相連的連通站點(diǎn)，記錄當(dāng)前站 占.
[0054] 步驟105:判斷連通站點(diǎn)中是否有目的站點(diǎn)，如果是，則執(zhí)行步驟107,否則，執(zhí)行 步驟106 ;
[0055] 步驟106:將連通站點(diǎn)作為當(dāng)前站點(diǎn)，執(zhí)行步驟104;
[0056] 步驟107:根據(jù)記錄的站點(diǎn)，確定第一備選路徑；
[0057] 步驟108 :從第一備選路徑中確定出目標(biāo)路徑。
[0058] 本發(fā)明實(shí)施例提供的一種電路調(diào)度方法，預(yù)先設(shè)置連通矩陣表，通過該連通矩陣 表來記錄任意兩站點(diǎn)之間是否相連，從起始站點(diǎn)開始，通過連通矩陣表來確定與當(dāng)前站點(diǎn) 相連的連通站點(diǎn)，直到連通站點(diǎn)中有目的站點(diǎn)，這樣就確定出起始站點(diǎn)到目的站點(diǎn)的備選 路徑，每確定一次當(dāng)前站點(diǎn)的連通站點(diǎn)，從起始站點(diǎn)到目的站點(diǎn)的路徑中就會增加一個站 點(diǎn)，找到目的站點(diǎn)即停止，得到的備選路徑中的站點(diǎn)是最少的，通過本發(fā)明實(shí)施例提供的方 法，能夠得到經(jīng)過的站點(diǎn)較少的備選路徑。
[0059] 為了便于表示任意兩站點(diǎn)之間是否相連的信息，可以通過二維表格來實(shí)現(xiàn)連通矩 陣表，通過第一預(yù)設(shè)值表示兩站點(diǎn)相連，通過第二預(yù)設(shè)值表示兩站點(diǎn)不相連。所述預(yù)先設(shè)置 連通矩陣表，包括：在所述連通矩陣表中，每個站點(diǎn)對應(yīng)一行，并且每個站點(diǎn)對應(yīng)一列，在當(dāng) 前行對應(yīng)的站點(diǎn)與當(dāng)前列對應(yīng)的站點(diǎn)相連時，當(dāng)前行與當(dāng)前列對應(yīng)的單元格的值為第一預(yù) 設(shè)值，在當(dāng)前行對應(yīng)的站點(diǎn)與當(dāng)前列對應(yīng)的站點(diǎn)不相連時，當(dāng)前行與當(dāng)前列對應(yīng)的單元格 的值為第二預(yù)設(shè)值，所述第一預(yù)設(shè)值與所述第二預(yù)設(shè)值不相等；
[0060] 所述步驟103,包括：在所述連通矩陣表中確定所述起始站點(diǎn)對應(yīng)的行，將所述起 始站點(diǎn)作為當(dāng)前站點(diǎn)；
[0061] 所述步驟104,包括：確定當(dāng)前站點(diǎn)對應(yīng)的行中值為第一預(yù)設(shè)值的單元格，確定每 個值為第一預(yù)設(shè)值的單元格對應(yīng)的連通列，確定每個連通列對應(yīng)的連通站點(diǎn)。
[0062] 在一種可能的實(shí)現(xiàn)方式中，在步驟107之后，在步驟