Supervision : Serge FDIDA

Co-supervision : FRIEDMAN Timur

IP-level Internet topology dynamics capture

Large-scale distributed network route tracing systems obtain the IP-level internet topology by orchestrating Traceroute-like tool on distributed sources that capture the paths to several destinations in the network. This information is important to network operators to better monitor the state of their network, react to failures and detect anomalies while researchers use it to model and understand the behavior of the underlying network topology. However, existing approaches to measuring the public IPv4 network space often require one or more days to obtain a full graph, which is too slow to capture much of the network's dynamics.Thus, new network route tracing system algorithms are highly expected to reach the requirements of scalability, measurement speed, and dynamics capture accuracy.
This thesis proposes a fundamental improvement to distributed IP-level Internet topology measurement systems. Such systems have focused on conducting full end-to-end route traces and as a result take a considerable time to obtain a graph of the network. Here, we propose an approach focused directly on obtaining the graph, which is, as a result, much faster (presuming the principal goal is to obtain this graph, rather than full routes). The main benefit of our approach is that we can get a much better view of the dynamics of the network at the IP-level. In addition to IP-level measurement, this thesis develops a novel approach to network topology services by designing a federated monitoring infrastructure that exposes a wide range of measurement metrics for testbed users.

2009-2016 Publications

• 2016
  • J. BOU ABDO, Th. Bourgeau, J. DEMERJIAN, H. Chaouchi : “Extended Privacy in Crowdsourced Location-Based Services Using Mobile Cloud Computing”, Mobile Information Systems, pp. 7867206, (Hindawi/IOS Press) (2016)
• 2013
  • Th. Bourgeau : “Capture de la dynamique de la topologie de l’Internet au niveau IP”, thesis, phd defence 11/27/2013, supervision Fdida, Serge, co-supervision : Friedman, Timur (2013)
  • Th. Bourgeau, T. Friedman : “Efficient IP-level network topology capture”, Passive and Active Measurement Conference (PAM), vol. 7799, Lecture Notes in Computer Science, Hong Kong, Hong Kong, pp. 11-20, (Springer) (2013)
  • H. Chaouchi, Th. Bourgeau, P. KIRCI : “Internet of things : from real to virtual world”, chapitre de Next-generation wireless technologies : 4G and beyond, Computer Communications and Networks, pp. 161-188, (Springer), (ISBN: 978-1-4471-5163-0) (2013)
  • Th. Bourgeau, H. Chaouchi, P. KIRCI : “Machine-to-machine communications”, chapitre de Next-generation wireless technologies : 4G and beyond, Computer Communications and Networks, pp. 221-241, (Springer), (ISBN: 978-1-4471-5163-0) (2013)
• 2012
  • Th. Bourgeau, T. Friedman : “Toward fast and efficient IP-level network topology capture”, Proceedings of the 2012 ACM conference on CoNEXT student workshop, Nice, France, pp. 5-6, (ACM) (2012)
• 2011
  • Th. Bourgeau : “Monitoring network topology dynamism of large-scale traceroute-based measurements”, 7^th International Conference on Network and Service Management, CNSM 2011, Paris, France, pp. 1-5, (IEEE) (2011)
  • Th. Bourgeau, J. Augé, T. Friedman : “TopHat: supporting experiments through measurement infrastructure federation”, TridentCom 2010 - 6^th International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, vol. 46, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Berlin, Germany, pp. 542-557, (Springer) (2011)
• 2010
  • X. Carcelle, Th. Bourgeau : “Technologies CPL (Courants Porteurs en Ligne)”, Techniques de l'Ingenieur, pp. te7220, (Techniques de l'ingénieur) (2010)
  • X. Carcelle, Th. Bourgeau : “Technologies CPL Indoor”, Techniques de l'Ingenieur, pp. te7222, (Techniques de l'ingénieur) (2010)
  • X. Carcelle, Th. Bourgeau : “Power Line Communication Technology Overview”, chapter in The Internet of things: connecting objects to the web, pp. 97-128, (John Wiley & Sons) (2010)
• 2009
  • Th. Bourgeau, T. Friedman : “True link detection in the presence of per packet load balancers”, 11^e Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (ALGOTEL), Carry-Le-Rouet, France (2009)