通知公告
交大新闻
02 现在的位置：首页 > 期刊导读 > 2013 > 02 >
面向转发的双向高速报文解析结构
【作者】 董永吉 [1] ; 郭云飞 [1,2]
【关键词】 报文解析 二叉 trie 树 流水线 未来互联网
【摘要】为进一步提升未来互联网体系结构的实验平台对转发报文高速灵活解析的能力，提出了一种面向转发的双向报文解析结构（BiPPAF）。该结构由以下 2 个方面构成：在协议的解析表达上，利用二叉 trie树动态灵活的字符串组织方式，实现协议解析表达的可扩展；在协议解析的处理上，采用硬件流水线通过高速流水的查表方式，实现协议解析的高性能。BiPPAF 结构通过为每个网络接口建立协议二叉 trie树实现接口独立的协议解析能力，并利用节点映射算法来完成流水线和二叉 trie 树之间的关联，能够均衡各级流水线上二叉 trie 树的节点数目优化存储空间的使用。仿真实验表明，当采用 8 级深度的流水线时，与 Packet Parsing 方法相比，BiPPAF 结构的协议处理速率提升了 31%，而资源占用降低了 64%。
© 2015 《西安交通大学学报》编辑部 地址：西安市咸宁西路28号 邮编：710049
互联网备案号：陕ICP备07500839号