Method and apparatus for event correlation based on causality equivalence
US-9053000-B1 · Jun 9, 2015 · US
US9774517B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9774517-B2 |
| Application number | US-201213685639-A |
| Country | US |
| Kind code | B2 |
| Filing date | Nov 26, 2012 |
| Priority date | Nov 26, 2012 |
| Publication date | Sep 26, 2017 |
| Grant date | Sep 26, 2017 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
Methods and devices for correlative monitoring, analysis, and control of multi-service, multi-network systems are provided herein. Exemplary methods may include generating a network topology graph of a metanetwork using traffic records obtained from the metanetwork, generating a causal digraph of the metanetwork using the traffic records and the network topology graph, and transmitting one or more of the network topology graph and the causal digraph to a computing system.
Opening claim text (preview).
What is claimed is: 1. A method of operating a correlative monitoring, analysis and control (MAC) system in connection with a production metanetwork having a plurality of interconnected networks including an intranet, an extranet, and a public internet, comprising: obtaining traffic records from tap nodes disposed on respective communication channels within the metanetwork, the traffic records generated from message segments obtained from the communication channels, the traffic records including time information, source/destination information, and message content taken from the message segments, the traffic records being divided into distinct probe traffic records and target traffic records; generating a metanetwork traffic model for the metanetwork, the metanetwork traffic model including: a network topology graph of the metanetwork, the network topology graph created using, as input traffic records, the traffic records obtained from the metanetwork; and a network segment transit-time digraph of the metanetwork, the network-segment transit-time digraph created using the input traffic records and the network topology graph; processing the input traffic records, the network topology graph and the network segment transit-time graph to generate causal traffic-record selections, each including a respective probe traffic-record and one or more respective target traffic-records, the processing including, for each probe traffic-record, selecting causally related target-traffic records for inclusion in a causal-record selection for the probe traffic-record; processing each causal traffic-record selection to generate a corresponding augmented traffic record by augmenting the message content of the probe traffic-record with adidentifying information obtained from the message content of the respective target traffic-records of the causal traffic-record selection, the adidentifying information providing supplemental distinguishing information for the augmented traffic record; and displaying respective renderings of the augmented traffic-records to an analyst user, wherein (a) the probe traffic-records are provided by a first tap node in front of or behind a merchant web server and include a given probe traffic-record with a session identifier of a user session on the merchant web server, (b) the respective target traffic-records of the causal record selection containing the given probe traffic-record are provided by a second tap node tapping traffic to and from another server where the session identifier is associated with a resource identifier of a resource used in the session, and (c) the augmented traffic-record of the causal record selection includes (i) the session identifier from the given probe-traffic record, and (ii) as the adidentifying information, the resource identifier for the user session, wherein the other server includes either (1) a merchant database where the session identifier is associated with an account identifier as the resource identifier for the user session, the account identifier being obtained from the target traffic-records and included as the adidentifying information in the causal record selection, or (2) a payment processor where the session identifier is associated with a purchase-card identifier as the resource identifier for the user session, the purchase-card identifier being obtained from the target traffic-records and included as the adidentifying information in the causal record selection. 2. The method according to claim 1 , wherein the traffic records comprise message segments obtained from node points within the metanetwork, wherein the node points are communicatively coupled with services of the metanetwork. 3. The method according to claim 1 , wherein generating the traffic records includes: obtaining message segments from the metanetwork; time stamping the message segments; pre-filtering the time stamped message segments to determine a source, destination, and segment size of the time stamped message segments; and assembling the time stamped message segments into a traffic record. 4. The method according to claim 3 , further comprising one or more of decrypting and decoding the time stamped message segments and performing deep packet inspection of the time stamped message segments. 5. The method according to claim 4 , further comprising determining a user identification associated with message segments that have been subjected to deep packet inspection. 6. The method according to claim 1 , further comprising modeling congestion delay for the metanetwork using the causal digraph and predicting a service delay by comparing a benchmark congestion model to a subsequent congestion model. 7. The method according to claim 1 , further comprising storing the network topology graph and the causal digraph in a record, the record being stored in a storage media. 8. A correlative monitoring, analysis and control (MAC) system for use in connection with a production metanetwork having a plurality of interconnected networks including an intranet, an extranet, and a public internet, comprising: tap nodes disposed on respective communication channels within the metanetwork to generate traffic records from message segments obtained from the communication channels, the traffic records including time information, source/destination information, and message content taken from the message segments, the traffic records being divided into distinct probe traffic records and target traffic records; and at least one computing device comprising a memory that includes executable instructions and a processor executing the instructions to: generate a metanetwork traffic model for the metanetwork, the metanetwork traffic model including (1) a network topology graph of the metanetwork, the network topology graph created using, as input traffic records, the traffic records obtained from the metanetwork; a network segment transit-time digraph of the metanetwork, the network-segment transit-time digraph created using the input traffic records; executing an event etiologizer to process the input traffic records, the network topology graph and the network segment transit-time graph to generate causal traffic-record selections, each including a respective probe traffic-record and a respective target traffic-record, the event etiologizer including a causal traffic-record filter operative for each probe traffic-record to select causally related target-traffic records for inclusion in a causal-record selection for the probe traffic-record; processing each causal traffic-record selection to generate a corresponding augmented traffic record by augmenting the message content of the probe traffic-record with adidentifying information obtained from the message content of the respective target traffic-records of the causal traffic-record selection, the adidentifying information providing supplemental distinguishing information for the augmented traffic record; and displaying respective renderings of the augmented traffic-records to an analyst user, wherein (a) the probe traffic-records are provided by a first tap node in front of or behind a merchant web server and include a given probe traffic-record with a session identifier of a user session on the merchant web server, (b) the respective target traffic-records of the causal record selection containing the given probe traffic-record are provided by a second tap node tapping traffic to and from another server where the session identifier is associated with a resource identifier of a resource used in the session, and (c) the augmented traffic-record of the causal record selection includes (i) the session identifier from the given probe-traffic record, and (ii) as the adidentifying information, the resource identi
using time related information in packets, e.g. by adding timestamps · CPC title
by filtering · CPC title
Network monitoring probes · CPC title
Discovery or management of network topologies · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.