A Design of Programmable Parser Generation System Based on Dynamic Programming

Concerning the problem that the parsers of current network forwarding devices were difficult to deal with the emerging network requirements, this paper proposed a Programmable Parser Generation System based on dynamic programming (PPGS). First of all, by configuring program control module, user could customize protocol parse graph, achieving the addition and deletion of emerging protocols rapidly. In addition, table structure based on TCAM and corresponding dynamic programming algorithm made short headers aggregated, thus covering multiple packet headers in single parse entry and reducing parse delay. Finally, the parsing logic was achieved by configuring parse tables into programmable hardware. We implemented experimental verification based on NetFPGA-I0G platform. Compared with the existing schemes, PPGS can achieve 187Gbps parse speed and reduce parse cycle effectively with the similar resource occupation.