Collaborative Network Outage Troubleshooting with Secure Multiparty Computation

Select |




Print


Djatmiko, Mentari; Schatzmann, Dominik; Friedman, Arik; Dimitropoulos, Xenofontas; Boreli, Roksana


2013-11-01


Journal Article


IEEE Communications Magazine


51


11


78-84


Troubleshooting network outages is a complex and time-consuming process. Network administrators are typically overwhelmed with large volumes of monitoring data, like NetFlow data, and are often ``left alone'', fighting problems with primitive debugging tools, like ping and traceroute. Intelligent correlation of measurements from different Internet locations is highly valuable for analysing the root cause of network outages. However, correlating measurements across domains raises privacy concerns and hence is largely avoided. A possible solution to this problem is secure multi-party computation (MPC). In this work, we propose a distributed mechanism based on MPC for privacy-preserving correlation of traffic measurements from multiple ISP networks, that helps in the diagnosis of network outages. We first outline an MPC protocol that can be used to analyse the scope (local, global, or semi-global) and severity of network outages across multiple ISPs. Then, we use NetFlow data from a medium-sized ISP to evaluate the performance of our protocol. Our findings indicate that correlating data from several dozens of parties is feasible in real-time, with a delay of just a few seconds. This underlines the scalability, and potential for real-world deployment of our scheme. Finally, we apply our scheme to analyse the impact of Hurricane Sandy on the Internet connectivity in terms of the scope and the severity.


DATA61; NICTA; Federated network outages monitoring; secure multi-party computation; flow-based measurements


https://doi.org/10.1109/MCOM.2013.6658656


English


nicta:6801


Djatmiko, Mentari; Schatzmann, Dominik; Friedman, Arik; Dimitropoulos, Xenofontas; Boreli, Roksana. Collaborative Network Outage Troubleshooting with Secure Multiparty Computation. IEEE Communications Magazine. 2013-11-01; 51(11):78-84. <a href="https://doi.org/10.1109/MCOM.2013.6658656" target="_blank">https://doi.org/10.1109/MCOM.2013.6658656</a>



Loading citation data...

Citation counts
(Requires subscription to view)