本發(fā)明涉及可用于分析和分類比如呼叫等的信令集合的裝置、方法、系統(tǒng)、計算機(jī)程序、計算機(jī)程序產(chǎn)品和計算機(jī)可讀介質(zhì)。

背景技術(shù)：

背景技術(shù)的以下描述可以包括針對本發(fā)明的實施例的至少一些示例的但由本發(fā)明提供的洞察、發(fā)現(xiàn)、理解或公開或關(guān)聯(lián)、以及相關(guān)現(xiàn)有技術(shù)未知的公開。本發(fā)明的一些這樣的貢獻(xiàn)可以在下面具體指出，而本發(fā)明的其他這樣的貢獻(xiàn)將從相關(guān)的上下文中顯而易見。

應(yīng)用本說明書中使用的縮寫的以下含義：

3gpp第三代合作伙伴計劃

ap：接入點

bgw：邊界網(wǎng)關(guān)

bs：基站

cpu：中央處理單元

dhd：動態(tài)漢明距離

dl：下行鏈路

dsp：數(shù)字信號處理器

ip：網(wǎng)際協(xié)議

lte：長期演進(jìn)

lte-a：lte高級

mgw：媒體網(wǎng)關(guān)

mss：移動交換中心

ran：無線電接入網(wǎng)絡(luò)

rlc：無線電鏈路控制

rnc：無線網(wǎng)絡(luò)控制器

rrc：無線電資源控制

sdu：服務(wù)數(shù)據(jù)單元

sip：會話發(fā)起協(xié)議

son：自組織網(wǎng)絡(luò)

tas：電話應(yīng)用服務(wù)器

tcp：傳輸控制協(xié)議

ue：用戶設(shè)備

ul：上行鏈路

up：用戶平面

vnf：虛擬網(wǎng)絡(luò)功能

voip：通過ip的語音

volte：通過lte的語音

wcdma：寬帶碼分多址。

本發(fā)明的實施例涉及包括其中可以實現(xiàn)用于分析和分類諸如呼叫、數(shù)據(jù)通信等的信令集合的過程的通信系統(tǒng)的網(wǎng)絡(luò)。

技術(shù)實現(xiàn)要素：

根據(jù)實施例的示例，例如，提供了一種裝置，包括：至少一個處理電路，以及用于存儲要由所述處理電路執(zhí)行的指令的至少一個存儲器，其中所述至少一個存儲器和所述指令被配置為利用所述至少一個處理電路使得所述裝置至少：關(guān)于多個信令集合中的至少兩個之間的相似性和不相似性來分析多個單獨的信令集合，以用于根據(jù)所述分析的結(jié)果將每個信令集合分類到信令集合的至少一個類中，其中所述分析包括：變換表示所述多個信令集合中的相應(yīng)一個的追蹤數(shù)據(jù)，以用于通過從所述追蹤數(shù)據(jù)過濾預(yù)定信息來根據(jù)序列模型生成信令集合序列，通過使用相應(yīng)的信令集合序列來評估信令集合的距離，其中所述距離由距離度量指示，以及基于所述距離度量將相應(yīng)的信令集合分配到信令集合類。

此外，根據(jù)實施例的示例，例如，提供了一種方法，包括：關(guān)于多個信令集合中的至少兩個之間的相似性和不相似性來分析多個單獨的信令集合，以用于根據(jù)所述分析的結(jié)果將每個信令集合分類到信令集合的至少一個類中，其中所述分析包括：變換表示所述多個信令集合中的相應(yīng)一個的追蹤數(shù)據(jù)，以用于通過從所述追蹤數(shù)據(jù)過濾預(yù)定信息來根據(jù)序列模型生成信令集合序列，通過使用相應(yīng)的信令集合序列來評估信令集合的距離，其中所述距離由距離度量指示，以及基于所述距離度量將相應(yīng)的信令集合分配到信令集合類。

此外，根據(jù)實施例的示例，例如，提供了一種計算機(jī)程序產(chǎn)品，包括具有體現(xiàn)在其中的計算機(jī)可讀程序代碼的計算機(jī)可用介質(zhì)，所述計算機(jī)可讀程序代碼適于執(zhí)行過程，所述過程包括：關(guān)于多個信令集合中的至少兩個之間的相似性和不相似性來分析多個單獨的信令集合，以用于根據(jù)所述分析的結(jié)果將每個信令集合分類到信令集合的至少一個類中，其中所述分析包括：變換表示所述多個信令集合中的相應(yīng)一個的追蹤數(shù)據(jù)，以用于通過從所述追蹤數(shù)據(jù)過濾預(yù)定信息來根據(jù)序列模型生成信令集合序列，通過使用相應(yīng)的信令集合序列來評估信令集合的距離，其中所述距離由距離度量指示，以及基于所述距離度量將相應(yīng)的信令集合分配到信令集合類。

根據(jù)進(jìn)一步的改進(jìn)，這些示例可以包括以下特征中的一個或多個：

-每個信令集合可以是多個網(wǎng)絡(luò)元件或功能之間或網(wǎng)絡(luò)元件或功能內(nèi)的信令的結(jié)果，所述信令包括數(shù)據(jù)通信、語音通信、協(xié)議棧和一個或多個網(wǎng)絡(luò)元件或功能所涉及的軟件塊之間的消息交換中的至少一個中的一系列消息或上下文數(shù)據(jù)，并且追蹤數(shù)據(jù)可以包括關(guān)于信令集合的單獨事件和消息、用戶平面事件、狀態(tài)改變事件、更新事件、故障計數(shù)器事件以及與事件或消息相關(guān)的性質(zhì)中的至少一個的信息；

-根據(jù)序列模型生成的信令集合序列可以包括表示追蹤數(shù)據(jù)的相關(guān)部分的序列元素的有序列表，其中序列元素可以選自多種類型的序列元素，每種類型被區(qū)分并分配到唯一標(biāo)識符，其中序列元素可以包括標(biāo)量標(biāo)識符和從追蹤數(shù)據(jù)導(dǎo)出的信息元素中的至少一個；

-可以根據(jù)包括在信令集合中的故障指示的類型來預(yù)先選擇多個單獨的信令集合以用于分析；

-為了變換表示多個信令集合中的相應(yīng)一個的追蹤數(shù)據(jù)以用于根據(jù)序列模型生成信令集合序列，可以區(qū)分用于標(biāo)識特定元素的追蹤數(shù)據(jù)的部分，可以向每個特定元素分配對應(yīng)的標(biāo)識符，并且可以通過使用所分配的標(biāo)識符來生成信令集合序列；

-為了變換表示多個信令集合中的相應(yīng)一個的追蹤數(shù)據(jù)以用于根據(jù)序列模型生成信令集合序列，可以使從追蹤數(shù)據(jù)的預(yù)定信息的過濾適于為評估信令集合的距離所進(jìn)行的處理，其中相應(yīng)追蹤數(shù)據(jù)的變換的結(jié)果可以對應(yīng)于適于為評估信令集合的距離所進(jìn)行的處理的公共序列模型；

-為了評估信令集合的距離，可以計算從多個信令集合導(dǎo)出的至少兩個信令集合序列與彼此的距離或從多個信令集合導(dǎo)出的信令集合序列與至少一個預(yù)先存儲的參考序列集合的距離，其中可以通過在考慮每個信令集合序列中的特定元素下對齊信令集合序列來確定距離度量，其中每個信令集合序列中的特定元素可以涉及追蹤數(shù)據(jù)中的故障事件、信令集合序列的第一個元素、以及信令集合序列的最后一個元素中的一個；

-可以確定動態(tài)漢明距離、levenshtein距離和jaccard距離之一作為距離度量，并且可以利用依賴于信令集合序列中的位置與用于對齊的特定元素之間的距離的加權(quán)因子函數(shù)來調(diào)制距離度量確定的結(jié)果；

-可以考慮距離度量，以用于將彼此滿足預(yù)定相似性狀況的信令集合分配到相同的信令集合類，并且用于將彼此不滿足預(yù)定相似性狀況的信令集合分配到不同的信令集合類；

-可以在離線模式和在線模式中的一個下分析多個單獨的信令集合，其中在離線模式下，多個信令集合可以是先前存儲的信令集合的閉合集合，并且在在線模式下，多個信令集合可以以后續(xù)的方式輸入，并且可以在任意時間段內(nèi)根據(jù)信令集合的到達(dá)進(jìn)行分析；

-在離線模式下，可以將信令集合類中的至少一個用作參考信令集合類，其限定要在離線模式和在線模式中的至少一個下在信令集合分析中的距離評估中使用的信令集合序列；

-在離線模式下，可以通過將信令集合序列對齊到與追蹤數(shù)據(jù)中的故障計數(shù)器遞增事件對應(yīng)的信令集合序列的特定元素來評估信令集合的距離，可以根據(jù)距離度量將信令集合序列的成對距離計算為距離矩陣，并且為了將信令集合分配到信令集合類，可以使用分割或聚類處理以用于通過使用距離矩陣標(biāo)識具有等于或小于預(yù)定距離的距離的信令集合序列的子集；

-在在線模式下，可以將每個包括至少一個參考信令集合序列的至少一個參考信令集合類用于評估信令集合的距離并用于將信令集合分配到信令集合類，并且在信令集合根據(jù)任何參考信令集合類都不能分配的情況下，可以基于不能分配的信令集合來限定新的參考信令集合類；

-在在線模式下，可以通過將信令集合序列對齊到參考信令集合序列來評估信令集合的距離，可以根據(jù)距離度量將信令集合序列和參考信令集合序列的成對距離計算為距離向量，并且基于所述距離向量，可以確定是否要將信令集合分配到作為最接近的信令集合類的信令集合類，或者限定新的信令集合類；

-可以提供信令集合的分析的結(jié)果，以用于與分析結(jié)果隨時間的改變相關(guān)的后處理；

-上述處理可以在配置為用作網(wǎng)絡(luò)控制元件或功能或者配置為用作分析元件或功能的網(wǎng)絡(luò)元件或功能中實現(xiàn)，其中所述網(wǎng)絡(luò)可以是通信網(wǎng)絡(luò)。

此外，根據(jù)實施例，例如，提供了一種用于計算機(jī)的計算機(jī)程序產(chǎn)品，包括用于當(dāng)所述產(chǎn)品在所述計算機(jī)上運行時執(zhí)行上文限定的方法的步驟的軟件代碼部分。所述計算機(jī)程序產(chǎn)品可以包括在其上存儲所述軟件代碼部分的計算機(jī)可讀介質(zhì)。此外，所述計算機(jī)程序產(chǎn)品可以可直接加載到所述計算機(jī)的內(nèi)部存儲器中和/或可通過上傳、下載和推送過程中的至少一個經(jīng)由網(wǎng)絡(luò)而傳輸。

附圖說明

下面參考附圖僅以示例的方式描述本發(fā)明的一些實施例，其中：

圖1示出了圖示包括其中實施例的一些示例是可實現(xiàn)的通信系統(tǒng)的網(wǎng)絡(luò)的一般架構(gòu)的圖；

圖2示出了圖示根據(jù)實施例的一些示例的可用于分析和分類信令集合的元件或功能的圖；

圖3示出了圖示根據(jù)實施例的一些示例的可用于分析和分類信令集合的元件或功能的圖；

圖4示出了圖示根據(jù)實施例的一些示例的可用于分析和分類信令集合的元件或功能的圖；

圖5示出了圖示根據(jù)實施例的一些示例的可用于分析和分類信令集合的元件或功能的圖；

圖6示出了圖示根據(jù)實施例的一些示例的可用于分析和分類信令集合的元件或功能的圖；

圖7示出了圖示根據(jù)實施例的一些示例的將表示呼叫的追蹤數(shù)據(jù)轉(zhuǎn)換成序列模型的示例的圖；

圖8示出了圖示根據(jù)實施例的一些示例的兩個呼叫的序列之間的比較的示例的圖；

