| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-08-06 10:25 統合網に向けた経路計算アルゴリズムの検討 ○藪崎仁史・松原大典（日立）  IA2010-18 |
|
| 抄録 | （和） | 従来異なるネットワークによって提供されてきた様々な通信サービスを一つのネットワークで実現する統合網が検討されている．統合網においては，(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 / / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 170, IA2010-18, pp. 13-17, 2010年8月. | |
| 資料番号 | IA2010-18 | |
| 発行日 | 2010-07-30 (IA) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IA2010-18 |
|
| 研究会情報 | |
| 研究会 | IA |
| 開催期間 | 2010-08-06 - 2010-08-06 |
| 開催地（和） | IIJ 神保町三井ビル |
| 開催地（英） | IIJ Kanda Jinbocho Bldg. |
| テーマ（和） | インターネット運用・管理、一般 (JANOG共催) |
| テーマ（英） | Internet Operation and Management, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2010-08-IA |
| 本文の言語 | 日本語 |
| タイトル（和） | 統合網に向けた経路計算アルゴリズムの検討 |
| サブタイトル（和） | |
| タイトル（英） | Study on Path Calculation Algorithm for Integrated Network |
| サブタイトル（英） | |
| キーワード(1)（和/英） | パス計算 / path calculation |
| キーワード(2)（和/英） | 制御サーバ / control server |
| キーワード(3)（和/英） | 統合網 / integrated network |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 藪崎 仁史 / Hitoshi Yabusaki / ヤブサキ ヒトシ |
| 第1著者 所属（和/英） | 日立製作所 (略称： 日立) Hitachi ltd. (略称： Hitachi. ltd) |
| 第2著者 氏名（和/英/ヨミ） | 松原 大典 / Daisuke Matsubara / マツバラ ダイスケ |
| 第2著者 所属（和/英） | 日立製作所 (略称： 日立) Hitachi ltd. (略称： Hitachi. ltd) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-08-06 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | IA2010-18 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.170 |
| ページ範囲 | pp.13-17 |
| ページ数 | 5 |
| 発行日 | 2010-07-30 (IA) |
[研究会発表申込システムのトップページに戻る]