Sampling-on-Demand in SDN
Sampling-on-Demand in SDN
复制标题
DOI：
10.1109/tnet.2018.2873816
复制
发表时间：
2018-10
期刊：
影响因子：
--
通讯作者：
R. Cohen;Evgeny Moroshko
中科院分区：
文献类型：
--
作者：
R. Cohen;Evgeny Moroshko
采样是一项昂贵的网络资源，因为交换机和路由器只能采样它们收到的流量的一小部分。现代交换机和路由器执行统一的分组采样，这具有几个主要缺点：1)相同的流可能在不同的交换机中被不必要地多次采样；2)以相同的速率对通过其采样模块被激活的交换机的所有流进行采样；以及3)即使业务量改变，采样速率也是固定的。首次提出了按需抽样监测框架。该框架作为软件定义网络(SDN)的一个组成部分，在SDN控制器中增加了一个采样管理模块。此模块允许控制器根据网络运营商的监控目标，同时考虑交换机的监控能力，确定每个交换机上每个流的采样率。作为该框架的一部分，本文定义了一个新的优化问题，称为抽样分配问题，该问题必须由抽样管理模块来解决，以使总抽样效用最大化。本文提出了解决这一问题的在线算法和离线算法。它还提供了三个实际的网络管理应用程序，它们在Mineeet上执行，它们被证明从建议的框架中获得了显著的好处。
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 major drawbacks: 1) the same flow might be unnecessarily sampled multiple times in different switches; 2) all the flows traversing a switch whose sampling module is activated are sampled at the same rate; and 3) the sampling rate is fixed, even if the volume of the traffic changes. For the first time, we propose a sampling-on-demand monitoring framework. The proposed framework, presented as a component of software defined network (SDN), 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, the paper defines a new optimization problem called sampling allocation problem, which has to be solved by the sampling management module in order to maximize the total sampling utility. The paper presents online and offline algorithms for solving this problem. It also presents three real network management applications, executed over Mininet, which are shown to significantly benefit from the proposed framework.