• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2015 年度 実施状況報告書

高速障害復旧と消電力化を実現する仮想網のトポロジ設計法とトラヒック制御技術

研究課題

研究課題/領域番号 15K06058
研究機関福井大学

研究代表者

橘 拓至  福井大学, 工学(系)研究科(研究院), 准教授 (20415847)

研究期間 (年度) 2015-04-01 – 2018-03-31
キーワード障害復旧 / 仮想ネットワーク / 省電力化
研究実績の概要

本研究では,ユーザに仮想網を提供する将来ネットワークに対して,高速障害復旧と消電力化を実現する仮想網のトポロジ設計法とトラヒック制御技術を確立する.提案するトポロジ設計法では,グラフ理論の概念と最適化問題を用いて,高速障害復旧可能なネットワーク形態を維持しつつ使用リンク数が少ないトポロジを設計する.このとき,ネットワークの輻輳状況も考慮してトポロジを決定する.またトラヒック制御技術では,各リンクのトラヒック負荷を考慮したデータ転送を行うために,経路選択確率を最適化問題によって導出する.両技術を利用することによって,障害から迅速に復旧可能で,かつ消電力な将来ネットワークを構築できるため,仮想網の利用が進むにつれて両方式の普及が期待できる.
初年度となる平成27年度は,まず,高速障害普及と省電力を考慮して仮想網のトポロジを設計するために,適切なトポロジ設計処理順を決定するアルゴリズムを提案した.提案したアルゴリズムでは,最適化問題を利用することで多くの仮想網を構築することが可能になった.また,遺伝的アルゴリズムを利用して収益が多くなるトポロジ設計順の決定アルゴリズムについても提案を行った.提案した2つのアルゴリズムの性能をシミュレーションで評価し,数値例において各アルゴリズムの有効性を示した.

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

初年度となる平成27年度は,当初の予定では,高速障害復旧と省電力化をそれぞれ考慮した2つのトポロジ設計法を確立する.確立した2つの設計法の有効性をシミュレーションで評価することであった.しかしながら,関連研究において,仮想網の構築順が仮想網の構築性能に影響を与えることが判明したため,まずは,仮想網の構築順に関する検討を行った.そのため,当初の予定よりもやや遅れることとなったが,将来検討すべき事項を事前に検討することができたため,本課題全体でみると遅れは少ないと考えている.

今後の研究の推進方策

平成28年度は,最初に,高速障害復旧と省電力化をそれぞれ考慮した2つのトポロジ設計法を確立する.確立した2つの設計法の有効性をシミュレーションで評価し,各方式を用いることで高速障害復旧と省電力化が実現できることを示す.さらに,高速障害復旧と省電力化を同時に実現するトポロジ設計法を確立する.本方式の性能もシミュレーションで評価し,有効性を示す.さらに平成29年度以降は,障害発生時の輻輳を回避するためのトラヒック制御技術を確立する.本技術の効果は,ネットワークシミュレータns3によって調査する.最後に,トポロジ設計法とトラヒックエンジニアリング技術のシミュレーションと実装で評価する.実装での評価が難しい場合には,ns3による評価を行う.

次年度使用額が生じた理由

今年度は研究の進捗が予定よりも遅くなったため,計画していた国際会議の旅費・参加費が不要になり,データ収集補助などの費用も不要になった.そのため,次年度の使用額が生じることとなった.

次年度使用額の使用計画

次年度の研究成果によって,当初予定していた旅費・参加費,人件費などに使用する予定である.

  • 研究成果

    (2件)

すべて 2015

すべて 学会発表 (2件)

  • [学会発表] 収益と遅延を考慮した最適仮想網構築スケジューリング2015

    • 著者名/発表者名
      浦山康洋,橘 拓至
    • 学会等名
      電子情報通信学会ネットワークシステム研究会
    • 発表場所
      新潟大学
    • 年月日
      2015-11-27 – 2015-11-27
  • [学会発表] ネットワーク資源の有効利用を実現するロバスト性と資源量に基づいた仮想網構築スケジューリングの検討2015

    • 著者名/発表者名
      浦山康洋,橘 拓至
    • 学会等名
      電子情報通信学会ネットワークシステム研究会
    • 発表場所
      飛騨地域地場産業振興センター
    • 年月日
      2015-04-17 – 2015-04-17

URL: 

公開日: 2017-01-06  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi