A Two-Way Link Loss Measurement Approach For Software-Defined Networks

Packet loss rate is an important consideration in the Quality of Service (QoS) measurement for a packet-switched network. The software-defined networking (SDN) technique can conveniently monitor flow statistics. However, the packet loss rate of a link or path cannot be directly measured by inquiring the statistics of an ongoing flow at the starting and ending points because it is impossible to accurately compute and control pairwise sampling moments. In this paper, we propose a two-way link-level packet loss measurement solution for software-defined networks. We solve the flow statistics sampling problem mentioned above by inquiring the statistics of a terminated probe flow. We propose a ring-based packet loss probe structure, which contains every measured directed link once and only once. The proposed probe structure effectively avoids the mutual interference between different probe flows, and thereby improves probe accuracy. The ring is implemented based on the flexible flow match capability of SDN. We further study an optimization problem of ring-based packet loss probe structure that strives to minimize the maximum delay of rings. This optimization problem is very complex, and we approximately solve it using a top-down-top graph partition method. A packet loss positioning method, based on flow statistic inquiries and the symmetry design of the probe ring, is also proposed herein.