圖9示出了圖示根據(jù)實施例的一些示例的呼叫的序列結(jié)構(gòu)的示例的圖；

圖10示出了圖示根據(jù)實施例的一些示例的呼叫序列的對齊處理的示例的圖；

圖11示出了圖示根據(jù)實施例的一些示例的用于呼叫序列的距離評估的處理的示例的圖；

圖12示出了圖示根據(jù)實施例的一些示例的用于呼叫序列的距離評估的處理的示例的圖；

圖13示出了圖示根據(jù)實施例的一些示例的用于呼叫的層級聚類結(jié)果的樹形圖的圖；

圖14示出了圖示根據(jù)實施例的一些示例的可用于分析和分類信令集合的元件或功能的圖；

圖15示出了根據(jù)實施例的一些示例的用于分析和分類信令集合的元件或功能中進(jìn)行的處理的流程圖；以及

圖16示出了根據(jù)實施例的一些示例的用作可用于分析和分類信令集合的元件的網(wǎng)絡(luò)元件的圖。

具體實施方式

在過去幾年中，例如基于有線的通信網(wǎng)絡(luò)（諸如綜合業(yè)務(wù)數(shù)字網(wǎng)（isdn）、dsl）或無線通信網(wǎng)絡(luò)的通信網(wǎng)絡(luò)的日益擴(kuò)展發(fā)生在世界各地，所述無線通信網(wǎng)絡(luò)諸如cdma2000（碼分多址）系統(tǒng)、比如通用移動電信系統(tǒng)（umts）的蜂窩第三代（3g）、第四代（4g）通信網(wǎng)絡(luò)或基于例如lte或lte-a的增強(qiáng)型通信網(wǎng)絡(luò)、第五代（5g）通信網(wǎng)絡(luò)、蜂窩第二代（2g）通信網(wǎng)絡(luò)（比如全球移動通信系統(tǒng)（gsm）、通用分組無線電系統(tǒng)（gprs）、全球演進(jìn)的增強(qiáng)數(shù)據(jù)速率（edge））、或其他無線通信系統(tǒng)，諸如無線局域網(wǎng)（wlan）、藍(lán)牙或全球微波接入互操作性（wimax）。諸如第三代合作伙伴計劃（3gpp）、電信和互聯(lián)網(wǎng)融合業(yè)務(wù)及高級網(wǎng)絡(luò)協(xié)議（tispan）、國際電信聯(lián)盟（itu）、第三代合作伙伴計劃2（3gpp2）、互聯(lián)網(wǎng)工程任務(wù)組（ietf）、ieee（電氣和電子工程師協(xié)會）、wimax論壇等之類的各種組織正在致力于用于電信網(wǎng)絡(luò)和接入環(huán)境的標(biāo)準(zhǔn)或規(guī)范。

下面描述的實施例以及原理可以應(yīng)用于通信網(wǎng)絡(luò)環(huán)境中包括的任何網(wǎng)絡(luò)元件，諸如終端設(shè)備、網(wǎng)絡(luò)元件、中繼節(jié)點、服務(wù)器、節(jié)點、對應(yīng)的組件和/或通信系統(tǒng)的任何其他元件或支持所需功能的不同通信系統(tǒng)的任何組合。通信系統(tǒng)可以是固定通信系統(tǒng)、無線通信系統(tǒng)或利用固定網(wǎng)絡(luò)和無線網(wǎng)絡(luò)兩者的通信系統(tǒng)的任何一種或任何組合。使用的協(xié)議、通信系統(tǒng)的規(guī)范、諸如節(jié)點、服務(wù)器和用戶終端之類的裝置特別是在無線通信中發(fā)展迅速。這樣的發(fā)展可能需要對實施例的額外的改變。因此，所有的詞語和表述應(yīng)該被廣義地解釋，并且它們旨在說明而不是限制實施例。

在下文中，將使用基于3gpp標(biāo)準(zhǔn)的無線電接入架構(gòu)（諸如，第三代或第四代（比如lte或lte-a）通信網(wǎng)絡(luò)）作為可以應(yīng)用實施例的通信網(wǎng)絡(luò)的示例來描述不同例示的實施例，但不將實施例限制于這樣的架構(gòu)。對于本領(lǐng)域技術(shù)人員顯而易見的是，實施例還可以通過適當(dāng)?shù)卣{(diào)整參數(shù)和過程來應(yīng)用于具有合適手段的其他種類的通信網(wǎng)絡(luò)，例如，wifi、全球微波接入互操作性（wimax）、藍(lán)牙?、個人通信服務(wù)（pcs）、zigbee?、寬帶碼分多址（wcdma）、使用超寬帶（uwb）技術(shù)的系統(tǒng)、傳感器網(wǎng)絡(luò)、移動ad-hoc網(wǎng)絡(luò)（manet）等。

以下示例和實施例僅被理解為說明性示例。雖然說明書可以在若干位置中引用“一”、“一個”或“一些”示例或?qū)嵤├?，但這并不一定意味著每個這樣的引用關(guān)于相同的（多個）示例或?qū)嵤├?，或者該特征僅應(yīng)用于單個示例或?qū)嵤├２煌瑢嵤├膯蝹€特征也可以被組合以提供其他實施例。此外，比如“包括”和“包含”的術(shù)語應(yīng)被理解為不將所描述的實施例限制為僅包括已經(jīng)提到的那些特征；這樣的示例和實施例還可以包含尚未具體提到的特征、結(jié)構(gòu)、單元、模塊等。

包括其中實施例的一些示例適用的通信系統(tǒng)的網(wǎng)絡(luò)的基本系統(tǒng)架構(gòu)可以包括包括有線或無線接入網(wǎng)絡(luò)子系統(tǒng)和核心網(wǎng)絡(luò)的一個或多個通信網(wǎng)絡(luò)的架構(gòu)。這樣的架構(gòu)可以包括一個或多個通信網(wǎng)絡(luò)控制元件、接入網(wǎng)絡(luò)元件、無線電接入網(wǎng)絡(luò)元件、接入服務(wù)網(wǎng)絡(luò)網(wǎng)關(guān)、或諸如基站（bs）、接入點（ap）或enb之類的基站收發(fā)器，其控制相應(yīng)的覆蓋區(qū)域或（多個）單元，并且一個或多個通信元件、用戶設(shè)備或終端設(shè)備（諸如ue）、或具有類似功能的另一設(shè)備（諸如調(diào)制解調(diào)器芯片組、芯片、模塊等，其也可以是能夠進(jìn)行通信的元件、功能或應(yīng)用（諸如ue）的一部分、可在機(jī)器到機(jī)器通信架構(gòu)中使用的元件或功能、或者作為單獨的元件附接到這樣的能夠進(jìn)行通信的元件、功能或應(yīng)用等）能夠經(jīng)由用于傳輸若干類型的數(shù)據(jù)的一個或多個信道與所述基站收發(fā)器進(jìn)行通信。此外，可以包括諸如網(wǎng)關(guān)網(wǎng)絡(luò)元件、策略和計費控制網(wǎng)絡(luò)元件、移動性管理實體、操作和維護(hù)元件等之類的核心網(wǎng)絡(luò)元件。

也取決于實際網(wǎng)絡(luò)類型的所描述的元件的一般功能和互連是本領(lǐng)域技術(shù)人員已知的并且在對應(yīng)的說明書中描述，使得本文省略其詳細(xì)描述。然而，應(yīng)當(dāng)注意，可以采用若干附加的網(wǎng)絡(luò)元件和信令鏈路用于去向或來自元件、功能或應(yīng)用的通信，比如諸如ue的通信元件、諸如服務(wù)器、無線電網(wǎng)絡(luò)控制器的通信網(wǎng)絡(luò)控制元件、以及相同或其他通信網(wǎng)絡(luò)的其他元件，除了下面詳細(xì)描述的那些。

在實施例的示例中考慮的網(wǎng)絡(luò)還可能能夠與諸如公共交換電話網(wǎng)絡(luò)或因特網(wǎng)之類的其他網(wǎng)絡(luò)進(jìn)行通信。通信網(wǎng)絡(luò)還可能能夠支持云服務(wù)的使用。應(yīng)當(dāng)理解，可以通過使用適于這種使用的任何節(jié)點、主機(jī)、服務(wù)器、接入節(jié)點或?qū)嶓w等來實現(xiàn)接入系統(tǒng)的、核心網(wǎng)絡(luò)等的網(wǎng)絡(luò)元件和/或相應(yīng)的功能。

此外，所描述的網(wǎng)絡(luò)元件（諸如比如ue的通信元件、比如無線電網(wǎng)絡(luò)控制器的接入網(wǎng)絡(luò)元件、比如服務(wù)器、分析實體等的其他網(wǎng)絡(luò)元件以及如本文描述的對應(yīng)功能以及其他元件、功能或應(yīng)用可以通過軟件（例如通過用于計算機(jī)的計算機(jī)程序產(chǎn)品）和/或通過硬件來實現(xiàn)。為了執(zhí)行它們相應(yīng)的功能，對應(yīng)地使用的設(shè)備、節(jié)點、功能或網(wǎng)絡(luò)元件可以包括對于控制、處理和/或通信/信令功能所需的若干部件、模塊、單元、組件等（未示出）。這樣的部件、模塊、單元和組件可以包括例如：包括一個或多個處理部分的一個或多個處理器或處理器單元，其用于執(zhí)行指令和/或程序和/或用于處理數(shù)據(jù)；用于存儲指令、程序和/或數(shù)據(jù)的存儲或存儲器單元或部件，其用于用作處理器或處理部分等的工作區(qū)域（例如rom、ram、eeprom等）；用于通過軟件輸入數(shù)據(jù)和指令的輸入或接口部件（例如軟盤、cd-rom、eeprom等）；用于向用戶提供監(jiān)視和操縱可能性的用戶接口（例如，屏幕、鍵盤等）、用于在處理器單元或部分的控制下建立鏈路和/或連接的其他接口或部件（例如有線和無線接口部件、包括例如天線單元等的無線電接口部件、用于形成無線電通信部分的部件等）等，其中形成接口的各個部件（諸如無線電通信部分）也可以位于遠(yuǎn)程站點（例如，無線電頭端或無線電臺等）上。應(yīng)當(dāng)注意，在本說明書中，處理部分不應(yīng)僅被認(rèn)為是表示一個或多個處理器的物理部分，而是也可以被認(rèn)為是由一個或多個處理器執(zhí)行的所涉及的處理任務(wù)的邏輯劃分。

應(yīng)當(dāng)理解，根據(jù)一些示例，可以采用所謂的“液體”或靈活網(wǎng)絡(luò)概念，其中網(wǎng)絡(luò)控制元件、網(wǎng)絡(luò)功能或網(wǎng)絡(luò)的另一實體的操作和功能可以以靈活的方式在不同的實體或功能中執(zhí)行，諸如在節(jié)點、主機(jī)或服務(wù)器中。換句話說，所涉及的網(wǎng)絡(luò)元件、功能或?qū)嶓w之間的“分工”可能會逐情況變化。

關(guān)于圖1，示出了圖示包括通信系統(tǒng)的網(wǎng)絡(luò)的一般架構(gòu)的圖，其中實施例的一些示例是可實現(xiàn)的。應(yīng)當(dāng)注意，圖1中所描繪的結(jié)構(gòu)僅示出了對于理解本發(fā)明的實施例的一些示例下的原理有用的那些設(shè)備、網(wǎng)絡(luò)元件和鏈路。如本領(lǐng)域技術(shù)人員也已知的，可以存在在通信系統(tǒng)中的通信中涉及的若干其他網(wǎng)絡(luò)元件或設(shè)備，其為了簡單起見而在本文省略。

