WIPO logo
Mobile | Deutsch | English | Español | Français | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2008133230) マルチキャストツリー設計装置および方法ならびにプログラム
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2008/133230    国際出願番号:    PCT/JP2008/057669
国際公開日: 06.11.2008 国際出願日: 21.04.2008
IPC:
H04L 12/56 (2006.01)
出願人: NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1080014 (JP) (米国を除く全ての指定国).
KOIDE, Toshio [JP/JP]; (JP) (米国のみ)
発明者: KOIDE, Toshio; (JP)
代理人: YAMASHITA, Johei; YAMASHITA & ASSOCIATES Landic Toranomon Bldg. 7-10, Toranomon 3-chome Minato-ku, Tokyo 1050001 (JP)
優先権情報:
2007-111456 20.04.2007 JP
発明の名称: (EN) MULTICAST TREE DESIGNING DEVICE, METHOD, AND PROGRAM
(FR) DISPOSITIF DE MISE AU POINT D'ARBRE DE DIFFUSION, PROCÉDÉ ET PROGRAMME
(JA) マルチキャストツリー設計装置および方法ならびにプログラム
要約: front page image
(EN)A novel multicast tree designing device for designing a multicast tree by mathematical programming is provided. The multicast tree designing device designs a multicast tree for transferring a packet from a distribution source node to distribution destination nodes in a network including nodes and links interconnecting the nodes. The multicast tree designing device has problem making means and problem solving means. The problem making means includes multiple-path restriction creating means for creating a restriction formula for constituting paths from the distribution source node to distribution destination nodes, tree restriction creating means for creating a restriction formula for constituting a multicast tree by superposing all the path on one another, confluence restriction creating means for creating a restriction formula for not permitting a topology where the paths join together when the paths are superimposed on one another, and objective function creating means for creating an objective function for minimizing an evaluation index concerning the links or nodes constituting the multicast tree. The problem solving means solves the mathematical planning problem including the restriction formulae and the objective function created by the problem creating means thereby to determine a set of links constituting a multicast tree.
(FR)L'invention concerne un nouveau dispositif de mise au point d'arbre de diffusion pour mettre au point un arbre de diffusion par une programmation mathématique. Le dispositif de mise au point d'arbre de diffusion met au point un arbre de diffusion pour transférer un paquet d'un nœud de source de distribution à des nœuds de destination de distribution dans un réseau comprenant des nœuds et des liaisons interconnectant les nœuds. Le dispositif de mise au point d'arbre de diffusion a des moyens de création de problème et des moyens de résolution de problème. Les moyens de création de problème comprennent des moyens de création de restriction à multiples trajets pour créer une formule de restriction pour constituer des trajets du nœud source de distribution à des nœuds de destination de distribution, des moyens de création de restriction d'arbre pour créer une formule de restriction pour constituer un arbre de diffusion par superposition de tous les trajets les uns sur les autres, des moyens de création de restriction de confluence pour créer une formule de restriction ne permettant pas une topologie où les trajets se rejoignent ensemble lorsque les trajets sont superposés les uns sur les autres, et des moyens de création de fonction objectif pour rendre minimal un indice d'évaluation concernant les liaisons ou les nœuds constituant l'arbre de diffusion. Les moyens de résolution de problème résolvent le problème de planification mathématique comprenant les formules de restriction et la fonction objective créées par les moyens de création de problème, pour ainsi déterminer un ensemble de liaison constituant un arbre de diffusion.
(JA) 数理計画法を用いてマルチキャストツリーを設計する新規なマルチキャストツリー設計装置を提供する。  ノードとノード間を接続するリンクとから構成されるネットワーク上で配信元ノードから複数の配信先ノードへパケットを転送するためのマルチキャストツリーを設計するマルチキャストツリー設計装置であって、問題作成手段と問題解決手段とを有し、問題作成手段は、配信元ノードを始点とし複数の配信先ノードを終点とする複数の経路を構成するための制約式を作成する複数経路制約作成手段と、経路を全て重ね合わせてマルチキャストツリーを構成するための制約式を作成するツリー制約作成手段と、複数の経路を重ね合わせたときに経路同士が合流するトポロジーになることを許さないための制約式を作成する合流制約作成手段と、マルチキャストツリーを構成するリンクまたはノードに関する評価指標を最小化するための目的関数を作成する目的関数作成手段とを有し、問題解決手段は、問題作成手段により作成された制約式および目的関数から構成される数理計画問題を解くことでマルチキャストツリーを構成するリンクの集合を決定する。
指定国: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
欧州特許庁(EPO) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)