DE69637228T2

DE69637228T2 - Verfahren und vorrichtung zur messung der antwortzeit

Info

Publication number: DE69637228T2
Application number: DE69637228T
Authority: DE
Inventors: James M. Lakewood ROSBOROUGH; Steven J. Parker Moore
Original assignee: Computer Associates Think Inc
Current assignee: CA Inc
Priority date: 1995-08-10
Filing date: 1996-07-19
Publication date: 2008-06-19
Anticipated expiration: 2016-07-20
Also published as: BR9610130A; US20020110091A1; JPH11510660A; EP0871938A1; US6308211B1; US5838920A; IL123154A; AU699693B2; JP3774729B2; ATE371894T1; DE69637228D1; WO1997006494A1; KR19990036331A; AU6505396A; US8255511B1; EP0871938A4; US6522631B2; US5764912A; EP0871938B1; CA2229022A1

Description

GEBIET DER ERFINDUNG
Die vorliegende Erfindung betrifft allgemein die Messung der Antwortzeit in Computeranwendungen und insbesondere die Verwendung von nicht-intrusiven Vorrichtungen zum Messen der Antwortzeit in Computernetzwerken mit mehreren Ebenen.
ALLGEMEINER STAND DER TECHNIK
Computernetzwerke mit mehreren Ebenen werden weithin verwendet, um einen oder mehrere Nutzer mit einer breiten Vielzahl von Informationen und Computerressourcen zu versorgen. In Computernetzwerken mit mehreren Ebenen interagieren Client-Computer (zum Beispiel Nutzer) mit Server-Computern, um eine Anwendung auszuführen, die in eine oder mehrere Transaktionen aufgeteilt ist. Eine Anwendung ist eine Gruppe sinnvoller Transaktionen, und eine Transaktion ist eine Einheit aus sinnvoller Arbeit (aus Sicht des Nutzers). Eine Transaktion ist in der Regel eine Zusammenstellung von Dienstanforderungen, wobei die Dienstanforderung in der Regel eine Zusammenstellung von Dienstpaketen ist. Ein Dienstpaket ist einfach eine Information oder eine Nachricht, die zwischen Computern übermittelt wird. Im Verlauf der Durchführung einer Transaktion kann der Client-Computer einen oder mehrere der Server-Computer auffordern, Dienstpakete, die Daten enthalten, an den Client-Computer zu übertragen oder Dienstpakete, die Daten enthalten, an den oder die Server-Computer zu übermitteln, damit der oder die Server-Computer die Anforderung verarbeiten können. Die Server-Computer können wiederum die Dienste von anderen Server-Computern in Verbindung mit der Datenübertragungsanforderung von dem Client-Computer anfordern.
Eine Leistungsüberwachung des Netzwerkes ist wichtig, um Zeiträume signifikanter Transaktionsnutzerverzögerungen und Nutzerproduktivität zu ermitteln. Eine Leistungsüberwachung hat im Allgemeinen das Ziel, die Antwortzeit für eine Transaktion oder Anwendung zu messen. Die Antwortzeit ist die Zeit, die die Server und das Netzwerk brauchen, um die Transaktion oder Anwendung auszuführen. Es kann eine statistische Analyse der Antwortzeiten vorgenommen werden, um die Analyse der Server- und Netzwerkleistung zu unterstützen.
Es werden üblicherweise zwei Verfahren verwendet, um die Netzwerkleistung zu überwachen und über Antwortzeiten zu informieren. Intrusive/invasive Überwachungstechniken ändern den Software-Code auf dem Client-Computer, um einen Marker-Befehl einzubinden. Die Marker-Befehle informieren eine Mithörvorrichtung über die Übertragung des ersten Dienstanforderungspaketes, um eine Zeitmessung zu initiieren, und über den Empfang des letzten Ergebnis- oder Bestätigungspaketes, um die Zeitmessung zu beenden. Nicht-intrusive/nicht-invasive Überwachungstechniken ändern im Gegensatz dazu in der Regel nicht den Software-Code. Statt dessen wird eine Sonde in eine Kommunikationsleitung zwischen dem Client- und dem Server-Computer eingesetzt, um die Verzögerungen zwischen der Übertragung einzelner Pakete zwischen dem Client- und dem Server-Computer zu überwachen, um eine grobe Schätzung der Antwortzeit zu erhalten.
Intrusive/invasive und nicht-intrusive/nicht-invasive Techniken habe alle eine Reihe von Nachteilen. Im Fall der intrusiven/invasiven Techniken erhält man zwar die Transaktionsantwortzeit, doch nur wenige Anwendungen mit mehreren Ebenen werden mit eingebetteten Marker-Befehlen im Code geschrieben. Selbst wenn die Anwendungen eingebettete Marker-Befehle haben sollten, kann es aufgrund der Konsolidierung von in die Anwendung eingebetteten Antwortzeitstatistiken an einer zentralen Stelle zu technischen Problemen kommen, speziell bei Computern für mobile Nutzer. Im Fall der nicht-intrusiven/nicht-invasiven Techniken ist es nur möglich, die Informationsübertragungsrate zwischen den Computern für einzelne Pakete zu bestimmen. Solche Techniken sind in der Regel nicht in der Lage, die Antwortzeit für eine Transaktion oder Anwendung zu bestimmen. Weder intrusive/invasive noch nicht-intrusive/nicht-invasive Überwachungstechniken sind in der Lage, insbesondere bei Netzwerken mit mehreren Ebenen, einzelne Pakete mit der entsprechenden Transaktion abzugleichen, um eine Antwortzeit für die Transaktion oder zugehörige Anwendung zu berechnen. Wie oben angesprochen, kann jeder der Server-Computer, der eine Anwendung ausführt, eine Reihe einzelner Dienstanforderungen verarbeiten, die zu einer Vielzahl verschiedener Nutzertransaktionen gehören. Existierende Überwachungstechniken sind nicht in der Lage, die Dienstpakete in den verschiedenen Dienstanforderungen mit einer bestimmten Transaktion abzugleichen.
Es besteht Bedarf an einer Vorrichtung und einem Verfahren zum Messen der Antwortzeit für eine Transaktion oder eine Anwendung, insbesondere in Computernetzwerken mit mehreren Ebenen. Es gibt einen damit zusammenhängenden Bedarf an einer Vorrichtung und einem Verfahren zum Messen der Antwortzeit für eine Transaktion oder eine Anwendung unter Verwendung nicht-intrusiver/nicht-invasiver Techniken.
Es besteht Bedarf an einer Vorrichtung und einem Verfahren zum Messen der Antwortzeit für eine Transaktion oder eine Anwendung, die in der Lage sind, einzelne Dienstpakete mit der entsprechenden Transaktion oder Anwendung abzugleichen.
Kurrar, S. und Spafford, E. H., "An Application of Pattern Matching in Intrusion Detection" (Technical Report CSD-TR-94-013, XP-002201679, 17. Juni 1994), betrifft eine Anordnung zum Detektieren von Intrusionen in ein Computersystem. Die Anordnung vergleicht das Auftreten von Ereignissen (genauer gesagt, das Auftreten von UNIX-Befehlen wie zum Beispiel cp, chmod, touch und mail) mit einer Intrusions signatur, die eine Abfolge von Ereignissen spezifiziert, die zu einem Einbruch in das Computersystem führen.
KURZDARSTELLUNG DER ERFINDUNG
Gemäß der Erfindung wird bereitgestellt: ein Verfahren zum Identifizieren eines Musters von Kommunikationsdatenpaketen nach Anspruch 1; eine Vorrichtung zum Identifizieren eines Musters von Kommunikationsdatenpaketen nach Anspruch 12; und ein computerlesbares Medium nach Anspruch 23.
Eine bevorzugte Ausführungsform der vorliegenden Erfindung widmet sich diesem Bedarf sowie weiteren Bedürfnissen durch Bereitstellen eines Verfahrens zum Identifizieren einer Transaktion, die mehreren Dienstpaketen entspricht, die zwischen einem Quellenknoten und einem Zielknoten übermittelt werden. Das Verfahren enthält folgende Schritte: (i) Bereitstellen eines Kommunikationsdatensatzes einschließlich mehrerer Dienstpakete und Informationen, die sich auf die Reihenfolge beziehen, in der die Dienstpakete auf einer Kommunikationsleitung zwischen dem Quellen- und dem Zielknoten übermittelt werden, und (ii) Vergleichen des Kommunikationsdatensatzes mit einem Muster kennzeichnungsdatensatz, um zu bestimmen, ob mindestens ein Teil der mehreren Dienstpakete ein Teil der Transaktion ist. Der Musterkennzeichnungsdatensatz enthält Informationen bezüglich einer vorgegebenen Ordnung von Dienstpaketen, welche die Transaktion umfassen. Das Verfahren eignet sich für nicht-intrusive/nicht-invasive Messtechniken und kann Antwortzeitinformationen fast in Echtzeit erbringen, selbst für Computernetzwerke mit mehreren Ebenen.
Die Erfindung basiert zum Teil auf der Erkenntnis, dass die Dienstpakete, die auf der Kommunikationsleitung übermittelt werden, Muster von Dienstanforderungen bilden, die wiederholt in einer Betriebsumgebung auftauchen. Diese Dienstanforderungsmuster entsprechen verschiedenen Transaktionsty pen. Es ist entdeckt worden, dass diese Dienstanforderungsmuster unter Verwendung von Signalverarbeitungstechniken bestimmt werden können. Nach der Identifizierung können die Start- und Stoppzeiten für die Muster bestimmt werden, um eine Antwortzeit für die Transaktion zu erhalten.
Es kann eine Sonde verwendet werden, um die Pakete in Echtzeit aus der Kommunikationsleitung zu lesen, wobei die Pakete zusammen mit einer Empfangszeit (zum Beispiel der Zeit, zu der das Paket durch die Sonde gelesen wurde) in dem Kommunikationsdatensatz aufgezeichnet werden.
Die Pakete können anhand einer Knotenadresse und/oder Portnummer gelesen werden. In einer bevorzugten Ausführungsform entsprechen die Dienstpakete mehreren Befehlsfolgen, und die Pakete sind nach Befehlsfolge sortiert.
Die Dienstanforderungspakete können anhand ihres Inhalts und ihres Zielortes identifiziert werden. Die Dienstergebnispakete können dann mit den entsprechenden Dienstanforderungspaketen korreliert werden. Die Start- und Stoppzeiten für die Dienstanforderung können dann bestimmt werden.
Nach der Identifizierung der Dienstanforderungen, die der Transaktion entsprechen, kann die Antwortzeit für die Transaktion unter Verwendung der verschiedenen Start- und Stoppzeiten für die Dienstanforderungen bestimmt werden.
In einer weiteren bevorzugten Ausführungsform der vorliegenden Erfindung wird ein nicht-intrusives System zum Identifizieren einer Transaktion bereitgestellt, die mehrere Dienstpakete umfasst, die zwischen Quellen- und Zielknoten übermittelt werden. Das System enthält: (i) eine Vorrichtung zum Aufzeichnen mehrerer Dienstpakete, die auf der Kommunikationsleitung übermittelt werden, und (ii) eine Vorrichtung, die mit der Aufzeichnungsvorrichtung kommuni ziert, zum Identifizieren einer Transaktion, die mindestens einen Teil der mehreren Pakete enthält.
Eine weitere bevorzugte Ausführungsform stellt ein Verfahren zum Identifizieren einer Transaktion bereit, die mehrere Dienstpakete umfasst, die zwischen Quellen- und Zielknoten übermittelt werden, das folgende Schritte enthält: (i) Bereitstellen eines Kommunikationsdatensatzes, der (a) mehrere Dienstpakete, die mehreren Dienstanforderungen entsprechen, und (b) die Start- und Stoppzeiten für jede Dienstanforderung enthält, und (ii) Vergleichen des Zeitintervalls zwischen dem Stopp einer ersten Dienstanforderung und dem Start einer zweiten Dienstanforderung mit einem vorgegebenen Wert für das Zeitintervall, um eine Sequenz von Dienstanforderungen zu identifizieren, die eine Transaktion umfassen.
Der Vergleichsschritt kann in mehreren Wiederholungen ausgeführt werden, wobei das Zeitintervall variiert wird, um einen optimalen vorgegebenen Wert für das Zeitintervall zwischen Dienstanforderungen auszuwählen, um eine im Wesentlichen optimale Auflistung von Dienstanforderungssequenzen als eine mögliche Transaktion zu erhalten. Die resultierende Anzahl von Transaktionsdienstanforderungsmuster, wird dann dafür verwendet, einen optimalen Wert für das vorgegebene Zeitintervall zu bestimmen. Für einen Bereich von Zeitintervallen bleibt die Anzahl an Transaktionsdienstanforderungsmustern konstant. Der optimale Wert für das vorgegebene Zeitintervall ist der Mittelpunkt dieses Wertebereichs. Als ein Beispiel kann – nach dem Identifizieren einer oder mehrerer Dienstanforderungssequenzen unter Verwendung der vorgegebenen Werte – das Verfahren des Weiteren Folgendes enthalten: Auswählen eines zweiten vorgegebenen Wertes; Vergleichen der Zeitintervalle zwischen Dienstanforderungen mit dem zweiten vorgegebenen Wert, um eine oder mehrere zweite Sequenzen von Dienstanforderungen zu identifizieren, die einer oder mehreren zweiten Transaktionen entsprechen; und Aufzeichnen der zweiten Sequenzen von Dienstanforderungen und der Anzahl des Vorkommens jeder der zweiten Sequenzen in einem zweiten Datensatz. Als nächstes wählt das Verfahren einen dritten vorgegebenen Wert (bei dem es sich um den optimalen vorgegebenen Wert handelt) auf der Grundlage der Beziehung zwischen (i) der Anzahl der Sequenzen von Dienstanforderungen und dem vorgegebenen Wert und (ii) der Anzahl der zweiten Sequenzen von Dienstanforderungen und dem zweiten vorgegebenen Wert aus. Das Verfahren umfasst dann – wie zuvor – das Vergleichen des Zeitintervalls zwischen Dienstanforderungen mit dem dritten vorgegebenen Wert für das Zeitintervall, um eine oder mehrere dritte Sequenzen von Dienstanforderungen zu identifizieren, die einer oder mehreren dritten Transaktionen entsprechen. Die Dienstanforderungssequenz für die dritte Transaktion wird als die optimale Sequenz angesehen. Die dritte Sequenz wird dann mit dem Kommunikationsdatensatz verglichen, um zu bestimmen, ob mindestens ein Teil der mehreren Dienstanforderungen einer oder mehreren Transaktionen entspricht.
Das Verfahren erzeugt den oben angesprochenen Musterkennzeichnungsdatensatz. Der Musterkennzeichnungsdatensatz listet mehrere Dienstanforderungssequenzen zum Vergleich mit den Dienstanforderungen aus dem Vergleichsschritt auf. Dieser zusätzliche Vergleichsschritt dient dazu zu bestimmen, ob die zeitlich geordneten Dienstanforderungen in dem Musterkennzeichnungsdatensatz enthalten sind.
Eine weitere bevorzugte Ausführungsform enthält ein nicht-intrusives System zum Bestimmen der Transaktionsebenenaktivität zwischen einem Quellen- und einem Zielknoten. Das System enthält: (i) eine Vorrichtung zum Aufzeichnen mehrerer Dienstpakete, die auf einer Kommunikationsleitung zwischen Quellen- und Zielknoten übermittelt werden, und (ii) eine Vorrichtung zum Bestimmen der Anzahl von Transaktionen in Kommunikation mit der Aufzeichnungsvorrichtung.
Die Dienstpakete beziehen sich auf eine Anzahl von Transaktionen, und die Aufzeichnungsvorrichtung stellt den Kommunikationsdatensatz bereit.
In einer Ausführungsform ist die Bestimmungsvorrichtung eine Vorrichtung zum Vergleichen des Zeitintervalls zwischen der Stoppzeit einer ersten Dienstanforderung und der Startzeit einer zweiten Dienstanforderung mit einem vorgegebenen Wert für das Zeitintervall, um eine Sequenz von Dienstanforderungen in dem Kommunikationsdatensatz zu identifizieren, die zusammen eine Transaktion umfassen.
KURZE BESCHREIBUNG DER ZEICHNUNGEN
1 zeigt eine Ausführungsform der vorliegenden Erfindung, die mit einem Computernetzwerk verbunden ist.
2 zeigt eine weitere Ausführungsform der vorliegenden Erfindung, die mit einem Computernetzwerk mit mehreren Ebenen verbunden ist.
3 zeigt ein Dienstpaket.
4 zeigt ein Beispiel der Dienstpakete in einer Dienstanforderung.
5 zeigt die Antwortzeit für eine Transaktion, an der eine Anzahl von Dienstanforderungen beteiligt sind.
6A-6E zeigen eine erste Ausführungsform eines Verfahrens gemäß der vorliegenden Erfindung zum Bestimmen der Antwortzeit.
7 zeigt die Interaktionen von Dienstanforderungen in den Musterfinde- und -abgleichsschritten.
8 ist ein Diagramm des vorgegebenen Zeitwertes im Verhältnis zur Anzahl der entdeckten Transaktionen.
9A-9B zeigen eine zweite Ausführungsform eines Verfahrens gemäß der vorliegenden Erfindung zum Bestimmen der Antwortzeit.
10-11 zeigen die Interaktionen von Dienstanforderungen in den Musterfinde- und -abgleichsschritten.
12 ist eine grafische Darstellung der CPU-Auslastung im Verhältnis zur Antwortzeit für eine Transaktion.
DETAILLIERTE BESCHREIBUNG
Die vorliegende Erfindung betrifft ein Verfahren und eine Vorrichtung zum Messen von Antwortzeiten für eine Transaktion oder eine Anwendung unter Verwendung nicht-intrusiver/nicht-invasiver Techniken. Wie oben angesprochen, unterbrechen nicht-intrusive/nicht-invasive Überwachungstechniken nicht den Software-Code beim Messen der Antwortzeit. Vielmehr überwachen solche Techniken die Netzwerkkommunikation zwischen dem Client-Computer und den verschiedenen Server-Computern. Im Gegensatz zu existierenden Leistungsüberwachungsverfahren gleicht das Verfahren der vorliegenden Erfindung ausgewählte Dienstpakete und zugehörige Start- und Stoppzeit-Informationen für die Dienstpakete mit der entsprechenden Transaktion oder Anwendung ab. Nach den Abgleichsschritt stellt das Verfahren vorzugsweise Antwortzeiten für die Transaktion oder Anwendung bereit. Die vorliegende Erfindung eignet sich nicht nur für die Leistungsüberwachung, sondern auch zur Abrechnung und Überwachung der Einhaltung von Leistungsumfangsverträgen.
Konfiguration der Vorrichtung
Die Vorrichtungskonfiguration gemäß der vorliegenden Erfindung ist in den 1 und 2 gezeigt. Wenden wir uns 1 zu, wo das einfachste Netzwerk-Einzelsegment gezeigt ist. In dem Netzwerk ist eine Aufzeichnungsvorrichtung oder Sonde 20 mit einer Kommunikationsleitung oder Busleitung 24 zwischen einem Client-Computer 28 und einem Server-Computer 32 verbunden. Die Aufzeichnungsvorrichtung 20 wählt Dienstpakete aus, die auf der Kommunikationsleitung 24 übertragen werden, und übermittelt das Dienstpaket und die Zeit, zu der das Dienstpaket durch die Aufzeichnungsvorrichtung 20 empfangen wurde, an den Überwachungscomputer 36 zur Analyse. 2 zeigt eine komplexere Mehrebenen-Architektur mit mehreren Netzwerksegmenten. Aufzeichnungsvorrichtungen 20a, b sind über eine Kommunikationsvorrichtung 22, wie zum Beispiel ein Modem, mit den Kommunikationsleitungen 24a, b zwischen den Netzwerksegmenten 26a, b verbunden. Die Netzwerksegmente enthalten den Client-Computer 28 und Server-Computer 32a, b c, d und die Kommunikationsleitungen 24a, b. Wie aus diesen Figuren zu ersehen ist, misst die vorliegende Erfindung nicht die Antwortzeit innerhalb der verschiedenen Client- und Server-Computer wie die intrusiven/invasiven Überwachungstechniken, sondern misst die Antwortzeit durch Überwachung der Netzwerkkommunikation auf der Kommunikationsleitung zwischen dem Client-Computer und den verschiedenen Server-Computern.
Die Anzahl und die Positionen der Aufzeichnungsvorrichtungen 20 in einem Computernetzwerk mit mehreren Ebenen richten sich nach der Anwendung. In der Regel befindet sich eine Aufzeichnungsvorrichtung 20 an einem beliebigen Abschnitt der Kommunikationsleitung 24, das heißt, zwischen den Zugangspunkten der Treiber von Client- oder Server-Computern zu der Kommunikationsleitung 24. Auf diese Weise werden alle Dienstpakete, die auf der Kommunikationsleitung 24 übermittelt werden, durch eine Aufzeichnungsvorrichtung 20 gelesen, und es kann eine genaue Bestimmung der Antwort zeit für eine Transaktion oder Anwendung, an der mehreren Client- und/oder Server-Computer beteiligt sind, vorgenommen werden.
Der Text eines typischen Dienstpaketes, das zwischen Computern in einem Computernetzwerk mit mehreren Ebenen übermittelt wird, ist in 3 gezeigt. Wie aus 3 zu ersehen ist, enthält ein Dienstpaket 38 in der Regel eine Knotenadresse 40, welche die Quelle und den Zielort des Dienstpaketes identifiziert, eine Portnummer 44 und zusätzliche Informationen 48. Je nach der Anwendung kann das Dienstpaket zusätzliche Informationen aufweisen, wie zum Beispiel eine Datenbankanforderung, eine Dateisystemanforderung und eine Objektmakleranforderung.
Es gibt im Allgemeinen zwei Arten von Dienstpaketen, und zwar Dienstanforderungs- und Dienstergebnispakete. Dienstanforderungspakete fordern einen Server-Computer auf, eine bestimmte Aktion auszuführen. Dienstergebnispakete sind Dienstpakete, die in Reaktion auf das Dienstanforderungspaket erzeugt werden. Dienstergebnispakete können eine Vielzahl unterschiedlicher Informationen enthalten, einschließlich der Informationen, die durch das Dienstanforderungspaket angefordert wurden.
Zur Veranschaulichung der Verwendung von zwei Arten von Dienstpaketen in einer Dienstanforderung ist in 4 ein Beispiel einer Dienstanforderung, an der zahlreiche Dienstpakete beteiligt sind, gezeigt. Eine typische Dienstanforderung 52 beginnt mit dem Dienstanforderungspaket 56 (bei dem es sich um mehrere Dienstpakete handeln kann), das zum Beispiel von einem Client-Computer an einen Server-Computer ausgegeben wird. Der Server-Computer überträgt dann ein Dienstanforderungsbestätigungspaket 60 an den Client-Computer und beginnt mit der Verarbeitung der Anforderung. Wenn der Server-Computer die Verarbeitung der Dienstanforderung vollendet hat, so sendet der Server-Computer ein Dienster gebnisbenachrichtigungspaket 64 an den Client-Computer, dass der Server-Computer bereit ist, die Daten der Dienstanforderung an den Client-Computer zu senden. Der Client-Computer überträgt dann ein Dienstergebnisübertragungspaket 68, das die Übertragung der Daten anfordert. Der Dienst-Computer beginnt mit dem Übertragen der Dienstergebnispakete 72. Das Dienstergebnisvollendungspaket 76 informiert den Client-Computer, dass das letzte Dienstergebnispaket übertragen wurde, und das Dienstergebnisbestätigungspaket 80 informiert den Server-Computer, dass die Informationen empfangen wurden. Die Antwortzeit zum Vollenden der Dienstanforderung ist die Differenz zwischen der Empfangszeit für das Dienstanforderungspaket 56 und die Empfangszeit für das Dienstvollendungsbestätigungspaket 80.
Um die Antwortzeit für eine Transaktion weiter zu veranschaulichen, wird ein Beispiel einer Transaktion, an der zahlreiche Dienstanforderungen beteiligt sind, anhand der 2 und 5 beschrieben. Eine Transaktion vom Typ "A", die auf dem Client-Computer 28 ausgeführt wird, stellt eine Dienstanforderung 1 vom Server-Computer 32a und eine Dienstanforderung 2 vom Server-Computer 32b. Um die Dienstanforderung 1 zu vollenden, stellt der Server-Computer 32b eine Dienstanforderung 3 vom Server-Computer 32c. Wenn die Dienstanforderung 1 vollendet ist, stellt die Transaktion vom Typ "A" Dienstanforderungen 4 und 5 vom Server-Computer 32d und Dienstart 6 (zum Beispiel Dienstanforderung 6) vom Server-Computer 32c. Das Muster der Dienstanforderungen an die verschiedenen Server-Computer identifiziert die Transaktion als eine Transaktion vom Typ "A". Die Antwortzeit für die Transaktion vom Typ "A" wird von der Startzeit der Dienstanforderungen 1 und 2 bis zur Stoppzeit der Dienstanforderung 5 gemessen. Das heißt, die Transaktionsantwortzeit ist einfach eine Zusammenstellung von einzelnen Dienstanforderungsantwortzeiten.
Das Filtern von Dienstpaketen
Die 6A-6E zeigen ein Flussdiagramm, das eine erste Ausführungsform eines Leistungsüberwachungsverfahrens gemäß der vorliegenden Erfindung zeigt. Das Verfahren erfasst ausgewählte Dienstpakete von der einen oder den mehreren Aufzeichnungsvorrichtungen und filtert die ausgewählten Dienstpakete, um einen Kommunikationsdatensatz zu bilden. Die Netzwerkkommunikation wird gefiltert, um nur jene Dienstpakete zu erhalten, die für die eine oder die mehreren interessierenden Anwendungen relevant sind. Es versteht sich, dass es möglich ist, dass mehrere Anwendungen auf demselben Client-Computer die gleiche Art von Diensten von einem bestimmten Server-Computer anfordern. Es ist ebenso möglich, dass ein Dienstanbieter von einem Server-Computer zu einem anderen Server-Computer des gleichen Typs migriert.
Die erste Ausführungsform gründet sich auf die Annahme, dass die Pakete einer bestimmten Transaktion sich nur in einer einzigen Befehlsfolge befinden. Eine bestimmte Befehlsfolge kann jedoch Pakete von mehr als einer Transaktion aufweisen. Eine zweite Ausführungsform der vorliegenden Erfindung wird unten für eine Anwendung besprochen, in der eine bestimmte Transaktion in mehr als einer Befehlsfolge erscheint.
Im Sinne des vorliegenden Textes ist eine Befehlsfolge eine spezifische identifizierbare Verbindung oder Sitzung zwischen einem Dienstanfordererknoten und einem Diensterbringerknoten. Eine Befehlsfolge wird vorzugsweise so identifiziert, dass sich zu jedem beliebigen Zeitpunkt in ihr nur eine einzige Dienstanforderung befinden kann. Es versteht sich, dass in einigen Anwendungen die Knotenadresse kein zweckmäßiger Identifikator jeder Befehlsfolge ist, weil es mehrere Sitzungen für eine bestimmte Knotenadresse geben kann. In solchen Fällen werden die Verbindungs- oder Sitzungsidentifizierungsinformationen verwendet, um die Be fehlsfolge, an die das Dienstpaket zu versenden ist, weiter zu identifizieren. Eine Befehlsfolge kann entweder eine Nutzerbefehlsfolge sein, bei der es sich um eine Befehlsfolge handelt, die eindeutig auf einen bestimmten Client-Computer hin identifiziert werden kann, oder sie kann eine gemeinsam genutzte Befehlsfolge sein, bei der es sich um eine Befehlsfolge handelt, die von mehreren Nutzeranforderungen gemeinsam genutzt wird.
Wenden wir uns 6A zu, wo eine oder mehrere Aufzeichnungsvorrichtungen 20 zuerst in dem Befehlskästchen 100 ein oder mehrere Dienstpakete aus der Kommunikationsleitung 24 lesen. Auf der Grundlage der Knotenadresse oder sonstiger Befehlsfolgenidentifizierungsinformationen bestimmt eine Aufzeichnungsvorrichtung 20, ob das Dienstpaket zu den interessierenden Client-Computern und/oder Server-Computern (zum Beispiel Befehlsfolgen) gehört. Wenn ja, so werden das Dienstpaket und die Zeit, zu der das Dienstpaket durch die Aufzeichnungsvorrichtung 20 gelesen wurde (zum Beispiel die Empfangszeit), aufgezeichnet; anderenfalls wird keine Aufzeichnung des Dienstpaketes vorgenommen. Wenn man an einer bestimmten Teilmenge von Dienstanforderungen interessiert wäre, so könnte die Aufzeichnungsvorrichtung 20 nicht nur anhand der Knotenadresse oder sonstiger Befehlsfolgenidentifizierungsinformationen eine Filterung vornehmen, sondern auch anhand der Portnummer. Die Portnummer ist für das Filtern nützlich, wenn die Anwendung so konfiguriert ist, dass zu jedem beliebigen Zeitpunkt immer nur eine einzige Dienstanforderung an einem Port anliegt.
In einem Befehlskästchen 104 wird das Dienstpaket in einem Kommunikationsdatensatz aufgezeichnet, indem es an einen entsprechenden Befehlsfolgedatensatz versendet wird. Der Kommunikationsdatensatz enthält die Dienstpakete, die durch alle Aufzeichnungsvorrichtungen, die durch die Befehlsfolge organisiert wurden, gelesen wurden. Es gibt einen Befehlsfolgedatensatz für jede Befehlsfolge. In den meisten Anwen dungen sind zu jedem beliebigen Zeitpunkt mehrere Befehlsfolgedatensätze in dem Kommunikationsdatensatz aktiv.
Das Dienstpaket wird als nächstes in dem Entscheidungskästchen 108 untersucht, um zu bestimmen, ob es ein Dienstanforderungspaket ist. Dies wird dadurch erreicht, dass in dem Text des Dienstpaketes nach einem oder mehreren Schlüsselwörtern und/oder Symbolen gesucht wird, die für ein Dienstanforderungspaket einmalig sind; das heißt, die Wörter und/oder Symbole werden nicht in Dienstergebnispaketen verwendet. Die Wörter und/oder Symbole, die bei der Suche verwendet werden, können für eine bestimmte Transaktion und/oder Anwendung spezifisch sein.
Wenn das Dienstpaket ein erstes Dienstanforderungspaket ist, so werden die anschließenden Dienstpakete in dem Befehlskästchen 112 gelesen, um in dem Entscheidungskästchen 116 das Dienstvollendungspaket zu identifizieren. Das Dienstvollendungspaket ist das letzte Dienstergebnispaket in einer Dienstanforderung. Wie oben angesprochen, gibt es nur einen einzigen Satz Dienstpakete für eine jeweilige Dienstanforderung, die sich zu einem bestimmten Zeitpunkt seriell in der Befehlsfolge befindet. Der Satz Dienstpakete für eine bestimmte Dienstanforderung umfasst eine Dienstdaten-Teilmenge. Dementsprechend ist das Abgleichen des Dienstanforderungspaketes mit den entsprechenden Dienstergebnispaketen ein relativ unkomplizierter Prozess.
Es gibt zwei Verfahren zum Identifizieren eines Dienstvollendungspaketes. In einem Verfahren wird der Text in jedem Dienstergebnispaket nach einem oder mehreren Schlüsselwörtern und/oder Symbolen durchsucht, die ausschließlich einem oder mehreren der Dienstergebnispakete zugeordnet sind. In dem anderen Verfahren wird das Dienstpaket mit der letzten Empfangszeit als das Dienstvollendungspaket angenommen. Oder anders ausgedrückt: Das letzte Dienstpaket in der Befehlsfolge vor dem unmittelbar nachfolgenden Dienst anforderungspaket wird als das Dienstvollendungspaket angenommen. Das letzte Paket in der Befehlsfolge kann entweder an den Client- oder den Server-Computer gesendet werden. Welches der zwei Verfahren in einem konkreten Fall bevorzugt ist, richtet sich nach der Anwendung.
Nachdem die Dienstanforderungs- und Dienstvollendungspakete in dem Entscheidungskästchen 116 identifiziert wurden, werden die Start- und Stoppzeiten für die Dienstanforderung in dem Befehlskästchen 120 in dem Kommunikationsdatensatz zusammen mit den Befehlsfolgenidentifizierungsinformationen und einem Dienstanforderungsidentifikator und eventuell der Aufzeichnungsvorrichtungsposition aufgezeichnet. Die Startzeit ist die Empfangszeit für das Dienstanforderungspaket, und die Stoppzeit ist die Empfangszeit für das Dienstvollendungspaket. Der Dienstanforderungsidentifikator kann jedes geeignete Mittel zum Identifizieren der Art des Dienstes sein, auf den sich die Dienstanforderung bezieht. Zum Beispiel kann der Dienstanforderungsidentifikator ein Befehl oder ein Teil eines Befehls sein, insbesondere in Datenverarbeitungsanwendungen. Der Kommunikationsdatensatz kann weitere Informationen enthalten, einschließlich der Position der Aufzeichnungsvorrichtung 20 in der Kommunikationsleitung 24, des Netzwerktyps und sonstiger Aufzeichnungsinformationen.
Die vorangegangenen Schritte werden paketweise für die Dienstpakete wiederholt, die entlang eines Abschnitts der Kommunikationsleitung 24 über einen ausgewählten Zeitraum hinweg übermittelt werden. Der Zeitraum kann diskret oder kontinuierlich sein. In jedem Fall wird der Kommunikationsdatensatz nach einem entsprechenden Zeitintervall den unten besprochenen Schritten unterzogen, um die Antwortzeit zu identifizieren.
Für Dienstpakete mit verschlüsselten oder komprimierten Daten ist es in der Regel erforderlich, den Kompressionsal gorithmus zu kennen oder festzustellen, bevor die Filterungsschritte angewendet werden. Es können daher zusätzliche Schritte erforderlich sein, um die Pakete zu entschlüsseln oder zu dekomprimieren.
Die Transaktionsmusterfindeschritte
In einer Reihe von Transaktionsmusterfindeschritten, die unten näher besprochen werden, analysiert der Überwachungscomputer 36 den Kommunikationsdatensatz, um eine Sequenz von Dienstanforderungen zu identifizieren, die zusammen ein mögliches Transaktionsmuster umfassen. Generell identifiziert der Überwachungscomputer 36 die Dienstanforderungssequenz durch Vergleichen des Zeitintervalls zwischen der Stoppzeit einer ersten Dienstanforderung und der Startzeit einer nachfolgenden Dienstanforderung mit einem vorgegebenen Wert für das Zeitintervall. Wenn das Zeitintervall maximal so groß wie der vorgegebene Wert ist, so werden die Dienstanforderungen als Teil derselben Transaktion betrachtet, und wenn das Zeitintervall größer als der vorgegebene Wert ist, so werden die Dienstanforderungen als Teil von separaten Transaktionen betrachtet. Dementsprechend wird das ausgewählte Zeitintervall auf der Grundlage des größten prognostizierten Zeitintervalls zwischen aneinandergrenzenden Dienstanforderungen für die zwei Dienstanforderungen, die als Teil derselben Transaktion zu betrachten sind, ausgewählt.
Wenden wir uns 6B zu. Um die Transaktionsmusterfindeschritte zu initiieren, kann ein ausgewähltes Zeitintervall um ein ausgewähltes Zeitinkrement in dem Entscheidungskästchen 124 verlängert oder verkürzt werden. Wenn sich das ausgewählte Zeitintervall an der oberen oder der unteren Grenze des gewünschten Bereichs von Zeitintervallwerten befindet, so wird die Verarbeitung beendet. Das ausgewählte Zeitintervall und seine inkrementellen Verlängerungen oder Verkürzungen werden unten eingehender bespro chen. Es versteht sich, dass ein kleineres ausgewähltes Zeitintervall eine kleinere Anzahl möglicher Transaktionsmuster hervorbringt als ein größeres ausgewähltes Zeitintervall.
Nach der Auswahl des entsprechenden ausgewählten Zeitintervalls öffnet der Überwachungscomputer 36 in dem Befehlskästchen 128 für alle ausgewählten Zeitintervalle eine Dienstanforderungsdatei, die Informationen aufnimmt, die in den nachfolgenden Schritten erzeugt werden. Wie unten noch besprochen wird, enthält die Dienstanforderungsdatei die Dienstanforderungen, die nach Befehlsfolge und ausgewähltem Zeitintervall sortiert sind.
Kehren wir zu 6B zurück. Der Überwachungscomputer liest als nächstes in dem Befehlskästchen 132 eine Dienstanforderung aus dem Kommunikationsdatensatz und bestimmt in dem Entscheidungskästchen 136, ob alle Dienstanforderungen in dem Kommunikationsdatensatz gelesen wurden. Wenn ja, so geht der Überwachungscomputer zu dem Entscheidungskästchen 124. Wenn nicht, so versendet der Überwachungscomputer die Dienstanforderung in dem Befehlskästchen 144 an die entsprechende Befehlsfolge, um einen Befehlsfolgedatensatz zu bilden, wobei ein Befehlsfolgedatensatz für jede Befehlsfolge existiert. Während die verschiedenen Dienstanforderungen aus dem Kommunikationsdatensatz gelesen werden und an die Befehlsfolgedatensätze für jedes ausgewählte Zeitintervall versendet werden, kann sich eine Zusammenstellung von Dienstanforderungen in jedem Befehlsfolgedatensatz bilden. Die Dienstanforderungen in jeder Befehlsfolgedaten-Teilmenge werden nach ihren jeweiligen Start- und Stoppzeiten geordnet. Somit wird, wie oben angesprochen, jede der Dienstanforderungen in der Zusammenstellung von einer benachbarten Dienstanforderung durch ein Zeitintervall getrennt. Die Befehlskästchen 132, 144 werden wiederholt, bis alle Dienstanforderungen in dem Kommunikationsdatensatz für jedes ausgewählte Zeitintervall nach der Befehlsfolge sortiert sind.
Nachdem der Computer in dem Entscheidungskästchen 124 bestimmt, dass alle ausgewählten Zeitintervalle analysiert wurden, schreitet der Computer zum Befehlskästchen 140 weiter. In dem Befehlskästchen 140 werden die Dienstanforderungen aus dem Kommunikationsdatensatz alle in die verschiedenen Befehlsfolgedatensätze hinein empfangen. Es versteht sich, dass die nachfolgenden Schritte in 6C für jedes ausgewählte Zeitintervall in der Dienstanforderungsdatei ausgeführt werden.
Die Dienstanforderungen in jedem Befehlsfolgedatensatz werden als nächstes in dem Entscheidungskästchen 148 untersucht, um zu bestimmen, ob die verschiedenen Dienstanforderungen "lokal" zu einer anderen Dienstanforderung in dem Befehlsfolgedatensatz sind. Eine Dienstanforderung ist "lokal" zu einer anderen Dienstanforderung, wenn das Zeitintervall zwischen den Dienstanforderungen nicht größer ist als das ausgewählte Zeitintervall. Wenn die Dienstanforderungen lokal zueinander sind, so werden die Dienstanforderungen als Komponenten derselben Transaktion betrachtet. Wenn die Dienstanforderungen nicht lokal zueinander sind, so werden die Dienstanforderungen als Komponenten von verschiedenen oder separaten Transaktionen betrachtet.
Wenden wir uns 7 zu, wo eine Kette oder Sequenz von Dienstanforderungen des Typs, der in jedem Befehlsfolgedatensatz in der Dienstanforderungsdatei erzeugt wird, veranschaulicht ist. Die Kette oder Sequenz von Dienstanforderungen kann sich entweder auf eine Zusammenstellung von Dienstanforderungen, die in Bezug auf mindestens eine weitere Dienstanforderung in der Sequenz lokal sind, oder auf eine einzelne Dienstanforderung, die nicht lokal zu einer anderen Dienstanforderung ist, beziehen. Es versteht sich, dass ein mögliches Transaktionsmuster eine oder mehrere Dienstanforderungen haben kann. So sind in 7 die Zeitintervalle ΔTa-d, welche die Dienstanforderungen 156a-e trennen, nicht größer als das ausgewählte Zeitintervall.
Wenn eine Dienstanforderung in einem Befehlsfolgedatensatz lokal zu einer anderen Dienstanforderung in dem Befehlsfolgedatensatz ist, so werden die Dienstanforderungen in dem Befehlskästchen 150 kombiniert und als ein neues mögliches Transaktionsmuster zu einer möglichen Transaktionsliste in einem Musterkennzeichnungsdatensatz in der Dienstanforderungsdatei hinzugefügt. Es versteht sich, dass die Dienstanforderung lokal zu einer anderen Dienstanforderung sein kann, die entweder diskret oder Teil einer Kette oder Sequenz einer Anzahl von Dienstanforderungen ist. Auf diese Weise wird eine Sequenz von Dienstanforderungen, die einem bestimmten möglichen Transaktionsmuster entspricht, allmählich ausgeweitet, indem sie zusätzliche Dienstanforderungen aufnimmt.
Der Musterkennzeichnungsdatensatz kann eine Vielzahl unterschiedlicher Informationen enthalten, einschließlich der verschiedenen ausgewählten Zeitintervalle und der entsprechenden Befehlsfolgedatensätze, wobei jeder Befehisfolgedatensatz Variablen zur Identifizierung der Befehlsfolge, der verschiedenen Dienstanforderungen, die der Befehlsfolge zugeordnet und in Dienstanforderungssequenzen organisiert sind, und der Häufigkeit des Vorkommens jeder Dienstanforderungssequenz enthält. Diese Liste von Dienstanforderungssequenzen wird im Weiteren als die Liste der möglichen Transaktionsmuster bezeichnet.
Der Musterkennzeichnungsdatensatz kann je nach der Anwendung noch weitere Informationen enthalten. Zum Beispiel kann der Musterkennzeichnungsdatensatz den Transaktionstyp enthalten, der jeder Sequenz von Dienstanforderungen zugeordnet ist. Der Transaktionstyp kann auf der Identität von einer oder mehreren der Dienstanforderungen in der Dienstanforderungssequenz, die der Transaktion entspricht (zum Beispiel dem Dienstanforderungsidentifikator), basieren.
Die Erzeugung des Musterkennzeichnungsdatensatzes wird in dem Befehlskästchen 140 initiiert, indem eine Dienstanforderung aus dem Befehlsfolgedatensatz in der Aufzeichnungsdatei empfangen wird. Wenn die betreffende Dienstanforderung nicht lokal zu einer vorherigen Dienstanforderung in dem Befehlsfolgedatensatz ist, so wird die Dienstanforderungssequenz, die der betreffenden Dienstanforderung zeitlich unmittelbar vorangeht (sofern vorhanden), in dem Entscheidungskästchen 152 mit zuvor identifizierten Mustern in allen Befehlsfolgedatensätzen für das zugehörige ausgewählte Zeitintervall in dem Musterkennzeichnungsdatensatz verglichen, um zu bestimmen, ob das Muster zuvor schon einmal für das ausgewählte Zeitintervall aufgezeichnet (entdeckt) wurde.
Wenn die vorangegangene Dienstanforderungssequenz kein neues mögliches Transaktionsmuster ist, so wird die Anzahl des Vorkommens der möglichen Transaktionsmuster für das ausgewählte Zeitintervall in dem Befehlskästchen 156 inkrementiert. Genauer gesagt, wird die aufgezeichnete Anzahl des Vorkommens der möglichen Transaktionsmuster mit der gleichen Sequenz von Dienstanforderungen um eins vergrößert.
Kehren wir zu dem Entscheidungskästchen 152 zurück. Wenn die Dienstanforderungssequenz, die der betreffenden Dienstanforderung vorausging, ein neues mögliches Transaktionsmuster für das ausgewählte Zeitintervall ist, so zeichnet der Überwachungscomputer in dem Befehlskästchen 160 die Dienstanforderungssequenz auf der Liste der möglichen Transaktionsmuster auf.
Nach den Befehlskästchen 156, 160 wird die Liste der mögli chen Transaktionsmuster in dem Befehlskästchen 164 initialisiert, um eine neue Dienstanforderungskette für das ausgewählte Zeitintervall ab der betreffenden Dienstanforderung zu beginnen. Aufgrund der Tatsache, dass die betreffende Dienstanforderung nicht lokal zu der unmittelbar vorangegangenen Dienstanforderung ist, nimmt das Programm an, dass die Dienstanforderungssequenz, von der die unmittelbar vorangegangene Dienstanforderung ein Teil ist, vollendet ist. Weil die Dienstanforderung nicht lokal zu einer vorherigen Dienstanforderung ist, nimmt der Überwachungscomputer an, dass die Dienstanforderung ein Teil einer neuen Dienstanforderungssequenz ist.
Nachdem das Befehlskästchen 164 vollendet ist, bestimmt der Überwachungscomputer in dem Entscheidungskästchen 168, ob das Ende des einen oder der mehreren Befehlsfolgedatensätze in der Aufzeichnungsdatei für alle Dienstanforderungen in allen ausgewählten Zeitintervallen erreicht wurde. Wenn ja, wird der Prozess beendet. Wenn nicht, so schreitet der Computer zum Befehlskästchen 172 weiter und empfängt eine weitere Dienstanforderung aus einem Befehlsfolgedatensatz in der Aufzeichnungsdatei.
Nachdem die Befehlskästchen 150 und 172 vollendet sind, kehrt der Überwachungscomputer zu dem Befehlskästchen 140 zurück, und die vorangegangenen Schritte werden wiederholt, bis alle Dienstanforderungen in der Aufzeichnungsdatei gelesen und verarbeitet wurden.
In einem Kommunikationsdatensatz mit mehreren Befehlsfolgen wendet der Überwachungscomputer die Transaktionsmusterfindeschritte parallel auf Dienstanforderungen von verschiedenen Befehlsfolgen an. Somit werden die Dienstanforderungen in mehreren verschiedenen Befehlsfolgedatensätzen gleichzeitig analysiert. Dementsprechend können zu jedem beliebigen Zeitpunkt mehrere Befehlsfolgedatensätze aktiv sein.
In einer bevorzugten Ausführungsform wird ein optimaler Wert für das ausgewählte Zeitintervall ausgewählt, indem zuerst eine Reihe ausgewählter Zeitintervalle für das Entscheidungskästchen 124 ausgewählt werden. Wie oben angesprochen, können die vorgegebenen Werte unter Verwendung eines vorgegebenen Inkrements in dem Entscheidungskästchen 124 ausgewählt werden. Die Werte, die für die ausgewählten Zeitintervalle verwendet werden, sind in der Regel Intervalle im Subsekundenbereich, zum Beispiel von etwa 50 bis etwa 500 Millisekunden.
Wenden wir uns 8 zu. Nach der Ausführung der oben angesprochenen Befehls- und Entscheidungskästchen mit verschiedenen ausgewählten Zeitintervallen werden die Anzahlen möglicher Transaktionsmusters aus dem Musterkennzeichnungsdatensatz (zum Beispiel vertikale Achse) gegen die entsprechenden ausgewählten Zeitintervalle (zum Beispiel horizontale Achse) aufgetragen. Ein optimaler Wert für das ausgewählte Zeitintervall wird in dem mittigen Teil des Plateaus 176 auf der Kurve 180 ausgewählt. Unter Verwendung des optimalen Wertes in dem Entscheidungskästchen 124 werden die Transaktionsmusterfindeschritte wiederholt, um einen zweiten Musterkennzeichnungsdatensatz zu erhalten. Die Transaktionsmusters in dem zweiten Musterkennzeichnungsdatensatz werden als die im Wesentlichen optimale Auflistung von Transaktionsmustern für die verschiedenen Dienstanforderungen in der Aufzeichnungsdatei erachtet.
Wenden wir uns 9A zu, wo die zweite Ausführungsform der vorliegenden Erfindung gezeigt ist. 9A ersetzt 6C und hat ansonsten die gleichen Schritte wie die erste Ausführungsform in den 6A und 6B. 6C ist im Wesentlichen identisch mit 9A, mit Ausnahme des Entscheidungskästchens 200 und des Befehlskästchens 204. Wie oben angesprochen, gilt die zweite Ausführungsform, im Gegensatz zur ersten Ausführungsform, für Anwendungen und/oder Transaktionen, die mehr als eine Befehlsfolge für eine Transaktion haben.
Es gibt im Allgemeinen drei Situationen, wo eine Anwendung oder Transaktion mehr als eine Befehlsfolge je Transaktion hat. In einer Situation führt eine bestimmte Befehlsfolge nur einen einzigen Dienstanforderungstyp aus. Nachdem der Dienstanforderungstyp ausgeführt ist, benutzt die Anwendung oder Transaktion andere Befehlsfolgen. In einem anderen Fall wird die Anwendung oder Transaktion an einer Anzahl von Nutzerbefehlsfolgen in Folge ausgeführt. Zum Beispiel wird eine Anzahl von Dienstanforderungen an einer Nutzerbefehlsfolge ausgeführt, und eine Anzahl von späteren Dienstanforderungen wird an einer anderen Nutzerbefehlsfolge ausgeführt. Auf diese Weise kann sich die Anwendung oder Transaktion zwischen den Nutzerbefehlsfolgen vor und zurück bewegen. Im letzteren Fall verwenden zwei oder mehr Client-Computer eine gemeinsam genutzte Befehlsfolge zum Ausführen von Dienstanforderungen.
Um die Verwendung von mehr als einer Befehlsfolge für eine Transaktion zu ermöglichen, bestimmt das Entscheidungskästchen 200 in Reaktion auf eine negative Antwort auf das Entscheidungskästchen 148, ob die Dienstanforderungssequenz, die der betreffenden Dienstanforderung zeitlich unmittelbar vorangeht, lokal zu einer Dienstanforderung in anderen Befehlsfolgedatensätzen ist.
Wenden wir uns den 7 und 10-11 zu, wo die drei möglichen Ergebnisse in dem Entscheidungskästchen 200 des Vergleichens der Dienstanforderungen in verschiedenen Befehlsfolgedatensätzen veranschaulicht sind. In 7 ist eine Dienstanforderung 156d in einem Befehlsfolgedatensatz lokal zu der unmittelbar vorangegangenen Dienstanforderungssequenz (zum Beispiel Dienstanforderungen 156a-c) in einem anderen Befehlsfolgedatensatz, weil ein Zeitintervall ΔTc zwischen der Dienstanforderung 156c und einer Dienstan forderung 156d in der Dienstanforderungssequenz nicht größer als das ausgewählte Zeitintervall ist. In 10 ist eine Dienstanforderung 210 in einem Befehlsfolgedatensatz nicht lokal zu der Dienstanforderungssequenz (zum Beispiel Dienstanforderungen 214a-b) in einem anderen Befehlsfolgedatensatz, weil die Dienstanforderung die Dienstanforderungssequenz überlappt. Oder anders ausgedrückt: Die Dienstanforderung ist nicht lokal zu der Dienstanforderungssequenz, wenn die Dienstanforderung initiiert wurde oder unvollständig war, bevor eine Dienstanforderung in der Dienstanforderungssequenz vollständig war bzw. initiiert wurde. Um eine diskrete Dienstanforderung oder Dienstanforderungssequenz in einen anderen Befehlsfolgedatensatz kopieren zu können, ist es daher ausschlaggebend, dass die Dienstanforderung oder Dienstanforderungssequenz keinen Teil der Dienstanforderungssequenz in dem anderen Befehlsfolgedatensatz (zum Beispiel Dienstanforderungen 214a-b) überlappt. In 11 ist eine Dienstanforderung 218 in einem Befehlsfolgedatensatz nicht lokal zu der Dienstanforderungssequenz (zum Beispiel Dienstanforderungen 222a-b) in einem anderen Befehlsfolgedatensatz, weil die Zeitintervalle ΔTe zwischen der Dienstanforderung 218 und den Dienstanforderungen 222b in der Dienstanforderungssequenz größer als das ausgewählte Zeitintervall sind.
Eine Dienstanforderung oder Dienstanforderungssequenz kann zu einem oder mehreren Befehlsfolgedatensätzen in Reihe oder parallel übertragen werden. Zum Beispiel kann die Dienstanforderung oder Dienstanforderungssequenz in einem Befehlsfolgedatensatz der Reihe nach zu einem zweiten Befehlsfolgedatensatz und zu einem dritten Befehlsfolgedatensatz (zum Beispiel in Reihe) oder zu zwei oder mehr anderen Befehlsfolgedatensätzen im Wesentlichen gleichzeitig (zum Beispiel parallel) übertragen werden.
Wenn die Dienstanforderungssequenz lokal zu einer Dienstanforderung in einer anderen Befehlsfolge ist, so wird die Dienstanforderungssequenz in dem Befehlskästchen 204 zu der Liste der möglichen Transaktionsmuster in dem anderen Befehlsfolgedatensatz übertragen. Nach der Vollendung des Befehlskästchens 204 kehrt der Überwachungscomputer zu dem Befehlskästchen 140 zurück.
Wenn die Dienstanforderungssequenz nicht lokal zu einer Dienstanforderung in einer anderen Befehlsfolge ist, so schreitet der Überwachungscomputer zum Entscheidungskästchen 152 weiter.
Die Transaktionsmusterabgleichsschritte
In den Transaktionsmusterabgleichsschritten wird der Kommunikationsdatensatz mit dem Musterkennzeichnungsdatensatz aus den Transaktionsmusterfindeschritten verglichen, um zu bestimmen, ob mindestens ein Teil der mehreren Dienstpakete Teil einer oder mehrerer Transaktionen ist. Die Start- und Stoppzeiten der Dienstanforderungen, die den Dienstpaketen entsprechen, können dann dafür verwendet werden, eine Antwortzeit für die Transaktion und/oder Anwendung bereitzustellen.
Wenden wir uns 6D zu. Um die Transaktionsmusterabgleichsschritte zu initiieren, wird eine Dienstanforderungsdatei in dem Befehlskästchen 250 geöffnet, um Dienstanforderungen zu empfangen, die aus dem Kommunikationsdatensatz gelesen wurden.
In dem Befehlskästchen 254 wird eine Dienstanforderung aus dem Kommunikationsdatensatz gelesen und in dem Befehlskästchen 258 an die entsprechende Befehlsfolge versendet, um einen Befehlsfolgedatensatz in der Dienstaufzeichnungsdatei zu bilden, wobei ein Befehlsfolgedatensatz für jede Befehlsfolge existiert.
In dem Entscheidungskästchen 256 bestimmt der Überwachungs computer, ob die letzte Dienstanforderung in dem Kommunikationsdatensatz gelesen wurde. Wenn ja, so schreitet der Überwachungscomputer zu dem Befehlskästchen 262 weiter. Wenn nicht, so kehrt der Überwachungscomputer zu dem Befehlskästchen 254 zurück. Auf diese Weise werden alle Dienstanforderungen in dem Kommunikationsdatensatz vor den Schritten von 6E nach Befehlsfolgedatensatz sortiert.
Wenden wir uns 6E zu, wo die Dienstanforderungssequenzen in jedem Befehlsfolgedatensatz, die anhand der Start- und Stoppzeiten geordnet sind, mit dem Musterkennzeichnungsdatensatz verglichen werden, um zu bestimmen, ob mindestens ein Teil der Dienstanforderungssequenzen Teil eines möglichen Transaktionsmuster ist.
In dem Entscheidungskästchen 266 wird der Abgleichsprozess initiiert, indem eine betreffende Dienstanforderung in einem Befehlsfolgedatensatz mit der ersten Dienstanforderung in den verschiedenen Transaktionsmustern, die aus allen Befehlsfolgedatensätzen in dem Musterkennzeichnungsdatensatz erhalten wurden, verglichen wird. Wenn die Dienstanforderung zu keiner der ersten Dienstanforderungen in den Transaktionsmustern, die für alle Befehlsfolgen erhalten wurden, passt, so empfängt der Überwachungscomputer eine andere Dienstanforderung in dem Befehlskästchen 262, und das Entscheidungskästchen 266 wird wiederholt. Wenn die Dienstanforderung zu einer ersten Dienstanforderung passt, so wird eine andere Dienstanforderung aus dem Befehlsfolgedatensatz in dem Befehlskästchen 270 empfangen.
In dem Entscheidungskästchen 274 bestimmt der Überwachungscomputer, ob die Dienstanforderung, die in dem Befehlskästchen 270 empfangen wurde, lokal zu der ersten Dienstanforderung ist, die in dem Entscheidungskästchen 266 identifiziert wurde. Wenn nicht, so kehrt der Überwachungscomputer zu dem Befehlskästchen 262 zurück und wiederholt die oben beschriebenen Schritte mit einer anderen Dienstanforderung.
Wenn ja, so bestimmt der Überwachungscomputer in dem Entscheidungskästchen 278 auf der Grundlage der Transaktionsmuster in dem Musterkennzeichnungsdatensatz, ob die Dienstanforderung, die in dem Befehlskästchen 270 gelesen wurde, die letzte Dienstanforderung in dem Transaktionsmuster ist.
Um zu bestimmen, ob die Dienstanforderung die letzte Dienstanforderung in einer möglichen Transaktion ist, stützt sich der Überwachungscomputer auf die Sequenz von Dienstanforderungen in den Transaktionsmustern in dem Befehlsfolgedatensatz. Wenn die Dienstanforderung nicht die letzte Dienstanforderung in der möglichen Transaktion ist, so kehrt der Überwachungscomputer zu dem Befehlskästchen 270 zurück. Wenn die Dienstanforderung die letzte Dienstanforderung ist, so zeichnet der Überwachungscomputer in dem Befehlskästchen 282 die Start- und Stoppzeit für das mögliche Transaktionsmuster auf und schreitet zu dem Entscheidungskästchen 286 weiter.
Wenn in dem Entscheidungskästchen 286 bestimmt wird, dass sämtliche Dienstanforderungen in den Befehlsfolgedatensätzen in Dienstanforderungssequenzen hinein gekennzeichnet wurden, so wird das Programm beendet. Anderenfalls kehrt der Computer zu dem Befehlskästchen 262 zurück. Vorzugsweise werden die vorangegangenen Schritte für alle Befehlsfolgedatensätze parallel ausgeführt.
Die vorangegangenen Schritte erbringen einen Musteranalysedatensatz, der die verschiedenen Dienstanforderungssequenzen enthält, die zusammen die verschiedenen Transaktionen, die Antwortzeiten für jede Transaktion und die Position der Aufzeichnungsvorrichtung umfassen. Der Musteranalysedatensatz kann zusätzliche Informationen enthalten, wie zum Beispiel Nutzeridentifizierung und Befehlsfolgenidentifizierung.
Wenden wir uns 9B zu, wo die zweite Ausführungsform der vorliegenden Erfindung gezeigt ist. 9B ersetzt 6E und hat ansonsten die gleichen Schritte wie die erste Ausführungsform in 6D. 9B ist im Wesentlichen identisch mit 6E, mit Ausnahme des Entscheidungskästchens 300 und des Befehlskästchens 304. Um die Verwendung von mehr als einer Befehlsfolge für eine Transaktion zu ermöglichen, bestimmt das Entscheidungskästchen 300 in Reaktion auf eine negative Antwort auf das Entscheidungskästchen 274, ob die Dienstanforderungssequenz lokal zu einer Dienstanforderung in einem anderen Befehlsfolgedatensatz ist. Wenn die Dienstanforderungssequenz lokal zu einer Dienstanforderung in einem oder mehreren anderen Befehlsfolgedatensätzen ist, so wird die Dienstanforderungssequenz im Befehlskästchen 304 zu dem einen oder den mehreren anderen Befehlsfolgedatensätzen übertragen. Nach Vollendung des Befehlskästchens 304 kehrt der Überwachungscomputer zu dem Befehlskästchen 262 zurück. Wenn die Dienstanforderungssequenz nicht lokal zu einer Dienstanforderung in einem anderen Befehlsfolgedatensatz ist, so schreitet der Überwachungscomputer zu dem Entscheidungskästchen 278 weiter.
Nach Vollendung der vorangegangenen Schritte der ersten oder zweiten Ausführungsform können die Informationen in dem Musteranalysedatensatz dafür verwendet werden, Leistungsstatistiken und Transaktionszählungen zu erzeugen. Zum Beispiel können die resultierenden Transaktionsantwortdaten zu einem festen Zeitintervall, wie zum Beispiel fünf Minuten, und Antwortzeitstatistiken, wie zum Beispiel Maximum, Mittel, Standardabweichung und 70., 80. und 90. Perzentil, berechnet nach Transaktionstyp, aggregiert werden. Die diskreten Transaktionsantwortzeitinformationen können dafür verwendet werden, Antwortzeiten anhand einer Dienstanforderungsaufschlüsselung innerhalb der Transaktion oder nach Nutzerklasse und anderen Varianten zu analysieren. Ein Beispiel für einen Analysebericht für eine Transaktion ist in 12 gezeigt. Die Daten können auch dafür verwendet werden, Transaktionszählungen zu bestimmen, die über einen diskreten Zeitraum ausgeführt wurden.
Der Musterkennzeichnungsdatensatz kann Transaktionsmuster enthalten, die durch einen anderen Prozess als die Transaktionsmusterfindeschritte bestimmt wurden. Zum Beispiel kann ein Test für die interessierenden Transaktionen ausgeführt werden, um die Dienstanforderungssequenzen zu identifizieren, die während der Transaktionen erzeugt wurden. Dieses Verfahren kann in einigen Fällen unvollständig sein, weil eine Transaktion eine Vielzahl von Dienstanforderungssequenzen auf der Grundlage der durch den Nutzer ausgewählten speziellen Antworten erzeugen kann.
Die Transaktionsmusterfinde- und -abgleichsschritte können so modifiziert werden, dass unvollständige Dienstanforderungssequenzen verworfen werden. Solche Dienstanforderungssequenzen sind in der Regel das Ergebnis des Initiierens des ausgewählten Zeitraums zum Aufzeichnen von Dienstpaketen, nachdem eine Transaktion bereits begonnen hat, oder des Beendens des ausgewählten Zeitraums, bevor eine Transaktion geendet hat. Um unvollständige Dienstanforderungssequenzen zu eliminieren, wird jede Dienstanforderungssequenz in einem Befehlsfolgedatensatz verworfen, die nicht von einer vorangegangenen oder nachfolgenden Dienstanforderung durch ein Zeitintervall getrennt ist, das größer als das ausgewählte Zeitintervall ist. Diese Modifizierung geht freilich davon aus, dass jegliche Dienstanforderungen, die durch ein Zeitintervall getrennt sind, das größer als das ausgewählte Zeitintervall ist, nicht Teil derselben Dienstanforderungssequenz sind.
Obgleich verschiedene Ausführungsformen der vorliegenden Erfindung im Detail beschrieben wurden, versteht es sich, dass dem Fachmann Modifikationen und Anpassungen dieser Ausführungsformen einfallen. Es versteht sich jedoch ausdrücklich, dass solche Modifikationen und Anpassungen innerhalb des Geltungsbereichs der vorliegenden Erfindung, wie er in den angehängten Ansprüchen dargelegt ist, liegen.

