一種路徑計算方法及裝置的製作方法
2023-09-20 14:27:55
專利名稱:一種路徑計算方法及裝置的製作方法
技術領域:
本發明涉及網絡技術,特別有關於一種路徑計算技術。
背景技術:
隨著IP業務數據量的迅猛增長,對於傳送網帶寬的需求越來越高,
波分復用(Wavelength Division Multiplexing, WDM)技術隨之出現。TOM
技術指主要涉及在同 一根光纖中實現多個光波波長信道"起傳輸。 一根光 纖傳輸單一光波波長信道的系統,由於受"電子瓶頸"的限制,系統的通
信容量不可能有很大的增長。採用 W匿技術後,不同的波長信道可以同 時在同一根光纖中傳輸,使通信容量成倍或數十倍、數百倍增長,以滿足 日益增長的信息傳輸帶寬需求。波長交換光網絡(Wavelength Switched Optical Network, WS0N ),是指基於WDM技術的傳送網絡,在WSON中, 通過建立光通路(light-path)進行業務傳送。
在WS0N中,波長固有的物理特性決定了在WSON網絡波長建立,運維 過程中,某些設備可以實現對包括例如要對光通道的光功率,色散,等可 調參數進行動態調節。對於上述可調參數的調節,需要在網絡設備中設置 的相應的器件進行支持,但從成本考慮,並非網絡中所有的設備都具有對 於參數進行調整的能力。發明人發現,然後在實際應用中,由於業務的不 同,有些業務需要其路徑有某種或某幾種可調參數是可調的才能正常傳 輸。現有技術卻並未提供解決如何建立這種路徑的解決辦法。
發明內容
應用本發明實施例,可以計算出參數可調的路徑。本發明實施例提供了一種^各徑計算方法,該方法包括
接收來自路徑計算客戶的路徑計算請求,所述路徑計算請求中攜帶有源、
宿網元地址信息,及可調參數調整需求信息;
讀取所述路徑計算請求中攜帶的源、宿網元地址信息,及可調參數調整 需求信息,並且查找網元的可調參數信息;
根據源、宿網元地址信息、可調參數調整需求信息及網元的可調參數信 息,計算從源網元到宿網元的符合所述可調參數調整需求信息的路徑信息的
路徑;
將計算得到的所述路徑信息發送給所述路徑計算客戶。
本發明實施例還提供了一種路徑建立方法,該方法包括 路徑計算客戶發出路徑計算請求,所述路徑計算請求中攜帶有源、宿網
元地址信息,及可調參數調整需求信息;
路徑計算單元PCE接收來自路徑計算客戶的路徑計算請求,讀取所述路 徑計算請求中攜帶的源、宿網元地址信息,及可調參數調整需求信息,並且 查找網元的可調參數信息,計算從源網元到宿網元的符合所述可調參數調整 需求信息的路徑信息的路徑,並將將計算得到的所述路徑信息發送給所述路 徑計算客戶;
所述路徑計算客戶根據所述路徑信息建立路徑。
本發明實施例還提供了一種路徑計算裝置,該裝置包括
接收模塊,用於接收路徑計算客戶發來的路徑計算請求消息,該所述路
徑計算請求中攜帶有源、宿網元地址信息,及可調參數調整需求信息;
獲取模塊,用於獲取所述接收模塊接收到的路徑計算請求中攜帶有的源、
宿網元地址信息,及可調參數調整需求信息; 查找模塊,用於查找網元的可調參數信息,
路徑計算模塊,用於根據源、宿網元地址信息,網元的可調參數信以 及可調參數調整需求信息,計算從源網元到宿網元的符合所述可調參數調整需求信息的路徑信息的路徑;
發送模塊,用於將計算得到的所述路徑信息發送給所述路徑計算客戶。
通過應用本發明實施例,E根據可調參數調整需求進行路徑計算,可
以計算出可調參數可調的路徑,滿足業務對可調參數的調整需求,並且也
更好的利用網元具有的可調參數的可調性能。
圖1為應用本發明實施例路徑計算方法的的網絡拓樸圖; 圖2為本發明路徑計算方法實施例示意圖; 圖3為本發明^各徑建立方法實施例示意圖; 圖4為本發明路徑計算裝置實施例示意圖。
具體實施例方式
WS0N中路徑計算的複雜度較高,路徑計算單元(Path Computation Element, PCE),或者其他具有強大的路徑計算功能的設備,成為WS0N 網絡中路徑計算的選4奪之一。本發明所有實施例以PCE舉例說明。
現有技術通常做法是路徑計算客戶(Path Computation Client, PCC)通過PCE通訊協議(Path Computation Element communication Protocol, PCEP)向PCE發起3各徑計算請求,該請求中攜帶PCC請求計算 路徑的源、宿信息。PCE收到請求後,根據PCEP協議中攜帶的信息,計算 出滿足PCC請求的LSP要求的路徑;並將路徑信息返回給PCC,如果不能 計算出滿足要求的路徑則返回計算失敗信息給PCC,並返回計算失敗的原 因。
下面對本發明實施例進行詳細說明。 實施例一
本實施例一種路徑計算方法,包括接收來自路徑計算客戶的路徑計 算請求,所述路徑計算請求中攜帶有源、宿網元地址信息,及可調參數調整需求信息;讀取所述路徑計算請求中攜帶有源、宿網元地址信息,及可 調參數調整需求信息,並且查找網絡中網元的可調參數信息;根據網元的可 調參數信息,計算得到從源網元到宿網元的,符合所述可調參數調整需求信 息的路徑信息;將計算得到的所述路徑信息發送給路徑計算客戶。
其中,路徑計算請求中還可以攜帶源、宿網元待計算的路徑的屬性,例 如帶寬等信息;同時還可攜帶該路徑計算請求的約束條件,例如計算出的路 徑必須經過的網絡中網元,不能經過的網絡中網元等信息。查找網絡中網元 的可調參數信息外,還可以查找鏈路的可用帶寬,可用波長,保護能力等信 息。由於這些內容在現有技術中已有說明。因此此處不再贅述。
其中,可調參數可以是多種參數中的一種或數種的組合,例如損傷參 數、抖動參數、時延參數等等。其中損傷參數具體可以是例如光功率,色 散,光信噪比0SNR,偏振模色散(Polarization Mode Dispersion , PMD) 中的一種或數種的組合,相應的,可調參數調整需求信息中,可以包括1 個參數調整需求也可以包括多個參數調整需求。可以所有參數可調需求都 是必選的,即所有參數必須可調整;也可以有部分是可選的;或者全部是 可選的。在前一種情況下,計算出的路徑必須滿足所有參數可調需求;而 後兩種情況下,對可選的參數可調需求,計算出的路徑時應該儘量滿足, 但並不是必須滿足。
具體計算路徑的方法可以有多種例如先根據源、宿地址等信息及其
他約束條件先進行路徑計算,然後再通過是否符合可調參數調整需求信息 對路徑進行排除;或者先計算符合可調參數調整需求信息的路徑,再根據 約束條件進行排除;當然也可以直接根據所有條件 一 次性計算出最終結 果。但採用何種順序僅是算法上的不同,並沒有實質的區別。
應用本實施例,可以計算出符合可調參數調整需求的路徑,滿足業務 對可調參數的調整需求,更好的利用網元具有的可調參數可調性能。
第二實施例圖1為應用本實施例路徑計算方法的網絡拓樸圖。如圖所示的網絡包
括PCE及A、 B、 C、 D、 E、 F共6個網元。實際的網絡當然可能更為複雜, 甚至可以是多域路徑的計算,但原理是相同的。
本實施例以圖1網絡拓樸,假設本實施例中PCC是網元A,源、宿網 元分別是網元A和網元E,通過實例詳細說明如何建立路徑。請參考圖2, 如圖所述
步驟Sll, PCE接收路徑計算客戶(Path Computation Client, PCC) 發出路徑計算請求,請求中攜帶可調參數調整需求信息。本實施例中,PCE 接收網元A發出的路徑計算請求,請求中除攜帶有源、宿網元地址等信息, 路徑計算請求中還攜帶有可調參數調整需求信息,假設本實施例中的可調 參數調整需求為時延、光色散補償OSNR都必須可調。
步驟S12, PCE讀取可調參數調整需求信息。PCE接收到路徑計算請求 後,讀取地址信息及可調參數調整需求信息等信息。
步驟S13, PCE查找其負責的域中的網元的可調參數信息,這些信息可 以預存於PCE中,也可以存儲於可供PCE獨權的存儲裝置中。假設在本實 施例中網元B、 D的光色散補償0SNR可調,網元C的時延可調,其他網 元均無法調整可調參數。
步驟S14, PCE進行路徑計算。假設在不考慮可調參數的情況下, A-B-D-E與A-C-D-E兩條路徑均符合波長可達性等其他條件;然而A-B-D-E 中不存在可以調整時延的網元,因此在考慮了參數調整需求信息後,本步 驟的的計算結果是僅A-C-D-E符合條件。
步驟S15, PCE將路徑A-C-D-E返回給網元A,供網元A建立路徑。
在其他情況下,假設所述步驟S14的計算結果是沒有路徑符合條件,則 步驟S15中,PCE返回錯誤信息給網元A,以提示網元A路徑計算失敗。
如第一實施例所述,具體計算路徑的具體方法可以有多種。例如在其 他情況下中,可以先執行路徑計算,根據源、宿網元等信息計算出A-B-D-E
8與A-C-D-E兩條路徑;再執行可調參數調整需求信息獲得步驟及可調參數 信息查找步驟,獲得可調參數調整需求信息並查找路徑上的網元的可調參 數信息;接著通過可調參數調整需求信息即可排除掉路徑A-B-D-E。由於 這些方法間並沒有本質區別,本領域人員完全可以根據本發明 一 個實施 例,即可根據需求輕易選擇其他具體計算方法。故在此也不再為文贅述。
應用本實施例,可以計算出符合可調參數調整需求的路徑,滿足業務 對可調參數的調整需求,更好的利用網元具有的可調參數的可調性能。
第三實施例
本實施例與第二實施例基本相同,所不同之處在於本實施例中i 各徑 請求消息中攜帶的兩個可調參數調整需求為時延必須可調、偏振模色散 可選可調。
在這種情況下,步驟S14中,PCE在進行路徑計算時,儘量計算出同 時滿足時延必須可調、偏振模色散(PolarizationMode Dispersion , PMD ) 均可調的路徑,由於本實施例中不存在這樣的路徑,而偏振模色散屬於可選 可調,因此在步驟S15中,PCE仍然將路徑A-C-D-E返回給網元A,供網元 A建立路徑。
可選的,在這種情況下,PCE可以同時發送通知信息給網元A,提示 網元A該路徑偏振模色散不可調。
應用本實施例,可以計算出符合可調參數調整需求的路徑,滿足業務 對可調參數的調整需求,更好的利用網元具有的可調參數的可調性能。並 且將調整需求細分為必須可調和可選可調,靈活的滿足了路徑建立的需 要。
第四實施例
本實施例是一種路徑建立方法,包括
步驟S21,路徑計算客戶發出路徑計算請求,所述路徑計算請求中攜帶有 源、宿網元地址信息,及可調參數調整需求信息;步驟S22, PCE接收來自路徑計算客戶的路徑計算請求,讀取所述路徑計 算請求中攜帶的源、宿網元地址信息,及可調參數調整需求信息;
步驟S23, PCE查找網元的可調參數信息,可調參數信息可以存儲於PCE 中,也可以存儲於與PCE相連的其他存儲設備中。
步驟S24, PCE計算從源網元到宿網元的符合所述可調參數調整需求信息 的路徑信息的路徑,並將將計算得到的所述路徑信息發送給所述路徑計算客 戶。
步驟S25, PCE將計算得到的所述路徑信息發送給所述路徑計算客戶; 步驟S26,所述路徑計算客戶根據收到的路徑信息建立路徑。 本實施例具體執行過程,由於與前述實施例基於同一構想,可參見本發
明實施例一、二、三中的敘述,此處不再贅述。
應用本實施例,可以建立符合可調參數調整需求的路徑,滿足業務對
可調參數的調整需求,更好的利用網元具有的可調參數的可調性能。 第五實施例
請參考圖4,本實施例為一種路徑計算裝置1,包括
接收模塊ll,用於接收路徑計算客戶發來的路徑計算請求消息,該所述 路徑計算請求中攜帶有源、宿網元地址信息,及可調參數調整需求信息;
獲取模塊12,用於獲取所述接收模塊12接收到的路徑計算請求中攜帶 有的源、宿網元地址信息,及可調參數調整需求信息;
查找模塊13,用於查找網元的可調參數信息,
路徑計算模塊14,用於根據源、宿網元地址信息,網元的可調參數信息 以及可調參數調整需求信息,計算從源網元到宿網元的符合所述可調參數調 整需求信息的路徑信息的路徑;
發送模塊15,用於將計算得到的所述路徑信息發送給所述路徑計算客戶。 所述查找模塊13可以從外部存儲器中查找網元的可調參數信息。也可以 在所述路徑計算裝置1中增設存儲模塊16,與所述查找模塊13相連,用於存儲網元可調參數信息,供所述查找模塊13查找可調參數信息。
上述裝置模塊之間具體的信號處理、執行過程等內容,由於與本發明方 法實施例基於同一構想,可參見本發明實施例一、二、三、四中的敘述,此 處不再贅述。
應用本實施例,可以計算數調整需求的路徑,滿足業務對可調參數的 調整需求,更好的用來了網元具有的可調參數的可調性能。
通過以上的實施方式的描述,本領域的技術人員可以清楚地了解到本發 明可藉助軟體加必需的硬體平臺的方式來實現,當然也可以全部通過硬體來 實施。基於這樣的理解,本發明的技術方案對背景技術做出貢獻的全部或者 部分可以以軟體產品的形式體現出來,該計算機軟體產品可以存儲在存儲介
質中,如R0M/RAM、磁碟、光碟等,包括若干指令用以使得一臺計算機設備 (可以是個人計算機,伺服器,或者網絡設備等)執行本發明各個實施例或 者實施例的某些部分所述的方法。
最後應當說明的是以上實施例僅用以說明本發明的技術方案而非對 其限制;儘管參照實施例對本發明進行了詳細的說明,所屬領域的普通技 術人員應當理解依然可以對本發明的具體實施方式
進行》務改或者對部分 技術特徵進行等同替換;而不脫離本發明技術方案的精神,其均應涵蓋在 本發明請求保護的技術方案範圍當中。
權利要求
1、一種路徑計算方法,其特徵在於,該方法包括接收來自路徑計算客戶路徑計算客戶的路徑計算請求,所述路徑計算請求中攜帶有源、宿網元地址信息,及可調參數調整需求信息;讀取所述路徑計算請求中攜帶的源、宿網元地址信息,及可調參數調整需求信息,並且查找網元的可調參數信息;根據源、宿網元地址信息、可調參數調整需求信息及網元的可調參數信息,計算從源網元到宿網元的符合所述可調參數調整需求信息的路徑信息的路徑;將計算得到的所述路徑信息發送給所述路徑計算客戶。
2、 如權利要求l所述的方法,其特徵在於所述可調參數調整需求信息中的至少 一項可調參數調整需求,可以設置 必須可調或者可選可調,必須可調的可調參數調整需求,在計算路徑時必須 滿足,可選可調的可調參數調整需求,在計算路徑時可選滿足。
3、 如權利要求1或2所述的方法,其特徵在於,所述根據網元的可調參數信 息,計算從源網元到宿網元的符合所述可調參數調整需求信息的路徑信息的 路徑,具體為根據源、宿網元地址信息計算路徑;根據網元的可調參數信息、可調參數調整需求信息,排除不符合可調參 數調整需求的路徑。
4、 如權利要求1或2所述的方法,其特徵在於,所述可調參數包括 時延、光功率,色散,光信噪比,偏振模色散中的一種或數種的組合。
5、 一種路徑建立方法,其特徵在於,該方法包括路徑計算客戶發出路徑計算請求,所述路徑計算請求中攜帶有源、宿網 元地址信息,及可調參數調整需求信息;路徑計算單元PCE接收來自路徑計算客戶的路徑計算請求,讀取所述路徑計算請求中攜帶的源、宿網元地址信息,及可調參數調整需求信息,並且 查找網元的可調參數信息,計算從源網元到宿網元的符合所述可調參數調整 需求信息的路徑信息的路徑,並將將計算得到的所述路徑信息發送給所述路徑計算客戶;所述路徑計算客戶根據所述路徑信息建立路徑。
6、 如權利要求l所述的方法,其特徵在於所述可調參數調整需求信息中的可調參數調整需求設置為必須可調或者 可選可調,必須可調的可調參數調整需求,在計算路徑時必須滿足,可選可 調的可調參數調整需求,在計算路徑時可選滿足。
7、 一種路徑計算裝置,其特徵在於,該裝置包括接收模塊,用於接收路徑計算客戶發來的路徑計算請求消息,該所述路 徑計算請求中攜帶有源、宿網元地址信息,及可調參數調整需求信息;獲取模塊,用於獲取所述接收模塊接收到的路徑計算請求中攜帶有的源、 宿網元地址信息,及可調參數調整需求信息;查找模塊,用於查找網元的可調參數信息,路徑計算模塊,用於根據源、宿網元地址信息,網元的可調參數信息以 及可調參數調整需求信息,計算從源網元到宿網元的符合所述可調參數調整 需求信息的路徑信息的路徑;發送模塊,用於將計算得到的所述路徑信息發送給所述路徑計算客戶。
8、 如權利要求7所述的路徑計算裝置,其特徵在於,所述路徑計算裝置還 包括存儲模塊,與所述查找模塊相連,用於存儲網元可調參數信息,供所述 查找模塊查找可調參數信息。
9、 如權利要求7所述的路徑計算裝置,其特徵在於所述路徑計算裝置為路徑計算單元PCE。
全文摘要
本發明實施例提供路徑計算方法,該方法包括接收來自路徑計算客戶的路徑計算請求,所述路徑計算請求中攜帶有源、宿網元地址信息,及可調參數調整需求信息;讀取所述路徑計算請求中攜帶的源、宿網元地址信息,及可調參數調整需求信息,並且查找網元的可調參數信息;計算從源網元到宿網元的符合所述可調參數調整需求信息的路徑信息的路徑;將計算得到的所述路徑信息發送給所述路徑計算客戶。解決了現有技術中計算出的路逕往往無法滿足可調參數可調需求的問題,可以計算出可調參數可調的路徑,滿足業務對可調參數的調整需求,並且也更好的利用網元具有的可調參數的可調性能。
文檔編號H04L12/56GK101621446SQ20081006818
公開日2010年1月6日 申請日期2008年6月30日 優先權日2008年6月30日
發明者易其亮 申請人:華為技術有限公司