| 講演名 | 1998/11/20 マルチギガビットIPフォワーダ用50Mpps Longest Prefix Match 検索LSI 小林 正好, 村瀬 勉, 小倉 直志, 栗山 敦, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, OC-48等のマルチギガビットリンクのパケットを, QoS制御をしながら, ワイヤスピードでフォワード出来るIPフォワーダの構成について述べ, フォワーディングテーブル検索に必要とされる検索エンジンへの要求条件を述べる.そして, 検索データ幅が広く, 常に一定時間で高速にLongest Prefix Match検索が可能で, かつ, ルーティングテーブル更新にも容易に対応できて, 大きなエントリ数を扱える, といった要求条件を満たすことが可能な, CAM(Content-Addressable Memory)ベースのLongest Prefix Match検索をLSIのアーキテクチャを提案する.このアーキテクチャによって最大50MppsのLongest Prefix Match検索を実現可能である.本稿の最後には, このアーキテクチャを実装し, 実際に開発したLSIの仕様を述べる. |
| 抄録(英) | In this paper, we present several requirements for search engines to forward IP packets with QoS controlling at a wire-speed of a gigabit-link such as OC-48. And we propose a CAM (Content-Addressable Memory) based LSI architecture which can perform Longest Prefix Match search at a speed of 50 million cycles per second. This architecture meets all of the requirements, such as, (1) wide data width, (2) taking small fixed clock ticks regardless of keys to search, (3) easy to follow routing table changes and (4) accommodating with large number of entries. It is possible to achieve 50 Mpps (packets per second) of Longest Prefix Match search with the proposed architecture. We also present the manufactured LSI which implements our searching method. |
| キーワード(和) | Longest Prefix Match / IPルーティングテーブル / テーブル検索 / 高速ルータ |
| キーワード(英) | Longest Prefix Match / IP routing table / table search / fast router |
| 資料番号 | IN98-119 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1998/11/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチギガビットIPフォワーダ用50Mpps Longest Prefix Match 検索LSI |
| サブタイトル（和） | |
| タイトル（英） | A 50Mpps Longest Prefix Match Search Engine LSI for Multi-gigabit IP Forwarding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Longest Prefix Match / Longest Prefix Match |
| キーワード(2)（和/英） | IPルーティングテーブル / IP routing table |
| キーワード(3)（和/英） | テーブル検索 / table search |
| キーワード(4)（和/英） | 高速ルータ / fast router |
| 第 1 著者 氏名（和/英） | 小林 正好 / Masayoshi Kobayashi |
| 第 1 著者 所属（和/英） | NEC C&Cメディア研究所 C&C Media Research Laboratories, NEC Corporation |
| 第 2 著者 氏名（和/英） | 村瀬 勉 / Tutomu Murase |
| 第 2 著者 所属（和/英） | NEC C&Cメディア研究所 C&C Media Research Laboratories, NEC Corporation |
| 第 3 著者 氏名（和/英） | 小倉 直志 / Naoyuki Ogura |
| 第 3 著者 所属（和/英） | NEC LSI事業本部システムマイクロ事業部 Network LSI Department, System Micro Division, NEC Corporation |
| 第 4 著者 氏名（和/英） | 栗山 敦 / Atsushi Kuriyama |
| 第 4 著者 所属（和/英） | NEC LSI事業本部システムマイクロ事業部 Network LSI Department, System Micro Division, NEC Corporation |
| 発表年月日 | 1998/11/20 |
| 資料番号 | IN98-119 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 427 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |