一種計(jì)算路徑的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及WS0N(智能光網(wǎng)絡(luò))、PCE (路徑計(jì)算單元)、SDN(軟件定義網(wǎng)絡(luò))以及路由器通訊領(lǐng)域，特別是涉及一種計(jì)算路徑的方法及裝置。
【背景技術(shù)】
[0002]在WS0N(智能光網(wǎng)絡(luò))、PCE (路徑計(jì)算單元)、SDN(軟件定義網(wǎng)絡(luò))N以及路由器的重路由(Reroute)中，路徑計(jì)算(Path Calculate) 一般會(huì)占據(jù)100ms的算路時(shí)間，并且現(xiàn)在先有算法會(huì)隨著拓?fù)湓龃螅?jì)算時(shí)間迅速增高，這個(gè)會(huì)大大降低恢復(fù)的效率，而電信網(wǎng)絡(luò)一般有50ms的恢復(fù)成功的性能要求(參見《智能光網(wǎng)絡(luò):體系結(jié)構(gòu)、協(xié)議和標(biāo)準(zhǔn)》一?Optical.Network.Control.Architecture.Protocols.And.Standards))4.1.1 章節(jié)關(guān)于業(yè)務(wù)中斷時(shí)間損失評(píng)估)，因此路徑計(jì)算越長(zhǎng)會(huì)導(dǎo)致恢復(fù)變長(zhǎng)，從而導(dǎo)致業(yè)務(wù)中斷時(shí)間長(zhǎng)，客戶損失大。因此需要降低路徑計(jì)算占據(jù)的時(shí)間，從而降低業(yè)務(wù)中斷時(shí)間。

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

