| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-11-27 13:25 EVBDDに基づくLUTカスケードを用いたCAMエミュレータの更新法に関して ○櫛山賢佑・中原啓貴（鹿児島大）・笹尾 勤（明大）・松浦宗寛（九工大）  RECONF2013-40 |
|
| 抄録 | （和） | インターネットの爆発的な普及により, ルータの消費電力が問題になっている一方, トラフィックは増加し続けている. 従って, 高速かつ低消費電力な検索アーキテクチャが必要である. 著者らはEdge-Valued Multi-Valued Decision Diagram~(EVMDD~(k))に基づく LUTカスケードを用いたCAMエミュレータを提案してきた. 提案手法は連想メモリ~(TCAM: Ternary Content Addressable Memory)と比較して, 消費電力が小さく高速であり, FPGA上の実現に向く. ルータは連想メモリを用いてIPアドレス検索を行っているが, IPアドレスの更新が頻繁に生じるため検索中に高速に更新する手法が要求されている. 本論文ではEVMDD~(k)に基づくLUTカスケードの更新方法について述べる. 提案手法はEVMDD~(k)の一部を書き換えることでLUTカスケードを更新する. ARMプロセッサに更新アルゴリズムを実現し, BGPプロトコルで要求されている更新時間より短いことを示す. また, 既存のCAMの実現法との比較を行い, EVMDD~(k)に基づくLUTカスケードが 面積検索速度効率に優れていることを示す. |
| （英） | The core routers forward packets by IP-lookup using longest prefix matching~(LPM) by using a content addressable memory~(CAM). With the rapid growth of the Internet, LPM has become the bottleneck in network traffic management. We have proposed an area-efficiency and high-performance CAM emulator using a LUT cascade based on an edge-valued multi-valued decision diagram~(EVMDD~(k)). As for the internet, the registered vector is frequency updated. This paper proposes an algorithm for the update of the LUT cascade. We implemented the proposed algorithm on the ARM processor, and its update time is shorter than peak update time on the BGP protocol. Experimental shows that, as for the normalized area and lookup speed, our architecture outperforms existing CAM realizations on the FPGA. |
|
| キーワード | （和） | FPGA / LUTカスケード / パケット分類 / ルータ / / / / |
| （英） | FPGA / LUT Cascade / Packet Classifier / Router / / / / | |
| 文献情報 | 信学技報, vol. 113, no. 325, RECONF2013-40, pp. 7-12, 2013年11月. | |
| 資料番号 | RECONF2013-40 | |
| 発行日 | 2013-11-20 (RECONF) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | RECONF2013-40 |
|
| 研究会情報 | |
| 研究会 | VLD DC IPSJ-SLDM CPSY RECONF ICD CPM |
| 開催期間 | 2013-11-27 - 2013-11-29 |
| 開催地（和） | 鹿児島県文化センター |
| 開催地（英） | |
| テーマ（和） | デザインガイア2013 -VLSI設計の新しい大地- |
| テーマ（英） | Design Gaia 2013 -New Field of VLSI Design- |
| 講演論文情報の詳細 | |
| 申込み研究会 | RECONF |
| 会議コード | 2013-11-VLD-DC-SLDM-CPSY-RECONF-ICD-CPM |
| 本文の言語 | 日本語 |
| タイトル（和） | EVBDDに基づくLUTカスケードを用いたCAMエミュレータの更新法に関して |
| サブタイトル（和） | |
| タイトル（英） | An Update Method for a CAM Emulator using a LUT Cascade Based on an EVBDD |
| サブタイトル（英） | |
| キーワード(1)（和/英） | FPGA / FPGA |
| キーワード(2)（和/英） | LUTカスケード / LUT Cascade |
| キーワード(3)（和/英） | パケット分類 / Packet Classifier |
| キーワード(4)（和/英） | ルータ / Router |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 櫛山 賢佑 / Kensuke Kushiyama / クシヤマ ケンスケ |
| 第1著者 所属（和/英） | 鹿児島大学 (略称： 鹿児島大) Kagoshima University (略称： Kagoshima Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 中原 啓貴 / Hiroki Nakahara / ナカハラ ヒロキ |
| 第2著者 所属（和/英） | 鹿児島大学 (略称： 鹿児島大) Kagoshima University (略称： Kagoshima Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 笹尾 勤 / Tsutomu Sasao / ササオ ツトム |
| 第3著者 所属（和/英） | 明治大学 (略称： 明大) Meiji University (略称： Meiji Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 松浦 宗寛 / Munehiro Matsuura / |
| 第4著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyushu Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-11-27 13:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | RECONF |
| 資料番号 | RECONF2013-40 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.325 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2013-11-20 (RECONF) |
[研究会発表申込システムのトップページに戻る]