シャッフル型波長分割多重方式パケット交換網におけるノード配置アルゴリズム

摘要

波長分割多重方式のバケット交換ネットワークにおける代表的な論理形腰として，シャッフル網（SL-Net）が提案されているが，これを論理形態とするネットワークを実際に構築する場合，ネットワーク性能として設定した尺度を殻退化するようなノード配置（各ノードに隣接させるノードを決めること）を見つけることが東要である.本論文では，SL-Netを対象に，与えられたトラヒツク行列のもとで，リンクへのトラヒック集中を避けることにより，平均パケット伝送遅延を極小化しようとする二つの発見的なノード配健アルゴリズムを接案しでいる.しげれのアルゴリズムも，送受信トラヒック量の総和が大きい順にノードを選択し配膳を確定していくが,各配置に際しては，特定のリンクへのトラヒック集中を回避する目的から，一つめのアルゴリズムでは敢大知トラヒック量をもつリンクのトラヒック量が馴、となるようにし，二つめのアルゴリズムでは，配置済みノードとの平均距離が大きくなるようにしている.4種類の典型的なトラヒック行列に対する数イ鵬里勘こよれば，トラヒック行列ごとに,二つの提案法のどちらかを使用することにより，従来法と同等あるいはそれ以上の性能を得ることができる．