| 講演名 | 1999/9/27 決め打ち探索を用いた動的マルチキャストルーチングアルゴリズム 朝香 卓也, 三好 匠, 田中 良明, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 従来の動的マルチキャストルーチングアルゴリズムでは,問い合わせメッセージ数が多い,あるいはツリーコストを小さく抑えることができないといった問題があった.本稿では,あらかじめ決められた探索経路に従い,接続すべきノードを決定する決め打ち探索を用いた動的マルチキャストルーチングアルゴリズムを提案する.提案アルゴリズムは,あらかじめ決められた探索経路を用いて探索を行うので問い合わせメッセージ数を大幅に少なくでき,かつ低コストのマルチキャストツリーを構成することができる.さらに,本稿では,提案マルチキャストルーチングアルゴリズムと従来のアルゴリズムをシミュレーションによって比較評価し,提案アルゴリズムの有効性を明らかにした. |
| 抄録(英) | 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. |
| キーワード(和) | マルチキャスト / ルーチング / 動的 / 決め打ち / 探索 |
| キーワード(英) | Multicast / Routing / Dynamic / Predetermined path |
| 資料番号 | SSE99-56 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SSE |
|---|---|
| 開催期間 | 1999/9/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Switching Systems Engineering (SSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 決め打ち探索を用いた動的マルチキャストルーチングアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Dynamic Multicast Routing using Predetermined Path Search |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチキャスト / Multicast |
| キーワード(2)（和/英） | ルーチング / Routing |
| キーワード(3)（和/英） | 動的 / Dynamic |
| キーワード(4)（和/英） | 決め打ち / Predetermined path |
| キーワード(5)（和/英） | 探索 |
| 第 1 著者 氏名（和/英） | 朝香 卓也 / Takuya ASAKA |
| 第 1 著者 所属（和/英） | NTTサービスインテグレーション基盤研究所:早稲田大学国際情報通信研究センター:通信・放送機構沖縄リサーチセンター NTT Service Integration Laboratories:Global Information and Telecommunication Institute, Waseda University:Okinawa Research Center, Telecommunications Advancement Organization of Japan |
| 第 2 著者 氏名（和/英） | 三好 匠 / Takumi MIYOSHI |
| 第 2 著者 所属（和/英） | 早稲田大学国際情報通信研究センター:通信・放送機構沖縄リサーチセンター Global Information and Telecommunication Institute, Waseda University:Okinawa Research Center, Telecommunications Advancement Organization of Japan |
| 第 3 著者 氏名（和/英） | 田中 良明 / Yoshiaki TANAKA |
| 第 3 著者 所属（和/英） | 早稲田大学国際情報通信研究センター:通信・放送機構沖縄リサーチセンター Global Information and Telecommunication Institute, Waseda University:Okinawa Research Center, Telecommunications Advancement Organization of Japan |
| 発表年月日 | 1999/9/27 |
| 資料番号 | SSE99-56 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 333 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |