特許
J-GLOBAL ID：201103027845236193
複数経路探索方法及びこれを適用するネットワーク装置
発明者：
,
,
,
,
,
出願人/特許権者：
,
代理人 (2件)：
林 恒徳
, 土井 健二
公報種別：特許公報
出願番号（国際出願番号）：特願2001-210246
公開番号（公開出願番号）：特開2003-023446
特許番号：特許第4451027号
出願日： 2001年07月11日
公開日（公表日）： 2003年01月24日
請求項（抜粋）：
【請求項1】 複数のノードを結ぶネットワーク網における始発ノードから終着ノードを結ぶ複数経路を探索する方法であって、
前記複数のノードのそれぞれに接続される2方向の伝送路の一方向をX方向と定義し、他の方向をY方向と定義し、
始発ノードと終着ノードを特定し、
前記特定された始発ノードと終着ノード間をそれぞれ前記X方向にある伝送路に接続されるノードで接続する最短の経路を検索し、これをXグループ第1経路とし、
次いで、前記Xグループ第1経路にあるノードを除く、前記X方向とY方向にある伝送路に接続されるノードを対象として最短経路を探索し、これをXグループ第2経路とし、
前記特定された始発ノードと終着ノード間をそれぞれ前記Y方向にある伝送路に接続されるノードで接続する最短の経路を検索し、これをYグループ第1経路とし、
次いで、前記Yグループ第1経路にあるノードを除く、前記X方向とY方向にある伝送路に接続されるノードを対象として最短経路を探索し、これをYグループ第2経路とし、
前記Xグループ第1経路と第2経路の距離の和と、前記Yグループ第1経路と第2経路の距離の和とを比較し、
前記比較において、和の小さいグループを最適経路として決定する
ことを特徴とする複数経路探索方法。
IPC (1件)：
FI (1件)：
引用特許：
前のページに戻る
