FlowSense: Monitoring Network Utilization with Zero Measurement Cost

  • Curtis Yu
  • Cristian Lumezanu
  • Yueping Zhang
  • Vishal Singh
  • Guofei Jiang
  • Harsha V. Madhyastha
Conference paper

DOI: 10.1007/978-3-642-36516-4_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7799)
Cite this paper as:
Yu C., Lumezanu C., Zhang Y., Singh V., Jiang G., Madhyastha H.V. (2013) FlowSense: Monitoring Network Utilization with Zero Measurement Cost. In: Roughan M., Chang R. (eds) Passive and Active Measurement. PAM 2013. Lecture Notes in Computer Science, vol 7799. Springer, Berlin, Heidelberg

Abstract

Flow-based programmable networks must continuously monitor performance metrics, such as link utilization, in order to quickly adapt forwarding rules in response to changes in workload. However, existing monitoring solutions either require special instrumentation of the network or impose significant measurement overhead.

In this paper, we propose a push-based approach to performance monitoring in flow-based networks, where we let the network inform us of performance changes, rather than query it ourselves on demand. Our key insight is that control messages sent by switches to the controller carry information that allows us to estimate performance. In OpenFlow networks, PacketIn and FlowRemoved messages—sent by switches to the controller upon the arrival of a new flow or upon the expiration of a flow entry, respectively—enable us to compute the utilization of links between switches. We conduct a) experiments on a real testbed, and b) simulations with real enterprise traces, to show accuracy, and that it can refresh utilization information frequently (e.g., at most every few seconds) given a constant stream of control messages. Since the number of control messages may be limited by the properties of traffic (e.g., long flows trigger sparse FlowRemoved’s) or by the choices made by operators (e.g., proactive or wildcard rules eliminate or limit PacketIn’s), we discuss how our proposed passive approach can be combined with active approaches with low overhead.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Curtis Yu
    • 1
  • Cristian Lumezanu
    • 2
  • Yueping Zhang
    • 2
  • Vishal Singh
    • 2
  • Guofei Jiang
    • 2
  • Harsha V. Madhyastha
    • 1
  1. 1.University of CaliforniaRiversideUSA
  2. 2.NEC Labs AmericaUSA

Personalised recommendations