特許

J-GLOBAL ID：200903077947440320

リンクメトリック割当方法

発明者： カジャマライ ゴパラスウァーミー ラマクリシュナン ,  マノエル アルバート ロドリゲ
出願人/特許権者： エイ・ティ・アンド・ティ・コーポレーション
代理人 (1件)： 三俣 弘文
公報種別：公開公報
出願番号（国際出願番号）：特願平6-165832
公開番号（公開出願番号）：特開平7-177143
出願日： 1994年06月27日
公開日（公表日）： 1995年07月14日
要約：

【要約】 (修正有)【目的】 十分なネットワーク性能を与えると共に、ネットワーク発振を避けるリンクメトリック割当方法を提供する。【構成】 ノード(ルータ206)及びリンク208により形成されたネットワークの近似最適経路選択を生じる。各リンクはリンクに付随する容量を有し、起点-宛先フローが与えられる。経路選択最適性は何らかの目的関数(例えば、平均ネットワーク遅延時間)に関して測定される。

請求項（抜粋）：

リンクにより接続されたノードからなるネットワークにおいて、リンクメトリックを割当てる方法であり、(a)各リンクに初期リンクメトリック値を割当てるステップと,(b)前記ネットワーク内の各ノード対間の初期の一連の最短パスを決定するステップと,(c)前記初期リンクメトリック値を有する前記ネットワークの初期性能を性能測度に従って決定するステップと,(d)前記初期の一連の最短パスに対する近傍を発見するステップと,前記近傍は一連の隣接物であり、各隣接物は、各初期リンクメトリックの増大の結果として、初期の一連の最短パスに関して最小数のパスだけが変更されるような、一連の最短パスと付随リンクメトリックである,(e)前記ネットワークに最高性能を与える、前記近傍内の隣接物を性能測度に従って選択するステップと,(f)前記選択された隣接物に付随するリンクメトリックを、前記ネットワーク用リンクメトリックとして割当てるステップ,とからなることを特徴とするリンクメトリック割当方法。

IPC (3件)：

H04L 12/00 ,  G06F 13/00 355 ,  H04L 12/56

FI (2件)：

H04L 11/00 ,  H04L 11/20 102 D