FlowCover：软件定义网络中的低成本流监控方案
网络与互联网体系结构
2017-10-17 v1
摘要
网络监控与测量在网络管理中至关重要，有助于实现服务质量路由和性能评估。软件定义网络（SDN）通过分离控制平面与数据平面，简化了网络管理。SDN中的网络监控较为轻量，因为操作员仅需在控制器中安装监控模块。主动测量技术通常会给网络带来过多开销。现有最先进的方法利用采样方法、聚合流统计和被动测量技术来减少开销。然而，文献中鲜有工作关注降低网络监控的通信成本。此外，大多数现有方法通过次优的局部启发式算法选择轮询交换机节点。受SDN的全局可见性和集中控制启发，我们提出FlowCover，一种低成本、高精度的监控方案，以支持各种网络管理任务。我们利用网络拓扑和活跃流的全局视图，将该问题建模为加权集合覆盖问题，以最小化通信成本，该问题被证明是NP难的。我们提出启发式算法以高效获取轮询方案，并实际处理流变化。我们构建了一个模拟器来评估FlowCover的性能。大量实验结果表明，在大多数情况下，FlowCover在不损失精度的前提下，将通信成本降低了约50%。
引用
@article{arxiv.1710.05697,
title = {FlowCover: Low-cost Flow Monitoring Scheme in Software Defined Networks},
author = {Zhiyang Su and Ting Wang and Yu Xia and Mounir Hamdi},
journal= {arXiv preprint arXiv:1710.05697},
year = {2017}
}
备注
Global Communications Conference (GLOBECOM), 2014 IEEE