講演抄録/キーワード |
講演名 |
2009-11-13 11:20
P2MP TEに適用するSteiner Treeアルゴリズムの検討 ○松浦 洋・森田直孝(NTT)・高見一正(創価大) ICM2009-32 |
抄録 |
(和) |
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 / / / |
文献情報 |
信学技報, vol. 109, no. 275, ICM2009-32, pp. 35-40, 2009年11月. |
資料番号 |
ICM2009-32 |
発行日 |
2009-11-05 (ICM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICM2009-32 |
|