ダイクストラ法による最短経路での故障時の再最短路導出法
スポンサーリンク
概要
- 論文の詳細を見る
通信ネットワークにおけるルーティングのために,これまで様々なルーティングアルゴリズムが提案されている.しかし,従来のアルゴリズムでは,ネットワークに動的な変化が生じた場合にも再度ルーティングアルゴリズムを適用し,最短経路を再構成する必要があった.そこで,本論文では,ダイクストラ法によるルーティングアルゴリズムによってソースノードからそれ以外の全てのノードまでの最短経路が求められており,このとき,あるリンクが故障した場合の再ルーティングアルゴリズムを提案する.本アルゴリズムでは,変更が必要な部分のみに対して再ルーティングが行われるので,再度ダイクストラ法によるルーティングアルゴリズムを適用する場合よりも,効率が悪くなることはないことを示す.
- 1996-09-04
論文 | ランダム
- 7163 地方都市の景観形成計画立案プロセスを支援するシステム : その2. 滋賀県守山市における適用-地域構成要素のレイヤーファイル
- 7162 地方都市の景観形成計画立案プロセスを支援するシステム : その1. 景観情報処理システムの構成
- 7013 地方都市の景観形成計画立案プロセスを支援するシステム : その1.画像情報処理システムの構築(都市計画)
- 7014 地方都市の景観形成計画立案プロセスを支援するシステム : その2.滋賀県守山市における適用事例(都市計画)
- 都心における街路景観の構成手法に関する研究(都市計画)(近畿支部)(1990年度支部研究発表梗概)