Network usage analysis system and method for detecting network congestion
First Claim
Patent Images
1. A method for analyzing a stream of usage detail records (UDRs), the method comprising:
- receiving the stream of UDRs from an observation point within a network;
computing an amount of bandwidth utilized by each UDR as each UDR is received from the observation point;
generating a statistical distribution of the UDRs based on the amount of bandwidth utilized by each UDR; and
analyzing the statistical distribution to detect a congested location associated with the observation point.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method is provided herein for detecting congested locations within a network. The method includes receiving a stream of UDRs from one or more observation points within the network. The method further comprises computing an amount of bandwidth utilized by each UDR as each UDR is received from the observation point, generating a statistical distribution of the UDRs based on the amount of bandwidth utilized by each UDR, and analyzing the statistical to detect a congested location associated with the observation point.
54 Citations
26 Claims
-
1. A method for analyzing a stream of usage detail records (UDRs), the method comprising:
-
receiving the stream of UDRs from an observation point within a network; computing an amount of bandwidth utilized by each UDR as each UDR is received from the observation point; generating a statistical distribution of the UDRs based on the amount of bandwidth utilized by each UDR; and analyzing the statistical distribution to detect a congested location associated with the observation point. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for detecting a congested location within a network, the method comprising:
-
collecting a stream of UDRs from a plurality of observation points within the network; computing bandwidth utilization for each of at least a plurality of said UDRs as each such UDR is collected from the plurality of observation points; generating a plurality of statistical distributions by grouping the UDRs by observation point and by computed bandwidth utilization; and detecting a congested location when a majority of the bandwidth utilization in at least one of the plurality statistical distributions is less than or equal to a predefined percentage of total bandwidth available to a corresponding observation point. - View Dependent Claims (13, 14, 15, 16, 17, 18)
-
-
19. A system for analyzing a statistical distribution of a stream of UDRs, comprising:
-
a data analysis system server coupled to a network, the data analysis system server comprising congestion logic; wherein the congestion logic generates the statistical distribution by grouping UDRs according to bandwidth utilization upon receiving the stream of UDRs from a network device; and wherein the congestion logic further analyzes the statistical distribution to determine if an observation point associated with the network device is a source of network congestion. - View Dependent Claims (20, 21, 22, 23, 24)
-
-
25. A computer-readable storage medium having computer executable instructions for analyzing a statistical distribution of a stream of UDRs, the computer executable instructions comprising:
-
first program instructions that cause a computer to generate the statistical distribution by grouping UDRs according to bandwidth utilization as the stream of UDRs is received from a network device; and second program instructions that cause the computer to analyze the statistical distribution to determine if an observation point associated with the network device is a source of network congestion. - View Dependent Claims (26)
-
Specification