專利名稱：傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法及數(shù)據(jù)核查系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電信運(yùn)營(yíng)支撐領(lǐng)域，尤其涉及一種傳輸網(wǎng)網(wǎng)管系統(tǒng)中的業(yè)務(wù)電路路由自動(dòng) 串接算法以及以該自動(dòng)串接算法為核心功能的自動(dòng)化數(shù)據(jù)核査系統(tǒng)。
背景技術(shù)：
在電信網(wǎng)絡(luò)中，傳輸網(wǎng)所提供的服務(wù)是基礎(chǔ)服務(wù)，其他各個(gè)專業(yè)(如數(shù)據(jù)網(wǎng)、交換網(wǎng)、 話務(wù)網(wǎng))都要依靠傳輸專業(yè)所提供的網(wǎng)絡(luò)服務(wù)承載。而在傳輸專業(yè)中，業(yè)務(wù)電路是用戶最 為關(guān)注的網(wǎng)絡(luò)保障內(nèi)容，通常在數(shù)據(jù)業(yè)務(wù)或者交換業(yè)務(wù)出現(xiàn)告警時(shí)，傳輸專業(yè)的維護(hù)人員 都要查看是否因電路的異常影響到對(duì)應(yīng)的上層服務(wù)。
因此傳輸網(wǎng)網(wǎng)管系統(tǒng)的一個(gè)關(guān)鍵功能就是是端到端業(yè)務(wù)電路的管理，由于業(yè)務(wù)電路數(shù) 據(jù)來(lái)源于電信運(yùn)營(yíng)商日常操作維護(hù)中所形成的文件，而網(wǎng)管動(dòng)態(tài)數(shù)據(jù)來(lái)源于從設(shè)備廠商提 供的網(wǎng)元網(wǎng)管系統(tǒng)(以下簡(jiǎn)稱OMC)，而且對(duì)一個(gè)電信運(yùn)營(yíng)商而言，電路數(shù)據(jù)的數(shù)量非常 大，靜態(tài)數(shù)據(jù)和動(dòng)態(tài)數(shù)據(jù)之間本身是存在內(nèi)在關(guān)聯(lián)關(guān)系的，導(dǎo)致了當(dāng)前的傳輸網(wǎng)網(wǎng)管系統(tǒng)
中，遇到了以下的難題
數(shù)據(jù)割裂:業(yè)務(wù)電路數(shù)據(jù)往往存儲(chǔ)在電信運(yùn)營(yíng)商的excel表格或者其他的文本文件之中， 而用于關(guān)聯(lián)的設(shè)備、端口等數(shù)據(jù)需要從OMC系統(tǒng)采集，并存儲(chǔ)于網(wǎng)管系統(tǒng)的數(shù)據(jù)庫(kù)中，導(dǎo) 致用戶在業(yè)務(wù)應(yīng)用過(guò)程中，要分別查看多個(gè)應(yīng)用程序才能獲取想要的結(jié)果；
電路路由計(jì)算困難原始數(shù)據(jù)數(shù)量巨大，而且往往由于人工維護(hù)導(dǎo)致數(shù)據(jù)不夠準(zhǔn)確，在
傳輸網(wǎng)網(wǎng)管建設(shè)中，傳統(tǒng)的電路路由計(jì)算方法是以通道為最小記錄單元，記錄該電路經(jīng)過(guò) 的通道和時(shí)隙，由于缺乏高效的電路路由自動(dòng)串接和垃圾數(shù)據(jù)自動(dòng)篩選、清洗的方法，導(dǎo)
致人工工作量巨大；
維護(hù)困難業(yè)務(wù)電路數(shù)據(jù)和網(wǎng)管數(shù)據(jù)分別由不同的人員維護(hù)，兩者的數(shù)據(jù)格式往往統(tǒng)一， 業(yè)務(wù)電路和網(wǎng)管數(shù)據(jù)之間存在誤差，由于缺乏高效的關(guān)聯(lián)，導(dǎo)致人工査找成本高、效率低； 某些網(wǎng)管雖然提供了電路管理功能，但是關(guān)注點(diǎn)在于電路的內(nèi)容管理，而在電路的正確性 管理方面，缺乏有效的手段；
形成垃圾數(shù)據(jù)隨著業(yè)務(wù)電路的不斷變化，由于數(shù)據(jù)不同步、不實(shí)時(shí)關(guān)聯(lián)，導(dǎo)致傳輸網(wǎng) 網(wǎng)管系統(tǒng)積累了大量的垃圾數(shù)據(jù)，影響網(wǎng)管功能的正確性。

