IP Library Granted Patent US 8,472,328
Granted Patent B2
US 8,472,328 · App. 12/266,081 · Granted Jun 25, 2013

Impact scoring and reducing false positives

Inventors: Prem K Gopalan (Cambridge, MA); Christopher James White (Boston, MA); Andrew Ratin (Newton, MA); Bryan Thomas Elverson (Arlington, MA)
Assignee: Riverbed Technology, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,472,328
App. No.
12/266,081
Granted
Jun 25, 2013
Kind
B2
Abstract

Some embodiments of the present invention provide systems and methods for detecting anomalies in network traffic. Some embodiments detect anomalies based on time-series activity in network traffic. Upon detection of an anomaly, significant changes can be analyzed to identify abnormal changes in network traffic across different network entities. The identified changes can then be used to determine the cause and the impact of the detected anomaly on the network traffic.

Claims (40)

1. A non-transitory computer readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for determining the impact of an anomalous event on a network entity, the method comprising:

detecting an anomalous event based on an outlier at a first network entity;

determining a time T 1 when the outlier occurred at the first network entity;

determining a first difference in a network traffic metric between time T 1 and time T 2 , wherein time T 2 is prior to time T 1 , and wherein the first difference is based on overall observed network traffic in a network;

determining a second difference in the network traffic metric between time T 1 and time T 2 , wherein the second difference is based on observed network traffic at a second network entity for time T 1 and time T 2 , wherein the second network entity is different from the first network entity; and

determining an impact score for the second network entity based on the first difference and the second difference.

2. The non-transitory computer readable storage medium of claim 1 , the method further comprising:

ranking the second network entity in the set of network entities based on the determined impact score for the second network entity.

3. The non-transitory computer readable storage medium of claim 1 , wherein the impact score for the second network entity is correlated to the contribution of the second network entity to the determined difference in the network traffic metric.

4. The non-transitory computer readable storage medium of claim 1 , the method further comprising:

displaying the impact score for the second network entity.

5. The non-transitory computer readable storage medium of claim 1 , the method further comprising determining the impact score using one of a 1-10 scale or a 1-100 scale.

6. The non-transitory computer readable storage medium of claim 1 , wherein time T 2 is one day prior to time T 1 .

7. The non-transitory computer readable storage medium of claim 1 , wherein time T 2 is one week prior to time T 1 .

8. The non-transitory computer readable storage of claim 1 , wherein time T 2 is one month prior to time T 1 .

9. A system for determining the impact of an anomalous event on a network entity, comprising:

a computing device configured to:

detect an anomalous event based on an outlier at a first network entity;

determine a time T 1 when the outlier occurred at the first network entity;

determine a first difference in a network traffic metric between time T 1 and time T 2 , wherein time T 2 is prior to time T 1 , and wherein the first difference is based on overall observed network traffic in a network;

determine a second difference in the network traffic metric between time T 1 and time T 2 , wherein the second difference is based on observed network traffic at a second network entity for time T 1 and time T 2 , wherein the second network entity is different from the first network entity; and

determine an impact score for the second network entity based on the first difference and the second difference.

10. The system of claim 9 , wherein the computing device is further configured to rank the second network entity based on the determined impact score.

11. The system of claim 9 , wherein the impact score for the second network entity is correlated to the contribution of the second network entity to the determined difference in the network traffic metric.

12. The system of claim 9 , wherein the computing device is further configured to display the impact score for the second network entity.

13. The system of claim 9 , wherein time T 2 is one day prior to time T 1 .

14. The system of claim 9 , wherein time T 2 is one week prior to time T 1 .

15. The system of claim 9 , wherein time T 2 is one month prior to time T 1 .

16. A method for determining the impact of an anomalous event on a network entity, comprising:

detecting an anomalous event based on an outlier at a first network entity;

determining a time T 1 when the outlier occurred at the first network entity;

determining a first difference in a network traffic metric between time T 1 and time T 2 , wherein time T 2 is prior to time T 1 , and wherein the first difference is based on overall observed network traffic in a network;

determining a second difference in the network traffic metric between time T 1 and time T 2 , wherein the second difference is based on observed network traffic at a second network entity for time T 1 and time T 2 , wherein the second network entity is different from the first network entity; and

determining an impact score for the second network entity based on the first difference and the second difference.

17. The method of claim 16 , further comprising ranking the second network entity based on the determined impact score.

18. The method of claim 16 , wherein the impact score for the second network entity is correlated to the contribution of the second network entity to the determined difference in the network traffic metric.

19. The method of claim 16 , further comprising displaying the impact score for the second network entity.

20. The method of claim 16 , wherein time T 2 is one day prior to time T 1 .

21. The method of claim 16 , wherein time T 2 is one week prior to time T 1 .

22. The method of claim 16 , wherein time T 2 is one month prior to time T 1 .

Assignments (22)
RELEASE OF SECURITY INTEREST Recorded Aug 11, 2023
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC; RIVERBED HOLDINGS, INC.
Reel/Frame 064673/0739 →
CHANGE OF NAME Recorded Feb 18, 2022
From: RIVERBED TECHNOLOGY, INC.
To: RIVERBED TECHNOLOGY LLC
Reel/Frame 059232/0551 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0169 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0108 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0046 →
SECURITY INTEREST Recorded Dec 10, 2021
From: RIVERBED TECHNOLOGY LLC (FORMERLY RIVERBED TECHNOLOGY, INC.); ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
Reel/Frame 058486/0216 →
PATENT SECURITY AGREEMENT Recorded Oct 27, 2021
From: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 057943/0386 →
PATENT SECURITY AGREEMENT SUPPLEMENT - SECOND LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 057810/0559 →
PATENT SECURITY AGREEMENT SUPPLEMENT - FIRST LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 057810/0502 →
RELEASE OF SECURITY INTEREST IN PATENTS RECORED AT REEL 056397, FRAME 0750 Recorded Oct 13, 2021
From: MACQUARIE CAPITAL FUNDING LLC
To: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 057983/0356 →
SECURITY INTEREST Recorded May 26, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MACQUARIE CAPITAL FUNDING LLC
Reel/Frame 056397/0750 →
PATENT SECURITY AGREEMENT Recorded Mar 5, 2021
From: RIVERBED TECHNOLOGY, INC.
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 055514/0249 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYING PARTY NAME PREVIOUSLY RECORDED ON REEL 035521 FRAME 0069. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST IN PATENTS. Recorded Jun 2, 2015
From: JPMORGAN CHASE BANK, N.A.
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 035807/0680 →
SECURITY INTEREST Recorded May 1, 2015
From: RIVERBED TECHNOLOGY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 035561/0363 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 28, 2015
From: BARCLAYS BANK PLC
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 035521/0069 →
PATENT SECURITY AGREEMENT Recorded Dec 27, 2013
From: RIVERBED TECHNOLOGY, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 032421/0162 →
RELEASE OF PATENT SECURITY INTEREST Recorded Dec 26, 2013
From: MORGAN STANLEY & CO. LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 032113/0425 →
PATENT SECURITY AGREEMENT Recorded Sep 13, 2013
From: RIVERBED TECHNOLOGY, INC.
To: MORGAN STANLEY & CO. LLC
Reel/Frame 031216/0968 →
SECURITY AGREEMENT Recorded Dec 20, 2012
From: RIVERBED TECHNOLOGY, INC.; OPNET TECHNOLOGIES, INC.
To: MORGAN STANLEY & CO. LLC
Reel/Frame 029646/0060 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2009
From: MAZU NETWORKS, LLC
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 022542/0800 →
CHANGE OF NAME Recorded Mar 30, 2009
From: MAZU NETWORKS, INC.
To: MAZU NETWORKS, LLC
Reel/Frame 022460/0886 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2009
From: GOPALAN, PREM K.; WHITE, CHRISTOPHER JAMES; RATIN, ANDREW; ELVERSON, BRYAN THOMAS
To: MAZU NETWORKS, INC.
Reel/Frame 022193/0529 →
Continuity (2)
Provisional Application 61085152 · Jul 31, 2008
Related Publication 20100027432A1 · Feb 4, 2010