特許
J-GLOBAL ID：201103065225398680
経路探索方法および装置
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
山川 政樹
公報種別：特許公報
出願番号（国際出願番号）：特願2000-337327
公開番号（公開出願番号）：特開2002-141943
特許番号：特許第4408000号
出願日： 2000年11月06日
公開日（公表日）： 2002年05月17日
請求項（抜粋）：
【請求項1】通信装置からなる複数のノードとこれらノードを結ぶ伝送路からなるリンクとから構成される通信網上で、第1および第2のノード間を結ぶ経路のうち重複しない2つの最適経路を探索する経路探索方法であって、
複数のノードがリンクを介して多角形状に接続されてなるループを、隣接ループと少なくとも2つのノードで接するように前記通信網上に仮想的に定義し、
隣接配置された複数のループからなるループ経路であって、第1のノードが含まれる第1のループと第2のノードが含まれる第2のループとの間を結ぶループ経路のうち、そのループ経路評価値が最も小さいものを最適ループ経路として選択し、
前記最適ループ経路の外周に沿った第1および第2のノード間を結ぶノード経路を重複しない2つの最適経路として選択し、
任意のループ経路に関するループ経路評価値を算出する際、そのループ経路上に位置する各隣接ループごとに、その隣接する2つのループごとの外周リンクの伝送距離の和から前記隣接ループの隣接リンク部分の伝送距離を減算した値をループ間伝送距離として算出し、当該ループ経路を構成する各隣接ループのループ間伝送距離を合計することにより、当該ループ経路に関するループ経路評価値を得ることを特徴とする経路探索方法。
IPC (1件)：
FI (1件)：
前のページに戻る
