講演抄録/キーワード |
講演名 |
2012-03-09 15:20
光トレイルネットワークにおけるトレイル多重分割方式 ○福島行信・菊本大志・陳 文傑・横平徳美(岡山大) NS2011-261 |
抄録 |
(和) |
近年,既存の光デバイスにより構築可能であり,かつ,波長単位よりも細かい粒度での帯域割当が可能な光ネットワークアーキテクチャとして光トレイルネットワークが注目されている.また,このアーキテクチャとトークンパッシング型メディアアクセス制御を前提として,トークン保持ノードにおいてトレイルを上流トレイルと下流トレイルへと分割し,それぞれのトレイルで独立してデータ転送を行うことによりスループットの向上を目指したトレイル二分割方式も提案されている.この方式は下流トークンの受信のみを契機としてトレイルを分割するため,上流トークン保持ノードの上流に位置するリンク上の帯域は未だ遊休状態のままである.本稿では,さらなるスループットの向上を目的として,トレイル多重分割方式を提案する.この方式は,下流トークンだけでなく上流トークンをもトレイル分割の契機とすることにより,上述した遊休状態の帯域を有効利用する.提案方式を用いた場合のトラヒック収容判定問題を線形計画問題として定式化し,それを解くことにより多重分割トレイルの最大実効スループットを導出し,従来の二分割トレイルに対する最大実効スループットの向上の程度を検討している.数値例によると,多重分割トレイルに都合の悪い(各ノードペアの送信レートが互いに等しい)トラヒックパターンでは,最大実効スループットの向上は見られないが,多重分割トレイルに都合の良い(隣接ノード間のみで送信が行われ,かつ,それらの送信レートが互いに等しい)トラヒックパターンでは,最大で約1.93倍の最大実効スループットを得ることができる. |
(英) |
As a new optical network architecture that can be built with currently available devices and can achieve bandwidth allocation with granularity finer than a wavelength, the light-trail architecture attracts attention. For the light-trail architecture using token passing medium access control, the split trail architecture is proposed for improving the throughput. In the architecture, a trail is split into the upstream trail and the downstream trail at the token holding node and independent data transmissions on the two trails are permitted. However, the split trail architecture leaves the bandwidth of links upstream of the upstream-token holding node idle because the split of the trail is driven by the reception of only the downstream-token. In this paper, we propose the multi-split trail architecture for further improving the throughput. Our architecture utilizes the idle bandwidth by splitting the trail driven by the reception of both upstream- and downstream-tokens. We formulate the decision problem of the traffic accommodation where we optimize the token holding times so that the input traffic is successfully accommodated, as a linear programming problem. Then, we derive the maximum effective throughput of the multi-split trail architecture by solving the problem, and investigate the degree of improvement over the split trail architecture. According to numerical examples, the multi-split trail architecture achieves 1) the same maximum effective throughput as the split trail architecture for an uniform traffic pattern where every node pair has the same sending rate, and 2) about 1.93 times as high maximum effective throughput for its favorite traffic pattern where every transmission node sends data to its adjacent downstream node only and their rates are identical. |
キーワード |
(和) |
光トレイルネットワーク / トークンパッシング型MAC方式 / トレイル多重分割方式 / / / / / |
(英) |
Light-trail networks / Token passing MAC / Light-trail Multi-splitting method / / / / / |
文献情報 |
信学技報, vol. 111, no. 468, NS2011-261, pp. 463-468, 2012年3月. |
資料番号 |
NS2011-261 |
発行日 |
2012-03-01 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2011-261 |