[發(fā)明專利]光纜資源自動調(diào)度裝置及方法

有效

• 申請?zhí)枺?/td>: 201110354151.3
• 申請日: 2011-11-09
• 公開（公告）號: CN103107941A
• 公開（公告）日: 2013-05-15
• 發(fā)明（設(shè)計(jì)）人: 張奇
• 申請（專利權(quán)）人: 中國移動通信集團(tuán)設(shè)計(jì)院有限公司
• 主分類號: H04L12/701
• 分類號: H04L12/701;H04L12/24
• 代理公司: 北京銀龍知識產(chǎn)權(quán)代理有限公司 11243
• 代理人: 許靜;姜精斌

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種基于優(yōu)化路由計(jì)算方式的光纜資源自動調(diào)度裝置及方法。

背景技術(shù)

眾所周知，基礎(chǔ)物理光纜資源屬于運(yùn)營商的“啞資源”，和網(wǎng)絡(luò)業(yè)務(wù)監(jiān)控不同，該類資源由于缺乏監(jiān)管措施，且廣泛分布于城市的任何角落，調(diào)度、管理及維護(hù)必須投入大量人力、物力，是長年困擾各大運(yùn)營商的難題。

由于光纜資源的監(jiān)控天然缺失性，資源錄入、日常維護(hù)、資源調(diào)配均基于大量的人工操作。尤其是對于光纜資源的調(diào)度，現(xiàn)有技術(shù)主要依賴于大量的人工手動查詢及圖紙式搜索，資源核實(shí)、最優(yōu)化路徑查找、資源分配等功能需要投入大量時(shí)間和人力，效率低。對于光纜資源信息的判斷及路由選擇難以通過較客觀的手段實(shí)現(xiàn)，具有一定局限性，缺乏全局客觀性。特別是對于連接豐富、節(jié)點(diǎn)眾多的光纜資源的調(diào)度，數(shù)據(jù)查詢及路由尋找需要較多的工時(shí)，光纜網(wǎng)絡(luò)設(shè)計(jì)周期較長，費(fèi)時(shí)費(fèi)力，導(dǎo)致光纜資源調(diào)度效率較低。

目前，急需一種可高效、客觀的實(shí)現(xiàn)光纜資源自動調(diào)度的技術(shù)方案。

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

本發(fā)明為了解決現(xiàn)有技術(shù)中存在的技術(shù)問題，提供一種光纜資源自動調(diào)度裝置及方法，本發(fā)明技術(shù)方案采用高效存儲以及矩陣化的數(shù)據(jù)處理方法，實(shí)現(xiàn)物理光纜網(wǎng)相關(guān)信息的自動化查詢及處理。同時(shí)，為了實(shí)現(xiàn)更深層次的智能化路由功能，本發(fā)明技術(shù)方案針對光纜網(wǎng)絡(luò)的特點(diǎn)提出了一種優(yōu)化的路由算法，并結(jié)合矩陣式的數(shù)據(jù)格式提供最優(yōu)的路由選擇方案。

為解決上述技術(shù)問題，本發(fā)明提供技術(shù)方案如下：

本發(fā)明實(shí)施例提供了一種光纜資源自動調(diào)度裝置，包括：

光纜網(wǎng)絡(luò)路由模塊，用于基于存儲的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合，所述第一預(yù)設(shè)條件基于光纜路由源節(jié)點(diǎn)信息、光纜路由宿節(jié)點(diǎn)信息以及規(guī)定跳數(shù)生成；

最佳路由決策模塊，用于將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由，所述第二預(yù)設(shè)條件基于光纜路由端到端長度、同路由程度、可用資源中至少一項(xiàng)生成。

優(yōu)選的，所述裝置還包括：

光纜資源信息存儲模塊，用于存儲光纜資源信息；

所述光纜資源信息包括：光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣、光纜信息表、同路由表；

所示光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣采用二維矩陣格式存儲光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系；

所述光纜信息表存儲的信息包括：光纜網(wǎng)絡(luò)節(jié)點(diǎn)間光纜條數(shù)、光纜名稱、光纜長度、光纜芯數(shù)以及光纜纖芯使用率；

所述同路由表用于記錄不同光纜路由間同路由的距離、同路由比例及同路由類別。

優(yōu)選的，所述裝置還包括：

光纜網(wǎng)絡(luò)連接邏輯圖生成模塊，用于基于所述光纜資源信息存儲模塊中存儲的光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣，生成光纜網(wǎng)絡(luò)連接邏輯圖；

所述光纜網(wǎng)絡(luò)路由模塊遍歷所述光纜網(wǎng)絡(luò)連接邏輯圖中的所有光纜路由，選擇符合第一預(yù)設(shè)條件的光纜路由集合。

本發(fā)明實(shí)施例還提供了一種光纜資源自動調(diào)度方法，包括：

基于存儲的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合，所述第一預(yù)設(shè)條件基于光纜路由源節(jié)點(diǎn)信息、光纜路由宿節(jié)點(diǎn)信息以及規(guī)定跳數(shù)生成；

將所述光纜路由集合中，符合第二預(yù)設(shè)條件的光纜路由確定最佳光纜路由，所述第二預(yù)設(shè)條件基于光纜路由端到端長度、同路由程度、可用資源中至少一項(xiàng)生成。

優(yōu)選的，所述方法在基于存儲的光纜資源信息，遍歷所有光纜路由，生成符合第一預(yù)設(shè)條件的光纜路由集合之前還包括：

存儲光纜網(wǎng)絡(luò)資源信息；

所述光纜網(wǎng)絡(luò)資源信息包括：光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣、光纜信息表、同路由表；

所示光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系邏輯矩陣采用二維矩陣格式存儲光纜網(wǎng)絡(luò)節(jié)點(diǎn)連接關(guān)系；

所述光纜信息表存儲的信息包括：光纜網(wǎng)絡(luò)節(jié)點(diǎn)間光纜條數(shù)、光纜名稱、光纜長度、光纜芯數(shù)以及光纜纖芯使用率；

所述同路由表用于記錄不同光纜路由間同路由的距離、同路由比例及同路由類別。

優(yōu)選的，所述基于存儲的光纜資源信息，遍歷所有光纜路由，生成符合第一預(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è)條件的光纜路由集合包括：