A longest prefix match search engine for multi-gigabit IP processing

被引：0

作者：

Kobayashi, M ^{[1
]}

Murase, T ^{[1
]}

Kuriyama, A ^{[1
]}

机构：

[1] NEC Corp Ltd, C&C Media Res Labs, Kawasaki, Kanagawa, Japan

来源：

ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS | 2000年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We propose an IP forwarding table search engine architecture, VLMP (Vertical Logical operation with Mask-encoded Prefix-length), for routers with multi-gigabit/sec speed links. We discuss the existing approaches and the requirements for search engines, and go on to propose VLMP search engine architecture that expands upon a Content Addressable Memory (CAM) and can perform wire-speed packet processing of an OC-192 (9.6 Gb/s) link. In this architecture, prefixes can be stored in arbitrary order, while existing ternary CAMs require prefixes to be stored in the order of their lengths. Also presented is a newly developed search LSI in which the architecture is implemented.

引用

页码：1360 / 1364

页数：5