Pat
J-GLOBAL ID:200903099680412938

ル-ティング方法

Inventor:
Applicant, Patent owner:
Gazette classification:公開公報
Application number (International application number):1993343380
Publication number (International publication number):1995099490
Application date: Dec. 17, 1993
Publication date: Apr. 11, 1995
Summary:
【要約】【目的】複数の成分から経路選択ベクトルの成分の総和であるホップカウントを検出し最適の経路を選択する。【構成】予め各ノ-ドの隣合ったノ-ド間の複数の経路にそれぞれ通信速度や通信費用を成分として数値で表した経路選択ベクトルを設定する。通信経路選択時には、出発点であるノ-ドAから順次隣接するノ-ドのホップカウントを検出する。検出した各ノ-ドのホップカウントの合計を比較して、ホップカウントの合計値が最も少ない経路を通信経路として選択する。
Claim (excerpt):
複数の経路の組合せで発信ノ-ドから宛先ノ-ドまでの到達経路を選択できるネットワ-ク上で最適の通信経路を選択するル-ティング方法において、予め各ノ-ドに隣合ったノ-ドとの間の複数の経路選択条件をその成分として持つ経路選択ベクトルと経路選択ベクトルの成分の総和であるホップカウントを設定し、通信経路選択時に設定したホップカウントを検出し、検出したホップカウントから経路別に発信ノ-ドから宛先ノ-ドまでの各ノ-ド間のホップカウントの合計を検出し、検出した各経路のホップカウントの合計を比較して、ホップカウントの合計値が最も少ない経路を選択することを特徴とするル-ティング方法。
Patent cited by the Patent:
Cited by examiner (5)
  • 特開平3-088533
  • 特開平3-108845
  • 特開平1-101759
Show all

Return to Previous Page