Vern Paxson's study of Internet packet dynamics involved tracing 20,000 TCP bulk transfers between 35 sites, allowing analysis of end-to-end behaviors. The study found that packet delivery often exhibits asymmetries, with unusual events like out-of-order delivery and packet corruption being common. A robust algorithm for estimating bottleneck bandwidth was developed, addressing limitations of previous methods. Packet loss events were found to be non-independent and exhibit infinite variance, while congestion periods span multiple time scales. The study also analyzed packet delay variations as indicators of congestion.
The research used a measurement framework with 35 sites, enabling analysis of 1,000 Internet paths. TCP was chosen over UDP or ICMP for its real-world applicability and ability to provide fine-scale probing without network overload. However, TCP's irregular packet spacing complicated analysis, leading to the development of tcpanaly to separate TCP and network behaviors.
The study found that out-of-order delivery was prevalent, with 36% of traces in N1 and 12% in N2 showing at least one out-of-order packet. Reordering was highly site-dependent and often linked to route flutter. Packet replication was rare but observed, with some instances involving multiple copies of the same packet. Packet corruption was also noted, with a 0.02% corruption rate in both datasets, likely due to noise on ISDN links.
The study developed a robust bottleneck bandwidth estimation method, "packet bunch modes," which addressed limitations of the packet pair technique. This method accounted for multiple bottleneck values and multi-channel effects, providing more accurate estimates. The results showed that bottleneck bandwidths varied significantly, with some paths limited by T1 or Ethernet links. The study also found that bottleneck bandwidths often differed between directions, highlighting the asymmetry of Internet paths.
The study concluded that packet loss rates nearly doubled between N1 and N2, with higher loss rates observed in busy networks. Acknowledging the impact of network states, the study found that loss rates were significantly higher in busy networks, potentially affecting TCP performance. The findings challenge common assumptions about network behavior and highlight the importance of considering site-specific and geographic factors in Internet analysis.Vern Paxson's study of Internet packet dynamics involved tracing 20,000 TCP bulk transfers between 35 sites, allowing analysis of end-to-end behaviors. The study found that packet delivery often exhibits asymmetries, with unusual events like out-of-order delivery and packet corruption being common. A robust algorithm for estimating bottleneck bandwidth was developed, addressing limitations of previous methods. Packet loss events were found to be non-independent and exhibit infinite variance, while congestion periods span multiple time scales. The study also analyzed packet delay variations as indicators of congestion.
The research used a measurement framework with 35 sites, enabling analysis of 1,000 Internet paths. TCP was chosen over UDP or ICMP for its real-world applicability and ability to provide fine-scale probing without network overload. However, TCP's irregular packet spacing complicated analysis, leading to the development of tcpanaly to separate TCP and network behaviors.
The study found that out-of-order delivery was prevalent, with 36% of traces in N1 and 12% in N2 showing at least one out-of-order packet. Reordering was highly site-dependent and often linked to route flutter. Packet replication was rare but observed, with some instances involving multiple copies of the same packet. Packet corruption was also noted, with a 0.02% corruption rate in both datasets, likely due to noise on ISDN links.
The study developed a robust bottleneck bandwidth estimation method, "packet bunch modes," which addressed limitations of the packet pair technique. This method accounted for multiple bottleneck values and multi-channel effects, providing more accurate estimates. The results showed that bottleneck bandwidths varied significantly, with some paths limited by T1 or Ethernet links. The study also found that bottleneck bandwidths often differed between directions, highlighting the asymmetry of Internet paths.
The study concluded that packet loss rates nearly doubled between N1 and N2, with higher loss rates observed in busy networks. Acknowledging the impact of network states, the study found that loss rates were significantly higher in busy networks, potentially affecting TCP performance. The findings challenge common assumptions about network behavior and highlight the importance of considering site-specific and geographic factors in Internet analysis.