在圖1中，示出了包括通信系統(tǒng)的網(wǎng)絡(luò)，其形成根據(jù)實施例的一些示例的通信系統(tǒng)的一般基礎(chǔ)。具體地，提供了例如基于3gpp規(guī)范的（無線）通信網(wǎng)絡(luò)。應(yīng)當(dāng)注意，如圖1所描繪的網(wǎng)絡(luò)元件的數(shù)量及其類型兩者僅僅旨在提供用于說明根據(jù)實施例的一些示例的分析和分類處理的原理的基礎(chǔ)。

根據(jù)圖1，附圖標(biāo)記10、11和12表示相應(yīng)通信元件，諸如ue、服務(wù)器、比如接入網(wǎng)絡(luò)控制元件或核心網(wǎng)絡(luò)控制元件的另一網(wǎng)絡(luò)元件，其表示形成要分析的信令集合的通信的一個端點（如上所述）。例如，當(dāng)以ue10為例時，從ue向網(wǎng)絡(luò)發(fā)送ul數(shù)據(jù)分組和信令，并且由ue10從網(wǎng)絡(luò)接收dl數(shù)據(jù)分組和信令。

附圖標(biāo)記20表示網(wǎng)絡(luò)控制元件，諸如ue10與其通信的接入網(wǎng)絡(luò)的無線電網(wǎng)絡(luò)控制器。網(wǎng)絡(luò)控制元件20表示形成要分析的信令集合的通信的另一端點。應(yīng)當(dāng)注意，網(wǎng)絡(luò)控制元件20可以是適于與由附圖標(biāo)記10、11和12表示的其他端點中的任何一個進(jìn)行通信或信令交換的任何網(wǎng)絡(luò)元件或功能，例如，諸如另一服務(wù)器、另一ue等。

當(dāng)然，諸如元件10、11和12和/或控制元件20的通信端點的數(shù)量不限于圖1所示的元件的數(shù)量。根據(jù)實施例的一些示例，與圖1相比，元件的數(shù)量并且因此要分析的信令集合的數(shù)量可以是可變的，圖1僅用作在這方面的說明性示例。

附圖標(biāo)記30表示被配置為分析和分類在網(wǎng)絡(luò)中（諸如在元件10、11、12和20中的任何一個之間）交換的信令集合的實體或功能。分析元件或功能30可以是獨立的元件或功能，例如運行在專用設(shè)備或系統(tǒng)中或者實現(xiàn)在網(wǎng)絡(luò)的一個或多個其他元件中，諸如在控制元件20或另一網(wǎng)絡(luò)元件（例如mss、tas、mgw、bgw等）中。為了執(zhí)行其功能，要分析的信令集合以合適的形式從網(wǎng)絡(luò)提供給分析元件或功能，這將在下面討論。例如，根據(jù)實施例的一些示例，信令集合由控制元件20提供，但是實施例的示例不限于此。

其中在網(wǎng)絡(luò)元件或功能之間傳送數(shù)據(jù)的網(wǎng)絡(luò)中的一個問題在于總是存在通信故障的可能性。因此，網(wǎng)絡(luò)側(cè)故障的快速故障排除（其可能由警報、故障計數(shù)器等指示）和準(zhǔn)確的根本原因分析對于維持網(wǎng)絡(luò)中的低故障率和高服務(wù)質(zhì)量很重要。

例如，在比如圖1所示的通信網(wǎng)絡(luò)中，呼叫可能故障，并且可能難以對這樣的故障呼叫進(jìn)行故障排除。例如，理由是總體呼叫量是巨大的，呼叫情況可能是復(fù)雜的，許多不同的網(wǎng)絡(luò)元件可能參與呼叫，傳送的數(shù)據(jù)量可能是巨大的等等。

已知網(wǎng)絡(luò)中的特定事件或消息傳送序列可能導(dǎo)致引起故障的問題。例如，切換之后的編解碼器或用戶平面發(fā)起可能故障，并且呼叫被靜音或者在用戶平面超時的情況下故障。

因此，呼叫故障原因的分析是對于確保服務(wù)質(zhì)量/體驗質(zhì)量重要的措施。

然而，對應(yīng)的工作流程目前涉及多個繁瑣步驟，這些步驟通常需要人為干預(yù)，并逐個手動調(diào)查故障情況。因此，在故障分析和分類過程中實現(xiàn)一定級別的自動化是合期望的，因為可以節(jié)省手動資源并提高準(zhǔn)確度。

其中故障排除自動化可能有用的一個可能的應(yīng)用領(lǐng)域是故障信令集合（諸如呼叫）的分類。呼叫的建立（例如，語音或數(shù)據(jù)承載）及其在建立之后的進(jìn)展可以完全成功（從控制平面和用戶平面兩者的角度來看），或者其在其壽命期間表現(xiàn)出致命和/或一個或多個非致命故障。每個故障（致命的和非致命的）可以用特定的錯誤代碼指示。通常通過遞增對應(yīng)于（多個）錯誤代碼的一個或多個計數(shù)器（其也稱為故障計數(shù)器）來向網(wǎng)絡(luò)管理系統(tǒng)指示具有故障的呼叫。例如，當(dāng)發(fā)生故障時，則該事件觸發(fā)遞增對應(yīng)的故障計數(shù)器。

目前，故障計數(shù)器僅提供故障呼叫的唯一分類。因此，具有相同故障計數(shù)器的所有呼叫都被假定為具有相同的根本問題（這不一定是真的），或者他們必須經(jīng)歷繁瑣的手動調(diào)查。在前一種情況下，可能會觸發(fā)不正確的結(jié)論和動作，而在后一種情況下，大多數(shù)呼叫仍然未被分析，因為手動故障排除不可擴(kuò)展，并且無法覆蓋具有任何種類的故障的所有呼叫。

因此，作為通過本發(fā)明的實施例解決的基本問題，將提供（附加的）自動分類或分析，其允許更深入地洞察故障的根本原因或識別呼叫的內(nèi)部結(jié)構(gòu)內(nèi)的相似性或不相似性，其將使得能夠?qū)崿F(xiàn)更細(xì)粒度的分類。

換句話說，根據(jù)本發(fā)明的實施例的一些示例，提供了允許基于其內(nèi)部結(jié)構(gòu)（其也被稱為追蹤數(shù)據(jù)或呼叫追蹤（如下所限定））來分類信令集合（諸如呼叫）的措施，作為依賴于由通信系統(tǒng)分配到呼叫的一個或多個預(yù)限定的故障計數(shù)器的代替或附加。故障計數(shù)器被限制到其編程到系統(tǒng)中的限定（類似于報警）的粒度和范圍，并且它們傳達(dá)關(guān)于故障事件的發(fā)生的信息的奇異點，而沒有步驟和情況關(guān)于什么導(dǎo)致故障的任何附加上下文。即使在相同的故障（即相同的故障計數(shù)器）的情況下，故障的上下文（例如，導(dǎo)致故障事件的消息序列或故障之后的消息）也可能顯著不同，從而指示需要替代校正動作或應(yīng)被區(qū)分至少用于報告的不統(tǒng)一場景。此外，故障計數(shù)器的預(yù)限定性質(zhì)不允許自動發(fā)現(xiàn)異常值，即與所有先前已知的故障情況顯著不同的呼叫。因此，這些呼叫可能被分配錯誤的或至少太一般的故障計數(shù)器（缺少更具體的故障計數(shù)器來指示特定問題），或者可能根本不被分配故障計數(shù)器（如果不存在促進(jìn)呼叫處理具體故障的軟件組件中的存留（trap）的話），從而創(chuàng)建成功呼叫的錯誤印象。這些不準(zhǔn)確性仍然存在于系統(tǒng)中，直到這樣的呼叫成為手動調(diào)查的對象，這根本不會發(fā)生或者只在許多這樣的呼叫已經(jīng)通過未檢測或者特定的問題導(dǎo)致嚴(yán)重的惡化之后才可能發(fā)生。

因此，本發(fā)明的實施例的示例涉及能夠還超出目前故障計數(shù)器分類故障信令集合或呼叫的自動化分析。

在該上下文中，應(yīng)當(dāng)注意，分析和分類可以應(yīng)用于任何合適的信令集合。在下文中用作該術(shù)語的等同物的這樣的信令集合的一個示例是呼叫，但是“信令集合”應(yīng)在更廣泛的范圍內(nèi)被理解，并且描述在網(wǎng)絡(luò)實體或功能之間或之內(nèi)創(chuàng)建任意上下文的計算機(jī)或通信網(wǎng)絡(luò)中執(zhí)行的任何過程（通常是協(xié)議消息的序列）。在該意義上，信令集合或呼叫可以被一般化為指代各種類型的通信，諸如tcp連接、涉及多個網(wǎng)絡(luò)實體和協(xié)議棧的電信網(wǎng)絡(luò)中的（復(fù)雜）語音呼叫過程、軟件塊之間的專有消息序列、以及這樣的過程的任何合適的部分。

此外，應(yīng)當(dāng)注意，本發(fā)明的實施例的示例可以應(yīng)用于任何通信網(wǎng)絡(luò)內(nèi)的信令集合或呼叫的分析，包括3gpp2g、3g或lte以及超出無線電接入網(wǎng)絡(luò)、ip網(wǎng)絡(luò)、端到端呼叫建立過程，諸如sip、voip、volte或任何其他信令集合，其中例如錯誤指示或其他顯式分類被提供并可以通過追蹤數(shù)據(jù)來表示。

根據(jù)本發(fā)明的實施例的示例，諸如呼叫的信令集合的分析和分類基于呼叫的結(jié)構(gòu)相似性和差異。根據(jù)實施例的示例，諸如呼叫的信令集合可以通過所謂的追蹤數(shù)據(jù)或呼叫追蹤來表示，其收集單獨事件和消息諸如呼叫期間的信令（例如，在網(wǎng)絡(luò)元件內(nèi)內(nèi)部或經(jīng)由通信連接交換，例如在基于3gpp的網(wǎng)絡(luò)中的層3上）、用戶平面事件（例如，發(fā)送/接收數(shù)據(jù)）或網(wǎng)絡(luò)元件內(nèi)的狀態(tài)改變/更新。根據(jù)實施例的另外示例，呼叫追蹤或追蹤日期中的每個事件或消息可以通過諸如時間、發(fā)送者和/或接收者身份、屬性等之類的一組性質(zhì)來補(bǔ)充。此外，根據(jù)實施例的一些示例，故障計數(shù)器本身也是追蹤數(shù)據(jù)或呼叫追蹤的一部分。在該上下文中，要注意的是，在致命故障的情況下，故障計數(shù)器可以是呼叫追蹤的最后元件，而在非致命故障的情況下，呼叫追蹤可以在具有附加消息或事件的情況下在故障計數(shù)器之后繼續(xù)。此外，根據(jù)實施例的一些示例，提供了用于分析和分類元件或功能的自學(xué)習(xí)能力，其允許將處理（例如，處理所基于的算法）調(diào)整到信令集合或呼叫從其被提供用于分析的網(wǎng)絡(luò)的狀況。

實施例的示例適用于網(wǎng)絡(luò)中的各種地方中。如上所述，網(wǎng)絡(luò)控制元件或功能或者分析元件或功能可用于實現(xiàn)信令集合分析和分類過程，但是實施例的其他示例可以結(jié)合用于處理或處置網(wǎng)絡(luò)中的控制部分的任何設(shè)備或功能來實現(xiàn)。

實施例的示例涉及信令集合分類（在下文中，信令集合將被稱為呼叫），其中呼叫追蹤自主分析，以便在呼叫之間找到結(jié)構(gòu)相似性（和不相似性）。例如，在分析中考慮呼叫，其遞增相同的故障計數(shù)器或完全沒有故障計數(shù)器即將被現(xiàn)有網(wǎng)絡(luò)管理或故障排除系統(tǒng)統(tǒng)一處理。分類被限定為使得具有足夠類似的追蹤的呼叫被分配到相同的類。

