| 講演名 | 2010-07-09 限定的なトラヒック情報からの共用予備リンク容量導出法(管理機能,理論・運用方法論,及び一般) 辻野 雅之, 松村 龍太郎, 長谷川 治久, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 通信事業者は,適切な規模でIP綱を構築するため,綱を流れるトラヒックを把握しておくことが重要である.特に,発着ノード間を流れる交流トラヒックは,予備パスに対して必要な帯域資源を見積もるために有用な情報である.しかしながら,交流トラヒックの測定は装置に負荷をかけるため,大規模なIP網での実施は困難である.筆者らは,交流トラヒックが測定できない状況において,共用予備方式を前提としリンクで測定するトラヒックから現用,及び,予備パスに対して必要なリンク容量を導出する数理モデル,及び,そのモデルに対するアルゴリズムを提案した.本稿では,通信事業者が運用するようなIP綱への適用可能性を評価する目的で実施した,Meshトポロジーのネットワークに対する提案アルゴリズムの実験結果を示す. |
| 抄録(英) | It is important for carriers to measure traffic flowing on their IP networks. This is because the measured traffic is efficient information on considering capacity investment. Especially, the information of the end-to-end traffic flows between a source and a destination node on the networks is efficient for estimating link capacities of backup paths. However, measuring end-to-end traffic flows requires much load on the networks and carriers cannot always get their complete information on their large-scale IP networks. To tackle this situation, authors proposed a mathematical model and its algorithm for computing link capacity required for normal and backup paths on the networks under the restricted traffic measurement situation, when shared backup paths assignment method is applied. This paper shows the simulation results of its performance on the mesh network to evaluate the applicability of the proposed algorithm to the operational networks. |
| キーワード(和) | リンク容量導出法 / 線形計画法 / 共用予備方式 / 枝刈り |
| キーワード(英) | Link Capacity Computation Method / Linear Programming / Shared Backup Path Assignment Method / Pruning |
| 資料番号 | ICM2010-19 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICM |
|---|---|
| 開催期間 | 2010/7/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication Management(ICM) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 限定的なトラヒック情報からの共用予備リンク容量導出法(管理機能,理論・運用方法論,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Method of Computing Link Capacity for Shared Backup based on Limited Traffic Information |
| サブタイトル（和） | |
| キーワード(1)（和/英） | リンク容量導出法 / Link Capacity Computation Method |
| キーワード(2)（和/英） | 線形計画法 / Linear Programming |
| キーワード(3)（和/英） | 共用予備方式 / Shared Backup Path Assignment Method |
| キーワード(4)（和/英） | 枝刈り / Pruning |
| 第 1 著者 氏名（和/英） | 辻野 雅之 / Masayuki TSUJINO |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社 NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 第 2 著者 氏名（和/英） | 松村 龍太郎 / Ryutaro MATSUMURA |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社 NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 第 3 著者 氏名（和/英） | 長谷川 治久 / Haruhisa HASEGAWA |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社 NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 発表年月日 | 2010-07-09 |
| 資料番号 | ICM2010-19 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 119 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |