Radon spectroscopy of inter-packet delay
Andre Broido, Ryan King, Evi Nemeth, kc claffy · 2003
Abstract — We demonstrate the feasibility of Internet spectroscopy techniques for analysis of rate limiting, packet interarrival delay and passive bitrate estimation of cell- or slot-based broadband connections. Working with highly diverse packet trace data, we find that delay’s quantization in micro- and millisecond range is ubiquitous in today’s Internet and that different providers have strong preferences for specific delay quanta in their infrastructures. The paper consists of two parts. First part presents an algorithm that evaluates interarrival delay quantum (cell time) for rate-limited cell-based links. The algorithm takes a joint 2D distribution of packet sizes and interarrival times as its input. The 2D distribution is then converted by a coarsegrained Radon transform to a family of 1D marginals. Each marginal has semantics of inter- and intra-packet delay (i.e.