Skip to main content
SpringerLink
Log in

On the African Peering Connectivity Revealable via BGP Route Collectors

  • Conference paper
  • First Online:
e-Infrastructure and e-Services for Developing Countries (AFRICOMM 2017)

Abstract

Internet pervasiveness in Africa has been slowly but steadily increasing since the beginning of this millennium. Thanks to several organisations which donated time and resources, it is nowadays possible to claim that the AS ecosystems of several countries in Africa are now experiencing an early stage of the peering era. In this paper, we investigate the capability of the BGP route collectors publicly available to reveal the newborn peering connectivity in African countries. By analysing BGP data available with existing techniques we found that a lot of this connectivity is missing from the dataset, mainly due to the lack of data sources in the region. In most countries, this could theoretically be solved by introducing no more than ten new ASes sharing their full routing information to route collectors.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://ris.ripe.net.

  2. 2.

    http://www.routeviews.org/.

  3. 3.

    https://isolario.it.

  4. 4.

    https://dev.maxmind.com/geoip/geoip2/geolite2/.

  5. 5.

    https://au.int/en/axis.

  6. 6.

    http://af-ix.net/.

  7. 7.

    Angola, Botswana, Djibouti, Equatorial Guinea, Kenya, Mauritius, Morocco, Nigeria, South Africa, Sudan, Tanzania and Tunisia.

References

  1. Donnet, B., Friedman, T.: Internet topology discovery: a survey. IEEE Commun. Surv. Tutor. 9(4), 56–69 (2007). https://hal.archives-ouvertes.fr/hal-01151820

    Article  Google Scholar 

  2. Fanou, R., Francois, P., Aben, E., Mwangi, M., Goburdhan, N., Valera, F.: Four years tracking unrevealed topological changes in the african interdomain. Comput. Commun. 106, 117–135 (2017)

    Article  Google Scholar 

  3. Fanou, R., Valera, F., Francois, P., Dhamdhere, A.: Reshaping the African Internet: from scattered islands to a connected continent. Comput. Commun. 113, 25–42 (2017)

    Article  Google Scholar 

  4. Feldman, D., Shavitt, Y.: Automatic large scale generation of internet pop level maps. In: IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference, pp. 1–6 (2008)

    Google Scholar 

  5. Gao, L.: On inferring autonomous system relationships in the internet. IEEE/ACM Trans. Netw. 9(6), 733–745 (2001)

    Article  Google Scholar 

  6. Govindan, R., Tangmunarunkit, H.: Heuristics for internet map discovery. Proc. IEEE INFOCOM 2000, 1371–1380 (2000)

    Google Scholar 

  7. Gregori, E., Improta, A., Lenzini, L., Rossi, L., Sani, L.: Discovering the geographic properties of the internet AS-level topology. Netw. Sci. 3(1–4), 34–42 (2013)

    Article  Google Scholar 

  8. Gregori, E., Improta, A., Lenzini, L., Rossi, L., Sani, L.: Improving the reliability of inter-AS economic inferences through a hygiene phase on BGP data. Comput. Netw. 62, 197–207 (2014)

    Article  Google Scholar 

  9. Gregori, E., Improta, A., Lenzini, L., Rossi, L., Sani, L.: A novel methodology to address the internet AS-level data incompleteness. IEEE/ACM Trans. Netw. 23(4), 1314–1327 (2015)

    Article  Google Scholar 

  10. Gunes, M.H., Saraç, K.: Analytical IP alias resolution. In: 2006 IEEE International Conference on Communications, vol. 1, pp. 459–464 (2006)

    Google Scholar 

  11. Gupta, A., Calder, M., Feamster, N., Chetty, M., Calandro, E., Katz-Bassett, E.: Peering at the internet’s frontier: a first look at ISP interconnectivity in Africa. In: Faloutsos, M., Kuzmanovic, A. (eds.) PAM 2014. LNCS, vol. 8362, pp. 204–213. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-04918-2_20

    Chapter  Google Scholar 

  12. He, Y., Siganos, G., Faloutsos, M., Krishnamurthy, S.V.: Lord of the links: a framework for discovering missing links in the internet topology. IEEE/ACM Trans. Netw. 17(2), 391–404 (2009)

    Article  Google Scholar 

  13. Li, L., Alderson, D., Willinger, W., Doyle, J.: A first-principles approach to understanding the internet’s router-level topology. ACM SIGCOMM Comput. Commun. Rev. 34(4), 3–14 (2004)

    Article  Google Scholar 

  14. Luckie, M., Huffaker, B., Dhamdhere, A., Giotsas, V., Claffy, K.C.: AS relationships, customer cones, and validation. In: Proceedings of the 13th ACM SIGCOMM Conference on Internet Measurement, IMC 2013, pp. 243–256 (2013)

    Google Scholar 

  15. Mahadevan, P., Krioukov, D., Fomenkov, M., Dimitropoulos, X., Claffy, K.C., Vahdat, A.: The Internet AS-level topology: three data sources and one definitive metric. ACM SIGCOMM Comput. Commun. Rev. 36(1), 17–26 (2006)

    Article  Google Scholar 

  16. Motamedi, R., Rejaie, R., Willinger, W.: A survey of techniques for internet topology discovery. IEEE Commun. Surv. Tutor. 17(2), 1044–1065 (2015)

    Article  Google Scholar 

  17. Norton, W.B.: The Internet Peering Playbook: Connecting to the Core of the Internet. DrPeering Press, Palo Alto (2011)

    Google Scholar 

  18. Nyirenda-Jere T., Biru T.: Internet development and Internet governance in Africa. https://www.internetsociety.org/doc/internet-development-and-internet-governance-africa. Accessed 06 June 2018

  19. Oliveira, R., Pei, D., Willinger, W., Zhang, B., Zhang, L.: The (in)completeness of the observed internet AS-level structure. IEEE/ACM Trans. Netw. 18(1), 109–122 (2010)

    Article  Google Scholar 

  20. Rasti, A.H., Magharei, N., Rejaie, R., Willinger, W.: Eyeball ASes: from geography to connectivity. In: Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, IMC 2010, pp. 192–198 (2010)

    Google Scholar 

  21. Roughan, M., Tuke, S.J., Maennel, O.: Bigfoot, Sasquatch, the Yeti and other missing links: what we don’t know about the AS graph. In: Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement, IMC 2008, pp. 325–330 (2008)

    Google Scholar 

  22. Roughan, M., Willinger, W., Maennel, O., Perouli, D., Bush, R.: 10 lessons from 10 years of measuring and modeling the internet’s autonomous systems. IEEE J. Sel. Areas Commun. 29(9), 1810–1821 (2011)

    Article  Google Scholar 

  23. Willinger, W., Alderson, D., Doyle, J.C.: Mathematics and the internet: a source of enormous confusion and great potential. Not. Am. Math. Soc. 56(5), 586–599 (2009)

    MathSciNet  MATH  Google Scholar 

  24. World Bank: World development report 2016: digital dividends. http://documents.worldbank.org/curated/en/896971468194972881/World-development-report-2016-digital-dividends. Accessed 06 June 2018

  25. Zhang, B., Liu, R., Massey, D., Zhang, L.: Collecting the internet AS-level topology. ACM SIGCOMM Comput. Commun. Rev. 35(1), 53–61 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Informatics and Telematics, National Research Council of Italy, Pisa, Italy

    Enrico Gregori, Alessandro Improta & Luca Sani

Authors
  1. Enrico Gregori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alessandro Improta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luca Sani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alessandro Improta .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Lagos, Lagos, Nigeria

    Victor Odumuyiwa

  2. National University of Ireland, Galway, Galway, Ireland

    Ojo Adegboyega

  3. University of Lagos, Lagos, Nigeria

    Charles Uwadia

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gregori, E., Improta, A., Sani, L. (2018). On the African Peering Connectivity Revealable via BGP Route Collectors. In: Odumuyiwa, V., Adegboyega, O., Uwadia, C. (eds) e-Infrastructure and e-Services for Developing Countries. AFRICOMM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 250. Springer, Cham. https://doi.org/10.1007/978-3-319-98827-6_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-98827-6_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-98826-9

  • Online ISBN: 978-3-319-98827-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation