特許
J-GLOBAL ID：202403016251353502
通信経路探索装置、通信経路探索方法、及びプログラム
発明者：
,
,
,
,
出願人/特許権者：
代理人 (1件)：
弁理士法人志賀国際特許事務所
公報種別：特許公報
出願番号（国際出願番号）：JP2020042637
特許番号：特許第7485990号
出願日： 2020年11月16日
請求項（抜粋）：
【請求項1】 ネットワークに接続されている複数のノードのマルチキャストの経路を構築する装置であって、 前記ネットワーク上の各ノードの最大分岐数の制約情報を含む装置仕様を管理するネットワーク装置情報管理部と、 前記ネットワーク上のノード間のリンク情報を管理するネットワークトポロジ管理部と、 リクエストは始終点ノード情報を含み、新たな前記リクエストと、既存の前記リクエストと、前記各ノードの分岐数の制約情報と、前記リンク情報に基づいて、始終点ノードを接続する経路のシュタイナー木を構築するマルチキャスト木計算部と、 を備え、 前記マルチキャスト木計算部は、 前記始終点ノードを最短経路で結ぶ経路を探索し、前記リクエストが到着した場合に既存の始終点ノードと新たに取得した始終点ノード情報に基づいて、複数の経路が最短となるようにシュタイナー木を新たに構築し、新たに構築した前記シュタイナー木における各ノードの分岐数が前記最大分岐数より多い場合に、前記最大分岐数より多いノードと当該ノードから最もリンクコストの小さいノード間のリンクコストを大きくした後、前記シュタイナー木を再構築する、 通信経路探索装置。
IPC (2件)：
H04L 45/48 ( 202 2.01)
, H04L 45/02 ( 202 2.01)
