An Online Framework for Flow Round Trip Time Measurement

Xinjie GUAN; Xili WAN; Ryoichi KAWAHARA; Hiroshi SAITO

doi:10.1587/transcom.E97.B.2145

An Online Framework for Flow Round Trip Time Measurement

Xinjie GUAN, Xili WAN, Ryoichi KAWAHARA, Hiroshi SAITO

Full Text Views

0

Share
Cite this

Summary :

With the advent of high speed links, online flow measurement for, e.g., flow round trip time (RTT), has become difficult due to the enormous demands placed on computational resources. Most existing measurement methods are designed to count the numbers of flows or sizes of flows, but we address the flow RTT measurement, which is an important QoS metric for network management and cannot be measured with existing measurement methods. We first adapt a standard Bloom Filter (BF) for the flow RTT distribution estimation. However, due to the existence of multipath routing and Syn flooding attacks, the standard BF does not perform well. We further design the double-deletion bloom filter (DDBF) scheme, which alleviates potential hash collisions of the standard BF by explicitly deleting used records and implicitly deleting out-of-date records. Because of these double deletion operations, the DDBF accurately estimates the RTT distribution of TCP flows with limited memory space, even with the appearance of multipath routing and Syn flooding attacks. Theoretical analysis indicates that the DDBF scheme achieves a higher accuracy with a constant and smaller amount of memory compared with the standard BF. In addition, we validate our scheme using real traces and demonstrate significant memory-savings without degrading accuracy.

Publication: IEICE TRANSACTIONS on Communications Vol.E97-B No.10 pp.2145-2156

Publication Date: 2014/10/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1587/transcom.E97.B.2145

Type of Manuscript: PAPER

Category: Network

Authors

Xinjie GUAN
  University of Missouri - Kansas City
Xili WAN
  University of Missouri - Kansas City
Ryoichi KAWAHARA
  NTT Corporation
Hiroshi SAITO
  NTT Corporation

Keyword

flow measurement, round trip time, bloom filter, data stream computation

Cite this

Copy

Xinjie GUAN, Xili WAN, Ryoichi KAWAHARA, Hiroshi SAITO, "An Online Framework for Flow Round Trip Time Measurement" in IEICE TRANSACTIONS on Communications, vol. E97-B, no. 10, pp. 2145-2156, October 2014, doi: 10.1587/transcom.E97.B.2145.
Abstract: With the advent of high speed links, online flow measurement for, e.g., flow round trip time (RTT), has become difficult due to the enormous demands placed on computational resources. Most existing measurement methods are designed to count the numbers of flows or sizes of flows, but we address the flow RTT measurement, which is an important QoS metric for network management and cannot be measured with existing measurement methods. We first adapt a standard Bloom Filter (BF) for the flow RTT distribution estimation. However, due to the existence of multipath routing and Syn flooding attacks, the standard BF does not perform well. We further design the double-deletion bloom filter (DDBF) scheme, which alleviates potential hash collisions of the standard BF by explicitly deleting used records and implicitly deleting out-of-date records. Because of these double deletion operations, the DDBF accurately estimates the RTT distribution of TCP flows with limited memory space, even with the appearance of multipath routing and Syn flooding attacks. Theoretical analysis indicates that the DDBF scheme achieves a higher accuracy with a constant and smaller amount of memory compared with the standard BF. In addition, we validate our scheme using real traces and demonstrate significant memory-savings without degrading accuracy.
URL: https://globals.ieice.org/en_transactions/communications/10.1587/transcom.E97.B.2145/_p

Copy

@ARTICLE{e97-b_10_2145,
author={Xinjie GUAN, Xili WAN, Ryoichi KAWAHARA, Hiroshi SAITO, },
journal={IEICE TRANSACTIONS on Communications},
title={An Online Framework for Flow Round Trip Time Measurement},
year={2014},
volume={E97-B},
number={10},
pages={2145-2156},
abstract={With the advent of high speed links, online flow measurement for, e.g., flow round trip time (RTT), has become difficult due to the enormous demands placed on computational resources. Most existing measurement methods are designed to count the numbers of flows or sizes of flows, but we address the flow RTT measurement, which is an important QoS metric for network management and cannot be measured with existing measurement methods. We first adapt a standard Bloom Filter (BF) for the flow RTT distribution estimation. However, due to the existence of multipath routing and Syn flooding attacks, the standard BF does not perform well. We further design the double-deletion bloom filter (DDBF) scheme, which alleviates potential hash collisions of the standard BF by explicitly deleting used records and implicitly deleting out-of-date records. Because of these double deletion operations, the DDBF accurately estimates the RTT distribution of TCP flows with limited memory space, even with the appearance of multipath routing and Syn flooding attacks. Theoretical analysis indicates that the DDBF scheme achieves a higher accuracy with a constant and smaller amount of memory compared with the standard BF. In addition, we validate our scheme using real traces and demonstrate significant memory-savings without degrading accuracy.},
keywords={},
doi={10.1587/transcom.E97.B.2145},
ISSN={1745-1345},
month={October},}

Copy

TY - JOUR
TI - An Online Framework for Flow Round Trip Time Measurement
T2 - IEICE TRANSACTIONS on Communications
SP - 2145
EP - 2156
AU - Xinjie GUAN
AU - Xili WAN
AU - Ryoichi KAWAHARA
AU - Hiroshi SAITO
PY - 2014
DO - 10.1587/transcom.E97.B.2145
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E97-B
IS - 10
JA - IEICE TRANSACTIONS on Communications
Y1 - October 2014
AB - With the advent of high speed links, online flow measurement for, e.g., flow round trip time (RTT), has become difficult due to the enormous demands placed on computational resources. Most existing measurement methods are designed to count the numbers of flows or sizes of flows, but we address the flow RTT measurement, which is an important QoS metric for network management and cannot be measured with existing measurement methods. We first adapt a standard Bloom Filter (BF) for the flow RTT distribution estimation. However, due to the existence of multipath routing and Syn flooding attacks, the standard BF does not perform well. We further design the double-deletion bloom filter (DDBF) scheme, which alleviates potential hash collisions of the standard BF by explicitly deleting used records and implicitly deleting out-of-date records. Because of these double deletion operations, the DDBF accurately estimates the RTT distribution of TCP flows with limited memory space, even with the appearance of multipath routing and Syn flooding attacks. Theoretical analysis indicates that the DDBF scheme achieves a higher accuracy with a constant and smaller amount of memory compared with the standard BF. In addition, we validate our scheme using real traces and demonstrate significant memory-savings without degrading accuracy.
ER -