講演抄録/キーワード |
講演名 |
2022-07-08 09:30
障害リンク検知のためのオイラー閉路を用いたパケットロス計測経路の設計 ○佐野由一・柴田将拡・鶴 正人(九工大) ICM2022-16 |
抄録 |
(和) |
SDNに基づくネットワークの最適性や可用性の向上には,全リンクの状態や品質を実時間で監視する必要があり,全リンクに計測用パケットを流すアクティブ計測が重要となる.先行研究では,OpenFlowネットワークにおいて一連の計測パケットが各全二重リンクの上りと下りを1回ずつ通過するようなマルチキャスト経路(計測経路)に沿って転送された後,コントローラーがスイッチにアクセスして入力ポートでのそれらのパケット通過数を収集し,通過数の差からパケットロス率を計算することでロス率が高い障害リンクを特定するシステムを提案した.適切な順序でスイッチへアクセスすることで障害区間候補を効率的に絞り込み,全障害リンクを見つけるまでに必要なアクセス回数を少なくしたいが,それには計測経路内の終端数と終端までの長さのトレードオフを制御する必要がある.本報告では,オイラー閉路と閉路分解を用いた計測経路の設計手法を提案し,ネットワークの規模や正常リンクのパケットロス率に応じた適切な計測経路を見つけ,スイッチへのアクセス回数を低減できることを示す. |
(英) |
For network optimization and high-availability based on SDN, it is required to monitor the state and quality of every link in real time, and the active measurement, in which probe packets flow over all links, is essential. We previously proposed a framework of network-assisted location of lossy links on OpenFlow networks. In the framework, a series of multicast probe packets are transferred along a measurement route covering every full-duplex link in each direction only once; and then the controller retrieves the number of arrivals of those packets at input ports on different switches and compares them to locate high loss-rate links. To reduce the number of accesses to switches until locating all lossy links by efficiently narrowing the possible locations of lossy links, a trade-off between the number and length of terminal paths in the measurement route should be controlled. Therefore, in this paper, we propose an Eulerian cycle-based design of measurement routes and show it finds a proper route to reduce the number of accesses to switches depending on the size of networks and the packet loss rates of normal links. |
キーワード |
(和) |
ネットワーク計測 / アクティブ計測 / OpenFlow / マルチキャスト転送 / パケットロス率 / オイラー閉路 / / |
(英) |
Network measurement / Active measurement / OpenFlow / Multicast transfer / Packet loss rate / Eulerian cycle / / |
文献情報 |
信学技報, vol. 122, no. 96, ICM2022-16, pp. 30-35, 2022年7月. |
資料番号 |
ICM2022-16 |
発行日 |
2022-06-30 (ICM) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICM2022-16 |