專利名稱：用于優(yōu)化通信網(wǎng)絡(luò)的診斷工具的診斷樹的設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)領(lǐng)域，并且更準(zhǔn)確地說，涉及對這種網(wǎng)絡(luò)的操作的優(yōu)化。
背景技術(shù)：
本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)意識到，已經(jīng)產(chǎn)生了診斷工具以便確定諸如服務(wù)質(zhì)量(QoS)降低之類的發(fā)生在通信網(wǎng)絡(luò)中的問題的原因。
這些診斷工具中的某些診斷工具采用診斷樹來確定問題原因。診斷樹是由多個節(jié)點構(gòu)成的結(jié)構(gòu)，每個節(jié)點與一個或多個網(wǎng)絡(luò)測試相關(guān)聯(lián)并由代表測試之間的邏輯關(guān)系(稱為因果關(guān)系)的分支互連。診斷樹的葉(或終點)對應(yīng)于問題的特定原因(解釋問題起因的原因)，這些葉的父節(jié)點對應(yīng)于這些特定原因的原因，等等，直到到達(dá)樹的根節(jié)點時為止，根節(jié)點對應(yīng)于與待解釋的根本問題相對應(yīng)的根本原因。
例如，如果診斷工具專用于服務(wù)質(zhì)量，則該診斷工具具有的每個診斷樹與一種類型的服務(wù)質(zhì)量問題相關(guān)聯(lián)。
為確定作為問題的起因(根源)的每個特定原因，從對應(yīng)于該問題的診斷樹的根節(jié)點到其一個或多個葉節(jié)點掃描該診斷樹。在所掃描的每個節(jié)點上定義的測試的結(jié)果必然使得可以準(zhǔn)確地確定每個問題原因，以便能夠有效地補(bǔ)救該問題。
由于網(wǎng)絡(luò)的巨大復(fù)雜性，診斷樹一般都非常復(fù)雜并且設(shè)計診斷樹特別困難。因此，即使是在網(wǎng)絡(luò)中初次使用診斷樹時，診斷樹也很少是最優(yōu)的。因此，設(shè)計診斷樹的專業(yè)人員必須定期對診斷樹進(jìn)行優(yōu)化，以便提高其精確性并從而實現(xiàn)更適當(dāng)?shù)男拚僮鳌?br> 為實現(xiàn)這種優(yōu)化，專業(yè)人員必須利用其關(guān)于網(wǎng)絡(luò)操作的知識來分析診斷工具提供的診斷報告的內(nèi)容并將這種分析的結(jié)果與實際的問題原因相比較。此外，由于專業(yè)人員不知道他們必須優(yōu)化診斷樹的哪一部分，因此他們不得不考慮診斷樹的所有分支。
因此，優(yōu)化完全基于專業(yè)人員所進(jìn)行的分析，專業(yè)人員有可能不能獲得所有診斷，并從而不能獲得這些診斷的所有結(jié)果，并且/或者有可能錯誤地解釋了可獲得的大量信息。此外，只能由專業(yè)人員發(fā)起對診斷樹的優(yōu)化。同樣，優(yōu)化有可能比較耗費時間，原因是專業(yè)人員不知道先驗信息，即哪些樹的部分要調(diào)整。
另一類型的診斷工具基于對貝葉斯網(wǎng)絡(luò)的使用。貝葉斯網(wǎng)絡(luò)是一種因果樹，由分別與互補(bǔ)概率相關(guān)聯(lián)的分支(或關(guān)系)構(gòu)成，并具有標(biāo)明要進(jìn)行的基本(或必要)測試的節(jié)點。
的確，通過根據(jù)經(jīng)確認(rèn)的結(jié)果來修改與各種關(guān)系相關(guān)聯(lián)的互補(bǔ)概率，可以自動地優(yōu)化貝葉斯網(wǎng)絡(luò)。然而，這種方法不能用于例如通過添加或去掉一個或多個節(jié)點來修改因果樹的結(jié)構(gòu)。
因此，本發(fā)明的一個目的是改善這種在診斷樹方面已知的解決方案都不能令人完全滿意的情形。

