文献

J-GLOBAL ID：201302269545236188   整理番号：13A1390063

パケット分類のための最適TCAM符号化スキームの発見

On Finding an Optimal TCAM Encoding Scheme for Packet Classification

著者 (6件)： ROTTENSTREICH Ori (Technion) ,  KESLASSY Isaac (Technion) ,  HASSIDIM Avinatan (Google Israel) ,  HASSIDIM Avinatan (Bar-Ilan Univ.) ,  KAPLAN Haim (Tel Aviv Univ.) ,  PORAT Ely (Bar-Ilan Univ.)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2013 Vol.3  ページ： 2049-2057  発行年： 2013年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： パケット分類はルーティング,フィルタリング,セキュリティ,アカウンティング,負荷均衡,ポリシー規制,仮想ルータ,仮想プライベートネットワーク等の多くのネットワークアプリケーションの基本機能である。今日では,ハードウェアベースTCAM(ternary content-addressable associative memories)が高速パケット分類の標準的な装置である。TCAMには多数のルールを符号化できるが,これを最適に行うアルゴリズムは未だ存在しない。本論文では,この問題の理論的困難さをまず考察した。そして,現実的なアルゴリズムを提示した。合成データと現実データの双方を用いて,得られた理論的結果を検証した。

シソーラス用語： *トラヒック測定 ,  通信信号 ,  *プロトコル ,  パケット ,  *符号化 ,  経路選定 ,  フィルタリング ,  連想メモリ ,  三値論理 ,  パケット交換 ,  計算機アルゴリズム ,  通信操作
準シソーラス用語： TCAM ,  *ネットワーク測定 ,  パケット分類 ,  ルーティング ,  *TCAM符号化

分類 (2件)： 符号理論  (ND02030R) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： パケット分類 ,  TCAM ,  符号化 ,  スキーム ,  発見