Patent US5513185A successfully refreshed from Google Patents.
US5513185A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for transmission link error rate monitoring
Assignee: AT&T Inc
•
Filing: 1992-11-23
•
Granted: 1996-04-30
•
Expires: 2012-11-23
Abstract
Abstract An error rate monitor determines, on a safe and effective basis, when a transmission link is experiencing excessive errors and should be taken out of service. Safety is assured by performing a changeover when the amount of data awaiting transmission via the link gets too high; effectiveness is assured by keeping the link in service despite short term error bursts that can be overcome by data retransmission. In one monitor arrangement, errors that occur in the transmission link during a fixed time interval are monitored. If one or more errors occur in an interval, an increment is added to a counter (originally initialized to zero). If no errors occur in the interval, a decrement is subtracted from the counter, to a minimum of zero. The increment and decrement values are determined as a joint function of (a) the round trip delay on the transmission link, (b) the maximum allowable error rate on the link, and (c) the link speed, so that, in general, the increment and decrement values are significantly different. When the counter exceeds a given threshold, T, a changeover is declared. The value of T is determined as a joint function of (a) the maximum amount of data in the messages that should be stored in the transmit buffers when changeover occurs, (b) the maximum allowable error rate on the link, and (c) the duration of the fixed time interval.
Inventors
- 👤 Douglas C. Schmidt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 06:39
CPC Classifications
H; H04; H04L; H04L43/00; H04L1/00; H04L1/20
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
202 words
Apparatus for monitoring the error rate in messages transmitted over a transmission link so that the link can be taken out of service if excessive errors occur, said transmission link including a buffer for storing messages so that messages not successfully transmitted on said link are available for subsequent retransmission on said link, said apparatus comprising means for counting the number of errors occurring on the link during successive time intervals of τ seconds, where τ is the round trip time required to transmit a message on said transmission link and then notify said buffer to initiate a retransmission, means responsive to said counting means for formulating an estimate of the amount of data requiring retransmission on said link due to errors, said estimate being a joint function of (a) said round trip time τ, (b) the maximum allowable error rate λ 0 on said link, and (c) the speed "c" of said link, means for comparing said estimate to a threshold value determined as a joint function of (a) Ω, the maximum allowed amount of data requiring retransmission, (b) λ 0 , and (c) τ, and means for taking said transmission link out of service when said estimate exceeds said threshold.
Claim 2
Dependent Claim
202 words
Apparatus for monitoring the error rate in messages transmitted over a transmission link so that the link can be taken out of service if excessive errors occur, said transmission link including a buffer for storing messages so that messages not successfully transmitted on said link are available for subsequent retransmission on said link, said apparatus comprising means for counting the number of errors occurring on the link during successive time intervals of τ seconds, where τ is the round trip time required to transmit a message on said transmission link and then notify said buffer to initiate a retransmission, means responsive to said counting means for formulating an estimate of the amount of data requiring retransmission on said link due to errors, said estimate being a joint function of (a) said round trip time τ, (b) the maximum allowable error rate λ 0 on said link, and (c) the speed "c" of said link, means for comparing said estimate to a threshold value determined as a joint function of (a) Ω, the maximum allowed amount of data requiring retransmission, (b) λ 0 , and (c) τ, and means for taking said transmission link out of service when said estimate exceeds said threshold.
Claim 3
Dependent Claim
154 words
Apparatus for controlling a transmission link arranged to receive messages from a remote transmission source, said messages being stored in said remote source until error free receipt in a receiver is assured, said apparatus including means for formulating an estimate "q" of the number of messages stored as a result of transmission errors on said link, said estimate being formed by summing a series of contributions Δq that occur over a plurality of "n" subintervals which together comprise the time interval "τ" representing the round trip transmission time of a message between said transmission source and said receiver, wherein each of said contributions is a function of the probability of initiating a retransmission during the subinterval due to a transmission error, means for generating a signal to take said link out of service if said estimate exceeds a predetermined threshold, and means for taking the link out of service in response to said signal.
Claim 4
Dependent Claim
154 words
Apparatus for controlling a transmission link arranged to receive messages from a remote transmission source, said messages being stored in said remote source until error free receipt in a receiver is assured, said apparatus including means for formulating an estimate "q" of the number of messages stored as a result of transmission errors on said link, said estimate being formed by summing a series of contributions Δq that occur over a plurality of "n" subintervals which together comprise the time interval "τ" representing the round trip transmission time of a message between said transmission source and said receiver, wherein each of said contributions is a function of the probability of initiating a retransmission during the subinterval due to a transmission error, means for generating a signal to take said link out of service if said estimate exceeds a predetermined threshold, and means for taking the link out of service in response to said signal.
Claim 5
Dependent Claim
52 words
The invention defined in claim 2 wherein said formulating means includes means for (a) increasing the value of q by a predetermined increment if one or more transmission errors occur in a subinterval, and (b) decreasing the value of q by a predetermined decrement if no transmission errors occur in a subinterval.
Claim 6
Dependent Claim
40 words
The invention defined in claim 3 wherein said increment values are determined as a joint function of (a) said time interval τ, (b) the maximum allowable error rate on said transmission link, and (c) the speed of said transmission link.
Claim 7
Independent Claim
150 words
A system for monitoring the error rate on a transmission link, said link being arranged to transport messages from a transmitter to a receiver, said transmitter including a buffer for storing messages including messages requiring retransmission to said receiver due to transmission errors on said link, said system comprising means for formulating an estimate of the total length of the messages in said buffer due to said transmission errors, wherein said formulating means includes means for monitoring the link for successive time intervals, and means for adding an increment to the estimate if one or more errors occurred in the interval, and for subtracting a decrement from the estimate if no errors occur in the interval, means for monitoring the estimate to ascertain when the length of the messages stored in said buffer exceeds a threshold, and means for taking the link out of service if the threshold is exceeded.
Claim 8
Independent Claim
150 words
A system for monitoring the error rate on a transmission link, said link being arranged to transport messages from a transmitter to a receiver, said transmitter including a buffer for storing messages including messages requiring retransmission to said receiver due to transmission errors on said link, said system comprising means for formulating an estimate of the total length of the messages in said buffer due to said transmission errors, wherein said formulating means includes means for monitoring the link for successive time intervals, and means for adding an increment to the estimate if one or more errors occurred in the interval, and for subtracting a decrement from the estimate if no errors occur in the interval, means for monitoring the estimate to ascertain when the length of the messages stored in said buffer exceeds a threshold, and means for taking the link out of service if the threshold is exceeded.
Claim 9
Independent Claim
196 words
A method for monitoring the error rate in messages transmitted over a transmission link so that the link can be taken out of service if excessive errors occur, said transmission link arranged to buffer messages such that messages not successfully transmitted on said link are available for subsequent retransmission on said link, said method comprising the steps of counting the number of errors occurring on the link during successive time intervals of τ seconds, where τ is the round trip time required to transmit a message on said transmission link and then notify said buffer to initiate a retransmission, responsive to said counting step, formulating an estimate of the amount of data requiring retransmission on said link due to errors, said estimate being a joint function of (a) said round trip time τ, (b) the maximum allowable error rate λ 0 on said link, and (c) the speed "c" of said link, comparing said estimate to a threshold value determined as a joint function of (a) Ω, the maximum allowed amount of data requiring retransmission, (b) λ 0 , and (c) τ, and taking said transmission link out of service when said estimate exceeds said threshold.
Claim 10
Independent Claim
196 words
A method for monitoring the error rate in messages transmitted over a transmission link so that the link can be taken out of service if excessive errors occur, said transmission link arranged to buffer messages such that messages not successfully transmitted on said link are available for subsequent retransmission on said link, said method comprising the steps of counting the number of errors occurring on the link during successive time intervals of τ seconds, where τ is the round trip time required to transmit a message on said transmission link and then notify said buffer to initiate a retransmission, responsive to said counting step, formulating an estimate of the amount of data requiring retransmission on said link due to errors, said estimate being a joint function of (a) said round trip time τ, (b) the maximum allowable error rate λ 0 on said link, and (c) the speed "c" of said link, comparing said estimate to a threshold value determined as a joint function of (a) Ω, the maximum allowed amount of data requiring retransmission, (b) λ 0 , and (c) τ, and taking said transmission link out of service when said estimate exceeds said threshold.
Claim 11
Independent Claim
152 words
A method of controlling a transmission link arranged to receive messages from a remote transmission source, said messages being stored in said remote source until error free receipt in a receiver is assured, said method including the steps of formulating an estimate "q" of the number of messages stored as a result of transmission errors on said link, said estimate being formed by summing a series of contributions Δq that occur over a plurality of "n" subintervals which together comprise the time interval "τ" representing the round trip transmission time of a message between said transmission source and said receiver, wherein each of said contributions is a function of the probability of initiating a retransmission during the subinterval due to a transmission error, generating a signal to take said link out of service if said estimate exceeds a predetermined threshold, and taking the link out of service in response to said signal.
Claim 12
Independent Claim
152 words
A method of controlling a transmission link arranged to receive messages from a remote transmission source, said messages being stored in said remote source until error free receipt in a receiver is assured, said method including the steps of formulating an estimate "q" of the number of messages stored as a result of transmission errors on said link, said estimate being formed by summing a series of contributions Δq that occur over a plurality of "n" subintervals which together comprise the time interval "τ" representing the round trip transmission time of a message between said transmission source and said receiver, wherein each of said contributions is a function of the probability of initiating a retransmission during the subinterval due to a transmission error, generating a signal to take said link out of service if said estimate exceeds a predetermined threshold, and taking the link out of service in response to said signal.
Claim 13
Dependent Claim
50 words
The invention defined in claim 7 wherein said formulating step includes (a) increasing the value of q by a predetermined increment if one or more transmission errors occur in a subinterval, and (b) decreasing the value of q by a predetermined decrement if no transmission errors occur in a subinterval.
Claim 14
Dependent Claim
34 words
The method defined in claim 8 wherein said increment values are determined as a joint function of τ, the maximum allowable error rate on said transmission link and the speed of said transmission link.
Claim 15
Independent Claim
141 words
A method for monitoring the error rate on a transmission link, said link being arranged to transport messages from a transmitter to a receiver, said transmitter including a buffer for storing messages including messages requiring retransmission to said receiver due to transmission errors on said link, said system comprising the steps of formulating an estimate of the total length of the messages in said buffer due to said transmission errors, wherein said formulating step includes monitoring the link for successive time intervals, adding an increment to the estimate if one or more errors occurred in the interval, and subtracting a decrement from the estimate if no errors occurred in the interval, monitoring the estimate to ascertain when the length of the messages stored in said buffer exceeds a threshold, and taking the link out of service if the threshold is exceeded.
Claim 16
Independent Claim
141 words
A method for monitoring the error rate on a transmission link, said link being arranged to transport messages from a transmitter to a receiver, said transmitter including a buffer for storing messages including messages requiring retransmission to said receiver due to transmission errors on said link, said system comprising the steps of formulating an estimate of the total length of the messages in said buffer due to said transmission errors, wherein said formulating step includes monitoring the link for successive time intervals, adding an increment to the estimate if one or more errors occurred in the interval, and subtracting a decrement from the estimate if no errors occurred in the interval, monitoring the estimate to ascertain when the length of the messages stored in said buffer exceeds a threshold, and taking the link out of service if the threshold is exceeded.
References Cited (Backward Citations)
US4309767A
Cited
US4363123A
Cited
US4385383A
Cited
US4769761A
Cited
US5138616A
Cited
US5271011A
Cited
US5331642A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-04-30 | 1999-10-30 | 2000-04-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-30 | 2003-10-30 | 2004-04-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-30 | 2007-10-30 | 2008-04-30 | $7700.00 | Window Closed / Lapsed |