專(zhuān)利名稱(chēng)：一種自動(dòng)定位故障點(diǎn)的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及一種自動(dòng)定位故障點(diǎn)的方法和設(shè)備。
背景技術(shù)：
隨著3G網(wǎng)絡(luò)的建設(shè)發(fā)展，移動(dòng)數(shù)據(jù)業(yè)務(wù)的重要性日益顯現(xiàn)。對(duì)于業(yè)務(wù)內(nèi)容、涉及 網(wǎng)絡(luò)環(huán)節(jié)均較為復(fù)雜的移動(dòng)數(shù)據(jù)業(yè)務(wù)而言，網(wǎng)元、路由的可用性和監(jiān)控診斷能力是業(yè)務(wù)保 障的重要手段，因此業(yè)務(wù)測(cè)試診斷能力的持續(xù)提升成為各級(jí)電信運(yùn)維生產(chǎn)單位在通信保障 能力建設(shè)方面努力和投入的重點(diǎn)。因此，研究一種既能適合核心網(wǎng)的結(jié)構(gòu)特點(diǎn)，又能響應(yīng)核 心網(wǎng)的各種拓?fù)浣Y(jié)構(gòu)變化的自動(dòng)化障礙定位診斷方法，應(yīng)用于移動(dòng)數(shù)據(jù)業(yè)務(wù)監(jiān)測(cè)診斷，已 成為一個(gè)迫切的需求。 現(xiàn)有技術(shù)中只能實(shí)現(xiàn)單點(diǎn)接入、簡(jiǎn)單遍歷的方法確定障礙點(diǎn)。傳統(tǒng)方法中拓?fù)鋱D
主要采用深度優(yōu)先的遍歷策略，該算法從某一測(cè)試輸入節(jié)點(diǎn)出發(fā)，按業(yè)務(wù)方向沿路由逐段
遍歷到某條路徑的末端，再重新返回起始節(jié)點(diǎn)，繼續(xù)遍歷新的分支路徑，直到遍歷完所有路
由支路和網(wǎng)元節(jié)點(diǎn)。而且，傳統(tǒng)遍歷實(shí)施策略是每個(gè)網(wǎng)元節(jié)點(diǎn)和路由僅被訪問(wèn)一次，這在以
成功率衡量健康性、存在偶發(fā)失敗事件的電信網(wǎng)絡(luò)診斷推理中是不夠的。此外，進(jìn)行深度優(yōu)
先遍歷時(shí)，只考慮了網(wǎng)元節(jié)點(diǎn)的一條路由支路而忽略了其余分支，因此該方法需要重復(fù)遍
歷節(jié)點(diǎn)的其他連接支路，以歷經(jīng)分支的路由路徑，遍歷效率低。在障礙點(diǎn)定位時(shí)，只能通過(guò)
人工進(jìn)行分析，無(wú)法自動(dòng)定位障礙點(diǎn)且將自動(dòng)定位與維護(hù)人員維護(hù)經(jīng)驗(yàn)分析相結(jié)合。 在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在如下問(wèn)題 現(xiàn)有技術(shù)中只能實(shí)現(xiàn)單點(diǎn)接入、簡(jiǎn)單遍歷的方法人工確定障礙點(diǎn)，無(wú)法針對(duì)復(fù)雜
網(wǎng)絡(luò)，通過(guò)具有深度和廣度的遍歷方法，實(shí)現(xiàn)自動(dòng)定位障礙點(diǎn)，定位效率低和精度差。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種自動(dòng)定位故障點(diǎn)的方法，應(yīng)用于網(wǎng)絡(luò)故障分析，實(shí)現(xiàn)了 準(zhǔn)確地自動(dòng)定位障礙點(diǎn)。 本發(fā)明的實(shí)施例提供一種自動(dòng)定位故障點(diǎn)的方法，應(yīng)用于網(wǎng)絡(luò)故障分析，包括
進(jìn)行業(yè)務(wù)撥測(cè)深寬并行路由遍歷；
獲取深寬并行路由遍歷結(jié)果； 根據(jù)所述深寬并行路由遍歷結(jié)果，選擇障礙點(diǎn)定位方式，所述障礙點(diǎn)定位方式包 括案例推理和/或規(guī)則推理； 根據(jù)所選擇的障礙點(diǎn)定位方式進(jìn)行障礙點(diǎn)定位，獲取障礙點(diǎn)。 其中，所述獲取深寬并行路由遍歷結(jié)果之后，包括 根據(jù)所述深寬并行路由遍歷結(jié)果，按照預(yù)設(shè)的規(guī)則，定位障礙區(qū)域。 其中，所述根據(jù)所述深寬并行路由遍歷結(jié)果，選擇障礙點(diǎn)定位方式包括 判斷深寬并行路由遍歷結(jié)果是否符合案例推理的特征；當(dāng)深寬并行路由遍歷結(jié)果
符合案例推理的特征時(shí)，選擇案例推理進(jìn)行障礙點(diǎn)定位；當(dāng)深寬并行路由遍歷結(jié)果不符合案例推理的特征時(shí)，選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位；和/或 判斷深寬并行路由遍歷結(jié)果是否符合規(guī)則推理的條件；當(dāng)深寬并行路由遍歷結(jié)果
符合規(guī)則推理的特征時(shí)，選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位。
其中，當(dāng)選擇案例推理進(jìn)行障礙點(diǎn)定位時(shí)，具體包括 根據(jù)所述深寬并行路由遍歷結(jié)果中案例推理的特征，檢索相似案例； 檢索到相似案例時(shí)，獲取所述相似案例的判斷結(jié)果； 參考所述相似案例的判斷結(jié)果，獲取障礙點(diǎn)定位結(jié)果。
其中，當(dāng)選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位時(shí)，具體包括 根據(jù)所述深寬并行路由遍歷結(jié)果中規(guī)則推理的條件，獲取輸入規(guī)則； 根據(jù)所述輸入規(guī)則，按照預(yù)設(shè)的規(guī)則推理，獲取判決結(jié)論； 根據(jù)所述判決結(jié)論，獲取各種障礙點(diǎn)和經(jīng)驗(yàn)概率排列。 其中，還包括 結(jié)合所述障礙區(qū)域和所述障礙點(diǎn)進(jìn)行可視化呈現(xiàn)； 存儲(chǔ)障礙分析過(guò)程中產(chǎn)生的初始數(shù)據(jù)、中間數(shù)據(jù)和最終結(jié)果。
本發(fā)明的實(shí)施例提供一種自動(dòng)定位故障點(diǎn)設(shè)備，應(yīng)用于網(wǎng)絡(luò)故障分析，包括 遍歷模塊，用戶(hù)進(jìn)行業(yè)務(wù)撥測(cè)深寬并行路由遍歷； 獲取模塊，用于獲取所述遍歷模塊的深寬并行路由遍歷結(jié)果； 選擇模塊，用于根據(jù)所述獲取模塊獲取的深寬并行路由遍歷結(jié)果，選擇障礙點(diǎn)定 位方式，所述障礙點(diǎn)定位方式包括案例推理和/或規(guī)則推理； 分析模塊，用于根據(jù)所述選擇模塊所選擇的障礙點(diǎn)定位方式進(jìn)行障礙點(diǎn)定位，獲 取障礙點(diǎn)。 其中，還包括 定位模塊，用于根據(jù)所述獲取模塊獲取的所述深寬并行路由遍歷結(jié)果，按照預(yù)設(shè)
的規(guī)則，定位障礙區(qū)域。
其中，所述選擇模塊還用于 判斷深寬并行路由遍歷結(jié)果是否符合案例推理的特征；當(dāng)深寬并行路由遍歷結(jié)果 符合案例推理的特征時(shí)，選擇案例推理進(jìn)行障礙點(diǎn)定位；當(dāng)深寬并行路由遍歷結(jié)果不符合 案例推理的特征時(shí)，選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位；和/或 判斷深寬并行路由遍歷結(jié)果是否符合規(guī)則推理的條件；當(dāng)深寬并行路由遍歷結(jié)果
符合規(guī)則推理的特征時(shí)，選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位。
其中，所述分析模塊包括 檢索子模塊，用于根據(jù)所述深寬并行路由遍歷結(jié)果中案例推理的特征，檢索相似 案例； 第一獲取子模塊，用于根據(jù)所述檢索子模塊檢索到相似案例時(shí)，獲取所述相似案 例的判斷結(jié)果； 第二獲取子模塊，參考所述第一獲取子模塊獲取的相似案例的判斷結(jié)果，獲取障 礙點(diǎn)定位結(jié)果。 其中，所述分析模塊還包括 第三獲取子模塊，用于根據(jù)所述深寬并行路由遍歷結(jié)果中規(guī)則推理的條件，獲取輸入規(guī)則； 推理子模塊，用于根據(jù)所述第三獲取子模塊獲取的輸入規(guī)則，按照預(yù)設(shè)的規(guī)則推 理，獲取判決結(jié)論； 第四獲取子模塊，用于根據(jù)所述推理子模塊獲取的判決結(jié)論，獲取各種障礙點(diǎn)和
經(jīng)驗(yàn)概率排列。 其中，還包括 呈現(xiàn)模塊，用于結(jié)合所述障礙區(qū)域和所述障礙點(diǎn)進(jìn)行可視化呈現(xiàn)； 存儲(chǔ)模塊，用于存儲(chǔ)障礙分析過(guò)程中產(chǎn)生的初始數(shù)據(jù)、中間數(shù)據(jù)和最終結(jié)果。
本發(fā)明的實(shí)施例包括以下優(yōu)點(diǎn) 基于深度和寬度并行路由遍歷測(cè)試、根據(jù)案例和規(guī)則混合推理方法，進(jìn)行障礙定 位，并結(jié)合深寬并行路由遍歷結(jié)果進(jìn)行呈現(xiàn)，從而實(shí)現(xiàn)準(zhǔn)確地進(jìn)行自動(dòng)定位障礙點(diǎn)。


