Publications

BFD-based link latency measurement in software defined networking

2017 13th International Conference on Network and Service Management (CNSM) IEEE, Tokyo, Japan, 2017, pp. 1-6, doi: 10.23919/CNSM.2017.8256023.

Seong-Mun Kim, Gyeongsik Yang, Chuck Yoo, Sung-Gi Min

Download PDF

Abstract

5G networks offer various network services based on software defined networking and network function virtualization. However, certain services are sensitive to link latency which is why it is consistently observed to provide high quality services. Previous studies have proposed two approaches to this task: measuring the latency by probe packets and link-layer discovery protocol (LLDP) packets. However, they have several limitations like flow rule preconfiguration, influence of the control plane traffic, and necessity of calibration. In this paper, Bidirectional forwarding detection (BFD) based approach is proposed. The approach measures latency at the data plane with simply implemented echo mode in Open vSwitch. We evaluates and compare the proposed approach to LLDP-based one in terms of single link latency and path latency, and error rate. In addition, we verify that the control plane throughput affects link latency according to the increased number of switches. As a result, the proposed approach can resolve the limitations and provides accuracy link latency.

Paper summary

Measure the link without timing the controller path

Switch-to-switch echo timing can keep controller processing out of a link-latency measurement.

Controller-mediated latency probes can include delays from control traffic and controller work. This paper implements BFD Echo mode in Open vSwitch so that link measurements are taken between neighboring switches.

Time an echo at the switch and report it separately

BFD Echo mode is implemented in Open vSwitch. A neighboring switch returns the echo and the originating switch measures the exchange, separately from the normal forwarding-table pipeline. LLDP then carries the measured value to the controller. Local timing keeps control-plane reporting delay outside the link-latency measurement.

The measurement and reporting paths in the BFD-based design.
OperationWhere it happens
Echo timingAt the originating switch
Echo returnAt the neighboring switch
Result reportingLLDP carries the measured value to the controller

Compare latency estimates as the network grows

The Mininet evaluation uses Open vSwitch and Floodlight on separate servers and grows a linear topology from five to 25 switches. BFD-based estimates remain much closer to the ping-derived half-round-trip reference than the LLDP-based estimates, without the calibration used by some controller-mediated approaches. The tests also examine the effect of rising control-plane traffic. The emulated-network tests use ping-derived latency as their comparison reference.

Single-link latency estimates from LLDP, BFD and ping as switch count increases.View full-size figure
BFD estimates stay close to the ping-derived reference across the tested network sizes. LLDP-based estimates include larger delays in this experiment.

Key takeaways

  1. Controller-mediated timing can include delay beyond the link itself. Measuring the echo at the switch separates local timing from the reporting path.
  2. That separation improves agreement with the comparison reference. BFD-based estimates remain closer to ping-derived latency across the tested network sizes.