← Back to Patent Explorer
US5220581A Expired / Lapsed US ⏱️ 0.0 years remaining

Digital data link performance monitor

Assignee: International Business Machines Corp
•
Filing: 1991-03-28
•
Granted: 1993-06-15
•
Expires: 2011-03-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A digital data link performance monitor technique for communication systems and information and data processing systems is disclosed. The technique is based on the integration and analysis of a plurality of sorted data edge transitions of a serial data stream received over the digital data link. The number of data edge sorts to each of n time intervals definitive of the edge histogram is compared with a predetermined threshold level and a monitor signal is generated with each comparison. The combination of monitor signals is then analyzed to determine the amount of data timing jitter, and therefore the quality of the link. Corresponding methods and circuits are described.

Inventors

  • 👤 Frank D. Ferraiolo
  • 👤 John E. Gersbach
  • 👤 Ilya I. Novof

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 08:09
CPC Classifications
H; H04; H04L; H04L43/00; H04L1/00; H04L1/24; H04L7/00; H04L7/02; H04L7/033; H04L7/0334; H04L7/0337; H04L43/08; H04L43/0805; H04L43/0817; H04L43/0852; H04L43/087; H04L43/16

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 221 words
A method of evaluating a digital data link having a stream of digital signals serially transmitted therethrough at a predefined clock rate, said method comprising the steps of: (a) sorting in time each of a plurality of data edge transitions of the serial stream into one of n counters, each counter corresponding to one of n time intervals, the cumulative length of said n time intervals substantially equaling said predefined clock rate; (b) for each of n counters corresponding to said n time intervals, subsequent sorting of said plurality of data edge transitions, comparing the number of data edge transitions sorted to said corresponding counter with a predetermined threshold level of data edge transition sorts; (c) generating, in response to said comparing step (b), a monitor signal for each of said n time intervals, a first monitor signal being generated if the number of data edge sorts in the corresponding counter exceeds the predetermined threshold level of data edge transition sorts and a second monitor signal being generated if the number of data edge sorts in the corresponding counter is less than the predetermined threshold level of data edge transition sorts; and (d) evaluating data timing jitter occurring within said stream of digital signals transmitted through said data link by analysis of the monitor signals produced in said generating step (c).
Claim 2
Independent Claim 221 words
A method of evaluating a digital data link having a stream of digital signals serially transmitted therethrough at a predefined clock rate, said method comprising the steps of: (a) sorting in time each of a plurality of data edge transitions of the serial stream into one of n counters, each counter corresponding to one of n time intervals, the cumulative length of said n time intervals substantially equaling said predefined clock rate; (b) for each of n counters corresponding to said n time intervals, subsequent sorting of said plurality of data edge transitions, comparing the number of data edge transitions sorted to said corresponding counter with a predetermined threshold level of data edge transition sorts; (c) generating, in response to said comparing step (b), a monitor signal for each of said n time intervals, a first monitor signal being generated if the number of data edge sorts in the corresponding counter exceeds the predetermined threshold level of data edge transition sorts and a second monitor signal being generated if the number of data edge sorts in the corresponding counter is less than the predetermined threshold level of data edge transition sorts; and (d) evaluating data timing jitter occurring within said stream of digital signals transmitted through said data link by analysis of the monitor signals produced in said generating step (c).
Claim 3
Dependent Claim 34 words
The evaluating method of claim 1, further comprising the step of: (e) generating, in response to said timing jitter evaluating step (d), a flag signal indicative of the performance of said digital data link.
Claim 4
Dependent Claim 58 words
The evaluating method of claim 2, wherein said flag generating step (e) includes generating a first flag if the data timing jitter successfully meets predefined data link specification, a second flag if the data timing jitter marginally meets predefined data link specification, and a third flag if the data timing jitter fails to meet predefined data link specification.
Claim 5
Dependent Claim 16 words
The evaluating method of claim 2, further comprising the step of: (f) periodically repeating steps (a)-(e).
Claim 6
Dependent Claim 38 words
The evaluating method of claim 1, wherein said comparing step (b) includes comparing the number of data edge transitions sorted to different ones of said n counters corresponding to said n time intervals with different predetermined threshold levels.
Claim 7
Dependent Claim 32 words
The evaluating method of claim 5, wherein said comparing step (b) includes comparing the number of data edge transitions sorted to each of said n counters to a different predetermined threshold number.
Claim 8
Dependent Claim 41 words
The evaluating method of claim 1, wherein said evaluating step (d) includes comparing the combination of monitor signals produced in said generating step (c) with predefined possible monitor signal combinations representative of different data timing jitter conditions on said data link.
Claim 9
Dependent Claim 17 words
The evaluating method of claim 1, wherein said digital data link comprises a digital data communication link.
Claim 10
Dependent Claim 20 words
The evaluating method of claim 8, wherein said digital data communication link comprises a fiber optic digital data communication link.
Claim 11
Dependent Claim 88 words
The evaluating method of claim 1, wherein said sorting step (a) includes the steps of: dividing a locally generated clock signal into n consecutive time intervals, the sum of said time intervals having a period substantially equal to the clock period of said digital signals; locating each of said plurality of data edge transitions relative to one of said n time intervals; and counting and storing the number of data edge transitions sorted to each of said n time intervals in a corresponding one of said n counters.
Claim 12
Dependent Claim 220 words
A circuit for evaluating the data timing jitter of a stream of digital signals serially transmitted through a digital data link at a predefined clock rate, said circuit comprising: means for sorting in time each of a plurality of data edge transitions of said serially transmitted data stream to one of n counters, each counter corresponding to one of n successive time intervals, the cumulative length of said n successive time intervals substantially equaling said predefined clock rate; for each of said time intervals, means for comparing the number of data edge transitions sorted to said corresponding counter with a predetermined threshold level of data edge transition sorts, said comparing means being coupled to said sorting means; means, responsive to said comparing means, for generating a monitor signal for each of said n time intervals, a first monitor signal being generated if the number of data edge sorts to said corresponding counter exceeds said predetermined threshold level of data edge transition sorts and a second monitor signal being generated if the number of data edge sorts to said corresponding counter is less than said predetermined threshold level of data edge transition sorts; and means for evaluating data timing jitter occurring within said stream of digital signals serially transmitted through said digital data link by analysis of said generated monitor signals.
Claim 13
Dependent Claim 220 words
A circuit for evaluating the data timing jitter of a stream of digital signals serially transmitted through a digital data link at a predefined clock rate, said circuit comprising: means for sorting in time each of a plurality of data edge transitions of said serially transmitted data stream to one of n counters, each counter corresponding to one of n successive time intervals, the cumulative length of said n successive time intervals substantially equaling said predefined clock rate; for each of said time intervals, means for comparing the number of data edge transitions sorted to said corresponding counter with a predetermined threshold level of data edge transition sorts, said comparing means being coupled to said sorting means; means, responsive to said comparing means, for generating a monitor signal for each of said n time intervals, a first monitor signal being generated if the number of data edge sorts to said corresponding counter exceeds said predetermined threshold level of data edge transition sorts and a second monitor signal being generated if the number of data edge sorts to said corresponding counter is less than said predetermined threshold level of data edge transition sorts; and means for evaluating data timing jitter occurring within said stream of digital signals serially transmitted through said digital data link by analysis of said generated monitor signals.
Claim 14
Dependent Claim 27 words
The circuit of claim 11 further comprising means, responsive to said evaluating means, for generating a flag signal indicative of the performance of said digital data link.
Claim 15
Dependent Claim 58 words
The circuit of claim 12, wherein said flag generating means includes means for generating a first flag if the data timing jitter successfully meets predefined data link specification, a second flag if the data timing jitter marginally meets predefined data link specification, and a third flag if the data timing jitter fails to meet predefined data link specification.
Claim 16
Dependent Claim 32 words
The circuit of claim 11, wherein said comparing means includes means for comparing the number of data edge transitions sorted to different ones of said n counters with different predetermined threshold levels.
Claim 17
Dependent Claim 32 words
The circuit of claim 14, wherein said comparing means includes means for comparing the number of data edge transitions sorted to each of said n counters with a different predetermined threshold level.
Claim 18
Dependent Claim 44 words
The circuit of claim 11, wherein said comparing means includes n comparators, each of said comparators being coupled to a respective one of said n counters for comparing the number of data edge transitions sorted to said respective counter with said predetermined threshold level.
Claim 19
Dependent Claim 17 words
The circuit of claim 15, wherein the outputs of said n comparators comprise said generated monitor signals.
Claim 20
Dependent Claim 36 words
The circuit of claim 17, wherein said evaluating means includes decision logic for comparing the combination of generated monitor signals with predefined possible monitor signal combinations representative of different timing jitter conditions on said data link.
Claim 21
Dependent Claim 135 words
The circuit of claim 11, wherein said sorting means further includes: a local clock signal coupled to a delay line having n serially connected delay elements, each of said delay elements outputting a delay clock of different phase; an extraction circuit coupled to receive said serially transmitted data stream for detecting each of said edge transitions and outputting a pulse in response thereto; logic circuitry coupled to the output of said extraction circuit and to the local clock through the delay line, said logic circuitry receiving said outputted extraction circuit pulse and said plurality of delay clocks for sorting said pulse relative to said delay clocks; and said logic circuitry having n outputs, each output being coupled to a respective one of said n counters for transferring a sorted signal pulse to the appropriate counter.
Claim 22
Dependent Claim 13 words
The circuit of claim 19, wherein said logic circuitry comprises combinational logic circuitry.
Claim 23
Dependent Claim 292 words
A combined method for simultaneously selecting a retiming signal for a serial data stream and for evaluating the digital data link through which said serial data stream is transmitted, said retiming signal being selected from a plurality of local clock signals of different phase and said stream of serial data being transmitted through said link at a certain data clock rate, said combined method comprising the steps of: sorting in time each of M data edge transitions of the serial stream into one of n counters, each counter corresponding to one n time intervals, the cumulative length of said n time intervals being approximately equal said data clock rate; selecting a retiming signal from the plurality of local clock signals such that the retiming signal occurs at a time interval near a minimum number of said M sorted data edge transitions; and evaluating the quality of said digital data link by: (i) comparing for each of said n counters corresponding to said n time intervals the number of data edge transitions sorted to said corresponding counter with a predetermined threshold level of data edge transition sorts; (ii) generating, in response to said comparing step (i), a monitor signal for each of said n time intervals, a first monitor signal being generated if the number of data edge sorts in the corresponding counter exceeds the predetermined threshold level of data edge transition sorts and a second monitor signal being generated if the number of data edge sorts in the corresponding counter is less than the predetermined threshold level of data edge transition sorts; and (iii) evaluating data timing jitter occurring within the stream of digital signals transmitted through the data link by analysis of the monitor signals produced in said generating step (ii).
Claim 24
Dependent Claim 292 words
A combined method for simultaneously selecting a retiming signal for a serial data stream and for evaluating the digital data link through which said serial data stream is transmitted, said retiming signal being selected from a plurality of local clock signals of different phase and said stream of serial data being transmitted through said link at a certain data clock rate, said combined method comprising the steps of: sorting in time each of M data edge transitions of the serial stream into one of n counters, each counter corresponding to one n time intervals, the cumulative length of said n time intervals being approximately equal said data clock rate; selecting a retiming signal from the plurality of local clock signals such that the retiming signal occurs at a time interval near a minimum number of said M sorted data edge transitions; and evaluating the quality of said digital data link by: (i) comparing for each of said n counters corresponding to said n time intervals the number of data edge transitions sorted to said corresponding counter with a predetermined threshold level of data edge transition sorts; (ii) generating, in response to said comparing step (i), a monitor signal for each of said n time intervals, a first monitor signal being generated if the number of data edge sorts in the corresponding counter exceeds the predetermined threshold level of data edge transition sorts and a second monitor signal being generated if the number of data edge sorts in the corresponding counter is less than the predetermined threshold level of data edge transition sorts; and (iii) evaluating data timing jitter occurring within the stream of digital signals transmitted through the data link by analysis of the monitor signals produced in said generating step (ii).

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-06-14 1996-12-14 1997-06-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-06-14 2000-12-14 2001-06-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-06-14 2004-12-14 2005-06-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag