講演名 2004/5/20
WDMネットワークにおけるシングルホップ型通信を用いたデータ転送方式の提案(MP(Lambda)S, フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
, 荒川 伸一, 村田 正幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) WDM技術による帯域の増加にともない,ノードにおけるパケット処理がボトルネックになる可能性がある.本稿では,すべてのノードを仮想的に光パスで接続するVFC(Virtual Fully Connected)アーキテクチャを提案する. VFCアーキテクチャでは,各ノードに対して通信用の波長を割り当てる.各ノードは,割り当てられた波長に対してスケジューリングアルゴリズムを実行し,仮想的にすべてのノードとシングルホップ通信を行う.本稿では,まず帯域割当と競合回避のためのスケジューリングアルゴリズムを示す.次に. VFCアーキテクチャとスケジューリングを用いて計算機シミュレーションを行い,均一および不均一なトラヒックパターン双方に対してデータ転送開始までの遅延が小さくなることを示す.
抄録(英) With the dramatic increase of bandwidth from WDM technology, multi-hop networks face the bottleneck of packet switching, where electronic switches cannot scale to high capacity while optical packet switches are still immature due to lack of optical memory. This paper proposes virtual fully connected (VFC) architecture for WDM networks to provide high performance edge-to-edge all optical transportation capability. With moderate wavelength resources, VFC architecture emulates fully connected network by transporting traffic between edge nodes without intermediate buffering, thus a single-hop network is realized and high speed packet switches are avoided, which facilitates performance guarantee and reduces network cost. A scheduling algorithm is developed for contention resolution and bandwidth allocation, which is proved to provide 100% throughput as well as bandwidth guarantee under arbitrary traffic. Simulations show that with the proposed scheduler, VFC network achieves good delay performance under both uniform and non-uniform load.
キーワード(和) 全ノード間連結 / スケジューリング
キーワード(英) WDM (Wavelength Division Multiplexing) / fully connected network / scheduling
資料番号 CS2004-9,OCS2004-19,PN2004-14
発行日

研究会情報
研究会 PN
開催期間 2004/5/20(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 ENG
タイトル(和) WDMネットワークにおけるシングルホップ型通信を用いたデータ転送方式の提案(MP(Lambda)S, フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
サブタイトル(和)
タイトル(英) Proposal of Architecture and Scheduling Algorithm for Virtual Fully Connected WDM Networks
サブタイトル(和)
キーワード(1)(和/英) 全ノード間連結 / WDM (Wavelength Division Multiplexing)
キーワード(2)(和/英) スケジューリング / fully connected network
第 1 著者 氏名(和/英) / Kang XI
第 1 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 2 著者 氏名(和/英) 荒川 伸一 / Shin'ichi ARAKAWA
第 2 著者 所属(和/英) 大阪大学大学院経済学研究科
Graduate School of Economics, Osaka University
第 3 著者 氏名(和/英) 村田 正幸 / Masayuki MURATA
第 3 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
発表年月日 2004/5/20
資料番号 CS2004-9,OCS2004-19,PN2004-14
巻番号(vol) vol.104
号番号(no) 84
ページ範囲 pp.-
ページ数 6
発行日