| 講演名 | 2013-03-07 ドメイン情報を制限した大規模光パス網のトポロジ設計法(光NW・デバイス) 筒井 竜乃介, 橘 拓至, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,大規模光パス網に対して,限られたドメイン内部情報を用いたトポロジ設計法を提案する.提案法では,まず,各ドメインが他ドメインと接続されるエッジノードを事前に決定する.それから,各ドメインは,エッジノード間の最大伝送量を最大流問題によって導出し,エッジノード情報と最大伝送量情報をネットワーク設計者に提供する.ネットワーク設計者は,取得した内部情報を基に,各ドメインをエッジノードのみで構成されたフルメッシュネットワークとして表す.それから,各フルメッシュネットワークのリンクコストを,取得した最大伝送量情報から導出する.導出したリンクコストを各ドメインのリンクに付与した後,各ドメインのノードを他ドメインの全ノードと境界リンクで接続する.そして,ドメイン内の境界リンクに対するコストを変数とした最適化問題を使って,多くの光パスが設定でき,耐障害性も高いトポロジの設計を目指す.数値例では,2つの大規模光パス網に対して,提案法によって設計したトポロジとノード間距離を考慮したトポロジを比較し,提案法の性能を評価する.評価結果から,提案法によって設計されたトポロジの有効性を示す. |
| 抄録(英) | In this paper, we propose a topology design method that utilizes restricted domain information. In our proposed method, first, each domain decides its own internal topology and edge nodes that can be connected to edge nodes in other domains. Each domain also derives the maximum flow between each pair of its own edge nodes from a maximum flow problem. Then, the information about edge nodes and the maximum flow is advertised to a network designer, and the network designer denotes each domain as a full-mesh network includes only edge nodes. For the full-mesh network, a link cost of each link is derived from the obtained maximum flow information. The derived link cost is attached to each link, and each edge node is connected with a border link to every edge nodes in other domains. Finally, the network designer derives a cost of each border link from an optimization problem. In numerical examples, we design the topology of two large-scale lightpath networks. Numerical examples show that our proposed method designs a large-scale lightpath network where a large number of lightpaths can be established and network robustness is high. |
| キーワード(和) | 光パスネットワーク / ドメイン / 最大流問題 / トポロジ設計 / 最適化問題 |
| キーワード(英) | Lightpath network / Domain / Maximum flow problem / Topology design / Optimization problem |
| 資料番号 | NS2012-187 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2013/2/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ドメイン情報を制限した大規模光パス網のトポロジ設計法(光NW・デバイス) |
| サブタイトル（和） | |
| タイトル（英） | Topology Design of Large-Scale Lightpath Network with Restricted Domain Information |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 光パスネットワーク / Lightpath network |
| キーワード(2)（和/英） | ドメイン / Domain |
| キーワード(3)（和/英） | 最大流問題 / Maximum flow problem |
| キーワード(4)（和/英） | トポロジ設計 / Topology design |
| キーワード(5)（和/英） | 最適化問題 / Optimization problem |
| 第 1 著者 氏名（和/英） | 筒井 竜乃介 / Ryunosuke TSUTSUI |
| 第 1 著者 所属（和/英） | 福井大学工学部 Faculty of Engineering, University of Fukui |
| 第 2 著者 氏名（和/英） | 橘 拓至 / Takuji TACHIBANA |
| 第 2 著者 所属（和/英） | 福井大学大学院工学研究科 Graduate School of Engineering, University of Fukui |
| 発表年月日 | 2013-03-07 |
| 資料番号 | NS2012-187 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 463 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |