| 講演名 | 2010-08-06 統合網に向けた経路計算アルゴリズムの検討(インターネット運用・管理,一般) 藪崎 仁史, 松原 大典, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 従来異なるネットワークによって提供されてきた様々な通信サービスを一つのネットワークで実現する統合網が検討されている.統合網においては,(1)多数のトラヒックを収容する為に帯域を有効活用すること,(2)高品質な通信を実現する為に現用パスと障害時に使用する予備パスの帯域と遅延を保証すること,(3)高信頼な通信を実現する為に現用パス,およびこれと異なる経路を経由する予備パスを設定することが要求される.しかし,最適化指標や制約条件をメトリックに反映させて単一経路を探索するDijkstraを用いた従来のパス計算ではこれら全ての要件を満たせない.そこで,本報告では,事前に(3)耐障害制約を満たす複数の現用パスと予備パスの経路候補を計算し,パス設定時に,候補の中から(2)遅延制約を満たす範囲で(1)帯域を有効活用する現用パスと予備パスの組み合わせを選択するパス計算方式CP(Candidate Path)法を提案する.シミュレーション評価した結果,メトリックに最短ホップを適用した場合と比べて,1.5倍のパスを収容できることが分かった. |
| 抄録(英) | An integrated network is promising that provides several different services, which have been provided in different networks. In the integrated network, it is necessary to set both an active path and a backup path, to assure bandwidth and delay of paths, and to use the link bandwidth efficiently. However, the conventional path calculation algorithm using Dijkstra cannot satisfy these requirements. In this report, we propose path calculation method called "Candidate Path (CP) method". In the CP method, several candidates of active paths and backup paths are calculated beforehand, and a pair of the active path and the backup path is selected which satisfies the delay constraint and use bandwidth efficiently. As a result of the simulation, we found that the CP method enables network to accommodate 1.5 times as many paths as the minimum hop algorithm. |
| キーワード(和) | パス計算 / 制御サーバ / 統合網 |
| キーワード(英) | path calculation / control server / integrated network |
| 資料番号 | IA2010-18 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IA |
|---|---|
| 開催期間 | 2010/7/30(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Internet Architecture(IA) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 統合網に向けた経路計算アルゴリズムの検討(インターネット運用・管理,一般) |
| サブタイトル（和） | |
| タイトル（英） | Study on Path Calculation Algorithm for Integrated Network |
| サブタイトル（和） | |
| キーワード(1)（和/英） | パス計算 / path calculation |
| キーワード(2)（和/英） | 制御サーバ / control server |
| キーワード(3)（和/英） | 統合網 / integrated network |
| 第 1 著者 氏名（和/英） | 藪崎 仁史 / Hitoshi YABUSAKI |
| 第 1 著者 所属（和/英） | 日立製作所中央研究所 Hitachi, Ltd., Central Research Laboratory |
| 第 2 著者 氏名（和/英） | 松原 大典 / Daisuke MATSUBARA |
| 第 2 著者 所属（和/英） | 日立製作所中央研究所 Hitachi, Ltd., Central Research Laboratory |
| 発表年月日 | 2010-08-06 |
| 資料番号 | IA2010-18 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 170 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |