講演抄録/キーワード |
講演名 |
2005-09-16 10:45
フロー品質からのネットワーク品質劣化箇所推定の網分割による大規模化手法の提案と評価 ○小林正好・長谷川洋平・村瀬 勉(NEC) |
抄録 |
(和) |
筆者らは既に,エンドツーエンドのフロー品質情報とルーティング情報に基づき,ネットワークの品質劣化箇所を推定する方式を提案した.しかし,既提案方式は,全ネットワークの情報を一括して処理する方式であるため,大規模ネットワークにおいては,ユーザフロー数,および,ルーティング情報が膨大となり,実用的な時間で処理する事が困難となる.この問題に対処するため,本稿では,ネットワークを部分ネットワークに分割し,各部分ネットワークの内部に閉じるフローによる部分的な推定結果と,部分ネットワーク間を跨るフローの一部についての全ネットワークの情報を用いた推定結果を組み合わせる方式を提案する.提案方式は,部分ネットワークの推定処理を平行処理する事が出来,また,一部のフローのみについて全ネットワークの情報を使った推定を行うため,推定処理時間を大幅に削減出来ることが期待出来る.シミュレーションにより,提案の分割方式は,全ネットワークを一括処理した場合と等しい推定精度を得られること,および,推定速度を最大で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. |
キーワード |
(和) |
ネットワークl監視 / 品質計測 / アクティブ計測 / ネットワークトモグラフィ / / / / |
(英) |
network monitoring / QoS measurement / active measurement / network tomography / / / / |
文献情報 |
信学技報, vol. 105, no. 279, IN2005-77, pp. 97-102, 2005年9月. |
資料番号 |
IN2005-77 |
発行日 |
2005-09-08 (NS, IN, CS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
研究会情報 |
研究会 |
CS IN NS |
開催期間 |
2005-09-15 - 2005-09-16 |
開催地(和) |
東北大学電気通信研究所 |
開催地(英) |
Tohoku Univ. |
テーマ(和) |
アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般 |
テーマ(英) |
Active Network, IP-VPN, Network Security, High Speed Network, P2P Communication, Network Software, and Others |
講演論文情報の詳細 |
申込み研究会 |
IN |
会議コード |
2005-09-CS-IN-NS |
本文の言語 |
日本語 |
タイトル(和) |
フロー品質からのネットワーク品質劣化箇所推定の網分割による大規模化手法の提案と評価 |
サブタイトル(和) |
|
タイトル(英) |
Evaluation of scalable QoS degradation locating from end-to-end flow quality information |
サブタイトル(英) |
|
キーワード(1)(和/英) |
ネットワークl監視 / network monitoring |
キーワード(2)(和/英) |
品質計測 / QoS measurement |
キーワード(3)(和/英) |
アクティブ計測 / active measurement |
キーワード(4)(和/英) |
ネットワークトモグラフィ / network tomography |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
小林 正好 / Masayoshi Kobayashi / コバヤシ マサヨシ |
第1著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC Corp.) |
第2著者 氏名(和/英/ヨミ) |
長谷川 洋平 / Yohei Hasegawa / ハセガワ ヨウヘイ |
第2著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC Corp.) |
第3著者 氏名(和/英/ヨミ) |
村瀬 勉 / Tutomu Murase / ムラセ ツトム |
第3著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC Corp.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2005-09-16 10:45:00 |
発表時間 |
90分 |
申込先研究会 |
IN |
資料番号 |
NS2005-89, IN2005-77, CS2005-35 |
巻番号(vol) |
vol.105 |
号番号(no) |
no.278(NS), no.279(IN), no.280(CS) |
ページ範囲 |
pp.61-66(NS), pp.97-102(IN), pp.109-114(CS) |
ページ数 |
6 |
発行日 |
2005-09-08 (NS, IN, CS) |
|