High Time-Resolution Measurement and Analysis of LAN Traffic: Implications for LAN Interconnection

The interconnection of local area networks is increasingly important, but little data are available on the characteristics of the aggregate traffic that LANs will be submitting to the interconnection media. In order to understand the interactions between LANs and the proposed interconnection networks (MANs, WANs, and BISDN networks), it is necessary to study the behavior of this external LAN traffic over many time scales – from milliseconds to hundreds of seconds. We present a high time-resolution hardware monitor for Ethernet LANs that avoids the shortcomings of previous monitoring tools, such as traffic burst clipping and timestamp jitter. Using data recorded by our monitor for several hundred million Ethernet packets, we present an overview of the short-range time correlations in external LAN traffic. Our analysis shows that LAN traffic is extremely bursty across time domains spanning six orders of magnitude. We compare this behavior with simple formal traffic models and employ the data in a trace-driven simulation of the LAN-BISDN interface proposed for the SMDS service. Our results suggest that the pronounced short-term traffic correlations, together with the extensive time regime of traffic burstiness, strongly influence the patterns of loss and delay induced by LAN interconnection.