發(fā)明內(nèi)容
本發(fā)明提供傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法及數(shù)據(jù)核査系統(tǒng)。這里的算法就是指方法。
本發(fā)明的技術(shù)方案如下
傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法，其特征在于對(duì)于由交叉連接和拓?fù)溥B接依次串 通構(gòu)成的電路，以交叉和拓?fù)溥B接作為計(jì)算單元，并對(duì)網(wǎng)元進(jìn)行統(tǒng)一編號(hào)；區(qū)分虛擬網(wǎng)元 和真實(shí)網(wǎng)元，在對(duì)網(wǎng)元進(jìn)行統(tǒng)一編號(hào)的基礎(chǔ)上，對(duì)所采集到的連接信息加以標(biāo)示，把虛擬 網(wǎng)元替換為真實(shí)網(wǎng)元；采用深度優(yōu)先算法，根據(jù)電路兩端入口數(shù)據(jù)，計(jì)算深度優(yōu)先樹，在 葉子節(jié)點(diǎn)上尋找電路的對(duì)端節(jié)點(diǎn)，判斷網(wǎng)管能否支持該電路正常開通使用。
電路由若干連接組成，連接的起始端點(diǎn)用A標(biāo)示，連接的終止端點(diǎn)用Z標(biāo)示；這里分 別用A， Al， A2.....A(n)按電路順序標(biāo)示每端電路路由的起始端；并以下述方式計(jì)算
A (起始網(wǎng)元0+盤0+端口 0+時(shí)隙0) + (交叉連接)=A1 (網(wǎng)元0+盤1+端口 1+時(shí)隙
1);
A1 (網(wǎng)元0+盤1+端口1) + (拓?fù)溥B接)=A2 (網(wǎng)元2+盤2+端口 2+時(shí)隙1); A2+ (交叉連接)=A3 (網(wǎng)元2+盤3+端口 3+時(shí)隙3); A3+ (拓?fù)溥B接)=A4 (網(wǎng)元4+盤4+端口 4+時(shí)隙3);
A(n-1)十(交叉連接)=A(n);
IFA(n)= (Z段網(wǎng)元+盤+端口+時(shí)隙)Then成功。
電路路由串接算法遵循以下原則通過(guò)交叉連接?xùn)嗽儯瑒t兩端的網(wǎng)元不變，端口和時(shí) 隙變化；通過(guò)拓?fù)溥B接查詢，網(wǎng)元和端口變化，時(shí)隙不變。
通過(guò)交叉，當(dāng)一個(gè)起點(diǎn)查出多個(gè)終點(diǎn)時(shí)，則進(jìn)行回溯操作，即先通過(guò)這個(gè)終點(diǎn)找下去 找到路徑的終點(diǎn)，然后回退至另一個(gè)終點(diǎn)繼續(xù)査找到另一條路徑的終點(diǎn)，最終形成一個(gè)以 電路兩端為根的兩棵樹狀數(shù)據(jù)結(jié)構(gòu)。
電路路由串接算法還包括如下査詢終止的條件或者找到了正確的對(duì)象；或者找到一 個(gè)空對(duì)象。
電路路由串接算法還包括對(duì)分支點(diǎn)的定義所述分支點(diǎn)就是既找不到后續(xù)節(jié)點(diǎn)，但是 又不屬于一條電路的路徑的節(jié)點(diǎn)。
電路路由串接算法還包括對(duì)電路存在異常的判斷如果找不到完整的路由，或者找到的路由數(shù)>2條，則電路存在異常；對(duì)于不存在異常的電路，標(biāo)示為可用狀態(tài)。對(duì)于存在異 常的電路，通過(guò)核査機(jī)制核查以下原因是否電路本身的信息有誤，是否網(wǎng)管數(shù)據(jù)異常， 造成路由計(jì)算失敗。
對(duì)分支點(diǎn)進(jìn)行處理對(duì)其進(jìn)行標(biāo)注，以待確認(rèn)是否確實(shí)是垃圾數(shù)據(jù)。標(biāo)注方法對(duì)每
一個(gè)分支點(diǎn)的每一條連接都增加一個(gè)標(biāo)示字段gc^flag，字段為整型，初始值為0，每次該 連接屬于一個(gè)分支的時(shí)候，該整型加1;當(dāng)gc—flag的值〉n時(shí)，n為用戶根據(jù)不同的網(wǎng)絡(luò)環(huán) 境設(shè)定，則認(rèn)為該連接屬于垃圾數(shù)據(jù)，系統(tǒng)自動(dòng)刪除此條連接數(shù)據(jù)。
一種數(shù)據(jù)核査系統(tǒng)，其特征在于所述系統(tǒng)內(nèi)運(yùn)行包括上述傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)
串接算法的計(jì)算機(jī)程序，以進(jìn)行數(shù)據(jù)核査。
對(duì)于異常數(shù)據(jù)(包括原始業(yè)務(wù)數(shù)據(jù)和衍生數(shù)據(jù))，系統(tǒng)能夠在業(yè)務(wù)電路的完整生命周期 內(nèi)進(jìn)行核査。
數(shù)據(jù)核查系統(tǒng)的特征在電路數(shù)據(jù)的完整生命周期的每個(gè)環(huán)節(jié)進(jìn)行數(shù)據(jù)的自動(dòng)計(jì)算和 數(shù)據(jù)的準(zhǔn)確性、 一致性核查；
數(shù)據(jù)核查系統(tǒng)包括異常數(shù)據(jù)核査修正算法、電路路由自動(dòng)串接算法、垃圾數(shù)據(jù)收集和 剔除算法，以及在上述算法基礎(chǔ)上實(shí)現(xiàn)的軟件功能。
本發(fā)明的技術(shù)效果如下
利用本發(fā)明可以達(dá)到以下效果基于完整的業(yè)務(wù)電路生命周期，從業(yè)務(wù)電路出現(xiàn)伊始 就開始進(jìn)行管理，伴隨著業(yè)務(wù)電路的變更和退服，在每個(gè)階段、每個(gè)環(huán)節(jié)都進(jìn)行數(shù)據(jù)的自 動(dòng)計(jì)算和數(shù)據(jù)的準(zhǔn)確性、 一致性自動(dòng)核査。


