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

Digital data filter for local area network

Assignee: Agilent Technologies Inc
•
Filing: 1985-11-14
•
Granted: 1988-06-28
•
Expires: 2005-11-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An apparatus for digital filtering of sequences of data units, such as sequences of bytes. The apparatus uses parallel application of more than one filter and stores the results of applying all filters to a whole sequence of data units. The apparatus involves the interaction of random access memories. Hence, filters are programmable. In addition, individual data units in a sequence may be trapped for comparison solely as a function of their ordinal position in the sequence.

Inventors

  • 👤 Gordon A. Jensen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 18:21
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/02; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90344; G06F2207/00; G06F2207/02; G06F2207/025

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 201 words
A digital data filter for filtering data-sequences of binary data-units travelling along a transmission medium, comprising: reader-controller means for reading data-units of a data-sequence from the transmission medium for filtering, and for generating control signals; a comparison-means, connected to said reader-controller means and having a plurality of segments, for storing in parallel user-defined filters to be applied to data-sequences read by said reader-controller means, and for generating output signals indicative of the results of said filtering; memory-mapping means, connected to said comparison means, for counting the ordinal position of each data-unit of a data-sequence, and for generating output signals for mapping each data-unit as a function of its ordinal position onto a user-predetermined segment of said comparison means; and latch means, connected to said comparison means, for storing the output signals generated by the comparison means, wherein said latch means comprises a bank of electronic latches having one latch per filter of said comparison means, and each latch of said bank holds a single binary bit value, and each said latch is configured such that if said latch is externally set to true it will flip to false only on false input and will remain false until externally reset to true.
Claim 2
Dependent Claim 201 words
A digital data filter for filtering data-sequences of binary data-units travelling along a transmission medium, comprising: reader-controller means for reading data-units of a data-sequence from the transmission medium for filtering, and for generating control signals; a comparison-means, connected to said reader-controller means and having a plurality of segments, for storing in parallel user-defined filters to be applied to data-sequences read by said reader-controller means, and for generating output signals indicative of the results of said filtering; memory-mapping means, connected to said comparison means, for counting the ordinal position of each data-unit of a data-sequence, and for generating output signals for mapping each data-unit as a function of its ordinal position onto a user-predetermined segment of said comparison means; and latch means, connected to said comparison means, for storing the output signals generated by the comparison means, wherein said latch means comprises a bank of electronic latches having one latch per filter of said comparison means, and each latch of said bank holds a single binary bit value, and each said latch is configured such that if said latch is externally set to true it will flip to false only on false input and will remain false until externally reset to true.
Claim 3
Dependent Claim 70 words
A digital data filter as in claim 1, wherein: the comparison means comprises a random access memory configured into equi-sized segments of equi-sized binary words; each segment is equal in length to one data-comparison parameter; each segment holds as many data-comparison parameters in parallel as there are bits in said equi-sized binary words of said segments; and the segments taken as a whole constitute parallel sequences of data comparison parameters.
Claim 4
Dependent Claim 78 words
A digital data filter as in claim 2, wherein: each said sequence of data comparison parameters constitutes a single filter such that the comparison means as a whole holds, in parallel, a number of filters which number is less than or equal to the number of bits in each equi-sized binary word of each segment; and each filter having a length in data comparison parameters less than or equal to the number of segments of said comparison means.
Claim 5
Dependent Claim 22 words
A digital data filter as in claim 1, wherein the memory mapping means comprises a binary counter and a random access memory.
Claim 6
Dependent Claim 54 words
A digital data filter as in claim 4, wherein the binary counter is clocked via control signals from said reader-controller means to increment with the reading of each data-unit of a data sequence such that the output of said counter consists of counter values corresponding to the ordinal positions of data-units in said data-sequence.
Claim 7
Dependent Claim 77 words
A digital data filter as in claim 5, wherein: the output of said binary counter drives the address-select lines of said random access memory such that successive counter values access successive random access memory addresses; and resident at said addresses are user-predetermined pointers to said comparison means segments such that a given data-unit of a given data-sequence is mappable as a function of that data-unit's ordinal postion in that data-sequence onto a segment of said comparison means.
Claim 8
Dependent Claim 270 words
A digital data filter for filtering data-sequences of binary data-units travelling along a transmission medium, comprising: reader-controller means for reading data-units of a data-sequence from the transmission medium for filtering, and for generating contol signals; a comparison-means, connected to said reader-controller means and having a plurality of segments, for storing in parallel user-defined filters to be applied to data-sequences read by said reader-controller means, and for generating output signals indicative of the results of said filtering, wherein said comparison means comprises a random access memory configured into equi-sized segments of equi-sized binary words, and each segment is equal in length to one data-comparison parameter, and each segment holds as many data-comparison parameters in parallel as there are bits in said equi-sized binary words of said segments, and the segments taken as a whole constitute parallel sequences of data comparison parameters, wherein each said sequence of data comparison parameters constitutes a single filter such that the comparison means as a whole holds, in parallel, a number of filters which number is less than or equal to the number of bits in each equi-sized binary word of each segment, each said filter having a length in data comparison parameters less than or equal to the number of segments of said comparison means; memory-mapping means, connected to said comparison means, for counting the ordingal position of each data-unit of a data-sequence, and for generating output signals for mapping each data-unit as a function of its ordinal position onto a user-predetermined segment of said comparison means; and latch means, connected to said comparison means, for storing the output signals generated by the comparison means.
Claim 9
Dependent Claim 270 words
A digital data filter for filtering data-sequences of binary data-units travelling along a transmission medium, comprising: reader-controller means for reading data-units of a data-sequence from the transmission medium for filtering, and for generating contol signals; a comparison-means, connected to said reader-controller means and having a plurality of segments, for storing in parallel user-defined filters to be applied to data-sequences read by said reader-controller means, and for generating output signals indicative of the results of said filtering, wherein said comparison means comprises a random access memory configured into equi-sized segments of equi-sized binary words, and each segment is equal in length to one data-comparison parameter, and each segment holds as many data-comparison parameters in parallel as there are bits in said equi-sized binary words of said segments, and the segments taken as a whole constitute parallel sequences of data comparison parameters, wherein each said sequence of data comparison parameters constitutes a single filter such that the comparison means as a whole holds, in parallel, a number of filters which number is less than or equal to the number of bits in each equi-sized binary word of each segment, each said filter having a length in data comparison parameters less than or equal to the number of segments of said comparison means; memory-mapping means, connected to said comparison means, for counting the ordingal position of each data-unit of a data-sequence, and for generating output signals for mapping each data-unit as a function of its ordinal position onto a user-predetermined segment of said comparison means; and latch means, connected to said comparison means, for storing the output signals generated by the comparison means.
Claim 10
Dependent Claim 195 words
A digital data filter for filtering data-sequences of binary data-units travelling along a transmission medium, comprising: reader-controller means for reading data-units of a data-sequence from the transmission medium for filtering, and for generating control signals; a comparison-means, connected to said reader-controller means and having a plurality of segments, for storing in parallel user-defined filters to be applied to data-sequences read by said reader-controller means, and for generating output signals indicative of the results of said filtering; memory-mapping means, connected to said comparison means, for counting the ordinal position of each data-unit of a data-sequence, and for generating output signals for mapping each data-unit as a function of its ordinal position onto a user-predetermined segment of said comparison means wherein said memory-mapping means comprises a binary counter and a random access memory wherein the binary counter is clocked via control signals from said reader-controller means to increment with the reading of each data-unit of a data sequence such that the output of said counter consists of counter values corresponding to the ordinal positions of data-units in said data-sequence; and latch means, connected to said comparison means, for storing the output signals generated by the comparison means.
Claim 11
Dependent Claim 195 words
A digital data filter for filtering data-sequences of binary data-units travelling along a transmission medium, comprising: reader-controller means for reading data-units of a data-sequence from the transmission medium for filtering, and for generating control signals; a comparison-means, connected to said reader-controller means and having a plurality of segments, for storing in parallel user-defined filters to be applied to data-sequences read by said reader-controller means, and for generating output signals indicative of the results of said filtering; memory-mapping means, connected to said comparison means, for counting the ordinal position of each data-unit of a data-sequence, and for generating output signals for mapping each data-unit as a function of its ordinal position onto a user-predetermined segment of said comparison means wherein said memory-mapping means comprises a binary counter and a random access memory wherein the binary counter is clocked via control signals from said reader-controller means to increment with the reading of each data-unit of a data sequence such that the output of said counter consists of counter values corresponding to the ordinal positions of data-units in said data-sequence; and latch means, connected to said comparison means, for storing the output signals generated by the comparison means.
Claim 12
Dependent Claim 77 words
A digital data filter as in claim 8, wherein: the output of said binary counter drives the address-select lines of said random access memory such that successive counter values access successive random access memory addresses; and resident at said addresses are user-predetermined pointers to said comparison means segments such that a given data-unit of a given data-sequence is mappable as a function of that data-unit's ordinal position in that data-sequence onto a segment of said comparison means.

References Cited (Backward Citations)

US3849762A Cited
US3881101A Cited
US4053871A Cited
US4443860A Cited
US4524427A Cited
US4525803A Cited
US4575864A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-06-28 1991-12-28 1992-06-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-06-28 1995-12-28 1996-06-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-06-28 1999-12-28 2000-06-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag