End-to-End Inference of Router Packet Forwarding Priority

Packet forwarding prioritization (PFP) in routers is one of the mechanisms commonly available to network administrators. PFP can have a significant impact on the performance of applications, the accuracy of measurement tools' results and the effectiveness of network troubleshooting procedures....

Full description

Saved in:
Bibliographic Details
Main Authors: Guohan Lu, Yan Chen, Birrer, S., Bustamante, F.E., Chi Yin Cheung, Xing Li
Format: Conference Proceeding
Language:English
Subjects:
Analytical models
Bandwidth
Electrical resistance measurement
Extraterrestrial measurements
Fluctuations
Peer to peer computing
Probes
Protocols
Statistical analysis
Traffic control
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Packet forwarding prioritization (PFP) in routers is one of the mechanisms commonly available to network administrators. PFP can have a significant impact on the performance of applications, the accuracy of measurement tools' results and the effectiveness of network troubleshooting procedures. Despite their potential impact, no information on PFP settings is readily available to end users. In this paper, we present an end-to-end approach for packet forwarding priority inference and its associated tool, POPI. This is the first attempt to infer router packet-forwarding priority through end-to-end measurement. Our POPI tool enables users to discover such network policies through the monitoring and rank classification of loss rates for different packet types. We validated our approach via statistical analysis, simulation, and wide-area experimentation in PlanetLab. As part of our wide-area experiments, we employed POPI to analyze 156 random paths across 162 PlanetLab nodes. We discovered 15 paths flagged with multiple priorities, 13 of which were further validated through hop-by-hop loss rates measurements. In addition, we surveyed all related network operators and received responses for about half of them confirming our inferences.
ISSN:0743-166X
2641-9874
DOI:10.1109/INFCOM.2007.208