Principles for Measurability in Protocol Design

Measurement has become fundamental to the operation of networks and at-scale services---whether for management, security, diagnostics, optimization, or simply enhancing our collective understanding of the Internet as a complex system. Further, measurements are useful across points of view---from end hosts to enterprise networks and data centers to the wide area Internet. We observe that many measurements are decoupled from the protocols and applications they are designed to illuminate. Worse, current measurement practice often involves the exploitation of side-effects and unintended features of the network; or, in other words, the artful piling of hacks atop one another. This state of affairs is a direct result of the relative paucity of diagnostic and measurement capabilities built into today's network stack. Given our modern dependence on ubiquitous measurement, we propose \emph{measurability} as an explicit low-level goal of current protocol design, and argue that measurements should be available to all network protocols throughout the stack. We seek to generalize the idea of measurement \emph{within} protocols, e.g., the way in which TCP relies on measurement to drive its end-to-end behavior. Rhetorically, we pose the question: \textit{what if the stack had been built with measurability and diagnostic support in mind?} We start from a set of principles for explicit measurability, and define primitives that, were they supported by the stack, would not only provide a solid foundation for protocol design going forward, but also reduce the cost and increase the accuracy of measuring the network.

[1]  Stefan Savage,et al.  TCP congestion control with a misbehaving receiver , 1999, CCRV.

[2]  David D. Clark,et al.  Challenges in Inferring Internet Interdomain Congestion , 2014, Internet Measurement Conference.

[3]  Boris Nechaev,et al.  Netalyzr: illuminating the edge network , 2010, IMC '10.

[4]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[5]  Fernando Gont,et al.  Observations on the Dropping of Packets with IPv6 Extension Headers in the Real World , 2016, RFC.

[6]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[7]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[8]  Mark Allman,et al.  Assessing DNS Vulnerability to Record Injection , 2014, PAM.

[9]  Balachander Krishnamurthy,et al.  Internet Measurement - Infrastructure, Traffic, and Applications , 2006 .

[10]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[11]  Mark Handley,et al.  Is it still possible to extend TCP? , 2011, IMC '11.

[12]  Brian Trammell,et al.  On the State of ECN and TCP Options on the Internet , 2013, PAM.

[13]  Alberto Dainotti,et al.  Uncovering network tarpits with degreaser , 2014, ACSAC.

[14]  Ramesh Govindan,et al.  Mapping the expansion of Google's serving infrastructure , 2013, Internet Measurement Conference.

[15]  Jon Postel,et al.  Internet Protocol , 1981, RFC.

[16]  George Varghese,et al.  P4: programming protocol-independent packet processors , 2013, CCRV.

[17]  David Plonka,et al.  Temporal and Spatial Classification of Active IPv6 Addresses , 2015, Internet Measurement Conference.

[18]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[19]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[20]  Fred Baker,et al.  Requirements for IP Version 4 Routers , 1995, RFC.

[21]  Mark Allman,et al.  Measuring IPv6 adoption , 2014, SIGCOMM.

[22]  John S. Heidemann,et al.  Trinocular: understanding internet reliability through adaptive probing , 2013, SIGCOMM.

[23]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[24]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[25]  Yan Grunenberger,et al.  The Cost of the "S" in HTTPS , 2014, CoNEXT.

[26]  Mirja Kühlewind,et al.  Path Layer UDP Substrate Specification , 2017 .

[27]  Mark Allman,et al.  A middlebox-cooperative TCP for a non end-to-end internet , 2014, SIGCOMM.

[28]  Benjamin Teitelbaum,et al.  A One-way Active Measurement Protocol (OWAMP) , 2006, RFC.

[29]  Dan Wing,et al.  Happy Eyeballs: Success with Dual-Stack Hosts , 2012, RFC.

[30]  Brice Augustin,et al.  Avoiding traceroute anomalies with Paris traceroute , 2006, IMC '06.

[31]  AllmanMark,et al.  A middlebox-cooperative TCP for a non end-to-end internet , 2014 .

[32]  Vern Paxson,et al.  Strategies for sound internet measurement , 2004, IMC '04.

[33]  Brian Trammell Abstract Mechanisms for a Cooperative Path Layer under Endpoint Control , 2016 .

[34]  Jon Postel,et al.  Internet Control Message Protocol , 1981, RFC.

[35]  Nick Feamster,et al.  Helping users shop for ISPs with internet nutrition labels , 2011, HomeNets '11.

[36]  Walter Willinger,et al.  Mathematics and the Internet: A Source of Enormous Confusion and Great Potential , 2009, The Best Writing on Mathematics 2010.

[37]  Brian E. Carpenter IP addresses considered harmful , 2014, CCRV.

[38]  Rob Sherwood,et al.  Fixing ally's growing pains with velocity modeling , 2008, IMC '08.

[39]  Sally Floyd,et al.  Quick-Start for TCP and IP , 2007, RFC.