US5943480A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for detecting camouflaged congestion on a network resource
Assignee: Nytell Software LLC
•
Filing: 1996-11-19
•
Granted: 1999-08-24
•
Expires: 2016-11-19
Abstract
Abstract A method and system for estimating the actual demand on a resource in a computer or communication network is taught using patterns of the traffic volume carried by the resource. Monitors on network resources periodically measure queue size and average transmission occupancy over the period. The monitors also mark times of queue overflow. Data transmission populations within the system are estimated between queue overflows and the resulting pattern is used to distinguish actual user demand that may be camouflaged by a reduction in traffic caused by the transport protocol response to lost or corrupted data transmissions.
Inventors
- 👤 Arnold L. Neidhardt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 22:05
CPC Classifications
H; H04; H04L; H04L43/00; H04L47/00; H04L47/10; H04L43/08; H04L43/0852; H04L43/0864; H04L43/0876; H04L43/0882
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
86 words
A method for determining the demand for a resource in a computer or communication network comprising: monitoring traffic through a resource; marking times at which a queue for the resource overflows; marking the first instant after a first queue overflow at which said resource is idle; calculating an estimated data population for said resource at a plurality of times between said first idle instant and a second queue overflow; and indicating excessive demand for the resource if the calculated data populations show an increase over time.
Claim 2
Independent Claim
86 words
A method for determining the demand for a resource in a computer or communication network comprising: monitoring traffic through a resource; marking times at which a queue for the resource overflows; marking the first instant after a first queue overflow at which said resource is idle; calculating an estimated data population for said resource at a plurality of times between said first idle instant and a second queue overflow; and indicating excessive demand for the resource if the calculated data populations show an increase over time.
Claim 3
Dependent Claim
40 words
The method as claimed in claim 1, wherein the step of monitoring the traffic through the resource further comprises: periodically measuring a size of said resource queue; and periodically measuring an average occupancy of the resource over a time period.
Claim 4
Dependent Claim
17 words
The method as claimed in claim 1, wherein said plurality of times is six evenly spaced times.
Claim 5
Dependent Claim
61 words
The method as claimed in claim 1, wherein said estimated data population is calculated by: P(I)=Q(I)+rho1(I)*R/tau wherein: P(I) is said estimated data population; Q(I) is a size of said queue; rho1(I) is an average resource occupancy; R is a data round-trip transmission time through said resource in the absence of other transmissions; and tau is the work time of said resource.
Claim 6
Dependent Claim
43 words
The method as claimed in claim 1, wherein said step of indicating excessive demand for the resource further comprises indicating an excessive demand for said resource if the population estimate increased in detail between said first idle instant and said second queue overflow.
Claim 7
Dependent Claim
50 words
The method as claimed in claim 1, further comprising the steps of: comparing times of drops in traffic volume and times of queue overflows; and indicating the resource monitored is inadequate to meet demand if the times of drops in traffic volume substantially correspond to the times of queue overflows.
Claim 8
Independent Claim
99 words
A system for determining the demand for a resource in a computer or communications network comprising: a monitor for monitoring traffic through a resource; memory means for marking times at which a queue for the resource overflows; memory means for marking the first instant after a first queue overflow at which said resource is idle; means for calculating an estimated data population for said resource a plurality of times between said first idle instant and a second queue overflow; and an indicator for indicating excessive demand for the resource if the calculated data populations show an increase over time.
Claim 9
Independent Claim
99 words
A system for determining the demand for a resource in a computer or communications network comprising: a monitor for monitoring traffic through a resource; memory means for marking times at which a queue for the resource overflows; memory means for marking the first instant after a first queue overflow at which said resource is idle; means for calculating an estimated data population for said resource a plurality of times between said first idle instant and a second queue overflow; and an indicator for indicating excessive demand for the resource if the calculated data populations show an increase over time.
Claim 10
Dependent Claim
43 words
The system as claimed in claim 7, wherein the monitor for monitoring traffic through a resource further comprises: means for periodically measuring a size of said resource queue; and means for periodically measuring an average occupancy of the resource over a time period.
Claim 11
Dependent Claim
17 words
The system as claimed in claim 7, wherein said plurality of times is six evenly spaced times.
Claim 12
Dependent Claim
61 words
The system as claimed in claim 7, wherein said estimated data population is calculated by: P(I)=Q(I)+rho1(I)*R/tau wherein: P(I) is said estimated data population; O(I) is a size of said queue; rho1(I) is an average resource occupancy; R is a data round-trip transmission time through said resource in the absence of other transmissions; and tau is the work time of said resource.
Claim 13
Dependent Claim
38 words
The system as claimed in claim 7, wherein said indicator further comprises means for indicating an excessive demand for said resource if the population estimate increased in detail between said first idle instant and said second queue overflow.
Claim 14
Dependent Claim
53 words
The system as claimed in claim 7, further comprising: a comparator for comparing times of drops in traffic volume and times of queue overflows; and an indicator for indicating the resource monitored is inadequate to meet demand if the times of drops in traffic volume substantially correspond to the times of queue overflows.
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) | 2002-08-23 | 2003-02-22 | 2003-08-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-23 | 2007-02-22 | 2007-08-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-23 | 2011-02-22 | 2011-08-24 | $7700.00 | Window Closed / Lapsed |