[發(fā)明專利]環(huán)網(wǎng)的組網(wǎng)優(yōu)化方法及裝置

有效

• 申請?zhí)枺?/td>: 201710596492.9
• 申請日: 2017-07-20
• 公開（公告）號: CN107453816B
• 公開（公告）日: 2019-12-03
• 發(fā)明（設(shè)計(jì)）人: 王崢瑜;劉筱勇;楊光耀;杜林峰;趙曉君;白洋;陳軼俊
• 申請（專利權(quán)）人: 中國聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司
• 主分類號: H04B10/2575
• 分類號: H04B10/2575
• 代理公司: 11205 北京同立鈞成知識產(chǎn)權(quán)代理有限公司
• 代理人: 宋揚(yáng);劉芳<國際申請>=<國際公布>=<

1.一種環(huán)網(wǎng)的組網(wǎng)優(yōu)化方法，其特征在于，包括：

根據(jù)網(wǎng)絡(luò)中所有節(jié)點(diǎn)間已存在的光纜連接關(guān)系，獲取任意相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間的所有備選光路，所述備選光路為所述相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間直接互連或通過與其他節(jié)點(diǎn)間接互連而成的光路，所述備選光路中節(jié)點(diǎn)數(shù)量小于預(yù)設(shè)數(shù)值；

將各相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間的所述備選光路組合形成候選組網(wǎng)架構(gòu)，判斷各候選組網(wǎng)架構(gòu)中是否存在非同纜組網(wǎng)架構(gòu)；

若存在，獲取所述非同纜組網(wǎng)架構(gòu)中組網(wǎng)代價最小的非同纜組網(wǎng)架構(gòu)；

若不存在，在未互連的節(jié)點(diǎn)間建立虛擬光纜連接，重復(fù)獲取備選光路、形成候選組網(wǎng)架構(gòu)以及判斷是否存在非同纜組網(wǎng)架構(gòu)的步驟，直至獲取到組網(wǎng)代價最小的非同纜組網(wǎng)架構(gòu)；

所述在未互連的節(jié)點(diǎn)間建立虛擬光纜連接，具體包括：

根據(jù)網(wǎng)絡(luò)中所有節(jié)點(diǎn)已存在的光纜連接關(guān)系以及預(yù)先獲得的節(jié)點(diǎn)地理位置信息，獲取網(wǎng)絡(luò)中每一節(jié)點(diǎn)距離最近且未互連的節(jié)點(diǎn)；

在兩節(jié)點(diǎn)間建立所述虛擬光纜連接。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取所述非同纜組網(wǎng)架構(gòu)中組網(wǎng)代價最小的非同纜組網(wǎng)架構(gòu)，具體包括：

根據(jù)如下公式獲取各所述非同纜組網(wǎng)架構(gòu)的組網(wǎng)代價：

組網(wǎng)代價＝C₁*x+C₂*y

其中，C₁為使用節(jié)點(diǎn)之間已存在的光纜的代價值，x為所述非同纜組網(wǎng)架構(gòu)中使用已存在的光纜的條數(shù)，C₂為虛擬光纜連接所新建的光纜的代價值，y為所述非同纜組網(wǎng)架構(gòu)中使用虛擬光纜連接所新建的光纜的條數(shù)，C₂大于C₁；

根據(jù)各所述非同纜組網(wǎng)架構(gòu)的組網(wǎng)代價，獲取組網(wǎng)代價最小的非同纜組網(wǎng)架構(gòu)。

3.根據(jù)權(quán)利要求1-2中任一項(xiàng)所述的方法，其特征在于，所述根據(jù)網(wǎng)絡(luò)中所有節(jié)點(diǎn)間已存在的光纜連接關(guān)系，獲取任意相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間的所有備選光路，具體包括：

根據(jù)網(wǎng)絡(luò)中所有節(jié)點(diǎn)間已存在的光纜連接關(guān)系，生成無向拓?fù)鋱D；

采用圖遍歷算法以任意所述環(huán)網(wǎng)節(jié)點(diǎn)為起點(diǎn)，以其相鄰的所述環(huán)網(wǎng)節(jié)點(diǎn)為終點(diǎn)，獲取相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間的所有備選光路。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將各相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間的所述備選光路組合形成候選組網(wǎng)架構(gòu)，判斷各候選組網(wǎng)架構(gòu)中是否存在非同纜組網(wǎng)架構(gòu)，具體包括：

以任意一個環(huán)網(wǎng)節(jié)點(diǎn)為起點(diǎn)，沿環(huán)網(wǎng)的一個方向依次對相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間的所述備選光路進(jìn)行組合，每次組合時將當(dāng)前待組合的備選光路與已組合的備選光路進(jìn)行比較，選擇其中任一非同纜的備選光路進(jìn)行組合，直至組合完成或無法繼續(xù)組合，以判斷出否存在非同纜組網(wǎng)架構(gòu)；

或者

將各相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間的所述備選光路任意組合形成候選組網(wǎng)架構(gòu)，統(tǒng)計(jì)所述候選組網(wǎng)架構(gòu)中使用各已存在的光纜的頻數(shù)，根據(jù)使用各已存在的光纜的頻數(shù)判斷各候選組網(wǎng)架構(gòu)中是否存在非同纜組網(wǎng)架構(gòu)。

5.一種環(huán)網(wǎng)的組網(wǎng)優(yōu)化裝置，其特征在于，包括：

備選光路獲取模塊，用于根據(jù)網(wǎng)絡(luò)中所有節(jié)點(diǎn)間已存在的光纜連接關(guān)系，獲取任意相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間的所有備選光路，所述備選光路為所述相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間直接互連或通過與其他節(jié)點(diǎn)間接互連而成的光路，所述備選光路中節(jié)點(diǎn)數(shù)量小于預(yù)設(shè)數(shù)值；

非同纜組網(wǎng)架構(gòu)判斷模塊，用于將各相鄰環(huán)網(wǎng)節(jié)點(diǎn)之間的所述備選光路組合形成候選組網(wǎng)架構(gòu)，判斷各候選組網(wǎng)架構(gòu)中是否存在非同纜組網(wǎng)架構(gòu)；

組網(wǎng)代價獲取模塊，用于若存在非同纜組網(wǎng)架構(gòu)，獲取所述非同纜組網(wǎng)架構(gòu)中組網(wǎng)代價最小的非同纜組網(wǎng)架構(gòu)；

虛擬光纜創(chuàng)建模塊，用于若不存在非同纜組網(wǎng)架構(gòu)，在未互連的節(jié)點(diǎn)間建立虛擬光纜連接，重復(fù)獲取備選光路、形成候選組網(wǎng)架構(gòu)以及判斷是否存在非同纜組網(wǎng)架構(gòu)的步驟，直至獲取到組網(wǎng)代價最小的非同纜組網(wǎng)架構(gòu)；

所述虛擬光纜創(chuàng)建模塊具體用于：

根據(jù)網(wǎng)絡(luò)中所有節(jié)點(diǎn)已存在的光纜連接關(guān)系以及預(yù)先獲得的節(jié)點(diǎn)地理位置信息，獲取網(wǎng)絡(luò)中每一節(jié)點(diǎn)距離最近且未互連的節(jié)點(diǎn)；

在兩節(jié)點(diǎn)間建立所述虛擬光纜連接。