| No | 170287 |
|---|---|
| 標題（和） | フロー品質からのネットワーク品質劣化箇所推定の網分割による大規模化手法の提案と評価 |
| 標題（英） | Evaluation of scalable QoS degradation locating from end-to-end flow quality information |
| 研究会名（和） | 通信方式, 情報ネットワーク, ネットワークシステム |
| 研究会名（英） | Communication Systems, Information Networks, Network Systems |
| 開催年月日 | 2005-09-15 |
| 終了年月日 | 2005-09-16 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | NS2005-89, IN2005-77, CS2005-35 |
| 抄録（和） | 筆者らは既に，エンドツーエンドのフロー品質情報とルーティング情報に基づき，ネットワークの品質劣化箇所を推定する方式を提案した．しかし，既提案方式は，全ネットワークの情報を一括して処理する方式であるため，大規模ネットワークにおいては，ユーザフロー数，および，ルーティング情報が膨大となり，実用的な時間で処理する事が困難となる．この問題に対処するため，本稿では，ネットワークを部分ネットワークに分割し，各部分ネットワークの内部に閉じるフローによる部分的な推定結果と，部分ネットワーク間を跨るフローの一部についての全ネットワークの情報を用いた推定結果を組み合わせる方式を提案する．提案方式は，部分ネットワークの推定処理を平行処理する事が出来，また，一部のフローのみについて全ネットワークの情報を使った推定を行うため，推定処理時間を大幅に削減出来ることが期待出来る．シミュレーションにより，提案の分割方式は，全ネットワークを一括処理した場合と等しい推定精度を得られること，および，推定速度を最大で10倍以上に高速化出来る事を示す． |
| 抄録（英） | We have proposed a method to locating the QoS degradation points from end-to-end per flow quality information and network routing information. This existing method, however, needs to process whole network information at once. This makes the method difficult to be applied for the large networks because the number of flows and the routing information becomes huge in such networks. In this paper, we propose a scalable locating method. It divides the network into small networks, and combines both the results of locating from the intra-network flow (intra-network locating) and the results of locating from the subset of inter-network flows (intra-network locating). In the proposed method, because the intra-network locating can be parallelized and the inter-network locating uses only the subset of intra-network flows, the time required to locate the degraded points is expected to be reduced significantly. In the simulation, we will show that the proposed method can accelerate the speed of locating more than the order of magnitude at most while the accuracy of the proposed method is equivalent to the existing method. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.105, No.278,279 |
| ページ開始 | 97 |
| ページ終了 | 102 |
| キーワード（和） | ネットワークl監視,品質計測,アクティブ計測,ネットワークトモグラフィ |
| キーワード（英） | network monitoring,QoS measurement,active measurement,network tomography |
| 本文の言語 | JPN |
| 著者（和） | 小林正好 |
| 著者（ヨミ） | コバヤシ マサヨシ |
| 著者（英） | Masayoshi Kobayashi |
| 所属機関（和） | 日本電気株式会社 |
| 所属機関（英） | NEC Corporation |
| 著者（和） | 長谷川洋平 |
| 著者（ヨミ） | ハセガワ ヨウヘイ |
| 著者（英） | Yohei Hasegawa |
| 所属機関（和） | 日本電気株式会社 |
| 所属機関（英） | NEC Corporation |
| 著者（和） | 村瀬勉 |
| 著者（ヨミ） | ムラセ ツトム |
| 著者（英） | Tutomu Murase |
| 所属機関（和） | 日本電気株式会社 |
| 所属機関（英） | NEC Corporation |