專利名稱：響應(yīng)時間的測量裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及在計(jì)算機(jī)應(yīng)用中的響應(yīng)時間的測量，尤其涉及到使用非破入裝置(non-intrusive device)測量多層計(jì)算機(jī)網(wǎng)絡(luò)中的響應(yīng)時間。
多層計(jì)算機(jī)網(wǎng)絡(luò)(multi-tiered computer networks)被廣泛地用于給一個或多個用戶提供各種信息和計(jì)算機(jī)資源。在多層計(jì)算機(jī)網(wǎng)絡(luò)中，用戶計(jì)算機(jī)(例如使用者)和服務(wù)計(jì)算機(jī)相互聯(lián)系，從而實(shí)現(xiàn)被劃分為一種或幾種事務(wù)的應(yīng)用。一種應(yīng)用是一個有意義的事務(wù)組(group)，而事務(wù)是由用戶覺察的有意義的工作單元。事務(wù)一般是服務(wù)請求的集合，而服務(wù)請求一般是服務(wù)包的集合。服務(wù)包簡單地說是在計(jì)算機(jī)之間通信的一項(xiàng)信息或消息。在完成事務(wù)處理的過程中，用戶計(jì)算機(jī)可以請求一個或多個服務(wù)計(jì)算機(jī)以向用戶計(jì)算機(jī)傳遞含有數(shù)據(jù)的服務(wù)包，或向服務(wù)計(jì)算機(jī)提供含有數(shù)據(jù)的服務(wù)包(servicepacket)，從而使服務(wù)計(jì)算機(jī)處理該請求。接著服務(wù)計(jì)算機(jī)可以和來自用戶計(jì)算機(jī)的數(shù)據(jù)傳遞請求一起共同的請求其它服務(wù)計(jì)算機(jī)的服務(wù)。
為了確定用戶事務(wù)有效延遲時間和用戶效率，網(wǎng)絡(luò)的性能監(jiān)視是重要的。性能監(jiān)視一般搜索測量事務(wù)處理或應(yīng)用的響應(yīng)時間。響應(yīng)時間是服務(wù)計(jì)算機(jī)和網(wǎng)絡(luò)進(jìn)行事務(wù)處理或應(yīng)用(transaction or application)所需的時間?？梢詫憫?yīng)時間進(jìn)行統(tǒng)計(jì)分析，以便幫助分析服務(wù)計(jì)算機(jī)和網(wǎng)絡(luò)的性能。
通常使用兩種方法監(jiān)視網(wǎng)絡(luò)性能并提供響應(yīng)時間。侵入/干涉(intrusive/invasive)的監(jiān)視技術(shù)修改用戶計(jì)算機(jī)上的軟件代碼，使其包括一個標(biāo)記指令。標(biāo)記指令把初始化服務(wù)請求包通知發(fā)送信息的收聽裝置，以便初始化該時間測量，并接收最終的結(jié)果或認(rèn)可包，以便終止時間測量。相反，非侵入/非干涉測量技術(shù)一般不改變軟件代碼。而是用一個探頭(probe)插入用戶和服務(wù)計(jì)算機(jī)之間的通信線路中，用于監(jiān)視在用戶和服務(wù)計(jì)算機(jī)之間各個包的發(fā)送之間的延遲時間，從而提供粗略估算的響應(yīng)時間。
侵入/干涉的和非侵入/非干涉的技術(shù)有若干缺點(diǎn)。在侵入/干涉技術(shù)的情況下，雖然提供事務(wù)處理的響應(yīng)時間，但總有幾個嵌入有標(biāo)記指令的多層應(yīng)用被寫入代碼中。即使應(yīng)用已被嵌入到標(biāo)記指令，但是由于嵌入應(yīng)用的響應(yīng)時間的統(tǒng)計(jì)集中于中心位置，所以也會產(chǎn)生技術(shù)問題，尤其是對于移動用戶計(jì)算機(jī)。在非侵入/非干涉技術(shù)的情況下，只能對單個的包確定計(jì)算機(jī)之間的信息傳輸速率。這種技術(shù)一般不能確定事務(wù)處理或應(yīng)用的響應(yīng)時間。侵入/干涉或非侵入/非干涉監(jiān)視技術(shù)都不能使各個包和相應(yīng)的事務(wù)處理相匹配，以便計(jì)算事務(wù)處理或相關(guān)應(yīng)用的響應(yīng)時間，尤其是在多層網(wǎng)絡(luò)中。如上所述，每個執(zhí)行應(yīng)用的服務(wù)計(jì)算機(jī)可以處理關(guān)于各種不同用戶事務(wù)的一系列的單個服務(wù)請求?，F(xiàn)有的監(jiān)視技術(shù)不能使在各種服務(wù)請求中的服務(wù)包和特定的事務(wù)處理相匹配。
因此，需要一種裝置和方法，用于測量事務(wù)處理或應(yīng)用的響應(yīng)時間，尤其是在多層計(jì)算機(jī)網(wǎng)絡(luò)中。同時需要一種裝置和方法用于使用非侵入/非干涉技術(shù)測量事務(wù)處理或應(yīng)用的響應(yīng)時間。
還需要一種裝置和方法用于測量事務(wù)處理或應(yīng)用的響應(yīng)時間，即其能夠使各個服務(wù)包和相應(yīng)的事務(wù)處理或應(yīng)用相匹配。
本發(fā)明提供一種用于識別相應(yīng)于在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間傳輸?shù)亩鄠€服務(wù)包的事務(wù)的方法，從而滿足上述或其它的要求。所述方法包括下列步驟(i)提供包括多個服務(wù)包和關(guān)于服務(wù)包在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的通信線路上傳輸?shù)捻樞虻男畔⒌耐ㄐ艛?shù)據(jù)集，以及(ii)比較通信數(shù)據(jù)集和模式特征數(shù)據(jù)集(pattern characterization data set)，從而確定是否至少多個服務(wù)包中的一部分是事務(wù)部分。模式特征數(shù)據(jù)集包括關(guān)于包含事務(wù)的服務(wù)包預(yù)定順序的信息。該方法可依據(jù)非侵入/非干涉測量技術(shù)，并且即使對于多層計(jì)算機(jī)網(wǎng)絡(luò)，也可以提供幾乎是實(shí)時的響應(yīng)時間信息。
本發(fā)明部分地根據(jù)沿著通信線路傳輸?shù)姆?wù)包這些服務(wù)包構(gòu)成了重復(fù)發(fā)生在操作環(huán)境中的服務(wù)請求的模式識別。這些服務(wù)請求模式相應(yīng)于不同的事務(wù)類型。已經(jīng)發(fā)現(xiàn)，這些服務(wù)請求模式可以使用信號處理技術(shù)確定。一旦識別之后，模式的開始和停止時間便可以被確定，從而提供事務(wù)處理的響應(yīng)時間。
可以使用探頭從通信線路中實(shí)時地讀出信息包，同時信息包是和接收時間(例如由探頭讀取信息包的時間)一道記錄在通信數(shù)據(jù)集中的。
信息包可根據(jù)節(jié)點(diǎn)地址與/或端口數(shù)被濾波。在本發(fā)明的最佳實(shí)施例中，服務(wù)包相應(yīng)于多個線索，并且信息包按線索(thread)分類。
服務(wù)請求包可按其內(nèi)容和目的進(jìn)行識別。然后服務(wù)結(jié)果包可和相應(yīng)的服務(wù)請求包相關(guān)。然后可以確定服務(wù)請求的開始和停止時間。
在識別相應(yīng)于事務(wù)處理的服務(wù)請求之后，可以使用服務(wù)請求的各種開始和停止時間確定事務(wù)處理的響應(yīng)時間。
在本發(fā)明的另一方面，提供一種非破入系統(tǒng)，用于識別包括在源(source)節(jié)點(diǎn)和目的(destination)節(jié)點(diǎn)之間傳輸?shù)亩鄠€服務(wù)包的事務(wù)。該系統(tǒng)包括(i)用于記錄在通信線路上傳輸?shù)亩鄠€服務(wù)包的裝置，以及(ii)在與記錄裝置進(jìn)行通信時，用于識別包括至少多個包的一部分的事務(wù)的裝置。
在本發(fā)明的另一方面，提供一種方法，用于識別包括在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間傳輸?shù)亩鄠€服務(wù)包的事務(wù)，該方法包括以下步驟(i)提供通信數(shù)據(jù)集，其中包括(a)相應(yīng)于多個服務(wù)請求的多個服務(wù)包，以及(b)每個服務(wù)請求的開始和停止時間，以及(ii)將第一服務(wù)請求的停止和第二服務(wù)請求的開始之間的時間間隔和預(yù)定值的時間間隔比較，借以識別包括事務(wù)的服務(wù)請求的順序。
在幾種制約下比較步驟可以執(zhí)行，其中改變時間間隔，以便選擇服務(wù)請求之間時間間隔的最佳的預(yù)定值，以產(chǎn)生一個實(shí)質(zhì)上最佳的服務(wù)請求順序表作為可能的事務(wù)。然后，使用得到的事務(wù)服務(wù)請求模式數(shù)確定預(yù)定時間間隔的最佳值。在時間間隔的一個范圍內(nèi)，事務(wù)服務(wù)請求模式數(shù)保持常數(shù)。預(yù)定時間的最佳值是這一范圍的中點(diǎn)值。例如，在使用預(yù)定值識別服務(wù)請求序列之后，該方法可以進(jìn)一步包括選擇第二預(yù)定值，比較服務(wù)請求之間的時間間隔和第二預(yù)定值，從而識別相應(yīng)于第二事務(wù)的第二服務(wù)請求序列，并在第二數(shù)據(jù)集中記錄服務(wù)請求的第二序列和每個第二序列發(fā)生的次數(shù)。接著，該方法根據(jù)(i)服務(wù)請求序列數(shù)和預(yù)定值和(ii)服務(wù)請求的第二序列數(shù)和第二預(yù)定值之間的關(guān)系，選擇第三預(yù)定值(它是最佳的預(yù)定值)。這樣該方法如前所述比較服務(wù)請求之間的時間間隔和時間間隔的第三預(yù)定值，以便識別相應(yīng)于第三事務(wù)的服務(wù)請求的第三序列。第三事務(wù)的服務(wù)請求序列被認(rèn)為是最佳的序列。然后第三序列和通信數(shù)據(jù)集比較，以確定是否至少多個服務(wù)請求的一部分相應(yīng)于一個或幾個事務(wù)。
該方法產(chǎn)生上述的模式特征數(shù)據(jù)集。模式特征數(shù)據(jù)集列出多個服務(wù)請求序列用于和來自比較步驟的服務(wù)請求比較。該附加的比較步驟用于確定在模式特征數(shù)據(jù)集中是否包含按時間排序的服務(wù)請求。
在最后一方面，本發(fā)明包括了用于確定在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的事務(wù)活動程度的非破入系統(tǒng)。該系統(tǒng)包括(i)用于記錄在通信線路上在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間傳輸?shù)亩鄠€服務(wù)包的裝置，以及(ii)和在與記錄裝置進(jìn)行通信時用于確定事務(wù)處理數(shù)的裝置。服務(wù)包和事務(wù)處理數(shù)有關(guān)，并且記錄裝置提供通信數(shù)據(jù)集。
在一個實(shí)施例中，確定裝置用于把第一服務(wù)請求的停止時間和第二服務(wù)請求的開始時間之間的時間間隔和預(yù)定值的時間間隔相比較，從而識別在包括事務(wù)處理的通信數(shù)據(jù)集中的服務(wù)請求序列。
參考附圖詳細(xì)描述本發(fā)明的實(shí)施例。


