| Item type |
SIG Technical Reports(1) |
| 公開日 |
2023-03-16 |
| タイトル |
|
|
タイトル |
TCAMを用いずにルータの最長一致検索に対応するキャッシュ-メモリ・システム |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ネットワーク |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
電気通信大学 |
| 著者所属 |
|
|
|
電気通信大学 |
| 著者所属 |
|
|
|
電気通信大学 |
| 著者所属 |
|
|
|
電気通信大学 |
| 著者所属 |
|
|
|
国立情報学研究所 |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications |
| 著者所属(英) |
|
|
|
en |
|
|
National Institute of Informatics |
| 著者名 |
長田, 大樹
八巻, 隼人
三輪, 忍
本多, 弘樹
五島, 正裕
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
ルータはパケットの転送先を決定するために，マッチ条件にドントケアを含むルーティングテーブル上で宛先アドレスに対する最長一致検索を行う必要があり，従来は最長一致検索を短時間で行える TCAM にルーティングテーブルを格納することで対処してきた．しかし，TCAM には回路規模や消費電力の課題がある．ルーティングテーブル検索を高速化する手法としてパケット処理キャッシュ（PPC: Packet Processing Cache）が提案されている．PPC では，最長一致検索で得られた検索結果を検索キーと共にキャッシュメモリに格納し，以降の同一検索キーに対する検索を完全一致検索により高速に完了する．しかし，PPC のエントリはプレフィックス長を考慮しないため元のルーティングテーブルエントリよりも空間効率が悪く，PPC 容量の増大を招く．本研究では，プレフィックス長を考慮することで，TCAM を用いずに最長一致検索を高速に実現するキャッシュ―メモリ・システムを提案する． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12149313 |
| 書誌情報 |
研究報告組込みシステム（EMB）
巻 2023-EMB-62,
号 6,
p. 1-8,
発行日 2023-03-16
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-868X |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-EMB23062006.pdf (3.5 MB)
