特許
J-GLOBAL ID:200903078406023561

経路計算装置及びそれに用いる経路計算方法並びにその制御プログラムを記録した記録媒体

発明者:
出願人/特許権者:
代理人 (1件): ▲柳▼川 信
公報種別:公開公報
出願番号(国際出願番号):特願2000-339807
公開番号(公開出願番号):特開2002-152252
出願日: 2000年11月08日
公開日(公表日): 2002年05月24日
要約:
【要約】【課題】 候補経路計算において、計算量が小さくかつ呼損率を悪化させないような十分の数の候補経路を計算可能な計算アルゴリズムを提供する。【解決手段】 経路計算手段12はルーティング情報記憶部21内のルーティング情報を用いてソースノードからエリア内の各宛先ノードまでの候補経路を計算する。経路計算手段12においてはサブエリア分割手段13によってエリアを複数のサブエリア(ローカルサブエリア及びリモートサブエリア)に分割し、分割された各サブエリア内の候補経路をサブエリア内候補経路計算手段14によって計算し、サブエリア内候補経路関連付け手段15によってソースノードを含まないサブエリア内の宛先ノードに対して、サブエリア間の境界ノードで各サブエリア内の候補経路の関連付けを行い、ソースノードからの候補経路を作成する。
請求項(抜粋):
ルーティングプロトコルのエリア内において、あるソースノードから前記エリア内の各宛先ノードまでの候補経路を計算する経路計算装置であって、前記エリアを仮想的なサブエリアに分割してから前記候補経路を計算するようにしたことを特徴とする経路計算装置。
IPC (2件):
H04L 12/56 ,  H04M 3/00
FI (2件):
H04M 3/00 D ,  H04L 11/20 102 D
Fターム (16件):
5K030GA01 ,  5K030GA19 ,  5K030HA08 ,  5K030HC01 ,  5K030HC14 ,  5K030HD05 ,  5K030HD06 ,  5K030LB05 ,  5K051AA01 ,  5K051AA10 ,  5K051CC02 ,  5K051CC11 ,  5K051DD11 ,  5K051EE01 ,  5K051FF11 ,  5K051FF16
引用特許:
出願人引用 (2件) 審査官引用 (2件)

前のページに戻る