講演名 2008-03-06
光バースト交換網における3-Dバーストスケジューリング法(光バースト交換・光パケット交換)
平田 孝志, 松田 崇弘, 滝根 哲哉,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,光バースト交換網における3-Dバーストスケジューリング法を提案する.これは,波長,空間及び時間の三つの領域(Domain)の特性を組み合わせることで,中継ノードにおける衝突を完全に回避するスケジューリング方式である.波長及び空間領域として,提案方式は,波長を割当てた木状のバースト伝送経路を構築する.この木状経路は波長ツリーと呼ばれ,同じ波長を割当てた波長ツリーがリンクを共有しないように各波長ツリーを構築することで,異なる波長ツリー間でのバースト衝突を回避する.また,時間領域として,オフセットタイムの特性を利用することで同じ波長ツリー上のバースト衝突を回避するバーストグルーミングを導入する.提案方式では,これらの技術を組み合わせ,バーストグルーミングを用いて波長ツリー上にバーストをスケジューリングすることにより,中継ノードにおける衝突を完全に回避する.本稿では,提案方式により,劇的な廃棄率改善効果が得られることを示す.
抄録(英) This paper proposes 3-D burst scheduling in optically burst-switched WDM networks. This scheme completely eliminates contention at intermediate nodes by combining characteristics of space, wavelength and time domains. As space and wavelength domains, the proposed scheme constructs fixed and tree-shaped routes for burst transmission called "λ-trees", each of which is assigned a wavelength. Any two λ-trees with the identical wavelength do not share a link, so that the proposed scheme provides contention-free transmission among bursts transmitted on different λ-trees. Furthermore, as time domain, the proposed scheme introduces "burst grooming" which eliminates contention on each λ-tree, by applying a new offset assignment scheme. In the proposed scheme, each ingress node schedules incoming bursts onto λ-trees with burst grooming. As a result, contention at intermediate core nodes is completely eliminated and the burst loss performance is expected to be improved dramatically.
キーワード(和) 光バースト交換 / バーストスケジューリング / 波長ツリー / バーストグルーミング
キーワード(英) Optical burst switching / Burst scheduling / λ-trees / Burst grooming
資料番号 NS2007-141
発行日

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

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) 光バースト交換網における3-Dバーストスケジューリング法(光バースト交換・光パケット交換)
サブタイトル(和)
タイトル(英) 3-D Burst Scheduling in Optically Burst-Switched WDM Networks
サブタイトル(和)
キーワード(1)(和/英) 光バースト交換 / Optical burst switching
キーワード(2)(和/英) バーストスケジューリング / Burst scheduling
キーワード(3)(和/英) 波長ツリー / λ-trees
キーワード(4)(和/英) バーストグルーミング / Burst grooming
第 1 著者 氏名(和/英) 平田 孝志 / Kouji HIRATA
第 1 著者 所属(和/英) 大阪大学大学院工学研究科
Graduate School of Engineering, Osaka University
第 2 著者 氏名(和/英) 松田 崇弘 / Takahiro MATSUDA
第 2 著者 所属(和/英) 大阪大学大学院工学研究科
Graduate School of Engineering, Osaka University
第 3 著者 氏名(和/英) 滝根 哲哉 / Tetsuya TAKINE
第 3 著者 所属(和/英) 大阪大学大学院工学研究科
Graduate School of Engineering, Osaka University
発表年月日 2008-03-06
資料番号 NS2007-141
巻番号(vol) vol.107
号番号(no) 524
ページ範囲 pp.-
ページ数 6
発行日