光バースト交換網における3-Dバーストスケジューリング法

摘要

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 "A-trees", each of which is assigned a wavelength. Any two A-trees with the identical wavelength do not share a link, so that the proposed scheme provides contention-free transmission among bursts transmitted on different A-trees. Furthermore, as time domain, the proposed scheme introduces "burst grooming" which eliminates contention on each A-tree, by applying a new offset assignment scheme. In the proposed scheme, each ingress node schedules incoming bursts onto A-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.%本稿では，光バースト交換網における3-Dバーストスケジューリング法を提案する．これは，波長，空間及び時間の三つの領域（Domain）の特性を組み合わせることで，中継ノードにおける衝突を完全に回避するスケジューリング方式である．波長及び空間領域として，提案方式は，波長を割当てた木状のバースト伝送経路を構築する．この木状経路は波長ツリーと呼ばれ，同じ波長を割当てた波長ツリーがリンクを共有しないように各波長ツリーを構築することで，異なる波長ツリー間でのバースト衝突を回避する．また，時間領域として，オフセットタイムの特性を利用することで同じ波長ツリー上のバースト衝突を回避するバーストグルーミングを導入する．提案方式では，これらの技術を組み合わせ，バーストグルーミングを用いて波長ツリー上にバーストをスケジューリングすることにより，中継ノードにおける衝突を完全に回避する．本稿では，提案方式により，劇的な廃棄率改善効果が得られることを示す．