US5343465A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for real-time burstiness analysis of network traffic
Assignee: Nytell Software LLC
•
Filing: 1993-06-11
•
Granted: 1994-08-30
•
Expires: 2013-06-11
Abstract
Abstract Method, for use with a communications network, for measuring and analyzing the burstiness of network traffic based on the ratio of packet interarrival times. The network traffic includes at least one data burst, and each data burst includes a stream of data packets for travel over the network. The method includes (a) receiving a first data packet of the at least one data burst for travel over the network, the first data packet having an associated first packet interarrival time, and (b) consecutively receiving a second data packet for travel over the network, the second data packet having an associated second packet interarrival time. The method also includes (c) determining the ratio of the second packet interarrival time to the first packet interarrival time and (d) comparing the ratio of the second packet interarrival time and first packet interarrival time to at least one predetermined constant. Lastly, the method includes (e) determining whether the second data packet belongs to the at least one data burst based on the comparison, and (f) accumulating the second data packet with a data burst based on the comparison. A system for carrying out the method is also provided.
Inventors
- 👤 Khalid M. Khalil
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 19:28
CPC Classifications
H; H04; H04L; H04L43/00; H04L12/00; H04L12/28; H04L12/2854
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
140 words
A method, for use with a communications network, for measuring and analyzing the burstiness of network traffic which includes at least one data burst, each data burst including a plurality of data packets travelling over the network, each data packet having an associated interarrival time upon arrival at the network, the method comprising: determining a ratio of a first packet interarrival time and a second packet interarrival time, the first packet interarrival time being associated with a first data packet belonging to the at least one data burst, the second packet interarrival time being associated with a second data packet, the data packets consecutively arriving at the network; comparing the ratio of the interarrival times to at least one predetermined constant; and determining whether the second data packet belongs to the at least one data burst based on the comparison.
Claim 2
Independent Claim
140 words
A method, for use with a communications network, for measuring and analyzing the burstiness of network traffic which includes at least one data burst, each data burst including a plurality of data packets travelling over the network, each data packet having an associated interarrival time upon arrival at the network, the method comprising: determining a ratio of a first packet interarrival time and a second packet interarrival time, the first packet interarrival time being associated with a first data packet belonging to the at least one data burst, the second packet interarrival time being associated with a second data packet, the data packets consecutively arriving at the network; comparing the ratio of the interarrival times to at least one predetermined constant; and determining whether the second data packet belongs to the at least one data burst based on the comparison.
Claim 3
Dependent Claim
20 words
The method of claim 1 further comprising accumulating the second data packet with a data burst based on the comparison.
Claim 4
Dependent Claim
46 words
The method of claim 2 wherein the ratio of the interarrival times is represented by R and the at least one predetermined constant is represented by C, the method further comprising accumulating the second data packet with the at least one data burst if 1/C≦R ≦C.
Claim 5
Independent Claim
163 words
A method, for use with a communications network, for measuring and analyzing the burstiness of network traffic which includes at least one data burst, each data burst including a stream of data packets travelling over the network, the method comprising: (a) receiving a first data packet of the at least one data burst for travel over the network, the first data packet having an associated first packet interarrival time; (b) consecutively receiving a second data packet for travel over the network, the second data packet having an associated second packet interarrival time; (c) determining the ratio of the second packet interarrival time to the first packet interarrival time; (d) comparing the ratio of the second packet interarrival time and first packet interarrival time to at least one predetermined constant; (e) determining whether the second data packet belongs to the at least one data burst based on the comparison; and (f) accumulating the second data packet with a data burst based on the comparison.
Claim 6
Independent Claim
163 words
A method, for use with a communications network, for measuring and analyzing the burstiness of network traffic which includes at least one data burst, each data burst including a stream of data packets travelling over the network, the method comprising: (a) receiving a first data packet of the at least one data burst for travel over the network, the first data packet having an associated first packet interarrival time; (b) consecutively receiving a second data packet for travel over the network, the second data packet having an associated second packet interarrival time; (c) determining the ratio of the second packet interarrival time to the first packet interarrival time; (d) comparing the ratio of the second packet interarrival time and first packet interarrival time to at least one predetermined constant; (e) determining whether the second data packet belongs to the at least one data burst based on the comparison; and (f) accumulating the second data packet with a data burst based on the comparison.
Claim 7
Dependent Claim
51 words
The method of claim 4 further comprising: (g) repeating steps (a)-(f) at the arrival of data packets so as to group the stream of data packets into data bursts; and (h) constructing a burst profile of the network traffic as a series of data bursts rather than a series of packets.
Claim 8
Dependent Claim
53 words
The method of claim 4 wherein the ratio of the second packet interarrival time and the first packet interarrival time is represented by R and the at least one predetermined constant is represented by C, the method further comprising accumulating the second data-packet with the at least one data burst if 1/C≦R ≦C.
Claim 9
Dependent Claim
58 words
The method of claim 4 wherein the step of determining the ratio comprises: determining the ratio of the second packet interarrival time to the average of n previous packet interarrival times of the at least one data burst so as to reduce the probability of erroneously grouping the second data packet with the at least one data burst.
Claim 10
Dependent Claim
51 words
The method of claim 7 further comprising: (g) repeating steps (a)-(f) at the arrival of data packets so as to group the stream of data packets into data bursts; and (h) constructing a burst profile of the network traffic as a series of data bursts rather than a series of packets.
Claim 11
Dependent Claim
55 words
The method of claim 8 wherein the ratio of the second packet interarrival time and the first packet interarrival time is represented by R and the at least one predetermined constant is represented by C, the method further comprising accumulating the second data packet with the at least one data burst if 1/C≦S R ≦C.
Claim 12
Dependent Claim
14 words
The method of claim 4 wherein the communications network is a frame relay network.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-29 | 1998-02-28 | 1998-08-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-29 | 2002-02-28 | 2002-08-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-29 | 2006-02-28 | 2006-08-30 | $7700.00 | Window Closed / Lapsed |