一种新的高速报文解析结构研究

发布时间：2018-04-28 21:07

本文选题：信息处理 + 报文解析　；参考：《电子与信息学报》2013年05期

【摘要】：随着新协议的不断涌现和网络速率的迅猛增长,报文解析结构在解析灵活度和解析速率上面临挑战。该文结合流水线设计和二叉trie树查表思想,提出一种应用于路由转发的报文协议解析结构(Parsing PipelineArchitecture for Forwarding,PPAF),通过构建协议二叉trie树来支持报文协议解析的灵活度,利用硬件多级流水查表提升报文协议解析处理速率,采用节点映射算法解决协议二叉trie树节点到流水线映射过程中存储资源不均衡的问题。基于NetFPGA平台的仿真结果表明,相对于现有的高速解析结构,PPAF在处理速率和资源占用上取得较好的均衡的同时,能够提供基于接口的独立灵活解析能力。
[Abstract]:With the emergence of new protocols and the rapid growth of network rate, packet parsing architecture faces challenges in terms of resolution flexibility and resolution rate. Combined with pipeline design and binary trie tree lookup idea, this paper presents a packet protocol parsing structure for routing and forwarding, which can support the flexibility of packet protocol parsing by constructing binary trie tree. Using hardware multilevel pipelining table to improve the processing rate of packet protocol parsing, node mapping algorithm is used to solve the problem of storage resource imbalance in the process of protocol binary trie tree node to pipeline mapping. The simulation results based on NetFPGA platform show that compared with the existing high speed parsing architecture, PPAF can achieve a better balance in processing speed and resource occupation, and can provide independent and flexible parsing capability based on interface at the same time.
【作者单位】：国家数字交换系统工程技术研究中心;解放军理工大学;解放军防空兵学院;
【基金】：国家973计划项目(2012CB315901) 国家863计划项目(2011AA01A103) 国家科技支撑计划(2011BAH19B01)资助课题
【分类号】：TP393.04

【相似文献】