| 講演名 | 2009-11-13 P2MP TEに適用するSteiner Treeアルゴリズムの検討(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般) 松浦 洋, 森田 直孝, 高見 一正, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | IPTVに代表されるマルチキャストサービスでは、MPLSで帯域を確保しての高品質な通信が求められる。我々は、PCE(path computation element)内でSteinerアルゴリズムを走行し、方向性を持ったマルチキャストツリーのコスト最小化とアルゴリズムの処理高速化を検討している。本稿では、既存の代表的なSteinerアルゴリズムと、我々が提案してきたSteinerアルゴリズムであるMARSの改良型を比較検討した。アルゴリズム計算量、アルゴリズム走行時間、マルチキャストツリーコストを比較するとともに、ネットワークの対称性、ネットワークのリンク数等の特性を変化させたときの各アルゴリズムの適用性についても評価した。 |
| 抄録(英) | Multicast services represented by IPTV require high-quality communication with guaranteed bandwidth reserved by MPLS paths. We put Steiner tree algorithms in a path computation element (PCE) to create the multicast trees, and improve their algorithm speed and seek the cost minimization of created directed multicast trees. In this paper, we compare our proposed Steiner algorithm MARS with conventional popular Steiner algorithms. In the comparison, computational complexity, processing time, and multicast tree cost of each Steiner algorithm are evaluated. In addition, applicability of each algorithm depending on the network features, such as degree of network asymmetry and network link density, is also evaluated. |
| キーワード(和) | Steiner Tree / P2MP TE / IPTV / PCE / マルチキャスト |
| キーワード(英) | Steiner Tree / P2MP TE / IPTV / PCE / multicast |
| 資料番号 | ICM2009-32 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICM |
|---|---|
| 開催期間 | 2009/11/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication Management(ICM) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | P2MP TEに適用するSteiner Treeアルゴリズムの検討(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般) |
| サブタイトル（和） | |
| タイトル（英） | Study of Steiner Tree Algorithms Applied to P2MP TE |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Steiner Tree / Steiner Tree |
| キーワード(2)（和/英） | P2MP TE / P2MP TE |
| キーワード(3)（和/英） | IPTV / IPTV |
| キーワード(4)（和/英） | PCE / PCE |
| キーワード(5)（和/英） | マルチキャスト / multicast |
| 第 1 著者 氏名（和/英） | 松浦 洋 / Hiroshi MATSUURA |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 第 2 著者 氏名（和/英） | 森田 直孝 / Naotaka MORITA |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 第 3 著者 氏名（和/英） | 高見 一正 / Kazumasa TAKAMI |
| 第 3 著者 所属（和/英） | 創価大学工学部情報システム工学科 Faculty of Engineering, Soka University |
| 発表年月日 | 2009-11-13 |
| 資料番号 | ICM2009-32 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 275 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |