[發(fā)明專利]一種ODN的資源管理方法及裝置

有效

• 申請?zhí)枺?/td>: 201810339992.9
• 申請日: 2018-04-16
• 公開（公告）號: CN110392316B
• 公開（公告）日: 2020-11-10
• 發(fā)明（設(shè)計）人: 成欣;劉浩
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04L12/24;H04L12/733;H04L12/751
• 代理公司: 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 王仲凱

1.一種光分配網(wǎng)ODN的資源管理方法，其特征在于，所述方法包括：

資源管理設(shè)備確定所述ODN中包括的網(wǎng)絡(luò)節(jié)點的第一數(shù)量；

所述資源管理設(shè)備確定第二數(shù)量的第一子區(qū)域，所述第二數(shù)量的第一子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的數(shù)量的總和等于所述第一數(shù)量，所述第二數(shù)量為不小于所述第一數(shù)量與分光設(shè)備的容量的比值的最小正整數(shù)，所述分光設(shè)備的容量是所述分光設(shè)備能夠下行的最大的光纖纖芯的數(shù)量，所述分光設(shè)備用于與所述第一子區(qū)域中的網(wǎng)絡(luò)節(jié)點通信，所述分光設(shè)備與所述第二數(shù)量的第一子區(qū)域一一對應(yīng)；

所述資源管理設(shè)備確定所述第一子區(qū)域中的第一網(wǎng)絡(luò)節(jié)點，所述第一子區(qū)域中的第一網(wǎng)絡(luò)節(jié)點到達所述第一子區(qū)域中的所有網(wǎng)絡(luò)節(jié)點的路徑總和的長度最短；

所述資源管理設(shè)備根據(jù)所述第一子區(qū)域中的第一網(wǎng)絡(luò)節(jié)點確定所述第二數(shù)量的第二子區(qū)域，所述第二子區(qū)域中的第一網(wǎng)絡(luò)節(jié)點與所述第一子區(qū)域中的第一網(wǎng)絡(luò)節(jié)點一一對應(yīng)，所述第二數(shù)量的第二子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的數(shù)量的總和等于所述第一數(shù)量，第二子區(qū)域中的網(wǎng)絡(luò)節(jié)點到該第二子區(qū)域?qū)?yīng)的第一子區(qū)域的第一網(wǎng)絡(luò)節(jié)點的距離，比到所有其它第一子區(qū)域的第一網(wǎng)絡(luò)節(jié)點的距離都短，所述第二子區(qū)域中的第二網(wǎng)絡(luò)節(jié)點到達所述第二子區(qū)域中的所有網(wǎng)絡(luò)節(jié)點的路徑總和的長度最短；

所述資源管理設(shè)備根據(jù)所述第二數(shù)量的第二子區(qū)域中兩個相鄰的第二子區(qū)域確定兩個第三子區(qū)域，所述兩個相鄰的第二子區(qū)域之間的域間最短連接路徑與除所述兩個相鄰的第二子區(qū)域之外的第二子區(qū)域的域內(nèi)最短連接路徑不相交，所述域間最短連接路徑用于連接所述兩個相鄰的第二子區(qū)域中每個第二子區(qū)域的域內(nèi)最短連接路徑，所述兩個相鄰的第二子區(qū)域包括的網(wǎng)絡(luò)節(jié)點數(shù)量差值大于預(yù)設(shè)閾值，兩個所述第三子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的數(shù)量大致相等，且兩個所述第三子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的數(shù)量之和等于所述兩個相鄰的第二子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的數(shù)量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述第二子區(qū)域的域內(nèi)最短連接路徑采用最小生成樹MST算法確定。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述資源管理設(shè)備確定第二數(shù)量的第一子區(qū)域，包括：所述資源管理設(shè)備確定所述第二數(shù)量的第一子區(qū)域中的每個第一子區(qū)域；

其中，所述資源管理設(shè)備確定所述第二數(shù)量的第一子區(qū)域中的每個第一子區(qū)域，具體包括：

所述資源管理設(shè)備從所述ODN包括的網(wǎng)絡(luò)節(jié)點中沒有被劃分至所述第二數(shù)量的第一子區(qū)域中的任意第一子區(qū)域的網(wǎng)絡(luò)節(jié)點中，獲取距離最遠的兩個網(wǎng)絡(luò)節(jié)點；

所述資源管理設(shè)備從距離最遠的所述兩個網(wǎng)絡(luò)節(jié)點中選擇一個網(wǎng)絡(luò)節(jié)點作為參考點；

所述資源管理設(shè)備根據(jù)所述參考點，確定與所述參考點距離最近的第三數(shù)量的、所述ODN包括的網(wǎng)絡(luò)節(jié)點中沒有被劃分至所述第二數(shù)量的第一子區(qū)域中的任意第一子區(qū)域的網(wǎng)絡(luò)節(jié)點，得到一個第一子區(qū)域，所述第三數(shù)量為所述分光設(shè)備的容量減1。

4.根據(jù)權(quán)利要求1-3任意一項所述的方法，其特征在于，所述方法還包括：

所述資源管理設(shè)備獲取所述第三子區(qū)域中的備選部署點，所述備選部署點包括所述第三子區(qū)域中路徑的交叉點，和/或所述第三子區(qū)域中的網(wǎng)絡(luò)節(jié)點至所述第三子區(qū)域中路徑的垂點，所述第三子區(qū)域中的路徑包括所述第三子區(qū)域中的網(wǎng)絡(luò)節(jié)點之間的物理鏈路和所述第三子區(qū)域中的域內(nèi)最短連接路徑；

所述資源管理設(shè)備從所述備選部署點中，選取到所述第三子區(qū)域中所有所述網(wǎng)絡(luò)節(jié)點的路徑總和的長度最短的備選部署點，作為所述第三子區(qū)域中分光設(shè)備的實際部署點。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述方法還包括：

所述資源管理設(shè)備根據(jù)路徑的權(quán)重，確定所述第三子區(qū)域的所述實際部署點到所述第三子區(qū)域中所有所述網(wǎng)絡(luò)節(jié)點的最短路徑；

所述資源管理設(shè)備降低所述最短路徑中各條路徑的權(quán)重。