| 講演名 | 2006-12-14 フォトニックネットワークにおける空波長情報を利用したマルチキャストツリー構築法(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般) 真壁 務, 竹中 豊文, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | フォトニックネットワークにおけるマルチキャスト通信のためのツリー構築アルゴリズムを提案する。マルチキャスト通信はユニキャスト通信と比較し、使用するリンクが多くなるため、ツリー構築にあたっては、使用リンクを削減するため、効率的な経路選択と波長選択が必要である。本提案方式では、Steiner Tree Heuristicを基に各リンクの空波長情報を利用した新たなツリー構築を提案する。この提案方式により、空波長の多いリンクを優先的に選択することが可能となり、より多くのマルチキャスト要求(Light-tree)を受け付けることが可能となる。本稿では、シミュレーション実験により、提案方式をSteiner Tree Heuristic、Distributed Minimum Hop Tree (DMHT)と比較し、Light-tree要求の棄却率の観点から、提案方式の有効性を明らかにした。 |
| 抄録(英) | We propose a novel tree construction algorithm for multicast communication in photonic networks. Since multicast communications consume much more link resources than unicast communications, effective algorithms for route selection and wavelength allocation are required. We propose a novel tree construction algorithm based on Steiner Tree Heuristic especially considering the number of available wavelength for each link. In our proposal, we can select the links which have much more available wavelengths. By this link selection technique, our proposal can accept much more multicast requests than other multicast tree construction algorithms. In this paper, we also show the results of our simulation experiments and clarify the superiority of our proposal compared with Steiner Tree Heuristic and Distributed Minimum Hop Tree (DMHT) from the viewpoint of Light-tree request blocking probability. |
| キーワード(和) | フォトニックネットワーク / マルチキャスト / Light-tree / Steiner Tree Heuristic |
| キーワード(英) | Photonic Network / Multicast / Light-tree / Steiner Tree Heuristic |
| 資料番号 | PN2006-39 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PN |
|---|---|
| 開催期間 | 2006/12/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Photonic Network (PN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | フォトニックネットワークにおける空波長情報を利用したマルチキャストツリー構築法(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般) |
| サブタイトル（和） | |
| タイトル（英） | Multicast Tree Construction Algorithms using the Number of Available Wavelengths in All-Optical Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フォトニックネットワーク / Photonic Network |
| キーワード(2)（和/英） | マルチキャスト / Multicast |
| キーワード(3)（和/英） | Light-tree / Light-tree |
| キーワード(4)（和/英） | Steiner Tree Heuristic / Steiner Tree Heuristic |
| 第 1 著者 氏名（和/英） | 真壁 務 / Tsutomu MAKABE |
| 第 1 著者 所属（和/英） | 日本大学大学院工学研究科 Graduate School of Engineering, Nihon University |
| 第 2 著者 氏名（和/英） | 竹中 豊文 / Toyofumi TAKENAKA |
| 第 2 著者 所属（和/英） | 日本大学大学院工学研究科 Graduate School of Engineering, Nihon University |
| 発表年月日 | 2006-12-14 |
| 資料番号 | PN2006-39 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 419 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |