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

有效

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

本發(fā)明實(shí)施例提供一種路由選擇方法和設(shè)備。其中該方法包括，將待進(jìn)行路由規(guī)劃的傳送網(wǎng)對(duì)應(yīng)的工程資源數(shù)據(jù)映射為網(wǎng)絡(luò)拓?fù)洌⑻崛∷鼍W(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é)果路由。而由于該路由方案的轉(zhuǎn)發(fā)代價(jià)和其他特征代價(jià)之和最小，因此使用該路由方案?jìng)魉蜆I(yè)務(wù)的傳輸效率高。

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

本發(fā)明實(shí)施例涉及通信技術(shù)，具體涉及路由選擇方法和設(shè)備。

背景技術(shù)

光傳送網(wǎng)(OTN，Optical Transport Network)是一種以密級(jí)波分復(fù)用(DWDM，Dense Wavelength Division Multiplexing)與光通道技術(shù)為核心的新型傳送網(wǎng)結(jié)構(gòu)。近年，OTN演進(jìn)為自動(dòng)交換光網(wǎng)絡(luò)/自動(dòng)交換傳送網(wǎng)(ASON/ASTN)。通過(guò)軟件平臺(tái)輔助選路或規(guī)劃光傳送網(wǎng)的物理拓?fù)浣Y(jié)構(gòu)已成為設(shè)計(jì)趨勢(shì)。

在現(xiàn)有技術(shù)中，通常考慮拓?fù)溟L(zhǎng)度、波道均衡等因素，從而在每次選路時(shí)，根據(jù)網(wǎng)絡(luò)的狀態(tài)使各條光纖上的光路數(shù)(使用波長(zhǎng)數(shù))盡量平衡，這樣做可顯著減小阻塞率。對(duì)于給定物理拓?fù)浜透鞴?jié)點(diǎn)中電設(shè)備(例如路由器)間的業(yè)務(wù)量矩陣，要設(shè)計(jì)光傳送網(wǎng)絡(luò)的傳送路徑，使光傳送網(wǎng)絡(luò)的性能和經(jīng)濟(jì)性盡量好。因此，為了提高傳輸效率，降低建設(shè)成本，如何在有限資源網(wǎng)絡(luò)中為業(yè)務(wù)選擇合適的路由為目前亟需解決的問(wèn)題。

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

鑒于上述問(wèn)題，本發(fā)明提出了克服上述問(wèn)題或者至少部分地解決上述問(wèn)題的光傳輸網(wǎng)的路由選用和設(shè)備。

第一方面，本發(fā)明提供一種路由選擇方法，包括：

將待進(jìn)行路由規(guī)劃的傳送網(wǎng)對(duì)應(yīng)的工程資源數(shù)據(jù)映射為網(wǎng)絡(luò)拓?fù)洌⑻崛∷鼍W(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ù)所述結(jié)果路由中的復(fù)用段各波道使用信息及端口配置信息，為所述結(jié)果路由選擇對(duì)應(yīng)的波長(zhǎng)。

可選的，包括：所述預(yù)設(shè)算法為KSP算法。

可選的，所述路由的對(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í)，拓?fù)浯鷥r(jià)值計(jì)算公式中使用的特征包括鏈路的長(zhǎng)度，即對(duì)應(yīng)傳送網(wǎng)中各節(jié)點(diǎn)之間的鏈路傳送延時(shí)；

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