摘要
为进一步提升未来互联网体系结构的实验平台对转发报文高速灵活解析的能力,提出了一种面向转发的双向报文解析结构(BiPPAF)。该结构由以下2个方面构成:在协议的解析表达上,利用二叉trie树动态灵活的字符串组织方式,实现协议解析表达的可扩展;在协议解析的处理上,采用硬件流水线通过高速流水的查表方式,实现协议解析的高性能。BiPPAF结构通过为每个网络接口建立协议二叉trie树实现接口独立的协议解析能力,并利用节点映射算法来完成流水线和二叉trie树之间的关联,能够均衡各级流水线上二叉trie树的节点数目优化存储空间的使用。仿真实验表明,与Packet Parsing方法相比,BiPPAF结构的协议处理速率提升了31%,而资源占用降低了64%。
A parsing architecture for bidirectional forwarding packet（BiPPAF） is proposed to enhance the experimental platform ability of future Internet architecture with high-speed and flexible parsing forwarding packets,The proposed method is composed of two aspects： the dynamic string organization of a binary trie is used to express protocol parsing scalably on the parsing expression of the protocol;and the high-speed look-up table of a hardware pipeline is used to achieve high-performance protocol parsing on processing protocol parsing.A protocol binary trie is established for each network interface to provide independent interface protocol parsing,and a node mapping algorithm is used to establish the association between the pipeline and the binary trie and to optimize the use of storage space for a balanced binary trie in all pipeline stages.Simulated experiments and comparisons with the Packet Parsing show that the proposed method improves the protocol processing by 31%,and reduces the resource consumption by 64%.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2013年第2期63-68,共6页
Journal of Xi'an Jiaotong University
基金
国家"973计划"资助项目(2012CB315901
2012CB315905)
国家"863计划"资助项目(2011AA01A103)
国家科技支撑计划资助项目(2011BAH19B01)
