System and method for multidimensional data compression
First Claim
1. A computer-based method for performing header filtering of data, the method comprising:
- (a) compressing the header of a data packet to obtain a header signature;
(b) determining if the header signature matches a known header signature; and
(c) if the header signature is determined to have a match, then identifying the header signature as a known header signature.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer-based method and system for performing header filtering of data is presented The method comprises compressing the header of a data packet to obtain a header signature and determining if the header signature matches a known header signature. If the header signature is determined to have a match, then the header signature is identified as a known header signature. A header signature may be generated using a multidimensional data compression algorithm. A compression algorithm comprises obtaining the data bits contained in each field of a typical header. Then, a header-field group that corresponds uniquely to each field is determined. Each field is replaced with the header-field group of the corresponding data bits of the field and concatenated to create a header signature.
-
Citations
22 Claims
-
1. A computer-based method for performing header filtering of data, the method comprising:
-
(a) compressing the header of a data packet to obtain a header signature;
(b) determining if the header signature matches a known header signature; and
(c) if the header signature is determined to have a match, then identifying the header signature as a known header signature. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer-based method for scanning data, the method comprising:
-
(a) receiving a stream of data packets, each data packet comprising a header and a payload, each header comprising a plurality of fields;
(b) determining a header-field group for each of the plurality of fields in each header;
(c) concatenating each header-field group to create a header signature for each header; and
(d) determining that a header signature is a known header signature if the header signature matches a header signature from a predetermined list of header signatures. - View Dependent Claims (8, 9)
-
-
10. A method for identifying the source of data packet, the method comprising:
-
(a) receiving a data packet at a packet filtering unit, the data packet having a header and a payload;
(b) identifying a plurality of fields in the header of the data packet;
(c) determining a header-field group for each field in the header by reading the data bits in each field and cross-referencing the data bits in a first lookup table of header-field groups;
(d) concatenating the header-field groups to yield a header signature (e) determining if the header signature matches any header signature in a list of header signatures; and
(f) identifying the header signature as a known header signature if the header signature matches any header signature in the list of header signatures in a second lookup table. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A system for header filtering of data packets, the system comprising:
-
(a) a lookup table in a memory operable to store known header signatures; and
(b) a packet-filtering unit connected to a network and coupled to the memory, the packet-filtering unit operable to;
(i) compress the header of a data packet to obtain a header signature;
(ii) compare the header signature to known header signatures in the lookup table; and
(iii) identify the header signature as a known header signature if the header signature is determined to have a match. - View Dependent Claims (20)
-
-
21. A system for identifying the source of data packet, the system comprising:
-
(a) a lookup table in a memory operable to store known header signatures; and
(b) a packet-filtering unit connected to a network and coupled to the memory, the packet-filtering unit operable to;
(i) receive a data packet having a header and a payload;
(ii) identify a plurality of fields in the header of the data packet;
(iii) determine a header-field group for each field in the header by reading the data bits in each field and to cross-reference the data bits in the lookup table of header-field groups;
(iv) concatenate the header-field groups to yield a header signature (v) determine if the header signature matches any header signature in a list of header signatures; and
(vi) if the header signature matches any header signature in the list of header signatures, identify the header signature as a known header signature. - View Dependent Claims (22)
-
Specification