| 講演名 | 2001/7/9 重み最小化マルチキャスト木構造構築アルゴリズム : OPアルゴリズム 松崎 達彦, 大沢 貴之, 安部 博文, 宮口 庄司, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 通信網のリンク情報を用いて、マルチキャストデータ配信ルートを求める"マルチキャスト木構造構築アルゴリズム"を追求した。先回の報告は、(1)複数受信者毎に全ての最短路を抽出し、(2)次に異なる受信者間の重複する最短路を見出し、(3)重複する最短路を優先して残して総重みが小さくなるようにパスを選択していく方法であった。本報告は、Dijkstra法を見直すことにより、(1)と(2)の手順を統合して、受信者に対して全最短経路を同一手順により見出し、(3)の手順を行う方法である。マルチキャスト木構造構築の計算時間を先回の発表より、1桁～2桁向上させることができたので報告する。 |
| 抄録(英) | The paper discusses how to build IP multicast tree with total weight minimizing. The first step seeks all the shortest pathes that exist for combination of the source and destinations. The second step builds the multicast tree with total weight decreased. Calculation speed is roughly up to more than 10 times faster than that we reported IN2000-200(March 2001). |
| キーワード(和) | マルチキャスト / 最短経路 / マルチキャスト木構造 / MOSPF / OSPF2 |
| キーワード(英) | multicast / shortest path |
| 資料番号 | COMP2001-22 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2001/7/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 重み最小化マルチキャスト木構造構築アルゴリズム : OPアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | An algorithm to Build Tree Structure for Multicast with Minimum Weight |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチキャスト / multicast |
| キーワード(2)（和/英） | 最短経路 / shortest path |
| キーワード(3)（和/英） | マルチキャスト木構造 |
| キーワード(4)（和/英） | MOSPF |
| キーワード(5)（和/英） | OSPF2 |
| 第 1 著者 氏名（和/英） | 松崎 達彦 / Tatsuhiko Matsuzaka |
| 第 1 著者 所属（和/英） | 芝浦工業大学 工学研究科 電気工学専攻 Graduate School of Engineering, Shibaura Institute of Technology |
| 第 2 著者 氏名（和/英） | 大沢 貴之 / Takayuki Osawa |
| 第 2 著者 所属（和/英） | 芝浦工業大学 工学研究科 電気工学専攻 Graduate School of Engineering, Shibaura Institute of Technology |
| 第 3 著者 氏名（和/英） | 安部 博文 / Hirofumi Abe |
| 第 3 著者 所属（和/英） | 芝浦工業大学 工学研究科 電気工学専攻 Graduate School of Engineering, Shibaura Institute of Technology |
| 第 4 著者 氏名（和/英） | 宮口 庄司 / Shoji Miyaguchi |
| 第 4 著者 所属（和/英） | 芝浦工業大学 工学研究科 電気工学専攻 Graduate School of Engineering, Shibaura Institute of Technology |
| 発表年月日 | 2001/7/9 |
| 資料番号 | COMP2001-22 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 184 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |