Network neutrality inference

When can we reason about the neutrality of a network based on external observations? We prove conditions under which it is possible to (a) detect neutrality violations and (b) localize them to specific links, based on external observations. Our insight is that, when we make external observations from different vantage points, these will most likely be inconsistent with each other if the network is not neutral. Where existing tomographic techniques try to form solvable systems of equations to infer network properties, we try to form \emph{un}solvable systems that reveal neutrality violations. We present an algorithm that relies on this idea to identify sets of non-neutral links based on external observations, and we show, through network emulation, that it achieves good accuracy for a variety of network conditions.

[1]  Partha Kanuparthy,et al.  ShaperProbe: end-to-end detection of ISP traffic shaping using active methods , 2011, IMC '11.

[2]  Jia Wang,et al.  Towards an accurate AS-level traceroute tool , 2003, SIGCOMM '03.

[3]  Helen J. Wang,et al.  Server-based Inference of Internet Performance , 2002 .

[4]  Partha Kanuparthy,et al.  DiffProbe: Detecting ISP Service Discrimination , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Thomas E. Anderson,et al.  Reverse traceroute , 2010, NSDI.

[6]  Robert Nowak,et al.  Network Loss Inference Using Unicast End-to-End Measurement , 2000 .

[7]  Zhiyong Zhang,et al.  Network neutrality inference , 2015, SIGCOMM 2015.

[8]  Balachander Krishnamurthy,et al.  Dasu: Pushing Experiments to the Internet's Edge , 2013, NSDI.

[9]  Stefan Savage,et al.  Sting: A TCP-based Network Measurement Tool , 1999, USENIX Symposium on Internet Technologies and Systems.

[10]  Yin Zhang,et al.  NetQuest: A Flexible Framework for Large-Scale Network Measurement , 2009, IEEE/ACM Transactions on Networking.

[11]  Nick Feamster,et al.  Detecting network neutrality violations with causal inference , 2009, CoNEXT '09.

[12]  Ming Zhang,et al.  Detecting traffic differentiation in backbone ISPs with NetPolice , 2009, IMC '09.

[13]  Patrick Thiran,et al.  Network loss inference with second order statistics of end-to-end flows , 2007, IMC '07.

[14]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[15]  Katerina J. Argyraki,et al.  Network tomography on correlated links , 2010, IMC '10.

[16]  Marcel Dischinger,et al.  Detecting bittorrent blocking , 2008, IMC '08.

[17]  Xing Li,et al.  End-to-End Inference of Router Packet Forwarding Priority , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Nick G. Duffield,et al.  Network Tomography of Binary Network Performance Characteristics , 2006, IEEE Transactions on Information Theory.

[19]  Patrick Thiran,et al.  The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  Marcel Dischinger,et al.  Glasnost: Enabling End Users to Detect Traffic Differentiation , 2010, NSDI.

[21]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[22]  Ratul Mahajan,et al.  User-level internet path diagnosis , 2003, SOSP '03.

[23]  Renata Teixeira,et al.  NetDiagnoser: troubleshooting network unreachabilities using end-to-end probes and routing data , 2007, CoNEXT '07.

[24]  Laurent Massoulié,et al.  Inferring traffic shaping and policy parameters using end host measurements , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[26]  Donald F. Towsley,et al.  Network tomography on general topologies , 2002, SIGMETRICS '02.

[27]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[28]  Donald F. Towsley,et al.  Multicast-based inference of network-internal loss characteristics , 1999, IEEE Trans. Inf. Theory.