特許

J-GLOBAL ID：200903023753551900

ルーティング計算方式、ルーティング装置及びルーティング・システム

発明者： 中村 光宏
出願人/特許権者： 富士通株式会社
代理人 (1件)： 横山 淳一
公報種別：公開公報
出願番号（国際出願番号）：特願平11-313662
公開番号（公開出願番号）：特開2001-136199
出願日： 1999年11月04日
公開日（公表日）： 2001年05月18日
要約：

【要約】【課題】 ネットワーク(NW)に付与されるメトリックが頻繁に変更される場合においても、ルーティングのための計算量の肥大化を防止することができるルーティング計算方式、ルーティングのための計算負荷の肥大化を防止できるルーティング装置、及び、NWが転送すべきコンテンツの伝送容量を保つことができるルーティング・システムを提供する。【解決手段】 ルーティング計算方式については、NWを構成する各ノードを境界ノードとする最終ツリーから、境界ノードからの距離順に全てのノードを連結した距離順グラフを作成しておき、NWのリンクに付与されるメトリックが変更された時に、該距離順グラフにおいて、当該リンクの両端ノードのうち境界ノードに近い最短ノード以降のNWについてルーティング計算をする。

請求項（抜粋）：

ネットワークを構成するノードを境界ノードとする最終ツリーから、該境界ノードからの距離順に全てのノードを連結した距離順グラフをネットワークを構成するノード毎に作成しておき、ネットワークのリンクに付与されるメトリックが変更された時に、該距離順グラフにおいて、当該リンクの両端ノードのうち境界ノードに近い最短ノード以降のネットワークについてルーティング計算をすることを特徴とするルーティング計算方式。

IPC (6件)：

H04L 12/56 ,  H04L 12/46 ,  H04L 12/28 ,  H04L 12/66 ,  H04M 3/00 ,  H04Q 3/495

FI (5件)：

H04M 3/00 A ,  H04Q 3/495 ,  H04L 11/20 102 D ,  H04L 11/00 310 C ,  H04L 11/20 B

Fターム (10件)：

5K030GA11 ,  5K030HD06 ,  5K030KA05 ,  5K030LB05 ,  5K033DA05 ,  5K033EC03 ,  5K051AA01 ,  5K051FF16 ,  5K051GG01 ,  5K051KK02