2001 Fiscal Year Annual Research Report
Project/Area Number |
11650400
|
Research Institution | Waseda University |
Principal Investigator |
田中 良明 早稲田大学, 国際情報通信研究センター, 教授 (30133086)
|
Keywords | リライアブル / 信頼性 / マルチキャスト / 通信網 / トポロジー |
Research Abstract |
リライアブルマルチキャストにおけるいろいろな再送方式がどの網トポロジーに向いているのか検討を行った.再送方式としては,送信元のサーバが行うか,最寄りのグループサーバまたは最寄りの受信ノードが行うかにより,グローバルリカバリ方式とローカルリカバリ方式に分けられる.また,それぞれに関して,マルチキャスト再送とユニキャスト再送がある.したがって,合計4通りの再送方式があることになる. 本研究では,ランダムに配置したノード数17のモデルを用いた.網トポロジーとしては,スター,リング,デルタスター(スターとリングの組合せ)の三つを対象にした.また,サーバは,中心にある場合と偏在している場合の2通りを考えた.このモデルにおいて,確率計算により再送トラヒックを求め,マルチキャストのコストを算出した.その結果,サーバ中心形モデルのスターではユニキャスト再送を用いたグローバルリカバリ方式及びローカルリカバリ方式が等しく,リングではユニキャスト再送を用いたローカルリカバリ方式が,デルタスターではユニキャスト再送を用いたグローバルリカバリ方式がそれぞれ効率的であることが分かった。また,サーバ偏在モデルでは,いずれのトポロジーにおいてもユニキャスト再送を用いたローカルリカバリ方式が効率的であることが分かった.すなわち,サーバと受信ノードの距離が大きいほど,最寄りのノードから再送を行うことができるローカルリカバリの特性が良くなるといえる. 次に,これらの三つのトポロジーを階層構成にした場合について検討を行った.場合の数が多いので,詳しい結果については省略するが,ユニキャスト再送を用いたローカルリカバリが効率的である場合が多いことが分かった.
|
Research Products
(5 results)
-
[Publications] 伊藤準, 三好匠, 田中良明: "マルチキャストネットワークトポロジーとローカルリカバリ特性の関係"電子情報通信学会通信ソサイエティ大会. B-6-35. 91 (2001)
-
[Publications] 伊藤準, 三好匠, 田中良明: "リライアブルマルチキャスト再送方式と網トポロジーの関係"電子情報通信学会技術研究報告. NS2001-134. 1-6 (2001)
-
[Publications] J.Ito, T.Miyoshi, Y.Tanaka: "Evaluation of Local-Recovery-Based Retransmission for Multicast Network"Asia-Pacific Symposium on Information and Telecommunication Technologies. 208-212 (2001)
-
[Publications] 伊藤準, 三好匠, 田中良明: "リライアブルマルチキャストを考慮したマルチキャストネットワーク階層構成"電子情報通信学会技術研究報告. NS2001. (2002)
-
[Publications] 伊藤準, 三好匠, 田中良明: "ランダムネットワークにおけるリライアブルマルチキャスト再送方式の比較"電子情報通信学会総合大会. B-6. (2002)