講演・口頭発表等

2004年1月23日

マルチホームネットワーク環境下での完全k分木型ピアツーピアマルチキャスト経路木探索解法の提案

電子情報通信学会技術研究報告. NS, ネットワークシステム
  • 川島 潤
  • ,
  • 船曵 信生
  • ,
  • 岡山 聖彦

開催年月日
2004年1月23日 - 2004年1月23日
記述言語
日本語
会議種別
主催者
一般社団法人電子情報通信学会

本論文では,各ホストが複数のISPとの接続を行うマルチホームネットワーク環境下における,ピアツーピアマルチキャスト通信を対象とし,その経路水を完全k分水構造に固定して探索するヒューリスティック解法を提案する.本問題では,TV会議や遠隔講義などのリアルタイム通信に利用するため,任意の2ホスト間の遅延,および各ホストでの通信ホスト数を上限以下とし,全リンクのコストを最小にする経路本の探索が求められている.提案する解法では,コストを最小にする貪欲法で初期解を求め,次にアニーリング法を用いてその改善を行う.シミュレーションにより,類似問題に対する従来解法との精度比較を行う.

リンク情報
URL
http://id.ndl.go.jp/bib/6862265