Paper Info
Title
D-Sketch: A Differentiated Sketch Strategy for Double-Stack Networks
Abstract
Representing traffic with sketch data structures to provide flow statistics is a fundamental strategy in network measurement. In the current double-stack circumstance, we observe that IPv4 and IPv6 flows are inequivalent in terms of both flow cardinality and flow size in Internet. The existing sketches, however, represent IPv4 and IPv6 flows with no differentiation. As a consequence, the IPv4 flows, which can be massive and large, while the IPv6 flows, which are usually handful and small. Such an unbalance or asymmetry feature may lead to unnecessary hash collision errors, especially for IPv6 flows. To this end, in this letter, we present D-Sketch, a new sketch optimization strategy to represent IP flows. At its core, D-Sketch differentiates IPv4 flows from IPv6 ones, thereafter represents them with isolated sketches whose capacities are proportional to the corresponding flow cardinality. Given the same space overhead, trace-driven evaluations further commit that D-Sketch decreases the ARE of per-flow measurement up to 52.5%, with an average of 24.0%, compared with the existing one-sketch and large-small strategies.
Year
DOI
Venue
2021
10.1109/LCOMM.2020.3036673
IEEE Communications Letters
Keywords
DocType
Volume
Network measurement,sketch,IPv6 protocol
Journal
25
Issue
ISSN
Citations 
3
1089-7798
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Shangsen Li100.34
Lailong Luo2186.50
Deke Guo332647.25
Pentao Fu400.34