文献

J-GLOBAL ID：201702244951192438   整理番号：17A1591341

情報エントロピーに基づくマッチング領域トリミングアルゴリズム【JST・京大機械翻訳】

Information entropy based match field cutting algorithm

著者 (4件)： Sun Penghao (国家数字交換系統工程技術研究中心,河南鄭州,450002) ,  Lan Julong (国家数字交換系統工程技術研究中心,河南鄭州,450002) ,  Zhang Shaojun (国家数字交換系統工程技術研究中心,河南鄭州,450002) ,  Li Junfei (国家数字交換系統工程技術研究中心,河南鄭州,450002)
資料名： Tongxin Xuebao  (Tongxin Xuebao)
巻： 38  号： 5  ページ： 182-189  発行年： 2017年 
JST資料番号： W1463A  ISSN： 1000-436X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ネットワークの機能がますます多様になるにつれて,ブロック分類技術は,マッチング領域の数と項目の深さなどの需要を絶えず増加させ,ハードウェアの貯蔵圧力を増加させる。テーブルの効率とハードウェア資源の利用率を保証するために,情報エントロピーに基づくマッチング領域のための剪定アルゴリズムを提案した。整合領域における冗長情報を分析することによって,整合領域の裁断モデルを提案した。ブロックヘッドの情報エントロピーのマッピングによって,このアルゴリズムは複雑さをNPから線形複雑性に減少させることができた。実験結果により,既存の方式と比較して,提案した方式は,3つの状態のアドレス記憶装置(TCAM,ternary content-addressablememory)のメモリ空間を,さらに40%以上減少させることができ,そして,スケールアップによって,増加することを示した。提案したアルゴリズムは,実行時間を著しく減らすことができた。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： ネットワーク ,  裁断 ,  ハードウェア ,  線形性 ,  スケールアップ ,  *マッチング ,  *アルゴリズム ,  記憶装置
準シソーラス用語： 実行時間 ,  アドレス ,  複雑性 ,  利用率 ,  *情報エントロピー , 【Automatic Indexing@JST】

著者キーワード (4件)： packet classification ,  TCAM ,  OpenFlow ,  information entropy

分類 (5件)： 計算機網  (JC03000K) ,  その他の計算機利用技術  (JE14000C) ,  専用演算制御装置  (JC04030Y) ,  信号理論  (ND02020G) ,  符号理論  (ND02030R)

タイトルに関連する用語 (4件)： 情報エントロピー ,  マッチング ,  トリミング ,  アルゴリズム