CORC  > 清华大学
支持访问控制列表100Gbps线速查找的流水线方案研究
吴冬 ; 全成斌 ; 赵有健 ; WU Dong ; QUAN Cheng-bin ; ZHAO You-jian
2016-03-30 ; 2016-03-30
关键词访问控制列表查找 100Gbps 流水线 决策树 TP393.08
其他题名Research of Access Control Lists Pipelined Lookup for 100Gbps Line Rates
中文摘要访问控制列表查找作为路由器的关键技术,可以根据IP数据包头信息对数据包进行更细粒度的分类,特别是对高速路由器中的快速查找技术的研究需求非常紧迫.访问控制列表根据几何分割可以生成决策树,查找过程可以通过遍历决策树加流水线的方式来实现.简单的流水线实现会带来内存利用不均匀的问题,为了解决该问题,本文采用双端口静态随机存储器技术,提出环形线性流水线结构来实现遍历树.该方法能均匀分布流水线中各段的内存,支持100Gbps线速处理.; Access control lists lookup as a key technology of the router classifies the IP packet more granular based on the information of IP packet header,which has important significance. The decision tree can be generated from access control lists,and the lookup process can be achieved by traversing the decision tree which can be implemented by simple pipeline to improve the throughout. However,it results in unbalanced memory allocation over the different pipeline stages. In this paper,we proposed a novel SRAM-based circular linear pipeline architecture for decision tree traversal. Our architecture achieves perfectly balanced memory distribution and can achieve access control lists lookup at 100 Gbps line rates theoretically.
语种中文 ; 中文
内容类型期刊论文
源URL[http://ir.lib.tsinghua.edu.cn/ir/item.do?handle=123456789/146907]  
专题清华大学
推荐引用方式
GB/T 7714
吴冬,全成斌,赵有健,等. 支持访问控制列表100Gbps线速查找的流水线方案研究[J],2016, 2016.
APA 吴冬,全成斌,赵有健,WU Dong,QUAN Cheng-bin,&ZHAO You-jian.(2016).支持访问控制列表100Gbps线速查找的流水线方案研究..
MLA 吴冬,et al."支持访问控制列表100Gbps线速查找的流水线方案研究".(2016).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace