WEKO3
アイテム
［奨励講演］P2MP-TEに適用する新Steiner treeアルゴリズムの提案
https://ipsj.ixsq.nii.ac.jp/records/81943
https://ipsj.ixsq.nii.ac.jp/records/8194359e9cae1-a6e5-4307-8ced-fbae284ce091
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC12057028.pdf (659.6 kB)
2100年1月1日からダウンロード可能です。
|
Copyright (c) 2012 by the Institute of Electronics, Information and Communication Engineers
This SIG report is only available to those in membership of the SIG. |
|
| CSEC:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-05-03 | |||||||
| タイトル | ||||||||
| タイトル | ［奨励講演］P2MP-TEに適用する新Steiner treeアルゴリズムの提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Proposal of New Steiner Tree Algorithm Applied for P2MP-TE | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 日本電信電話株式会社NTTサービスインテグレーション基盤研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Service Integration Laboratories, NTT Corporation | ||||||||
| 著者名 |
松浦, 洋
× 松浦, 洋
|
|||||||
| 著者名(英) |
Hiroshi, Matsuura
× Hiroshi, Matsuura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 高橋・松山によって 1980 年に提案された Steiner tree アルゴリズム MPH(Minimum-cost Path Heuristics） はマルチキャストツリー作成のために多くのネットワークに適用されている。本稿では、MPH が生成するマルチキャストツリーと同一のマルチキャストツリーを最大 10 倍以上の速度で生成する新 Steiner tree アルゴリズム BBMC(Branch-Based Multi-Cast) を提案し、PCE（Path Computation Element) 内に実装して評価した結果を示す。また BBMC が作成するマルチキャストツリーが利用する MPLS ラベル数を少なくするパラメータの適用性についても議論する。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | The Steiner tree algorithm: MPH (Minimum-cost Path Heuristics) is proposed by Takahashi and Matsuyama in 1980, and has been applied to create multicast trees on various types of networks. This paper proposes a new Steiner tree algorithm BBMC (Branch-Based Multi-Cast) that produces exactly the same multicast tree as MPH does in more than 10 times faster speed at its best. The evaluation results of BBMC and MPH performed in a PCE (Path Computation Element) are shown. In addition, the applicability of the parameter that reduces the number of MPLS labels for a BBMC tree is discussed. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11235941 | |||||||
| 書誌情報 |
研究報告コンピュータセキュリティ（CSEC） 巻 2012-CSEC-57, 号 28, p. 1-6, 発行日 2012-05-03 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
