Investigating the causes of congestion on the African IXP substrate

The goal of this work is to investigate the prevalence, causes, and impact of congestion on the African IXP substrate. Towards this end, we deployed Ark probes (within networks peering) at six African IXPs and ran the time-sequence latency probes (TSLP) algorithm, thereby collecting latency measurements to both ends of each mapped AS link for a whole year. We were able to detect congestion events and quantify their periods and magnitudes at four IXPs. We then verified the events and investigated the causes by interviewing the IXP operators. Our results show that only 2.2% of the discovered IP links experienced (sustained or transient) congestion during our measurement period. Our findings suggest the need for ISPs to carefully monitor the provision of their peering links, so as to avoid or quickly mitigate the occurrence of congestion. Regulators may also define the maximum level of packet loss in those links to provide some protection to communications routed through local IXPs.

[1]  David D. Clark,et al.  Challenges in Inferring Internet Interdomain Congestion , 2014, Internet Measurement Conference.

[2]  Nick Feamster,et al.  Quantifying the Effects of Circuitous Routes on the Latency of Intra-Africa Internet Traffic: A Study of Research and Education Networks , 2014, AFRICOMM.

[3]  Nick Feamster,et al.  Peering at the Internet's Frontier: A First Look at ISP Interconnectivity in Africa , 2014, PAM.

[4]  David D. Clark,et al.  bdrmap: Inference of Borders Between IP Networks , 2016, Internet Measurement Conference.

[5]  Emile Aben,et al.  Four years tracking unrevealed topological changes in the african interdomain , 2017, Comput. Commun..

[6]  W. A. Taylor.  Change-Point Analysis : A Powerful New Tool For Detecting Changes , 2000 .

[7]  Emile Aben,et al.  On the Diversity of Interdomain Routing in Africa , 2015, PAM.

[8]  Matthew J. Luckie,et al.  Scamper: a scalable and extensible packet prober for active measurement of the internet , 2010, IMC '10.

[9]  Nick Feamster,et al.  Measuring broadband performance in South Africa , 2013, ACM DEV-4 '13.

[10]  Roderick Fanou,et al.  African Route Collectors Data Analyzer: a compass to support peering growth in the region , 2016 .

[11]  kc claffy,et al.  Geocompare: a comparison of public and commercial geolocation databases - Technical Report , 2011 .

[12]  Thomas E. Anderson,et al.  Reverse traceroute , 2010, NSDI.

[13]  Steve Uhlig,et al.  IP geolocation databases: unreliable? , 2011, CCRV.

[14]  Daniel Genin,et al.  Where in the Internet is congestion? , 2013, ArXiv.