如上所述，故障計數(shù)器在已知故障情況之間明確區(qū)分。因此，根據(jù)實施例的一些示例，根據(jù)實施例的一些示例的分析和分類過程的一個使用情況是進(jìn)一步分類遞增相同故障計數(shù)器的呼叫，從而自動找到不同的根本原因和故障場景，其中原本只有單一類型的故障指示。根據(jù)實施例的一些示例的分析和分類過程的另一個使用情況是標(biāo)識沒有故障計數(shù)器（因此被認(rèn)為是成功的）但是仍然示出與已知的故障呼叫（其具有故障計數(shù)器）的高結(jié)構(gòu)相似性的呼叫。這可以主動地揭示否則將仍然隱藏的系統(tǒng)中的軟（即非致命）故障。

圖2示出了圖示根據(jù)實施例的一些示例的可用于分析和分類信令集合的元件或功能的圖?；旧?，圖2圖示了如圖1所描繪的分析元件或功能30的基本概念，并且描述了根據(jù)實施例的示例的分析和分類過程的主要工作流程。

如圖2所示，存在形成分析和分類流程的兩個部分，即：預(yù)處理部分40，其通過執(zhí)行序列變換準(zhǔn)備輸入數(shù)據(jù)，諸如迄今為止未被分類的信令集合或呼叫（由追蹤數(shù)據(jù)或呼叫追蹤60表示）；以及分類部分50，其涉及距離評估和類分配，以便執(zhí)行實際分類。在部分40和50中進(jìn)行的分析和分類處理的結(jié)果是將未分類的信令集合（呼叫）60分類成分類信令集合（呼叫）70，其中x、y和z表示不同的信令集合類或用于呼叫的呼叫類。

例如，在預(yù)處理部分40中，執(zhí)行序列變換。為此目的，首先對表示單獨信令集合（呼叫）的追蹤數(shù)據(jù)或呼叫追蹤70進(jìn)行過濾，以便只保留與分類相關(guān)的追蹤的那些元素（即，特別是與距離評估步驟相關(guān)的，如下面描述的）。通過過濾器的元素被稱為信令集合序列，即呼叫的序列模型表示。呼叫分析和分類處理中的另外部分在序列模型的空間中工作。

應(yīng)當(dāng)注意，根據(jù)實施例的示例，序列變換的實現(xiàn)可以取決于過程的部署環(huán)境。也就是說，根據(jù)實施例的一些示例，可以將任意格式和結(jié)構(gòu)的呼叫追蹤轉(zhuǎn)換成公共的序列模型表示，其本身對于部署環(huán)境是特定的。因此，可以例如通過使序列適配于后續(xù)步驟中使用的算法來支持另外部分中的進(jìn)一步處理即距離評估和類分配，而不管原始的追蹤格式和結(jié)構(gòu)如何。

在分類部分50中，根據(jù)實施例的示例，當(dāng)評估呼叫與彼此的距離時，分析的序列的距離在彼此之間成對地計算，或者在分析的序列和參考序列集合（即，在先前的運行中已被分類的序列集合）的成員之間計算。例如，根據(jù)實施例的一些示例，距離計算基于限定由其序列模型給出的兩個呼叫的距離的度量。應(yīng)當(dāng)注意，根據(jù)實施例的一些示例，可以通過分析和分類過程的不同實現(xiàn)來使用各種距離度量類型?；旧希嚯x度量的目的是將兩個呼叫示出為類似的呼叫（即，具有低距離），如果其故障的根本原因可能相同的話。因此，根據(jù)實施例的一些示例，距離度量可以優(yōu)先化在特定點（例如故障計數(shù)器事件）附近的呼叫結(jié)構(gòu)中的（不）相似性，并將離特定點更遠(yuǎn)的部分考慮為對距離的影響較小。

此外，在分類部分中，根據(jù)實施例的一些示例，執(zhí)行類分配。也就是說，基于距離評估的結(jié)果，將分析的序列分配到一個或多個類。類分配的目的是維持映射到相同類的呼叫內(nèi)的高相似性（根據(jù)距離度量）以及映射到不同類的呼叫之間的低相似性。

圖3和圖4示出了圖示根據(jù)實施例的一些示例的可用于分析和分類信令集合的元件或功能的圖。具體地，圖3和圖4圖示了根據(jù)實施例的一些示例的可用于分析和分類過程的不同操作模式。要注意的是，圖3和圖4中的每一個中所指示的部分和功能與根據(jù)圖2的分析和分類機(jī)構(gòu)的一般結(jié)構(gòu)相對應(yīng)，使得相同的附圖標(biāo)記被用于等同的部分。

詳細(xì)地，在圖3中，描繪了離線模式，其中關(guān)于呼叫的閉合集合進(jìn)行呼叫的分析。根據(jù)實施例的一些示例，該呼叫的閉合集合在分析的開始時是可用的，并且在分析期間不考慮附加的呼叫。例如，呼叫（即，表示呼叫的追蹤數(shù)據(jù)或呼叫追蹤60）的閉合集合被存儲在用作呼叫存儲的存儲器80等中，呼叫的閉合集合從其傳送到例如功能的分析元件30。

由于離線操作可同時訪問要分析的所有呼叫，所以根據(jù)實施例的一些示例，可以在任何兩個呼叫之間執(zhí)行完全比較（即，距離計算）以執(zhí)行分類。

根據(jù)實施例的一些示例，離線分類（即，呼叫集合及其相應(yīng)類）的結(jié)果可用作參考類集合90。在圖3中，假設(shè)參考類集合包括例如類x、y和z。參考類集合90例如用于下一離線運行（以便提供更廣泛的分類基礎(chǔ)）或作為針對在線操作的比較基礎(chǔ)（見下文）。

另一方面，在圖4中，描繪了其中在連續(xù)操作中進(jìn)行呼叫分析的在線模式。也就是說，根據(jù)實施例的一些示例，由呼叫追蹤60表示的呼叫可以在任何時間到達(dá)并且用于任意時間段（即，有限或無限時間段）。也就是說，與圖3所示的離線模式相反，在在線模式下沒有呼叫的閉合集合，這可以通過分析被認(rèn)為是最終呼叫群體。因此，分析和分類過程在每個呼叫處在其到達(dá)時進(jìn)行分析并產(chǎn)生分類（例如實時）或累積多個呼叫以具有統(tǒng)計上相關(guān)的數(shù)據(jù)量以執(zhí)行合適的分類。

根據(jù)實施例的一些示例，在在線模式下，分類處理考慮在先前的在線模式處理中已經(jīng)分析的呼叫或者在參考類集合100中的呼叫。參考類集合可以通過例如離線分析創(chuàng)建，即可以對應(yīng)于參考類集合90。另一方面，如果分析與以前分析的呼叫中的任何一個顯著不同的呼叫，則新的呼叫類71（圖4中的呼叫類w）被自主限定，其中根據(jù)實施例的一些示例，該新的呼叫類被插入在參考類集合100中以用于進(jìn)一步的分析周期。

也就是說，根據(jù)實施例的示例，可以進(jìn)行超出故障計數(shù)器的信令集合或呼叫分類，其中，可以自動創(chuàng)建顯著不同的呼叫的子類，盡管遞增例如相同的（多個）故障計數(shù)器。由于相同子類中的呼叫可能具有導(dǎo)致故障計數(shù)器遞增的相同的根本問題，所以改進(jìn)的分析可實現(xiàn)。

此外，根據(jù)實施例的示例，有問題的呼叫（例如具有非致命問題的呼叫）可以被標(biāo)識，即使不存在諸如故障計數(shù)器遞增之類的指示（即，最初被分類為成功的呼叫），其仍然示出與已知故障情況的相似性（其繼而可以例如在后處理過程中被指示）。因此，可以通過在問題升級到更嚴(yán)重的硬性故障之前預(yù)測問題來提供預(yù)警。

此外，根據(jù)實施例的示例，獨立于故障計數(shù)器等的呼叫分類是可能的。也就是說，可以檢測遞增不同故障計數(shù)器的呼叫之間的相似性。因此，可以創(chuàng)建呼叫的群組，其遞增不同的故障計數(shù)器但是在呼叫序列中具有結(jié)構(gòu)相似性，其繼而指示這些呼叫遭受相同根本問題的影響。因此，可以掌握不同故障事件之間的聯(lián)系。

此外，根據(jù)實施例的示例，可以通過檢測相同的故障計數(shù)器通過具有先前未知結(jié)構(gòu)的呼叫遞增來識別新類型的故障。例如，作為后處理，這樣的檢測結(jié)果可以被通道化回到故障計數(shù)器限定實體或到操作者，使得可以創(chuàng)建專用計數(shù)器以稍后給出對根本問題的顯式可見性。

此外，根據(jù)實施例的示例，可以通過在這樣的事件之后自動檢測呼叫模式的改變來支持（例如由son、配置、優(yōu)化等觸發(fā)的）改變的驗證。

在下文中，描述了說明性示例，其示出了當(dāng)應(yīng)用于在移動通信網(wǎng)絡(luò)（諸如基于gsm、3g/umts或lte的移動通信網(wǎng)絡(luò)）中建立的呼叫（例如，語音呼叫或數(shù)據(jù)承載）的診斷時，根據(jù)實施例的示例的呼叫追蹤分類過程的實現(xiàn)。

圖5示出了圖示根據(jù)實施例的一些示例的可用于分析和分類信令集合的元件或功能的圖，其中假設(shè)在通信網(wǎng)絡(luò)中通過特定故障計數(shù)器對呼叫進(jìn)行預(yù)分類。換句話說，假設(shè)存在其中相同的故障計數(shù)器或故障計數(shù)器集合遞增的呼叫。

應(yīng)注意的是，在圖5所示的示例中，假設(shè)由故障計數(shù)器f1和f2表示的兩個故障事件，但是很明顯，不同故障事件的數(shù)量并且因此故障計數(shù)器的數(shù)量不限于兩個。

根據(jù)圖5所示的示例，網(wǎng)絡(luò)（即收集呼叫追蹤的實體，諸如圖1中的網(wǎng)絡(luò)控制元件20（例如，rnc））將與被標(biāo)識為具有相同故障（由于分別存在故障計數(shù)器事件f1和f2）的相應(yīng)呼叫相關(guān)的呼叫追蹤引導(dǎo)到一個或多個分析元件30中的專用呼叫分析/分類過程1或2（在圖5中，假設(shè)一個分析元件30組合每個呼叫分析/分類功能1和2，但是相應(yīng)呼叫分析/分類功能也可以分布在多于一個分析元件30之上）。也就是說，執(zhí)行基于遞增的故障計數(shù)器的呼叫的過濾。例如，已經(jīng)遞增相同故障計數(shù)器f1的呼叫追蹤61被引導(dǎo)到呼叫分析/分類實體1，而已經(jīng)遞增相同故障計數(shù)器f2的呼叫追蹤62被引導(dǎo)到呼叫分析/分類實體2。

呼叫分析/分類實體1和2根據(jù)實施例的示例進(jìn)行呼叫分類過程。作為呼叫分類過程的結(jié)果，呼叫分析/分類實體1輸出分類呼叫的集合，其除了故障計數(shù)器分類級別之外還包括通過根據(jù)實施例的示例的呼叫分類過程所分配的另外的分類（諸如x、y、z）。

在下文中，討論實施例的示例的實現(xiàn)，以便示出在將呼叫分類過程應(yīng)用于分類遞增相同故障計數(shù)器的呼叫的集合時的呼叫分類過程的操作的進(jìn)一步細(xì)節(jié)。例如，根據(jù)實施例的一些示例，在用于呼叫分類過程的相應(yīng)處理模式下檢查圖5中的處理分支之一。也就是說，假設(shè)所捕獲的呼叫追蹤首先被分離到不相交集合中，其中每個集合包括遞增特定計數(shù)器（例如，故障計數(shù)器f1）的呼叫。接下來，每個集合由專用呼叫分析/分類實體（例如呼叫分析/分類實體1）來處理，其中相關(guān)聯(lián)的呼叫追蹤集合內(nèi)的呼叫的分類以離線模式或在線模式執(zhí)行。

