IEICE TRANSACTIONS on Communications
An Online Framework for Flow Round Trip Time Measurement
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
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
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://global.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 -
English
