講演名 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
発行日