Pat

J-GLOBAL ID：200903013104249302

ノード及びリンクを具えるネットワークの経路決定

Inventor： メレディス クリストファー ナイジェル
Applicant, Patent owner： フィリップス エレクトロニクス ネムローゼ フェンノートシャップ
Agent (1)： 杉村 暁秀 (外6名)
Gazette classification：公表公報
Application number (International application number)：1997537872
Publication number (International publication number)：1999508754
Application date： Mar. 25, 1997
Publication date： Jul. 27, 1999
Summary：

【要約】ノード及びリンクを具えるネットワークを通じて最短距離経路を決定するに当たり、ノード及びリンクを規定するデータを、2レベルのノード及びリンクに分割し、第1のハイレベルを、経路の主要部を決定するのに用いる。ローレベルノードを、一つ以上のハイレベルリンクの特定のポイントに接続する。経路の開始点又は終了点がローレベルセットにある場合、経路を、開始ノード及び/又は終了ノードを開始ノード及び/又は終了ノードから接続された第1セットの全てのノードまでのリンクとともに第1セットに追加することによって完了させる。その結果、経路を発生させるために調査する必要があるノード及びリンクの数が低減するので、経路を発生させる時間を最小にする。

Claim (excerpt)：

複数のノード及びリンクを具えるネットワークの二つのノード間の最短距離経路を決定するに当たり、 i)前記ノードを、ハイレベルノード及びリンクの第1セットと、ローレベルノード及びリンクの少なくとも一つの別のセットとに分割するステップと、 ii)各ローレベルノードを前記第1セットの一つ以上のノードに接続するステップと、 iii)開始ノード及び終了ノードを入力するステップと、 iv)前記開始ノード及び終了ノートが前記少なくとも一つの他のセットにあるか否かを決定し、そうである場合、そのノードから(少なくとも一つの)接続リンクの端部のノードの各々までの距離を計算するステップと、 v)前記ステップiv)で計算された距離並びに前記第1セットのノード及びリンクを用いて前記ネットワークを通じた前記開始ノードから終了ノードまでの経路を算出するステップと、 vi)算出された経路を表示するステップとを具えることを特徴とするノード及びリンクを具えるネットワークの経路決定。

IPC (2)：

H04L 12/56 ,  H04L 12/28

FI (2)：

H04L 11/20 102 D ,  H04L 11/00 310 D

Patent cited by the Patent：

Cited by examiner (5)

• 経路探索装置
  Gazette classification：公開公報   Application number：特願平4-205861   Applicant：本田技研工業株式会社
• 特開平4-362987
  
• 画像処理装置および画像処理方法
  Gazette classification：公開公報   Application number：特願平6-187475   Applicant：松下電器産業株式会社
• 特開平2-266629
  
• 特開昭63-174446