Capturing Router Congestion and Delay
Abstract:
Using a unique monitoring experiment, we capture all packets crossing a (lightly utilized) operational access router from a Tier-1 provider, and use them to provide a detailed examination of router congestion and packet delays. The complete capture enables not just statistics as seen from outside the router, but also an accurate physical router model to be identified. This enables a comprehensive examination of congestion and delay from three points of view: the understanding of origins, measurement, and reporting.Our study defines new methodologies and metrics. In particular, the traffic reporting enables a rich description of the diversity of microcongestion behavior, without model assumptions, and at achievable computational cost.
Algorithm / Technique used:
Tier-1 Capturing Method.
Algorithm Description:
We explored in detail router congestion and packet delay, based on a unique data set where all IP packets crossing a Tier-1 access router were measured. We presented authoritative empirical results about packet delays, but also looked inside the router to provide a physical model of router operation which can very accurately infer, not just packet delay, but the entire structure of micro-congestion (busy periods). We then used semi-experiments to inquire into the causes of micro-congestion based on three canonical mechanisms: bandwidth reduction, page link multiplexing, and burstiness.
Proposed System:
We develop END-TO-END packet delay is one of the canonical metrics in Internet Protocol (IP) networks, and is important bothfrom the network operator and application performance pointsof view. For example the quality of Voice Over IP is directly dependent on delay, and network providers may have Service Level Agreements (SLAs) specifying allowable values of delaystatistics across the domains they control. An important component of end-to-end delay is that due to forwarding elements, the fundamental building block of which is the delay incurred when a packet passes through a single IP router.
The motivation for the present work is a detailed knowledge
and understanding of such “through-router” delays. A thorough examination of delay leads inevitably to deeper questions about congestion, and router queueing dynamics in general. We provide a comprehensive examination of these issues from three points of view: the understanding of origins, measurement, and reporting, all grounded in a unique data set taken from a router in the access network of a Tier-1 provider.
Hardware Requirements
• SYSTEM : Pentium IV 2.4 GHz
• HARD DISK : 40 GB
• FLOPPY DRIVE : 1.44 MB
• MONITOR : 15 VGA colour
• MOUSE : Logitech.
• RAM : 256 MB
• KEYBOARD : 110 keys enhanced.
Software Requirements
• Operating system :- Windows XP Professional
• Front End : - Java Technology.