Pattern recognition in data communications using predictive pars

Details Pattern recognition in data communications using predictive pars Pattern recognition in data communications using predictive pars

1996-11-05

1999-06-29

Geckil, Mehmet B.

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data framing

709230, G06F 1727

Patent

active

059163054

ABSTRACT:
Data communication packets are processed to determined whether they match network protocols using a parser table and a predictive parser. The parser table is encoded from production rules derived from a network protocol definition. Packets comprise data elements each having an offset from the beginning of the packet and a data value. The parser table is indexed by these offsets and data values, each location in the table containing a value indicating whether a data element at the offset and having the data value is a valid element for the network protocol definition. Once encoded, the parser table is used with the predictive parser which receives data elements of a data packet from a network source. The predictive parser uses the offset and data value of each data element to obtain the encoded value in the parser table. The predictive parser updates a parser stack according to the value from the parser table and the current value of the parser stack. The parser table indicates which offset, value pairs are associated with the end of the data packet or other portion of interest. When the end is reached, the parser stack indicates whether the data packet matched the network protocol definition.

REFERENCES:
patent: 5193192 (1993-03-01), Seberger
patent: 5351243 (1994-09-01), Kalkunte et al.
patent: 5414650 (1995-05-01), Hekhuis
patent: 5421001 (1995-05-01), Methe
patent: 5805808 (1998-09-01), Hasani et al.

Affiliated with

Also associated with

Rating

Pattern recognition in data communications using predictive pars does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pattern recognition in data communications using predictive pars, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern recognition in data communications using predictive pars will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1372210