B-7-155 複数QoSを考慮した経路選択アルゴリズム

書誌事項

タイトル別名
  • B-7-155 A Routing Algorithm for Multiple QoS Constraints

この論文をさがす

抄録

次世代ネットワークサービスでは、帯域や遅延など複数のQoS要求を満たす経路選択アルゴリズムが必要となる。これは複数制約下での最短路問題として定式化できるが、NP完全な問題である。そのため従来から多くの発見的アルゴリズムが提案されてきている。中でも、Fallback (FB)アルゴリズムは最も基本的なアルゴリズムである。これは、各QoSを目的関数とする最短路問題を逐次的に解き、経路が全ての要求を満たせば、これを採用する。筆者らは、このFBを拡張し、更に管理者視点の指標として'コスト'を導入したFallback+ (FB+)というアルゴリズムを提案した。本稿では、このFallback+アルゴリズムを更に拡張したFB+v2、FB+v3を提案する。

収録刊行物

詳細情報 詳細情報について

  • CRID
    1573668927131924352
  • NII論文ID
    110003256411
  • NII書誌ID
    AN10471452
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