|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：光电工程与仪器科学学院副院长
其他任职：Faculty director of Instrumentation Science
性别：男
毕业院校：日本富山大学
学位：博士
所在单位：光电工程与仪器科学学院
学科：微电子学与固体电子学. 测试计量技术及仪器
办公地点：研究生教育大楼 708
联系方式：chen_xm@dlut.edu.cn 0411-84706660
电子邮箱：chen_xm@dlut.edu.cn
扫描关注
一种基于Trie的流水式IP查找结构
点击次数：
论文类型：期刊论文
发表时间：2017-07-05
发表刊物：微电子学与计算机
收录刊物：CSCD
卷号：34
期号：7
页面范围：70-74
ISSN号：1000-7180
关键字：IP地址查找;最长前缀匹配;FPGA;Trie;流水线
摘要：为了减小基于Trie的流水式IP查找引擎的内存占用和延时,基于优化线性流水线(OLP),利用其引入空操作(Nop)能够更灵活布局的特点,提出了EOLP(Enhanced Optimized Linear Pipeline)方案,包括前缀扩展长度确立算法,流水线长度确立方案,布局算法和编码算法.实验结果表明,相对于OLP方案,EOLP方案的内存占用和流水线延时至少减少了1/6,能够完全布局Trie节点,并达到了72 Gb/s的吞吐率,满足高速网络的需求.