講演抄録/キーワード |
講演名 |
2010-05-14 11:20
フロー誘導型プロトコルモニタ技術における引込み経路最適化方式の検討 ○立石直規・木原 拓・瀬戸三郎・瀬社家 光(NTT) ICM2010-6 |
抄録 |
(和) |
NGNを代表としたIPネットワークの大規模化が進むと同時に、IPネットワークによるマルチサービスの提供が本格化しており、故障発生時の切分け作業、原因特定といった原因解析作業は一層複雑さを増している。原因解析作業の中でプロトコルモニタリングは有効な手段であるが、大規模網の任意のフローをモニタするためにはNW全体にモニタ装置を配備するため装置数が増えるという問題がある。
これまでに、ノードの経路情報を制御し少数のモニタ装置へ大規模網の任意のトラヒックフローを引き込み、モニタリングする手法を報告した。本稿では、トラヒックフロー引き込み経路を最適化する手法について検討する。具体的には、整数計画法にダイクストラ法による探索範囲の絞り込みを併用し最適経路を求める方式を提案した。また、大規模網を模擬した環境でダイクストラ法・提案方式それぞれを用いて引き込み経路を計算し、提案方式により引き込み経路が経由する装置数を削減できることを示した。 |
(英) |
ecomes more complex and the turn around time of fault recovery is being longer. It is useful to monitor protocol flows for fault analysis and recovery, but a lot of monitoring equipments must be required to monitor and analize any flows in whole network.
We already proposed protocol monitoring method and flow controller that enables us to decrease the number of monitoring equipment for large scale network. In this paper, we propose optimization method to compute flow route. To optimize flow route, flow controller uses solver of Integer Linear problem with reducing search area by Dijkstra method. To estimate the effects of proposed method, we measured the number of nodes on the caluculated route and computing method on the environment that emulates large scale network. |
キーワード |
(和) |
大規模ネットワーク / プロトコルモニタ / 整数計画法 / / / / / |
(英) |
Large scale network / Protocol Monitoring / Integer Linear Problem / / / / / |
文献情報 |
信学技報, vol. 110, no. 24, ICM2010-6, pp. 75-80, 2010年5月. |
資料番号 |
ICM2010-6 |
発行日 |
2010-05-06 (ICM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICM2010-6 |