[發(fā)明專利]路由選擇方法和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201710766293.8
• 申請(qǐng)日: 2017-08-30
• 公開（公告）號(hào): CN109429117B
• 公開（公告）日: 2021-12-07
• 發(fā)明（設(shè)計(jì)）人: 李曉良;趙培;劉建平;孟德香;高軍詩;孫碩;郝錚;劉佳
• 申請(qǐng)（專利權(quán)）人: 中國移動(dòng)通信集團(tuán)設(shè)計(jì)院有限公司;中國移動(dòng)通信集團(tuán)公司
• 主分類號(hào): H04Q11/00
• 分類號(hào): H04Q11/00
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩;李官

1.一種路由選擇方法，其特征在于，包括：

將待進(jìn)行路由規(guī)劃的傳送網(wǎng)對(duì)應(yīng)的工程資源數(shù)據(jù)映射為網(wǎng)絡(luò)拓?fù)?，并提取所述網(wǎng)絡(luò)拓?fù)鋵?duì)應(yīng)的拓?fù)涮卣骱唾Y源特征；所述拓?fù)涮卣靼ㄋ鰝魉途W(wǎng)中各節(jié)點(diǎn)之間的鏈路傳送延時(shí)以及各節(jié)點(diǎn)對(duì)應(yīng)的轉(zhuǎn)發(fā)延時(shí)；

根據(jù)所述拓?fù)涮卣骱皖A(yù)設(shè)算法，獲取多條備選路由及各備選路由對(duì)應(yīng)的總拓?fù)浯鷥r(jià)值；

根據(jù)所述資源特征，獲取各備選路由對(duì)應(yīng)的總資源代價(jià)值；

根據(jù)所述總拓?fù)浯鷥r(jià)值和所述總資源代價(jià)值，在所述多條備選路由中確定一條作為結(jié)果路由；

根據(jù)路由計(jì)算總資源代價(jià)值對(duì)應(yīng)的方法，確認(rèn)出路由所選用的復(fù)用段，從而確定路由選擇的對(duì)應(yīng)波長；通過如下方式計(jì)算路由總資源代價(jià)值，則若確定該總資源代價(jià)值時(shí)使用的在結(jié)果路由的第i條鏈路中資源代價(jià)值最小的復(fù)用段j，則對(duì)應(yīng)結(jié)果路由中，鏈路i的波長為該鏈路中資源代價(jià)值最小的復(fù)用段j所對(duì)應(yīng)的波長；

所述計(jì)算路由總資源代價(jià)值C_r′的方法為：

式中，hop為路由總跳數(shù)，C_r(i)為路由第i段鏈路的資源代價(jià)值；

hop＝hop1+hop2；hop1是局站間跳次，hop2是局站內(nèi)設(shè)備間跳次，hop為路由總跳數(shù)，hop1對(duì)應(yīng)的C_r(i)為路由第i段鏈路的資源代價(jià)值，hop2對(duì)應(yīng)的C_r(i)為局站內(nèi)轉(zhuǎn)發(fā)的資源代價(jià)值；

每段鏈路的資源代價(jià)值C_r的計(jì)算方法為：

計(jì)算路由資源代價(jià)值時(shí)，式中，m為資源特征數(shù)量，r_jk為局站段下第j條復(fù)用段的第k個(gè)資源特征對(duì)應(yīng)的資源特征價(jià)值，為該資源特征相應(yīng)的資源特征系數(shù)；sitelink表示該鏈路的所有可用的復(fù)用段，即每一個(gè)資源代價(jià)值C_r等于資源代價(jià)值最小的復(fù)用段對(duì)應(yīng)的資源代價(jià)值；

計(jì)算局站內(nèi)轉(zhuǎn)發(fā)的資源代價(jià)值時(shí)，式中，m為資源特征數(shù)量，r_jk為局站內(nèi)第k個(gè)資源特征對(duì)應(yīng)的資源特征價(jià)值，為該資源特征相應(yīng)的資源特征系數(shù)；sitelink表示該鏈路的所有構(gòu)建局站的方案，即每一個(gè)資源代價(jià)值C_r等于構(gòu)建局站的在最小資源代價(jià)值；

所述路由的對(duì)應(yīng)的總拓?fù)浯鷥r(jià)值根據(jù)如下公式計(jì)算獲得：

hop＝hop1+hop2；hop1是局站間跳次，hop2是局站內(nèi)設(shè)備間跳次，hop為路由總跳數(shù)，hop1對(duì)應(yīng)的C_t(i)為路由第i段鏈路的拓?fù)浯鷥r(jià)值，hop2對(duì)應(yīng)的C_t(i)為局站內(nèi)轉(zhuǎn)發(fā)的拓?fù)浯鷥r(jià)值；

每一段拓?fù)浯鷥r(jià)值計(jì)算方式如下：

C_t為鏈路的拓?fù)浯鷥r(jià)值，n為拓?fù)涮卣鞯臄?shù)量，t_i為第i個(gè)拓?fù)涮卣鲗?duì)應(yīng)的數(shù)值，ω_i為該拓?fù)涮卣飨鄳?yīng)的拓?fù)涮卣飨禂?shù)；

計(jì)算路由第i段鏈路的拓?fù)浯鷥r(jià)值時(shí)，使用的特征包括鏈路的長度，即對(duì)應(yīng)傳送網(wǎng)中各節(jié)點(diǎn)之間的鏈路傳送延時(shí)；

計(jì)算局站內(nèi)轉(zhuǎn)發(fā)的拓?fù)浯鷥r(jià)值時(shí)，使用的特征包括各節(jié)點(diǎn)對(duì)應(yīng)的轉(zhuǎn)發(fā)延時(shí)。

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

根據(jù)所述結(jié)果路由中的復(fù)用段各波道使用信息及端口配置信息，為所述結(jié)果路由選擇對(duì)應(yīng)的波長。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，包括：所述預(yù)設(shè)算法為KSP算法。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述總拓?fù)浯鷥r(jià)值和所述總資源代價(jià)值，在所述多條備選路由中確定一條作為結(jié)果路由，包括：

將備選路由的總拓?fù)浯鷥r(jià)值和總資源代價(jià)值之和最小的一條作為結(jié)果路由。

5.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至4任一所述方法的步驟。

6.一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器、處理器以及存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上執(zhí)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如權(quán)利要求1至4任一所述方法的步驟。