特許

J-GLOBAL ID：200903020905954802

ネットワークノードによるルーティングを最適化する方法および装置

発明者： ラオ ワイ.マンヌパリ ,  ヴェダー ラマヌ-ジャム ,  ユー-メイ マリー リオウ
出願人/特許権者： ルーセント テクノロジーズ インコーポレーテッド
代理人 (1件)： 岡部 正夫 (外11名)
公報種別：公開公報
出願番号（国際出願番号）：特願2001-036517
公開番号（公開出願番号）：特開2001-274838
出願日： 2001年02月14日
公開日（公表日）： 2001年10月05日
要約：

【要約】【課題】 本発明は、通信システムのスタートノードとエンドノード間の適切な通信パスを決定する手法に関する。【解決手段】 適当なサイズを有する複数の予め定められた形状のうちの1つを使用して境界を付けることにより、通信パスのスタートノード、エンドノードを含む全ネットワークノードの小セットのみを選択し、次いで、全ノードの小セット内に含まれるネットワークエレメントのみを用いて最良パスを計算することにより、大規模通信ネットワーク内のイントラネットワーク回路供給パスを決定することに関連する問題スペースを軽減する方法。

請求項（抜粋）：

複数のノードからなる通信ネットワークを管理するシステムにおいて、スタートノードとエンドノード間の通信リンクを決定する方法であって、上記ネットワーク内の各ノードをそれぞれの地理上の位置にしたがって表示するステップと、上記スタートノード、上記エンドノードおよび複数の中間ノードを含み、上記スタートノード、エンドノードおよび中間ノードが各々、それぞれの隣接ノードへの少なくとも1つの通信リンクを有するウインドウを定義するステップと、上記ウインドウ内に含まれる上記ノードを用いて、上記スタートノードと上記エンドノード間の最短通信パスを計算するステップとを含む方法。

IPC (3件)：

H04L 12/56 100 ,  H04L 12/56 200 ,  H04M 3/00

FI (3件)：

H04L 12/56 100 B ,  H04L 12/56 200 D ,  H04M 3/00 E

引用特許：

審査官引用 (1件)

• 通信ネットワークおよび該ネットワークでの経路選択方法
  公報種別：公開公報   出願番号：特願平6-154988   出願人：インターナショナル・ビジネス・マシーンズ・コーポレイション