経路計算方法、記録媒体及びプログラム

発明者： , ,
出願人/特許権者：
代理人 (1件)：山川政樹
公報種別：公開公報
出願番号（国際出願番号）：特願2001-050666
公開番号（公開出願番号）：特開2002-252639
出願日： 2001年02月26日
公開日（公表日）： 2002年09月06日
要約：

【要約】【課題】複数経路を同時に計算する場合のトラヒック収容効率を向上させる。【解決手段】端末装置20〜23、中継装置30〜33、リンク100〜107から構成されるコネクションレス型通信ネットワークにおいて、経路制御装置10は、通信ネットワーク内の発信元端末装置から宛先端末装置へ向かう複数の経路を計算するとき、複数の経路を流れる全てのトラフィックの中からトラフィック量が大きい順にトラフィックを選択する選択手順と、選択したトラフィックの最適経路をリンク容量に基づいて計算すると共に、計算した経路上の各リンクの容量から選択したトラフィックのトラフィック量を減算してリンク容量を更新することを選択の順に行う計算手順とを実行する。

請求項（抜粋）：

端末装置と、中継装置と、これらの装置を相互に接続する複数のリンクとから構成されるコネクションレス型通信ネットワークにおいて、各端末装置間の全ての経路上のトラフィック量を示すトラフィック情報と各リンクの容量を示すリンク容量情報とを取得する取得手順と、前記通信ネットワーク内の発信元端末装置から宛先端末装置へ向かう複数の経路を計算するとき、前記複数の経路を流れる全てのトラフィックの中からトラフィック量が大きい順に前記トラフィックを選択する選択手順と、前記選択したトラフィックの最適経路を前記リンク容量情報に基づいて計算すると共に、計算した経路上の各リンクの容量から前記選択したトラフィックのトラフィック量を減算して前記リンク容量情報を更新することをトラフィック毎に前記選択の順に行う計算手順とを実行することを特徴とする経路計算方法。

Fターム (7件)：

5K030GA01 , 5K030GA13 , 5K030HA08 , 5K030HD03 , 5K030LB06 , 5K030LB18 , 5K030LC09

引用特許：

審査官引用 (1件)

経路選択方式
公報種別：公開公報出願番号：特願平6-187011 出願人：株式会社日立製作所

前のページに戻る