圖1是業(yè)務(wù)電路信息圖。
圖2是在電路信息入庫(kù)時(shí)對(duì)每一項(xiàng)屬性信息進(jìn)行校驗(yàn)的過(guò)程示意圖。
圖3是由交叉連接和拓?fù)溥B接依次串通構(gòu)成的電路示意圖。
圖4是對(duì)網(wǎng)元進(jìn)行統(tǒng)一編號(hào)的示意圖。
圖5是以起始端為根查找結(jié)果的電路路由示意圖。
圖6是以終止端為根查找結(jié)果的電路路由示意圖。
圖7是最終電路路由的査找結(jié)果示意圖。
圖8是數(shù)據(jù)核查系統(tǒng)的結(jié)構(gòu)流程示意圖具體實(shí)施方式
實(shí)施本發(fā)明，可以基于完整的業(yè)務(wù)電路生命周期，從業(yè)務(wù)電路出現(xiàn)伊始就開始進(jìn)行管 理，伴隨著業(yè)務(wù)電路的變更和退服，在每個(gè)階段、每個(gè)環(huán)節(jié)都進(jìn)行數(shù)據(jù)的自動(dòng)計(jì)算和數(shù)據(jù) 的準(zhǔn)確性、 一致性自動(dòng)核査，具體包括異常數(shù)據(jù)核查修正算法利用網(wǎng)管采集到的規(guī)范數(shù)據(jù)檢査人工操作較多的業(yè)務(wù)電路數(shù)據(jù) (包括但不限于電路的起始和終止節(jié)點(diǎn)信息，電路的業(yè)務(wù)側(cè)設(shè)備信息，電路的用戶信息 等)，對(duì)于異常數(shù)據(jù)進(jìn)行提示和修正；對(duì)于正確的數(shù)據(jù)，用網(wǎng)管數(shù)據(jù)的唯一標(biāo)示去替換。電路路由自動(dòng)串接算法采用深度優(yōu)先算法，根據(jù)電路兩端入口數(shù)據(jù)，計(jì)算深度優(yōu)先樹， 在葉子節(jié)點(diǎn)上尋找電路的對(duì)端節(jié)點(diǎn)，判斷網(wǎng)管能否支持該電路正常開通使用。垃圾數(shù)據(jù)收集和剔除算法對(duì)于深度優(yōu)先樹上的其他葉子節(jié)點(diǎn)，標(biāo)示為錯(cuò)誤節(jié)點(diǎn)，進(jìn)入 垃圾收集系統(tǒng)，以提高數(shù)據(jù)準(zhǔn)確性，提高網(wǎng)管的運(yùn)行效率和用戶的維護(hù)成本。數(shù)據(jù)核査系統(tǒng)以上述算法為核心的數(shù)據(jù)核查系統(tǒng)，在業(yè)務(wù)電路的產(chǎn)生、使用和廢棄階 段進(jìn)行自動(dòng)數(shù)據(jù)核査。1. 異常數(shù)據(jù)核査修正方法如圖1所示，通常業(yè)務(wù)電路的信息包含電路起始機(jī)房、網(wǎng)元、端口、時(shí)隙以及電路終 止機(jī)房、網(wǎng)元、端口、時(shí)隙，也可以包括電路兩側(cè)的業(yè)務(wù)設(shè)備信息如BSC (基站控制器) 和MSC (移動(dòng)交換中心)等，這些信息對(duì)于判斷網(wǎng)絡(luò)告警都有十分重要的意義。如圖2所示，本發(fā)明通過(guò)采用通用對(duì)象管理平臺(tái)(發(fā)明專利號(hào)ZL03146664.8)中的對(duì)象建模工具，對(duì)電路以及上述屬性信息進(jìn)行對(duì)象建模，通過(guò)不同對(duì)象之間的關(guān)聯(lián)(將電 路對(duì)象與屬性中涉及的其他對(duì)象通過(guò)屬性信息進(jìn)行關(guān)聯(lián))，在電路信息入庫(kù)時(shí)，對(duì)每一項(xiàng)屬 性信息進(jìn)行校驗(yàn)。電路基本信息校驗(yàn)成功之后，證明該電路為允許入庫(kù)的電路，但是該電路是否是一條有效電路還無(wú)法判斷，(舉例航空公司可以申請(qǐng)從北京到上海開通航線，但是北京到上海之間是否有空閑的空中通道則不是航空公司可以決定的)，因此需要對(duì)電路進(jìn)行路由有效性 判斷。2. 電路路由串接算法如圖3所示，電路是由交叉連接和拓?fù)溥B接依次串通構(gòu)成。傳統(tǒng)的電路路由計(jì)算方法是以通道為最小記錄單元，記錄該電路經(jīng)過(guò)的通道和時(shí)隙， 但是此方法有以下的缺陷
只計(jì)算主用路由，不計(jì)算備用路由；
對(duì)于跨EMS的電路路由，需要人工干預(yù)，無(wú)法自動(dòng)判斷邊界點(diǎn)； 以VC4通道為計(jì)算單元，對(duì)于無(wú)VC4通道的電路，無(wú)法計(jì)算路由； 如圖4所示，本發(fā)明從更低的層面統(tǒng)一了電路路由的計(jì)算方法，避開采用通道作為計(jì) 算單元的模式，而采用更底層的交叉和拓?fù)溥B接作為計(jì)算單元；通過(guò)統(tǒng)一網(wǎng)元編號(hào)，避免 了虛擬網(wǎng)元帶來(lái)的垃圾數(shù)據(jù)和邊界點(diǎn)判斷過(guò)程；最終結(jié)果采用樹型結(jié)構(gòu)記錄，確保能夠不 丟失路由信息。
如圖4所示，電路路由計(jì)算首先要解決的是跨EMS的拓?fù)溥B接問題，由于拓?fù)溥B接分 別在兩個(gè)EMS域中，如果用網(wǎng)元名稱去進(jìn)行査詢，很容易出現(xiàn)重名的網(wǎng)元，造成數(shù)據(jù)判斷 失誤。因此，首先要對(duì)網(wǎng)元數(shù)據(jù)的統(tǒng)一管理，區(qū)分虛擬網(wǎng)元和真實(shí)網(wǎng)元，并對(duì)網(wǎng)元進(jìn)行統(tǒng) 一編號(hào)。
在對(duì)網(wǎng)元進(jìn)行統(tǒng)一編號(hào)的基礎(chǔ)上，進(jìn)一步對(duì)所采集到的連接信息加以標(biāo)示，把虛擬網(wǎng) 元替換為真實(shí)網(wǎng)元，屏蔽EMS相關(guān)性；通過(guò)上述技術(shù)手段，保證所有的網(wǎng)元和連接信息都 是真實(shí)無(wú)誤，這也是利用底層數(shù)據(jù)進(jìn)行計(jì)算的基礎(chǔ)。
具體計(jì)算方法如下(A， Al， A2.....A(n)按電路順序標(biāo)示每端電路路由的起始端) A (起始網(wǎng)元0+盤0+端口 0+時(shí)隙0) + (交叉連接)=A1 (網(wǎng)元0+盤1+端口 1+時(shí)隙1) Al (網(wǎng)元0+盤l+端口 1) + (拓?fù)溥B接)=A2 (網(wǎng)元2+盤2+端口 2+時(shí)隙1) A2+ (交叉連接)=A3 (網(wǎng)元2+盤3+端口 3+時(shí)隙3) A3+ (拓?fù)溥B接)=A4 (網(wǎng)元4+盤4+端口 4+時(shí)隙3)
A(n-1)+ (交叉連接)=A(n)
IFA(n)= (Z段網(wǎng)元+盤+端口+時(shí)隙)Then成功
電路串接算法的核心規(guī)則
通過(guò)交叉連接?xùn)嗽?，則兩端的網(wǎng)元不變，端口和時(shí)隙變化；通過(guò)拓?fù)溥B接查詢，網(wǎng)元 和端口變化，時(shí)隙不變；
通過(guò)交叉， 一個(gè)起點(diǎn)可能査出多個(gè)終點(diǎn)。因此在分析時(shí)涉及到回溯操作，即先通過(guò)這 個(gè)終點(diǎn)找下去找到路徑的終點(diǎn)，然后回退至另一個(gè)終點(diǎn)繼續(xù)査找到另一條路徑的終點(diǎn)。最 終形成一個(gè)以電路兩端為根的兩棵樹狀數(shù)據(jù)結(jié)構(gòu)。查詢終止的條件是或者找到了正確的對(duì)象；或者找到一個(gè)空對(duì)象。圖5是以起始端為根査找結(jié)果的電路路由示意圖。圖6是以終止端為根査找結(jié)果的電路路由示意圖。圖7是最終電路路由的査找結(jié)果示意圖。圖7是結(jié)合圖5和圖6，通過(guò)合并同類項(xiàng)而得到的。分支即為找不到后續(xù)節(jié)點(diǎn)，但是又不屬于一條電路的路徑。通常情況下， 一條電路有一條或兩條路由，如果有以下情況，則可以認(rèn)為路由存在異常，即電路存在異常a) 找不到完整的路由。b) 找到的路由數(shù)>2條。通過(guò)上述路由計(jì)算，可以核査出電路是否是一條有效的數(shù)據(jù)。此時(shí)，電路才可以真正 標(biāo)示為可用狀態(tài)。如果發(fā)現(xiàn)電路數(shù)據(jù)無(wú)效，則需要進(jìn)一步核查原因，通常有兩種原因造成電路異常a) 電路本身的信息有誤。b) 網(wǎng)管數(shù)據(jù)異常，造成路由計(jì)算失敗。通過(guò)上述的核查機(jī)制，可以保證傳輸網(wǎng)管中的數(shù)據(jù)是合法且正確的；3、 垃圾數(shù)據(jù)收集算法垃圾數(shù)據(jù)是那些會(huì)對(duì)路由計(jì)算造成影響的無(wú)效數(shù)據(jù)。垃圾數(shù)據(jù)的來(lái)源可能是網(wǎng)管上的 誤操作，或者數(shù)據(jù)刪除不徹底等，電路數(shù)據(jù)的變化引起的數(shù)據(jù)不一致，也會(huì)導(dǎo)致垃圾數(shù)據(jù)。由于垃圾數(shù)據(jù)的積累特性，會(huì)造成路由計(jì)算的效率低下，并且錯(cuò)誤率會(huì)逐漸上升，因 此要對(duì)其進(jìn)行標(biāo)注，并在確認(rèn)確實(shí)是垃圾數(shù)據(jù)后刪除。垃圾數(shù)據(jù)的標(biāo)示參考上圖的分支點(diǎn)對(duì)于每一個(gè)分支點(diǎn)，都可能是由于垃圾數(shù)據(jù)造成的，因此對(duì)每一條連接都增加一個(gè)標(biāo)示字段gc—flag，字段為整型，初始值為0，每次該連接屬于一個(gè)分支的時(shí)候，該整型加1。 當(dāng)gc一flag的值w (n為用戶根據(jù)不同的網(wǎng)絡(luò)環(huán)境設(shè)定)時(shí)，則認(rèn)為該連接屬于垃圾數(shù)據(jù)， 系統(tǒng)自動(dòng)刪除此條連接數(shù)據(jù)。4. 數(shù)據(jù)核査系統(tǒng)數(shù)據(jù)的核查從電路的產(chǎn)生開始，到電路的廢棄為終止，覆蓋電路數(shù)據(jù)的整個(gè)生命周期。在每一個(gè)生命階段，分別進(jìn)行業(yè)務(wù)屬性核査、邏輯路由核査、垃圾數(shù)據(jù)檢驗(yàn)、異常數(shù)據(jù)修 正等操作，確保業(yè)務(wù)電路數(shù)據(jù)的準(zhǔn)確性。
圖8是結(jié)合了圖1、圖2、圖7最終完成的數(shù)據(jù)核査系統(tǒng)流程圖。對(duì)于每一條業(yè)務(wù)電路 數(shù)據(jù)，都納入通用對(duì)象管理平臺(tái)(發(fā)明專利號(hào)ZL03146664.8)進(jìn)行建模和管理，然后通 過(guò)上述的算法，進(jìn)行數(shù)據(jù)的核查。
a) 電路產(chǎn)生階段
通用對(duì)象管理平臺(tái)(發(fā)明專利號(hào)ZL03146664.8)中以對(duì)象的方式管理維護(hù)了所有傳 輸網(wǎng)的資源信息。在電路產(chǎn)生階段，采用通用對(duì)象管理平臺(tái)(發(fā)明專利號(hào)ZL03146664.8)
對(duì)電路以及電路的屬性信息進(jìn)行對(duì)象建模，將其納入通用對(duì)象管理平臺(tái)進(jìn)行管理。然后通 過(guò)不同對(duì)象之間的關(guān)聯(lián)計(jì)算(將電路對(duì)象與屬性中涉及的其他對(duì)象通過(guò)屬性信息進(jìn)行關(guān) 聯(lián))，在電路信息入庫(kù)時(shí)，對(duì)每一項(xiàng)屬性信息進(jìn)行校驗(yàn)，過(guò)程如圖2所示。
b) 電路使用階段
一旦業(yè)務(wù)電路屬性核査成功，電路正式開始使用，進(jìn)入使用階段。此時(shí)需要進(jìn)行路由 的檢驗(yàn)核査，電路路由的計(jì)算由自動(dòng)串接算法完成。電路路由串接算法會(huì)計(jì)算出n (n>=0) 條路由。通過(guò)核査計(jì)算結(jié)果和電路自身屬性，可以判斷出此電路是否是一條有效的數(shù)據(jù)。 此時(shí)，電路才可以真正標(biāo)示為可用狀態(tài)。
c) 電路廢棄階段
對(duì)于造成電路異常的數(shù)據(jù)，認(rèn)為是垃圾數(shù)據(jù)，需要進(jìn)行刪除。如果是電路本身信息有 誤，則電路直接進(jìn)入廢棄階段，并在對(duì)象管理平臺(tái)中進(jìn)行標(biāo)注。如果是網(wǎng)管數(shù)據(jù)的異常， 則需要根據(jù)上述第3點(diǎn)的垃圾收集算法進(jìn)行收集并剔除。
權(quán)利要求
1.傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法，其特征在于對(duì)于由交叉連接和拓?fù)溥B接依次串通構(gòu)成的電路，以交叉和拓?fù)溥B接作為計(jì)算單元，并對(duì)網(wǎng)元進(jìn)行統(tǒng)一編號(hào)；區(qū)分虛擬網(wǎng)元和真實(shí)網(wǎng)元，在對(duì)網(wǎng)元進(jìn)行統(tǒng)一編號(hào)的基礎(chǔ)上，對(duì)所采集到的連接信息加以標(biāo)示，把虛擬網(wǎng)元替換為真實(shí)網(wǎng)元；采用深度優(yōu)先算法，根據(jù)電路兩端入口數(shù)據(jù)，計(jì)算深度優(yōu)先樹，在葉子節(jié)點(diǎn)上尋找電路的對(duì)端節(jié)點(diǎn)，判斷網(wǎng)管能否支持該電路正常開通使用。
2. 根據(jù)權(quán)利要求1所述的傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法，其特征在于電路由若 干連接組成，連接的起始端點(diǎn)用A標(biāo)示，連接的終止端點(diǎn)用Z標(biāo)示；這里分別用A， Al，八2 .^01)按電路順序標(biāo)示每端電路路由的起始端；并以下述方式計(jì)算A (起始網(wǎng)元0+盤0+端口 0+時(shí)隙0) + (交叉連接)=A1 (網(wǎng)元0+盤l+端口 l+時(shí)隙l); Al (網(wǎng)元0+盤l+端口 1) + (拓?fù)溥B接)=A2 (網(wǎng)元2+盤2+端口 2+時(shí)隙1); A2+ (交叉連接)=A3 (網(wǎng)元2+盤3+端口 3+時(shí)隙3); A3+ (拓?fù)溥B接)-A4 (網(wǎng)元4+盤4+端口 4+時(shí)隙3);A(n-l)十(交叉連接)=A(n);IF A(n)= (Z段網(wǎng)元+盤+端口+時(shí)隙)Then成功。
3. 根據(jù)權(quán)利要求1所述的傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法，其特征在于通過(guò)交叉， 當(dāng)一個(gè)起點(diǎn)査出多個(gè)終點(diǎn)時(shí)，則進(jìn)行回溯操作，即先通過(guò)這個(gè)終點(diǎn)找下去找到路徑的終點(diǎn)， 然后回退至另一個(gè)終點(diǎn)繼續(xù)查找到另一條路徑的終點(diǎn)，最終形成一個(gè)以電路兩端為根的兩 棵樹狀數(shù)據(jù)結(jié)構(gòu)。
4. 根據(jù)權(quán)利要求1所述的傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法，其特征在于電路路由串接算法還包括對(duì)電路存在異常的判斷如果找不到完整的路由，或者找到的路由數(shù)〉2條， 則電路存在異常；對(duì)于不存在異常的電路，標(biāo)示為可用狀態(tài)。
5. 根據(jù)權(quán)利要求1所述的傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法，其特征在于對(duì)于存在 異常的電路，通過(guò)核查機(jī)制核査以下原因是否電路本身的信息有誤，是否網(wǎng)管數(shù)據(jù)異常， 造成路由計(jì)算失敗。
6. 根據(jù)權(quán)利要求1所述的傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法，其特征在于對(duì)每一個(gè)分支點(diǎn)的每一條連接都增加一個(gè)標(biāo)示字段gc—flag，字段為整型，初始值為O，每次該連接 屬于一個(gè)分支的時(shí)候，該整型加l;當(dāng)gc—flag的值〉n時(shí)，n為用戶根據(jù)不同的網(wǎng)絡(luò)環(huán)境設(shè) 定，則認(rèn)為該連接屬于垃圾數(shù)據(jù)，系統(tǒng)自動(dòng)刪除此條連接數(shù)據(jù)。
7. —種數(shù)據(jù)核查系統(tǒng)，其特征在于所述系統(tǒng)內(nèi)運(yùn)行包括上述權(quán)利要求1 6之一所述 的傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法的計(jì)算機(jī)程序，以進(jìn)行路由數(shù)據(jù)核查。
8. 根據(jù)權(quán)利要求7所述的數(shù)據(jù)核查系統(tǒng)，其特征在于對(duì)于異常數(shù)據(jù)(包括原始業(yè)務(wù) 數(shù)據(jù)和衍生數(shù)據(jù))，系統(tǒng)能夠在業(yè)務(wù)電路的完整生命周期內(nèi)進(jìn)行核查。
全文摘要
本發(fā)明提供傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法，其特征在于對(duì)于由交叉連接和拓?fù)溥B接依次串通構(gòu)成的電路，以交叉和拓?fù)溥B接作為計(jì)算單元，并對(duì)網(wǎng)元進(jìn)行統(tǒng)一編號(hào)；區(qū)分虛擬網(wǎng)元和真實(shí)網(wǎng)元，在對(duì)網(wǎng)元進(jìn)行統(tǒng)一編號(hào)的基礎(chǔ)上，對(duì)所采集到的連接信息加以標(biāo)示，把虛擬網(wǎng)元替換為真實(shí)網(wǎng)元；采用深度優(yōu)先算法，根據(jù)電路兩端入口數(shù)據(jù)，計(jì)算深度優(yōu)先樹，在葉子節(jié)點(diǎn)上尋找電路的對(duì)端節(jié)點(diǎn)，判斷網(wǎng)管能否支持該電路正常開通使用。本發(fā)明還提供一種數(shù)據(jù)核查系統(tǒng)。
文檔編號(hào)H04M3/22GK101309173SQ20081011672
公開日2008年11月19日 申請(qǐng)日期2008年7月16日 優(yōu)先權(quán)日2008年7月16日
發(fā)明者崔亦斌, 斌 王, 王德杰, 雋 袁, 金建林 申請(qǐng)人:北京直真節(jié)點(diǎn)技術(shù)開發(fā)有限公司