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を提案する。
収録刊行物
-
- 電子情報通信学会総合大会講演論文集
-
電子情報通信学会総合大会講演論文集 1999 (2), 264-, 1999-03-08
一般社団法人電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1573668927131924352
-
- NII論文ID
- 110003256411
-
- NII書誌ID
- AN10471452
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles