特許

J-GLOBAL ID：200903042468948940

通信経路をコストに基づいてソートする方法

発明者： 松井 健一 ,  渡瀬 順平 ,  金田 昌樹 ,  竹中 光 ,  市川 弘幸
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 杉村 暁秀 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願2000-155876
公開番号（公開出願番号）：特開2001-339426
出願日： 2000年05月26日
公開日（公表日）： 2001年12月07日
要約：

【要約】【課題】 コネクションレス型通信ネットワークにおけるリンクコストの計算を容易にする方法を提供する。【解決手段】 各リンクに経路選択のためのコストに関連する数値を付与しておき、ネットワーク内の任意の端末装置から他の任意の端末装置へ向かう通信経路を決定するに際し、それらの端末装置間を接続する複数の経路のうち経路上のリンクの合計コストが最小の経路を計算し、その後当該経路上に存在するリンクを一つ仮想的に取り除いたネットワークで当該端末装置間の経路上のリンクコストの合計値が最小である経路を計算することを繰り返し、得られた複数の経路から合計コストが小さい経路を昇順にソートする。

請求項（抜粋）：

端末装置及び中継装置並びにこれらの装置を多段に接続する複数の物理的又は論理的リンクから構成されるコネクションレス型通信ネットワークにおける通信経路をコストに基づいてソートする方法において、各リンクに経路選択のためのコストに関連する数値を付与しておき、ネットワーク内の任意の端末装置から他の任意の端末装置へ向かう通信経路を決定するに際し、それらの端末装置間を接続する複数の経路のうち経路上のリンクの合計コストが最小の経路を計算し、その後当該経路上に存在するリンクを一つ仮想的に取り除いたネットワークで当該端末装置間の経路上のリンクコストの合計値が最小である経路を計算することを繰り返し、得られた複数の経路から合計コストが小さい経路を昇順にソートすることを特徴とする通信経路をコストに基づいてソートする方法。

Fターム (9件)：

5K030GA19 ,  5K030HA08 ,  5K030HC01 ,  5K030JL07 ,  5K030JL08 ,  5K030JT03 ,  5K030LB05 ,  5K030LB18 ,  5K030MA04

引用特許：

審査官引用 (1件)

• 高速ルーティング制御方式
  公報種別：公開公報   出願番号：特願平8-215678   出願人：日本電気株式会社