文献

J-GLOBAL ID：201202223642599255   整理番号：12A0924145

P2MP-TEに適用する新Steiner treeアルゴリズムの提案

A Proposal of New Steiner Tree Algorithm Applied for P2MP-TE

著者 (1件)： 松浦洋 (NTT サービスインテグレーション基盤研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 22(ICM2012 1-15)  ページ： 153-158  発行年： 2012年05月03日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 高橋・松山によって1980年に提案されたSteiner treeアルゴリズムMPH(Minimum-cost Path Heuristics)はマルチキャストツリー作成のために多くのネットワークに適用されている。本稿では,MPHが生成するマルチキャストツリーと同一のマルチキャストツリーを最大10倍以上の速度で生成する新Steiner trecアルゴリズムBBMC(Branch-Based Multi-Cast)を提案し,PCE(Path Computation Element)内に実装して評価した結果を示す。またBBMCが作成するマルチキャストツリーが利用するMPLSラベル数を少なくするパラメータの適用性についても議論する。(著者抄録)

シソーラス用語： マルチキャスト ,  *ネットワークアーキテクチャ ,  ツリー構造 ,  ネットワーク構造 ,  通信方式 ,  データ通信 ,  TCP/IP ,  インターネット ,  *アルゴリズム ,  経路選定 ,  通信操作
準シソーラス用語： *マルチキャストツリー

分類 (1件)： 計算機網  (JC03000K)

引用文献 (16件)：

• TAKAHASHI, H. An Approximate Solution for the Steiner Problem in Graphs. Math. Japonica. 1980, 573-577
• AGGARWAL, S. Constrained Diameter Steiner Trees for Multicast Conferences in Overlay Network. IEEE QSHINE, 2004. 2004
• CHAITOU, M. On optimizing Leaf Initiated Point to Multi Point Trees in MPLS. IEEE Fourth International Conference on Networking and Services, 2008. 2008
• RUGELJ, J. Distributed Multicast Routing Mechanism for Global Point-to-Point Networks. 1994
• WAN, P.-J. Minimum-Power Multicast Routing in Static Ad Hoc Wireless Networks. IEEE/ACM Transactions on Networking. 2004, 12, 3

タイトルに関連する用語 (3件)： Te ,  アルゴリズム ,  提案