University of LiègeULgFaculty of EngineeringFacSALibrary News   
Benoît Donnet - Publications ORBI
Vanaubel, Y., Mérindol, P., Pansiot, J.-J., & Donnet, B. (2017, November). Through the Wormhole: Tracking Invisible MPLS Tunnels. ACM Internet Measurement Conference.
Peer reviewed
For years, Internet topology research has been conducted through active measurement. For instance, CAIDA builds router level topologies on top of IP level traces obtained with traceroute. The resulting graphs ...
Edeline, K., & Donnet, B. (2017). A First Look at the Prevalence and Persistence of Middleboxes in the Wild. International Teletraffic Congress.
Peer reviewed
Recent years have seen an uprise in the development of middleboxes functionalities (CGNATs, proxies, accelerators, etc), participating so in the ossification of the Internet. In parallel, various solutions ...
Wassermann, S., Casas, P., Cuvelier, T., & Donnet, B. (2017). NETPerfTrace – Predicting Internet Path Dynamics and Performance with Machine Learning. Proceedings of Big-DAMA ’17.
Peer reviewed
We study the problem of predicting Internet path changes and path performance using traceroute measurements and machine learning models. Path changes are frequently linked to path inflation and performance ...
Edeline, K., Kühlewind, M., Trammell, B., & Donnet, B. (2017). copycat: Testing Differential Treatment of New Transport Protocols in the Wild. Applied Networking Research Workshop.
Peer reviewed
Recent years have seen the development of multiple transport solutions to address the ossification of TCP in the Internet, and to ease transport-layer extensibility and deployability. Recent approaches, such ...
Grailet, J.-F., & Donnet, B. (2017). Towards a Renewed Alias Resolution with Space Search Reduction and IP Fingerprinting. Network Traffic Measurement and Analysis Conference (TMA).
Peer reviewed
Since the early 2000's, the Internet Topology has been frequently described and modeled from the perspective of routers. To this end, alias resolution mechanisms have been developed in order to aggregate all ...
Zullo, R., Pescapé, A., Edeline, K., & Donnet, B. (2017). Hic Sunt NATs: Uncovering Address Translation with a Smart Traceroute. IEEE/IFIP Workshop on Mobile Network Measurement (MNM).
Peer reviewed
Middleboxes are pervasive in today's Internet as they are deployed for an increasing number of reasons. An example is the network address translation (NAT), one of the first task to be performed to cope with ...
Wassermann, S., Casas, P., Cuvelier, T., & Donnet, B. (2017). Predicting Internet Path Dynamics and Performance with Machine Learning. AIT Austria.
In this paper, we study the problem of predicting Internet path changes and path performance using traceroute measurements and machine learning models. Path changes are frequently linked to path inflation and ...
Li, Y., Saucez, D., Iannone, L., & Donnet, B. (2017). Stability and Consistency of the LISP Pull Routing Architecture. Proc. IEEE Workshop on Network Measurements (WNM).
Peer reviewed
Future Internet has been a hot topic for the last decade. One of the approaches put forward in order to revise the Internet architecture is LISP~--~Locator/ID Separation Protocol, which leverages the ...
Wassermann, S., Casas, P., & Donnet, B. (2016). Machine Learning based Prediction of Internet Path Dynamics. ACM CoNEXT Student Workshop: Irvine 12 décembre 2016.
Peer reviewed
We study the problem of predicting Internet path changes and path performance using traceroute and machine-learning techniques. Path changes are frequently linked to path inflation and performance degradation ...
Wassermann, S., Casas, P., Donnet, B., Leduc, G., & Mellia, M. (2016). On the Analysis of Internet Paths with DisNETPerf, a Distributed Paths Performance Analyzer. Proc. 10th IEEE Workshop on Network Measurements (WNM).
Peer reviewed
Traceroute is the most widely used Internet path analysis tool today to study the topology of the Internet and to diagnose routing failures as well as poor performance events. A major limitation of traceroute ...
Lienardy, S., & Donnet, B. (2016). Towards a Multipath TCP Aware Load Balancer. Applied Networking Research Workshop.
Peer reviewed
Multipath TCP has been recently introduced in order to allow a better resource consumption and user quality-of-experience. This is achieved by allowing a connection between two hosts through multiple subflows ...
Neuhaus, S., Münter, R., Edeline, K., Donnet, B., & Gubser, E. (2016). Towards an Observatory for Network Transparency Research. Applied Networking Research Workshop.
Peer reviewed
The Internet is full of middleboxes that change packets and flows. In fact, there is probably no IP or TCP header that is not affected by at least one middlebox. Obviously, middleboxes impede path ...
Davila Revelo, Anderson Ricci, M., Donnet, B., & Alvarez-Hamelin, J. I. (2016). Unveiling the MPLS Structure on Internet Topology. 8th International Workshop on Traffic Monitoring and Analysis (TMA).
Peer reviewed
Recently, researches have been conducted to discover and assess the usage of MPLS tunnels. Indeed, recent developments in the ICMP protocol make certain categories of MPLS tunnels transparent to traceroute ...
Grailet, J.-F., Tarissan, F., & Donnet, B. (2016). TreeNET: Discovering and Connecting Subnets. 8th International Workshop on Traffic Monitoring and Analysis (TMA).
Peer reviewed
Since the early 2000's, the Internet topology has been an attractive and important research topic, either for developing data collection mechanisms, and for analyzing and modeling the network. Beside ...
Vanaubel, Y., Mérindol, P., Pansiot, J.-J., & Donnet, B. (2016). A Brief History of MPLS Usage in IPv6. Lecture Notes in Computer Science.
Peer reviewed
Recent researches have stated the fast deployment of IPv6. It has been demonstrated that IPv6 grows much faster, being so more and more adopted by both Internet service providers but also by servers and end ...
Wassermann, S., Casas, P., & Donnet, B. (2015). Towards DisNETPerf: a Distributed Internet Paths Performance Analyzer. ACM CoNEXT Student Workshop: Heidelberg 1 décembre 2015.
Peer reviewed
For more than 25 years now, traceroute has demonstrated its supremacy for network-path measurement, becoming the most widely used Internet path diagnosis tool today. A major limitation of traceroute when the ...
Vanaubel, Y., Mérindol, P., Pansiot, J.-J., & Donnet, B. (2015, October). MPLS Under the Microscope: Revealing Actual Transit Path Diversity. ACM Internet Measurement Conference.
Peer reviewed
Traffic Engineering (TE) is one of the keys for improving packet forwarding in the Internet. It allows IP network operators to finely tune their forwarding paths according to various customer needs. One of the ...
Edeline, K., & Donnet, B. (2015). Towards a Middlebox Policy Taxonomy: Path Impairments. International Workshop on Network Science for Communication Networks (NetSciCom): Hong Kong April 27 2015.
Peer reviewed
Recent years have seen the rise of middleboxes, such as firewalls, NATs, proxies, or Deep Packet Inspectors. Those middleboxes play an important role in today's Internet, including enterprise networks and ...
Thirion, V., Edeline, K., & Donnet, B. (2015). Tracking Middleboxes in the Mobile World with TraceboxAndroid. 7th International Workshop on Traffic Monitoring and Analysis (TMA).
Peer reviewed
Middleboxes are largely deployed over cellular networks. It is known that they might disrupt network performance, expose users to security issues, and harm protocols deployability. Further, hardly any network ...
Cittadini, L., Vissicchio, S., & Donnet, B. (2014). On the Quality of BGP Route Collectors for iBGP Policy Inference. IFIP Networking.
Peer reviewed
A significant portion of what is known about Internet routing stems out from public BGP datasets. For this reason, numerous research efforts were devoted to (i) assessing the (in)completeness of the datasets ...
Coras, F., Saucez, D., Iannone, L., & Donnet, B. (2014). On the Performance of the LISP Beta Network. IFIP Networking.
Peer reviewed
The future Internet has been a hot topic during the past decade and many approaches towards this future Internet, ranging from incremental evolution to complete clean slate ones, have been proposed. One of the ...
Papadimitriou, D., Ben Houidi, Z., Ghamri-Doudane, Rossi, D., Milanesio, M., Casas, P., D'Alconzo, A., Tego, E., Matera, F., Dusi, M., Szemethy, T., Mathé, D., Traverso, S., Finamore, A., Leontiadis, I., Baltrunas, L., Grunenburger, Y., Donnet, B., Leduc, G., & Liao, Y. (2013). Design of Analysis Modules.
This public deliverable describes the design and specification of a first set of basic analysis modules for addressing the use cases identified in WP1. The document focuses on the required algorithms, which ...
Detal, G., Hesmans, B., Bonaventure, O., Vanaubel, Y., & Donnet, B. (2013). Revealing Middlebox Interference with Tracebox. ACM/USENIX Internet Measurement Conference.
Peer reviewed
Middleboxes such as firewalls, NAT, proxies, or Deep Packet Inspection play an increasingly important role in various types of IP networks, including enterprise and cellular networks. Recent studies have shed ...
Vanaubel, Y., Pansiot, J.-J., Mérindol, P., & Donnet, B. (2013). Network Fingerprinting: TTL-Based Router Signatures. ACM/USENIX Internet Measurement Conference.
Peer reviewed
Fingerprinting networking equipment has many potential applications and benefits in network management and security. More generally, it is useful for the understanding of network structures and their behaviors ...
Tarissan, F., Quoitin, B., Mérindol, P., Donnet, B., Pansiot, J.-J., & Latapy, M. (2013). Towards a bipartite graph modeling of the internet topology. Computer Networks, 57(11), 2331-2347.
Peer reviewed (verified by ORBi)
Modeling the properties of the Internet topology aims at generating large scale artificial IP networks that mimic properties of real ones for simulation purposes. Current models typically consider the Internet ...
Kaafar, M. A., Berkovsky, S., & Donnet, B. (2013). On the Potential of Recommendation Technologies for Efficient Content Delivery Networks. Computer Communication Review, 43(3), 74-77.
During the last decade, we have witnessed a substantial change in content delivery networks (CDNs) and user access paradigms. If previously, users consumed content from a central server through their personal ...
Saucez, D., Iannone, L., & Donnet, B. (2013). A First Measurement Look at the Deployment and Evolution of the Locator/ID Separation Protocol. Computer Communication Review, 43(1), 37-43.
Peer reviewed (verified by ORBi)
During the last decade, we have seen the rise of discussions regarding the emergence of a Future Internet. One of the proposed approaches leverages on the separation of the identifier and the locator roles ...
Donnet, B. (2013). Internet Topology Discovery. In E., Biersack, C., Callegari, & M., Matijasevic (Eds.), Data Traffic Monitoring and Analysis: From Measurement, Classification, and Anomaly Detection to Quality of Experience (pp. 44-81). Springer.
Peer reviewed
Since the nineties, the Internet has seen an impressive growth, in terms of users, intermediate systems (such as routers), autonomous systems, or applications. In parallel to this growth, the research ...
Marchetta, P., Mérindol, P., Donnet, B., Pescapé, A., & Pansiot, J.-J. (2012). Quantifying and Mitigating IGMP Filtering in Topology Discovery. IEEE Global Communications Conference (GLOBECOM).
Peer reviewed
Recent developments in router level topology discovery have suggested the introduction of IGMP probing in addition to standard techniques such as traceroute and alias resolution. With a single IGMP probe, one ...
Saucez, D., & Donnet, B. (2012). On the Dynamics of Locators in LISP. IFIP/TC6 Networking.
Peer reviewed
In the Internet, IP addresses play the dual role of identifying the hosts and locating them on the topology. This design choice limits the way a network can control its traffic and causes scalability issues ...
Donnet, B., Luckie, M., Mérindol, P., & Pansiot, J.-J. (2012). Revealing MPLS Tunnels Obscured from Traceroute. Computer Communication Review, 42(2), 87-93.
Peer reviewed (verified by ORBi)
Operators have deployed Multiprotocol Label Switching (MPLS) in the Internet for over a decade. However, its impact on Internet topology measurements is not well known, and it is possible for some MPLS ...
Donnet, B., Gueye, B., & Kaafar, M. A. (2012). Path Similarity Evaluation using Bloom Filters. Computer Networks, 56(2), 858-869.
Peer reviewed (verified by ORBi)
The performance of several Internet applications often relies on the measurability of path similarity between different participants. In particular, the performance of content distribution networks mainly ...
Marchetta, P., Mérindol, P., Donnet, B., Pescapé, A., & Pansiot, J.-J. (2011). Topology Discovery at the Router Level: a New Hybrid Tool Targeting ISP Networks. IEEE Journal on Selected Areas In Communications, 29(6), 1776--1787.
Peer reviewed (verified by ORBi)
For a long time, traceroute measurements combined with alias resolution methods have been the sole way to collect Internet router level maps. Recently, a new approach has been introduced with the use of a ...
Mérindol, P., Donnet, B., Pansiot, J.-J., Luckie, M., & Huyn, Y. (2011). MERLIN: MEasure the Router Level of the INternet. 7th Euro-NF Conference on Next Generation Internet.
Peer reviewed
The Internet topology discovery has been an extensive research subject those last years. While the raw data is collected using large traceroute campaigns, additional probing and/or extensive computation are ...
Poese, I., Uhlig, S., Kaafar, M. A., Donnet, B., & Gueye, B. (2011). IP Geolocation Databases: Unreliable? Computer Communication Review, 41(2), 53-56.
The most widely used technique for IP geolocation con- sists in building a database to keep the mapping between IP blocks and a geographic location. Several databases are available and are frequently used by ...
Donnet, B., Baynat, B., & Friedman, T. (2010). Improving Retouched Bloom Filter for Trading Off Selected False Positives Against False Negatives. Computer Networks, 54(18), 3373-3387.
Peer reviewed (verified by ORBi)
Where distributed agents must share voluminous set membership information, Bloom fil- ters provide a compact, though lossy, way for them to do so. Numerous recent networking papers have examined the trade-offs ...
Mérindol, P., Donnet, B., Bonaventure, O., & Pansiot, J.-J. (2010). On the Impact of Layer-2 on Node Degree Distribution. 10th annual conference on Internet measurement.
Peer reviewed
The Internet topology data collected through traceroute exploration has been extensively studied in the past. In particular, a remarkable property of the Internet, the power-law shape of node degree ...
claffy, K., Aben, E., Auge, J., Beverly, R., Bustamante, F., Donnet, B., Friedman, T., Fomenkov, M., Haga, P., Luckie, M., & Shavitt, Y. (2010). The 2nd Workshop on Active Internet Measurements (AIMS-2) Report. Computer Communication Review, 40(5), 53-58.
On February 8-10, 2010, CAIDA hosted the second Work- shop on Active Internet Measurements (AIMS-2) as part of our series of Internet Statistics and Metrics Analysis (ISMA) workshops. The goals of this ...
Donnet, B., Gueye, C. A. B., & Kaafar, M. A. (2010, October). A Survey on Network Coordinates Systems, Design, and Security. IEEE Communications Surveys and Tutorials.
Peer reviewed
During the last decade, a new class of large-scale globally-distributed network services and applications have emerged. Those systems are flexible in the sense that they can select their communication path ...
Pansiot, J.-J., Mérindol, P., Donnet, B., & Bonaventure, O. (2010). Extracting Intra-Domain Topology from mrinfo Probing. 11th international Conference on Passive and active Measurement.
Peer reviewed
Activeandpassivemeasurementsfortopologydiscoveryhave known an impressive growth during the last decade. If a lot of work has been done regarding inter-domain topology discovery and modeling, only a few papers ...
Mérindol, P., Van den Schriek, V., Donnet, B., Bonaventure, O., & Pansiot, J.-J. (2009). Quantifying ASes Multiconnectivity Using Multicast Information. 9th ACM SIGCOMM Conference on Internet Measurement.
Peer reviewed
Redundant connectivity (or multiconnectivity) between adjacent autonomous systems (ASes) is important for inter-domain traffic engineering and fast recovery in case of failures. However, the redundancy of ASes ...
Narino Mendoza, J. P., Donnet, B., & Dupont, P. (2009). A Comparative Study of Path Performance Metrics Predictors. Advanced Learning for Networking Workshop.
Peer reviewed
Using quality-of-service (QoS) metrics for Internet traffic is expected to improve greatly the performance of many network enabled applications, such as Voice-over-IP (VoIP) and video conferencing. However, it ...
Donnet, B. (2009). Incentives for BGP Guided IP-Level Topology Discovery. First International Workshop on Traffic Monitoring and Analysis.
Peer reviewed
Internet topology discovery has been an attractive research field during the past decade. In particular, the research community was interested in modeling the network as well as providing efficient tools ...
Masui, K., & Donnet, B. (2009). DTS: a Decentralized Tracing System. First International Workshop on Traffic Monitoring and Analysis.
Peer reviewed
A new generation of widely distributed systems to measure the Internet topology at the interface level is currently being deployed. Cooperation between monitors in these systems is required in order to avoid ...
Saucez, D., Donnet, B., & Bonaventure, O. (2009). On the Impact of Clustering on Measurement Reduction. 8th International IFIP-TC 6 Networking Conference.
Peer reviewed
Measuring a path performance according to one or several metrics, such as delay or bandwidth, is becoming more and more pop- ular for applications. However, constantly probing the network is not suitable. To ...
Saucez, D., Donnet, B., Iannone, L., & Bonaventure, O. (2008). Interdomain Traffic Engineering in a Locator/Identifier Separation Context. IEEE Internet Network Management Workshop.
Peer reviewed
The Routing Research Group (RRG) of the Internet Research Task Force (IRTF) is currently discussing several architectural solutions to build an interdomain routing architecture that scales better than the ...
Donnet, B., & Bonaventure, O. (2008). On BGP Communities. Computer Communication Review, 38(2).
This paper focuses on BGP communities, a particular BGP attribute that has not yet been extensively studied by the research community. It allows an operator to group destinations in a single entity to which ...
Bonaventure, O., Saucez, D., & Donnet, B. (2008). The Case for an Informed Path Selection Service (draft-bonaventure-informed-path-selection-00). Internet Engineering Task Force.
With today's peer-to-peer applications, more and more content is available from multiple sources. In tomorrow's Internet hosts will have multiple paths to reach one destination host with the deployment of ...
Saucez, D., Donnet, B., & Bonaventure, O. (2008). IDIPS: ISP-Driven Informed Path Selection (draft-saucez-idips-01). Internet Engineering Task Force.
This draft describes a simple network-based protocol to facilitate Path Selection and to improve traffic engineering capabilities in multihomed corporate networks. With this protocol, any network device that ...
Donnet, B., & Friedman, T. (2007). Internet Topology Discovery: a Survey. IEEE Communications Surveys and Tutorials, 9(4), 2-15.
Peer reviewed (verified by ORBi)
Since the beginning of the nineties, the internet has undergone impres- sive growth. This growth can be appreciated in terms of the equipment, such as routers and links, that has been added, as well as in the ...
Nahle, S., Iannone, L., Donnet, B., & Malouch, N. (2007). On the Construction of WiMAX Mesh Tree. IEEE Communications Letters, 11(12).
Peer reviewed (verified by ORBi)
The IEEE 802.16 protocol, also known as WiMAX, has been designed to support long-range communications with high bitrates, using two operation modes: Point-to-Multi-Point (PMP) and Mesh. In the mesh mode ...
de la Oliva, A., Donnet, B., Parmentelat, T., & Soto, I. (2007). A Multihoming Architecture for OneLab. Real Overlays and Distributed Systems.
Peer reviewed
This paper describes the work in progress in the European Commission funded OneLab project to extend PlanetLab nodes with multihoming functionalities. These multihoming functionalities aim at enabling ...
Donnet, B., Huffaker, B., Friedman, T., & claffy, K. (2007). Increasing the Coverage of a Cooperative Internet Topology Discovery Algorithm. Proceedings IFIP/TC6 Networking.
Peer reviewed
Recently, Doubletree, a cooperative algorithm for large-scale topology discovery at the IP level, was introduced. Compared to classic probing systems, Doubletree discovers almost as many nodes and links while ...
Nahle, S., Iannone, L., Donnet, B., & Friedman, T. (2007). Investigating Depth-Fanout Trade-Off in WiMAX Mesh Networks. 1st WEIRD Workshop on WiMAX, Wireless and Mobility.
Peer reviewed
In the last years, Wireless Mesh Networks (WMNs) have been an emerging technology for providing cost/effective broadband Internet access. The research done insofar usually assumes that the wireless backbone of ...
Perez, J. A., Donnet, B., & Bonaventure, O. (2007). Preliminary Analysis of the TCP Behavior in 802.16 Networks. 1st WEIRD Workshop on WiMAX, Wireless and Mobility.
Peer reviewed
Currently, broadband wireless access is gaining a great deal of interest from the networking research community. Particularly, the recently standardized WiMAX presents interesting perspectives, notably due to ...
Saucez, D., Donnet, B., & Bonaventure, O. (2007). A Reputation-Based Approach for Securing Vivaldi Embedding System. 13th Conference on Dependable and Adaptable Networks and Services.
Peer reviewed
Many large-scale Internet applications optimize their overlay network to reduce latencies. Embedding coordinate systems like Vivaldi are valuable tools for this new range of applications since they propose ...
Donnet, B., Baynat, B., & Friedman, T. (2006). Retouched Bloom Filters: Allowing Networked Applications to Flexibly Trade Off False Positives Against False Negatives. ACM CoNEXT.
Peer reviewed
Where distributed agents must share voluminous set mem- bership information, Bloom filters provide a compact, though lossy, way for them to do so. Numerous recent networking papers have examined the trade-offs ...
Donnet, B., Raoult, P., Friedman, T., & Crovella, M. (2006). Deployment of an Algorithm for Large-Scale Topology Discovery. IEEE Journal on Selected Areas In Communications, 24(12), 2210--2220.
Peer reviewed (verified by ORBi)
Topology discovery systems are starting to be in- troduced in the form of easily and widely deployed software. Unfortunately, the research community has not examined the problem of how to perform such ...
Donnet, B., Huffaker, B., Friedman, T., & claffy, K. (2006). Approche Récursive d'Etiquetage des Chemins Alternatifs au Niveau IP. Colloque Francophone d'Ingénierie des Protocoles.
Peer reviewed
Un diamant correspond à l'existence de plusieurs chemins alternatifs entre deux points du réseau. Cette notion joue un rôle important en ingénierie du trafic où il faut, par exemple, répartir la charge de ...
Donnet, B., Huffaker, B., Friedman, T., & claffy, K. (2006). Evaluation of a Large-Scale Topology Discovery Algorithm. IEEE International IP Operation and Management (IPOM) Workshop.
Peer reviewed
In the past few years, the network measurement community has been interested in the problem of internet topology discovery using a large number (hundreds or thousands) of measurement monitors. The standard ...
Donnet, B., & Friedman, T. (2006). Topology Discovery Using an Address Prefix Based Stopping Rule. IFIP, International Federation for Information Processing, 196, 119--130.
Peer reviewed
Recently, a first step towards a highly distributed IP-level topology dis- covery tool has been made with the introduction of the Doubletree al- gorithm. Doubletree is an efficient cooperative algorithm that ...
Donnet, B., & Friedman, T. (2005). Topology Discovery Using an Address Prefix Based Stopping Rule. EUNICE Workshop.
Peer reviewed
Recently, a first step towards a highly distributed IP-level topology discovery tool has been made with the introduction of the Doubletree algorithm. Doubletree is an efficient cooperative algorithm that ...
Donnet, B., Raoult, P., Friedman, T., & Crovella, M. (2005). Efficient Algorithms for Large-Scale Topology Discovery. ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems.
Peer reviewed
There is a growing interest in discovery of internet topology at the interface level. A new generation of highly distributed measurement systems is currently being deployed. Unfortunately, the research ...
Donnet, B., & Friedman, T. (2005). A CIDR Prefix Stopping Rule for Topology Discovery. Proc. Algotel.
Peer reviewed
Recently, a first step towards a highly distributed IP-level topology discovery tool has been made with the introduction of the Doubletree algorithm. Doubletree is an efficient cooperative algorithm that ...
Donnet, B., Friedman, T., & Crovella, M. (2005). Improved Algorithms for Network Topology Discovery. International Workshop on Passive and Active Network Measurement.
Peer reviewed
Topology discovery systems are starting to be introduced in the form of easily and widely deployed software. However, little consideration has been given as to how to perform large-scale topology discovery ...