Abstract
Measuring the Internet topology in West Africa is a challenge that can be overcome. We propose in this paper to perform ego-centered view measurement of the topology. We show that the obtained graph is relevant qualitatively to represent the topology. The lack of Internet Exchange points between Internet service providers in West Africa leads to high diameter in the topology, which is the result of a poor collaboration among such providers in this geographical area of the Internet. The appearance of “bogon” ip addresses in our measurements reveals a weak administration policy in this part of the Internet.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
A bogon prefix is a route that should never appear in the Internet routing table.
- 2.
Team Cymru Research NFP is an Illinois non-profit and a US Federal organization.
References
Achlioptas, D., Clauset, A., Kempe, D., Moore, C.: On the bias of traceroute sampling, or: why almost every network looks like it has a power law. In: ACM Symposium on Theory of Computing (STOC 2005) (2005)
AFRINIC: Africa countries ip addresses allocation or assignement. ftp://ftp.afrinic.net/pub/stats/afrinic
Albert, R., Jeong, H., Barabási, A.L.: The diameter of the world wide web. arXiv preprint cond-mat/9907038 (1999)
Albert, R., Jeong, H., Barabási, A.L.: Error and attack tolerance of complex networks. arXiv preprint cond-mat/0008064 (2000)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM 1999, pp. 251–262. ACM, New York (1999). https://doi.org/10.1145/316188.316229
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. SIGCOMM Comput. Commun. Rev. 29(4), 251–262 (1999). https://doi.org/10.1145/316194.316229
Fanou, R., Francois, P., Aben, E.: On the diversity of interdomain routing in Africa. In: Mirkovic, J., Liu, Y. (eds.) PAM 2015. LNCS, vol. 8995, pp. 41–54. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15509-8_4
Fanou, R., Tyson, G., Francois, P., Sathiaseelan, A.: Pushing the frontier: exploring the African web ecosystem. In: Proceedings of the 25th International Conference on World Wide Web, WWW 2016, pp. 435–445 (2016). https://doi.org/10.1145/2872427.2882997. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Switzerland
Govindan, R., Tangmunarunkit, H.: Heuristics for internet map discovery. In: IEEE INFOCOM 2000, Tel Aviv, pp. 1371–1380 (2000)
Johnson, D.L., Pejovic, V., Belding, E.M., van Stam, G.: Traffic characterization and internet usage in rural Africa. In: Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011, pp. 493–502. ACM, New York (2011). https://doi.org/10.1145/1963192.1963363
Latapy, M., Magnien, C., Ouédraogo, F.: A radar for the internet. In: Workshops Proceedings of the 8th IEEE International Conference on Data Mining (ICDM 2008), 15–19 December 2008, Pisa, Italy, pp. 901–908. IEEE Computer Society (2008). https://doi.org/10.1109/ICDMW.2008.121
Latapy, M., Rotenberg, E., Crespelle, C., Tarissan, F.: Rigorous measurement of the internet degree distribution. Complex Syst. 26(1) (2017)
Magnien, C., Ouedraogo, F., Valadon, G., Latapy, M.: Fast dynamics in internet topology: observations and first explanations. In: Proceedings of the 2009 Fourth International Conference on Internet Monitoring and Protection, ICIMP 2009, pp. 137–142. IEEE Computer Society, Washington, DC (2009). https://doi.org/10.1109/ICIMP.2009.29
Internet maps from mercator. http://www.isi.edu/div7/scan/mercator/maps.html
Ripe network coordination centre: Ripe atlas. https://atlas.ripe.net/
PLANETLAB: Planetlab. https://www.planet-lab.org/
Shavitt, Y., Shir, E.: Dimes: let the internet measure itself. SIGCOMM Comput. Commun. Rev. 35(5), 71–74 (2005). https://doi.org/10.1145/1096536.1096546
Caida - skitter project. http://www.caida.org/tools/measurement/skitter/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ouédraogo, F.T., Bissyandé, T.F., Séré, A., Djandjnou, M. (2018). Ego-Centered View to Overcome the Internet Measurement Challenges in West Africa. 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_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-98827-6_36
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)