發(fā)明內(nèi)容
為此，本發(fā)明提出一種用于優(yōu)化通信網(wǎng)絡(luò)的診斷樹的設(shè)備，該網(wǎng)絡(luò)包括診斷工具，其適合于通過診斷樹來分析該網(wǎng)絡(luò)的操作數(shù)據(jù)和/或配置數(shù)據(jù)，以便傳送描述網(wǎng)絡(luò)中問題原因的診斷報告。
該設(shè)備包括-第一存儲裝置，其適合于存儲診斷工具所傳送的至少某些報告；以及-處理裝置，其首先適合于分析對應(yīng)于至少一個選定的診斷樹的所存儲報告的內(nèi)容以確定代表選定診斷樹的節(jié)點和/或分支的使用趨勢的信息，并且其次適合于將該信息與根據(jù)該診斷樹的節(jié)點和/或分支的使用趨勢來描述診斷樹的至少一部分的性能問題的規(guī)則相比較，以便確定選定診斷樹的性能問題。
本發(fā)明的設(shè)備可以具有其他特征，并且特別是單獨地或以組合形式具有這些特征-其規(guī)則可以是“條件/操作”類型的；-其處理裝置可以適合于產(chǎn)生描述已分析的診斷樹的性能問題的消息；-性能問題可以包括例如“至少一個給定節(jié)點從未使用過”、“多個給定節(jié)點從未使用過”、“給定節(jié)點始終具有相同狀態(tài)”、“給定節(jié)點系統(tǒng)地具有相同狀態(tài)”以及“總是檢測到至少一個根本原因”；-其處理裝置可以適合于考慮到診斷樹的性能問題而確定至少一個診斷樹修改建議；-該處理裝置可以適合于例如根據(jù)與診斷樹有關(guān)的修改建議來修改診斷樹；-該處理裝置可以適合于例如將診斷樹修改建議整合到該消息中；-該診斷樹修改建議包括“需要去掉至少一個給定節(jié)點”、“需要對多個給定節(jié)點進(jìn)行組合”、“給定節(jié)點之間的邏輯關(guān)系的選擇性過多”以及“給定節(jié)點之間的邏輯關(guān)系的選擇性不足”；-第二存儲裝置，適合于存儲所述規(guī)則；-其規(guī)則可以例如與服務(wù)問題(例如服務(wù)質(zhì)量或QoS)或基礎(chǔ)設(shè)施問題(例如GSM(全球移動通信系統(tǒng))網(wǎng)絡(luò)的小區(qū)之間的連通性(對切換即小區(qū)之間的轉(zhuǎn)移的管理))的原因的診斷樹有關(guān)。
本發(fā)明特別適合于但并非只適合于諸如GSM網(wǎng)絡(luò)、GPRS/EDGE(通用分組無線服務(wù)/增強(qiáng)型數(shù)據(jù)速率GSM演進(jìn)技術(shù))網(wǎng)絡(luò)和UMTS(通用移動通信系統(tǒng))網(wǎng)絡(luò)之類的移動(或蜂窩)通信網(wǎng)絡(luò)以及例如WiMAX(微波接入全球互操作性)類型的無線局域網(wǎng)。