圖1說明和計(jì)算機(jī)網(wǎng)絡(luò)相連的本發(fā)明的實(shí)施例；圖2說明和多層計(jì)算機(jī)網(wǎng)絡(luò)相連的本發(fā)明的另一個實(shí)施例；圖3說明服務(wù)包；圖4說明在服務(wù)請求中的服務(wù)包的例子；圖5說明涉及服務(wù)請求數(shù)的事務(wù)處理的響應(yīng)時間；圖6A-E說明按照本發(fā)明方法的第一實(shí)施例確定響應(yīng)時間的步驟；圖7說明在模式尋找和匹配步驟中的服務(wù)請求的相互作用；圖8說明預(yù)定的時間值與發(fā)現(xiàn)的事務(wù)處理數(shù)的關(guān)系曲線；圖9A-B說明按照本發(fā)明用于確定響應(yīng)時間的方法的第二實(shí)施例；圖10-11說明在模式尋找和匹配步驟中服務(wù)請求的相互作用；以及圖12是CPU利用率對事務(wù)處理響應(yīng)時間的關(guān)系曲線。
本發(fā)明涉及一種使用非侵入/非干涉技術(shù)用于測量事務(wù)處理或應(yīng)用的響應(yīng)時間的方法和裝置。如上所述，非侵入/非干涉監(jiān)視技術(shù)在測量響應(yīng)時間時不中斷軟件代碼。而是監(jiān)視用戶計(jì)算機(jī)和各種服務(wù)計(jì)算機(jī)之間的網(wǎng)絡(luò)通信。不同于現(xiàn)有的性能監(jiān)視方法，本發(fā)明的方法是使選擇的服務(wù)包和相關(guān)的服務(wù)包的開始與停止時間信息與相應(yīng)的事務(wù)處理或應(yīng)用匹配。在匹配步驟之后，該方法提供事務(wù)處理或應(yīng)用的響應(yīng)時間。本發(fā)明不僅對性能監(jiān)視有用，而且可用于記帳和監(jiān)視服務(wù)級協(xié)議的遵守情況。
按照本發(fā)明裝置的結(jié)構(gòu)如圖1，2所示。參見圖1，其中說明了最簡單的單個網(wǎng)絡(luò)部分。在該網(wǎng)絡(luò)中，記錄裝置或探頭20連接到用戶計(jì)算機(jī)28和服務(wù)計(jì)算機(jī)32之間的通信線路或總線24。記錄裝置20選擇沿通信線路24傳輸?shù)姆?wù)包，并向監(jiān)視計(jì)算機(jī)36提供服務(wù)包和提供服務(wù)包被記錄裝置20接收的時間以便進(jìn)行分析。圖2說明具有多個網(wǎng)絡(luò)部分的更復(fù)雜的多層結(jié)構(gòu)。記錄裝置20a，b通過通信裝置22，例如調(diào)制解調(diào)器連接到網(wǎng)絡(luò)部分26a，b之間的通信線路24a，b。網(wǎng)絡(luò)部分包括用戶計(jì)算機(jī)28和服務(wù)計(jì)算機(jī)32a，b，c，d以及通信線路24a，b。由圖可見，本發(fā)明不測量在各種用戶和服務(wù)計(jì)算機(jī)內(nèi)的響應(yīng)時間，如在侵入/干涉監(jiān)視技術(shù)中那樣，而是通過監(jiān)視用戶計(jì)算機(jī)和各種服務(wù)計(jì)算機(jī)之間在通信線路上的網(wǎng)絡(luò)通信測量響應(yīng)時間。
在多層計(jì)算機(jī)網(wǎng)絡(luò)中的記錄裝置20的數(shù)量和位置和應(yīng)用有關(guān)。一般地說，記錄裝置20位于把用戶或服務(wù)計(jì)算機(jī)的驅(qū)動器連接到通信線路24上的訪問點(diǎn)之間的通信線路24的任何部分上。用這種方式，所有的在通信線路24上傳輸?shù)姆?wù)包將由記錄裝置20讀取，并精確地確定涉及多用戶與/或服務(wù)計(jì)算機(jī)的事務(wù)處理和應(yīng)用的響應(yīng)時間。
圖3說明在多層計(jì)算機(jī)網(wǎng)絡(luò)中計(jì)算機(jī)之間傳輸?shù)囊话惴?wù)包的正文。如圖3所示，服務(wù)包38一般包括節(jié)點(diǎn)(node)地址40，它用于識別服務(wù)包的源和目的，端口號44，附加信息48。根據(jù)應(yīng)用，服務(wù)包可以具有附加信息，例如數(shù)據(jù)庫請求，文件系統(tǒng)請求，和目標(biāo)代理人(object broker)請求。
一般有兩類服務(wù)包，即服務(wù)請求和服務(wù)結(jié)果包。服務(wù)請求包請求服務(wù)計(jì)算機(jī)執(zhí)行特定動作。服務(wù)結(jié)果包是響應(yīng)服務(wù)請求包而產(chǎn)生的服務(wù)包。服務(wù)結(jié)果包可以包含包括由服務(wù)請求包請求的信息的各種信息。
為了說明在服務(wù)請求中兩類服務(wù)包的使用，圖4示出了涉及包括多個服務(wù)包的服務(wù)請求的例子。一個典型的服務(wù)請求52通過例如由用戶計(jì)算機(jī)向服務(wù)計(jì)算機(jī)發(fā)出的服務(wù)請求包56開始(它可以是多個服務(wù)包)。然后服務(wù)計(jì)算機(jī)向用戶計(jì)算機(jī)發(fā)出服務(wù)請求認(rèn)可包60，并開始處理該請求。當(dāng)服務(wù)計(jì)算機(jī)完成服務(wù)請求的處理時，服務(wù)計(jì)算機(jī)向用戶計(jì)算機(jī)發(fā)送服務(wù)結(jié)果通知包64以準(zhǔn)備向用戶計(jì)算機(jī)發(fā)出服務(wù)請求數(shù)據(jù)。然后，用戶計(jì)算機(jī)發(fā)送用于請求發(fā)送數(shù)據(jù)的服務(wù)結(jié)果發(fā)送包68。服務(wù)計(jì)算機(jī)開始發(fā)送服務(wù)結(jié)果包72。服務(wù)結(jié)果完成包76通知用戶計(jì)算機(jī)最后的服務(wù)結(jié)果包已經(jīng)發(fā)送，并且服務(wù)結(jié)果認(rèn)可包80通知服務(wù)計(jì)算機(jī)信息已經(jīng)收到。完成服務(wù)請求的響應(yīng)時間是收到服務(wù)請求包56的時間和收到服務(wù)完成認(rèn)可包80的時間之間的差。
為進(jìn)一步說明一個事務(wù)處理的響應(yīng)時間，將參照圖2和圖5說明涉及多個服務(wù)請求的事務(wù)處理例子。在用戶計(jì)算機(jī)28上執(zhí)行的A類“A”事務(wù)產(chǎn)生向服務(wù)計(jì)算機(jī)32a的服務(wù)請求1和服務(wù)計(jì)算機(jī)32b的服務(wù)請求2。為了完成服務(wù)請求1，服務(wù)計(jì)算機(jī)32b產(chǎn)生向服務(wù)計(jì)算機(jī)32c的服務(wù)請求3。當(dāng)服務(wù)請求1被完成時，類型“A”事務(wù)產(chǎn)生向服務(wù)計(jì)算機(jī)32d的服務(wù)請求4，5和向服務(wù)計(jì)算機(jī)32c的服務(wù)類型6(例如服務(wù)請求6)。從向各種服務(wù)計(jì)算機(jī)請求服務(wù)的模式來識別出該事務(wù)為“A”類事務(wù)。測量“A”類事務(wù)的響應(yīng)時間是從服務(wù)請求1和2的開始時間到服務(wù)請求5的停止時間進(jìn)行的。這樣，事務(wù)處理響應(yīng)時間被簡化為各個服務(wù)請求響應(yīng)時間之和。
圖6A-E是說明按照本發(fā)明的性能監(jiān)視方法的第一實(shí)施例的流程圖。該方法從記錄裝置中采集選擇的服務(wù)包，并對選擇的服務(wù)包進(jìn)行濾波，從而形成通信數(shù)據(jù)集。網(wǎng)絡(luò)通信被濾波，從而只產(chǎn)生和感興趣的應(yīng)用相關(guān)的那些服務(wù)包?？梢钥闯觯嗤脩粲?jì)算機(jī)的多個應(yīng)用可以請求來自特定的服務(wù)計(jì)算機(jī)的同樣類型的服務(wù)。服務(wù)提供者也可以從一個服務(wù)計(jì)算機(jī)轉(zhuǎn)移到同一類型的另一個服務(wù)計(jì)算機(jī)。
第一實(shí)施例的根據(jù)是假定給定事務(wù)的包只位于一條線索(thread)上。然而一個給定的線索可以具有來自多于一個事務(wù)的包。本發(fā)明的第二實(shí)施例，說明給定事務(wù)發(fā)生在多于一條線索上的應(yīng)用將在之后討論。
如此處所使用的，一條線索是服務(wù)請求者節(jié)點(diǎn)和服務(wù)提供者節(jié)點(diǎn)之間的一個特定的可識別的連接或會話(session)。一條線索最好被這樣識別，使得在給定的時刻它可以只具有一個服務(wù)請求。可以看出，在某些應(yīng)用中，節(jié)點(diǎn)地址不是每個線索的足夠條件的識別符，因?yàn)閷τ诮o定的節(jié)點(diǎn)地址可以有多個會話(session)。在這種情況下，使用連接或會話識別信息來進(jìn)一步識別要發(fā)送到線索的服務(wù)包。一條線索可以是用戶線索，即對于特定的用戶計(jì)算機(jī)是唯一可識別的線索，或是共用線索，即在多個用戶請求當(dāng)中共用的線索。
參見圖6A，在指令框100中一個或幾個記錄裝置20首先從通信線路24中讀取一個或幾個服務(wù)包。根據(jù)節(jié)點(diǎn)地址或其它的線索識別信息，記錄裝置20確定服務(wù)包是否屬于感興趣的用戶計(jì)算機(jī)與/或服務(wù)計(jì)算機(jī)(如線索)。如果是，則通過記錄裝置20，服務(wù)包被記錄，并記錄服務(wù)包被讀出的時間(例如收到時間)；否則，則不進(jìn)行服務(wù)包的記錄。如果在服務(wù)請求的特定的子集中有一個是感興趣的，則記錄裝置20可以不僅根據(jù)節(jié)點(diǎn)地址或其它線索識別信息而且根據(jù)端口號進(jìn)行濾波。如果這樣構(gòu)成應(yīng)用，即在給定時刻在一個端口上只有一個服務(wù)請求，則該端口號對于濾波就是有用的。
在指令框104，服務(wù)包通過傳送到合適的線索數(shù)據(jù)集(set)被記錄在通信數(shù)據(jù)集中。通信數(shù)據(jù)集含有由按線索組織的所有記錄裝置記錄的服務(wù)包。每個線索有一個線索數(shù)據(jù)集。在大多數(shù)應(yīng)用中，在通信數(shù)據(jù)集中的多個線索數(shù)據(jù)集在任何時刻都是有效的。
在判定框108，接著檢查服務(wù)包，確定是否服務(wù)請求包。這通過在服務(wù)包的正文中檢索服務(wù)請求包唯一的關(guān)鍵字與/或符號來實(shí)現(xiàn)，即在服務(wù)結(jié)果包中不使用的字與/或符號。用于檢索的這些字與/或符號對于給定的事務(wù)與/或應(yīng)用可以是特定的。
如果服務(wù)包是一個初始的服務(wù)請求包，在指令框112中則讀出相繼的服務(wù)包，以便在判定框116中識別服務(wù)完成包。服務(wù)完成包是服務(wù)請求中的最后一個服務(wù)請求包。如上所述，在一個特定的時刻對于在線索上為串行的特定服務(wù)請求只有一服務(wù)包集。對于給定的服務(wù)請求，服務(wù)包集包括服務(wù)數(shù)據(jù)子集。因而，服務(wù)請求包和相應(yīng)的服務(wù)結(jié)果包的匹配是一個相當(dāng)直觀的處理。
有兩種方法識別服務(wù)完成包。在一種方法中，根據(jù)只和一個或多個服務(wù)結(jié)果包相關(guān)的關(guān)鍵字和/或符號檢索在每個服務(wù)結(jié)果包中的正文。在另一種方法中，具有最近接收時間的服務(wù)包被假定為服務(wù)完成包，換句話說，在緊挨相繼的服務(wù)請求包之前在線索上的最后的服務(wù)包被假定為服務(wù)完成包。在線索上的最后的包可通過用戶計(jì)算機(jī)或服務(wù)計(jì)算機(jī)發(fā)出。在特定情況下，兩種方法中的哪一個最好取決于應(yīng)用。
在判定框116中識別服務(wù)請求包和服務(wù)完成包之后，在指令框120，服務(wù)請求的開始和停止時間和線索識別信息以及服務(wù)請求識別符與可能的記錄裝置位置一道被記錄在通信數(shù)據(jù)集中。開始時間是服務(wù)請求包的收到時間，停止時間是服務(wù)完成包的收到時間。服務(wù)請求識別符是任何一種合適的符號，用于識別服務(wù)請求所屬的服務(wù)類型。例如服務(wù)請求識別符可以是一個指令或一個指令的一部分，尤其是在數(shù)據(jù)處理應(yīng)用的情況下。通信數(shù)據(jù)集(set)可以包括其它信息，包括記錄裝置在通信線路24上的位置，網(wǎng)絡(luò)類型和其它記錄信息。
在選擇的時間間隔內(nèi)，基于沿著通信線路24的部分傳輸?shù)姆?wù)包一包一包地重復(fù)上述處理步驟。時間間隔可以是離散的或連續(xù)的。在每種情況下，經(jīng)過合適的時間間隔之后，通信數(shù)據(jù)集按下述步驟處理，以便識別響應(yīng)時間。
對于具有加密或壓縮數(shù)據(jù)的服務(wù)包，一般在進(jìn)行濾波步驟之前需要知道或確定壓縮算法。因此，可能要求附加步驟對包解密或解壓縮。
在下面詳細(xì)說明的一系列事務(wù)模式尋找步驟中，監(jiān)視計(jì)算機(jī)36分析通信數(shù)據(jù)集，以便識別包括可能的事務(wù)模式的服務(wù)請求序列。一般地說，監(jiān)視計(jì)算機(jī)36通過比較第一服務(wù)請求的停止時間和相繼的服務(wù)請求的開始時間之間的時間間隔與預(yù)定值的時間間隔來識別服務(wù)請求序列。如果時間間隔小于或等于預(yù)定值，則認(rèn)為服務(wù)請求是相同事務(wù)的一部分，如果時間間隔大于預(yù)定值，則認(rèn)為服務(wù)請求是分離的事務(wù)的一部分。因而，對于被認(rèn)為是相同事務(wù)的一部分的兩個服務(wù)請求，所選擇的時間間隔是根據(jù)相鄰服務(wù)請求之間的最大預(yù)定時間間隔選擇的。
參見圖6B說明初始化事務(wù)模式尋找步驟，在判定框124，選擇的時間間隔可以通過選擇的時間增量增加或減少。如果選擇的時間間隔處于時間間隔值所需范圍的上或下限，則結(jié)束處理。下面詳細(xì)說明選擇的時間間隔和增量的增加或減少。如所理解的那樣，較小的選擇時間間隔相比于較大的選擇時間間隔產(chǎn)生較小數(shù)量的可能的事務(wù)模式。
在選擇合適的選擇時間間隔之后，在指令框128，監(jiān)視計(jì)算機(jī)36在所有選擇的時間間隔內(nèi)打開服務(wù)請求文件，以便包含在相繼的步驟中產(chǎn)生的信息。如下所述，服務(wù)請求文件將包含按線索和選擇時間間隔分類的服務(wù)請求文件。
參見圖6B，在指令框132，監(jiān)視計(jì)算機(jī)接著從通信數(shù)據(jù)集中讀出服務(wù)請求，并在判定框136，確定在通信數(shù)據(jù)集中的所有服務(wù)請求是否已被讀完。如果是，監(jiān)視計(jì)算機(jī)則進(jìn)入判定框124。如果不是，監(jiān)視計(jì)算機(jī)則在指令框144向合適的線索發(fā)送服務(wù)請求，以每個線索當(dāng)前的一個線索數(shù)據(jù)集形成線索數(shù)據(jù)集。在每個選擇的時間間隔內(nèi)，在各個服務(wù)請求被從通信數(shù)據(jù)集中讀出并被發(fā)送給線索數(shù)據(jù)集時，在每個線索數(shù)據(jù)集中可以形成服務(wù)請求的集合。在各線索數(shù)據(jù)子集中的服務(wù)請求由其各個開始和結(jié)束時間排序。這樣，如上所述，在集合中的每個服務(wù)請求和相鄰的服務(wù)請求隔開一個時間間隔。重復(fù)指令框132，134，直到在每個選擇的時間間隔內(nèi)，在通信數(shù)據(jù)集中的所有的服務(wù)請求被按線索分類為止。
在計(jì)算機(jī)在判定框124中確定了所有選擇時間間隔都已被分析之后，計(jì)算機(jī)進(jìn)入指令框140。在指令框140中，通信數(shù)據(jù)集中的服務(wù)請求都被接收到各個線索數(shù)據(jù)集中。如所理解的，對于服務(wù)請求文件中的每個選擇的時間間隔進(jìn)行圖6C中接著發(fā)生的步驟。
其次每個線索數(shù)據(jù)集中的服務(wù)請求在判定框148中被檢查，確定各個服務(wù)請求對線索數(shù)據(jù)集中的另一個服務(wù)請求是否局部的(local)。如果服務(wù)請求之間的時間間隔不大于選擇的時間間隔，則一個服務(wù)請求對另一個服務(wù)請求就是局部的。如果該服務(wù)請求對另一個服務(wù)請求是局部的，則認(rèn)為該服務(wù)請求是相同事務(wù)的組成部分。如果該服務(wù)請求對另一個服務(wù)請求不是局部的，則該服務(wù)請求被認(rèn)為是不同的或分離的事務(wù)中的組成部分(component)。
參考圖7，其中示出了在服務(wù)請求文件中的每個線索數(shù)據(jù)集中產(chǎn)生的該類的服務(wù)請求串或序列。服務(wù)請求串或序列能被認(rèn)為是服務(wù)請求的集合，該服務(wù)請求相對于序列中的至少一個其它的服務(wù)請求而言是局部的或能被認(rèn)為是單個的服務(wù)請求，該服務(wù)請求相對于其它服務(wù)請求而言不是局部的。如所理解的那樣，一種可能的事務(wù)模式可以具有一個或幾個服務(wù)請求。因而，在圖7中，隔開服務(wù)請求156a-e的時間間隔ΔTa-d不大于選擇時間間隔。
如果在線索數(shù)據(jù)集中的服務(wù)請求對線索數(shù)據(jù)集中的另一個服務(wù)請求不是局部的，則在指令框150，服務(wù)請求被組合，并作為新的可能的事務(wù)模式加到服務(wù)請求文件中模式特征數(shù)據(jù)集中的可能的事務(wù)表中。如所理解的，服務(wù)請求對另一個是離散的或是多個服務(wù)請求的串或序列的一部分，該服務(wù)請求可以是局部的，用這種方式，相應(yīng)于給定的可能的事務(wù)的服務(wù)請求序列被逐漸擴(kuò)展，從而包括附加的服務(wù)請求。
模式特征數(shù)據(jù)集可以包括各種信息，其中包括各個選擇的時間間隔和相應(yīng)的線索數(shù)據(jù)集，每個線索數(shù)據(jù)集包括用于識別線索的變量，與在服務(wù)請求序列中組織的線索有關(guān)的各個服務(wù)請求，以及每個服務(wù)請求序列發(fā)生的次數(shù)。這個服務(wù)請求序列表以后稱為可能的事務(wù)模式表。
模式特征數(shù)據(jù)集根據(jù)應(yīng)用也可以包括其它信息。例如，模式特征數(shù)據(jù)集可以包括和每個服務(wù)請求序列有關(guān)的事務(wù)類型。事務(wù)類型可以根據(jù)在相應(yīng)于事務(wù)的服務(wù)請求序列中的一個或幾個服務(wù)請求的識別(例如服務(wù)請求識別符)。
在指令框140中，通過接收來自記錄文件中的線索數(shù)據(jù)集的服務(wù)請求開始產(chǎn)生模式特征數(shù)據(jù)集。如果主題(subject)服務(wù)請求對線索數(shù)據(jù)集中的前一個服務(wù)請求不是局部的，則在時間上直接領(lǐng)先主題(subject)服務(wù)請求的服務(wù)請求序列，如果有的話，在判定框152中在模式特征數(shù)據(jù)集中的相關(guān)的選擇的時間間隔內(nèi)，便和在先識別的所有線索數(shù)據(jù)集中的模式進(jìn)行比較，以確定在選擇的時間間隔內(nèi)，模式是否已被先記錄(發(fā)現(xiàn))。
如果前面的服務(wù)請求序列不是新的可能的事務(wù)模式(possible transactionpattern)，則在指令框156中，在選擇的時間間隔內(nèi)，增加可能的事務(wù)模式發(fā)生的次數(shù)。更具體地說，將已記錄的具有相同服務(wù)請求序列的可能的事務(wù)模式發(fā)生的次數(shù)增加1。
返回判定框152，如果在主題服務(wù)請求前面的服務(wù)請求序列對于選擇的時間間隔而言是新的可能的事務(wù)模式，則在指令框160監(jiān)視計(jì)算機(jī)會在可能的事務(wù)模式表中記錄服務(wù)請求序列。
在指令框156，160之后的指令框164中，可能的事務(wù)模式表被初始化，從而用主題服務(wù)請求的開始對選擇的時間間隔開始新的服務(wù)請求串。根據(jù)主題服務(wù)請求對于直接在前的服務(wù)請求不是局部的這個事實(shí)，程序假定其部分直接在前的服務(wù)請求的服務(wù)請求序列已完成了。因?yàn)樵摲?wù)請求對于在前的服務(wù)請求不是局部的，所以監(jiān)視計(jì)算機(jī)假定該服務(wù)請求是新的服務(wù)請求序列的一部分。
在完成指令框164之后，在判定框168中，監(jiān)視計(jì)算機(jī)確定，對于在所有選擇的時間間隔內(nèi)的所有服務(wù)請求是否已經(jīng)到達(dá)記錄文件中線索數(shù)據(jù)集的結(jié)尾。如果是，過程結(jié)束，如果不是，計(jì)算機(jī)則進(jìn)入指令框172，并從記錄文件的線索數(shù)據(jù)集中接收另一個服務(wù)請求。
在指令框150和172完成之后，監(jiān)視計(jì)算機(jī)返回到指令框140，并重復(fù)前面的步驟，直到在記錄文件中的所有服務(wù)請求都被讀出并處理為止。
在具有多個線索的通信數(shù)據(jù)集中，監(jiān)視計(jì)算機(jī)從不同線索中對服務(wù)請求并行地進(jìn)行事務(wù)模式尋找步驟。這樣，在多個不同的線索數(shù)據(jù)集中的服務(wù)請求被同時進(jìn)行分析。因而，在任何時刻，多個線索數(shù)據(jù)集可以是有效的。
在最佳實(shí)施例中，通過在判定框124首先選擇一系列的選擇時間間隔進(jìn)行選擇時間間隔的最佳值選擇。如上所述，可以在判定框124使用預(yù)定的增量選擇預(yù)定值。用于選擇時間間隔使用的值通常是小于1秒的間隔范圍，例如從大約50到大約500毫秒。
參見圖8，在利用各個選擇的時間間隔對上述指令框和判定框執(zhí)行之后，對照相應(yīng)的選擇時間間隔(例如橫軸)繪出模式特征數(shù)據(jù)集的可能的事務(wù)模式數(shù)(例如豎軸)。在曲線180上平穩(wěn)部分176的中心部分進(jìn)行選擇時間間隔的最佳值選擇。使用判定框124中的最佳值，重復(fù)事務(wù)模式尋找步驟，從而產(chǎn)生第二模式特征數(shù)據(jù)集。在第二模式特征數(shù)據(jù)集中的事務(wù)模式被認(rèn)為基本上是在記錄文件中各個服務(wù)請求的事務(wù)模式的最佳的表。
參見圖9A說明本發(fā)明的第二實(shí)施例。用圖9A代替圖6C，該第二實(shí)施例在其它方面具有和圖6A，6B中的第一實(shí)施例相同的步驟。圖6C基本上和圖9A相同，只是判定框200和指令框204與其不同，如上所述和第一實(shí)施例有所不同的是第二實(shí)施例可適用于具有對超過一條線索的應(yīng)用與/或事務(wù)處理。
一般有三種情況其中應(yīng)用或事務(wù)處理對每個事務(wù)具有一條以上的線索。在一種情況中，特定的線索只執(zhí)行一種服務(wù)請求類型。在執(zhí)行這種服務(wù)請求類型之后，應(yīng)用或事務(wù)處理利用其它線索。在另一種情況中，對序列中的多個用戶線索執(zhí)行應(yīng)用或事務(wù)處理。例如，對一個用戶線索執(zhí)行多個服務(wù)請求，對另一個用戶線索執(zhí)行多個較后的服務(wù)請求。用這種方式，應(yīng)用或事務(wù)處理可在用戶線索當(dāng)中前后移動。在最后的情況下，兩個或多個用戶計(jì)算機(jī)使用共用線索執(zhí)行服務(wù)請求。
為了對于一個事務(wù)使用一個以上的線索尋址，響應(yīng)對判定框148否定的回答，判定框200確定在時間上直接在主題服務(wù)請求前面的服務(wù)請求序列對于其它線索數(shù)據(jù)集中的服務(wù)請求是否局部的。
參見圖7和10-11，其中說明在判定框200中進(jìn)行比較不同線索數(shù)據(jù)集中的服務(wù)請求得出的三種可能的結(jié)果。在圖7中，在一個線索數(shù)據(jù)集中的服務(wù)請求156d對于在另一個線索數(shù)據(jù)集中的直接在服務(wù)請求序列前面的服務(wù)請求(例如服務(wù)請求156a-c)是局部的，因?yàn)樵诜?wù)請求序列中服務(wù)請求156c和服務(wù)請求156d之間的時間間隔ΔTc不大于選擇的時間間隔。在圖10中，一個線索數(shù)據(jù)集中的服務(wù)請求210對于在另一個線索數(shù)據(jù)集中的服務(wù)請求序列(如服務(wù)請求214a-b)不是局部的，因?yàn)榉?wù)請求和服務(wù)請求序列重疊。換句話說，如果該服務(wù)請求分別在服務(wù)請求序列中的一服務(wù)請求的完成或開始之前被開始或未完成，則對于該服務(wù)請求序列來說該服務(wù)請求就不是局部的。因而，對于離散的服務(wù)請求或要被復(fù)制到另一個線索數(shù)據(jù)集中的服務(wù)請求序列來說，關(guān)鍵是服務(wù)請求或服務(wù)請求序列和在其它線索數(shù)據(jù)集中的服務(wù)請求序列的一部分(例如服務(wù)請求214a-b)不能重疊。在圖11中，在一個線索數(shù)據(jù)集中的服務(wù)請求218對在另一個線索數(shù)據(jù)集中的服務(wù)請求序列(例如服務(wù)請求222a-b)不是局部的，因?yàn)樵谠摲?wù)請求序列中的服務(wù)請求218和服務(wù)請求222b之間的時間間隔ΔTe大于選擇的時間間隔。
服務(wù)請求或服務(wù)請求序列可以串行或并行地轉(zhuǎn)移到一個或幾個線索數(shù)據(jù)集中。例如，在一個線索數(shù)據(jù)集中的服務(wù)請求或服務(wù)請求序列可以按順序轉(zhuǎn)移到第二線索數(shù)據(jù)集中或第三線索數(shù)據(jù)集中(例如串行地)，或基本上同時轉(zhuǎn)移到兩個或幾個其它線索數(shù)據(jù)集中(例如并行地)。
如果該服務(wù)請求序列對另一個線索中的服務(wù)請求是局部的，則將指令框204中服務(wù)請求序列轉(zhuǎn)移到其它線索數(shù)據(jù)集中的可能的事務(wù)模式表中。在完成指令框204之后，監(jiān)視計(jì)算機(jī)返回指令框140。
如果該服務(wù)請求序列對另一個線索中的服務(wù)請求不是局部的，則監(jiān)視計(jì)算機(jī)繼續(xù)執(zhí)行判定框152。
在事務(wù)模式匹配步驟中，通信數(shù)據(jù)集和來自事務(wù)模式尋找步驟中的模式特征數(shù)據(jù)集比較，從而確定是否至少多個服務(wù)包中的一部分是一個或幾個事務(wù)的一部分。相應(yīng)于服務(wù)包的服務(wù)請求的開始和停止時間可用于提供事務(wù)與/或應(yīng)用的響應(yīng)時間。
參見圖6D，為了開始事務(wù)模式匹配步驟，在指令框250打開服務(wù)請求文件，以便接收從通信數(shù)據(jù)集讀出的服務(wù)請求。
在指令框254中，服務(wù)請求被從通信數(shù)據(jù)中讀出，并在指令框258發(fā)送給合適的線索，以便在每個線索現(xiàn)有的一個線索數(shù)據(jù)集的服務(wù)記錄文件中形成線索數(shù)據(jù)集。
在判定框256中，監(jiān)視計(jì)算機(jī)確定在通信數(shù)據(jù)集中的最后服務(wù)請求是否已被讀完。如果是，監(jiān)視計(jì)算機(jī)進(jìn)入指令框262，如果不是，監(jiān)視計(jì)算機(jī)則返回指令框254。用這種方式，在圖6E的步驟之前把通信數(shù)據(jù)集中的所有服務(wù)請求按線索數(shù)據(jù)集分類。
參見圖6E，在每個線索數(shù)據(jù)集中把根據(jù)開始和停止時間排序的服務(wù)請求序列和模式特征數(shù)據(jù)集比較，從而確定是否至少服務(wù)請求序列的一部分是可能的事務(wù)模式中的一部分。
在判定框266中，通過比較線索數(shù)據(jù)集中的主題(subject)服務(wù)請求和從模式特征數(shù)據(jù)集中的所有線索數(shù)據(jù)集獲得的各個事務(wù)模式中的開始服務(wù)請求而開始匹配處理。如果服務(wù)請求不和所有線索獲得的事務(wù)模式中的任何開始的服務(wù)請求相匹配，則監(jiān)視計(jì)算機(jī)在指令框262中接收另一個服務(wù)請求，并重復(fù)判定框266。如果服務(wù)請求和一個開始的服務(wù)請求匹配，則在指令框270中接收來自該線索數(shù)據(jù)集中的另一個服務(wù)請求。
在判定框274中，監(jiān)視計(jì)算機(jī)確定在指令框270中接收的服務(wù)請求對于在指令框266中識別的開始服務(wù)請求來說是否局部的。如果不是，則監(jiān)視計(jì)算機(jī)返回指令框262，并利用另一個服務(wù)請求重復(fù)上述步驟。如果是，則在判定框278中監(jiān)視計(jì)算機(jī)根據(jù)模式特征數(shù)據(jù)集中的事務(wù)模式確定在指令框270中讀出的服務(wù)請求是否事務(wù)模式最后的服務(wù)請求。
為了確定服務(wù)請求是否可能事務(wù)中最后的服務(wù)請求，監(jiān)視計(jì)算機(jī)確認(rèn)在線索數(shù)據(jù)集中事務(wù)模式中的服務(wù)請求序列。如果服務(wù)請求不是可能事務(wù)中的最后的服務(wù)請求，則監(jiān)視計(jì)算機(jī)返回指令框270。如果服務(wù)請求是最后的服務(wù)請求，則監(jiān)視計(jì)算機(jī)在指令框282記錄可能的事務(wù)模式的開始和停止時間，并進(jìn)入判定框286。
在判定框282中，如果確定在線索數(shù)據(jù)集中的所有服務(wù)請求都已被標(biāo)識到服務(wù)請求序列中，則程序終止。否則，計(jì)算機(jī)返回指令框262。最好對于所有線索數(shù)據(jù)集的該處理步驟被并行地執(zhí)行。
這些處理步驟產(chǎn)生含有包含各個事務(wù)的各個服務(wù)請求序列的模式分析數(shù)據(jù)集、每個事務(wù)的響應(yīng)時間、和記錄裝置的位置。該模式分析數(shù)據(jù)集可以包括附加信息，例如用戶識別信息和線索識別信息。
參見圖9B說明本發(fā)明的第二實(shí)施例。用圖9B代替圖6E，換句話說和圖6D所示的第一實(shí)施例的步驟相同。除去判定框300和指令框304之外，圖9B和圖6E基本相同。為了對于一個事務(wù)使用一個以上的線索尋址，響應(yīng)判定框274的否定的回答，判定框300確定服務(wù)請求序列對于在另一個線索數(shù)據(jù)集中的服務(wù)請求是否局部的。如果對于在一個或幾個其它線索數(shù)據(jù)集中的服務(wù)請求來說該服務(wù)請求序列是局部的，則在指令框304中將該服務(wù)請求序列轉(zhuǎn)移到其它線索數(shù)據(jù)集中。在完成指令框304之后，監(jiān)視計(jì)算機(jī)返回指令框262。如果對于在另一個線索數(shù)據(jù)集中的服務(wù)請求來說該服務(wù)請求序列不是局部的，則監(jiān)視計(jì)算機(jī)繼續(xù)執(zhí)行判定框278。
在完成第一或第二實(shí)施例的處理步驟之后，在模式分析數(shù)據(jù)集中的信息可被用于生產(chǎn)性能統(tǒng)計(jì)和事務(wù)計(jì)數(shù)。例如，產(chǎn)生的事務(wù)響應(yīng)數(shù)據(jù)可被集合而成為一個固定的時間間隔，例如5分鐘，以及響應(yīng)時間統(tǒng)計(jì)，例如最大，平均，標(biāo)準(zhǔn)偏差和按照事務(wù)類型計(jì)算的第70，第80，和第90百分位(percentie)。離散事務(wù)響應(yīng)時間信息可用于通過在事務(wù)處理內(nèi)中斷服務(wù)請求或利用用戶級(class)與其它變量來分析響應(yīng)時間。對于事務(wù)處理的一個分析報告的例子示于圖12。這些數(shù)據(jù)也可以用于確定在一個離散的時間間隔內(nèi)進(jìn)行的事務(wù)處理數(shù)量。
模式特征數(shù)據(jù)集可以包括由事務(wù)模式尋找步驟之外的處理確定的事務(wù)模式。例如，對感興趣的事務(wù)可以進(jìn)行試驗(yàn)，用于識別在事務(wù)處理期間產(chǎn)生的服務(wù)請求序列。該方法在一些情況下可能是不完整的，因?yàn)楦鶕?jù)由用戶選擇的特定的響應(yīng)，一個事務(wù)可以產(chǎn)生多個服務(wù)請求序列。
事務(wù)模式尋找和匹配步驟可被修改從而除去不完整的服務(wù)請求序列。這種服務(wù)請求序列一般是在事務(wù)處理已經(jīng)開始之后用于記錄服務(wù)包最初選擇的時間間隔或在事務(wù)處理結(jié)束之前最后選擇的時間間隔而引起的。為了除去不完整的服務(wù)請求序列，在沒有和前后服務(wù)請求隔開一個大于選擇的時間間隔的線索數(shù)據(jù)集中的任何服務(wù)請求序列被除去。當(dāng)然，這種修改假定了由大于選擇的時間間隔隔開的任何服務(wù)請求不是同一個服務(wù)請求序列的一部分。
雖然已經(jīng)詳細(xì)說明了本發(fā)明的各種實(shí)施例，顯然，本領(lǐng)域技術(shù)人員可以作出各種改變和改型。然而，應(yīng)該理解，這些改變和改型都將落在本發(fā)明權(quán)利要求限定的本發(fā)明的范圍之內(nèi)。
權(quán)利要求
1.一種用于識別事務(wù)的方法，該事務(wù)相應(yīng)于在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間傳輸?shù)亩鄠€服務(wù)包，該方法包括提供通信數(shù)據(jù)集，它包括多個服務(wù)包和關(guān)于所述服務(wù)包在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的通信線路上傳輸順序的信息；以及比較所述通信數(shù)據(jù)集和模式特征數(shù)據(jù)集，該模式特征數(shù)據(jù)集包括關(guān)于服務(wù)包預(yù)定順序的信息，該服務(wù)包相應(yīng)于一個事務(wù)以便確定至少所述多個服務(wù)包中的一部分是否相應(yīng)于所述的事務(wù)。
2.如權(quán)利要求1所述的方法，其中，所述通信數(shù)據(jù)集包括相應(yīng)于每個服務(wù)包的收到時間，并且所述提供步驟包括利用探頭從所述通信線路讀出所述服務(wù)包；以及記錄所述服務(wù)包和所述收到時間，其中所述收到時間基本上相應(yīng)于由所述探頭讀出所述包的時間。
3.如權(quán)利要求2所述的方法，其中，所述探頭位于所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)之間，并且還包括對所收到包的收到時間增加一個傳輸時間該傳輸時間基本上相應(yīng)于把一個服務(wù)包從所述探頭傳輸?shù)街辽僖粋€所述源節(jié)點(diǎn)和目的節(jié)點(diǎn)所需時間。
4.如權(quán)利要求1所述的方法，其中，多個所述服務(wù)包具有至少一個節(jié)點(diǎn)地址和端口數(shù)，并且所述通信數(shù)據(jù)集包括相應(yīng)于每個服務(wù)包的收到時間，并且所述提供步驟包括利用探頭從所述通信線路上讀取所述服務(wù)包；根據(jù)至少一個節(jié)點(diǎn)地址和端口數(shù)對所述服務(wù)包濾波，從而形成濾波的服務(wù)包；以及記錄所述濾波的服務(wù)包和所述收到時間，其中所述收到時間基本上相應(yīng)于由所述探頭讀出所述濾波的服務(wù)包的時間。
5.如權(quán)利要求1所述的方法，其中，所述服務(wù)包相應(yīng)于多個線索，每個線索相應(yīng)于線索識別信息，并且所述比較步驟包括把在所述通信數(shù)據(jù)集中的所述服務(wù)包分類成為多個線索數(shù)據(jù)集，其中在每個線索數(shù)據(jù)集中的服務(wù)包具有相同的線索識別信息。
6.如權(quán)利要求1所述的方法，其中，所述服務(wù)包包括服務(wù)請求包和服務(wù)結(jié)果包，每個服務(wù)請求相應(yīng)于一個服務(wù)請求，并且所述比較步驟包括根據(jù)所述服務(wù)包的內(nèi)容識別在所述服務(wù)包中的服務(wù)請求包。
7.如權(quán)利要求1所述的方法，其中，所述服務(wù)包包括服務(wù)請求包和服務(wù)結(jié)果包，并且所述比較步驟包括根據(jù)所述服務(wù)包的內(nèi)容識別在所述服務(wù)包中的服務(wù)請求包；使服務(wù)結(jié)果包和相應(yīng)的服務(wù)請求包相關(guān)；以及確定服務(wù)請求的開始和終止時間。
8.如權(quán)利要求7所述的方法，其中，還包括對所述事務(wù)計(jì)算響應(yīng)時間。
9.如權(quán)利要求7所述的方法，其中還包括將所述時間間隔的一個預(yù)定值和第一服務(wù)請求的終止和第二服務(wù)請求的開始之間的時間間隔比較，以便識別相應(yīng)于事務(wù)的服務(wù)請求序列，其中所述服務(wù)包的預(yù)定順序相應(yīng)于所述服務(wù)請求序列。
10.如權(quán)利要求1所述的方法，其中，所述服務(wù)包相應(yīng)于多個服務(wù)請求，并且所述比較步驟包括首先匹配在所述通信數(shù)據(jù)集中的第一服務(wù)請求和所述服務(wù)包的預(yù)定順序中的第一服務(wù)請求；接著匹配在所述通信數(shù)據(jù)集中的第二服務(wù)請求和所述服務(wù)包的預(yù)定順序中的第二服務(wù)請求，其中在所述第一和第二服務(wù)請求之間的時間間隔不大于一個預(yù)定值。
11.如權(quán)利要求1所述的方法，其中，所述服務(wù)包相應(yīng)于多個服務(wù)請求，所述服務(wù)請求相應(yīng)于多個線索數(shù)據(jù)集，并且所述比較步驟包括首先匹配相應(yīng)于第一線索的第一服務(wù)請求和所述服務(wù)包的預(yù)定順序中的第一服務(wù)請求；第二匹配相應(yīng)于第二線索的第二服務(wù)請求和所述服務(wù)包的預(yù)定順序中的第二服務(wù)請求，其中在所述第一和第二服務(wù)請求之間的時間間隔不大于一個預(yù)定值。
12.一種用于識別事務(wù)的非破入系統(tǒng)，該事務(wù)相應(yīng)于在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間傳輸?shù)亩鄠€服務(wù)包，包括用于記錄在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的通信線路上傳輸?shù)亩鄠€服務(wù)包的裝置，所述記錄裝置和所述通信線路正在進(jìn)行通信；以及在和所述記錄裝置進(jìn)行通信時，用于識別相應(yīng)于至少所述多個包的一部分的事務(wù)的裝置。
13.如權(quán)利要求12所述的非破入系統(tǒng)，其中，所述識別裝置包括用于使所述多個服務(wù)包和由所述記錄裝置接收服務(wù)包的順序來與所述事務(wù)有關(guān)的服務(wù)包的預(yù)定順序進(jìn)行比較的比較裝置。
14.如權(quán)利要求12所述的非破入系統(tǒng)，其中，所述記錄裝置位于所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)之間的所述通信線路的部分上。
15.一種用于識別事務(wù)的方法，該事務(wù)相應(yīng)于在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間傳輸?shù)亩鄠€服務(wù)包，包括提供通信數(shù)據(jù)集，其包括(i)相應(yīng)于多個服務(wù)請求的多個服務(wù)包和(ii)每個服務(wù)請求的開始與終止時間；以及使第一服務(wù)請求的終止時間和第二服務(wù)請求的開始時間之間的時間間隔與所述時間間隔的預(yù)定值進(jìn)行比較，從而識別相應(yīng)于一個事務(wù)的所述服務(wù)請求的序列。
16.如權(quán)利要求15所述的方法，其中，所述預(yù)定值的范圍從大約50到大約500毫秒。
17.如權(quán)利要求15所述的方法，其中，所述服務(wù)請求的一部分相應(yīng)于一個線索，并且至少兩個服務(wù)包相應(yīng)于不同的線索，并且所述服務(wù)包包括多個服務(wù)請求包和相應(yīng)于不同服務(wù)請求的服務(wù)結(jié)果包，并且所述比較步驟包括識別所述服務(wù)包中的服務(wù)請求包；使服務(wù)結(jié)果包和相應(yīng)的服務(wù)請求包相關(guān)，從而形成多個服務(wù)數(shù)據(jù)子集，在每個服務(wù)數(shù)據(jù)子集中的該服務(wù)包相應(yīng)于一個服務(wù)請求；以及對所述服務(wù)數(shù)據(jù)子集按線索進(jìn)行分類，從而形成服務(wù)請求的多個線索數(shù)據(jù)集，在所述線索數(shù)據(jù)集中的該服務(wù)包具有相同的線索地址。
18.如權(quán)利要求15所述的方法，其中，多個服務(wù)請求序列相應(yīng)于多個事務(wù)，并且所述比較步驟包括記錄每個所述的服務(wù)請求序列和在模式特征數(shù)據(jù)集中每個序列發(fā)生的次數(shù)。
19.如權(quán)利要求15所述的方法，其中，還包括選擇一個第二預(yù)定值；使所述時間間隔和所述第二預(yù)定值進(jìn)行比較，從而識別相應(yīng)于第二事務(wù)的所述服務(wù)請求第二序列；以及記錄每個所述服務(wù)請求的第二序列和在第二數(shù)據(jù)集中每個所述第二序列發(fā)生的次數(shù)。
20.如權(quán)利要求19所述的方法，其中，還包括根據(jù)(i)所述服務(wù)請求序列的數(shù)量和所述預(yù)定值和(ii)所述第二服務(wù)請求序列的數(shù)量和所述第二預(yù)定值之間的關(guān)系，選擇第三預(yù)定值。
21.如權(quán)利要求20所述的方法，其中，還包括比較所述時間間隔和所述時間間隔的第三預(yù)定值，從而識別相應(yīng)于第三事務(wù)的所述服務(wù)請求的第三序列。
22.如權(quán)利要求21所述的方法，其中，還包括比較所述第三序列和所述通信數(shù)據(jù)集，確定是否至少所述多個服務(wù)請求的一部分相應(yīng)于所述事務(wù)。
23.如權(quán)利要求22所述的方法，其中，還包括對所述事務(wù)計(jì)算響應(yīng)時間。
24.如權(quán)利要求15所述的方法，其中，所述比較步驟產(chǎn)生一個將多個服務(wù)請求序列列表的模式特征數(shù)據(jù)集，并且還包括第二次比較來自所述比較步驟的所述服務(wù)請求和所述模式特征數(shù)據(jù)集，從而確定所述服務(wù)請求是否被包含在所述模式特征數(shù)據(jù)集內(nèi)。
25.如權(quán)利要求15所述的方法，其中，第一服務(wù)請求相應(yīng)于一個線索，所述第二服務(wù)請求相應(yīng)于第二線索。
26.一種用于在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間確定事務(wù)值有效性的非破入系統(tǒng)，包括用于記錄在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的通信線路上傳輸?shù)亩鄠€服務(wù)包的裝置，其中所述服務(wù)包和若干事務(wù)相關(guān)，并且所述記錄裝置處于和所述通信線路通信的狀態(tài)；以及用于確定和所述記錄裝置通信的事務(wù)的所述數(shù)量的裝置。
27.如權(quán)利要求26所述的非破入系統(tǒng)，其中，所述確定裝置包括用于使所述多個服務(wù)包和所述服務(wù)包由所述記錄裝置接收的順序來與和所述事務(wù)相關(guān)的服務(wù)包的預(yù)定順序進(jìn)行比較的裝置。
28.如權(quán)利要求26所述的非破入系統(tǒng)，其中，至少所述多個包的一部分和不同的服務(wù)請求包相關(guān)，所述記錄裝置提供第一數(shù)據(jù)集，其包括(i)所述多個包和(ii)每個服務(wù)請求的開始和終止時間，并且確定裝置包括用于使第一服務(wù)請求的終止時間和第二服務(wù)請求的開始時間之間的時間間隔與所述時間間隔的預(yù)定值進(jìn)行比較，從而識別相應(yīng)于一個事務(wù)的所述服務(wù)請求的序列的裝置。
全文摘要
本發(fā)明提供了一種用于測量事務(wù)響應(yīng)時間的方法和裝置(36)。該方法和裝置可以識別相應(yīng)于一個事務(wù)的服務(wù)請求序列和事務(wù)的開始與終止時間。本發(fā)明可以非侵入/非干涉地用于在源節(jié)點(diǎn)(32)和目的節(jié)點(diǎn)(28)之間傳輸?shù)姆?wù)包(38)。
文檔編號G06F21/00GK1197521SQ96197113
公開日1998年10月28日 申請日期1996年7月19日 優(yōu)先權(quán)日1995年8月10日
發(fā)明者詹姆斯·M·羅斯伯拉夫 申請人:先進(jìn)系統(tǒng)技術(shù)公司