Sampling-on-Demand in SDN

יבגני מורושקו, הרצאה סמינריונית למגיסטר
יום רביעי, 5.7.2017, 15:00
טאוב 601
Prof. Reuven Cohen

Sampling is an expensive network resource, because switches and routers are able to sample only a small fraction of the traffic they receive. Modern switches and routers perform uniform packet sampling, which has several important drawbacks: (i) the same flow might be unnecessarily sampled multiple times in different switches; (ii) all the flows traversing a switch whose sampling module is activated are sampled in the same rate; (iii) the sampling rate is fixed, even if the volume of the traffic changes. In this work, we propose a sampling on-demand monitoring framework. The proposed framework, presented as a component of SDN (Software Defined Network), adds a Sampling Management Module to the SDN controller. This module allows the controller to determine the sampling rate of each flow at each switch according to the monitoring goals of the network operator, while taking into account the monitoring capabilities of the switch. As part of the proposed framework, we define a new optimization problem called SAP (Sampling Allocation Problem), which has to be solved by the Sampling Management Module in order to maximize the sampling total utility. We present online and offline algorithms for solving this problem. We also present three real network management applications, executed over Mininet, which are shown to significantly benefit from the proposed framework.

בחזרה לאינדקס האירועים