arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1710.05697cs.NI
收藏

FlowCover:软件定义网络中的低成本流量监控方案

FlowCover: Low-cost Flow Monitoring Scheme in Software Defined Networks

Zhiyang Su, Ting Wang, Yu Xia, Mounir Hamdi

摘要:

网络监控和测量是网络管理中的关键,它有助于服务质量、路由选择和性能评估。软件定义网络(SDN)通过分离控制平面和数据平面使网络管理更容易。SDN中的网络监控是轻量级的,因为运营商只需要在控制器中安装监控模块。主动监控技术通常会给网络带来太多的开销。最先进的方法利用抽样方法,聚合流统计和被动测量技术,以减少开销。然而,在文献中很少有工作集中在减少网络监控的通信成本。此外,大多数现有的方法选择轮询交换节点的次优的本地竞争力。受SDN的可见性和集中控制的启发,我们提出了FlowCover,一种低成本高精度的监控方案,以支持各种网络管理任务。我们利用网络拓扑结构和活动流的全局视图,通过将问题制定为加权集合覆盖来最小化通信成本,这被证明是NP-难的。启发式提出了有效地获得轮询方案,并实际处理流量变化。我们建立了一个模拟器来评估FlowCover的性能。大量的实验结果表明,FlowCover在大多数情况下减少了大约50%的通信成本,而不会损失准确性。

英文摘要:

Network monitoring and measurement are crucial in network management to facilitate quality of service routing and performance evaluation. Software Defined Networking (SDN) makes network management easier by separating the control plane and data plane. Network monitoring in SDN is lightweight as operators only need to install a monitoring module into the controller. Active monitoring techniques usually introduce too many overheads into the network. The state-of-the-art approaches utilize sampling method, aggregation flow statistics and passive measurement techniques to reduce overheads. However, little work in literature has focus on reducing the communication cost of network monitoring. Moreover, most of the existing approaches select the polling switch nodes by sub-optimal local heuristics. Inspired by the visibility and central control of SDN, we propose FlowCover, a low-cost high-accuracy monitoring scheme to support various network management tasks. We leverage the global view of the network topology and active flows to minimize the communication cost by formulating the problem as a weighted set cover, which is proved to be NP-hard. Heuristics are presented to obtain the polling scheme efficiently and handle flow changes practically. We build a simulator to evaluate the performance of FlowCover. Extensive experiment results show that FlowCover reduces roughly 50% communication cost without loss of accuracy in most cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