專利名稱:光網(wǎng)絡(luò)資源動態(tài)管理方法
技術(shù)領(lǐng)域:
本發(fā)明涉及網(wǎng)絡(luò)資源管理,尤指一種光網(wǎng)絡(luò)資源動態(tài)管理方法。
背景技術(shù):
傳統(tǒng)光網(wǎng)絡(luò)中,業(yè)務(wù)一般是靜態(tài)的,用戶根據(jù)組網(wǎng)情況進(jìn)行規(guī)劃,配置端到端的路徑。但引入智能光網(wǎng)絡(luò)之后,在業(yè)務(wù)創(chuàng)建后發(fā)生故障的情況下,能自發(fā)地根據(jù)當(dāng)時網(wǎng)絡(luò)最優(yōu)情況進(jìn)行重路由調(diào)整。在這種發(fā)展趨勢下,網(wǎng)絡(luò)的生存性大大增強(qiáng),但同時也越來越成為一個動態(tài)變化的系統(tǒng),對網(wǎng)絡(luò)管理系統(tǒng)(網(wǎng)管,NMS)的日常維護(hù)與管理也提出更大的挑戰(zhàn)。
現(xiàn)有技術(shù)中靜態(tài)配置方案一般在光網(wǎng)絡(luò)的建設(shè)前,就會開始業(yè)務(wù)規(guī)劃過程。由用戶根據(jù)需求,決定網(wǎng)絡(luò)拓?fù)浼霸O(shè)備類型,通過相應(yīng)的規(guī)劃軟件作好業(yè)務(wù)分析,然后把業(yè)務(wù)配套上去,以達(dá)到帶寬、流量的最優(yōu)。該靜態(tài)配置方案缺點是工作量大,如果網(wǎng)絡(luò)作了一點修改,則就必須全部重新開始計算及調(diào)整;只適用于業(yè)務(wù)固定的情況,引入智能網(wǎng)后,路由隨時變化,就無法明確地建議用戶如何操作;成本高,專用的規(guī)劃軟件成本非常高,手工計算的工作量則非常浩大;給出優(yōu)化之后的業(yè)務(wù)調(diào)整的工作量也非常大;不適合現(xiàn)有的大量動態(tài)業(yè)務(wù)創(chuàng)建與刪除的需求。
現(xiàn)有技術(shù)重路由時的流量工程計算方案智能光網(wǎng)絡(luò)中,當(dāng)出現(xiàn)業(yè)務(wù)故障時,智能控制平面會根據(jù)當(dāng)時的資源占用情況、光纖可用情況等條件搜索出一條最優(yōu)路徑,并把業(yè)務(wù)調(diào)整到新的路由上。此方式計算速度快,而且能最大效率地利用現(xiàn)有網(wǎng)絡(luò)資源。該方案的缺點,重路由的發(fā)起由故障觸發(fā),且計算的基礎(chǔ)在于故障的情況,不能對未產(chǎn)生故障的業(yè)務(wù)進(jìn)行流量工程分析;當(dāng)故障修復(fù)之后,不會主動調(diào)整;路徑的最優(yōu)化基于單條電路的計算,無法給用戶提供全網(wǎng)的資源占用情況。
發(fā)明內(nèi)容
本發(fā)明解決的問題是提供一種光網(wǎng)絡(luò)資源動態(tài)管理方法,動態(tài)指示網(wǎng)絡(luò)資源耗費情況。
為解決上述問題,本發(fā)明光網(wǎng)絡(luò)資源動態(tài)管理方法,包括保存原始路由及對應(yīng)的原始路由因子;重路由時,記錄當(dāng)前路由及對應(yīng)的當(dāng)前路由因子;比較原始路由因子和當(dāng)前路由因子,如果當(dāng)前路由優(yōu)化于原始路由,則將當(dāng)前路由及對應(yīng)的當(dāng)前路由因子保存為原始路由和對應(yīng)原始路由因子;否則根據(jù)原始路由因子和當(dāng)前路由因子的差異,判斷當(dāng)前路由的資源浪費程度。
所述路由因子為能夠表示路由優(yōu)劣程度的數(shù)值;路由因子具體為路由中源端到宿端的跳數(shù)之和,或者源端到宿端的光纖距離之和。
所述原始路由因子和當(dāng)前路由因子的差異通過差值、平方差、比值或百分比表示。
所述光網(wǎng)絡(luò)資源動態(tài)管理方法還包括根據(jù)當(dāng)前路由的資源浪費程度,調(diào)整網(wǎng)絡(luò)資源分配。
與現(xiàn)有技術(shù)相比,本發(fā)明具有以下優(yōu)點通過路由因子的引入,提供給用戶一種直觀地了解業(yè)務(wù)資源耗費的變化情況。在存在大量業(yè)務(wù)的情況下,通過路由因子的差異應(yīng)用,可指導(dǎo)用戶快速定位到需要優(yōu)化的電路上,對提高網(wǎng)絡(luò)的使用效率。動態(tài)計算,工作量小,幾乎不增加網(wǎng)絡(luò)的負(fù)擔(dān)。
圖1是本光網(wǎng)絡(luò)資源動態(tài)管理方法流程圖。
圖2至圖6是本發(fā)明實施例網(wǎng)絡(luò)拓?fù)涫疽鈭D。
具體實施例方式
請參照圖1所示,本發(fā)明光網(wǎng)絡(luò)資源動態(tài)管理方法包括步驟保存原始路由及對應(yīng)的原始路由因子;重路由時,記錄當(dāng)前路由及對應(yīng)的當(dāng)前路由因子(每次重路由時的路由因子動態(tài)刷新);比較原始路由因子和當(dāng)前路由因子,如果當(dāng)前路由優(yōu)化于原始路由,則將當(dāng)前路由及對應(yīng)的當(dāng)前路由因子保存為原始路由和對應(yīng)原始路由因子;否則根據(jù)原始路由因子和當(dāng)前路由因子的差異,判斷當(dāng)前路由的資源浪費程度。至于差異完全可以用戶需要時實時計算顯示出來或者用戶自己計算。
所述路由因子為能夠表示路由優(yōu)劣程度的數(shù)值,通常采用路由中源端到宿端的跳數(shù)之和,或者源端到宿端的光纖距離之和,或者更多因素以一定比例計算出來數(shù)值。所述原始路由因子和當(dāng)前路由因子的差異通過差值、平方差、比值或百分比表示。根據(jù)當(dāng)前路由的資源浪費程度,調(diào)整網(wǎng)絡(luò)資源分配。
本實施例中,網(wǎng)絡(luò)配置時,用戶根據(jù)規(guī)劃,生成業(yè)務(wù);在網(wǎng)管創(chuàng)建成功時,網(wǎng)管把業(yè)務(wù)經(jīng)過的路由因子(比如,跳數(shù)之和,或者光纖距離之和,或者跳數(shù)與光纖距離乘以一定的權(quán)重值,甚至根據(jù)每段光纖的誤碼率等指標(biāo)加上一定的權(quán)重計算出來的數(shù)值)保存起來,作為原始路由因子,并保存原始路由。該原始路由及對應(yīng)的原始路由因子也可以不是網(wǎng)絡(luò)配置時產(chǎn)生,例如在指定運行狀態(tài)時的路由和路由因子。
本實施例中,業(yè)務(wù)出現(xiàn)故障時,智能光網(wǎng)絡(luò)中每一條影響的業(yè)務(wù)會根據(jù)當(dāng)前的網(wǎng)絡(luò)情況重路由,其目的是找出從指定源端到指定宿端的一條最優(yōu)路由來。所述重路由算法具有不同的實現(xiàn),例如OSPF路由協(xié)議(OpenShortest-Path First routing protocol),Internet工程任務(wù)組開發(fā)的一種公開最短路徑優(yōu)先的路由協(xié)議;再例如IS-IS(Intermediate System to IntermediateSystem),由國際標(biāo)準(zhǔn)化組織(ISO)制定的路由協(xié)議,與OSPF類似,屬于一種國際上通用的路由尋找算法。本實施例中,網(wǎng)管了解到重路由事件后,根據(jù)新的路由,計算生成當(dāng)前路由因子并保存,如果當(dāng)前路由因子比原始路由因子更優(yōu)(即當(dāng)前路由因子比原始路由因子的數(shù)值更小)則更新原始路由因子及原始路由,即將當(dāng)前路由及對應(yīng)的當(dāng)前路由因子保存為原始路由和對應(yīng)原始路由因子。
本實施例中,將當(dāng)前路由因子和原始路由因子之間的差異以網(wǎng)管界面直觀的方式顯示出來,比如差值,或者平方差,或者百分比等。用戶當(dāng)前路由因子和原始路由因子之間的差異,找出最不優(yōu)化的電路,并根據(jù)原始路由與當(dāng)前路由的比較,手工調(diào)整網(wǎng)絡(luò)資源分配(或者網(wǎng)管也可依據(jù)保存的原始路由信息進(jìn)行自動調(diào)整)。
下面描述本發(fā)明應(yīng)用實例,為了描述清楚,路由因子只考慮跳數(shù)之和,且兩個路由因子的差值表示路由因子差異。
請參照圖2所示,網(wǎng)絡(luò)規(guī)劃初期由網(wǎng)元(NE)1、2、3和4組成一個全連通的網(wǎng)狀網(wǎng)(Mesh)網(wǎng)絡(luò)。任意兩個網(wǎng)元之間都有容量為STM-16級別的光纖帶寬(即總?cè)萘繛?6個VC4,所述VC4是光傳送網(wǎng)中的一種容量級別,約等于155Mbit/秒的一種傳送速率)。在任意兩個網(wǎng)元之間都有4個VC4的業(yè)務(wù),則最優(yōu)化的配置如下表1所示。
表1
其中每一行表示四條相同路由的業(yè)務(wù)即指有四條電路從同一源端開始,經(jīng)過完全相同的路由(光纖、設(shè)備等),最后達(dá)到相同的宿端。為了簡化,假設(shè)只路由不考慮帶寬的因素,即同源同宿的業(yè)務(wù)路由總是相同的。
表1
*目錄值其中NE1和NE2的路由變?yōu)镹E1->NE4->NE3->NE2;NE2->NE4的路由變?yōu)镹E4->NE3->NE2;從表4看出1號電路與2號電路有及4號電路都已不是最優(yōu)電路。
表4
請參照圖6和表5所示,恢復(fù)所有光纖后的情況此時無業(yè)務(wù)受影響,但可從網(wǎng)管管理界面中看到一半業(yè)務(wù)此時處理非最佳路徑的狀態(tài)。
表5
從表5可知,1號電路與2號電路有及4號電路都非最優(yōu)電路,而且明顯1號電路應(yīng)該最先解決,因為它浪費的帶寬資源最高(從“路由因子的差值”可看出)。
而且從網(wǎng)絡(luò)情況來看,一半的光纖資源是空閑的,而另一半?yún)s明顯過載。如果不進(jìn)行優(yōu)化,當(dāng)再次發(fā)生故障時影響的業(yè)務(wù)數(shù)及總的故障時間數(shù)會大大增加,而現(xiàn)有技術(shù)中在智能光網(wǎng)絡(luò)手工優(yōu)化是不會中斷業(yè)務(wù)的。
因此本發(fā)明通過路由因子的引入,提供給用戶一種直觀地了解業(yè)務(wù)資源耗費的變化情況。在存在大量業(yè)務(wù)的情況下,通過路由因子差異的應(yīng)用,可指導(dǎo)用戶快速定位到需要優(yōu)化的電路上,對提高網(wǎng)絡(luò)的使用效率。動態(tài)計算,工作量小,幾乎不增加網(wǎng)絡(luò)的負(fù)擔(dān)。
權(quán)利要求
1.一種光網(wǎng)絡(luò)資源動態(tài)管理方法,其特征在于,包括保存原始路由及對應(yīng)的原始路由因子;重路由時,記錄當(dāng)前路由及對應(yīng)的當(dāng)前路由因子;比較原始路由因子和當(dāng)前路由因子,如果當(dāng)前路由優(yōu)化于原始路由,則將當(dāng)前路由及對應(yīng)的當(dāng)前路由因子保存為原始路由和對應(yīng)原始路由因子;否則根據(jù)原始路由因子和當(dāng)前路由因子的差異,判斷當(dāng)前路由的資源浪費程度。
2.如權(quán)利要求1所述的光網(wǎng)絡(luò)資源動態(tài)管理方法,其特征在于,所述路由因子為能夠表示路由優(yōu)劣程度的數(shù)值。
3.如權(quán)利要求2所述的光網(wǎng)絡(luò)資源動態(tài)管理方法,其特征在于,路由因子具體為路由中源端到宿端的跳數(shù)之和,或者源端到宿端的光纖距離之和。
4.如權(quán)利要求1至3任一項所述的光網(wǎng)絡(luò)資源動態(tài)管理方法,其特征在于,所述原始路由因子和當(dāng)前路由因子的差異通過差值、平方差、比值或百分比表示。
5.如權(quán)利要求1至3任一項所述的光網(wǎng)絡(luò)資源動態(tài)管理方法,其特征在于,還包括根據(jù)當(dāng)前路由的資源浪費程度,調(diào)整網(wǎng)絡(luò)資源分配。
6.如權(quán)利要求4所述的光網(wǎng)絡(luò)資源動態(tài)管理方法,其特征在于,還包括根據(jù)當(dāng)前路由的資源浪費程度,調(diào)整網(wǎng)絡(luò)資源分配。
全文摘要
本發(fā)明光網(wǎng)絡(luò)資源動態(tài)管理方法,包括保存原始路由及對應(yīng)的原始路由因子;重路由時,記錄當(dāng)前路由及對應(yīng)的當(dāng)前路由因子;比較原始路由因子和當(dāng)前路由因子,如果當(dāng)前路由優(yōu)化于原始路由,則將當(dāng)前路由及對應(yīng)的當(dāng)前路由因子保存為原始路由和對應(yīng)原始路由因子;否則根據(jù)原始路由因子和當(dāng)前路由因子的差異,判斷當(dāng)前路由的資源浪費程度。在存在大量業(yè)務(wù)的情況下,通過路由因子的差異應(yīng)用,可指導(dǎo)用戶快速定位到需要優(yōu)化的電路上,提高網(wǎng)絡(luò)的使用效率。
文檔編號H04L12/56GK1855844SQ200510067910
公開日2006年11月1日 申請日期2005年4月28日 優(yōu)先權(quán)日2005年4月28日
發(fā)明者曾建國 申請人:華為技術(shù)有限公司