錯誤！未找到引用源。具體地，在圖6中，示出了根據(jù)實施例的示例的呼叫分類過程的離線模式的工作流程。

如上所述，呼叫分類過程的工作流程包括三個主要部分，即，表示預(yù)處理實例的序列變換部分40、距離評估部分51和表示分類實例的類分配部分52。未分類的呼叫（呼叫追蹤或追蹤數(shù)據(jù)）61在序列變換部分40中被輸入和處理，其中結(jié)果所得的呼叫序列然后被遞送到距離評估部分51。在距離評估部分中，例如，通過將序列對齊到作為參考點的序列中的特定點或元素（例如序列中的故障計數(shù)器事件）并且通過根據(jù)所選擇的距離度量將所分析的序列的成對距離計算為距離矩陣來進(jìn)行根據(jù)離線模式的處理。然后將距離矩陣遞送到呼叫分配部分52，其中進(jìn)行分割或聚類處理，以便通過使用距離矩陣來標(biāo)識序列的低距離子集（例如，基于與閾值的比較）。然后輸出處理的結(jié)果，即分類的呼叫70。

在下文中，根據(jù)實施例的示例描述在圖6所示的離線模式處理中的序列變換部分40、距離評估部分51和類分配部分52中的每一個所進(jìn)行的處理的細(xì)節(jié)。

在圖7中，示出了圖示根據(jù)實施例的一些示例的根據(jù)序列模型將表示呼叫的追蹤數(shù)據(jù)轉(zhuǎn)換成信令集合序列或呼叫序列的示例的圖。圖7中所示的轉(zhuǎn)換處理對應(yīng)于序列變換部分40的可能處理。

基本上，例如在序列變換部分40中進(jìn)行的序列變換的處理涉及將潛在復(fù)雜輸入呼叫追蹤準(zhǔn)備成（簡化的）序列模型表示，其例如可以通過例如基于圖6的后續(xù)處理塊中使用的預(yù)定算法的過程來處理。應(yīng)當(dāng)注意，所描述的轉(zhuǎn)換處理僅僅是用于呼叫序列的合成的一個可能示例。

作為序列變換處理的基本輸入，由網(wǎng)絡(luò)提供與系統(tǒng)中執(zhí)行的特定呼叫對應(yīng)的追蹤數(shù)據(jù)或呼叫追蹤。序列變換的目的是去除對于距離評估（其跟在下一個處理階段中）無關(guān)的呼叫追蹤的那些部分。因此，序列變換處理特定于所應(yīng)用的距離評估處理，也可以實現(xiàn)其各種替代方案。

根據(jù)實施例的一些示例，用于呼叫的從追蹤數(shù)據(jù)或呼叫追蹤的呼叫序列生成的序列模型是所謂的序列元素的有序列表，每個序列元素表示例如（例如在物理或邏輯實體之間交換的）一個或多個消息或（發(fā)生在這些實體內(nèi)的）事件，其在呼叫追蹤內(nèi)被標(biāo)識。序列元素攜帶關(guān)于對于距離評估步驟相關(guān)的呼叫追蹤的相關(guān)聯(lián)部分的信息。

圖7示出了用于轉(zhuǎn)換呼叫序列中的呼叫追蹤的序列變換處理的可能實現(xiàn)的一個特定示例。具體地，圖7表示其中例如在wcdma系統(tǒng)中收集的呼叫追蹤根據(jù)序列模型被轉(zhuǎn)換成單個呼叫序列即每個呼叫一個序列的示例。

根據(jù)實施例的一些示例，為了轉(zhuǎn)換成呼叫序列，轉(zhuǎn)換處理從原始追蹤中提取例如層3消息、故障事件和某些高級狀態(tài)事件，其中僅考慮消息/事件類型（即，根據(jù)實施例的一些示例，不考慮消息/事件細(xì)節(jié)）。在圖7所示的示例中，錯誤！未找到引用源。，在左側(cè)，示出了呼叫的示意性表示層3追蹤。具體地，作為示例，圖示了其中呼叫建立故障并且特定故障計數(shù)器遞增的情況。詳細(xì)地，首先，如由p1所示，例如，rrc連接請求從ue10發(fā)送到圖1中指示的rnc20。然后，如由p2所示，rrc連接建立消息從rnc20發(fā)送到ue10（例如總共三次）。如由p3所示，rrc連接釋放消息從rnc20發(fā)送到ue10，其后跟著如由p4所示的rnc20處的rlcsdu發(fā)送事件。消息p3和事件p4再重復(fù)兩次。然后，如由p5所示，如由p5所示，在rnc20處發(fā)生dsp吞吐量報告事件。在p6中，在rnc20處發(fā)生rrc票（ticket）故障接入階段事件，其后跟著p7處的故障計數(shù)器遞增事件（例如，故障計數(shù)器m1001c10遞增）。

應(yīng)當(dāng)注意，由圖7提供的示例僅表示一個可能的呼叫追蹤，其中例如可能的是故障事件（即由p7指示的故障計數(shù)器遞增事件）后跟著其他事件或信令，例如如果故障不是致命的話。

在圖7中的左側(cè)上所示的呼叫追蹤被輸入到序列變換部分40例如以用于進(jìn)行用于生成呼叫序列的處理。在轉(zhuǎn)換期間，根據(jù)實施例的一些示例，該處理標(biāo)識呼叫追蹤內(nèi)的應(yīng)被區(qū)分的特定構(gòu)建塊（例如，層3消息和事件的類型）并且為每個構(gòu)建塊分配唯一的標(biāo)識符。根據(jù)特定呼叫的序列模型的結(jié)果所得呼叫序列是例如在圖7中的右側(cè)上指示的標(biāo)識符的序列。具體地，被標(biāo)識為針對進(jìn)一步處理相關(guān)的呼叫追蹤的消息和事件如在呼叫追蹤中發(fā)生的那樣以連續(xù)次序列出，即p1、p2、p2、p2、p3、p4、p3、p4、p3、p4、p5、p6、p7。

也就是說，圖7的兩側(cè)示出了由不同的標(biāo)識符p1至p7區(qū)分的所標(biāo)識的序列元素。應(yīng)當(dāng)注意，原始層3追蹤可以包含多個消息細(xì)節(jié)，諸如包括時間、發(fā)送者/接收者信息、消息屬性等的復(fù)合數(shù)據(jù)結(jié)構(gòu)，序列元素根據(jù)實施例的一些示例是僅標(biāo)識符，諸如簡單的標(biāo)量標(biāo)識符。

然而，根據(jù)實施例的一些另外的示例，還存在可實現(xiàn)的序列變換處理的替代示例。例如，代替如圖7所示的通過呼叫序列的呼叫的相當(dāng)簡單的表示，可以創(chuàng)建攜帶關(guān)于呼叫追蹤的相關(guān)聯(lián)部分的更多信息的序列元素。也就是說，除了如圖7所示的對應(yīng)類型標(biāo)識符之外，還可以包括諸如時間戳、信令方向或甚至整個相關(guān)聯(lián)追蹤部分的另外的信息。

應(yīng)當(dāng)注意，即使結(jié)合離線模式描述了圖7的序列變換，對應(yīng)的序列變換處理也適用于在線操作模式。

圖8至圖11示出了根據(jù)實施例的一些示例的圖示信令集合序列或呼叫序列的距離評估的示例的各種圖。例如，圖8至11中所指示的距離評估處理對應(yīng)于圖6的距離評估部分51的可能處理。

關(guān)于呼叫分析/分類過程的其余部分，根據(jù)實施例的一些示例，通過使用比較概念來處理根據(jù)序列變換部分40中的用于呼叫的序列模型所生成的呼叫序列?；炯僭O(shè)是，如果兩個呼叫在相同上下文中和在相同的情況下遞增例如故障計數(shù)器，則它們傾向于具有更相似的序列表示（即，以或多或少相同次序的相當(dāng)?shù)男蛄性兀?/p>

圖8示出了圖示根據(jù)實施例的一些示例的兩個呼叫的序列之間的比較的示例的圖。具體地，按照在圖8的左側(cè)上所示的序列變換呼叫＃1，其中序列元素對應(yīng)于根據(jù)圖7的示例中所指示的那些序列元素，即p1、p2、p2、p2、p3、p4、p3、p4、p3、p4、p5、p6、p7。另一方面，按照在圖8的右側(cè)上所示的序列變換呼叫＃2。通過比較圖8中的兩個序列，發(fā)現(xiàn)在第二呼叫＃2的分析之后，處理找到新的序列元素（例如與比如“updl緩沖器空”的事件相關(guān)），其被插入第4和第5個元素之間的呼叫＃2的序列中（由p8表示）。否則，兩個呼叫具有確切相同的序列。

接下來，更詳細(xì)地描述根據(jù)實施例的一些示例的距離評估處理的示例的一般處理?；旧希鶕?jù)實施例的目前示例，例如由圖6中的距離評估部分51進(jìn)行的距離評估處理包括將呼叫序列對齊到包含在每個塊中的特定序列元素。例如，根據(jù)實施例的一些示例，將預(yù)限定的參考序列元素用作用于對齊的錨點。例如，參考元素是序列中的故障計數(shù)器遞增事件，即呼叫序列中的故障計數(shù)器事件的地方。

應(yīng)當(dāng)注意，根據(jù)實施例的一些示例，在離線模式操作的情況下，對齊在所分析的呼叫的集合內(nèi)執(zhí)行，而在在線模式操作的情況下，實際呼叫序列被對齊到參考集合（如果這不是空的話）。

圖9示出了圖示根據(jù)實施例的一些示例的呼叫的序列結(jié)構(gòu)的示例的圖。應(yīng)當(dāng)注意，如上所述，圖9所示的結(jié)構(gòu)描述了在與基于呼叫序列的距離評估相關(guān)的進(jìn)一步處理中使用的基本配置示例。

詳細(xì)地，圖9中所示的呼叫序列包括多個序列元素q1至q6。序列元素的數(shù)量不限于圖9中所示的數(shù)量，而且用于標(biāo)識相應(yīng)序列元素的指示符僅用于說明性目的，即可以存在更多或更少的指示符，而且兩個或更多個序列元素具有相同的指示符。

序列元素中的一個即具有指示符q4的元素在圖9中（通過虛線框）進(jìn)一步突顯為上面提到的參考序列元素或參考點。也就是說，根據(jù)實施例的一些示例，由q4指示的序列元素例如是其中特定故障計數(shù)器遞增（例如上面指示的故障計數(shù)器f1）的事件。

如上所述，關(guān)于距離評估處理，在處理中限定參考點以用于在遞增相同故障計數(shù)器的呼叫之間查找類的動機(jī)是以下假設(shè)：出于相同原因（在相同情況下）遞增計數(shù)器的呼叫在計數(shù)器遞增事件附近的位置處往往是類似的，因為他們在擊中（hit）故障之前經(jīng)歷了相同（或類似的）歷史。

距離評估處理中的序列對齊的目的是在正被處理（分析）的多個序列中的每個中將感興趣的事件（即，參考點）移動到相同位置。結(jié)合圖10描述該對齊。

具體地，圖10示出了圖示根據(jù)實施例的一些示例的呼叫序列的對齊處理的示例的圖。詳細(xì)地，假設(shè)輸入五個呼叫序列s1至s5，其中序列s1對應(yīng)于根據(jù)圖9的序列示例，而其他序列s2至s5可以是像s1的具有更多或更少的序列元素（例如，由如上所述的對應(yīng)序列變換處理所分配的）和/或具有用于序列元素的相同或不同的標(biāo)識符的不同序列。應(yīng)當(dāng)注意，圖10所示的序列數(shù)量及其內(nèi)容（元件的數(shù)量和標(biāo)識符的類型）兩者都僅意圖用于說明性目的，并且實施例的其他示例可以考慮不同的序列。

