面向转发的双向高速报文解析结构

作者：董永吉; 郭云飞

来源：西安交通大学学报, 2012, (02): 63-68.

• 报文解析
• 二叉trie树
• 流水线
• 未来互联网 packet parsing
• binary-trie
• pipeline
• future network

为进一步提升未来互联网体系结构的实验平台对转发报文高速灵活解析的能力,提出了一种面向转发的双向报文解析结构(BiPPAF)。该结构由以下2个方面构成:在协议的解析表达上,利用二叉trie树动态灵活的字符串组织方式,实现协议解析表达的可扩展;在协议解析的处理上,采用硬件流水线通过高速流水的查表方式,实现协议解析的高性能。BiPPAF结构通过为每个网络接口建立协议二叉trie树实现接口独立的协议解析能力,并利用节点映射算法来完成流水线和二叉trie树之间的关联,能够均衡各级流水线上二叉trie树的节点数目优化存储空间的使用。仿真实验表明,与Packet Parsing方法相比,BiPPAF结构的协...

• 单位
  中国人民解放军陆军工程大学