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

2005 年度 実績報告書

スケジューリング理論に基くネットワーク通信品質保証技術の設計に関する研究

研究課題

研究課題/領域番号 17700054
研究機関電気通信大学

研究代表者

古賀 久志  電気通信大学, 大学院・情報システム学研究科, 助教授 (40361836)

キーワードキュー管理 / パケットマーキング / ネットワークの輻輳
研究概要

本年度は、ルータでのアクティブキュー管理機構(AQM)を対象として研究を進めた。AQMは、ルータによる自発的なパケット廃棄/マーキングとTCPプロトコルとを連携させて輻輳制御を実現し、ネットワークの品質を安定化させる技術である。AQMの性能はどのパケットに対してマーキングをするかの選択、即ち、パケットマーキングのスケジューリングによって決定される。既存のAQMアルゴリズムではキュー長、ルータへの入力データレートを輻輳の激しさと見なし、輻輳の激しさに従って確率的にマーキングするパケットを選択する。
本研究では、既存のAQMアルゴリズムがTCPプロトコルの振舞を考慮していないことに着目し、パケットマーキング確率をTCP輻輳制御理論を利用して決定する新しいAQMアルゴリズムを提案した。提案手法では目標キュー長を設けて、まず現在の入力データレートとキュー長から、目標キュー長を実現するために入力データレートがいかほどであるべきか(目標入力データレート)を計算する。次に、目標入力データレートを実現するために、データ送出レートを下げるべきTCPコネクションの割合をTCP輻輳制御理論から算出し、これから個々のパケットに対するマーキング確率を決定する。ルータでのパケットマーキングが輻輳制御に効果を発揮するにはRTT時間分の遅延があることを考慮し、ルータでTCPコネクションのRTTを推定する機構を組み込み、RTT推定値を目標入力データレート、パケットマーキングの計算に利用する。
本アルゴリズムをns-2シミュレータ上で実装し、トラフィックがTCPコネクションのみで構成される環境で既存AQMアルゴリズムであるREMよりルータ内のキュー長を安定させることが出来ることを確認した。ルータ内のキュー長が安定すると、連続したパケット間の間隔がそのまま維持され、パケットクラスタ(パケットバースト)がネットワーク上に出来にくくなり、結果としてネットワーク通信品質が安定化することが期待される。この成果は、電子情報通信学会情報ネットワーク研究会で発表した。今後は、他プロトコルのトラフィックも存在する場合や、より多様なネットワークトポロジでの有効性の検証を進めたい。
また、次年度以降の研究対象候補として、無線LAN、特にアドホックネットワークにおける通信品質保証技術に対して、文献調査、国際会議に出席して動向調査を行った。

  • 研究成果

    (1件)

すべて 2005

すべて 雑誌論文 (1件)

  • [雑誌論文] 将来の輻較状態の予測に基づくアクティブキュー管理手法の提案2005

    • 著者名/発表者名
      星原隼人, 古賀久志, 北村浩, 渡辺俊典
    • 雑誌名

      電子情報通信学会技術研究報告 Vol.105, No.279

      ページ: 25-30

URL: 

公開日: 2007-04-02   更新日: 2016-04-21  

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

Powered by NII kakenhi