專利名稱：光纜資源自動(dòng)調(diào)度裝置及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種基于優(yōu)化路由計(jì)算方式的光纜資源自動(dòng)調(diào)度裝置及方法。
背景技術(shù)：
眾所周知，基礎(chǔ)物理光纜資源屬于運(yùn)營(yíng)商的“啞資源”，和網(wǎng)絡(luò)業(yè)務(wù)監(jiān)控不同，該類資源由于缺乏監(jiān)管措施，且廣泛分布于城市的任何角落，調(diào)度、管理及維護(hù)必須投入大量人力、物力，是長(zhǎng)年困擾各大運(yùn)營(yíng)商的難題。由于光纜資源的監(jiān)控天然缺失性，資源錄入、日常維護(hù)、資源調(diào)配均基于大量的人工操作。尤其是對(duì)于光纜資源的調(diào)度，現(xiàn)有技術(shù)主要依賴于大量的人工手動(dòng)查詢及圖紙式搜索，資源核實(shí)、最優(yōu)化路徑查找、資源分配等功能需要投入大量時(shí)間和人力，效率低。對(duì)于光纜資源信息的判斷及路由選擇難以通過(guò)較客觀的手段實(shí)現(xiàn)，具有一定局限性，缺乏全局客觀性。特別是對(duì)于連接豐富、節(jié)點(diǎn)眾多的光纜資源的調(diào)度，數(shù)據(jù)查詢及路由尋找需要較多的工時(shí)，光纜網(wǎng)絡(luò)設(shè)計(jì)周期較長(zhǎng)，費(fèi)時(shí)費(fèi)力，導(dǎo)致光纜資源調(diào)度效率較低。目前，急需一種可高效、客觀的實(shí)現(xiàn)光纜資源自動(dòng)調(diào)度的技術(shù)方案。

發(fā)明內(nèi)容
本發(fā)明為了解決現(xiàn)有技術(shù)中存在的技術(shù)問(wèn)題，提供一種光纜資源自動(dòng)調(diào)度裝置及方法，本發(fā)明技術(shù)方案采用高效存儲(chǔ)以及矩陣化的數(shù)據(jù)處理方法，實(shí)現(xiàn)物理光纜網(wǎng)相關(guān)信息的自動(dòng)化查詢及處理。同時(shí)，為了實(shí)現(xiàn)更深層次的智能化路由功能，本發(fā)明技術(shù)方案針對(duì)光纜網(wǎng)絡(luò)的特點(diǎn)提出了一種優(yōu)化的路由算法，并結(jié)合矩陣式的數(shù)據(jù)格式提供最優(yōu)的路由選擇方案。為解決上述技術(shù)問(wèn)題，本發(fā)明提供技術(shù)方案如下:本發(fā)明實(shí)施例提供了一種光纜資源自動(dòng)調(diào)度裝置，包括:光纜網(wǎng)絡(luò)路由模塊，用于基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合，所述第一預(yù)設(shè)條件基于光纜路由源節(jié)點(diǎn)信息、光纜路由宿節(jié)點(diǎn)信息以及規(guī)定跳數(shù)生成；最佳路由決策模塊，用于將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由，所述第二預(yù)設(shè)條件基于光纜路由端到端長(zhǎng)度、同路由程度、可用資源中至少一項(xiàng)生成。優(yōu)選的，所述裝置還包括:光纜資源信息存儲(chǔ)模塊，用于存儲(chǔ)光纜資源信息；所述光纜資源信息包括:光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣、光纜信息表、同路由表;所示光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣采用二維矩陣格式存儲(chǔ)光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系;
所述光纜信息表存儲(chǔ)的信息包括:光纜網(wǎng)絡(luò)節(jié)點(diǎn)間光纜條數(shù)、光纜名稱、光纜長(zhǎng)度、光纜芯數(shù)以及光纜纖芯使用率；所述同路由表用于記錄不同光纜路由間同路由的距離、同路由比例及同路由類別。優(yōu)選的，所述裝置還包括:光纜網(wǎng)絡(luò)連接邏輯圖生成模塊，用于基于所述光纜資源信息存儲(chǔ)模塊中存儲(chǔ)的光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣，生成光纜網(wǎng)絡(luò)連接邏輯圖；所述光纜網(wǎng)絡(luò)路由模塊遍歷所述光纜網(wǎng)絡(luò)連接邏輯圖中的所有光纜路由，選擇符合第一預(yù)設(shè)條件的光纜路由集合。本發(fā)明實(shí)施例還提供了一種光纜資源自動(dòng)調(diào)度方法，包括:基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合，所述第一預(yù)設(shè)條件基于光纜路由源節(jié)點(diǎn)信息、光纜路由宿節(jié)點(diǎn)信息以及規(guī)定跳數(shù)生成；將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由，所述第二預(yù)設(shè)條件基于光纜路由端到端長(zhǎng)度、同路由程度、可用資源中至少一項(xiàng)生成。優(yōu)選的，所述方法在基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合之前還包括:存儲(chǔ)光纜網(wǎng)絡(luò)資源信息；所述光纜網(wǎng)絡(luò)資源信息包括:光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣、光纜信息表、同路
由表；所示光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣采用二維矩陣格式存儲(chǔ)光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系;所述光纜信息表存儲(chǔ)的信息包括:光纜網(wǎng)絡(luò)節(jié)點(diǎn)間光纜條數(shù)、光纜名稱、光纜長(zhǎng)度、光纜芯數(shù)以及光纜纖芯使用率；所述同路由表用于記錄不同光纜路由間同路由的距離、同路由比例及同路由類別。優(yōu)選的，所述基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合包括:基于所述光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣，生成光纜網(wǎng)絡(luò)連接邏輯圖；遍歷所述光纜網(wǎng)絡(luò)連接邏輯圖中所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路
由集合。優(yōu)選的，遍歷所述光纜網(wǎng)絡(luò)連接邏輯圖中所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合包括:遍歷光纜網(wǎng)絡(luò)連接邏輯圖中光纜路由，獲取光纜路由信息，所述光纜路由信息包括光纜路由的節(jié)點(diǎn)信息、是否路由成功信息和是否放棄路由信息；基于獲取的光纜路由信息，更新路由表，所述路由表中記錄有光纜網(wǎng)絡(luò)連接邏輯圖中所有光纜路由信息；基于路由表中所記錄的信息，生成符合第一預(yù)設(shè)條件的光纜路由集合。優(yōu)選的，在所述遍歷光纜網(wǎng)絡(luò)連接邏輯圖中光纜路由，獲取光纜路由信息之前還包括:基于第一預(yù)設(shè)條件，建立所述路由表。優(yōu)選的，所述將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由包括:檢測(cè)所述光纜路由集合中的光纜路由，在不同光纜路由段間的同路由信息，獲取光纜路由的同路由距離、同路由比例以及同路由類別信息。優(yōu)選的，所述將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由包括:若所述第二預(yù)設(shè)條件中存在兩項(xiàng)以上選擇條件時(shí)，通過(guò)加權(quán)的方式，確定各項(xiàng)選擇條件在所述第二預(yù)設(shè)條件中的比重；基于所述各項(xiàng)選擇條件在所述第二預(yù)設(shè)條件中的比重，確定所述第二預(yù)設(shè)條件。從以上所述可以看出，本發(fā)明實(shí)施例提供了一種光纜資源自動(dòng)調(diào)度裝置及方法，通過(guò)基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合，所述第一預(yù)設(shè)條件基于光纜路由源節(jié)點(diǎn)信息、光纜路由宿節(jié)點(diǎn)信息以及規(guī)定跳數(shù)生成；將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由，所述第二預(yù)設(shè)條件基于光纜路由端到端長(zhǎng)度、同路由程度、可用資源中至少一項(xiàng)生成。從而高效、客觀的實(shí)現(xiàn)光纜資源的自動(dòng)調(diào)度。


圖1為本發(fā)明實(shí)施例提供的光纜資源自動(dòng)調(diào)度裝置結(jié)構(gòu)示意圖；圖2為本發(fā)明實(shí)施例提供的光纜資源自動(dòng)調(diào)度裝置中光纜網(wǎng)絡(luò)連接邏輯圖示意圖；圖3為本發(fā)明實(shí)施例提供的光纜資源自動(dòng)調(diào)度裝置實(shí)現(xiàn)流程示意圖一；圖4為本發(fā)明實(shí)施例提供的光纜資源自動(dòng)調(diào)度裝置實(shí)現(xiàn)流程示意圖二。
具體實(shí)施例方式本發(fā)明實(shí)施例提供了一種光纜資源自動(dòng)調(diào)度裝置，如附圖1所示，具體可以包括:光纜網(wǎng)絡(luò)路由模塊11，用于基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，選擇符合第一預(yù)設(shè)條件的光纜路由集合，所述第一預(yù)設(shè)條件基于光纜路由源節(jié)點(diǎn)信息、光纜路由宿節(jié)點(diǎn)信息以及規(guī)定跳數(shù)生成；最佳路由決策模塊12，用于將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由，所述第二預(yù)設(shè)條件基于光纜路由端到端長(zhǎng)度、同路由程度、可用資源中至少一項(xiàng)生成。本發(fā)明實(shí)施例提供的光纜資源自動(dòng)調(diào)度裝置的實(shí)現(xiàn)，可高效、客觀的實(shí)現(xiàn)光纜資源的自動(dòng)調(diào)度。在本發(fā)明一個(gè)可選實(shí)施例中，該裝置具體還可以包括:光纜資源信息存儲(chǔ)模塊13，用于采用存儲(chǔ)光纜資源信息。本發(fā)明實(shí)施例所涉及的光纜資源信息存儲(chǔ)模塊13，可自動(dòng)加載常用光纜資源信息，例如光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣、光纜信息表、同路由表等信息。上述信息的加載即輸入均可基于Excel表格進(jìn)行，方便高效，并適合日常數(shù)據(jù)維護(hù)。在輸出方面，本發(fā)明實(shí)施例提供的光纜資源自動(dòng)調(diào)度裝置可采用圖形、表格或者兩者相結(jié)合的方式進(jìn)行。為了提高數(shù)據(jù)的存儲(chǔ)和處理效率，同時(shí)也考慮將光纜信息數(shù)字化實(shí)現(xiàn)資源及的自動(dòng)化處理，本發(fā)明實(shí)施例中可以采用矩陣式信息處理方式。例如，在如附圖2所示的光纜網(wǎng)絡(luò)連接邏輯圖中，全網(wǎng)共5個(gè)節(jié)點(diǎn)，每條連線代表著節(jié)點(diǎn)間存在連接光纜。該圖作為物理光纜連接邏輯圖表示了節(jié)點(diǎn)間存在直達(dá)可用的物理光纜資源。為實(shí)現(xiàn)自動(dòng)信息處理，需要將附圖2所反映的信息二維化。本發(fā)明采用網(wǎng)絡(luò)映射(Network Mapping)矩陣方式,將上圖轉(zhuǎn)換為如下表I所示矩陣:表I
權(quán)利要求
1.一種光纜資源自動(dòng)調(diào)度裝置，其特征在于，包括: 光纜網(wǎng)絡(luò)路由模塊，用于基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合，所述第一預(yù)設(shè)條件基于光纜路由源節(jié)點(diǎn)信息、光纜路由宿節(jié)點(diǎn)信息以及規(guī)定跳數(shù)生成； 最佳路由決策模塊，用于將 所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由，所述第二預(yù)設(shè)條件基于光纜路由端到端長(zhǎng)度、同路由程度、可用資源中至少一項(xiàng)生成。
2.如權(quán)利要求1所述的裝置，其特征在于，所述裝置還包括: 光纜資源信息存儲(chǔ)模塊，用于存儲(chǔ)光纜資源信息； 所述光纜資源信息包括:光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣、光纜信息表、同路由表； 所示光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣采用二維矩陣格式存儲(chǔ)光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系; 所述光纜信息表存儲(chǔ)的信息包括:光纜網(wǎng)絡(luò)節(jié)點(diǎn)間光纜條數(shù)、光纜名稱、光纜長(zhǎng)度、光纜芯數(shù)以及光纜纖芯使用率； 所述同路由表用于記錄不同光纜路由間同路由的距離、同路由比例及同路由類別。
3.如權(quán)利要求2所述的裝置，其特征在于，所述裝置還包括: 光纜網(wǎng)絡(luò)連接邏輯圖生成模塊，用于基于所述光纜資源信息存儲(chǔ)模塊中存儲(chǔ)的光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣，生成光纜網(wǎng)絡(luò)連接邏輯圖； 所述光纜網(wǎng)絡(luò)路由模塊遍歷所述光纜網(wǎng)絡(luò)連接邏輯圖中的所有光纜路由，選擇符合第一預(yù)設(shè)條件的光纜路由集合。
4.一種光纜資源自動(dòng)調(diào)度方法，其特征在于，包括: 基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合，所述第一預(yù)設(shè)條件基于光纜路由源節(jié)點(diǎn)信息、光纜路由宿節(jié)點(diǎn)信息以及規(guī)定跳數(shù)生成； 將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由，所述第二預(yù)設(shè)條件基于光纜路由端到端長(zhǎng)度、同路由程度、可用資源中至少一項(xiàng)生成。
5.如權(quán)利要求4所述的方法，其特征在于，所述方法在基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合之前還包括: 存儲(chǔ)光纜網(wǎng)絡(luò)資源信息； 所述光纜網(wǎng)絡(luò)資源信息包括:光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣、光纜信息表、同路由表; 所示光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣采用二維矩陣格式存儲(chǔ)光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系; 所述光纜信息表存儲(chǔ)的信息包括:光纜網(wǎng)絡(luò)節(jié)點(diǎn)間光纜條數(shù)、光纜名稱、光纜長(zhǎng)度、光纜芯數(shù)以及光纜纖芯使用率； 所述同路由表用于記錄不同光纜路由間同路由的距離、同路由比例及同路由類別。
6.如權(quán)利要求4或5所述的方法，其特征在于，所述基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合包括: 基于所述光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣，生成光纜網(wǎng)絡(luò)連接邏輯圖；遍歷所述光纜網(wǎng)絡(luò)連接邏輯圖中所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集口 O
7.如權(quán)利要求6所述的方法，其特征在于，遍歷所述光纜網(wǎng)絡(luò)連接邏輯圖中所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合包括: 遍歷光纜網(wǎng)絡(luò)連接邏輯圖中光纜路由，獲取光纜路由信息，所述光纜路由信息包括光纜路由的節(jié)點(diǎn)息、是否路由成功息和是否放棄路由息； 基于獲取的光纜路由信息，更新路由表，所述路由表中記錄有光纜網(wǎng)絡(luò)連接邏輯圖中所有光纜路由信息； 基于路由表中所記錄的信息，生成符合第一預(yù)設(shè)條件的光纜路由集合。
8.如權(quán)利要求7所述的方法，其特征在于，在所述遍歷光纜網(wǎng)絡(luò)連接邏輯圖中光纜路由，獲取光纜路由信息之前還包括: 基于第一預(yù)設(shè)條件，建立所述路由表。
9.如權(quán)利要求4所述的方法，其特征在于，所述將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由包括: 檢測(cè)所述光纜路由集合中的光纜路由，在不同光纜路由段間的同路由信息，獲取光纜路由的同路由距離、同路由比例以及同路由類別信息。
10.如權(quán)利要求4所述的方法，其特征在于，所述將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由包括: 若所述第二預(yù)設(shè)條件 中存在兩項(xiàng)以上選擇條件時(shí)，通過(guò)加權(quán)的方式，確定各項(xiàng)選擇條件在所述第二預(yù)設(shè)條件中的比重； 基于所述各項(xiàng)選擇條件在所述第二預(yù)設(shè)條件中的比重，確定所述第二預(yù)設(shè)條件。
全文摘要
本發(fā)明提供了一種光纜資源自動(dòng)調(diào)度裝置及方法，通過(guò)基于存儲(chǔ)的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合，所述第一預(yù)設(shè)條件基于光纜路由源節(jié)點(diǎn)信息、光纜路由宿節(jié)點(diǎn)信息以及規(guī)定跳數(shù)生成；將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由，所述第二預(yù)設(shè)條件基于光纜路由端到端長(zhǎng)度、同路由程度、可用資源中至少一項(xiàng)生成。從而高效、客觀的實(shí)現(xiàn)光纜資源的自動(dòng)調(diào)度。
文檔編號(hào)H04L12/24GK103107941SQ20111035415
公開(kāi)日2013年5月15日 申請(qǐng)日期2011年11月9日 優(yōu)先權(quán)日2011年11月9日
發(fā)明者張奇 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)設(shè)計(jì)院有限公司