Drawing up the data structure of the programmable state machine, using the data structure of method and the programmable state machine which sentence structure you analyze, the input word chain the device, tip/chip pad device for method, do the deep packet processing of wire speed method and the deep packet processing which search the value which can as the result which corresponds to the input word chain, and computer program which includes programming cord/code order (method and the device for deep packet processing)

摘要

Topic Offer the method and the device for the deep packet processing which includes the method of syntax analysis and the search which are supported by the data structure which houses state transition rule in the state transition systematic table of the programmable state machine syntax analysis.SolutionsNext using BaRT data compression algorithm, the state transition systematic table is compressed. Each transition rule, test value, includes the test mask, and the next state field. With 2nd execution form, it is divided by the plural state transition systematic tables where the state transition systematic table corresponds to the state space of the element mutually, improvement of pliability becomes possible therefore at the time of using the storage space. Lastly, method of syntax analysis and search, using the same hardware, it is possible to execute. As for method of search and syntax analysis, alternatively, or it is possible with optional combination to execute at wire speed.