通過閱讀以下詳細(xì)描述并研究附圖，本發(fā)明的其他特征和優(yōu)點將變得明顯，其中圖1以高度的示意性的形式示出了本發(fā)明的用于優(yōu)化診斷樹的連接到診斷工具的設(shè)備的一個示例。
附圖構(gòu)成本發(fā)明說明書的一部分，并且如有必要還有助于定義本發(fā)明。
具體實施例方式
本發(fā)明的一個目的是用于自動地確定對診斷工具所用的診斷樹的優(yōu)化，該診斷工具用于確定發(fā)生在通信網(wǎng)絡(luò)中的問題的原因。
在此通過非限制性示例考慮的通信網(wǎng)絡(luò)以及診斷的主體是移動網(wǎng)絡(luò)，諸如GSM網(wǎng)絡(luò)、GPRS/EDGE網(wǎng)絡(luò)和UMTS網(wǎng)絡(luò)。然而，本發(fā)明不限于這種類型的網(wǎng)絡(luò)。本發(fā)明涉及所有類型的通信網(wǎng)絡(luò)，其中可以通過診斷樹來診斷操作數(shù)據(jù)和/或配置數(shù)據(jù)，并且本發(fā)明特別地涉及WiMAX類型的無線局域網(wǎng)。
在此通過非限制性示例考慮的診斷工具專用于服務(wù)質(zhì)量并從而其具有的每個診斷樹與一種類型的服務(wù)質(zhì)量(QoS)問題相關(guān)聯(lián)。然而，本發(fā)明不限于這種類型的診斷。本發(fā)明涉及可以在網(wǎng)絡(luò)中進(jìn)行的所有類型的診斷，并且特別地涉及與服務(wù)(諸如服務(wù)質(zhì)量)有關(guān)的診斷以及與網(wǎng)絡(luò)基礎(chǔ)設(shè)施(諸如GSM網(wǎng)絡(luò)的小區(qū)之間的連通性(對切換即小區(qū)之間的轉(zhuǎn)移的管理))有關(guān)的診斷。
圖1是示出診斷工具OD的示意圖。這種工具OD一般包括數(shù)據(jù)庫BAD，其中存儲了定義診斷樹的數(shù)據(jù)。
如同“背景技術(shù)”中所述，診斷樹包括多個節(jié)點，每個節(jié)點與一個或多個網(wǎng)絡(luò)測試相關(guān)聯(lián)并且這些節(jié)點由代表測試之間的邏輯關(guān)系(稱為因果關(guān)系)的分支互連(根據(jù)“父子”從屬關(guān)系互連)。這些測試分析網(wǎng)絡(luò)RC的配置數(shù)據(jù)和/或操作數(shù)據(jù)?？梢葬槍σ粋€網(wǎng)絡(luò)設(shè)備或針對一組網(wǎng)絡(luò)設(shè)備來收集這些數(shù)據(jù)。診斷樹的葉節(jié)點(或終點)對應(yīng)于網(wǎng)絡(luò)RC的運行或配置的給定問題(根本問題)的不同的可能原因。這些葉節(jié)點的父節(jié)點對應(yīng)于這些可能原因的原因，等等，直到到達(dá)診斷樹的根節(jié)點時為止，根節(jié)點對應(yīng)于表示給定問題(根本問題)的根本原因。
專業(yè)人員ED將定義診斷樹的數(shù)據(jù)提供給數(shù)據(jù)庫BAD。
診斷工具OD還包括診斷模塊(或引擎)MD，該診斷模塊MD用于通過診斷樹(其數(shù)據(jù)存儲于數(shù)據(jù)庫BAD中)來分析其從網(wǎng)絡(luò)RC接收到的操作數(shù)據(jù)和/或配置數(shù)據(jù)并傳送描述在網(wǎng)絡(luò)RC中發(fā)生的問題的原因的診斷報告。
當(dāng)診斷工具OD專用于優(yōu)化網(wǎng)絡(luò)體系結(jié)構(gòu)的診斷樹時，該診斷工具OD可在網(wǎng)絡(luò)管理層(NML)的級別上進(jìn)行操作，并且當(dāng)診斷工具OD專用于優(yōu)化服務(wù)診斷樹時，該診斷工具OD可在運行支持系統(tǒng)(OSS)層的級別上操作。
本發(fā)明提出一種用于優(yōu)化診斷樹的設(shè)備D，該設(shè)備D用于自動地確定對診斷樹的優(yōu)化，該診斷樹的數(shù)據(jù)存儲于診斷工具OD的數(shù)據(jù)庫BAD中。
設(shè)備D同樣可在上述邏輯層(NML或OSS)的級別上操作。例如，可以將設(shè)備D物理地安裝在運行支持系統(tǒng)(OSS)中。
診斷樹優(yōu)化設(shè)備D包括第一存儲裝置BRD和處理器模塊MT。
第一存儲裝置BRD存儲診斷工具OD所傳送的至少某些報告(并且優(yōu)選地是所有的報告)的內(nèi)容。對應(yīng)于與其相關(guān)的診斷樹而存儲每個報告，并且每個報告優(yōu)選地具有定時信息(例如代表其發(fā)送時間的時戳)。
例如，在此第一存儲裝置BRD采取數(shù)據(jù)庫的形式，但該第一存儲裝置BRD可以采取任意形式，諸如采取簡單存儲內(nèi)存的形式。
如圖1所示，第一存儲裝置BRD可以在適當(dāng)時包括輔助輸入EV，該輔助輸入EV使網(wǎng)絡(luò)RC的運營商能夠監(jiān)控所存儲的報告的內(nèi)容，例如使這些內(nèi)容有效或無效，以便使設(shè)備D只使用有效的報告。
處理器模塊MT首先分析至少某些報告的內(nèi)容，這些報告存儲于第一存儲裝置BRD中并對應(yīng)于例如由專業(yè)人員ED指定的至少一個指定的診斷樹。其目的是通過比較與指定診斷樹有關(guān)的多個(至少兩個)報告來確定代表該指定診斷樹的一個或多個節(jié)點以及/或者一個或多個分支的使用趨勢的信息。
這種分析優(yōu)選地是統(tǒng)計分析。因此，所比較的報告數(shù)目越大，這種分析就越可靠。此外，本領(lǐng)域的普通技術(shù)人員已知的任意數(shù)學(xué)方法都可以用來進(jìn)行這種分析，并且特別是采用分析規(guī)則或數(shù)據(jù)挖掘的方法。
分析可以對多個相關(guān)類型進(jìn)行搜索。例如，用以確定診斷樹的一個(或多個)節(jié)點是否從未使用過的搜索，用以確定診斷樹的一個(或多個)節(jié)點是否始終具有相同狀態(tài)(“正確”(true)或“錯誤”(false))的搜索，或者用以確定是否總是檢測到至少一個根本原因的搜索。以上示例并非對本發(fā)明的限制?？梢詫εc所用的診斷樹節(jié)點有關(guān)和/或與所掃描的診斷樹分支有關(guān)的任意相關(guān)類型進(jìn)行搜索。
當(dāng)分析是統(tǒng)計分析時，每個分析結(jié)果與發(fā)生的百分比(或概率)相關(guān)聯(lián)。
例如，一個分析結(jié)果有可能表明在90％的情況下，使用了(或者未使用)節(jié)點X。例如，另一個分析結(jié)果有可能表明在80％的情況下，節(jié)點W、X、Y和Z在其“正確”狀態(tài)下。例如，又一個分析結(jié)果有可能表明在60％的情況下，始終一起使用分支1、2、5和12。例如，又一個分析結(jié)果有可能表明在100％的情況下，總是檢測到同一根本原因。
重要的是注意到，并非一定僅對一個診斷樹的報告執(zhí)行分析。如果多個(至少兩個)診斷樹具有互連的節(jié)點，則可以對這些診斷樹的報告執(zhí)行分析。
每當(dāng)處理器模塊MT已經(jīng)進(jìn)行了分析，該處理器模塊MT就將這種分析所提供的信息與根據(jù)節(jié)點使用趨勢和/或診斷樹分支來描述診斷樹的至少一部分的性能問題的規(guī)則相比較。
這種比較旨在確定解決方案(或優(yōu)化)所針對的正在被分析的診斷樹的性能問題。
這些規(guī)則由專業(yè)人員ED設(shè)計并提供給設(shè)備D，設(shè)備D例如位于第二存儲裝置BRA(如圖1所示)中，用于存儲定義這些規(guī)則的數(shù)據(jù)。
如同第一存儲裝置BRD，第二存儲裝置BRA可以采取數(shù)據(jù)庫的形式，但該第二存儲裝置BRA可以采取任意形式，諸如采取簡單存儲內(nèi)存的形式。第一存儲裝置BRD和第二存儲裝置BRA可以均等地構(gòu)成諸如優(yōu)化數(shù)據(jù)庫之類的單一存儲裝置的兩個部分。
這些規(guī)則優(yōu)選地是“條件/操作”類型的，也就是說，“如果滿足(或?qū)崿F(xiàn))某個條件，就進(jìn)行某種操作”。因此，每個規(guī)則定義了一個或多個診斷樹的一部分的適當(dāng)行為。在本上下文中，術(shù)語“部分”是指診斷樹的一個或多個節(jié)點以及/或者一個或多個分支。作為一般規(guī)則，這些規(guī)則在多個樹的多個分支上執(zhí)行而不是僅在一個樹的一個或多個分支上執(zhí)行。
例如，如果多個節(jié)點從未使用過，則這有可能意味著分支或因果關(guān)系選擇性過多。如果所使用的多個節(jié)點始終同時具有“正確”狀態(tài)，則這有可能意味著可以去掉這些節(jié)點或者可以將它們組合在一起。如果所使用的多個節(jié)點始終同時具有“錯誤”狀態(tài)，則這有可能意味著可以將這些節(jié)點組合在一起或者可能意味著分支或因果關(guān)系選擇性不足。如果系統(tǒng)地檢測到根本原因，則這有可能意味著分支或因果關(guān)系選擇性不足。
所進(jìn)行的分析優(yōu)選地是統(tǒng)計分析，因此這些規(guī)則包括統(tǒng)計(或概率)條件。一個這種規(guī)則采取以下形式，例如，“如果在50％的情況下可同時找到兩個根本原因，則在前面節(jié)點(分支分叉處)包括選擇性不足的測試”或“如果在70％的情況下在同一時間找到一個根本原因，則在前面節(jié)點(分支分叉處)包括選擇性不足的測試”。
通過將分析結(jié)果與這些規(guī)則相比較，處理器模塊MT能夠檢測列在所述規(guī)則中的任意性能問題。然后，處理器模塊MT可以生成描述其已經(jīng)在給定診斷樹中檢測到的每個性能問題的消息，以使專業(yè)人員能夠解決這些問題。
然而，處理器模塊MT同樣可以考慮到該處理器模塊MT已經(jīng)在診斷樹中檢測到的性能問題而確定一個或多個診斷樹修改建議。處理器模塊MT只需采用定義檢測到的性能問題的規(guī)則來從中提取相應(yīng)的操作，并隨后將引起該問題的樹的部分與該操作相關(guān)聯(lián)。例如，如果在80％的情況下，節(jié)點W、X、Y和Z同時在其“正確”狀態(tài)下，則處理器模塊MT可以建議將這些節(jié)點組合為單一節(jié)點或使會聚節(jié)點的測試更具有選擇性。
作為一般的規(guī)則，用于修改(或優(yōu)化)診斷樹的建議可以規(guī)定例如應(yīng)當(dāng)去掉一個或多個給定節(jié)點，或者應(yīng)當(dāng)將多個節(jié)點組合在一起，或者給定節(jié)點之間的邏輯關(guān)系選擇性過多，或者給定節(jié)點之間的邏輯關(guān)系選擇性不足。
處理器模塊MT還可以具有特定的補(bǔ)充規(guī)則，使該處理器模塊MT能夠確定修改(并從而優(yōu)化)診斷樹的每個建議。
如果處理器模塊MT負(fù)責(zé)確定修改(并從而優(yōu)化)工具D的診斷樹的建議，則該處理器模塊MT可以適合于將其修改建議整合到發(fā)往專業(yè)人員ED的消息中。還可以考慮，在適當(dāng)?shù)臅r候，處理器模塊MT根據(jù)該處理器模塊MT已經(jīng)為診斷樹確定的所建議的修改來直接地(在診斷工具OD中)修改所涉及的診斷樹。
本發(fā)明的診斷樹優(yōu)化設(shè)備D并且特別是其處理器模塊MT以及有可能可應(yīng)用的其第一存儲裝置BRD和第二存儲裝置BRA可以采取電子電路模塊、軟件(或電子數(shù)據(jù)處理)模塊或電路和軟件的組合的形式。
此外，本發(fā)明的診斷樹優(yōu)化設(shè)備D可以形成診斷工具OD的一部分。
本發(fā)明不限于以上僅通過示例描述的診斷樹優(yōu)化設(shè)備實施例，并且包括了本領(lǐng)域的普通技術(shù)人員可以想到的在以下權(quán)利要求范圍內(nèi)的所有變型。
權(quán)利要求
1.一種用于優(yōu)化通信網(wǎng)絡(luò)的診斷樹的設(shè)備，所述網(wǎng)絡(luò)包括診斷工具，所述診斷工具適合于通過由多個節(jié)點構(gòu)成的診斷樹來分析所述網(wǎng)絡(luò)的操作數(shù)據(jù)和/或配置數(shù)據(jù)，每個節(jié)點與一組(至少一個)網(wǎng)絡(luò)測試相關(guān)聯(lián)并由代表測試之間的邏輯關(guān)系的分支互連，以便傳送描述所述網(wǎng)絡(luò)中問題原因的診斷報告，所述設(shè)備包括第一存儲裝置，其適合于存儲所述診斷工具所傳送的至少某些所述報告；以及處理裝置，其首先適合于分析對應(yīng)于至少一個選定的診斷樹的所存儲報告的內(nèi)容以確定代表所述選定診斷樹的節(jié)點和/或分支的使用趨勢的信息，并且其次適合于將所述信息與根據(jù)所述診斷樹的節(jié)點和/或分支的使用趨勢來描述診斷樹的至少一部分的性能問題的規(guī)則相比較，以便確定所述選定診斷樹的性能問題。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述規(guī)則是“條件/操作”類型的規(guī)則。
3.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述處理裝置適合于產(chǎn)生描述已分析的診斷樹的所述性能問題的消息。
4.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述性能問題包括“至少一個給定節(jié)點從未使用過”、“多個給定節(jié)點從未使用過”、“給定節(jié)點始終具有相同狀態(tài)”、“給定節(jié)點系統(tǒng)地具有相同狀態(tài)”以及“總是檢測到至少一個根本原因”。
5.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述處理裝置適合于考慮到診斷樹的性能問題而確定至少一個診斷樹修改建議。
6.根據(jù)權(quán)利要求5所述的設(shè)備，其中所述處理裝置適合于根據(jù)與診斷樹有關(guān)的修改建議來修改診斷樹。
7.根據(jù)權(quán)利要求5結(jié)合權(quán)利要求3所述的設(shè)備，其中所述處理裝置適合于將所述診斷樹修改建議整合到所述消息中。
8.根據(jù)權(quán)利要求5所述的設(shè)備，其中所述診斷樹修改建議包括“需要去掉至少一個給定節(jié)點”、“需要對多個給定節(jié)點進(jìn)行組合”、“給定節(jié)點之間的邏輯關(guān)系的選擇性過多”以及“給定節(jié)點之間的邏輯關(guān)系的選擇性不足”。
9.根據(jù)權(quán)利要求1所述的設(shè)備，包括適合于存儲所述規(guī)則的第二存儲裝置。
10.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述規(guī)則與包括服務(wù)問題和基礎(chǔ)設(shè)施問題的問題的原因診斷樹有關(guān)。
全文摘要
一種專用于優(yōu)化通信網(wǎng)絡(luò)的診斷樹的設(shè)備，該網(wǎng)絡(luò)包括診斷工具，其適合于通過由多個節(jié)點構(gòu)成的診斷樹來分析該網(wǎng)絡(luò)的操作數(shù)據(jù)和/或配置數(shù)據(jù)，每個節(jié)點與一組(至少一個)網(wǎng)絡(luò)測試相關(guān)聯(lián)并由代表測試之間的邏輯關(guān)系的分支互連，以便傳送描述網(wǎng)絡(luò)中問題原因的診斷報告。該設(shè)備包括第一存儲裝置，其適合于存儲診斷工具所傳送的至少某些報告；以及處理裝置，其首先適合于分析對應(yīng)于至少一個選定的診斷樹的所存儲報告的內(nèi)容以確定代表選定診斷樹的節(jié)點和/或分支的使用趨勢的信息，并且其次適合于將該信息與根據(jù)該診斷樹的節(jié)點和/或分支的使用趨勢來描述診斷樹的至少一部分的性能問題的規(guī)則相比較，以便確定選定診斷樹的性能問題。
文檔編號H04L12/26GK1832429SQ200610058679
公開日2006年9月13日 申請日期2006年3月8日 優(yōu)先權(quán)日2005年3月11日
發(fā)明者阿諾·貢蓋, 熱拉爾·德萊格, 斯特凡娜·伯特?zé)岵祭諠纱? 朱利安·羅班松, 利昂內(nèi)爾·富爾尼戈 申請人:阿爾卡特公司