• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2021 Fiscal Year Annual Research Report

ネットワークオペレータの意図に基づくワークフロー実行機構の研究

Research Project

Project/Area Number 20H04185
Research InstitutionNational Institute of Informatics

Principal Investigator

明石 修  国立情報学研究所, 学術ネットワーク研究開発センター, 特任教授 (60841202)

Co-Investigator(Kenkyū-buntansha) 水谷 后宏  近畿大学, 理工学部, 講師 (40845939)
福田 健介  国立情報学研究所, アーキテクチャ科学研究系, 准教授 (90435503)
Project Period (FY) 2020-04-01 – 2024-03-31
Keywordsネットワーク管理 / 検証
Outline of Annual Research Achievements

本研究ではサービス設定ワークフローを高い抽象度で表現することにより環境・実装依存の部分を隠蔽し,ワークフロー全体としてネットワークオペレータが意図する通りの実行結果であったことの妥当性の検証を目指す.本年度は基本となる構成要素として,実際に運用されるネットワーク機器の設定情報へのラベル付けや構造化された状態での操作情報の取出しなどの解釈抽出パート,および,その設定が運用者の意図として妥当であることの検証パートの関連技術構築に注力した.
解釈抽出パートにおける構造化データ抽出手法としては,通常の設定情報から操作記述を表すテンプレートと,テンプレートに対するパラメータ値に分離した上で,data-driven解析の手法を用いてこれらを意味付けし構造化した形で取出すことを目指す.まずは設定記述を教師なしの学習器に与え,関連する設定記述のテンプレートを返すレコメンデーション機能の実装をターゲットに,タッカー分解を用いてテンプレートブロックを抽出する手法を提案し,実験評価を行った.また提案手法の性能評価にタッカー分解の手法と類似した非負値行列分解(NMF)を用いて,テンプレートブロックの抽出精度に関する比較評価を行い,有効性を評価した.本研究は査読付き国際会議に採録された.
検証パートに関しては,ネットワークの挙動が運用者の意図通りであることの検証を目的とし,コントロールプレーン検証,データプレーン検証の両視点から,検証手法設計・構築を進めた.特に,対象とするネットワークの形態や,様々なレイヤの管理運用手法が複雑に混在する現実のネットワークを意識し,そのモデル化,規模拡張性を解析しながら構築を進め,初期実装を通じて実験・評価を行った.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

解釈抽出パートの設定情報へのラベル付けに関しては,ルータの設定記述から汎用的なテンプレートとパラメータに分離し,更に外部情報を利用する手法を構築し,実験・評価を進めた. 具体的には,設定記述のブロック単位に類似する外部文書のラベルを割り当てるフレームワークを用い,コンフィグブロックより単語列を抽出し,外部の技術規定文章であるRFCやベンダーのマニュアルを学習データとしたword/document embeddingを行い,文書空間において対象コンフィグブロックに最も距離が近い文書を割り当てる.これにより,コンフィグブロック単位でのプロトコルレベルのラベル付けが可能となった. 本研究成果は査読付国際会議論文として発表された.
検証パートに関しては,可変長なパケットヘッダ書き換えに対応したネットワーク検証技術に関して研究を進めた.インターネットでのデータ転送は,ルータ・スイッチで到着したパケットのヘッダと転送テーブルのマッチングを行うことで行われる.しかし近年、パケットヘッダの動的変更を伴うネットワーク制御技術が導入されている(NAT, セグメントルーティング).これまでのネットワーク検証では、このような動的なパケットヘッダの書き換えを行うプロトコルを取り扱えず,高度な機能を持つネットワークの検証を行うことが難しかった。そのため,可変長ヘッダを用いるSRv6(segment routing over IPv6)に対応したネットワーク検証技術を開発した.具体的には、ネットワークモデル中にパケットヘッダの変更をトラックするためのスタック構造を導入し,モデル上でネットワーク運用者のポリシを有界モデル検査を用いて検証する.この研究成果は査読付国際会議論文として発表された.

Strategy for Future Research Activity

解釈抽出パートの意味づけと構造化データ抽出に関しては,引き続きより現実に近い設定データを使いながら実験・評価を進め,手法の改良を行い,精度を高める.検証パートのネットワークの挙動の妥当性検証に関しては,対象とするネットワークを想定し,現実のネットワーク管理技術,規模拡張性が網羅される形で,手法自体の設計と改良を行いつつ,実験と有効性検証を進める.

  • Research Products

    (3 results)

All 2021

All Journal Article (3 results) (of which Peer Reviewed: 3 results)

  • [Journal Article] Towards Extracting Semantics of Network Config Blocks2021

    • Author(s)
      Kazuki Otomo, Satoru Kobayashi, Kensuke Fukuda, Akashi Osamu, Kimihiro Mizutani, Hiroshi Esaki
    • Journal Title

      IEEE 45th Annual Computers, Software, and Applications Conference (COMPSAC 2021)

      Volume: - Pages: 1443-1448

    • DOI

      10.1109/COMPSAC51774.2021.00214

    • Peer Reviewed
  • [Journal Article] Verifying Network Properties in SRv6 based Service Function Chaining2021

    • Author(s)
      Ryusei Shiiba, Satoru Kobayashi, Osamu Akashi, Kensuke Fukuda
    • Journal Title

      AINTEC '21: Asian Internet Engineering Conference

      Volume: - Pages: 18-26

    • DOI

      10.1145/3497777.3498546

    • Peer Reviewed
  • [Journal Article] A Scheme of Extracting Network Configuration Template Blocks Based on Tucker Decomposition2021

    • Author(s)
      Daisuke Hanamitsu, Kimihiro Mizutani, Satoru Kobayashi, Kensuke Fukuda, Osamu Akashi
    • Journal Title

      International Conference on Emerging Technologies for Communications

      Volume: - Pages: -

    • DOI

      10.34385/proc.68.P1-14

    • Peer Reviewed

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi