特許
J-GLOBAL ID：200903002128230406
マルチキャスト転送経路計算方法および装置
発明者：
,
,
出願人/特許権者：
代理人 (2件)：
井出 直孝
, 下平 俊直
公報種別：公開公報
出願番号（国際出願番号）：特願2004-004348
公開番号（公開出願番号）：特開2005-198182
出願日： 2004年01月09日
公開日（公表日）： 2005年07月21日
要約：
【課題】 経路計算の時間を従来方式と比較して短縮することによって、サービスを提供するために必要な時間を短縮し、ユーザに対し迅速にサービスを提供する。【解決手段】 経路の始点からネットワーク中の他のノードまでを結ぶメトリック最短経路を計算し、与えられた経路の終点のうち、計算された最短経路においてこの終点より下流に別の終点が存在しない終点あるいは別の終点が存在する終点を基点とするメトリック最短経路を計算し、経路の始点と終点とを頂点とし、該当する頂点間のメトリック最短経路が計算されていればこの最短経路に対応する枝が存在し、各枝のメトリックが対応する最短経路のメトリックとなるような仮想グラフを作成し、この仮想グラフ上で全ての頂点を通る経路のうち、最も経路全体のメトリックが小さくなるような経路を計算し、その計算結果に含まれる最短経路を最終結果とする。【選択図】 図1
請求項（抜粋）：
単一の始点と複数の終点とが与えられ、ネットワークを構成するリンクにリンクの選択指標となるメトリックが計算時点には付与されているネットワークにおける、与えられた始点と終点とを結ぶマルチキャスト転送経路計算方法であって、
経路の始点からネットワーク中の他のノードまでを結ぶメトリック最短経路を計算し、
与えられた経路の終点のうち、計算された最短経路においてこの終点より下流に別の終点が存在しない終点を基点とするメトリック最短経路を計算し、
経路の始点と終点とを頂点とし、該当する頂点間のメトリック最短経路が計算されていればこの最短経路に対応する枝が存在し、各枝のメトリックが対応する最短経路のメトリックとなるような仮想グラフを作成し、
この仮想グラフ上で全ての頂点を通る経路のうち、最も経路全体のメトリックが小さくなるような経路を計算し、その計算結果に含まれる最短経路を最終結果とする
ことを特徴とするマルチキャスト転送経路計算方法。
IPC (1件)：
FI (2件)：
H04L12/56 100Z
, H04L12/56 260Z
5K030GA01
, 5K030HA08
, 5K030HB01
, 5K030HB02
, 5K030KA01
, 5K030LB05
, 5K030LD06
