一種對ptn網(wǎng)絡(luò)業(yè)務(wù)進行保護的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及網(wǎng)絡(luò)規(guī)劃技術(shù)與計算機應(yīng)用相結(jié)合的技術(shù)領(lǐng)域,特別涉及通信網(wǎng)絡(luò) 規(guī)劃設(shè)計中的基于P-cycle保護的PTN網(wǎng)絡(luò)業(yè)務(wù)規(guī)劃技術(shù),S卩,使PTN網(wǎng)絡(luò)中的業(yè)務(wù)滿足 P-cycle保護,同時使配置出的P-cycle需求容量最小,而提供的保護能力最大的一種提高 網(wǎng)絡(luò)帶寬利用率的規(guī)劃方法及裝置。
【背景技術(shù)】
[0002] 分組傳送網(wǎng)(PTN :Packet Transport Network)是新一代基于分組的、面向連接的 多業(yè)務(wù)傳送技術(shù),不僅能較好地承載電信級以太網(wǎng)業(yè)務(wù),而且兼顧了傳統(tǒng)的試驗數(shù)據(jù)管理/ 技術(shù)數(shù)據(jù)管理(TDM:Testing Data Management/Technical Data Management)業(yè)務(wù)。在 我國運營商的城域網(wǎng)中,PTN技術(shù)主要定位于城域的匯聚接入層,網(wǎng)絡(luò)主要承載的業(yè)務(wù)有: 第二/三代移動通信技術(shù)(2nd/3rd-generation)基站業(yè)務(wù)、集團專線和互聯(lián)網(wǎng)大客戶業(yè) 務(wù)、內(nèi)部業(yè)務(wù)(營業(yè)廳數(shù)據(jù)通信網(wǎng)絡(luò)(DCN:Data Communication Network)和網(wǎng)路協(xié)定電視 (IPTV:Internet Protocol Television))、光線路終端(0LT:0ptical Line Terminal)、無 線局域網(wǎng)絡(luò)(WLAN :Wireless Local Area Networks)、環(huán)境監(jiān)控等多種高質(zhì)分組業(yè)務(wù)。所以 一旦網(wǎng)絡(luò)中鏈路或節(jié)點失效將中斷大量的業(yè)務(wù),造成巨大的損失。
[0003] 預(yù)配置保護環(huán)(P-cycle :Preconfigured protection cycle),具有對P圈上鏈 路和跨段鏈路都提供保護的能力。PTN網(wǎng)絡(luò)中,為業(yè)務(wù)的工作標(biāo)記交換路徑(LSP :Label Switch Path)配置的P圈為LSP雙向隧道環(huán)。
[0004] 隨著業(yè)務(wù)規(guī)模日益擴大,網(wǎng)絡(luò)的生存性顯得越來越重要。另外,帶寬需求的增加使 得網(wǎng)絡(luò)的帶寬資源更加緊張。這就迫使我們在考慮PTN網(wǎng)絡(luò)業(yè)務(wù)生存能力的同時,也得兼 顧帶寬的利用率。
【發(fā)明內(nèi)容】
[0005] 本發(fā)明的目的在于提供一種對PTN網(wǎng)絡(luò)業(yè)務(wù)進行保護的方法及裝置,能夠解決在 鏈路失效時,無法高效率的保護鏈路上的業(yè)務(wù)帶寬,導(dǎo)致網(wǎng)絡(luò)帶寬利用率低的問題。
[0006] 根據(jù)本發(fā)明的一個方面,提供了一種對PTN網(wǎng)絡(luò)業(yè)務(wù)進行保護的方法,包括:
[0007] 遍歷PTN網(wǎng)絡(luò)業(yè)務(wù)集合中的每個業(yè)務(wù),對所述每個業(yè)務(wù)路由建立業(yè)務(wù)路徑,得到 對應(yīng)于N個業(yè)務(wù)的N條業(yè)務(wù)路徑;
[0008] 為N條業(yè)務(wù)路徑之每條業(yè)務(wù)路徑中的每條鏈路配置適合于多業(yè)務(wù)的保護圈;
[0009] 其特征在于:對N條業(yè)務(wù)路徑中多條業(yè)務(wù)路徑所經(jīng)過任一鏈路的已配置的保護 圈,建立兩條保護路徑,使所述兩條保護路徑分別對該保護圈的鏈路業(yè)務(wù)集合提供保護。
[0010] 優(yōu)選地,按照已用工作帶寬從大到小的順序?qū)λ雒織l業(yè)務(wù)路徑中的每條鏈路進 行降序排序,并依次遍歷所述每條鏈路;
[0011] 從預(yù)置的保護圈數(shù)據(jù)庫中找出包含所述每條鏈路的所有保護圈,并計算出配置每 個保護圈所需的工作帶寬及其本身的冗余率;
[0012] 按照所述冗余率從小到大的順序?qū)λ鏊斜Wo圈依次進行判斷,得到所述每條 鏈路的保護圈。
[0013] 優(yōu)選地,所述的按照所述冗余率從小到大的順序?qū)λ鏊斜Wo圈依次進行判 斷,得到所述每條鏈路的保護圈的步驟包括:
[0014] 將配置每個保護圈所需的工作帶寬依次與該保護圈的鏈路剩余帶寬進行比較;
[0015] 若所述鏈路剩余帶寬大于配置該保護圈所需的工作帶寬,則確定所述保護圈為該 鏈路的保護圈。
[0016] 優(yōu)選地,還包括:
[0017] 若所述保護圈的部分鏈路存在保護圈,則刪除包含所述部分鏈路的所有保護圈;
[0018] 對刪除的所有保護圈中需要保護的鏈路重新進行配置,得到適合于多業(yè)務(wù)的保護 圈。
[0019] 優(yōu)選地,所述的建立兩條保護路徑,使所述兩條保護路徑分別對該保護圈的鏈路 業(yè)務(wù)集合提供保護的步驟包括:
[0020] 從已配置的保護圈中劃分出兩條獨立的保護路徑;
[0021] 對該保護圈的鏈路業(yè)務(wù)集合進行劃分,得到其業(yè)務(wù)工作帶寬總和相等或相近似的 兩個子業(yè)務(wù)集合;
[0022] 將所述的兩個子業(yè)務(wù)集合分別配置給所述的兩條獨立的保護路徑。
[0023] 優(yōu)選地,所述的配置每個保護圈所需的工作帶寬為,所述兩個子業(yè)務(wù)集合中業(yè)務(wù) 工作帶寬總和的最大值。
[0024] 根據(jù)本發(fā)明的另一方面,提供了一種對PTN網(wǎng)絡(luò)業(yè)務(wù)進行保護的裝置,包括:
[0025] 業(yè)務(wù)路徑模塊,用于遍歷PTN網(wǎng)絡(luò)業(yè)務(wù)集合中的每個業(yè)務(wù),對所述每個業(yè)務(wù)路由 建立業(yè)務(wù)路徑,得到對應(yīng)于N個業(yè)務(wù)的N條業(yè)務(wù)路徑;
[0026] 配置模塊,用于為N條業(yè)務(wù)路徑之每條業(yè)務(wù)路徑中的每條鏈路配置適合于多業(yè)務(wù) 的保護圈;
[0027] 其特征在于:倒換配置模塊,用于對N條業(yè)務(wù)路徑中多條業(yè)務(wù)路徑所經(jīng)過任一鏈 路的已配置的保護圈,建立兩條保護路徑,使所述兩條保護路徑分別對該保護圈的鏈路業(yè) 務(wù)集合提供保護。
[0028] 優(yōu)選地,所述的配置模塊進一步包括:
[0029] 遍歷子模塊,用于按照已用工作帶寬從大到小的順序?qū)λ雒織l業(yè)務(wù)路徑中的每 條鏈路進行降序排序,并依次遍歷所述每條鏈路;
[0030] 計算子模塊,用于從預(yù)置的保護圈數(shù)據(jù)庫中找出包含所述每條鏈路的所有保護 圈,并計算出配置每個保護圈所需的工作帶寬及其本身的冗余率;
[0031] 判斷子模塊,用于按照所述冗余率從小到大的順序?qū)λ鏊斜Wo圈依次進行判 斷,得到所述每條鏈路的保護圈。
[0032] 優(yōu)選地,還包括:
[0033] 重新配置子模塊,用于若所述保護圈的部分鏈路存在保護圈,則刪除包含所述部 分鏈路的所有保護圈,對刪除的所有保護圈中需要保護的鏈路重新進行配置,得到適合于 多業(yè)務(wù)的保護圈。
[0034] 優(yōu)選地,所述的倒換配置模塊進一步包括:
[0035] 保護圈劃分子模塊,用于從已配置的保護圈中劃分出兩條獨立的保護路徑;
[0036] 集合劃分子模塊,用于對該保護圈的鏈路業(yè)務(wù)集合進行劃分,得到其業(yè)務(wù)工作帶 寬總和相等或相近似的兩個子業(yè)務(wù)集合;
[0037] 分配保護子模塊,用于將所述的兩個子業(yè)務(wù)集合分別配置給所述的兩條獨立的保 護路徑。
[0038] 與現(xiàn)有技術(shù)相比較,本發(fā)明的有益效果在于:針對PTN業(yè)務(wù)流量不可分割的特點, 對業(yè)務(wù)的工作LSP提供P-cycle保護,同時使配置出的P-cycle能夠?qū)κУ逆溌诽峁┙?似2倍的高效保護能力,有效地提高了網(wǎng)絡(luò)帶寬的利用率。
【附圖說明】
[0039] 圖1是本發(fā)明實施例提供的對PTN網(wǎng)絡(luò)業(yè)務(wù)進行保護的方法原理圖;
[0040] 圖2是本發(fā)明實施例提供的對PTN網(wǎng)絡(luò)業(yè)務(wù)進行保護的基于p-cycle的PTN網(wǎng)絡(luò) 業(yè)務(wù)的裝置結(jié)構(gòu)圖;
[0041] 圖3是本發(fā)明實施例提供的對PTN網(wǎng)絡(luò)業(yè)務(wù)進行保護的P圈工作和保護倒換說明 圖;
[0042] 圖4是本發(fā)明實施例提供的對PTN網(wǎng)絡(luò)業(yè)務(wù)進行保護的方法流程圖;
[0043] 圖5是本發(fā)明實施例提供的對PTN網(wǎng)絡(luò)業(yè)務(wù)進行保護的PTN網(wǎng)絡(luò)拓撲圖;
[0044] 圖6是本發(fā)明實施例提供的對PTN網(wǎng)絡(luò)業(yè)務(wù)進行保護的業(yè)務(wù)信息圖;
[0045] 圖7是本發(fā)明實施例提供的對PTN