Creating the data structure of the programmable state machine, using the data structure of manner and the programmable state machine which syntax you analyze, the entry machine word chain the device, tip/chip pad device for manner, do the deep packet treatment of wire speed manner and the deep packet treatment which search the value which can as the result which corresponds to the entry machine word chain, and computer program which includes programming code instruction (manner and the device for deep packet treatment)

摘要

A method and apparatus for deep packet processing including a parsing and a searching method supported by a data structure storing the state-transition rules in the state-transition rule tables of a programmable state machine for parsing. The state-transition rule table is then compressed using the BaRT compression algorithm. Each transition rule comprises a test value and a test mask and a next state field. In a second embodiment the state-transition rule table is split into more than one state-transition rule table corresponding to disjoints state spaces and thus allowing more flexibility in the use of storage space. Finally a parsing and searching method can be implemented using the same hardware. The searching and parsing methods can be implemented alternatively or in any combination at wire-speed.