路由計(jì)算方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種路由計(jì)算方法及裝置。
【背景技術(shù)】
[0002]隨著移動(dòng)、聯(lián)調(diào)、電信及國際上大運(yùn)營商對通信設(shè)備管理需求的不斷提高，期望通信設(shè)備能集中管理的訴求越來越高，對通訊設(shè)備管理軟件在效率、性能上要求也越高、壓力也越來越大。本文旨在大網(wǎng)絡(luò)管理環(huán)境下對路由算法的探討，給出一種解決大網(wǎng)絡(luò)環(huán)境下路徑路由算法的計(jì)算方法。
[0003]傳統(tǒng)的網(wǎng)絡(luò)路徑路由計(jì)算在處理幾百、幾千個(gè)節(jié)點(diǎn)路由計(jì)算時(shí)間尚可，對于上升到數(shù)以萬計(jì)的節(jié)點(diǎn)路由計(jì)算耗時(shí)長、內(nèi)存消耗高、CPU占用率大，給用戶操作造成等待時(shí)間長、感受差、路由計(jì)算結(jié)果差強(qiáng)人意、多策略路由計(jì)算不甚理想等問題。本文提出的路由算法解決了上述這些問題。
[0004]針對相關(guān)技術(shù)中路由計(jì)算方法耗時(shí)長、內(nèi)存消耗高、CPU占用率大的問題，目前尚未提出有效的解決方案。

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

[0005]本發(fā)明提供了一種路由計(jì)算方法及裝置，以至少解決相關(guān)技術(shù)中路由計(jì)算方法耗時(shí)長、內(nèi)存消耗高、CPU占用率大的問題。
[0006]根據(jù)本發(fā)明的一個(gè)方面，提供了一種路由計(jì)算方法，包括:將路徑起點(diǎn)和路徑終點(diǎn)所屬的地域子網(wǎng)抽象成兩個(gè)節(jié)點(diǎn)；根據(jù)所述路徑起點(diǎn)和所述路徑終點(diǎn)抽象成的所述兩個(gè)節(jié)點(diǎn)以及層級高于第一閾值的高層級鏈路計(jì)算出一條或多條包含地域子網(wǎng)信息路徑的路由信息；根據(jù)所述一條或多條包含地域子網(wǎng)信息路徑的路由信息以及所述路徑起點(diǎn)和所述路徑終點(diǎn)所屬的地域子網(wǎng)內(nèi)的路由信息確定所述路徑的路由信息。
[0007]進(jìn)一步地，在將路徑起點(diǎn)和路徑終點(diǎn)所屬的地域子網(wǎng)抽象成兩個(gè)節(jié)點(diǎn)之前還包括:
[0008]根據(jù)速率將網(wǎng)絡(luò)鏈路劃分層級；將層級低于第二閾值的低層級鏈路劃分成一個(gè)或多個(gè)地域子網(wǎng)。
[0009]進(jìn)一步地，在根據(jù)所述一條或多條包含地域子網(wǎng)信息路徑的路由信息以及所述路徑起點(diǎn)和所述路徑終點(diǎn)所屬的地域子網(wǎng)內(nèi)的路由信息確定所述路徑的路由信息之前，還包括:根據(jù)所述一個(gè)或多個(gè)地域子網(wǎng)與所述高層級鏈路的連接節(jié)點(diǎn)，以及所述路徑起點(diǎn)和所述路徑終點(diǎn)，計(jì)算所述路徑起點(diǎn)和所述路徑終點(diǎn)的地域子網(wǎng)內(nèi)的路由信息。
[0010]進(jìn)一步地，在將層級低于第二閾值的低層級鏈路劃分成一個(gè)或多個(gè)地域子網(wǎng)之后，還包括:對于不能根據(jù)速率進(jìn)行區(qū)分的網(wǎng)絡(luò)鏈路，根據(jù)用戶在配置界面進(jìn)行操作的操作信息進(jìn)行劃分層級；根據(jù)所述操作信息對請求劃分成一個(gè)或多個(gè)地域子網(wǎng)的鏈路進(jìn)行劃分。
[0011]進(jìn)一步地，在根據(jù)速率將網(wǎng)絡(luò)鏈路劃分層級之后，還包括:依據(jù)檢測到的鏈路狀態(tài)，對所述鏈路的層級進(jìn)行更新。
[0012]根據(jù)本發(fā)明的另一方面，提供了一種路由計(jì)算裝置，包括:抽象模塊，用于將路徑起點(diǎn)和路徑終點(diǎn)所屬的地域子網(wǎng)抽象成兩個(gè)節(jié)點(diǎn)；第一計(jì)算模塊，用于根據(jù)所述路徑起點(diǎn)和所述路徑終點(diǎn)抽象成的所述兩個(gè)節(jié)點(diǎn)以及層級高于第一閾值的高層級鏈路計(jì)算出一條或多條包含地域子網(wǎng)信息路徑的路由信息；確定模塊，用于根據(jù)所述一條或多條包含地域子網(wǎng)信息路徑的路由信息以及所述路徑起點(diǎn)和所述路徑終點(diǎn)所屬的地域子網(wǎng)內(nèi)的路由信息確定所述路徑的路由信息。
[0013]進(jìn)一步地，所述裝置還包括:第一層級劃分模塊，用于根據(jù)速率將網(wǎng)絡(luò)鏈路劃分層級；第一劃分模塊，用于將層級低于第二閾值的低層級鏈路劃分成一個(gè)或多個(gè)地域子網(wǎng)。
[0014]進(jìn)一步地，所述裝置還包括:第二計(jì)算模塊，用于根據(jù)所述一個(gè)或多個(gè)地域子網(wǎng)與所述高層級鏈路的連接節(jié)點(diǎn)，以及所述路徑起點(diǎn)和所述路徑終點(diǎn)，計(jì)算所述路徑起點(diǎn)和所述路徑終點(diǎn)的地域子網(wǎng)內(nèi)的路由信息。
[0015]進(jìn)一步地，所述裝置還包括:第二層級劃分模塊，用于對于不能根據(jù)速率進(jìn)行區(qū)分的網(wǎng)絡(luò)鏈路，根據(jù)用戶在配置界面進(jìn)行操作的操作信息進(jìn)行劃分層級；第二劃分模塊，用于根據(jù)所述操作信息對請求劃分成一個(gè)或多個(gè)地域子網(wǎng)的鏈路進(jìn)行劃分。
[0016]進(jìn)一步地，所述裝置還包括:更新模塊，用于依據(jù)檢測到的鏈路狀態(tài)，對所述鏈路的層級進(jìn)行更新。
[0017]通過本發(fā)明，根據(jù)聯(lián)通性將節(jié)點(diǎn)按地域子網(wǎng)劃分，將路徑起點(diǎn)和路徑終點(diǎn)所屬的地域子網(wǎng)抽象成兩個(gè)節(jié)點(diǎn)，根據(jù)所述路徑起點(diǎn)和所述路徑終點(diǎn)抽象成的所述兩個(gè)節(jié)點(diǎn)以及層級高于第一閾值的高層級鏈路計(jì)算出一條或多條包含地域子網(wǎng)信息路徑的路由信息，根據(jù)所述一條或多條包含地域子網(wǎng)信息路徑的路由信息以及所述路徑起點(diǎn)和所述路徑終點(diǎn)所屬的地域子網(wǎng)內(nèi)的路由信息確定所述路徑的路由信息，解決了相關(guān)技術(shù)中路由計(jì)算方法耗時(shí)長、內(nèi)存消耗高、CPU占用率大的問題，縮短了用戶開通業(yè)務(wù)的時(shí)間，提高了用戶滿意度。
【附圖說明】
[0018]此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中:
[0019]圖1是根據(jù)本發(fā)明實(shí)施例的路由計(jì)算方法的流程圖；
[0020]圖2是根據(jù)本發(fā)明實(shí)施例的路由計(jì)算裝置的框圖；
[0021]圖3是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由計(jì)算裝置的框圖一；
[0022]圖4是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由計(jì)算裝置的框圖二 ；
[0023]圖5是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由計(jì)算裝置的框圖三；
[0024]圖6是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由計(jì)算裝置的框圖四；
[0025]圖7是根據(jù)本發(fā)明優(yōu)選實(shí)施例的層級劃分的示意圖；
[0026]圖8是根據(jù)本發(fā)明優(yōu)選實(shí)施例的干線識(shí)別的示意圖；
[0027]圖9是根據(jù)本發(fā)明優(yōu)選實(shí)施例的網(wǎng)元、光連接增加屬性的示意圖；
[0028]圖10是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由計(jì)算的流程圖。
【具體實(shí)施方式】
[0029]下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互組合。
[0030]在本實(shí)施例中提供了一種路由計(jì)算方法，圖1是根據(jù)本發(fā)明實(shí)施例的路由計(jì)算方法的流程圖，如圖1所示，該流程包括如下步驟:
[0031]步驟S102，將路徑起點(diǎn)和路徑終點(diǎn)所屬的地域子網(wǎng)抽象成兩個(gè)節(jié)點(diǎn)；
[0032]步驟S104，根據(jù)該路徑起點(diǎn)和該路徑終點(diǎn)抽象成的該兩個(gè)節(jié)點(diǎn)以及層級高于第一閾值的高層級鏈路計(jì)算出一條或多條包含地域子網(wǎng)信息路徑的路由信息；
[0033]步驟S106，根據(jù)該一條或多條包含地域子網(wǎng)信息路徑的路由信息以及該路徑起點(diǎn)和該路徑終點(diǎn)所屬的地域子網(wǎng)內(nèi)的路由信息確定該路徑的路由信息。
[0034]通過上述步驟，將路徑起點(diǎn)和路徑終點(diǎn)所屬的地域子網(wǎng)抽象成兩個(gè)節(jié)點(diǎn)；根據(jù)該路徑起點(diǎn)和該路徑終點(diǎn)抽象成的該兩個(gè)節(jié)點(diǎn)以及層級高于第一閾值的高層級鏈路計(jì)算出一條或多條包含地域子網(wǎng)信息路徑的路由信息；根據(jù)該一條或多條包含地域子網(wǎng)信息路徑的路由信息以及該路徑起點(diǎn)和該路徑終點(diǎn)所屬的地域子網(wǎng)內(nèi)的路由信息確定該路徑的路由信息，解決了相關(guān)技術(shù)中路由計(jì)算方法耗時(shí)長、內(nèi)存消耗高、CPU占用率大的問題，縮短了用戶開通業(yè)務(wù)的時(shí)間，提高了用戶滿意度。
[0035]作為一種可選的實(shí)施方式，在將路徑起點(diǎn)和路徑終點(diǎn)所屬的地域子網(wǎng)抽象成兩個(gè)節(jié)點(diǎn)之前，根據(jù)速率或根據(jù)對網(wǎng)絡(luò)鏈路劃分層級的設(shè)置信息將網(wǎng)絡(luò)鏈路劃分層級，將層級低于第二閾值的低層級鏈路劃分成一個(gè)或多個(gè)地域子網(wǎng)，為將路徑起點(diǎn)和路徑終點(diǎn)所屬的地域子網(wǎng)抽象成兩個(gè)節(jié)點(diǎn)做好準(zhǔn)備。
[0036]進(jìn)一步地，根據(jù)該一個(gè)或多個(gè)地域子網(wǎng)與該高層級鏈路的連接節(jié)點(diǎn)，以及該路徑起點(diǎn)和該路徑終點(diǎn)，計(jì)算該路徑起點(diǎn)和該路徑終點(diǎn)的地域子網(wǎng)內(nèi)的路由信息，根據(jù)計(jì)算得到的該路徑起點(diǎn)和該路徑終點(diǎn)的地域子網(wǎng)內(nèi)的路由信息代替一條或多條中包含的地域子網(wǎng)信息路徑的路由信息確定該路徑的路由信息，從而減短了路由計(jì)算的時(shí)間