當(dāng)查看表示對齊之前的情況的圖10的上部時，可以看出，即使每個序列具有作為一個元素的故障計數(shù)器遞增事件q4，其關(guān)于其他序列的位置也是不同的。因此，根據(jù)實施例的示例，執(zhí)行呼叫序列s1至s5的對齊，其中故障計數(shù)器遞增事件q4用作公共參考點。

根據(jù)實施例的一些示例的對齊的結(jié)果在圖10的下部中示出?？梢钥闯?，對齊處理導(dǎo)致呼叫序列s1至s5相對于彼此的改變的次序，其中用作參考位置的序列元素布置成一行。根據(jù)實施例的一些示例，距離評估處理中的另一處理點，對齊處理也將序列s1至s5改變?yōu)榫哂邢嗤笮。?，具有相同?shù)量的元素）。這例如通過用特殊空元素填充序列來實現(xiàn)，所述特殊空元素在圖10的下部中通過由“v”指示的序列元素來指示。要在參考位置的左側(cè)和/或右側(cè)上包括在每個呼叫序列中的空序列元素的數(shù)量可以取決于不同的參數(shù)。例如，序列元素之一（即最長的序列元素）的最大長度限定其他序列元素的長度（并且因此限定了要包括的空元素的數(shù)量），或者預(yù)限定了將要由每個序列元素達(dá)到的預(yù)定長度等。

此外，應(yīng)當(dāng)注意，參考元素或位置不限于故障計數(shù)器遞增事件（即，例如q4）。根據(jù)實施例的另外示例，例如在其中呼叫被分類為完全沒有故障計數(shù)器的情況下，可以通過考慮序列中的任何特定元素來設(shè)置被用于對齊的參考點，諸如第一個或最后一個元素。

基于對齊的呼叫序列（例如，如圖10所示的s1至s5），可以計算距離度量。例如，在實施例的目前示例中考慮的離線模式下，由于可以同時考慮閉合呼叫集合的所有序列，所以序列的距離矩陣被計算。這樣的距離矩陣可以被類分配處理用來找到低距離呼叫類。

根據(jù)實施例的一些示例，距離矩陣是限定每對所分析呼叫之間的成對距離的對稱矩陣。也就是說，例如，矩陣的第ij個元素示出了呼叫i和j的距離。

要注意的是，可以使用各種距離度量來計算呼叫的距離。根據(jù)實施例的一些示例，一種可能的方法使用動態(tài)漢明距離（dhd）。dhd限定兩個相等長度序列的距離作為將一個序列轉(zhuǎn)置到另一個的編輯成本。在dhd替換中是僅有的編輯操作，其與標(biāo)量成本相關(guān)聯(lián)。兩個呼叫的dhd距離等于將一個序列轉(zhuǎn)換為另一個所需的最小替換數(shù)量乘以一個替換操作的成本。

根據(jù)實施例的一些示例，用位置依賴的權(quán)重函數(shù)調(diào)制替換的成本。在圖11中圖示了對應(yīng)的示例，其示出了圖示根據(jù)實施例的一些示例的用于呼叫序列的距離評估的處理的示例的圖。

具體地，圖11抓住了如圖10所示的對齊的序列集合s1至s5的示例。在圖11的下部中，圖示了權(quán)重函數(shù)，其在橫坐標(biāo)上的序列位置之上限定了縱坐標(biāo)上的變換站（substation）權(quán)重。如對應(yīng)于序列元素的各個位置處的功能圖的交點所指示的，其中參考點（例如，故障計數(shù)器遞增事件q4）的位置由圖11中的框突顯。取決于序列事件的相應(yīng)位置與參考點之間的距離，用于替換權(quán)重的不同值可以從圖11中所指示的函數(shù)導(dǎo)出，其在替換的成本中被考慮。在圖11所示的示例中，對應(yīng)于序列中的位置的替換權(quán)重的值例如為0.2、0.6、1和0.7，如相應(yīng)位置處所指示的。

位置依賴的替換成本的動機(jī)對應(yīng)于對齊的動機(jī)，即將分析集中在靠近參考點或事件的序列的部分上。根據(jù)實施例的一些示例，權(quán)重以這樣的方式被限定：使得它們強(qiáng)調(diào)具有較高替換成本的參考事件的緊密鄰居中的差異并且抑制具有較低替換成本的離參考點更遠(yuǎn)的差異。

應(yīng)當(dāng)注意，根據(jù)實施例的一些示例，可以以若干方式來限定權(quán)重函數(shù)。也就是說，圖11所示的權(quán)重函數(shù)僅僅是一個可能的實現(xiàn)示例，并且可以限定其他形式的權(quán)重函數(shù)，例如，作為鐘形函數(shù)、正方形曲線函數(shù)、三角形曲線函數(shù)、或被認(rèn)為對于特定應(yīng)用情況是有用的并且導(dǎo)致替換權(quán)重的合適值的任何其他合適的函數(shù)形式。

圖12示出了圖示根據(jù)實施例的一些示例的用于呼叫序列的距離評估的處理的示例的圖。具體地，圖12示出了通過使用dhd距離和加權(quán)函數(shù)（根據(jù)如圖11所示的示例的）基于對齊的呼叫序列來計算距離矩陣的處理示例。

具體地，在圖12中，選擇了來自圖11的圖的兩個序列s1和s2，以示出用于產(chǎn)生距離矩陣的處理的示例。

當(dāng)比較對齊的序列s1和s2時，由箭頭“比較”指示的行中指示的比較結(jié)果c指示例如用于導(dǎo)致每個位置匹配序列元素（即相同的事件或消息是通向相應(yīng)序列s1和s2的呼叫追蹤的一部分）的元素比較的值“0”和用于導(dǎo)致每個位置不同元素的元素比較的值“1”。

在下一行中，指示了對應(yīng)于相應(yīng)序列位置的根據(jù)圖11的權(quán)重函數(shù)示例的替換權(quán)重值。

然后，距離計算對于確定序列s1和s2之間的距離是可能的。在由箭頭“距離計算”指示的圖12的下一行中指示對應(yīng)的示例。根據(jù)實施例的一些示例，例如通過添加比較值和各個位置的替換權(quán)重值的乘積來計算距離。在圖12所指示的示例中，s1和s2之間的計算距離為2.9。

然后，例如如上所述那樣計算的距離的值被用作距離矩陣的元素。由箭頭“距離矩陣”指示的圖12中的距離矩陣的示例反映了圖11的序列s1至s5的距離計算，其中在如圖12所指示的對應(yīng)位置處輸入序列（即呼叫）對之間的相應(yīng)距離值。以這種方式，成對距離形成距離矩陣。

應(yīng)當(dāng)注意，例如，如圖12所示的距離矩陣的計算基于作為距離度量的dhd。然而，根據(jù)實施例的一些另外示例，除了上述dhd之外，其他序列距離度量也可用于計算呼叫的距離。例如，可以實現(xiàn)根據(jù)levenshtein或jaccard的序列距離度量。

根據(jù)其中使用levenshtein距離的實施例的示例，計算編輯距離（類似于dhd），其中編輯距離允許諸如插入、移除或轉(zhuǎn)置的附加操作，而不是僅僅替換。

另一方面，根據(jù)其中使用jaccard距離的實施例的示例，比較兩個無序的消息元素集合等。結(jié)果所得的距離指示由兩個集合共享多少元素對集合的對稱差異。在呼叫比較的上下文中，通過從每個呼叫序列取得參考點（例如，故障計數(shù)器遞增事件）之前（或之后）的給定數(shù)量的元素來創(chuàng)建兩個集合。元素的數(shù)量可以是固定的（例如，采取10個元素），或者基于時間窗口（諸如多至故障計數(shù)器之前/之后的5秒），例如在時間戳被序列變換處理包含到序列元素中的情況下。

接下來，描述與類分配相關(guān)的處理。根據(jù)實施例的一些示例，對于類分配處理，執(zhí)行如圖13所示的處理。圖13示出了圖示根據(jù)實施例的一些示例的用于呼叫的層級聚類結(jié)果的樹形圖的圖。圖13中所示的類分配處理例如對應(yīng)于圖6的類分配部分52的可能處理。

如上所述，在如上所述的距離評估處理中計算的距離矩陣用作類分配處理的輸入。本文，嘗試根據(jù)所選擇的聚類方法找到相似的序列群組。換句話說，呼叫之間的相似性和不相似性（基于距離矩陣）在類分配處理中被評估。

根據(jù)實施例的一些示例，類分配處理例如基于聚合層級聚類過程。層級聚類不限定一個特定聚類限定，而是發(fā)現(xiàn)一組實體內(nèi)的所有可能的聚類的層級。

在圖13中指示了對應(yīng)的示例。本文，為了說明性目的，對8個呼叫＃1至＃8進(jìn)行分析和分類。在圖13所示的示例中，假設(shè)被處理的呼叫的一部分等同于形成如例如結(jié)合圖10至圖12使用的呼叫序列s1至s5的呼叫。也就是說，例如，呼叫＃1至＃5導(dǎo)致序列s1至s5。此外，指示了附加呼叫（本文，呼叫＃6至＃8），其與序列s1至s5不同但是以對應(yīng)的方式處理并且是如基本上結(jié)合圖12所描述的計算的距離矩陣的一部分。

當(dāng)然，圖13中所示的權(quán)利要求的數(shù)量僅僅表示說明性示例，并不限于八個，而是可以包括更多或更少的被認(rèn)為用于處理的呼叫。

每個呼叫在其自己的聚類內(nèi)開始，并且聚類以迭代步驟形成。在每個步驟中，彼此最接近的兩個聚類被合并（由從每個單個聚類開始的鏈接線指示）。當(dāng)所有呼叫成為同一單個聚類的一部分（由圖13中最上面的鏈接線指示）時，該過程結(jié)束。合并規(guī)則稱為鏈接方法，并限定了測量兩個聚類的距離的方法。應(yīng)當(dāng)注意，可能的替代方案是單個鏈接，其返回所比較的聚類的兩個最接近的元素的距離。

根據(jù)圖13所示的示例，通過將樹形圖的切割高度限定為特定值（諸如在h=2處）來產(chǎn)生實際聚類限定。在相同子樹或切斷線下方的樹中的元素或呼叫被假定為在相同的聚類中，而單獨的子樹限定了不同的聚類。作為圖13所示的聚類過程即可視化為圖13中的樹形圖的聚類的結(jié)果（即，聚合變體），形成了四個聚類1至4，其中每個聚類表示一個呼叫類，諸如上文指示的類w、x、y、z。詳細(xì)地，為了說明性目的而使用圖12的示例，呼叫＃1至＃3（即，序列s1至s3）足夠類似而被分類到相同的呼叫類中，其中假定相同的分類應(yīng)用于呼叫＃7。另一方面，呼叫＃4和＃5（即序列s4和s5）被確定為與形成聚類1的呼叫不足夠類似，并且因此被分配到相應(yīng)的其他聚類（其可以或可以不包括類似于這些呼叫的其他呼叫，諸如關(guān)于呼叫＃4的呼叫＃6）。

要注意，切割高度h的值不限于值2。而是可以設(shè)置另一有用的值，這取決于例如操作者設(shè)置并且根據(jù)例如結(jié)果所得的分類或考慮的原始聚類（即呼叫）的數(shù)量的期望粒度進(jìn)行調(diào)整。

此外，應(yīng)當(dāng)注意，已知圖13所示的層級聚類示例是相當(dāng)復(fù)雜的（例如，o（n³）、o（2ⁿ）））。根據(jù)實施例的一些另外的示例，還可以在呼叫分類處理中使用替代的聚類過程。例如，如果要處理大數(shù)據(jù)集大小，則替代方案可以包括k均值或k中心或基于密度的聚類過程之一，比如具有噪聲的應(yīng)用的基于密度的空間聚類（density-basedspatialclusteringofapplicationswithnoise，dbscan）或標(biāo)識聚類結(jié)構(gòu)的排序點（orderingpointstoidentifytheclusteringstructure，optics）。

因此，作為呼叫分類中的聚類的結(jié)果，將每個聚類分配到類標(biāo)識（identity），并且該id與形成對應(yīng)聚類的所有呼叫序列相關(guān)聯(lián)。

雖然在上述實施例的示例中，考慮離線模式操作，但是在下文中，將更詳細(xì)地描述如上所述的在線模式操作。圖14示出了圖示根據(jù)實施例的一些示例的可用于分析和分類信令集合的元件或功能的圖。

同樣，在在線模式下，如上所述，呼叫分類過程的工作流程包括三個主要部分，即：表示預(yù)處理實例的序列變換部分40、距離評估部分53、和表示分類實例的類分配部分54。在下文中，根據(jù)實施例的示例來描述在圖14所示的在線模式處理中的序列變換部分40、距離評估部分53和類分配部分54中的每一個所進(jìn)行的處理的細(xì)節(jié)。

首先，在序列變換部分40中輸入和處理未分類的呼叫（呼叫追蹤或追蹤數(shù)據(jù)）61，其中結(jié)果所得的呼叫序列然后被遞送到距離評估部分53。例如，序列變換部分40對應(yīng)于離線模式的序列變換部分，即，處理進(jìn)行序列變換，以便從原始追蹤數(shù)據(jù)創(chuàng)建呼叫序列。

在距離評估部分53中，例如通過將序列與參考序列集合對齊并且通過根據(jù)所選擇的距離度量計算所分析的序列的成對距離作為距離向量來進(jìn)行根據(jù)在線模式的處理。根據(jù)實施例的一些示例，參考類集合100在處理開始時可以是空的并且在隨后的處理中填充以被標(biāo)識的參考類，或者其包括已經(jīng)標(biāo)識的參考類集合。根據(jù)實施例的一些示例，如上所述，對應(yīng)的參考類集合可以通過離線處理來遞送。

也就是說，根據(jù)實施例的一些示例，在一般情況下，存在例如基于早前到達(dá)的呼叫已經(jīng)標(biāo)識的至少一些參考類。遵循所選擇的距離評估方法將目前分析的呼叫與這些參考類進(jìn)行比較。例如，根據(jù)實施例的一些示例，目前分析的呼叫首先被對齊到類代表（其被存儲為對齊）。然后計算所分析的呼叫序列與所有類代表的距離。然后，選擇每個參考類的最遠(yuǎn)成員（即，具有最高距離）。這導(dǎo)致距離向量，其因此指示所分析的呼叫與每個參考類的計算距離。

作為距離評估處理的結(jié)果的距離向量然后被遞送到呼叫分配部分54，其中序列被分配到最接近的參考類，或者新的參考類當(dāng)最小距離在限定例如可接受量的差異的閾值以上時被限定。處理的結(jié)果是輸出經(jīng)分類的呼叫70、在處理中標(biāo)識的新的呼叫類71，并且在后一種情況下將新的參考類插入在參考類集合100中。例如，根據(jù)實施例的一些示例，將分析的呼叫插入到最接近的類中。否則，如果與最接近類的距離比例如預(yù)限定的閾值高，則目前分析的呼叫被用于生成新的呼叫類。

如上所述，根據(jù)實施例的一些示例，根據(jù)圖14所示的處理的在線模式和離線模式之間的一個差異在于在在線模式下，該過程與參考類集合100一起工作。如上所述，參考類集合包含例如在較早的操作周期中或在先前的離線模式操作周期中標(biāo)識的呼叫類。每個參考集合包含表征對應(yīng)的呼叫類的一個或多個參考呼叫序列。根據(jù)實施例的一些示例，通過使用從參考類集合中選擇的類中的一個來對一個單個呼叫進(jìn)行分析和分類。替代地，如果分類不正確，則創(chuàng)建新的參考類。此外，在參考集合為空的情況下，第一個呼叫限定第一個參考類。

此外，根據(jù)實施例的一些示例，可以在在線模式下實現(xiàn)存儲實際的參考集合的不同方式。例如，一個可能的實現(xiàn)是為每個類保留n個代表呼叫序列。每個類都由所選擇的代表隱含地限定。要注意的是，兩個極值是意味著僅保留每個聚類的呼叫的n=1，以及意味著所有以前分類的呼叫都被保留的n=無窮大。n的合適值適應(yīng)于操作狀況，諸如其中應(yīng)用該過程的環(huán)境的資源約束，其中對于不同的聚類設(shè)置不同的n的值是可能的。

應(yīng)當(dāng)注意，根據(jù)實施例的示例，在各種后處理過程中使用呼叫分析/分類處理（即在線或離線模式）的結(jié)果。

例如，在目的是檢測與參考類集合相比的改變的情況下進(jìn)一步處理呼叫分類過程的結(jié)果。例如，在離線模式下，可以將新的分類結(jié)果與以前的結(jié)果進(jìn)行比較（例如，將今天的結(jié)果與前一天的結(jié)果進(jìn)行比較）。因此，例如，可以發(fā)現(xiàn)迄今為止未觀察到的新的類，或者檢測類（例如一個龐大的類）的基數(shù)（cardinality）的改變，收集由于公共的原因所引起的有問題的呼叫，在成功校正根本問題后減少。

另一方面，例如在在線模式的情況下，分類過程可以被配置為以規(guī)則的時間間隔存儲實際的聚類結(jié)構(gòu)，并且發(fā)起連續(xù)樣本的比較以便檢測改變（比如如上所列出的那些）。

圖15示出了根據(jù)實施例的一些示例的用于分析和分類信令集合（諸如如上限定的呼叫）的處理的流程圖。具體地，根據(jù)圖15的示例涉及配置為用作網(wǎng)絡(luò)控制元件或功能或者配置為用作分析元件或功能的網(wǎng)絡(luò)元件或功能（諸如如例如圖1中所描繪的網(wǎng)絡(luò)中的元件或功能30）所進(jìn)行的過程。

在s100中，關(guān)于多個信令集合中的至少兩個之間的相似性和不相似性來分析多個單獨的信令集合（諸如呼叫）。信令集合根據(jù)分析的結(jié)果分類到信令集合的至少一個類中。

根據(jù)實施例的一些示例，根據(jù)包括在信令集合中的故障指示的類型來預(yù)先選擇被分析的多個單獨的信令集合。替代地，省略特定的預(yù)先選擇。

在s110中，表示多個信令集合中的相應(yīng)一個的追蹤數(shù)據(jù)（即呼叫追蹤）被變換。也就是說，根據(jù)序列模型通過從追蹤數(shù)據(jù)中過濾預(yù)定信息來生成信令集合序列。

例如，根據(jù)實施例的一些示例，為了變換表示多個信令集合中的相應(yīng)一個的追蹤數(shù)據(jù)以用于根據(jù)序列模型生成信令集合序列，區(qū)分用于標(biāo)識追蹤數(shù)據(jù)的特定元素的追蹤數(shù)據(jù)的部分。然后，將每個特定元素分配到對應(yīng)的標(biāo)識符，并且通過使用所分配的標(biāo)識符來生成信令集合序列。此外，根據(jù)實施例的一些示例，為了變換表示多個信令集合中的相應(yīng)一個的追蹤數(shù)據(jù)以用于根據(jù)序列模型生成信令集合序列，使從追蹤數(shù)據(jù)的預(yù)定信息的過濾適于為評估信令集合的距離所進(jìn)行的所使用的處理。在該上下文中，相應(yīng)追蹤數(shù)據(jù)的變換的結(jié)果對應(yīng)于適于為評估信令集合的距離所進(jìn)行的處理的公共序列模型。

在s120中，通過使用相應(yīng)的信令集合序列（例如在s110中生成的）來評估信令集合的距離，其中距離由距離度量指示。根據(jù)實施例的一些示例，為了評估信令集合的距離，計算從多個信令集合導(dǎo)出的至少兩個信令集合序列與彼此的距離。替代地，計算從多個信令集合導(dǎo)出的信令集合序列與至少一個預(yù)先存儲的參考序列集合的距離。根據(jù)實施例的一些示例，通過在考慮每個信令集合序列中的特定元素（例如，參考點）下對齊信令集合序列來確定距離度量。每個信令集合序列中的特定元素涉及例如追蹤數(shù)據(jù)中的故障事件或指示（例如故障計數(shù)器更新事件）、信令集合序列的第一個元素、以及信令集合序列的最后一個元素。

根據(jù)實施例的一些示例，根據(jù)動態(tài)漢明距離、levenshtein距離和jaccard距離之一來確定距離度量。此外，根據(jù)實施例的一些示例，利用依賴于信令集合序列中的位置與用于對齊的特定元素之間的距離的加權(quán)因子函數(shù)等來調(diào)制距離度量確定的結(jié)果。

在s130中，基于距離度量將相應(yīng)的信令集合分配到信令集合類（例如呼叫類）。例如，根據(jù)實施例的一些示例，考慮距離度量以用于將彼此滿足預(yù)定相似性狀況（例如，預(yù)定距離值或閾值）的信令集合分配到相同的信令集合類。另一方面，將彼此不滿足預(yù)定相似性狀況的信令集合分配到不同的信令集合類。

根據(jù)實施例的一些示例，多個單獨的信令集合的分析在離線模式或在線模式下完成。在離線模式下，根據(jù)實施例的一些示例，多個信令集合是先前存儲的信令集合的閉合集合。另一方面，在在線模式下，根據(jù)實施例的一些示例，多個信令集合以后續(xù)的方式輸入，并且在任意時間段（例如設(shè)定為有限或無限時間段）內(nèi)根據(jù)信令集合的到達(dá)（例如實時）進(jìn)行分析。

在離線模式下，根據(jù)實施例的一些示例，信令集合類中的至少一個被用作參考信令集合類，其限定要在離線模式和在線模式中的至少一個下在信令集合分析中的距離評估中使用的信令集合序列。此外，在離線模式下，根據(jù)實施例的一些示例，通過將信令集合序列對齊到例如與追蹤數(shù)據(jù)中的故障計數(shù)器遞增事件對應(yīng)的信令集合序列的特定元素來評估信令集合的距離。然后，根據(jù)距離度量，將信令集合序列的成對距離計算為距離矩陣。為了將信令集合分配到信令集合類，使用分割或聚類處理以用于通過使用距離矩陣標(biāo)識具有等于或小于預(yù)定距離的距離的信令集合序列的子集。

另一方面，根據(jù)實施例的一些示例，在在線模式下，每個包括至少一個參考信令集合序列的至少一個參考信令集合類被用于評估信令集合的距離并用于將信令集合分配到信令集合類。在信令集合根據(jù)任何參考信令集合類都不能分配的情況下，基于不能分配的信令集合來限定新的參考信令集合類。此外，根據(jù)實施例的一些示例，在在線模式下，通過將信令集合序列對齊到參考信令集合序列來評估信令集合的距離，其中信令集合序列和參考信令集合序列的成對距離根據(jù)距離度量被計算為距離向量。然后，基于該距離向量，確定是否要將信令集合分配到作為最接近的信令集合類的信令集合類，或者限定新的信令集合類。

根據(jù)實施例的一些示例，每個信令集合是多個網(wǎng)絡(luò)元件或功能之間或者網(wǎng)絡(luò)元件或功能內(nèi)的信令的結(jié)果，其中信令包括數(shù)據(jù)通信、語音通信、協(xié)議棧和一個或多個網(wǎng)絡(luò)元件或功能所涉及的軟件塊之間的消息交換中的至少一個中的一系列消息或上下文數(shù)據(jù)。此外，根據(jù)實施例的一些示例，追蹤數(shù)據(jù)包括關(guān)于信令集合的單獨事件和消息、用戶平面事件、狀態(tài)改變事件、更新事件、故障計數(shù)器事件以及與事件或消息相關(guān)的性質(zhì)中的至少一個的信息。