為了更清楚地說(shuō)明本發(fā)明或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)本發(fā)明或現(xiàn)有技術(shù) 描述中所需要使用的附圖作簡(jiǎn)單的介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的 一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這 些附圖獲得其他的附圖。
圖1為本發(fā)明實(shí)施例提供的一種自動(dòng)定位故障點(diǎn)的方法的流程圖； 圖2為本發(fā)明實(shí)施例提供的一種自動(dòng)定位故障點(diǎn)的方法的流程圖； 圖3為本發(fā)明實(shí)施例中系統(tǒng)自動(dòng)撥測(cè)后獲得的正常業(yè)務(wù)情況下?lián)軠y(cè)網(wǎng)絡(luò)拓?fù)洌? 圖4為本發(fā)明實(shí)施例提供的一種自動(dòng)定位故障點(diǎn)的方法的流程圖； 圖5為本發(fā)明實(shí)施例提供的一種自動(dòng)定位故障點(diǎn)的方法的流程圖； 圖6為本發(fā)明實(shí)施例提供的一種自動(dòng)定位故障點(diǎn)設(shè)備的結(jié)構(gòu)示意圖； 圖7為本發(fā)明實(shí)施例提供的一種知識(shí)庫(kù)的結(jié)構(gòu)示意圖； 圖8為本發(fā)明實(shí)施例提供的一種自動(dòng)定位故障點(diǎn)的方法的流程圖； 圖9為本發(fā)明實(shí)施例提供的一種遍歷網(wǎng)絡(luò)的結(jié)構(gòu)示意圖； 圖10為本發(fā)明實(shí)施例提供的一種遍歷診斷的結(jié)構(gòu)示意圖； 圖11為本發(fā)明實(shí)施例提供的一種自動(dòng)定位故障點(diǎn)設(shè)備的結(jié)構(gòu)示意圖； 圖12為本發(fā)明實(shí)施例提供的一種自動(dòng)定位故障點(diǎn)設(shè)備的結(jié)構(gòu)示意圖； 圖13為本發(fā)明實(shí)施例提供的一種自動(dòng)定位故障點(diǎn)設(shè)備分析模塊的結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明實(shí)施例提出根據(jù)深寬并行路由遍歷結(jié)果；結(jié)合案例推理和/或規(guī)則推理
的障礙點(diǎn)定位方式，進(jìn)行障礙點(diǎn)定位，獲取障礙點(diǎn)，實(shí)現(xiàn)了準(zhǔn)確地自動(dòng)定位障礙點(diǎn)。 下面將結(jié)合本發(fā)明中的附圖，對(duì)本發(fā)明中的技術(shù)方案進(jìn)行清楚、完整的描述，顯
然，所描述的實(shí)施例是本發(fā)明的一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施
例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他實(shí)施例，都屬
于本發(fā)明保護(hù)的范圍。 在獲得的深寬并行路由遍歷結(jié)果中，不期望事件或故障事件是輸入信息，引起這一事件的原因是障礙樹(shù)形結(jié)構(gòu)中的各個(gè)子節(jié)點(diǎn)。在對(duì)樹(shù)的枝節(jié)進(jìn)行分析時(shí)，若某些節(jié)點(diǎn)無(wú) 法繼續(xù)分析(即無(wú)子節(jié)點(diǎn))，這些節(jié)點(diǎn)稱(chēng)為目標(biāo)節(jié)點(diǎn)，他們是引起故障的不同概率的基本事 件集合，獲得這些信息并予以呈現(xiàn)即實(shí)施了診斷定位的目的。 如圖1所示，為本發(fā)明的實(shí)施例中的一種故障診斷分析方法，具體包括以下步驟
步驟101、進(jìn)行業(yè)務(wù)撥測(cè)深寬并行路由遍歷；
步驟102、獲取深寬并行路由遍歷結(jié)果； 所述獲取深寬并行路由遍歷結(jié)果之前，包括進(jìn)行業(yè)務(wù)撥測(cè)深寬并行路由遍歷；
所述獲取深寬并行路由遍歷結(jié)果之后，包括根據(jù)所述深寬并行路由遍歷結(jié)果，按 照預(yù)設(shè)的規(guī)則，定位障礙區(qū)域。本發(fā)明實(shí)施例中的路由遍歷是采用了深度和廣度并行路由 遍歷、重復(fù)性測(cè)試的方法。 步驟103、根據(jù)所述深寬并行路由遍歷結(jié)果，選擇障礙點(diǎn)定位方式，所述障礙點(diǎn)定 位方式包括案例推理和/或規(guī)則推理； 其中，當(dāng)選擇案例推理進(jìn)行障礙點(diǎn)定位時(shí)，具體包括 根據(jù)所述深寬并行路由遍歷結(jié)果中案例推理的特征，檢索相似案例； 檢索到相似案例時(shí)，獲取所述相似案例的判斷結(jié)果； 參考所述相似案例的判斷結(jié)果，獲取障礙點(diǎn)定位結(jié)果。
當(dāng)選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位時(shí)，具體包括 根據(jù)所述深寬并行路由遍歷結(jié)果中規(guī)則推理的條件，獲取輸入規(guī)則； 根據(jù)所述輸入規(guī)則，按照預(yù)設(shè)的規(guī)則推理，獲取判決結(jié)論； 根據(jù)所述判決結(jié)論，獲取各種障礙點(diǎn)和經(jīng)驗(yàn)概率排列。 步驟104、根據(jù)所選擇的障礙點(diǎn)定位方式進(jìn)行障礙點(diǎn)定位，獲取障礙點(diǎn)。 為了對(duì)本發(fā)明實(shí)施例進(jìn)行進(jìn)一步詳細(xì)的說(shuō)明，首先對(duì)一下概念進(jìn)行介紹 遍歷核心網(wǎng)的現(xiàn)實(shí)網(wǎng)絡(luò)拓?fù)?，可以抽象成由?jié)點(diǎn)(網(wǎng)元)和邊(網(wǎng)元間的路由鏈
路)構(gòu)成的有向連通圖，路由鏈路的代價(jià)可以抽象成邊的權(quán)函數(shù)。復(fù)雜情況下，同一條鏈路
(邊)不同方向的權(quán)值也可能不一樣。遍歷就是從網(wǎng)絡(luò)拓?fù)鋱D中指定的測(cè)試接入點(diǎn)作為遍
歷的起始出發(fā)點(diǎn)，按照一定探測(cè)遍歷路徑，對(duì)網(wǎng)絡(luò)中所有路由和網(wǎng)元所作的業(yè)務(wù)訪問(wèn)嘗試
的過(guò)程。路由遍歷法是復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)下的系統(tǒng)可靠性評(píng)估主要手段之一，可以用圖論
和多叉樹(shù)遍歷來(lái)描述。 通常，網(wǎng)絡(luò)拓?fù)浔闅v分為三個(gè)步驟，第一步進(jìn)行路由分析，分析兩相鄰網(wǎng)元間不同 路由區(qū)分的判斷條件；第二步進(jìn)行網(wǎng)絡(luò)分析，將全網(wǎng)劃分為若干個(gè)子系統(tǒng)；第三步執(zhí)行路 由遍歷，并確認(rèn)對(duì)子系統(tǒng)和路由的歷經(jīng)率。 基于案例的推理(Case-based Reasoning)又稱(chēng)為援例推理，是一種基于記憶，面 向案例問(wèn)題，利用過(guò)去的案例和經(jīng)驗(yàn)來(lái)解決新問(wèn)題的一種方法，它是從一個(gè)案例(舊案例) 到另一個(gè)案例(新問(wèn)題)的類(lèi)比推理。這種方法對(duì)還沒(méi)有總結(jié)出故障樹(shù)時(shí)的障礙點(diǎn)判斷比 較有效。 基于規(guī)則的推理(Rule-based Reasoning)是一種利用抽象的方法，以標(biāo)定了原因 (障礙點(diǎn))概率的故障樹(shù)形式來(lái)歸納成判決規(guī)則，繼而從統(tǒng)計(jì)性能層次、邏輯層次和時(shí)間層 次等多個(gè)方面對(duì)網(wǎng)絡(luò)性能和障礙可能位置予以推定。 當(dāng)網(wǎng)絡(luò)出現(xiàn)障礙或運(yùn)行在某種不期望狀態(tài)時(shí)，需要利用逐級(jí)測(cè)試獲取的數(shù)據(jù)、信息，找到所有可能使不期望狀態(tài)發(fā)生的原因。本發(fā)明實(shí)施例提供一種故障診斷分析方法，如 圖2所示，具體包括以下步驟 步驟201 :通過(guò)業(yè)務(wù)撥測(cè)，對(duì)網(wǎng)絡(luò)進(jìn)行深寬并行路由遍歷，獲取深寬并行路由遍歷 結(jié)果，實(shí)現(xiàn)障礙定位或障礙區(qū)域的標(biāo)定。 傳統(tǒng)方法中拓?fù)鋱D主要采用深度優(yōu)先的遍歷策略，該算法從某一測(cè)試輸入節(jié)點(diǎn)出 發(fā)，按業(yè)務(wù)方向沿路由逐段遍歷到某條路徑的末端，再重新返回起始節(jié)點(diǎn)，繼續(xù)遍歷新的分 支路徑，直到遍歷完所有路由支路和網(wǎng)元節(jié)點(diǎn)。而且，傳統(tǒng)遍歷實(shí)施策略是每個(gè)網(wǎng)元節(jié)點(diǎn)和 路由僅被訪問(wèn)一次，這在以成功率衡量健康性、存在偶發(fā)失敗事件的電信網(wǎng)絡(luò)診斷推理中 是不夠的。此外，進(jìn)行深度優(yōu)先遍歷時(shí)，只考慮了網(wǎng)元節(jié)點(diǎn)的一條路由支路而忽略了其余分 支，因此該方法需要重復(fù)遍歷節(jié)點(diǎn)的其他連接支路，以歷經(jīng)分支的路由路徑，遍歷效率低。
本發(fā)明實(shí)施例中的路由遍歷是采用了深度和廣度并行路由遍歷、重復(fù)性測(cè)試的方 法，克服了傳統(tǒng)方法的缺點(diǎn)。操作中將母線分析和節(jié)線分析統(tǒng)一在測(cè)試接入點(diǎn)拓?fù)浞治鲞^(guò) 程中。這種方法從某一測(cè)試接入節(jié)點(diǎn)出發(fā)，利用建立的業(yè)務(wù)類(lèi)型-節(jié)點(diǎn)-支路鄰接表，同 時(shí)使用深度優(yōu)先和廣度優(yōu)先策略搜索同層節(jié)點(diǎn)和下一層節(jié)點(diǎn)，并查找所有與該節(jié)點(diǎn)相連的 支路，根據(jù)支路類(lèi)型對(duì)支路作拓?fù)浞治鎏幚怼２⑼ㄟ^(guò)選擇合適的測(cè)試業(yè)務(wù)類(lèi)型和相連路由 支路，遍歷所有第一個(gè)鄰節(jié)點(diǎn)下所有相關(guān)的網(wǎng)元節(jié)點(diǎn)。在啟動(dòng)對(duì)第一個(gè)鄰接點(diǎn)下路由遍歷 的同時(shí)，啟動(dòng)其他鄰接點(diǎn)出發(fā)的遍歷測(cè)試，直到所有與起始節(jié)點(diǎn)有互通關(guān)系的節(jié)點(diǎn)都被訪 問(wèn)。深度遍歷探測(cè)疑似障礙網(wǎng)元；廣度遍歷探測(cè)各個(gè)網(wǎng)元相應(yīng)的障礙隔離度及障礙影響范 圍，完成故障區(qū)和故障點(diǎn)的判斷。即使對(duì)于網(wǎng)絡(luò)中互聯(lián)關(guān)系不密切的多個(gè)子系統(tǒng)，在測(cè)試號(hào) 碼和端口資源條件充足時(shí)，也可對(duì)其同時(shí)發(fā)起測(cè)試，實(shí)現(xiàn)并發(fā)監(jiān)測(cè)診斷，做到全程全網(wǎng)的監(jiān) 控。 例如通過(guò)業(yè)務(wù)撥測(cè)，對(duì)網(wǎng)絡(luò)進(jìn)行深寬并行路由遍歷，獲取深寬并行路由遍歷結(jié) 果，所確定的障礙區(qū)域?yàn)?區(qū)域l";為了更好理解，舉例如下，假設(shè)圖3所示網(wǎng)絡(luò)結(jié)構(gòu)為系統(tǒng) 自動(dòng)撥測(cè)后獲得的正常業(yè)務(wù)情況下?lián)軠y(cè)網(wǎng)絡(luò)拓?fù)?，某時(shí)刻出現(xiàn)"SGSN03上w即.monternet. com(夢(mèng)網(wǎng))業(yè)務(wù)撥測(cè)失敗"，則此時(shí)故障"區(qū)域l"為SGSN03撥測(cè)夢(mèng)網(wǎng)業(yè)務(wù)所經(jīng)過(guò)的網(wǎng)絡(luò)， 即"SGSN03-GGSN02/GGSN03-WAP02-Wap. monternet. com(夢(mèng)網(wǎng)服務(wù)器)"，該區(qū)域僅為一個(gè) 大致范圍，尚無(wú)法確定故障點(diǎn)； 深度撥測(cè)根據(jù)故障類(lèi)型，自動(dòng)判斷故障判斷需要進(jìn)行廣度撥測(cè)點(diǎn)，本例中系統(tǒng)判 斷"區(qū)域l"所涉及的網(wǎng)元包括SGSN03、GGSN02、GGSN03、WAP02，則系統(tǒng)自動(dòng)分別模擬SGSN、 GGSN、 WAP網(wǎng)關(guān)對(duì)故障網(wǎng)元GGSN02、 GGSN03、 WAP02進(jìn)行撥測(cè)，逐級(jí)縮小故障區(qū)域。
廣度撥測(cè)根據(jù)故障類(lèi)型，自動(dòng)判斷故障判斷需要進(jìn)行廣度撥測(cè)點(diǎn)，本例中，需要 從故障可能網(wǎng)元"SGSN03、GGSN02、GGSN03、WAP02"可能影響的范圍進(jìn)行撥測(cè)，即SGSN03影 響其下掛PCU ;GGSN02影響SGSN02/SGSN03/SGSN04 ;GGSN03影響SGSN02/SGSN03 ;WAP02影 響GGSN01/GGSN02/GGSN03，最終所有可能故障網(wǎng)元影響SGSN包括SGSNO 1/02/03/04發(fā)起 業(yè)務(wù)測(cè)試。 步驟202 :根據(jù)深寬并行路由遍歷結(jié)果選擇障礙點(diǎn)定位方式。
障礙點(diǎn)定位方式主要包括基于規(guī)則的推理和基于案例的推理。 根據(jù)深寬并行路由遍歷結(jié)果選擇障礙點(diǎn)定位方式包括當(dāng)深寬并行路由遍歷結(jié) 果符合案例推理的特征(例如本例中，測(cè)試結(jié)果如為從SGSN01/02/03/04、模擬SGSN、模擬GGSN、模擬WAP網(wǎng)關(guān)測(cè)試都失敗，同時(shí)其它業(yè)務(wù)w即、http等業(yè)務(wù)測(cè)試正常)，則選擇基 于案例的推理(判斷為夢(mèng)網(wǎng)服務(wù)器故障)；當(dāng)深寬并行路由遍歷結(jié)果符合規(guī)則推理的條件 (例如本例中，如測(cè)試結(jié)果失敗的僅為SGSN02/SGSN03到GGSN02出現(xiàn)PDP激活失敗)，則 選擇基于規(guī)則的推理(假設(shè)PDP激活失敗時(shí)，系統(tǒng)配置的錯(cuò)誤碼-故障點(diǎn)配置表中SGSN、 GGSN、WAP、SP故障權(quán)重分別為50%、50%、0%、0%。則從本次設(shè)備中故障概率最高的應(yīng)為 GGSN02.推斷GGSN02故障；如為其它錯(cuò)誤，則按照其它錯(cuò)誤進(jìn)行推斷)。
需要說(shuō)明的是，當(dāng)深寬并行路由遍歷結(jié)果既符合案例推理的特征，又符合規(guī)則推 理的特征，則優(yōu)先選擇案例推理。 步驟203 :根據(jù)所選擇的障礙點(diǎn)定位方式，結(jié)合深寬并行路由遍歷結(jié)果進(jìn)行分析， 獲取分析結(jié)論。 當(dāng)選擇基于案例的推理，如圖4所示，具體包括以下步驟
步驟401、啟動(dòng)案例庫(kù)的檢索； 步驟402、如果有相似的案例，則從該案例的二級(jí)信息庫(kù)內(nèi)提取該經(jīng)驗(yàn)案例的詳細(xì)
判斷結(jié)果，轉(zhuǎn)到步驟403 ;如無(wú)，啟動(dòng)規(guī)則推理； 步驟403、參考經(jīng)驗(yàn)案例給出障礙點(diǎn)定位結(jié)果。 當(dāng)選擇規(guī)則的推理，如圖5所示，具體包括以下步驟 步驟501、啟動(dòng)規(guī)則推理； 步驟502、按業(yè)務(wù)類(lèi)型、Cause Value和故障碼等條件作為輸入規(guī)則，遍歷故障樹(shù)規(guī) 則庫(kù)(預(yù)設(shè)的規(guī)則推理)，獲得判決結(jié)論； 步驟503、按規(guī)則給出各種障礙可能障礙點(diǎn)和經(jīng)驗(yàn)概率排列。 步驟204 :將深寬并行路由遍歷結(jié)果和分析結(jié)果向結(jié)合，以可視化的形式呈現(xiàn)。 需要說(shuō)明的是，上述根據(jù)基于業(yè)務(wù)撥測(cè)的深寬并行路由遍歷結(jié)果所確定的障礙區(qū)
域?yàn)闃I(yè)務(wù)撥測(cè)中發(fā)生障礙的業(yè)務(wù)對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)渲写_定障礙區(qū)域，而根據(jù)案例推理和/或
規(guī)則推理所確定的障礙點(diǎn)為在確定障礙區(qū)域之前所確定的障礙區(qū)域內(nèi)進(jìn)行進(jìn)一步精確的確定。 為了實(shí)現(xiàn)上述故障診斷分析方法，本發(fā)明實(shí)施例提供一種故障診斷分析設(shè)備，如 圖6所示，主要包括測(cè)試結(jié)果輸入接口 610、知識(shí)輸入接口 620、知識(shí)庫(kù)630、推理機(jī)640、解 釋器650、綜合數(shù)據(jù)庫(kù)660和可視化界面670。設(shè)備中各個(gè)部分的功能如下
(1)測(cè)試結(jié)果輸入接口 610完成從其他子系統(tǒng)處獲取業(yè)務(wù)測(cè)試結(jié)果的任務(wù)。
(2)知識(shí)輸入接口 620提煉出系統(tǒng)可以辯識(shí)的規(guī)則存入知識(shí)庫(kù)630的轉(zhuǎn)換操作。
(3)知識(shí)庫(kù)630，如圖7所示，由規(guī)則庫(kù)631、案例庫(kù)632、模型庫(kù)633和測(cè)試信息庫(kù) 634等構(gòu)成，正確的、完善的知識(shí)庫(kù)是保證推理結(jié)果合理性的關(guān)鍵。 其中規(guī)則庫(kù)容納了各種數(shù)據(jù)化的判決規(guī)則條件和結(jié)論，案例庫(kù)存放著精選過(guò)的經(jīng) 驗(yàn)案例。模型庫(kù)用于定義路由遍歷操作中應(yīng)用的拓?fù)淠Ｐ停瑴y(cè)試信息庫(kù)用于業(yè)務(wù)撥測(cè)結(jié)果 的趨勢(shì)和門(mén)限存儲(chǔ)。 (4)推理機(jī)640根據(jù)輸入信息，利用知識(shí)庫(kù)630中的已有知識(shí)進(jìn)行推理策略選擇和 執(zhí)行，導(dǎo)出結(jié)論。 其中包括基于案例的推理機(jī)640和基于規(guī)則的推理機(jī)640，前者依據(jù)案例庫(kù)進(jìn)行 知識(shí)匹配，尋找與新問(wèn)題相近的經(jīng)驗(yàn)案例得到參考障礙點(diǎn)結(jié)論；后者是傳統(tǒng)推理方式，應(yīng)用信息輸入規(guī)則來(lái)尋找結(jié)論。 (5)解釋器650完成診斷定位結(jié)論與網(wǎng)絡(luò)拓?fù)鋱D擬合、提供策略選擇原因描述的 功能。 (6)綜合數(shù)據(jù)庫(kù)660用來(lái)存放系統(tǒng)在推理過(guò)程中的中間結(jié)果或論據(jù)。
系統(tǒng)在推理過(guò)程時(shí)會(huì)將所有可能的初始狀態(tài)或初始數(shù)據(jù)暫時(shí)存入中間數(shù)據(jù)庫(kù)，然 后不斷地用新生成的中間結(jié)果來(lái)修改、替代或補(bǔ)充其內(nèi)容。以此循環(huán)，直到得到最終結(jié)果。
本發(fā)明實(shí)施例提供一種故障診斷分析方法，如圖8所示，具體包括以下步驟
步驟801 :載入業(yè)務(wù)撥測(cè)執(zhí)行后獲得的深寬并行路由遍歷結(jié)果，確定障礙區(qū)域。
執(zhí)行路由拓?fù)浔闅v定位算法和路由識(shí)別規(guī)則判斷業(yè)務(wù)障礙出現(xiàn)的路由段和相關(guān) 網(wǎng)元節(jié)點(diǎn)，實(shí)現(xiàn)障礙定位或障礙懷疑區(qū)的標(biāo)定。 遍歷診斷中，采用障礙相關(guān)距離方式，對(duì)所有將經(jīng)歷的網(wǎng)元均分配兩個(gè)計(jì)數(shù)器(+1 計(jì)數(shù)和-l計(jì)數(shù))。如圖9和圖10所示，業(yè)務(wù)成功時(shí)，經(jīng)歷的網(wǎng)元獲值+l，業(yè)務(wù)失敗時(shí)，終結(jié)
的網(wǎng)元獲值-i，由于業(yè)務(wù)失敗未遍歷或未執(zhí)行測(cè)試的路由獲值o。終結(jié)網(wǎng)元的判斷以響應(yīng)
信令中攜帶失敗cause value或響應(yīng)超時(shí)為依據(jù)。這兩個(gè)計(jì)數(shù)器的獲值結(jié)果稱(chēng)為障礙相關(guān) 距離。 在單位時(shí)間間隔內(nèi)對(duì)每個(gè)網(wǎng)元的兩個(gè)計(jì)數(shù)器的獲值予以累加，其結(jié)果為負(fù)值時(shí)說(shuō) 明該網(wǎng)元及其前鄰路由存在故障可能，負(fù)值越大，說(shuō)明故障程度越嚴(yán)重。某一網(wǎng)元+1和-1 計(jì)數(shù)器均為O時(shí)，說(shuō)明該網(wǎng)元前端設(shè)備設(shè)備已退服(OOS)或路由遍歷方案中遺漏該網(wǎng)元；+l 和-1計(jì)數(shù)器次數(shù)相等，說(shuō)明該網(wǎng)元不穩(wěn)定，處于正常向故障轉(zhuǎn)換的中間狀態(tài)。
其判決算法定義如公式(1)所示
》川 "1^~^~^~~
+ + (i) 網(wǎng)元和路由的調(diào)整會(huì)引起網(wǎng)絡(luò)結(jié)構(gòu)的變化，需要對(duì)網(wǎng)絡(luò)進(jìn)行重新拓?fù)浞治?。?shí)際 情況中，往往是屬于一個(gè)子系統(tǒng)的少量網(wǎng)元和路由狀態(tài)發(fā)生變化，可結(jié)合網(wǎng)絡(luò)特點(diǎn)進(jìn)行局 部拓?fù)淠Ｐ托薷?，并?zhí)行局部遍歷予以驗(yàn)證。 步驟802 :根據(jù)深寬并行路由遍歷結(jié)果和預(yù)定規(guī)則，選擇執(zhí)行規(guī)則推理(RBR)或案 例推理(CBR)方式定位障礙點(diǎn)。 具體地，根據(jù)深寬并行路由遍歷結(jié)果和預(yù)定規(guī)則，選擇執(zhí)行規(guī)則推理或案例推理 方式定位障礙點(diǎn)包括以下兩種中的任一種 當(dāng)深寬并行路由遍歷結(jié)果符合案例推理的特征時(shí)，轉(zhuǎn)到步驟803 ;
當(dāng)深寬并行路由遍歷結(jié)果符合規(guī)則推理的特征時(shí)，轉(zhuǎn)到步驟804。
步驟803、啟動(dòng)CBR推理，轉(zhuǎn)到步驟807。
步驟804、啟動(dòng)RBR推理。 步驟805、遍歷故障規(guī)則樹(shù)，按業(yè)務(wù)類(lèi)型、Cause Value和故障碼等條件作為輸入規(guī) 則，獲得判決結(jié)論。 步驟806、按規(guī)則給出各種障礙可能障礙點(diǎn)和經(jīng)驗(yàn)概率排列，轉(zhuǎn)到步驟810。
步驟807、啟動(dòng)案例庫(kù)的檢索，根據(jù)案例推理的特征判斷是否有相似案例。
當(dāng)有相似案例時(shí)，轉(zhuǎn)到步驟808 ;
當(dāng)沒(méi)有相似案例時(shí)，轉(zhuǎn)到步驟804。 步驟808、從該案例的二級(jí)信息庫(kù)內(nèi)提取該經(jīng)驗(yàn)案例的詳細(xì)判斷結(jié)果。
步驟809、參考經(jīng)驗(yàn)案例給出障礙點(diǎn)定位結(jié)果。
步驟810、匯總整理障礙可能障礙點(diǎn)的結(jié)論。 具體地，匯總整理步驟806和步驟809中障礙可能障礙點(diǎn)的結(jié)論。
步驟811、結(jié)合障礙區(qū)域和障礙可能障礙點(diǎn)進(jìn)行可視化呈現(xiàn)。 具體地，通過(guò)解釋器將已遍歷路由、障礙區(qū)域判決結(jié)論(步驟801)和障礙可能障 礙點(diǎn)(含概率)(步驟811)以可視化方式標(biāo)定在網(wǎng)絡(luò)拓?fù)鋱D中，并向其他相關(guān)模塊輸出告
警記錄。 優(yōu)選地，診斷分析結(jié)果可輸出至其他模塊(如域隔離診斷控制模塊)，加快域隔離 的收斂效率。 本發(fā)明實(shí)施例提供一種自動(dòng)定位故障點(diǎn)設(shè)備IIOO，應(yīng)用于網(wǎng)絡(luò)故障分析，如圖11 所示，包括 遍歷模塊1110，用戶(hù)進(jìn)行業(yè)務(wù)撥測(cè)深寬并行路由遍歷； 獲取模塊1120，用于獲取遍歷模塊1110的深寬并行路由遍歷結(jié)果； 選擇模塊1130，用于根據(jù)獲取模塊1120獲取的深寬并行路由遍歷結(jié)果，選擇障礙
點(diǎn)定位方式，所述障礙點(diǎn)定位方式包括案例推理和/或規(guī)則推理； 分析模塊1140，用于根據(jù)選擇模塊1130所選擇的障礙點(diǎn)定位方式進(jìn)行障礙點(diǎn)定 位，獲取障礙點(diǎn)。 自動(dòng)定位故障點(diǎn)設(shè)備1100，如圖12所示，還包括 定位模塊1150，用于根據(jù)獲取模塊1120獲取的所述深寬并行路由遍歷結(jié)果，按照
預(yù)設(shè)的規(guī)則，定位障礙區(qū)域。 其中，選擇模塊1130還用于 判斷深寬并行路由遍歷結(jié)果是否符合案例推理的特征；當(dāng)深寬并行路由遍歷結(jié)果 符合案例推理的特征時(shí)，選擇案例推理進(jìn)行障礙點(diǎn)定位；當(dāng)深寬并行路由遍歷結(jié)果不符合 案例推理的特征時(shí)，選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位；和/或 判斷深寬并行路由遍歷結(jié)果是否符合規(guī)則推理的條件；當(dāng)深寬并行路由遍歷結(jié)果
符合規(guī)則推理的特征時(shí)，選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位。 其中，還包括 呈現(xiàn)模塊1160，用于結(jié)合所述障礙區(qū)域和所述障礙點(diǎn)進(jìn)行可視化呈現(xiàn)； 存儲(chǔ)模塊1170，用于存儲(chǔ)障礙分析過(guò)程中產(chǎn)生的初始數(shù)據(jù)、中間數(shù)據(jù)和最終結(jié)果。 其中，分析模塊1140，如圖13所示，包括 檢索子模塊1141，用于根據(jù)所述深寬并行路由遍歷結(jié)果中案例推理的特征，檢索 相似案例； 第一獲取子模塊1142，用于根據(jù)檢索子模塊1141檢索到相似案例時(shí)，獲取所述相 似案例的判斷結(jié)果； 第二獲取子模塊1143，參考第一獲取子模塊1142獲取的相似案例的判斷結(jié)果，獲 取障礙點(diǎn)定位結(jié)果。
第三獲取子模塊1144，用于根據(jù)所述深寬并行路由遍歷結(jié)果中規(guī)則推理的條件， 獲取輸入規(guī)則； 推理子模塊1145，用于根據(jù)第三獲取子模塊1144獲取的所述輸入規(guī)則，按照預(yù)設(shè) 的規(guī)則推理，獲取判決結(jié)論； 第四獲取子模塊1146，用于根據(jù)推理子模塊1145獲取的所述判決結(jié)論，獲取各種
障礙點(diǎn)和經(jīng)驗(yàn)概率排列。 本發(fā)明的實(shí)施例包括以下優(yōu)點(diǎn) 基于深度和寬度深寬并行路由遍歷測(cè)試、根據(jù)案例和規(guī)則混合推理方法，進(jìn)行障 礙定位，并結(jié)合深寬并行路由遍歷結(jié)果進(jìn)行呈現(xiàn)，從而實(shí)現(xiàn)準(zhǔn)確地進(jìn)行自動(dòng)定位障礙點(diǎn)。
通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助 軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件，但很多情況下前者是更 佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的 部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若 干指令用以使得一臺(tái)終端設(shè)備(可以是手機(jī)，個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行 本發(fā)明各個(gè)實(shí)施例所述的方法。 以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人 員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng) 視本發(fā)明的保護(hù)范圍。
權(quán)利要求
一種自動(dòng)定位故障點(diǎn)的方法，應(yīng)用于網(wǎng)絡(luò)故障分析，其特征在于，包括進(jìn)行業(yè)務(wù)撥測(cè)深寬并行路由遍歷；獲取深寬并行路由遍歷結(jié)果；根據(jù)所述深寬并行路由遍歷結(jié)果，選擇障礙點(diǎn)定位方式，所述障礙點(diǎn)定位方式包括案例推理和/或規(guī)則推理；根據(jù)所選擇的障礙點(diǎn)定位方式進(jìn)行障礙點(diǎn)定位，獲取障礙點(diǎn)。
2. 如權(quán)利要求l所述的方法，其特征在于，所述獲取深寬并行路由遍歷結(jié)果之后，包括根據(jù)所述深寬并行路由遍歷結(jié)果，按照預(yù)設(shè)的規(guī)則，定位障礙區(qū)域。
3. 如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述深寬并行路由遍歷結(jié)果，選擇 障礙點(diǎn)定位方式包括判斷深寬并行路由遍歷結(jié)果是否符合案例推理的特征；當(dāng)深寬并行路由遍歷結(jié)果符合 案例推理的特征時(shí)，選擇案例推理進(jìn)行障礙點(diǎn)定位；當(dāng)深寬并行路由遍歷結(jié)果不符合案例 推理的特征時(shí)，選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位；和/或判斷深寬并行路由遍歷結(jié)果是否符合規(guī)則推理的條件；當(dāng)深寬并行路由遍歷結(jié)果符合 規(guī)則推理的特征時(shí)，選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位。
4. 如權(quán)利要求1或3所述的方法，其特征在于，當(dāng)選擇案例推理進(jìn)行障礙點(diǎn)定位時(shí)，具 體包括根據(jù)所述深寬并行路由遍歷結(jié)果中案例推理的特征，檢索相似案例； 檢索到相似案例時(shí)，獲取所述相似案例的判斷結(jié)果； 參考所述相似案例的判斷結(jié)果，獲取障礙點(diǎn)定位結(jié)果。
5. 如權(quán)利要求1或3所述的方法，其特征在于，當(dāng)選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位時(shí)，具 體包括根據(jù)所述深寬并行路由遍歷結(jié)果中規(guī)則推理的條件，獲取輸入規(guī)則； 根據(jù)所述輸入規(guī)則，按照預(yù)設(shè)的規(guī)則推理，獲取判決結(jié)論； 根據(jù)所述判決結(jié)論，獲取各種障礙點(diǎn)和經(jīng)驗(yàn)概率排列。
6. 如權(quán)利要求2所述的方法，其特征在于，還包括 結(jié)合所述障礙區(qū)域和所述障礙點(diǎn)進(jìn)行可視化呈現(xiàn)； 存儲(chǔ)障礙分析過(guò)程中產(chǎn)生的初始數(shù)據(jù)、中間數(shù)據(jù)和最終結(jié)果。
7. —種自動(dòng)定位故障點(diǎn)設(shè)備，應(yīng)用于網(wǎng)絡(luò)故障分析，其特征在于，包括 遍歷模塊，用戶(hù)進(jìn)行業(yè)務(wù)撥測(cè)深寬并行路由遍歷； 獲取模塊，用于獲取所述遍歷模塊的深寬并行路由遍歷結(jié)果；選擇模塊，用于根據(jù)所述獲取模塊獲取的深寬并行路由遍歷結(jié)果，選擇障礙點(diǎn)定位方 式，所述障礙點(diǎn)定位方式包括案例推理和/或規(guī)則推理；分析模塊，用于根據(jù)所述選擇模塊所選擇的障礙點(diǎn)定位方式進(jìn)行障礙點(diǎn)定位，獲取障 礙點(diǎn)。
8. 如權(quán)利要求7所述的設(shè)備，其特征在于，還包括定位模塊，用于根據(jù)所述獲取模塊獲取的所述深寬并行路由遍歷結(jié)果，按照預(yù)設(shè)的規(guī) 則，定位障礙區(qū)域。
9. 如權(quán)利要求7所述的設(shè)備，其特征在于，所述選擇模塊還用于判斷深寬并行路由遍歷結(jié)果是否符合案例推理的特征；當(dāng)深寬并行路由遍歷結(jié)果符合 案例推理的特征時(shí)，選擇案例推理進(jìn)行障礙點(diǎn)定位；當(dāng)深寬并行路由遍歷結(jié)果不符合案例 推理的特征時(shí)，選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位；和/或判斷深寬并行路由遍歷結(jié)果是否符合規(guī)則推理的條件；當(dāng)深寬并行路由遍歷結(jié)果符合 規(guī)則推理的特征時(shí)，選擇規(guī)則推理進(jìn)行障礙點(diǎn)定位。
10. 如權(quán)利要求7或9所述的設(shè)備，其特征在于，所述分析模塊包括 檢索子模塊，用于根據(jù)所述深寬并行路由遍歷結(jié)果中案例推理的特征，檢索相似案例；第一獲取子模塊，用于根據(jù)所述檢索子模塊檢索到相似案例時(shí)，獲取所述相似案例的 判斷結(jié)果；第二獲取子模塊，參考所述第一獲取子模塊獲取的相似案例的判斷結(jié)果，獲取障礙點(diǎn) 定位結(jié)果。
11. 如權(quán)利要求7或9所述的設(shè)備，其特征在于，所述分析模塊還包括 第三獲取子模塊，用于根據(jù)所述深寬并行路由遍歷結(jié)果中規(guī)則推理的條件，獲取輸入規(guī)則；推理子模塊，用于根據(jù)所述第三獲取子模塊獲取的輸入規(guī)則，按照預(yù)設(shè)的規(guī)則推理，獲 取判決結(jié)論；第四獲取子模塊，用于根據(jù)所述推理子模塊獲取的判決結(jié)論，獲取各種障礙點(diǎn)和經(jīng)驗(yàn) 概率排列。
12. 如權(quán)利要求8所述的設(shè)備，其特征在于，還包括 呈現(xiàn)模塊，用于結(jié)合所述障礙區(qū)域和所述障礙點(diǎn)進(jìn)行可視化呈現(xiàn)； 存儲(chǔ)模塊，用于存儲(chǔ)障礙分析過(guò)程中產(chǎn)生的初始數(shù)據(jù)、中間數(shù)據(jù)和最終結(jié)果。
全文摘要
本發(fā)明的實(shí)施例公開(kāi)了一種自動(dòng)定位故障點(diǎn)的方法和設(shè)備，該方法包括進(jìn)行業(yè)務(wù)撥測(cè)深寬并行路由遍歷；獲取深寬并行路由遍歷結(jié)果；根據(jù)所述深寬并行路由遍歷結(jié)果，選擇障礙點(diǎn)定位方式，所述障礙點(diǎn)定位方式包括案例推理和/或規(guī)則推理；根據(jù)所選擇的障礙點(diǎn)定位方式進(jìn)行障礙點(diǎn)定位，獲取障礙點(diǎn)。通過(guò)本發(fā)明，實(shí)現(xiàn)了準(zhǔn)確地自動(dòng)定位障礙點(diǎn)。
文檔編號(hào)H04W24/04GK101715203SQ20091024988
公開(kāi)日2010年5月26日 申請(qǐng)日期2009年11月30日 優(yōu)先權(quán)日2009年11月30日
發(fā)明者祝瑾華, 許明, 陳迪飛 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)浙江有限公司