专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明公开

EP2517420A1 SYSTOLIC ARRAY ARCHITECTURE FOR FAST IP LOOKUP 有权
标题翻译：架构的收缩阵列用于快速IP搜索
公开(公告)号：EP2517420A1
公开(公告)日：2012-10-31
申请号：EP09808970.9
申请日：2009-12-22
申请人： Bazlamacci, Cuneyt F. , Erdem, Oguzhan
发明人： Bazlamacci, Cuneyt F. , Erdem, Oguzhan
IPC分类号： H04L12/56
CPC分类号： H04L12/66 , H04L12/56 , H04L45/00 , H04L45/54 , H04L45/7457 , H04L49/3009 , H04L49/602
摘要： This invention first presents SRAM based pipeline IP lookup architectures including an SRAM based systolic array architecture that utilizes multi-pipeline parallelism idea and elaborates on it as the base architecture highlighting its advantages. In this base architecture a multitude of intersecting and different length pipelines are constructed on a two dimensional array of processing elements in a circular fashion. The architecture supports the use of any type of prefix tree instead of conventional binary prefix tree. The invention secondly proposes a novel use of an alternative and more advantageous prefix tree based on binomial spanning tree to achieve a substantial performance increase. The new approach, enhanced with other extensions including four-side input and three-pointer implementations, considerably increases the parallelism and search capability of the base architecture and provides a much higher throughput than all existing IP lookup approaches making, for example, a 7 Tbps router IP lookup front end speed possible. Although theoretical worst-case lookup delay in this systolic array structure is high, the average delay is quite low, large delays being observed only rarely. The structure in its new form is scalable in terms of processing elements and is also well suited for the IPv6 addressing scheme.

IPRDB

热门服务

关于我们

友情链接

联系方式