文献

J-GLOBAL ID：201402269736607370   整理番号：14A1300334

MDDを用いたSDNグローバルビューのためのパケット分類手法

Packet Classification for Global Network View of SDN with MDDs

著者 (5件)： 井上武 (NTT 未来ねっと研) ,  間野暢 (NTT 未来ねっと研) ,  水谷后宏 (NTT 未来ねっと研) ,  湊真一 (北大 大学院情報科学研究科) ,  明石修 (NTT 未来ねっと研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 207(IN2014 50-73)  ページ： 1-6  発行年： 2014年09月04日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 設定検証や故障検知などの魅力的なSDNアプリは,ネットワーク全体の情報を利用することで従来より高度な機能を提供している。これらの機能はいずれもパケット分類過程を内包するが,従来のパケット分類が「各スイッチ」で行われるアクションを決定すれば十分であったのに対し,SDNでは「ネットワーク全体」でのパケットの振る舞いを決めなければならない。しかし,ネットワーク全体での振る舞いはスイッチごとのアクションの「組合せ」として定義されるため,その探索空間は複雑に分割され,既存のパケット分類手法では扱えない。本稿は,ネットワーク全体での振る舞いに適用可能なパケット分類手法を提案する。提案手法はMDD(multi-valued decision diagram)という圧縮データ構造を利用することで,複雑な探索空間をコンパクトに扱う。また,アルゴリズムの計算量を詳細に分析し,MDD構築時間とパケット分類性能を大きく改善する。複雑な実ネットワークのデータを用いて実験を行い,8.4MBのメモリとひとつのCPUコアだけで,20.1Mppsのパケット分類性能を達成できることを示す。(著者抄録)

シソーラス用語： *通信網 ,  *応用プログラム ,  パケット交換 ,  分類 ,  自動分類 ,  スイッチ ,  *データ圧縮 ,  計算量 ,  計算機アルゴリズム ,  改良 ,  性能評価 ,  評価試験 ,  図表 ,  C++言語 ,  実装設計
準シソーラス用語： *SDN【通信網】 ,  *SDNアプリ ,  ディシジョンダイアグラム ,  パケット分類 ,  性能向上

分類 (3件)： 電話・データ通信・交換一般  (ND11010T) ,  計算機システム開発  (JD02010R) ,  システムプログラミング一般  (JD03010Y)

引用文献 (13件)：

• E. Al-Shaer, W. Marrero, A. El-Atawy, and K. ElBadawi, ”Network configuration in a box: towards end-to-end verification of network reachability and security,” in IEEE ICNP, pp. 123-132, 2009.
• H. Yang and S. Lam, ”Real-time verification of network properties using atomic predicates,” in IEEE ICNP, pp. 1- 11, 2013.
• P. Kazemian, G. Varghese, and N. McKeown, ”Header space analysis: Static checking for networks,” in USENIX NSDI, pp. 113-126, 2012.
• H. Zeng, P. Kazemian, G. Varghese, and N. McKeown, ”Automatic test packet generation,” in ACM CoNEXT, pp. 241-252, 2012.
• M. Casado, T. Koponen, S. Shenker, and A. Tootoonchian, ”Fabric: A retrospective on evolving sdn,” in ACM HotSDN, pp. 85-90, 2012.

タイトルに関連する用語 (3件)： SDN ,  パケット分類 ,  手法