Pat
J-GLOBAL ID:200903092798240622
ツリートポロジーネットワークのデバイスの高速選択システムおよび方法
Inventor:
,
,
Applicant, Patent owner:
Agent (1):
特許業務法人アイ・ピー・エス
Gazette classification:公開公報
Application number (International application number):2003414287
Publication number (International publication number):2004208297
Application date: Dec. 12, 2003
Publication date: Jul. 22, 2004
Summary:
【課題】 リートポロジーネットワークからネットワークファームを作成する。【解決手段】 必要とされるデバイスタイプと、そのデバイスの個数(論理仕様)と、予想される帯域幅使用量を指定する通信モデルとを受け、これらに応じて、ツリートポロジーネットワークのスイッチング素子に対して、分割貪欲型再帰処理を実行する。分割貪欲型再帰処理は、ツリートポロジーネットワークの最上位レベルから、最下位のスイッチング素子レベルに向かって再帰処理を行い、各スイッチング素子レベルにおける最小コストの解を確認する。ファームのリソースの要件を完全に満足し、かつ、ツリートポロジーネットワークが分割貪欲型再帰処理によって巡回された後に見つけ出された最小コストの解が、デバイスの解集合とみなされる。【選択図】図3
Claim (excerpt):
ツリートポロジーネットワークからネットワークファームを作成する方法であって、
前記ファームの論理仕様であって、前記ファームによって必要とされるデバイスタイプの少なくとも1つと、前記デバイスタイプのそれぞれのデバイスの個数とを指定する論理仕様を受け取る(402)こと、
前記ファームの通信モデルであって、前記ファームのデバイスの予想される帯域幅使用量を指定する通信モデルを受け取る(402)こと、
前記論理仕様および前記通信モデルに応じて、前記ファームを構築するために前記ツリートポロジーネットワークのデバイスの中でデバイスの解集合を確認することであって、前記ツリートポロジーネットワークのスイッチング素子に対して、分割貪欲型再帰処理を実行する(306)ことを含む、デバイスの解集合を確認すること
とを含み、
前記分割貪欲型再帰処理は、
前記ツリートポロジーネットワークの最上位レベルから開始して、前記ツリートポロジーネットワークの最下位のスイッチング素子レベルに向かって再帰処理を行って、前記ツリートポロジーネットワークの各スイッチング素子レベルにおける最小コストの解を再帰的に確認すること
を含み、
前記ファームのリソースの要件を完全に満足し、かつ、前記ツリートポロジーネットワークが前記分割貪欲型再帰処理によって巡回された後に見つけ出された最小コストの解が、前記デバイスの解集合とみなされる
ネットワークファームを作成する方法。
IPC (2):
FI (2):
H04L12/56 100Z
, H04L12/24
F-Term (7):
5K030GA03
, 5K030HD03
, 5K030HD06
, 5K030KA05
, 5K030MB07
, 5K030MB09
, 5K030MD08
Patent cited by the Patent:
Cited by examiner (1)
-
通信ネットワ-ク設計方法及びその装置
Gazette classification:公開公報
Application number:特願平11-331311
Applicant:ルーセントテクノロジーズインコーポレイテッド
Article cited by the Patent:
Return to Previous Page