情報処理学会 第79回全国大会講演要旨

QoSを保証するパケットスケジューリングアルゴリズムとして，我々の研究室では，WFQ (Weighted Fair Queuing)を拡張し，キューの状態に応じた重み付けによるWFQ方式を提案している．しかし，この方式では，低優先度の重みを大きくしていくと，優先度の大小関係を崩さないようにするため，高優先度の重みも大きくする必要があり，このとき，高優先度フローに不使用帯域が発生する恐れがあった．この問題を解決するため，本論文では，不使用帯域分配機能を導入し，高優先度フローに発生する不使用帯域を，1段階下の低優先度フローの使用帯域の増減に連動させて，低優先度フローに分配する．但し，高優先度フローの帯域が不足した場合は，分配した帯域を回収する．最後に，ネットワークシミュレーション実験を行い，提案方式の有効性を示す．