| 講演名 | 2007-12-13 プレフィックス展開と比較回路の併用によるアクセス制御リストの効率的な管理(インターネットトラヒック,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般) 黄 恵聖, 山本 耕次, 阿多 信吾, 井上 一成, 村田 正幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 高速なパケット分類を実現するために,TCAM (Ternary Content Addressable Memory)が使用されている.アクセス制御リストのフィールド中の範囲で表現されるポート番号をメモリに書き込む際に,複数のエントリを必要とすることが,TCAMの消費電力やコストが高くなる理由の一つになっている.本稿では,ポート番号をメモリに書き込む時,プレフィックス展開を利用してエントリ数を削減する方法,および新しいハードウェア構成を提案する.さらに実運用されたACLリストを用いた評価により,提案アーキテクチャがより効率的にエントリ数を削除できることを示す. |
| 抄録(英) | TCAM (Ternary Content Addressable Memory) is a special type of memory used in routers in order to achieve high speed packet classification. Port numbers are one of the five typical fields in an ACL (Access Control List). Those that are expressed in ranges have been the reason for raising the cost of hardware due to the requirement of multiple entries. In this paper, we suggest a method to reduce the number of entries when expressing ranges in TCAM, using prefix expansion and hardware modification. |
| キーワード(和) | IPルータ / ACL(アクセス制御リスト) / TCAM / プレフィックス展開 / 範囲比較回路 / ハードウェアコスト |
| キーワード(英) | IP Router / Access Control List / Ternary Content Addressable Memory / Prefix Expansion / Range Matching Device / Hardware Cost |
| 資料番号 | IN2007-105 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2007/12/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | プレフィックス展開と比較回路の併用によるアクセス制御リストの効率的な管理(インターネットトラヒック,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Efficient Management of Access Control List by Combining Prefix Expansion and Range Matching Devices |
| サブタイトル（和） | |
| キーワード(1)（和/英） | IPルータ / IP Router |
| キーワード(2)（和/英） | ACL(アクセス制御リスト) / Access Control List |
| キーワード(3)（和/英） | TCAM / Ternary Content Addressable Memory |
| キーワード(4)（和/英） | プレフィックス展開 / Prefix Expansion |
| キーワード(5)（和/英） | 範囲比較回路 / Range Matching Device |
| キーワード(6)（和/英） | ハードウェアコスト / Hardware Cost |
| 第 1 著者 氏名（和/英） | 黄 恵聖 / Haesung HWANG |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 山本 耕次 / Koji YAMAMOTO |
| 第 2 著者 所属（和/英） | 株式会社ルネサステクノロジ Renesas Technology Corporation |
| 第 3 著者 氏名（和/英） | 阿多 信吾 / Shingo ATA |
| 第 3 著者 所属（和/英） | 大阪市立大学大学院工学研究科 Graduate School of Engineering, Osaka City University |
| 第 4 著者 氏名（和/英） | 井上 一成 / Kazunari INOUE |
| 第 4 著者 所属（和/英） | 株式会社ルネサステクノロジ Renesas Technology Corporation |
| 第 5 著者 氏名（和/英） | 村田 正幸 / Masayuki MURATA |
| 第 5 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2007-12-13 |
| 資料番号 | IN2007-105 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 378 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |