摘要：随着新协议的不断涌现和网络速率的迅猛增长,报文解析结构在解析灵活度和解析速率上面临挑战。该文结合流水线设计和二叉trie树查表思想,提出一种应用于路由转发的报文协议解析结构（Parsing PipelineArchitecture for Forwarding,PPAF）,通过构建协议二叉trie树来支持报文协议解析的灵活度,利用硬件多级流水查表提升报文协议解析处理速率,采用节点映射算法解决协议二叉trie树节点到流水线映射过程中存储资源不均衡的问题。基于NetFPGA平台的仿真结果表明,相对于现有的高速解析结构,PPAF在处理速率和资源占用上取得较好的均衡的同时,能够提供基于接口的独立灵活解析能力。

关键词：信息处理 报文解析 二叉trie树 网络虚拟化 netfpga 

单位：国家数字交换系统工程技术研究中心 郑州450002 解放军理工大学 南京210007 解放军防空兵学院 郑州450052