Release Time:2019-10-09  Hits:

Indexed by: Journal Article

Date of Publication: 2017-07-05

Journal: 微电子学与计算机

Included Journals: CSCD

Volume: 34

Issue: 7

Page Number: 70-74

ISSN: 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的吞吐率,满足高速网络的需求.