具有动态流速率的 SDN 中的协同采样
Coordinated Sampling in SDNs with Dynamic Flow Rates
AI总结:
针对 SDN 中流速率动态变化导致的漏采、欠采与过采问题,提出 dSamp 全网协同采样系统及 APX 近似整数线性规划,实验显示其采样流数量最高提升 10%。
摘要:
流量采样已成为网络管理中不可或缺的工具。尽管现有大量采样系统,但它们通常假设流速率在一个采样周期内保持稳定且可预测。因此,当部署在具有动态流速率的网络中时,一些流可能会被遗漏或采样不足,而其他流则被过度采样。本文介绍了 dSamp 的设计与评估,这是一种能够在软件定义网络(SDN)中处理动态流速率的全网范围采样系统。dSamp 的核心思想是在决定由哪些网络交换机以及以何种速率对每个流进行采样时,考虑流速率的波动。为此,我们建立了一个具有动态流速率的采样分配通用模型,随后设计了一种名为 APX 的高效近似整数线性规划,即使在大规模网络中也可用于计算采样分配。为证明 dSamp 在网络监控中的有效性,我们在 ns-3 中实现了 APX 和若干现有解决方案,并使用模型驱动以及 trace 驱动的仿真开展了大量实验。结果表明,通过考虑动态流速率,在给定采样速率下,APX 在采样更多流方面比现有解决方案最高提升 10%。
英文摘要:
Traffic sampling has become an indispensable tool in network management. While there exists a plethora of sampling systems, they generally assume flow rates are stable and predictable over a sampling period. Consequently, when deployed in networks with dynamic flow rates, some flows may be missed or under-sampled, while others are over-sampled. This paper presents the design and evaluation of dSamp, a network-wide sampling system capable of handling dynamic flow rates in Software-Defined Networks (SDNs). The key idea in dSamp is to consider flow rate fluctuations when deciding on which network switches and at what rate to sample each flow. To this end, we develop a general model for sampling allocation with dynamic flow rates, and then design an efficient approximate integer linear program called APX that can be used to compute sampling allocations even in large-scale networks. To show the efficacy of dSamp for network monitoring, we have implemented APX and several existing solutions in ns-3 and conducted extensive experiments using model-driven as well as trace-driven simulations. Our results indicate that, by considering dynamic flow rates, APX outperforms the existing solutions by up to 10% in sampling more flows at a given sampling rate.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。