Hits:

Indexed by:期刊论文

Date of Publication:2017-07-05

Journal:微电子学与计算机

Included Journals:CSCD

Volume:34

Issue:7

Page Number:70-74

ISSN No.:1000-7180

Key Words:IP地址查找;最长前缀匹配;FPGA;Trie;流水线

Abstract:为了减小基于Trie的流水式IP查找引擎的内存占用和延时,基于优化线性流水线(OLP),利用其引入空操作(Nop)能够更灵活布局的特点,提出了EOLP(Enhanced Optimized Linear Pipeline)方案,包括前缀扩展长度确立算法,流水线长度确立方案,布局算法和编码算法.实验结果表明,相对于OLP方案,EOLP方案的内存占用和流水线延时至少减少了1/6,能够完全布局Trie节点,并达到了72 Gb/s的吞吐率,满足高速网络的需求.