此外，根據(jù)實施例的一些示例，根據(jù)序列模型生成的信令集合序列包括表示追蹤數(shù)據(jù)的相關(guān)部分的序列元素的有序列表，其中序列元素選自多種類型的序列元素，每種類型被區(qū)分并分配到唯一標(biāo)識符，其中序列元素包括標(biāo)量標(biāo)識符和從追蹤數(shù)據(jù)導(dǎo)出的信息元素中的至少一個。

根據(jù)實施例的一些示例，以合適的方式提供信令集合的分析的結(jié)果，以用于與分析結(jié)果隨時間的改變相關(guān)的后處理。

圖16示出了根據(jù)實施例的一些示例的網(wǎng)絡(luò)元件的圖，其被配置為實現(xiàn)如結(jié)合實施例的一些示例所描述的用于分析和分類信令集合（呼叫）的過程。應(yīng)當(dāng)注意，網(wǎng)絡(luò)元件（比如圖1的網(wǎng)絡(luò)元件或功能30，其被配置為用作網(wǎng)絡(luò)控制元件/功能或者用作分析元件/功能）可以包括除下文所描述的那些之外的另外的元件或功能。此外，即使參考某一網(wǎng)絡(luò)元件或功能，元件或功能也可以是具有類似任務(wù)的另一設(shè)備或功能，諸如芯片組、芯片、模塊、應(yīng)用等，其也可以是網(wǎng)絡(luò)元件的一部分或作為單獨元件附接到網(wǎng)絡(luò)元件等。應(yīng)當(dāng)理解，每個塊及其任何組合可以通過各種方式或其組合來實現(xiàn)，諸如硬件、軟件、固件、一個或多個處理器和/或電路。

圖16所示的網(wǎng)絡(luò)元件或功能可以包括處理電路、處理功能、控制單元或諸如cpu等的處理器31，其適于執(zhí)行由與控制過程相關(guān)的程序等給出的指令。處理器31可以包括如下所述的專用于特定處理的一個或多個處理部分或功能，或者處理可以在單個處理器或處理功能中運行。用于執(zhí)行這種特定處理的部分也可以作為離散元件提供，或者在一個或多個另外的處理器、處理功能或處理部分內(nèi)提供，例如諸如在比如cpu的一個物理處理器中或者在一個或多個物理或虛擬實體中。附圖標(biāo)記32表示連接到處理器或處理功能31的輸入/輸出（i/o）單元或功能（接口）。i/o單元32可以用于與通信網(wǎng)絡(luò)進(jìn)行通信，諸如網(wǎng)絡(luò)控制元件（比如rnc20）。i/o單元22和23可以是包括朝向若干網(wǎng)絡(luò)元件的通信設(shè)備的組合單元，或者可以包括具有用于不同網(wǎng)絡(luò)元件的多個不同接口的分布式結(jié)構(gòu)。附圖標(biāo)記34表示可用于例如存儲要由處理器或處理功能31執(zhí)行的數(shù)據(jù)和程序的和/或作為處理器或處理功能31的工作存儲的存儲器。應(yīng)注意，存儲器34可以通過使用相同或不同類型的存儲器的一個或多個存儲器部分來實現(xiàn)。

處理器或處理功能31被配置為執(zhí)行與上述分析和分類過程相關(guān)的處理。特別地，處理器或處理電路或功能31包括以下子部分中的一個或多個。子部分310是可用作序列變換部分的處理部分。部分310可以被配置為執(zhí)行根據(jù)圖15的s110的處理。此外，處理器或處理電路或功能31可以包括可用作用于評估距離的部分的子部分311。部分311可以被配置為執(zhí)行根據(jù)圖15的s110的處理。此外，處理器或處理電路或功能31可以包括可用作用于評估距離的部分的子部分311。部分311可以被配置為執(zhí)行根據(jù)圖15的s120的處理。此外，處理器或處理電路或功能31可以包括可用作用于分配類的部分的子部分312。部分312可以被配置為執(zhí)行根據(jù)圖15的s130的處理。

應(yīng)當(dāng)注意，上述實施例的一些或所有的示例可以應(yīng)用于包括一個或多個vnf的部分或完全虛擬化的環(huán)境。

如上所述，根據(jù)實施例的示例，提供了一種信令集合分析和分類機(jī)制，其解決了減少呼叫追蹤分析所需的手動工作特別是針對特定計數(shù)器所需的分析的問題。也就是說，根據(jù)實施例的一些示例，提出了允許超出現(xiàn)有方法高效地分類呼叫追蹤的機(jī)制。代替通過檢查與呼叫追蹤相關(guān)聯(lián)的故障計數(shù)器/報告來進(jìn)行分類，檢查實際結(jié)構(gòu)（即組成追蹤的消息/事件的序列）來檢查其是否符合于特定類別或類。這些類從分析本身動態(tài)地創(chuàng)建。

根據(jù)實施例的一些示例，通過將呼叫追蹤提取成簡化模型來進(jìn)行呼叫追蹤的分類，其然后使用例如dhd等與其他追蹤模型進(jìn)行比較。距離計算用于將呼叫根據(jù)其追蹤數(shù)據(jù)裝倉或分類到某個類中。根據(jù)實施例的一些示例，距離的集合被層級地聚類，以便從數(shù)據(jù)自動確定什么類存在。

如上所述，實施例的一些示例允許進(jìn)行超出故障計數(shù)器的呼叫分類（例如，自動創(chuàng)建呼叫的子類，其顯著不同，盡管遞增相同的故障計數(shù)器），在有問題的呼叫升級到更嚴(yán)重的硬故障之前標(biāo)識有問題的呼叫，獨立于故障計數(shù)器分類呼叫以便檢測根本的問題，自動識別新類型的故障例如用于發(fā)起新的專用計數(shù)器，并且支持改變的驗證。

此外，根據(jù)實施例的一些示例，可以故障排除超出故障計數(shù)器或原因代碼的故障呼叫，以分析呼叫的性質(zhì)和序列。因此，可以提供能夠提供除了（或獨立于）常規(guī)故障計數(shù)器或代碼之外的故障呼叫的自動化分析或分類的故障排除框架。

此外，盡管在上述實施例的一些示例中信令集合分析和分類過程被描述為在分析元件30中進(jìn)行，但是本發(fā)明的實施例的另外示例不限于這樣的元件。例如，代替專用網(wǎng)絡(luò)元件，另一現(xiàn)有節(jié)點或元件或功能可以用作分析元件，諸如rnc、mss、tas、mgw、bgw等。

此外，根據(jù)實施例的另一示例，提供了一種裝置，其包括用于關(guān)于多個信令集合中的至少兩個之間的相似性和不相似性來分析多個單獨的信令集合以用于根據(jù)所述分析的結(jié)果將每個信令集合分類到信令集合的至少一個類中的部件，其中分析部件包括：預(yù)處理部件，其用于變換表示所述多個信令集合中的相應(yīng)一個的追蹤數(shù)據(jù)，以用于通過從所述追蹤數(shù)據(jù)過濾預(yù)定信息來根據(jù)序列模型生成信令集合序列；以及分類部件，其用于通過使用相應(yīng)的信令集合序列來評估信令集合的距離，其中所述距離由距離度量指示，并且用于基于所述距離度量將相應(yīng)的信令集合分配到信令集合類。

此外，根據(jù)實施例的一些其他示例，上述限定的裝置還可以包括用于進(jìn)行上述方法（例如，結(jié)合圖15描述的方法）中限定的處理中的至少一個的部件。

應(yīng)該理解的是

-經(jīng)由其向和從網(wǎng)絡(luò)元件傳送業(yè)務(wù)的接入技術(shù)可以是任何合適的目前或未來的技術(shù)，可以使用諸如wlan（無線本地接入網(wǎng)絡(luò)）、wimax（全球微波接入互操作性）、lte、lte-a、藍(lán)牙、紅外等；此外，實施例還可以應(yīng)用有線技術(shù)，例如基于ip的接入技術(shù)，比如電纜網(wǎng)絡(luò)或固定線路。

-用戶設(shè)備（也稱為ue、用戶設(shè)備、用戶終端、終端設(shè)備等）說明了可以向其分派和分配空中接口上的資源的一種類型的裝置，并且因此本文利用用戶設(shè)備所描述的任何特征可以用諸如中繼節(jié)點的對應(yīng)裝置來實現(xiàn)。這種中繼節(jié)點的示例是朝向基站或rnc的層3中繼（自回程中繼）。用戶設(shè)備通常是指包括利用或不利用用戶識別模塊（sim）操作的無線移動通信設(shè)備的便攜式計算設(shè)備，包括但不限于以下類型的設(shè)備：移動站（移動電話）、智能電話、個人數(shù)字助理（pda）、手機(jī)、使用無線調(diào)制解調(diào)器的設(shè)備（警報或測量設(shè)備等）、膝上型電腦和/或觸摸屏計算機(jī)、平板電腦、游戲控制臺、筆記本電腦和多媒體設(shè)備。應(yīng)當(dāng)理解，用戶設(shè)備也可以是示例是向網(wǎng)絡(luò)加載圖像或視頻剪輯的相機(jī)或視頻相機(jī)的幾乎專用的僅上行鏈路設(shè)備、或者諸如便攜式視頻播放器的幾乎專用的僅下行鏈路設(shè)備。用于測量某些值的設(shè)備（諸如可以測量溫度、壓力等的傳感器）也可以用作對應(yīng)的用戶設(shè)備。應(yīng)當(dāng)理解，設(shè)備可以被認(rèn)為是裝置或多于一個裝置（無論是在功能上彼此協(xié)調(diào)還是在功能上彼此獨立但在相同的設(shè)備外殼中）的組裝件。

-適于實現(xiàn)為軟件代碼或其部分并且使用處理器或處理功能運行的實施例是軟件代碼獨立的，并且可以使用任何已知或未來開發(fā)的編程語言來規(guī)定，諸如高級編程語言（諸如目標(biāo)c、c、c++、c＃、java、python、javascript、其他腳本語言等）或低級編程語言（諸如機(jī)器語言或匯編程序）。

-實施例的實現(xiàn)是硬件獨立的，并且可以使用任何已知的或未來開發(fā)的硬件技術(shù)或這些硬件技術(shù)的任何混合來實現(xiàn)，諸如微處理器或cpu（中央處理單元）、mos（金屬氧化物半導(dǎo)體）、cmos（互補(bǔ)mos）、bimos（雙極mos）、bicmos（雙極cmos）、ecl（發(fā)射極耦合邏輯）和/或ttl（晶體管-晶體管邏輯）。

-實施例可以被實現(xiàn)為單獨的設(shè)備、裝置、單元、部件或功能，或者以分布式的方式實現(xiàn)，例如，可以在處理中使用或共享一個或多個處理器或處理功能，或者可以在處理中使用和共享一個或多個處理部段或處理部分，其中一個物理處理器或多于一個物理處理器可以用于實現(xiàn)專用于如所描述的特定處理的一個或多個處理部分，

-可以通過半導(dǎo)體芯片、芯片組或包括這樣的芯片或芯片組的（硬件）模塊來實現(xiàn)裝置；

-實施例還可以被實現(xiàn)為硬件和軟件的任何組合，諸如asic（專用ic（集成電路））組件、fpga（現(xiàn)場可編程門陣列）或cpld（復(fù)雜可編程邏輯器件）組件或dsp（數(shù)字信號處理器）組件。

-實施例還可以被實現(xiàn)為計算機(jī)程序產(chǎn)品，其包括具有體現(xiàn)在其中的計算機(jī)可讀程序代碼的計算機(jī)可用介質(zhì)，所述計算機(jī)可讀程序代碼適于執(zhí)行如實施例中所述的過程，其中所述計算機(jī)可用介質(zhì)可以是非暫時介質(zhì)。

盡管本文先前已經(jīng)參考本發(fā)明的特定實施例描述了本發(fā)明，但是本發(fā)明不限于此，并且可以對其進(jìn)行各種修改。