US4800562A - Circuit and method for monitoring the quality of data in a data stream - Google Patents
Circuit and method for monitoring the quality of data in a data stream Download PDFInfo
- Publication number
- US4800562A US4800562A US07/043,273 US4327387A US4800562A US 4800562 A US4800562 A US 4800562A US 4327387 A US4327387 A US 4327387A US 4800562 A US4800562 A US 4800562A
- Authority
- US
- United States
- Prior art keywords
- counter means
- counter
- count
- circuit
- predetermined
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0751—Error or fault detection not based on redundancy
- G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
- G06F11/076—Error or fault detection not based on redundancy by exceeding limits by exceeding a count or rate limit, e.g. word- or bit count limit
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3466—Performance evaluation by tracing or monitoring
- G06F11/349—Performance evaluation by tracing or monitoring for interfaces, buses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/24—Testing correct operation
Definitions
- the invention relates generally to a circuit for monitoring the relationship between a pair of signals and more particularly to a fully digital circuit for monitoring performance criteria of a digital data transmission link.
- Another method employs the transmission of a known pattern of data as a means for checking the received data for accuracy.
- the drawback to this technique is that normal transmissions on the link being checked must be interrupted for transmission of the known pattern.
- a typical circuit and method of monitoring a digital transmission link is described in U.S. Pat. No. 4,363,123. in that circuit, an error counter is incremented once per a predetermined period if at least one error is detected during the period and is decremented for each error-free period. While this circuit is effective in the control of re-synchronization requests, it does not count the number of errors, nor does it provide an indication of data quality.
- circuits As effective as these circuits may be for their intended use, the suffer from a number of deficiencies. Since the circuits are driven by a source of error pulses only they are incapable of providing a continuous data quality indicator. They also tend to be relatively expensive and require analog type components (e.g. capacitors) which make the total integration of the circuit difficult.
- analog type components e.g. capacitors
- ISDN Integrated Services Digital Network
- an event ratio detector circuit comprising a first counter having a predetermined maximum count and being responsive to each event of a first sequence of events for increasing its count by one, and a second counter having a predetermined maximum count and being responsive to each event of a second sequence of events for increasing its count by one.
- the overflow output of the first counter is connected to the clear input of the second counter and the overflow output of the second counter is connected to the clear input of the first counter.
- a signal appearing at the overflow output of the second counter is connected to the the ratio of second events to first events as predetermined by the respective maximum counts of the second and first counters has been exceeded.
- the circuit of the invention may be used as a performance monitor in a data receiver circuit adapted to receive a digital data stream on a transmission link
- the receiver circuit comprises a signal generator adapted to provide a periodic bit corresponding to each one of predetermined occurrences in the data stream, an error detector circuit adapted to provide an error bit corresponding to each error of a predetermined type detected in the received data and a source of clock pulses synchronized to the bits of the data stream.
- the monitoring circuit comprises a first counter means having a predetermined maximum count and which is responsive to each of the periodic bits and a clock pulse for increasing its count by one. It further comprises a second counter means having a predetermined maximum count and which is responsive to each error bit and a clock pulse for increasing its count by one.
- the overflow output of the first counter means is connected to the clear input of the second counter means and the overflow output of the second counter means is connected to the clear input of the first counter means.
- a signal appearing at the overflow output of the second counter means represents a data quality indication to the data receiver circuit.
- the invention provides a method for measuring a predetermined ratio of events in a data stream and thus determine if the predetermined performance criteria of a transmission link are met.
- the circuit of the invention runs continuously to provide a data quality indication and provides turn-on, turn-off hystereris. That is, an alarm flag is raised as soon as an error threshold is reached and is not removed until a predetermined amount of error-free data has been received. The alarm flag may be used to suspend reception of further data until the monitoring circuit indicates that the received data meets the predetermined criteria of quality or to commutate the data link to an alternate path.
- FIG. 1 is a schematic diagram of a circuit in accordance with the invention.
- FIG. 2 is a flowchart illustrating the operation of the circuit of FIG. 1.
- FIG. 1 shows an input terminal 10 to which may be connected a digital data stream from a transmission link.
- the data on the link may be partitioned using any method compatible with the receiver. Any such data stream may conventionally be partitioned into frames and sub-frames and may contain parity bits as well as error checking codes such as, for example, cyclic redundancy codes (CRC).
- CRC cyclic redundancy codes
- a data receiver usually comprises error detector circuitry 11 for providing an error bit corresponding to the detection of a departure from the expected data such as loss of framing, parity or failure of the CRC check. It also usually comprises a clock recovery circuit 12 adapted to provide a clock pulse in synchronism with the receive data, as well as a periodic bit generator 13 adapted to provide a signal corresponding to a predetermined expected occurrence in the incoming data stream, for example, a framing pulse.
- the monitor circuit of the invention makes use of these conventionally available signals to provide a continuous quality of data indication. It comprises a periodic bit counter 14, an error bit counter 15, and AND gates 17 and 18 interconnected as shown in FIG. 1.
- the counter 14 is advanced by one count at every coincidental occurrence of a periodic bit from generator 13 and a clock pulse
- counter 15 is advanced by one count at every coincidental occurrence of a clock pulse and an error signal from the detector 11.
- the overflow output from counter 14 is connected to the clear input of counter 15 and to the reset input of a flip-flop 16 whereas the overflow output of counter 15 is connected to the clear input of counter 14 and to the set input of flip-flop 16.
- the maximum count of each of counters 14 and 15 is predetermined depending on the particular application of the monitor circuit.
- Each of the counters 14 and 15 may conveniently be of the conventional type that resets itself on reaching its maximum count.
- the monitor circuit is effective to provide a flag signal on the Q output of the flip-flop 16 whenever the number of errors exceeds a predetermined ratio of errors to a predetermined amount of data received.
- This ratio is predetermined by the respective maximum counts of counters 15 and 14.
- the absence of a flag signal indicates that the data received meets the predetermined criteria of operation.
- the counter 14 is incremented and similarly, at every occurrence of a signal bit from the detector 11, the counter 15 is incremented.
- the counter 14 overflows, it clears counter 15 thereby causing both counters to be set to their minimum count.
- counter 15 reaches its maximum count before counter 14, its overflow signal will clear counter 14 and set flip-flop 16 to thereby cause a flag signal to be generated.
- the counter 15 will continue to reach its maximum count before that of counter 14 and the flip-flop 16 will continue to indicate an alarm signal.
- the flip-flop 16 will not be reset until the performance criteria has again been met as indicated by the counter 14 reaching its maximum count before counter 15 reaches its maximum count.
- the invention provides a simple and economical monitor circuit which runs continuously to provide a data quality indication with hysteresis.
- the circuit is effective for the detection of any predetermined ratio of events.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/043,273 US4800562A (en) | 1987-04-27 | 1987-04-27 | Circuit and method for monitoring the quality of data in a data stream |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/043,273 US4800562A (en) | 1987-04-27 | 1987-04-27 | Circuit and method for monitoring the quality of data in a data stream |
Publications (1)
Publication Number | Publication Date |
---|---|
US4800562A true US4800562A (en) | 1989-01-24 |
Family
ID=21926332
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US07/043,273 Expired - Lifetime US4800562A (en) | 1987-04-27 | 1987-04-27 | Circuit and method for monitoring the quality of data in a data stream |
Country Status (1)
Country | Link |
---|---|
US (1) | US4800562A (en) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4920537A (en) * | 1988-07-05 | 1990-04-24 | Darling Andrew S | Method and apparatus for non-intrusive bit error rate testing |
US4941161A (en) * | 1987-04-14 | 1990-07-10 | Hewlett-Packard Company | Detection of digital signal error rates |
US4974180A (en) * | 1989-01-27 | 1990-11-27 | Honeywell Inc. | Method and apparatus for testing signal quality in a burner control system |
US4974179A (en) * | 1989-01-27 | 1990-11-27 | Honeywell Inc. | Method and apparatus for preventing race conditions in a control system |
US5140679A (en) * | 1988-09-14 | 1992-08-18 | National Semiconductor Corporation | Universal asynchronous receiver/transmitter |
US5223827A (en) * | 1991-05-23 | 1993-06-29 | International Business Machines Corporation | Process and apparatus for managing network event counters |
DE4238875A1 (en) * | 1992-11-19 | 1994-05-26 | Micrologica Computersysteme Gm | Recording and security appts. with ring memory for data buses - is controlled by stored program so that oldest data in fully occupied memory are over=written with most recent data |
US5379316A (en) * | 1991-07-29 | 1995-01-03 | Fanuc Ltd. | Laser discharge tube |
US5390188A (en) * | 1993-08-02 | 1995-02-14 | Synoptics | Method and apparatus for measuring and monitoring the performance within a ring communication network |
US5410557A (en) * | 1989-08-30 | 1995-04-25 | Deutsche Thomson-Brandt Gmbh | Method and apparatus for recognizing valid components in a digital signal |
US5426647A (en) * | 1991-01-21 | 1995-06-20 | Fuji Xerox Co., Ltd. | Data communication apparatus detecting interrupt requests through data error detection |
US5436914A (en) * | 1991-11-08 | 1995-07-25 | International Business Machines Corporation | Control of non-resettable counters by multiple processes |
US5680404A (en) * | 1992-03-31 | 1997-10-21 | Mitel Corporation | Cycling error count for link maintenance |
US5835500A (en) * | 1994-10-28 | 1998-11-10 | Sony United Kingdom Limited | Error rate monitor |
US6134663A (en) * | 1994-10-26 | 2000-10-17 | Canon Kabushiki Kaisha | Management system and terminal apparatus to manage and control distribution and use of software and the like |
US20020149675A1 (en) * | 1999-12-13 | 2002-10-17 | Telediffusion De France | Surveillance of quality of service in a digital television link |
US6721909B2 (en) * | 1999-12-11 | 2004-04-13 | Marconi Communications Limited | High dynamic range error rate monitor |
US20040164888A1 (en) * | 1999-08-16 | 2004-08-26 | Christian Eichrodt | System and method for implementing a delta-sigma modulator integrity supervisor |
US20040205444A1 (en) * | 2003-03-13 | 2004-10-14 | Hideaki Arao | Transport systems and method of monitoring burst error |
US7475299B1 (en) * | 2004-02-06 | 2009-01-06 | Cisco Technology Inc. | Method and system for real-time bit error ratio determination |
GB2473101A (en) * | 2009-08-31 | 2011-03-02 | Fujitsu Ltd | Detecting overflows when counting the size or number of input data |
GB2577708A (en) * | 2018-10-03 | 2020-04-08 | Advanced Risc Mach Ltd | An apparatus and method for monitoring events in a data processing system |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4053751A (en) * | 1976-04-28 | 1977-10-11 | Bell Telephone Laboratories, Incorporated | Adaptable exerciser for a memory system |
US4080589A (en) * | 1975-06-02 | 1978-03-21 | Gte Automatic Electric Laboratories Incorporated | Error density detector |
US4234953A (en) * | 1978-12-07 | 1980-11-18 | Gte Automatic Electric Laboratories Incorporated | Error density detector |
US4241445A (en) * | 1977-12-05 | 1980-12-23 | Societe Anonyme De Telecommunications | Method and apparatus for counting transmission errors in a digital microwave link |
US4291403A (en) * | 1979-05-22 | 1981-09-22 | Rockwell International Corporation | Digital implementation of parity monitor and alarm |
US4363123A (en) * | 1980-12-01 | 1982-12-07 | Northern Telecom Limited | Method of and apparatus for monitoring digital transmission systems in which line transmission errors are detected |
US4566101A (en) * | 1983-02-28 | 1986-01-21 | United Technologies Corporation | Oscillatory failure monitor |
US4677619A (en) * | 1983-10-05 | 1987-06-30 | Fujitsu Limited | Method and apparatus for supervising digital radio transmission line |
-
1987
- 1987-04-27 US US07/043,273 patent/US4800562A/en not_active Expired - Lifetime
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4080589A (en) * | 1975-06-02 | 1978-03-21 | Gte Automatic Electric Laboratories Incorporated | Error density detector |
US4053751A (en) * | 1976-04-28 | 1977-10-11 | Bell Telephone Laboratories, Incorporated | Adaptable exerciser for a memory system |
US4241445A (en) * | 1977-12-05 | 1980-12-23 | Societe Anonyme De Telecommunications | Method and apparatus for counting transmission errors in a digital microwave link |
US4234953A (en) * | 1978-12-07 | 1980-11-18 | Gte Automatic Electric Laboratories Incorporated | Error density detector |
US4291403A (en) * | 1979-05-22 | 1981-09-22 | Rockwell International Corporation | Digital implementation of parity monitor and alarm |
US4363123A (en) * | 1980-12-01 | 1982-12-07 | Northern Telecom Limited | Method of and apparatus for monitoring digital transmission systems in which line transmission errors are detected |
US4566101A (en) * | 1983-02-28 | 1986-01-21 | United Technologies Corporation | Oscillatory failure monitor |
US4677619A (en) * | 1983-10-05 | 1987-06-30 | Fujitsu Limited | Method and apparatus for supervising digital radio transmission line |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4941161A (en) * | 1987-04-14 | 1990-07-10 | Hewlett-Packard Company | Detection of digital signal error rates |
US4920537A (en) * | 1988-07-05 | 1990-04-24 | Darling Andrew S | Method and apparatus for non-intrusive bit error rate testing |
US5140679A (en) * | 1988-09-14 | 1992-08-18 | National Semiconductor Corporation | Universal asynchronous receiver/transmitter |
US4974180A (en) * | 1989-01-27 | 1990-11-27 | Honeywell Inc. | Method and apparatus for testing signal quality in a burner control system |
US4974179A (en) * | 1989-01-27 | 1990-11-27 | Honeywell Inc. | Method and apparatus for preventing race conditions in a control system |
US5410557A (en) * | 1989-08-30 | 1995-04-25 | Deutsche Thomson-Brandt Gmbh | Method and apparatus for recognizing valid components in a digital signal |
US5426647A (en) * | 1991-01-21 | 1995-06-20 | Fuji Xerox Co., Ltd. | Data communication apparatus detecting interrupt requests through data error detection |
US5223827A (en) * | 1991-05-23 | 1993-06-29 | International Business Machines Corporation | Process and apparatus for managing network event counters |
US5379316A (en) * | 1991-07-29 | 1995-01-03 | Fanuc Ltd. | Laser discharge tube |
US5436914A (en) * | 1991-11-08 | 1995-07-25 | International Business Machines Corporation | Control of non-resettable counters by multiple processes |
US5680404A (en) * | 1992-03-31 | 1997-10-21 | Mitel Corporation | Cycling error count for link maintenance |
DE4238875A1 (en) * | 1992-11-19 | 1994-05-26 | Micrologica Computersysteme Gm | Recording and security appts. with ring memory for data buses - is controlled by stored program so that oldest data in fully occupied memory are over=written with most recent data |
US5390188A (en) * | 1993-08-02 | 1995-02-14 | Synoptics | Method and apparatus for measuring and monitoring the performance within a ring communication network |
US6360335B1 (en) * | 1993-08-02 | 2002-03-19 | Nortel Networks Limited | Loss metrics in a communication network |
US6516318B2 (en) * | 1994-10-26 | 2003-02-04 | Canon Kabushiki Kaisha | Management system and terminal apparatus to manage and control distribution and use of software and the like |
US6134663A (en) * | 1994-10-26 | 2000-10-17 | Canon Kabushiki Kaisha | Management system and terminal apparatus to manage and control distribution and use of software and the like |
US5835500A (en) * | 1994-10-28 | 1998-11-10 | Sony United Kingdom Limited | Error rate monitor |
US7555036B2 (en) * | 1999-08-16 | 2009-06-30 | Brooktree Broadband Holding, Inc. | System and method for implementing a delta-sigma modulator integrity supervisor |
US20040164888A1 (en) * | 1999-08-16 | 2004-08-26 | Christian Eichrodt | System and method for implementing a delta-sigma modulator integrity supervisor |
US6721909B2 (en) * | 1999-12-11 | 2004-04-13 | Marconi Communications Limited | High dynamic range error rate monitor |
US20020149675A1 (en) * | 1999-12-13 | 2002-10-17 | Telediffusion De France | Surveillance of quality of service in a digital television link |
US6880115B2 (en) * | 1999-12-13 | 2005-04-12 | Telediffusion De France | Surveillance of quality of service in a digital television link |
US7225366B2 (en) * | 2003-03-13 | 2007-05-29 | Fujitsu Limited | Transport systems and method of monitoring burst error |
US20040205444A1 (en) * | 2003-03-13 | 2004-10-14 | Hideaki Arao | Transport systems and method of monitoring burst error |
US7475299B1 (en) * | 2004-02-06 | 2009-01-06 | Cisco Technology Inc. | Method and system for real-time bit error ratio determination |
GB2473101A (en) * | 2009-08-31 | 2011-03-02 | Fujitsu Ltd | Detecting overflows when counting the size or number of input data |
US20110055496A1 (en) * | 2009-08-31 | 2011-03-03 | Fujitsu Limited | Signal processor, transmission apparatus, and method for processing signal |
US8645593B2 (en) | 2009-08-31 | 2014-02-04 | Fujitsu Limited | Signal processor, transmission apparatus, and method for processing signal |
GB2473101B (en) * | 2009-08-31 | 2014-09-17 | Fujitsu Ltd | Signal processor, transmission apparatus and method for processing signal |
GB2577708A (en) * | 2018-10-03 | 2020-04-08 | Advanced Risc Mach Ltd | An apparatus and method for monitoring events in a data processing system |
GB2577708B (en) * | 2018-10-03 | 2022-09-07 | Advanced Risc Mach Ltd | An apparatus and method for monitoring events in a data processing system |
US11797415B2 (en) | 2018-10-03 | 2023-10-24 | Arm Limited | Apparatus and method for monitoring events in a data processing system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4800562A (en) | Circuit and method for monitoring the quality of data in a data stream | |
US3303462A (en) | Error detection in duobinary data systems | |
EP0090019B1 (en) | Multiple source clock encoded communications error detection circuit | |
US5642391A (en) | Method and apparatus for monitoring channel performance on a channel using alternate mark inversion protocols | |
CA1171535A (en) | Error rate detector | |
US5606563A (en) | Programmable jump window for sonet compliant bit error monitoring | |
JPH048981B2 (en) | ||
CA1265222A (en) | Circuit and method for monitoring the quality of data in a data stream | |
EP0027523B1 (en) | Method for maintaining synchronization in a tdma satellite communication system | |
US4807226A (en) | Secondary station operable in a data communication network like a primary station upon occurrence of a fault | |
EP0422802A1 (en) | Speech codec arrangement | |
EP0479607A2 (en) | Method and arrangement for detecting framing bit sequence in digital data communications system | |
JPH07110019B2 (en) | External input noise signal detector | |
JPH0677938A (en) | Transmission error rate degradation alarm detecting circuit | |
JPS6246020B2 (en) | ||
JPH04267631A (en) | Parity bit addition system | |
JPH0546501A (en) | Serial interface system | |
JP2544499B2 (en) | Input signal status monitoring circuit | |
JP2863068B2 (en) | Data transmission method | |
JPH0153541B2 (en) | ||
JPS60178751A (en) | Detection circuit for signal deterioration | |
JPH06169300A (en) | Fault detection system | |
JPH01272241A (en) | Transmission line trouble monitor system | |
JPS5945304B2 (en) | Line failure detection method in two-wire communication equipment | |
JPH05167588A (en) | Abnormality detection system of channel in local area network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BELL-NORTHERN RESEARCH LTD., P.O. BOX 3511, STATIO Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:HICKS, GREGORY F.;REEL/FRAME:004707/0999 Effective date: 19870407 Owner name: NORTHERN TELECOM LIMITED, P.O. BOX 6123, MONTREAL, Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:BELL-NORTHERN RESEARCH LTD.,;REEL/FRAME:004746/0598 Effective date: 19870414 Owner name: NORTHERN TELECOM LIMITED, CANADA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BELL-NORTHERN RESEARCH LTD.,;REEL/FRAME:004746/0598 Effective date: 19870414 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: NORTEL NETWORKS CORPORATION, CANADA Free format text: CHANGE OF NAME;ASSIGNOR:NORTHERN TELECOM LIMITED;REEL/FRAME:010567/0001 Effective date: 19990429 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: NORTEL NETWORKS LIMITED, CANADA Free format text: CHANGE OF NAME;ASSIGNOR:NORTEL NETWORKS CORPORATION;REEL/FRAME:011195/0706 Effective date: 20000830 Owner name: NORTEL NETWORKS LIMITED,CANADA Free format text: CHANGE OF NAME;ASSIGNOR:NORTEL NETWORKS CORPORATION;REEL/FRAME:011195/0706 Effective date: 20000830 |