| 講演名 | 2007/7/26 インターネットトラヒックにおけるローカリティに着目したルーティングテーブルルックアップ機構の提案(ネットワーク) 明石 大, 西 宏章, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 現在も増え続けるインターネットトラフィックへ対応するため,より高速なパケット処理がバックボーンルータに求められている.特にパケット処理の高速化にはルーティングテーブルルックアップの高速化が必要である.従来のルックアップには容量の拡大が困難出消費電力が高いCAMが用いられている.そこでCAMを用いずに高速なルックアップを行うL-Gearの提案を行う.L-Gearはインターネット上の局所性を効率よく利用したメモリアーキテクチャであり,複数のレベルにより構成され,最終レベルには拡張したバトリシアツリーを用いるなど,インターネットトラフィックの持つ様々なローカリティを有効的に利用し,効率よくルックアップを行う. |
| 抄録(英) | To attain a high-throughput routing-lookup for a next-generation network, A new architecture-called L-Gear-is proposed. An existing router uses CAM for routing table lookup function. But CAM based table-lookup function has higher-power consumption and less capacity than DRAM based lookup. So L-Gear uses DRAM. The demerit of table-lookup with DRAM is that it requires multiple accesses caused by a tree-based searching algorithm. Therefore, table-lookup with DRAM takes a longer time than CAM based lookup. In this paper, a effective DRAM based routing-table lookup architecture, L-Gear, was proposed, which utilizes various localities in Internet traffics. Moreover, enhanced patricia tree structure was also proposed, which marks better access efficiency than the original patricia tree. |
| キーワード(和) | ルータ / ルーティングルックアップ / メモリアーキテクチャ / DRAM / パトリシアツリー |
| キーワード(英) | Router / Routing lookup / Memory architecture / DRAM / Patricia tree |
| 資料番号 | CPSY2007-15 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2007/7/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | インターネットトラヒックにおけるローカリティに着目したルーティングテーブルルックアップ機構の提案(ネットワーク) |
| サブタイトル（和） | |
| タイトル（英） | High throughput routing lookup with various internet localities |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ルータ / Router |
| キーワード(2)（和/英） | ルーティングルックアップ / Routing lookup |
| キーワード(3)（和/英） | メモリアーキテクチャ / Memory architecture |
| キーワード(4)（和/英） | DRAM / DRAM |
| キーワード(5)（和/英） | パトリシアツリー / Patricia tree |
| 第 1 著者 氏名（和/英） | 明石 大 / Dai Akashi |
| 第 1 著者 所属（和/英） | 慶應義塾大学理工学研究科 Graduate school of Science and Technology, Keio University |
| 第 2 著者 氏名（和/英） | 西 宏章 / Hiroaki Nishi |
| 第 2 著者 所属（和/英） | 慶應義塾大学理工学研究科 Graduate school of Science and Technology, Keio University |
| 発表年月日 | 2007/7/26 |
| 資料番号 | CPSY2007-15 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 175 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |