Four years tracking unrevealed topological changes in the african interdomain

Despite extensive studies on the Internet topology, little is still known about the AS level topology of the African Internet, especially when it comes to its IXP substrate. The main reason for this is the lack of vantage points that are needed to obtain the proper information. From 2013 to 2016, we enhanced the RIPE Atlas measurement infrastructure in the region to shed light on both IPv4 and IPv6 topologies interconnecting local ISPs. We increased the number of vantage points in Africa by 278.3% and carried out measurements between them at random periods. To infer results that depict the behavior of ISPs in the region, we propose reproducible traceroute data analysis techniques suitable for the treatment of any set of similar measurements. We first reveal a large variety of ISP transit habits and their dependence on socio-economic factors. We then compare QoS within African countries, European countries, and the US to find that West African networks in particular need to promote investments in fiber networks and to implement traffic engineering techniques. Our results indicate the remaining dominance of ISPs based outside Africa for the provision of intra-continental paths, but also shed light on traffic localization efforts. We map, in our traceroute data, 62.2% of the IXPs in Africa and infer their respective peers. Finally, we highlight the launch of new IXPs and quantify their impacts on end-to-end connectivity. The study clearly demonstrates that to better assess interdomain routing in a continent, it is necessary to perform measurements from a diversified range of vantage points.

[1]  Kimberly C. Claffy,et al.  A Second Look at Detecting Third-Party Addresses in Traceroute Traces with the IP Timestamp Option , 2014, PAM.

[2]  Jennifer Rexford,et al.  Nation-State Routing: Censorship, Wiretapping, and BGP , 2009, ArXiv.

[3]  B. Huffaker,et al.  Distance Metrics in the Internet , 2002, Anais do 2002 International Telecommunications Symposium.

[4]  Arjuna Sathiaseelan,et al.  Pushing the Frontier: Exploring the African Web Ecosystem , 2016, WWW.

[5]  Marko Šarac Internet Exchange Points , 2017 .

[6]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[7]  Jia Wang,et al.  Towards an accurate AS-level traceroute tool , 2003, SIGCOMM '03.

[8]  HerNáN GALperiN Connectivity in Latin America and the Caribbean: The role of Internet Exchange Points , 2013 .

[9]  Krzesinski Aes,et al.  Mapping the African Internet , 2007 .

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

[11]  Randy H. Katz,et al.  Characterizing the Internet hierarchy from multiple vantage points , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[13]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[14]  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.

[15]  Enrique Canessa,et al.  Scientific Measure of Africa's Connectivity , 2006 .

[16]  Lixin Gao,et al.  On inferring autonomous system relationships in the Internet , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[17]  Randy Bush,et al.  From Paris to Tokyo: on the suitability of ping to measure latency , 2013, Internet Measurement Conference.

[18]  Brice Augustin,et al.  IXPs: mapped? , 2009, IMC '09.

[19]  Miguel Rio,et al.  Network topologies: inference, modeling, and generation , 2008, IEEE Communications Surveys & Tutorials.

[20]  Adam Wolisz,et al.  Towards an Affordable Internet Access for Everyone: The Quest for Enabling Universal Service Commitment (Dagstuhl Seminar 14471) , 2014, Dagstuhl Reports.

[21]  Vaibhav Bajpai,et al.  A Survey on Internet Performance Measurement Platforms and Related Standardization Efforts , 2015, IEEE Communications Surveys & Tutorials.

[22]  Yin Zhang,et al.  On AS-level path inference , 2005, SIGMETRICS '05.

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

[24]  Brice Augustin,et al.  Avoiding traceroute anomalies with Paris traceroute , 2006, IMC '06.

[25]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective, 3rd Edition , 2009 .

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

[27]  David J. Richardson,et al.  Towards high-capacity fibre-optic communications at the speed of light in vacuum , 2013, Nature Photonics.

[28]  Veljko Pejovic,et al.  The Bandwidth Divide: Obstacles to Efficient Broadband Adoption in Rural Sub-Saharan Africa , 2012 .