US5570346A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet network transit delay measurement system
Assignee: Nokia of America Corp
•
Filing: 1994-12-08
•
Granted: 1996-10-29
•
Expires: 2014-12-08
Abstract
Abstract A system for analyzing and estimating average transit delay and high percentiles of delay in a packet network. The system utilizes detailed packet switch measurements that are normally stored in a network database for maintenance and engineering purposes. The system randomly selects source and destination points and samples the stored maintenance measurements for network circuit elements located between the randomly selected source and destination points. These sampled measurements are transmitted to the system processor via electronic mail and the system generates a single server queuing model to determine average and variance of delay for each component. A network-of-queues model is then constructed to determine the end-to-end average delay and end-to-end variance of delay. An Erlang probability distribution is then fit to these end-to-end values to provide statistics of packet transit delay in the packet network.
Inventors
- 👤 David H. Shur
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 20:35
CPC Classifications
H; H04; H04L; H04L43/00; H04L43/08; H04L43/0852; H04L43/0858; H04L41/00; H04L41/14; H04L41/142; H04L41/145; H04L43/10; H04L43/106
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
113 words
A packet network transit delay measuring system for estimating packet transit delay in an existing packet network having a plurality of packet switches, comprising the steps of: (a) collecting packet switch measurements; (b) determining element packet delay statistics based upon said collected packet switch measurements; (c) determining end-to-end packet delay statistics from said element packet delay statistics; (d) randomly selecting a source point and a destination point to sample packet transit delay therebetween; (e) identifying the packet switches located on a circuit between the randomly selected source and destination points; and wherein the element packet delay statistics are determined for each identified packet switch based upon collected measurements for that identified packet switch.
Claim 2
Dependent Claim
113 words
A packet network transit delay measuring system for estimating packet transit delay in an existing packet network having a plurality of packet switches, comprising the steps of: (a) collecting packet switch measurements; (b) determining element packet delay statistics based upon said collected packet switch measurements; (c) determining end-to-end packet delay statistics from said element packet delay statistics; (d) randomly selecting a source point and a destination point to sample packet transit delay therebetween; (e) identifying the packet switches located on a circuit between the randomly selected source and destination points; and wherein the element packet delay statistics are determined for each identified packet switch based upon collected measurements for that identified packet switch.
Claim 3
Dependent Claim
42 words
The packet network transit delay measuring system of claim 1, wherein said packet switch measurements comprise packet counts, byte counts, speed of circuit, errored frame rate, average packet size, packet retransmission rate, packet switch utilization and circuit utilization for each packet switch.
Claim 4
Dependent Claim
123 words
A packet network transit delay measuring system for estimating packet transit delay in a packet network having a plurality of packet switches, comprising the steps of: (a) collecting packet switch measurements; (b) determining element packet delay statistics based upon said collected packet switch measurements; (c) determining end-to-end packet delay statistics from said element packet delay statistics; (d) randomly selecting a source point and a destination point to sample packet transit delay therebetween; (e) identifying the packet switches located on a circuit between the randomly selected source and destination points; wherein the element packet delay statistics are determined for each identified packet switch based upon collected measurements for that identified packet switch; and (f) storing the collected packet switch measurements in a network database.
Claim 5
Dependent Claim
123 words
A packet network transit delay measuring system for estimating packet transit delay in a packet network having a plurality of packet switches, comprising the steps of: (a) collecting packet switch measurements; (b) determining element packet delay statistics based upon said collected packet switch measurements; (c) determining end-to-end packet delay statistics from said element packet delay statistics; (d) randomly selecting a source point and a destination point to sample packet transit delay therebetween; (e) identifying the packet switches located on a circuit between the randomly selected source and destination points; wherein the element packet delay statistics are determined for each identified packet switch based upon collected measurements for that identified packet switch; and (f) storing the collected packet switch measurements in a network database.
Claim 6
Dependent Claim
39 words
The packet network transit delay measuring system of claim 3, wherein said collected packet switch measurements are transmitted from said network database to a processor means for determining element and end-to-end packet delay statistics and end-to-end packet delay percentiles.
Claim 7
Dependent Claim
29 words
The packet network transit delay measuring system of claim 4, wherein said collected packet switch measurements are transmitted from said network database to said processor means by electronic mail.
Claim 8
Dependent Claim
30 words
The packet network transit delay measuring system of claim 4, wherein said collected packet switch measurements are transmitted from said network database to said processor means by file transfer protocol.
Claim 9
Dependent Claim
133 words
A packet network transit delay measuring system for estimating packet transit delay in a packet network having a plurality of packet switches, comprising the steps of: (a) collecting packet switch measurements; (b) determining element packet delay statistics based upon said collected packet switch measurements; (c) determining end-to-end packet delay statistics from said element packet delay statistics; (d) randomly selecting a source point and a destination point to sample packet transit delay therebetween; (e) identifying the packet switches located on a circuit between the randomly selected source and destination points; wherein the element packet delay statistics are determined for each identified packet switch based upon collected measurements for that identified packet switch and wherein the packet switches located on the circuit between the randomly selected source and destination points are identified using routing tables.
Claim 10
Dependent Claim
133 words
A packet network transit delay measuring system for estimating packet transit delay in a packet network having a plurality of packet switches, comprising the steps of: (a) collecting packet switch measurements; (b) determining element packet delay statistics based upon said collected packet switch measurements; (c) determining end-to-end packet delay statistics from said element packet delay statistics; (d) randomly selecting a source point and a destination point to sample packet transit delay therebetween; (e) identifying the packet switches located on a circuit between the randomly selected source and destination points; wherein the element packet delay statistics are determined for each identified packet switch based upon collected measurements for that identified packet switch and wherein the packet switches located on the circuit between the randomly selected source and destination points are identified using routing tables.
Claim 11
Dependent Claim
154 words
A packet network transit delay measuring system for estimating packet transit delay in a packet network having a plurality of packet switches, comprising the steps of: (a) collecting packet switch measurements; (b) determining element packet delay statistics based upon said collected packet switch measurements; (c) determining end-to-end packet delay statistics from said element packet delay statistics; (d) randomly selecting a source point and a destination point to sample packet transit delay therebetween; (e) identifying the packet switches located on the circuit between the randomly selected source and destination points; wherein the element packet delay statistics are determined for each identified packet switch based upon collected measurements for that identified packet switch; and wherein the determination of said element delay statistics for each identified packet switch comprises the steps of: (f) determining average packet transit delay based upon said packet switch measurements; and (g) determining variance of packet delay based upon said packet switch measurements.
Claim 12
Dependent Claim
154 words
A packet network transit delay measuring system for estimating packet transit delay in a packet network having a plurality of packet switches, comprising the steps of: (a) collecting packet switch measurements; (b) determining element packet delay statistics based upon said collected packet switch measurements; (c) determining end-to-end packet delay statistics from said element packet delay statistics; (d) randomly selecting a source point and a destination point to sample packet transit delay therebetween; (e) identifying the packet switches located on the circuit between the randomly selected source and destination points; wherein the element packet delay statistics are determined for each identified packet switch based upon collected measurements for that identified packet switch; and wherein the determination of said element delay statistics for each identified packet switch comprises the steps of: (f) determining average packet transit delay based upon said packet switch measurements; and (g) determining variance of packet delay based upon said packet switch measurements.
Claim 13
Dependent Claim
38 words
The packet network transit delay measuring system of claim 8, wherein the determination of said end-to-end delay statistics comprises the step of summing the average packet transit delay and variance of packet delay for each identified packet switch.
Claim 14
Dependent Claim
29 words
The packet network transit delay measuring system of claim 9, wherein high percentiles of delay statistics are determined by applying an Erlang probability distribution to the end-to-end delay statistics.
Claim 15
Dependent Claim
26 words
The packet network transit delay measuring system of claim 10, further comprising the step of generating a summary report of the high percentiles of delay statistics.
Claim 16
Independent Claim
110 words
A system for estimating packet transit delay in an existing packet network having a plurality of packet switches, said system comprising: (a) means for collecting and storing maintenance measurements for said packet switches; (b) processing means for determining element and end-to-end packet delay statistics based upon said collected and stored maintenance measurements; and (c) means for transmitting said stored maintenance measurements from said collecting and storing means to said processing means; and wherein said processing means: (d) randomly selects a source point and a destination point to sample packet transit delay therebetween; and (e) identifies the packet switches located on a circuit between the randomly selected source and destination points.
Claim 17
Independent Claim
110 words
A system for estimating packet transit delay in an existing packet network having a plurality of packet switches, said system comprising: (a) means for collecting and storing maintenance measurements for said packet switches; (b) processing means for determining element and end-to-end packet delay statistics based upon said collected and stored maintenance measurements; and (c) means for transmitting said stored maintenance measurements from said collecting and storing means to said processing means; and wherein said processing means: (d) randomly selects a source point and a destination point to sample packet transit delay therebetween; and (e) identifies the packet switches located on a circuit between the randomly selected source and destination points.
Claim 18
Dependent Claim
40 words
The packet network transit delay measuring system of claim 12, wherein said measurements comprise packet counts, byte counts, speed of circuit, errored frame rate, average packet size, packet retransmission rate, packet switch utilization and circuit utilization for each packet switch.
Claim 19
Independent Claim
129 words
A system for estimating packet transit delay in a packet network having a plurality of packet switches, said system comprising: (a) means for collecting and storing maintenance measurements for said packet switches; (b) processing means for determining element and end-to-end packet delay statistics based upon said collected and stored packet switch measurements, wherein said processing means: randomly selects a source point and a destination point to sample packet transit delay therebetween; identifies the packet switches located on a circuit between the randomly selected source and destination points; and (c) means for transmitting said stored maintenance measurements from said collecting and storing means to said processing means wherein the element packet delay statistics are determined for each identified packet switch based upon collected measurements for that particular identified packet switch.
Claim 20
Independent Claim
129 words
A system for estimating packet transit delay in a packet network having a plurality of packet switches, said system comprising: (a) means for collecting and storing maintenance measurements for said packet switches; (b) processing means for determining element and end-to-end packet delay statistics based upon said collected and stored packet switch measurements, wherein said processing means: randomly selects a source point and a destination point to sample packet transit delay therebetween; identifies the packet switches located on a circuit between the randomly selected source and destination points; and (c) means for transmitting said stored maintenance measurements from said collecting and storing means to said processing means wherein the element packet delay statistics are determined for each identified packet switch based upon collected measurements for that particular identified packet switch.
Claim 21
Independent Claim
115 words
A system for estimating packet transit delay in a packet network having a plurality of packet switches, said system comprising: (a) means for collecting and storing maintenance measurements for said packet switches; (b) processing means for determining element and end-to-end packet delay statistics based upon said collected and stored packet switch measurements, wherein said processing means: randomly selects a source point and a destination point to sample packet transit delay therebetween;. identifies the packet switches located on a circuit between the randomly selected source and destination points; and (c) means for transmitting said stored maintenance measurements from said collecting and storing means to said processing means wherein the packet switches are identified using routing tables.
Claim 22
Independent Claim
115 words
A system for estimating packet transit delay in a packet network having a plurality of packet switches, said system comprising: (a) means for collecting and storing maintenance measurements for said packet switches; (b) processing means for determining element and end-to-end packet delay statistics based upon said collected and stored packet switch measurements, wherein said processing means: randomly selects a source point and a destination point to sample packet transit delay therebetween;. identifies the packet switches located on a circuit between the randomly selected source and destination points; and (c) means for transmitting said stored maintenance measurements from said collecting and storing means to said processing means wherein the packet switches are identified using routing tables.
Claim 23
Dependent Claim
59 words
The packet network transit delay measurement system of claim 15, wherein said element delay statistics comprise: (a) average packet transit delay for each identified packet switch determined from the transmitted measurements for each particular identified packet switch; and (b) variance of packet delay for each identified packet switch determined from the transmitted measurements for each particular identified packet switch.
Claim 24
Dependent Claim
35 words
The packet network transit delay measuring system of claim 16, wherein said processor determines said end-to-end delay statistics by summing the average packet transit delay and variance of packet delay for each identified packet switch.
Claim 25
Dependent Claim
30 words
The packet network transit delay measuring system of claim 17, wherein said processor determines high percentiles of delay statistics by applying an Erlang probability distribution to the end-to-end delay statistics.
Claim 26
Dependent Claim
24 words
The packet network transit delay measuring system of claim 18, wherein said processor generates a summary report of the high percentiles of delay statistics.
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) | 1999-10-29 | 2000-04-29 | 2000-10-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-29 | 2004-04-29 | 2004-10-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-29 | 2008-04-29 | 2008-10-29 | $7700.00 | Window Closed / Lapsed |