Sélection de la langue

Search

Sommaire du brevet 1265222 

Énoncé de désistement de responsabilité concernant l'information provenant de tiers

Une partie des informations de ce site Web a été fournie par des sources externes. Le gouvernement du Canada n'assume aucune responsabilité concernant la précision, l'actualité ou la fiabilité des informations fournies par les sources externes. Les utilisateurs qui désirent employer cette information devraient consulter directement la source des informations. Le contenu fourni par les sources externes n'est pas assujetti aux exigences sur les langues officielles, la protection des renseignements personnels et l'accessibilité.

Disponibilité de l'Abrégé et des Revendications

L'apparition de différences dans le texte et l'image des Revendications et de l'Abrégé dépend du moment auquel le document est publié. Les textes des Revendications et de l'Abrégé sont affichés :

  • lorsque la demande peut être examinée par le public;
  • lorsque le brevet est émis (délivrance).
(12) Brevet: (11) CA 1265222
(21) Numéro de la demande: 1265222
(54) Titre français: CIRCUIT ET METHODE DE SURVEILLANCE DE LA QUALITE DES DONNEES DANS UN FLOT DE DONNEES
(54) Titre anglais: CIRCUIT AND METHOD FOR MONITORING THE QUALITY OF DATA IN A DATA STREAM
Statut: Périmé et au-delà du délai pour l’annulation
Données bibliographiques
Abrégés

Abrégé anglais


CIRCUIT AND METHOD FOR MONITORING THE QUALITY
OF DATA IN A DATA STREAM
Abstract of the Disclosure
The invention provides a circuit for monitoring
predetermined performance criteria of a transmission link by
measuring a predetermined ratio of events in a data stream.
A first counter having a predetermined maximum count is
responsive to each of periodic predetermined occurrences in
the data stream and a clock pulse for also increasing its
count by one. A second counter having a predetermined
maximum count is responsive to each error of predetermined
type in the data stream and a clock pulse 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 indicates that the
predetermined ratio of events in the data stream has not been
met. The circuit also provides turn-on, turn-off hysteresis.
- i -

Revendications

Note : Les revendications sont présentées dans la langue officielle dans laquelle elles ont été soumises.


THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS:
1. An event ratio detector circuit comprising a
first counter means 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 means
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 means
being connected to the clear input of the second counter means,
and the overflow output of the second counter means being
connected to the clear input of the first counter means, a
signal appearing at the overflow output of the second counter
means indicating that the ratio of second events to first
events as predetermined by the respective maximum counts of the
second and first counter means has been exceeded.
2. A circuit as defined in claim 1 and further
comprising a flip-flop having its set input connected to the
overflow output of the second counter means and its reset input
connected to the overflow output of the first counter means,
whereby a signal at the Q output of the flip-flop indicates
whether or not said predetermined ratio has been exceeded.
3. In a receiver circuit adapted to receive a
digital data stream on a transmission link, the receiver
circuit comprising 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
predetermined type detected in the received data and a source
of clock pulses synchronized to the bits of the data stream, a
circuit for monitoring the performance of the transmission link
comprising:
a first counter means having a predetermined maximum
count and being responsive to each of the periodic bits and a
clock pulse for increasing its count by one,

a second counter means having a predetermined
maximum count and being responsive to each error bit and a
clock pulse for increasing its count by one, the overflow
output of the first counter means being connected to the clear
input of the second counter means, and the overflow output of
the second counter means being connected to the clear input of
the first counter means, a signal appearing at said overflow
output of the second counter means representing a flag signal
to the receiver circuit.
4. A circuit as defined in claim 3 and further
comprising a flip-flop having its set input connected to the
overflow output of the second counter means and its reset input
connected to the overflow output of the first counter means
whereby a signal at the Q output of the flip-flop indicates
that the transmission link does not meet its performance
criteria.
5. A circuit as defined in claim 4 wherein the
predetermined maximum count of the first counter means is
substantially greater than that of the second counter means.
6. A method of monitoring the performance of a
digital transmission system comprising the steps of:
defining periods during each of which a plurality of
errors may occur and for each such period, incrementing the
value of a first counter means having a predetermined maximum
count,
in respect of each period of the first counter
means, incrementing the value of a second counter means having
a predetermined maximum count by one count if at least one
error has occurred therein,
resetting the second counter means when the first
counter means reaches its maximum count,
generating an output signal at the output of the
second counter means when it reaches its maximum count, the
output signal being effective for resetting the first counter
means and being indicative that the performance criteria of the

transmission system are not met.
7. A method as defined in claim 6 wherein the
predetermined maximum count of the first counter means is
greater than that of the second counter means.
8. A method as defined in claim 7 and further
comprising the step of setting a flag in response to the output
signal, whereby an alarm signal may be generated for use by
data receiving circuitry.
9. A method as defined in claim 8 and comprising
the further step of resetting said flag when the first counter
means reaches its predetermined maximum count.

Description

Note : Les descriptions sont présentées dans la langue officielle dans laquelle elles ont été soumises.


