Efficient topology discovery for African NRENs

Sanby, Roslyn and Suleman, Hussein and Chavula, Josiah (2016) Efficient topology discovery for African NRENs, Proceedings of IST-Africa 2016 Conference, 11-13 May 2016, Durban, South Africa, IEEE.

[img] PDF

Download (504kB)


The proliferation of under-sea and terrestrial fibre optic cables in Africa is leading to an evolution of the interconnection among Africa's National Research and Education Networks (NRENs). To fully monitor and track this evolution, NREN stakeholders and researchers need to continuously run active network measurements to map the inter-NREN topology. However, active topology measurement tools, such as Traceroute, introduce additional traffic in the network, which maybe undesirable for networks that have limited bandwidth. Furthermore, many network routers are configured to block/drop network probing packets, thereby making the task of topology discovery a lot more difficult. The paper aims to show that by carefully analysing Internet path overlaps, significant reductions can be made on the number of packets required to probe the topology. Furthermore, by using multiple probing protocols and vantage points, it is possible to alleviate the impact of blocked packets. The paper reports on a Traceroute study carried out on African NRENs, which shows that by jointly using different probing protocols, and taking into consideration path overlaps, it is possible to map all probe destinations, while achieving a 65% reduction in the number of probe packets sent.

Item Type: Conference paper
Subjects: Computer systems organization > Architectures > Distributed architectures
Alternate Locations: https://doi.org/10.1109/ISTAFRICA.2016.7530684
Date Deposited: 17 Feb 2017
Last Modified: 10 Oct 2019 15:32
URI: http://pubs.cs.uct.ac.za/id/eprint/1166

Actions (login required)

View Item View Item