Claims

Verfahren zum Identifizieren eines Musters von Kommunikationsdatenpaketen aus mehreren Datenpaketen, die zwischen einer ersten Rechenkomponente (28) und mindestens einer zweiten Rechenkomponente (32) übermittelt werden, gekennzeichnet durch: Erzeugen (120) eines Kommunikationsdatensatzes einschließlich einer Startzeit und einer Stoppzeit für mehrere Dienstanforderungen, wobei jede Dienstanforderung mehrere Datenpakete umfasst, wobei die Startzeit die empfangene Zeit für ein Dienstanforderungspaket der Dienstanforderung ist und wobei die Stoppzeit die empfangene Zeit für ein Dienstvollendungspaket der Dienstanforderung ist; Bestimmen (140, 148, 150) eines Musters zum Gruppieren mindestens einiger der mehreren Datenpakete in dem Kommunikationsdatensatz durch Vergleichen des Zeitintervalls zwischen der Stoppzeit einer ersten Dienstanforderung und der Startzeit einer nachfolgenden Dienstanforderung mit einem vorgegebenen Wert, wobei die erste Dienstanforderung und die nachfolgende Dienstanforderung als ein Teil des Musters gelten, wenn das Zeitintervall nicht größer als der vorgegebene Wert ist; und Vergleichen (152) des Kommunikationsdatensatzes mit dem Muster, um zu bestimmen, ob mindestens einige der Datenpakete in dem Kommunikationsdatensatz einem Vorkommen des Musters entsprechen.
Verfahren nach Anspruch 1, wobei die Datenpakete mehreren Befehlsfolgen entsprechen, wobei jede Befehlsfolge Befehlsfolgenidentifikationsinformationen entspricht und der Vergleichsschritt Folgendes umfasst: Sortieren (300, 304) der Datenpakete in dem Kommunikationsdatensatz in mehrere Befehlsfolgedatensätze, wobei die Datenpakete in jedem Befehlsfolgedatensatz die gleichen Befehlsfolgenidentifikationsinformationen haben.
Verfahren nach Anspruch 1, wobei die Datenpakete Dienstanforderungspakete und Dienstvollendungspakete enthalten, wobei jedes Dienstanforderungspaket einer Dienstanforderung von der ersten Rechenkomponente (32) entspricht, wobei der Erzeugungsschritt Folgendes umfasst: Identifizieren (108) der Dienstanforderungspakete in den Datenpaketen unter Verwendung des Inhalts der Datenpakete.
Verfahren nach Anspruch 1, wobei die Datenpakete Dienstanforderungspakete und entsprechende Dienstvollendungspakete enthalten, wobei jedes der Dienstanforderungspakete und entsprechenden Dienstvollendungspakete einer Dienstanforderung entspricht und der Erzeugungsschritt Folgendes umfasst: Identifizieren (108) der Dienstanforderungspakete in den Datenpaketen unter Verwendung des Inhalts der Datenpakete; Korrelieren (116) jedes Dienstvollendungspaketes mit einem entsprechenden der Dienstanforderungspakete; und Bestimmen einer Startzeit und einer Stoppzeit für jede der entsprechenden Dienstanforderungen.
Verfahren nach Anspruch 4, wobei der Vergleichsschritt des Weiteren das Berechnen einer Reaktionszeit für das Gruppieren unter Verwendung mindestens einiger der Startzeiten und der Stoppzeiten umfasst.
Verfahren nach Anspruch 1, wobei mindestens einige der Datenpakete Dienstanforderungspakete zum Anfordern eines Dienstes von der ersten Rechenkomponente (28) sind und der Vergleichsschritt Folgendes umfasst: erstes Abgleichen (266) eines ersten Dienstanforderungspaketes mit einer Darstellung eines Dienstanforderungspaketes in dem Muster; und zweites Abgleichen (274) eines zweiten Dienstanforderungspaketes mit einer weiteren Darstellung eines Dienstanforderungspaketes in dem Muster, wobei ein Zeitintervall zwischen dem ersten und dem zweiten Dienstanforderungspaket nicht größer als ein vorgegebener Wert ist.
Verfahren nach Anspruch 1, wobei die Datenpakete mehreren Dienstanforderungen von der ersten Rechenkomponente (28) an die zweite Rechenkomponente (32) entsprechen, wobei die Dienstanforderungen mehreren Befehlsfolgedatensätzen entsprechen und der Vergleichsschritt Folgendes umfasst: erstes Abgleichen (266) einer ersten Dienstanforderung, die einer ersten Befehlsfolge entspricht, mit einer Darstellung eines Dienstanforderungspakets in dem Muster; und zweites Abgleichen (300) einer zweiten Dienstanforderung, die einer zweiten Befehlsfolge entspricht, mit einer weiteren Darstellung einer Dienstanforderung in dem Muster, wobei ein Zeitintervall zwischen der ersten und der zweiten Dienstanforderung nicht größer als ein vorgegebener Wert ist.
Verfahren nach einem der vorangehenden Ansprüche, das des Weiteren Folgendes umfasst: Aufzeichnen jedes Vorkommens des Musters von Datenpaketen und der Gesamtzahl seines Vorkommens in einem ersten Kommunikationsdatensatz; Auswählen eines zweiten vorgegebenen Wertes; Vergleichen des Zeitintervalls mit dem zweiten vorgegebenen Wert, um ein zweites Muster der Datenpakete zu identifizieren; und Aufzeichnen jedes Vorkommens des zweiten Musters von Datenpaketen und der Gesamtzahl seines Vorkommens in einem zweiten Kommunikationsdatensatz.
Verfahren nach Anspruch 8, das des Weiteren Folgendes umfasst: Auswählen eines dritten vorgegebenen Wertes auf der Grundlage der Beziehung zwischen (i) der Anzahl des Vorkommens des Musters von Datenpaketen und dem vorgegebenen Wert und (ii) der Anzahl des Vorkommens des zweiten Musters von Datenpaketen und dem zweiten vorgegebenen Wert.
Verfahren nach Anspruch 9, das des Weiteren Folgendes umfasst: Vergleichen des Zeitintervalls mit dem dritten vorgegebenen Wert für das Zeitintervall, um ein drittes Muster der Datenpakete zu identifizieren.
Verfahren nach Anspruch 10, das des Weiteren Folgendes umfasst: Vergleichen des dritten Musters mit dem Kommunikationsdatensatz, um zu bestimmen, ob wenigstens ein Teil der mehreren Datenpakete dem dritten Muster entspricht.
Vorrichtung zum Identifizieren eines Musters von Kommunikationsdatenpaketen aus mehreren Datenpaketen, die zwischen einer ersten Rechenkomponente (28) und mindestens einer zweiten Rechenkomponente (32) übermittelt werden, gekennzeichnet durch: ein Mittel zum Erzeugen eines Kommunikationsdatensatzes einschließlich einer Startzeit und einer Stoppzeit für mehrere Dienstanforderungen, wobei jede Dienstanforderung mehrere Datenpakete umfasst, wobei die Startzeit die empfangene Zeit für ein Dienstanforderungspaket der Dienstanforderung ist und wobei die Stoppzeit die empfangene Zeit für das Dienstvollendungspaket der Dienstanforderung ist; ein Mittel zum Bestimmen eines Musters zum Gruppieren mindestens einiger der mehreren Datenpakete in dem Kommunikationsdatensatz durch Vergleichen des Zeitintervalls zwischen der Stoppzeit einer ersten Dienstanforderung und der Startzeit einer nachfolgenden Dienstanforderung mit einem vorgegebenen Wert, wobei die erste Dienstanforderung und die nachfolgende Dienstanforderung als ein Teil des Musters gelten, wenn das Zeitintervall nicht größer als der vorgegebene Wert ist, und wobei das Mittel zum Bestimmen mit dem Mittel zum Erzeugen kommuniziert; und ein Mittel zum Vergleichen des Kommunikationsdatensatzes mit dem Muster, um zu bestimmen, ob mindestens einige der Datenpakete in dem Kommunikationsdatensatz einem Vorkommen des Musters entsprechen, und wobei das Mittel zum Vergleichen mit dem Mittel zum Bestimmen kommuniziert.
Vorrichtung nach Anspruch 12, wobei die Datenpakete mehreren Befehlsfolgen entsprechen, wobei jede Befehlsfolge Befehlsfolgenidentifikationsinformationen entspricht und das Mittel zum Vergleichen Folgendes umfasst: ein Mittel zum Sortieren der Datenpakete in dem Kommunikationsdatensatz in mehrere Befehlsfolgedatensätze, wobei die Datenpakete in jedem Befehlsfolgedatensatz die gleichen Befehlsfolgenidentifikationsinformationen haben.
Vorrichtung nach Anspruch 12, wobei die Datenpakete Dienstanforderungspakete und Dienstvollendungspakete enthalten, wobei jedes Dienstanforderungspaket einer Dienstanforderung von der ersten Rechenkomponente (32) entspricht und das Mittel zum Erzeugen Folgendes umfasst: ein Mittel zum Identifizieren der Dienstanforderungspakete in den Datenpaketen unter Verwendung des Inhalts der Datenpakete.
Vorrichtung nach Anspruch 12, wobei die Datenpakete Dienstanforderungspakete und entsprechende Dienstvollendungspakete enthalten, wobei jedes der Dienstanforderungspakete und entsprechenden Dienstvollendungspakete einer Dienstanforderung entspricht und das Mittel zum Erzeugen des Weiteren Folgendes umfasst: ein Mittel zum Identifizieren der Dienstanforderungspakete unter Verwendung des Inhalts der Datenpakete; ein Mittel zum Korrelieren jedes Dienstvollendungspaketes mit einem entsprechenden der Dienstanforderungspakete; und ein Mittel zum Bestimmen einer Startzeit und einer Stoppzeit für jede der entsprechenden Dienstanforderungen.
Vorrichtung nach Anspruch 15, wobei das Mittel zum Vergleichen des Weiteren ein Mittel zum Berechnen einer Reaktionszeit für das Gruppieren unter Verwendung mindestens einiger der Startzeiten und der Stoppzeiten umfasst.
Vorrichtung nach Anspruch 12, wobei mindestens einige der Datenpakete Dienstanforderungspakete zum Anfordern eines Dienstes von der ersten Rechenkomponente (28) sind und das Mittel zum Vergleichen Folgendes umfasst: ein Mittel zum Abgleichen eines ersten Dienstanforderungspaketes mit einer Darstellung eines Dienstanforderungspaketes in dem Muster; und ein Mittel zum Abgleichen eines zweiten Dienstanforderungspaketes mit einer weiteren Darstellung eines Dienstanforderungspaketes in dem Muster, wobei ein Zeitintervall zwischen dem ersten und dem zweiten Dienstanforderungspaket nicht größer als ein vorgegebener Wert ist.
Vorrichtung nach Anspruch 12, wobei die Datenpakete mehreren Dienstanforderungen von der ersten Rechenkomponente (28) an die zweite Rechenkomponente (32) entsprechen, wobei die Dienstanforderungen mehreren Befehlsfolgedatensätzen entsprechen und das Mittel zum Vergleichen Folgendes umfasst: ein Mittel zum Abgleichen einer ersten Dienstanforderung, die einer ersten Befehlsfolge entspricht, mit einer Darstellung eines Dienstanforderungspakets in dem Muster; und ein Mittel zum Abgleichen einer zweiten Dienstanforderung, die einer zweiten Befehlsfolge entspricht, mit einer weiteren Darstellung einer Dienstanforderung in dem Muster, wobei ein Zeitintervall zwischen der ersten und der zweiten Dienstanforderung nicht größer als ein vorgegebener Wert ist.
Vorrichtung nach einem der Ansprüche 12 bis 18, die des Weiteren Folgendes umfasst: ein Mittel zum Aufzeichnen jedes Vorkommens des Musters von Datenpaketen und der Gesamtzahl seines Vorkommens in einem ersten Kommunikationsdatensatz; ein Mittel zum Auswählen eines zweiten vorgegebenen Wertes; ein Mittel zum Vergleichen des Zeitintervalls mit dem zweiten vorgegebenen Wert, um ein zweites Muster der Datenpakete zu identifizieren; und ein Mittel zum Aufzeichnen jedes Vorkommens des zweiten Musters von Datenpaketen und der Gesamtzahl seines Vorkommens in einem zweiten Kommunikationsdatensatz.
Vorrichtung nach Anspruch 19, die des Weiteren Folgendes umfasst: ein Mittel zum Auswählen eines dritten vorgegebenen Wertes auf der Grundlage der Beziehung zwischen (i) der Anzahl des Vorkommens des Musters von Datenpaketen und dem vorgegebenen Wert und (ii) der Anzahl des Vorkommens des zweiten Musters von Datenpaketen und dem zweiten vorgegebenen Wert.
Vorrichtung nach Anspruch 19, die des Weiteren Folgendes umfasst: ein Mittel zum Vergleichen des Zeitintervalls mit dem dritten vorgegebenen Wert für das Zeitintervall, um ein drittes Muster der Datenpakete zu identifizieren.
Vorrichtung nach Anspruch 21, die des Weiteren Folgendes umfasst: ein Mittel zum Vergleichen des dritten Musters mit dem Kommunikationsdatensatz, um zu bestimmen, ob wenigstens ein Teil der mehreren Datenpakete dem dritten Muster entspricht.
Computerlesbares Medium, das Instruktionen umfasst, die, wenn sie durch einen geeigneten Computer ausgeführt werden, den Computer veranlassen, alle Verfahrensschritte nach einem der Ansprüche 1 bis 11 auszuführen.