~5~2~
CIRCUIT AND MET~OD FOR MONITORING THE QUALITY
OF DATA IN A DATA ST~EAM
Back~r u_d of the Invention
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.
Brief Description of ,the Prior Art
One prior art method of improving the quality of a
data transmission link has been through the use of automatic
gain control in the receiversO Corrective measures are taken
when the gain control feedback signal exceeds certain limits.
While this method can detect a weak or faded signal, signal
distortion due to noise is not identified and may go
undetected.
Another method employs the transmission of a known
pattern of data as a means for chec~cing the received data for
accuracy. Of course, the drawback to this technique is that
normal transmissions on the link being checked must be
interrupted for transmission of the known pattern.
It ~s there~ore desirable to provide a circuit ~or
the measurement of receive data ~uality that may be connected
on-line with the data link. X'he output oE such a circuit may
then be used to raise an alarm flag and corrective action
such as commutatlon of the link, retransmission request of
the data or simply non-reception of garbled data may be
taken.
~ typical circuit and method of monitoring a
digital transmission link is described in United States
patent number 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 indicatlon
of data quality.
Another type of circuit adapted to the monitoring
of a digital transmission link is examplified by United

~6~i22~:
States patent number 4,291,~03. This type of circuit
comprises a single shot monostable circuit and/or timing
generators, a counter circuit and various logic gates
including comparators and even a relay.
As effective as these circuits may be for their
intended use, they 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 expensiva
and require analog type components (e.g. capacitors) which
make the total integration of the circuit difficult.
Summary of the Invention
With the proliferation of digital systems such as
ISDN (Integrated Services Digital Network) it is becoming
imperative that any circuit used in those systems be
economical and fully digital.
It is therefore an object of the invention to
provide a cirauit for monitoring the performance of digital
data transmission which is simple, economical and fully
digital so that ~t ma~ be conveniently integrated.
~ n a~cordanc~ wlth the invention, there is
provided an event ratio detector clrcuit comprising a first
counter havin~ a predetermined maximum count anA being
responsiv~ to each event of a first se~uence of events for
increasing its count by one, and a second counter having a
predetermlned maximum count and being responsive to each
event of a second sequence of events for increasing its count
by one. The overflow output o~ the first counter is
connected to the clear input of the second counter and the
overflow output of the se~cond counter is connected to the
clear input of the first counter. A signal appearing at the
overflow output of the second counter means indicates that
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 wherein

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 o the first counter means is
connected to the clear input of the second counter means and
the overflow output oE the second counter means is connected
to the clear input of the first counter means. A signal
appearing at the over~low output of the second counter means
represents a data ~uality indication to the data receiver
circuit.
F~om another aspact, the invention provides a
method for measuring a p~edetermined ratio of events in a
data stream and thus determine :if the predetermined
performance crlteria O:e a transmission link are met.
~5 The circuit of the invention runs continuously to
provide a data ~uality indication and provides turn-on, turn-
off hysteresis. 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.
Detailed Description
An example embodiment of the invention will now be
described in conjunction with the drawings in which:
Figure 1 is a schematic diagram of a circllit in
accordance with the invention; and