[0003]本發(fā)明要解決的技術(shù)問題是提供一種計(jì)算路徑的方法及裝置，解決現(xiàn)有技術(shù)中路徑計(jì)算效率低、時(shí)間長(zhǎng)的問題。
[0004]為了解決上述技術(shù)問題，本發(fā)明實(shí)施例提供一種計(jì)算路徑的方法，包括:
[0005]獲取CPU的當(dāng)前負(fù)荷值；
[0006]在所述當(dāng)前負(fù)荷值小于預(yù)設(shè)值時(shí)，生成路徑計(jì)算請(qǐng)求；
[0007]獲取未有路徑的節(jié)點(diǎn)的計(jì)算請(qǐng)求；
[0008]根據(jù)所述路徑計(jì)算請(qǐng)求以及所述計(jì)算請(qǐng)求進(jìn)行路徑計(jì)算，得到一第一路徑；
[0009]將所述第一路徑作為緩存路徑進(jìn)行緩存；
[0010]接收預(yù)設(shè)請(qǐng)求后生成路徑請(qǐng)求；
[0011 ]根據(jù)所述路徑請(qǐng)求對(duì)所述緩存路徑進(jìn)行查詢；
[0012]若在所述緩存路徑中存在與所述路徑請(qǐng)求匹配的第二路徑，則將該第二路徑進(jìn)行發(fā)送。
[0013]上述的方法，其中，在所述當(dāng)前負(fù)荷值小于預(yù)設(shè)值時(shí)，生成路徑計(jì)算請(qǐng)求的步驟具體為:
[0014]在所述當(dāng)前負(fù)荷值小于預(yù)設(shè)值時(shí)，生成計(jì)算通知；
[0015]根據(jù)所述計(jì)算通知生成路徑計(jì)算請(qǐng)求。
[0016]上述的方法，其中，還包括:
[0017]若不存在與所述路徑請(qǐng)求匹配的第二路徑，則生成路徑計(jì)算請(qǐng)求；
[0018]根據(jù)所述路徑計(jì)算請(qǐng)求進(jìn)行路徑計(jì)算，得到一第三路徑；
[0019]將所述第三路徑進(jìn)行發(fā)送。
[0020]上述的方法，其中，還包括:
[0021]將所述第三路徑作為所述緩存路徑進(jìn)行緩存。
[0022]上述的方法，其中，還包括:
[0023]接收更新通知后獲取拓?fù)洚?dāng)前信息和已保存的拓?fù)錃v史信息；
[0024]比較所述拓?fù)洚?dāng)前信息與所述拓?fù)錃v史信息是否一致；
[0025]在所述拓?fù)洚?dāng)前信息與所述拓?fù)錃v史信息不一致時(shí)，則將所述拓?fù)錃v史信息替換為所述拓?fù)洚?dāng)前信息；
[0026]根據(jù)所述拓?fù)洚?dāng)前信息修改所述緩存路徑中的可用標(biāo)記。
[0027]本發(fā)明還提供了一種計(jì)算路徑的裝置，包括:
[0028]第一獲取模塊，用于獲取CPU的當(dāng)前負(fù)荷值；
[0029]第一生成模塊，用于在所述當(dāng)前負(fù)荷值小于預(yù)設(shè)值時(shí)，生成路徑計(jì)算請(qǐng)求；
[0030]第二獲取模塊，用于獲取未有路徑的節(jié)點(diǎn)的計(jì)算請(qǐng)求；
[0031]第一計(jì)算模塊，用于根據(jù)所述路徑計(jì)算請(qǐng)求以及所述計(jì)算請(qǐng)求進(jìn)行路徑計(jì)算，得到一第一路徑；
[0032]第一緩存模塊，用于將所述第一路徑作為緩存路徑進(jìn)行緩存。
[0033]第二生成模塊，用于接收預(yù)設(shè)請(qǐng)求后生成路徑請(qǐng)求；
[0034]查詢模塊，用于根據(jù)所述路徑請(qǐng)求對(duì)所述緩存路徑進(jìn)行查詢；
[0035]第一發(fā)送模塊，用于若在所述緩存路徑中存在與所述路徑請(qǐng)求匹配的第二路徑，則將該第二路徑進(jìn)行發(fā)送。
[0036]上述的裝置，其中，所述第一生成模塊包括:
[0037]第一生成單元，用于在所述當(dāng)前負(fù)荷值小于預(yù)設(shè)值時(shí)，生成計(jì)算通知；
[0038]第二生成單元，用于根據(jù)所述計(jì)算通知生成路徑計(jì)算請(qǐng)求。
[0039]上述的裝置，其中，還包括:
[0040]第三生成模塊，用于若不存在與所述路徑請(qǐng)求匹配的第二路徑，則生成路徑計(jì)算請(qǐng)求；
[0041]第二計(jì)算模塊，用于根據(jù)所述路徑計(jì)算請(qǐng)求進(jìn)行路徑計(jì)算，得到一第三路徑；
[0042]第二發(fā)送模塊，用于將所述第三路徑進(jìn)行發(fā)送。
[0043]上述的裝置，其中，還包括:
[0044]第二緩存模塊，用于將所述第三路徑作為所述緩存路徑進(jìn)行緩存。
[0045]上述的裝置，其中，還包括:
[0046]第三獲取模塊，用于接收更新通知后獲取拓?fù)洚?dāng)前信息和已保存的拓?fù)錃v史信息；
[0047]比較模塊，用于比較所述拓?fù)洚?dāng)前信息與所述拓?fù)錃v史信息是否一致；
[0048]替換模塊，用于在所述拓?fù)洚?dāng)前信息與所述拓?fù)錃v史信息不一致時(shí)，則將所述拓?fù)錃v史信息替換為所述拓?fù)洚?dāng)前信息；
[0049]修改模塊，用于根據(jù)所述拓?fù)洚?dāng)前信息修改所述緩存路徑中的可用標(biāo)記。
[0050]本發(fā)明的上述技術(shù)方案的有益效果如下:
[0051]上述方案中，所述計(jì)算路徑的方法通過利用CPU空閑時(shí)間計(jì)算路徑并進(jìn)行緩存，在有需求時(shí)則從緩存路徑中直接進(jìn)行查詢快速獲取所需要的路徑，大大降低了路徑計(jì)算占據(jù)的時(shí)間，提高了路徑計(jì)算效率，從而降低業(yè)務(wù)中斷時(shí)間，提高了業(yè)務(wù)恢復(fù)效率，減少了客戶的損失。
【附圖說明】
[0052]圖1為本發(fā)明實(shí)施例的計(jì)算路徑的方法步驟示意圖；
[0053]圖2為本發(fā)明實(shí)施例的計(jì)算路徑的裝置結(jié)構(gòu)示意圖；
[0054]圖3為本發(fā)明實(shí)施例的計(jì)算路徑的器件構(gòu)成示意圖。
【具體實(shí)施方式】
[0055]為使本發(fā)明要解決的技術(shù)問題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例進(jìn)行詳細(xì)描述。
[0056]本發(fā)明針對(duì)現(xiàn)有的技術(shù)中路徑計(jì)算效率低、時(shí)間長(zhǎng)的問題，提供一種計(jì)算路徑的方法，如圖1所示，包括:
[0057]步驟11:獲取CPU的當(dāng)前負(fù)荷值；
[0058]步驟12:在所述當(dāng)前負(fù)荷值小于預(yù)設(shè)值時(shí)，生成路徑計(jì)算請(qǐng)求；
[0059]步驟13:獲取未有路徑的節(jié)點(diǎn)的計(jì)算請(qǐng)求；
[0060]步驟14:根據(jù)所述路徑計(jì)算請(qǐng)求以及所述計(jì)算請(qǐng)求進(jìn)行路徑計(jì)算，得到一第一路徑;
[0061]步驟15:將所述第一路徑作為緩存路徑進(jìn)行緩存；
[0062]步驟16:接收預(yù)設(shè)請(qǐng)求后生成路徑請(qǐng)求；
[0063]步驟17:根據(jù)所述路徑請(qǐng)求對(duì)所述緩存路徑進(jìn)行查詢；
[0064]步驟18:若在所述緩存路徑中存在與所述路徑請(qǐng)求匹配的第二路徑，則將該第二路徑進(jìn)行發(fā)送。
[0065]本發(fā)明實(shí)施例提供的所述計(jì)算路徑的方法通過利用CPU空閑時(shí)間計(jì)算路徑并進(jìn)行緩存，在有需求時(shí)則從緩存路徑中直接進(jìn)行查詢快速獲取所需要的路徑，大大降低了路徑計(jì)算占據(jù)的時(shí)間，提高了路徑計(jì)算效率，從而降低業(yè)務(wù)中斷時(shí)間，提高了業(yè)務(wù)恢復(fù)效率，減少了客戶的損失。
[0066]其中，在所述當(dāng)前負(fù)荷值小于預(yù)設(shè)值時(shí)，生成路徑計(jì)算請(qǐng)求的步驟具體為:在所述當(dāng)前負(fù)荷值小于預(yù)設(shè)值時(shí)，生成計(jì)算通知；根據(jù)所述計(jì)算通知生成路徑計(jì)算請(qǐng)求。
[0067]進(jìn)一步的，本發(fā)明實(shí)施例提供的所述方法還包括:若不存在與所述路徑請(qǐng)求匹配的第二路徑，則生成路徑計(jì)算請(qǐng)求；根據(jù)所述路徑計(jì)算請(qǐng)求進(jìn)行路徑計(jì)算，得到一第三路徑；將所述第三路徑進(jìn)行發(fā)送。
[0068]為了便于下次進(jìn)行查詢時(shí)包含此次計(jì)算的第三路徑，不用再次進(jìn)行計(jì)算，本發(fā)明實(shí)施例提供的所述方法還包括:將所述第三路徑作為所述緩存路徑進(jìn)行緩存。
[0069]考慮到實(shí)際應(yīng)用情況，為了便于緩存路徑的更新，本發(fā)明實(shí)施例提供的所述方法還包括:接收更新通知后獲取拓?fù)洚?dāng)前信息和已保存的拓?fù)錃v史信息；比較所述拓?fù)洚?dāng)前信息與所述拓?fù)錃v史信息是否一致；在所述拓?fù)洚?dāng)前信息與所述拓?fù)錃v史信息不一致時(shí)，則將所述拓?fù)錃v史信息替換為所述拓?fù)洚?dāng)前信息；根據(jù)所述拓?fù)洚?dāng)前信息修改所述緩存路徑中的可用標(biāo)記。
[0070]本發(fā)明通過緩存路徑的方法，降低了路徑計(jì)算時(shí)間，尤其大型拓?fù)渲行Ч鼮槊黠@，拓?fù)湓酱?，路徑?jì)算效率提升越明顯；重路由次數(shù)越多，緩存利用率越高；并且本發(fā)明有效利用了設(shè)備中的空閑CPU資源，提高了資源利用率，并且運(yùn)行時(shí)間越長(zhǎng)，效率提升越明顯。與現(xiàn)有技術(shù)相比，本發(fā)明有效提升路徑計(jì)算效率，降低重路由時(shí)間，達(dá)到了減少業(yè)務(wù)中斷時(shí)間目的，從而降低了客戶網(wǎng)絡(luò)中斷損失，提高了網(wǎng)絡(luò)服務(wù)水平。
[0071]為了解決上述技術(shù)問題，本發(fā)明還提供了一種計(jì)算路徑的裝置，如圖2所示，包括:
[0072]第一獲取模塊，用于獲取CPU的當(dāng)前負(fù)荷值；
[0073]第一生成模塊，用于在所述當(dāng)前負(fù)荷值小于預(yù)設(shè)值時(shí)，生成路徑計(jì)算請(qǐng)求；
[0074]第二獲取模塊，用于獲取未有路徑的節(jié)點(diǎn)的計(jì)算請(qǐng)求；
[0075]第一計(jì)算模塊，用于根據(jù)所述路徑計(jì)算請(qǐng)求以及所述計(jì)算請(qǐng)求進(jìn)行路徑計(jì)算，得到一第一路徑；
[0076]第一緩存模塊，用于將所述第一路徑作為緩存路徑進(jìn)行緩存。
[0077]第二生成模塊，用于接收預(yù)設(shè)請(qǐng)求后生成路徑請(qǐng)求；
[0078]查詢模塊，用于根據(jù)所述路徑請(qǐng)求對(duì)所述緩存路徑進(jìn)行查詢；
[0079]第一發(fā)送模塊，用于若在所述緩存路徑中存在與所述路徑請(qǐng)求匹配的第二路徑，則將該第二路徑進(jìn)行發(fā)送。
[0080]本發(fā)明實(shí)施例提供的所述計(jì)算路徑的裝置通過利用CPU空閑時(shí)間計(jì)算路徑并進(jìn)行緩存，在有需求時(shí)則從緩存路徑中直接進(jìn)行查詢快速獲取所需要的路徑，大大降低了路徑計(jì)算占據(jù)的時(shí)間，提高了路徑計(jì)算效率，從而降低業(yè)務(wù)中斷時(shí)間，提高了業(yè)務(wù)恢復(fù)效率，減少了客戶的損失。
[0081]其中，所述第一生成模塊包括:第一生成單元，用于在所述當(dāng)前負(fù)荷值小于預(yù)設(shè)值時(shí)，生成計(jì)算通知；第二生成單元，用于根據(jù)所述計(jì)算通知生成路徑計(jì)算請(qǐng)求。
[0082]進(jìn)一步的，本發(fā)明實(shí)施例提供的所述裝置還包括:第三生成模塊，用于若不存在與所述路徑請(qǐng)求匹配的第二路徑，則生成路徑計(jì)算請(qǐng)求；第二計(jì)算模塊，用于根據(jù)所述路徑計(jì)算請(qǐng)求進(jìn)行路徑計(jì)算，得到一第三路徑；第二發(fā)送模塊，用于將所述第三路徑進(jìn)行發(fā)送。
[0083]為了便于下次進(jìn)行查詢時(shí)包含此次計(jì)算的第三路徑，不用再次進(jìn)行計(jì)算，本發(fā)明實(shí)施例提供的所述裝置還包括:第二緩存模塊，用于將所述第三路徑作為所述緩存路徑進(jìn)行緩存。
[0084]考慮到實(shí)際應(yīng)用情況，為了便于緩存路徑的更新，本發(fā)明實(shí)施例提供的所述裝置還包括:第三獲取模塊，用于接收更新通知后獲取拓?fù)洚?dāng)前信息和已保存的拓?fù)錃v史信息；比較模塊，用于比較所述拓?fù)洚?dāng)前信息與所述拓?fù)錃v史信息是否一致；替換模塊，用于在所述拓?fù)?