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

背景技術(shù)：

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

應(yīng)用本說(shuō)明書(shū)中使用的縮寫(xiě)的以下含義：

3gpp第三代合作伙伴計(jì)劃

ap：接入點(diǎn)

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

bs：基站

cpu：中央處理單元

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

dl：下行鏈路

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

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

lte：長(zhǎng)期演進(jìn)

lte-a：lte高級(jí)

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

mss：移動(dòng)交換中心

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

rlc：無(wú)線電鏈路控制

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

rrc：無(wú)線電資源控制

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

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

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

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

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

ue：用戶設(shè)備

ul：上行鏈路

up：用戶平面

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

voip：通過(guò)ip的語(yǔ)音

volte：通過(guò)lte的語(yǔ)音

wcdma：寬帶碼分多址。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附圖說(shuō)明

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

具體實(shí)施方式

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

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

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

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

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

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

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

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

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

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

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

根據(jù)圖1，附圖標(biāo)記10、11和12表示相應(yīng)通信元件，諸如ue、服務(wù)器、比如接入網(wǎng)絡(luò)控制元件或核心網(wǎng)絡(luò)控制元件的另一網(wǎng)絡(luò)元件，其表示形成要分析的信令集合的通信的一個(gè)端點(diǎn)（如上所述）。例如，當(dāng)以u(píng)e10為例時(shí)，從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ú)線電網(wǎng)絡(luò)控制器。網(wǎng)絡(luò)控制元件20表示形成要分析的信令集合的通信的另一端點(diǎn)。應(yīng)當(dāng)注意，網(wǎng)絡(luò)控制元件20可以是適于與由附圖標(biāo)記10、11和12表示的其他端點(diǎn)中的任何一個(gè)進(jìn)行通信或信令交換的任何網(wǎng)絡(luò)元件或功能，例如，諸如另一服務(wù)器、另一ue等。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

根據(jù)實(shí)施例的一些示例，為了轉(zhuǎn)換成呼叫序列，轉(zhuǎn)換處理從原始追蹤中提取例如層3消息、故障事件和某些高級(jí)狀態(tài)事件，其中僅考慮消息/事件類(lèi)型（即，根據(jù)實(shí)施例的一些示例，不考慮消息/事件細(xì)節(jié)）。在圖7所示的示例中，錯(cuò)誤！未找到引用源。，在左側(cè)，示出了呼叫的示意性表示層3追蹤。具體地，作為示例，圖示了其中呼叫建立故障并且特定故障計(jì)數(shù)器遞增的情況。詳細(xì)地，首先，如由p1所示，例如，rrc連接請(qǐng)求從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吞吐量報(bào)告事件。在p6中，在rnc20處發(fā)生rrc票（ticket）故障接入階段事件，其后跟著p7處的故障計(jì)數(shù)器遞增事件（例如，故障計(jì)數(shù)器m1001c10遞增）。

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

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

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

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

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

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

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

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

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

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

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

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

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

如上所述，關(guān)于距離評(píng)估處理，在處理中限定參考點(diǎn)以用于在遞增相同故障計(jì)數(shù)器的呼叫之間查找類(lèi)的動(dòng)機(jī)是以下假設(shè)：出于相同原因（在相同情況下）遞增計(jì)數(shù)器的呼叫在計(jì)數(shù)器遞增事件附近的位置處往往是類(lèi)似的，因?yàn)樗麄冊(cè)趽糁校╤it）故障之前經(jīng)歷了相同（或類(lèi)似的）歷史。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

圖16所示的網(wǎng)絡(luò)元件或功能可以包括處理電路、處理功能、控制單元或諸如cpu等的處理器31，其適于執(zhí)行由與控制過(guò)程相關(guān)的程序等給出的指令。處理器31可以包括如下所述的專(zhuān)用于特定處理的一個(gè)或多個(gè)處理部分或功能，或者處理可以在單個(gè)處理器或處理功能中運(yùn)行。用于執(zhí)行這種特定處理的部分也可以作為離散元件提供，或者在一個(gè)或多個(gè)另外的處理器、處理功能或處理部分內(nèi)提供，例如諸如在比如cpu的一個(gè)物理處理器中或者在一個(gè)或多個(gè)物理或虛擬實(shí)體中。附圖標(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ò)元件的多個(gè)不同接口的分布式結(jié)構(gòu)。附圖標(biāo)記34表示可用于例如存儲(chǔ)要由處理器或處理功能31執(zhí)行的數(shù)據(jù)和程序的和/或作為處理器或處理功能31的工作存儲(chǔ)的存儲(chǔ)器。應(yīng)注意，存儲(chǔ)器34可以通過(guò)使用相同或不同類(lèi)型的存儲(chǔ)器的一個(gè)或多個(gè)存儲(chǔ)器部分來(lái)實(shí)現(xiàn)。

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

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

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

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

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

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

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

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

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

應(yīng)該理解的是

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

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

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

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

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

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

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

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

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