特許
J-GLOBAL ID：201103006546469400
通信ネットワーク設計方法及びその装置
発明者：
,
,
,
,
出願人/特許権者：
代理人 (1件)：
岡部 正夫 (外11名)
公報種別：特許公報
出願番号（国際出願番号）：特願平11-331313
公開番号（公開出願番号）：特開2000-165452
特許番号：特許第3499785号
出願日： 1999年11月22日
公開日（公表日）： 2000年06月16日
請求項（抜粋）：
【請求項1】 第一タイプのルータを用いる既存のパケットベース通信ネットワークからパケットベース通信ネットワークを再設計する方法において、(A) 当該再設計されたネットワークの一部は前記第一タイプのルータの代わりに第二タイプのルータを用いており、置換パラメータを;;数1::によって定義される混合整数プログラミング表現として規定する段階と、ここで、V’は前記第一タイプルータよりなる組に対応するノードの組を表わしており、E’はV’内の前記ルータを接続しているリンクの組を表わしており、Qiは前記第一タイプのルータiの更新に係る費用であり、Si,jは費用削減値であり、xiは二進決定変数であってルータiが前記第二タイプのルータによって置換されるべきものとして選択された場合に1に等しく、yi,jは拘束条件のうちの二つに従って(i,j)に等しいリンクlに係るコスト削減の実現を反映する従属変数であり、Nmaxは置換されることが許可された前記第一タイプルータの最大個数を規定するパラメータであり、(B) 前記Si,jが実質的に最大化されるように前記再設計されたパケットベース通信ネットワークを構成する目的で前記混合整数プログラミング表現から前記ネットワーク内の前記第二タイプルータによって置換されるべき前記第一タイプルータの最適個数及び対応する置換位置のうちの一方を決定する段階と、を有することを特徴とするネットワーク設計方法。
IPC (2件)：
FI (2件)：
G06F 17/50
, H04L 11/20 102 D
