経路候補の選別とパラメータの最適設定に着目したMLBルーティング制御技術の拡張

摘要

本研究では，筆者らがマルチパス·ルーティングとして提案しているMLBルーティング制御技術を，経路候補の選別とパラメータの動的設定という観点から拡張する．MLBルーティング制御は，ディスタンスベクタ方式として実装可能なマルチパス·ルーティングという特長を持つが，多くの経路候補を考慮する結果，周回経路への配分が生じる問題点があった．そこで本研究では，MLBルーティング制御において従来はnode-to-nodeで定義されていた推移確率行列をlink-to-linkで再定義することによって，当該問題を回避するよう拡張する．また，MLBルーティング制御における拡散パラメータを，非線形最適化法に基づき動的設定するアルゴリズムについても考察する．