| No | 114652 |
|---|---|
| 標題（和） | 決め打ち探索を用いた動的マルチキャストルーチングアルゴリズム |
| 標題（英） | Dynamic Multicast Routing using Predetermined Path Search |
| 研究会名（和） | 交換システム; 情報ネットワーク; 通信方式 |
| 研究会名（英） | Switching Systems Engineering; Information Networks; Communication Systems |
| 開催年月日 | 1999-09-27 |
| 終了年月日 | 1999-09-28 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | SSE99-56,IN99-37,CS99-78 |
| 抄録（和） | 従来の動的マルチキャストルーチングアルゴリズムでは,問い合わせメッセージ数が多い,あるいはツリーコストを小さく抑えることができないといった問題があった.本稿では,あらかじめ決められた探索経路に従い,接続すべきノードを決定する決め打ち探索を用いた動的マルチキャストルーチングアルゴリズムを提案する.提案アルゴリズムは,あらかじめ決められた探索経路を用いて探索を行うので問い合わせメッセージ数を大幅に少なくでき,かつ低コストのマルチキャストツリーを構成することができる.さらに,本稿では,提案マルチキャストルーチングアルゴリズムと従来のアルゴリズムをシミュレーションによって比較評価し,提案アルゴリズムの有効性を明らかにした. |
| 抄録（英） | With conventional dynamic routing algorithms, many query messages are required in a distributed environment for an efficient multicast routing of any traffic volume. We have developed a dynamic routing algorithm that uses a predetermined path search in which an appropriate multicast path is dynamically constructed by searching only a few nodes. This algorithm can construct an efficient multicast tree for any traffic volume. Simulation has shown that the proposed algorithm is advantageous compared to conventional dynamic routing algorithms when nodes are added to or removed from the multicast group during steady-state simulation. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.99 No.333,334,335,336,337,338 |
| ページ開始 | 13 |
| ページ終了 | 18 |
| キーワード（和） | 探索 |
| キーワード（英） | Predetermined Path |
| 本文の言語 | JPN |
| 著者（和） | 田中良明 |
| 著者（ヨミ） | タナカヨシアキ |
| 著者（英） | Tanaka Yoshiaki |
| 所属機関（和） | 早稲田大学 |
| 所属機関（英） | Waseda University |
| 著者（和） | 三好匠 |
| 著者（ヨミ） | ミヨシタクミ |
| 著者（英） | Miyoshi Takumi |
| 所属機関（和） | 早稲田大学 |
| 所属機関（英） | Waseda University |
| 著者（和） | 朝香卓也 |
| 著者（ヨミ） | アサカタクヤ |
| 著者（英） | Asaka Takuya |
| 所属機関（和） | NTT |
| 所属機関（英） | NTT |