2004年度 森泰吉郎記念研究振興基金

修士課程研究助成金 研究成果報告書

慶應義塾大学大学院 政策・メディア研究科 修士課程 2年
渡里 雅史 / Masafumi Watari
　

研究課題名

階層的移動ルータにおける経路最適化に関する研究

研究概要

本研究は階層的移動ネットワーク環境における，経路最適化手法を提案する． 本研究で提案する経路最適化手法を用いることで，移動ネットワーク環境にお けるデータ転送の効率化を図れる．

移動ネットワークは，ノード集合に対して移動透過性を提供するための技術で ある．移動ネットワークへ接続性を提供するモバイルルータは，移動ネットワー ク内のノードに移動透過性を提供しながら，インターネット接続点を切替えて 移動する．移動ネットワークは，現在NEMO Basic Supportプロトコルとして IETF による標準化が行われており，自動車，鉄 道，航空機等，多くの移動手段への適用が期待されている．

しかし，NEMO Basic Supportプロトコルにおいて，あらゆるデータ転送にはト ンネルインターフェースによるカプセル化の負荷が生じ，さらにトンネルイン ターフェースを経由した通信を行うため，冗長な通信となる．移動ネットワー クが多段型となる移動ネットワーク環境において，そのような通信負荷は実時 間性を要するアプリケーションにとって致命的となる．既存の階層的移動ネッ トワークにおける経路最適化技術は，限定された階層的移動ネットワーク状態 においてのみ有効である．また，経路最適化を実現するために，高頻度のメッ セージ交換を必要とするため，ネットワーク資源を大量に消費する．

上記の問題を解決するため，本研究では，階層的移動ネットワーク環境におけ る経路制御手法を提案，実装し，評価を行った．本研究で提案する手法を用い ることで，既存の移動ネットワーク環境において，メッセージ交換の負荷を高 めること無く最適経路を用いた通信を行うことが可能となった．本研究で行っ た定量評価，定性評価の双方において，実装の有用性を示した．また，評価実 験において，本システムは既存ノードとの相互接続性を確保した上で，遅延， シグナル処理負荷，およびパケット処理負荷の低減を実現した．さらに，本研 究で提案するシステムは，様々な階層的移動ネットワーク環境に適用可能であ ることを示した．

出版物

  1. Ryuji Wakikawa and Masafumi Watari, "Optized Route Cache Protocol," Internet Draft, draft-wakikawa-nemo-orc-00.txt, Work in Progress, July 2004.
  2. Masafumi Watari and Thierry Ernst, "Route Optimization with Nested Correspondent Nodes," Internet Draft, draft-watari-nemo-nested-cn-00.txt, Work in Progress, October 2004.
  3. Ryuji Wakikawa and Masafumi Watari, "Optized Route Cache Protocol," Internet Draft, draft-wakikawa-nemo-orc-01.txt, Work in Progress, October 2004.
  4. Masafumi Watari, Koshiro Mitsuya, and Jun Murai, "Neighbor Route Discovery for Route Optimization in Nested Mobile Networks", Internet Conference 2004, October 2004.
  5. Masafumi Watari, "A Route Optimization Scheme for Nested Mobile Networks", Master's Thesis of Keio University, January 2005.
  6. Masafumi Watari, Ryuji Wakikawa, Thierry Ernst and Jun Murai, "ONEMO: Optimal Path Establishment for Nested Mobile Networks", Extended abstract submitted to Vehiclar Technology Conference 2005 Fall, February 2005.

発表

  1. The 60th Internet Engineering Task Force, Network Mobility (NEMO) Working Group
  2. The 61th Internet Engineering Task Force, Network Mobility (NEMO) Working Group