i~65~
Figure 2 i5 a flowchart illustrating the operation
of the circuit oE figure 1.
Figure 1 shows an input terminal lo to which may be
connected a digital data stream from a transmission link. The
data on the link may be parti~ioned using any me~hod 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 (CRCj.
lo 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 ocaurrence in the
incoming data ~tream, for example, a framing pulse.
~he monitoring cirauit of the invention makes use of
these conventionally available signals to provide a continuous
~uality of data indi~ation. It comprises a periodic bit
counter 1~, an error blt counter 15, and AND gates 17 and 18
interconnecte~ as ~hown in ~igure ~. The counter 14 is
advanced by onq count at every coincidental occurrence of a
periodic bit P~om generator 13 and a clock pulse, and 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 i5 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. Of
course, the maximum count of each of counters 14 and 15 is
predetermined depending on the particular application of the
monitor circuit. Each of counters 14 and 15 may conveniently
be of the conventional type that resets itself on reaching its
maximum count.
In operation, 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

~2~s~2
of errors to a predetermined amount of data received. This
ratio is predetermined by the respective maximum counts of
counters 15 and 14. Of course, the absence of a flag signal
indicates that the data received meets the predetermined
criteria of operation.
The operation of the monitor circuit is depicted
in figure 2. At every occurrence of a signal bit from the
generator 13, the counter 14 is incremented and similarly, at
every occurrence of a signal bit from the detector 11, the
lo counter 15 is incremented. When the counter 14 overflows, it
clears counter 15 therehy causing both counters to be set to
their minimum count. On the other hand, if counter 15
reaches its maximum count before counter 14, its overflow
signal will clear counter l~ and set flip-flop 16 to thereby
cause a flag signal to be generated. As long as the error
rate. exceeds the predetermined performance criteria of the
transmission link, the counter 15 will continue to reach its
maximum count befora that o~ counter 14 and the flip-flop 16
will continue to indicate an alarm signal~ rrhQ flip-flop 16
will not be r~set until the per~ormance crikeria has again
be~n met as indicated by the counter 1~ reaching its maximum
count before c~unter 15 rQaches its maximum count.
Sinae the ~ualit~ o~ transmission on a data link
is conventionall~ Qxpressed in errors per n bits (e.g. x
errors/10n bits) being kransmitted on the data link the
judicious choice of counters will cause the monitor circuit
to provide a ~lag signal when the predetermined performance
criteria are not met.
As is evident from the above description, the
invention provides a simple and economical monitor circuit
which runs continuously to provide a data ~uality indication
with hysteresis. In fact, the circuit is effective for the
detection of any predekermined ratio of events.

Dessin représentatif
Une figure unique qui représente un dessin illustrant l'invention.
États administratifs

2024-08-01 : Dans le cadre de la transition vers les Brevets de nouvelle génération (BNG), la base de données sur les brevets canadiens (BDBC) contient désormais un Historique d'événement plus détaillé, qui reproduit le Journal des événements de notre nouvelle solution interne.

Veuillez noter que les événements débutant par « Inactive : » se réfèrent à des événements qui ne sont plus utilisés dans notre nouvelle solution interne.

Pour une meilleure compréhension de l'état de la demande ou brevet qui figure sur cette page, la rubrique Mise en garde , et les descriptions de Brevet , Historique d'événement , Taxes périodiques et Historique des paiements devraient être consultées.

Historique d'événement

Description Date
Inactive : CIB de MCD 2006-03-11
Le délai pour l'annulation est expiré 2005-01-31
Inactive : Demande ad hoc documentée 2004-05-03
Lettre envoyée 2004-01-30
Lettre envoyée 1999-07-22
Accordé par délivrance 1990-01-30

Historique d'abandonnement

Il n'y a pas d'historique d'abandonnement

Historique des taxes

Type de taxes Anniversaire Échéance Date payée
TM (catégorie 1, 8e anniv.) - petite 1998-01-30 1998-01-21
Annulation de la péremption réputée 2003-01-30 1998-01-21
TM (catégorie 1, 9e anniv.) - petite 1999-02-01 1998-12-03
Annulation de la péremption réputée 2003-01-30 1998-12-03
Annulation de la péremption réputée 2003-01-30 1999-12-02
TM (catégorie 1, 10e anniv.) - petite 2000-01-31 1999-12-02
TM (catégorie 1, 11e anniv.) - petite 2001-01-30 2001-01-11
Annulation de la péremption réputée 2003-01-30 2001-01-11
TM (catégorie 1, 12e anniv.) - petite 2002-01-30 2002-01-07
Annulation de la péremption réputée 2003-01-30 2002-01-07
Annulation de la péremption réputée 2003-01-30 2002-12-20
TM (catégorie 1, 13e anniv.) - petite 2003-01-30 2002-12-20
Titulaires au dossier

Les titulaires actuels et antérieures au dossier sont affichés en ordre alphabétique.

Titulaires actuels au dossier
NORTEL NETWORKS LIMITED
Titulaires antérieures au dossier
GREGORY FLOYD HICKS
Les propriétaires antérieurs qui ne figurent pas dans la liste des « Propriétaires au dossier » apparaîtront dans d'autres documents au dossier.
Documents

Pour visionner les fichiers sélectionnés, entrer le code reCAPTCHA :



Pour visualiser une image, cliquer sur un lien dans la colonne description du document (Temporairement non-disponible). Pour télécharger l'image (les images), cliquer l'une ou plusieurs cases à cocher dans la première colonne et ensuite cliquer sur le bouton "Télécharger sélection en format PDF (archive Zip)" ou le bouton "Télécharger sélection (en un fichier PDF fusionné)".

Liste des documents de brevet publiés et non publiés sur la BDBC .

Si vous avez des difficultés à accéder au contenu, veuillez communiquer avec le Centre de services à la clientèle au 1-866-997-1936, ou envoyer un courriel au Centre de service à la clientèle de l'OPIC.

({010=Tous les documents, 020=Au moment du dépôt, 030=Au moment de la mise à la disponibilité du public, 040=À la délivrance, 050=Examen, 060=Correspondance reçue, 070=Divers, 080=Correspondance envoyée, 090=Paiement})


Description du
Document 
Date
(aaaa-mm-jj) 
Nombre de pages   Taille de l'image (Ko) 
Abrégé 1993-09-17 1 28
Revendications 1993-09-17 3 113
Dessins 1993-09-17 2 41
Description 1993-09-17 5 254
Dessin représentatif 2002-02-17 1 10
Avis concernant la taxe de maintien 2004-03-28 1 173
Avis concernant la taxe de maintien 2004-03-28 1 173
Taxes 2002-12-19 1 23
Taxes 2002-01-06 1 33
Taxes 1998-01-20 1 34
Taxes 1998-12-02 1 38
Taxes 1999-12-01 1 32
Correspondance 2004-05-16 3 192
Taxes 1999-12-01 1 32
Taxes 1998-12-02 1 36
Taxes 1998-01-20 1 33
Taxes 1997-01-28 1 30
Taxes 1996-01-09 1 36
Taxes 1995-01-10 1 45
Taxes 1994-01-11 1 30
Taxes 1993-01-12 1 26
Taxes 1992-01-07 1 32