Post Sockets Workshop

MAMI partner ETH Zürich hosted a small workshop last month to discuss a topic central to our vision: how to move network programming beyond the 1980s-era BSD sockets API.  The workshop had two main goals. First, to sync up and share concepts about abstract programming interfaces among researchers and developers working on future networking stacks. Several partners from our H2020 sister project NEAT, which has a more explicit focus on how applications see the network and transport layer, were in attendance.

Our second goal with the workshop was to further develop the concepts in the Post Sockets abstract programming interface. Post Sockets is explicitly asynchronous and message oriented, which is a better match to most network applications and all future transport protocols than the single-streamed SOCK_STREAM service offered by TCP. It breaks the hard relationship between a connection (called a “carrier” in Post, since it carries messages) and the path(s) carrying it, and separates short-term transport layer state (“transients” which hold transport-protocol specific information such as current sequence numbers and flow control windows) from longer-term state (“associations” which hold state such as cryptographic resumption parameters), allowing generalized fast resumption of sessions for commonly-communicating endpoint pairs. Like the NEAT API, it is intended to be transport-protocol independent, and interoperating with NEAT’s policy engine and transport protocol selection machinery is a goal of MAMI’s Post Sockets work.

Our current work on Post Sockets in MAMI focuses on implementation details: how message carriers, associations, and transients bind to underlying transport protocol implementations, specifically in situations with multiple candidate transport and network layer protocols, and where network address translation makes rendezvous non-trivial. Tommy Pauly from Apple will present Post Sockets at the IETF taps session next week in Chicago (checkout remote participation). Also watch this space for future announcements.

We thank the workshop attendees for a very productive conversation, and look forward to working together in the future to drag network APIs into the twenty-first century!

Posted in Uncategorized | Leave a comment

Path Transparency Observatory (PTO) goes live!

One of the core objectives of the MAMI project is to perform measurements and collect measurement data that can help to quantify middlebox impairments on the Internet. While various impairments on different layers of the protocol stack have been detected over the years, the provided measurement data are often not sufficient to assess how much of a problem there actually is. This information is needed to guide development of protocols extension or new protocols such as the Middlebox Cooperation Protocol (MCP) as proposed by MAMI.

Over the last year the MAMI project developed and implemented the Path Transparency Observatory (PTO), an open-source and publicly accessible repository for measurements of path transparency. An Internet path between a vantage point and a target is consider transparent if no impairment has been observed on that path and therefore the packet was successfully received without modification. The goal of the PTO is to collect data from different sources usually in different formats and represent them in a comparable way. To achieve this we apply a pre-processing step that transform the raw data in observations of a network condition c on a path p during a time interval t.

In parallel we also developed PATHspider (see below), an active measurement tool for A/B testing which now also integrates upload facilities for the PTO. We used and are using PATHspider as well as other measurements tools such as tracebox to continuously run measurements to test TCP extensions such as ECN or TFO as well as impairments on protocols on other layers such as the use of the DiffServ codepoint. Currently, only observations for our ECN measurement campaigns of the last couple of month are available over the public PTO interface. However, we have collected more raw data and are currently running the needed processing steps to successively release more observation data to be publicly available in the PTO: https://observatory.mami-project.eu/

For more information check out the ANRW PTO paper and Brian Trammell’s talk at the CAIDA AIMS workshop today! And of course, we will announce on twitter when more data is available!

Posted in Uncategorized | Leave a comment

2 Years of PATHspider Development

The current incarnation of PATHspider‘s first Git commit occurred on the 22nd of February 2015, now just over 2 years ago.

Since then, PATHspider has gained its own target list resolvers and has generalised for performing far more than just the ECN-dependent connectivity failures it was originally created to measure. Through plugins it can now perform measurements relating to other TCP features such as TCP Fast Open, and IP features such as DiffServ.

Active development of PATHspider continues, with the roadmap for PATHspider 2.0 provisionally laid out in the GitHub issue tracker. This includes:

  • seamless MONROE integration,
  • support for workflows integrating with the MAMI Path Transparency Observatory,
  • …and of course, new measurement plugins.

The following video is a visualisation of the last two years of work, featuring commits from the PATHspider authors: myself, Brian Trammell, Elio Gubser, Mirja Kühlewind, Andreas Germann, Piet De Vaere and Ana Custura.

Posted in News | Leave a comment

Technical Plenay in Seville

On Feb 7/8 the MAMI project met in Seville for the third technical plenary meeting. Besides the great Spanish food and tapas crawl organized and guided by our technical project coordinator Diego Lopez, we made good progress on the technical aspects of the of the project.

We discussed next steps on PATHspider, both using PATHspider for more measurements as well as the development of new features in PATHspider. Currently the integrating into the MONROE testbed is underway. Further, potential integration with OONI was discussed to extend censorship measurements to low layer mechanisms. We plan for a new release in the next couple of month. Check out GitHub for the current implementation status and details on planned extensions.

The MAMI middlebox taxonomy that will be published end of June in D2.1 feeds into the development of PATHspider and other measurement tools by providing input to define a formalized test description and conditions to measured. Measurement data describing conditions of path transparency observations will soon be publicly available over the Path Transparency Observatory frontend webpage.

The MAMI project is also working on the specification of the Middlebox Cooperation Protocol (see draft-trammell-plus-spec), planning an endpoint implementation using QUIC as transport layer protocol for an HTTP/2 web service example use case and a fd.io based middlebox implementation supporting network diagnostics and differential treatment for low latency services.

Posted in Uncategorized | Leave a comment

Slow going for TCP Fast Open

As part of our continued effort to measure Internet path transparency with PathSpider, we’ve taken a look at the state of deployment and potential impairments to TCP Fast Open. TCP Fast Open is an extension to TCP that allows data to be placed on the first (SYN) packet of the TCP handshake, eliminating a round-trip time from TCP connections. It uses a TCP Option to exchange a cookie to be used on subsequent fast open connection attempts, to reduce the risk of TFO-based denial of service attacks.Interference with this option could cause path impairment of TFO, and indeed Christoph Paasch has reported that this is the case on about 20% of the access networks he observed.

We set out to measure possible impairment on content provision networks and in the Internet core, and found instead that TFO deployment on popular Web servers is mostly limited to Google, who invented TFO. Of 939,680 web servers taken from the Public Targets List (PTL), only 866 (0.092%) negotiated TFO in measurements taken this week. 690 (about 79.7%) of these are Google servers. Compared to measurements taken in October 2016, we see no appreciable change; then 563 of 635,681 web servers (0.086%) negotiated TFO. This is unsurprising, given that TFO requires significant changes to both client-side and server-side application logic as well as kernel support on both endpoints, we expect slow adoption compared, e.g., to ECN.

The story on DNS, where TFO is part of an effort to improve query privacy by using TLS and TCP for DNS, is similar: of the 53,267 authoritative name servers taken from the PTL, 56 (0.105\%) negotiate TFO, only three of which are not Google name servers; two of those three use an experimental ID, and fail to ACK data on the SYN.

Posted in Uncategorized | Leave a comment

A Public Targets List

Comparability of measurements and repeatability of experiments is key to science, and active Internet measurement studies are no different. Active measurement studies need not only open descriptions of the experiment (preferably with open source code and analysis, as we use in the MAMI project) but a comparable set of targets against to run experiments.

For some time, the Alexa top million web domains list has acted as a de facto standard of this comparable set of targets, and we’ve used it ourselves in several studies. Recent announcements by Amazon have made it clear that the Alexa top million list will no longer be freely available, and the announced cost for API access have made periodic resolution of the list too expensive for most active measurement studies. Therefore, we have started compilation of a public targets list to replace this de-facto standard.

The initial MAMI Public Targets List is available in GitHub; see the README there for details.

Posted in Uncategorized | Leave a comment

MAMI at IETF97

MAMI was represented by ETH Zürich at the 97th meeting of the Internet Engineering Task Force in Seoul.

img_2283

The biggest news this time around was the first meeting of the QUIC working group, which will standardize a next-generation, encrypted transport protocol encapsulated in UDP based on Google’s QUIC and TLS version 1.3. Brian Trammell presented a concept for a transport-independent state machine for middleboxes at the meeting, to start the discussion about how QUIC’s wire image should interact with on-path devices, both present and future. While it’s not clear how much of the proposed transport protocol mechanism will be adopted into QUIC, discussion during and after the working group meeting has led to further refinement thereof.

Measurement and Analysis for Protocols (MAP) RG

Measurement and Analysis for Protocols (MAP) research group meeting

Mirja Kühlewind chaired a meeting of the Measurement and Analysis for Protocols Research Group (MAPRG), the first meeting since the group was officially chartered. The four presentations included techniques for passive delay measurements, a study of broadband access peformance using M-Lab, a study of the performance gain associated with HTTP2, and a characterization of traffic rate policing in the Internet.

Post Sockets, the API concept atop MAMI’s flexible transport layer (FTL), was discussed at the TAPS working group meeting. Tommy Pauly of Apple, a co-author of the Post draft, presented a quite similar approach. Post is very much a work in progress, but we’re happy to see broad interest in the concept, and look forward to developing it further with a broad group of collaborators both inside and outside the project.

Banana BoF (thanks @MeganRKruse)

Standing room only at the BANANA BoF (thanks @MeganRKruse)

The Bandwidth Aggregation for Networked Access (BANANA) BoF looked into standardizing approaches to share bandwidth on a customer network across two access links (usually one mobile and one terrestrial), as we explored in our ANRW paper last year. There is a lot of interest in doing work in this space, but not yet a lot of agreement as to what that work is yet; as is often the case, discussion continues on the mailing list. The MAMI project will also look into providing cooperative signaling for such approaches.

Yaron Sheffer presented a solution to the problem addressed in last meeting’s LURK BoF using short-term, automatically renewable certificates provisioned using the ACME protocol to the ACME working group meeting. The draft has a good chance of being adopted in the timeframe of the next IETF meeting, and work is progressing in parallel on a prototype.

Mirja Kühlewind and Brian Trammell led a discussion on protocol transitions in transport protocols at the Transport Area’s open meeting, both as an open forum on transition in an area full of efforts to deploy new work at Internet scale, and as input for an IAB document on the topic.

We’re back in Zürich now, and the jet lag is finally over. We’re already busy preparing for IETF 98 in March in Chicago, and the QUIC working group’s interim in Tokyo in January!

Posted in Uncategorized | Leave a comment

PATHspider Plugins

In today’s Internet we see an increasing deployment of middleboxes. While middleboxes provide in-network functionality that is necessary to keep networks manageable and economically viable, any packet mangling — whether essential for the needed functionality or accidental as an unwanted side effect — makes it more and more difficult to deploy new protocols or extensions of existing protocols.

For the evolution of the protocol stack, it is important to know which network impairments exist and potentially need to be worked around. While classical network measurement tools are often focused on absolute performance values, PATHspider performs A/B testing between two different protocols or different protocol extensions to perform controlled experiments of protocol-dependent connectivity problems as well as differential treatment.

PATHspider 1.0.1 has been released today and is now available from GitHub, PyPI and Debian unstable. This is a small stable update containing a documentation fix for the example plugin.

PATHspider now contains 3 built-in plugins for measuring path transparency to explicit congestion notification, DiffServ code points and TCP Fast Open. It’s easy to write your own plugins, and if they’re good enough, they may be included in the PATHspider distribution at the next feature release.

We have a GitHub repository you can fork that has a premade directory structure for new plugins. You’ll need to implement logic for performing the two connections, for the A and the B tests. Once you’ve verified your connection logic is working with Wireshark, you can move on to writing Observer functions to analyse the connections made in real time as PATHspider runs. The final step is to merge the results of the connection logic (e.g. did the operating system report a timeout?) with the results of your observer functions (e.g. was ECN successfully negotiated?) and write out the final result.

We have dedicated a section of the manual to the development of plugins and we really see plugins as first-class citizens in the PATHspider ecosystem. While future releases of PATHspider may contain new plugins, we’re also making it easier to write plugins by providing reusable library functions such as the tcp_connect() function of the SynchronisedSpider that allows for easy A/B testing of TCP connections with any globally configured state set. We also provide reusable observer functions for simple tasks such as determining if a 3-way handshake completed or if there was an ICMP unreachable message received.

Visit the PATHspider website to learn more.

Posted in Uncategorized | Leave a comment

Web Performance is in the Eye(org) of the User

Tremendous effort is undergoing to make the Web faster. However, quantifying speed on the Web is complex: usually we are attempting to capture human perception with a computer-generated metric. In many studies, participants are simply shown a page loading, in person, in a controlled environment, which has a clear scalability problem. MAMI partners at Telefonica Research (in collaboration with Carnegie Mellon University) took a different approach and built Eyeorg, an automated system for crowdsourcing Web Quality of Experience (QoE) measurements. Eyeorg uses crowdsourced participants to scale and shows videos of pages loading to provide a consistent experience to all participants, regardless of their network connections and device configurations. In their paper, to be published at CONEXT 2016, they present hands-on experience from using Eyeorg to 1) study the quality of several PLT metrics, 2) compare HTTP/1.1 and HTTP/2 performance, and 3) assess the impact of online advertisements and ad blockers on user experience. A key result they observed is that many videos have two modes, one for participants who consider the pages “ready” when the primary content is in place and one for those who wait for auxiliary content like advertisement (see below). These results show the potential of Eyeorg to measure the impact changes to the web have on people. For example, Eyeorg can be used to evaluate TCP vs. QUIC, TLS 1.2 vs TLS 1.3, HTTP/2 push/priority strategies, web design techniques like domain sharding or image spriting, browser plugins, or even in-network services like Google’s Flywheel compression proxy.

viz-tool-modes

Some sites exhibit multiple modes; here, some participants consider the site “ready” before the ads load.

Posted in Uncategorized | Leave a comment

MAMI at IETF96

IMG_1790

Berlin

The MAMI project was out in force at last week’s IETF 96 meeting in Berlin. The Measurement and Analysis for Protocols Research Group, founded by MAMI partner ETH and chaired by coordinator Mirja Kühlewind and external advisor Dave Plonka from Akamai, was officially chartered as a research group of the Internet Research Task Force during the meeting. MAPRG provides a place to discuss protocol-design-relevant measurement techniques and results. MAPRG’s Monday evening meeting included several interesting presentations on ongoing measurements, including an interesting CDN-based survey of active IPv4 space and dynamic address allocation policies by Phillip Richter.

IMG_1772

Full room at the QUIC BoF on Wednesday morning, IETF 96, Berlin

The biggest event on the IETF calendar this time was the QUIC Birds of a Feather (BoF) session on Wednesday morning, where on the order of 400 participants — about a third of the attendees of the IETF as a whole — discussed the formation of a working group to standardize the QUIC UDP-based transport protocol for HTTP and HTTP-like applications developed by Google. It seems likely that a working group will be formed in the coming weeks. Brian Trammell of ETH co-chaired the BoF. MAMI’s measurements of UDP impairment in the Internet are relevant to the deployability of QUIC, and the project will participate in the development of the protocol on the background of this measurement.

Another BoF of interest was a second Limited Use of Remote Keys (LURK) BoF, which decided not to form a working group to handle key management and delegation within content delivery networks, but rather to solve the problem using short-lived certificates, perhaps provisioned using the ACME protocol.

The Transport Area Open Meeting on Monday saw a presentation by Volker Sypli of Germany’s telecom regulator BNetzA, representing the European association of telecom regulators BEREC, invited by MAMI project coordinator and Transport Area Director Mirja Kühlewind, to explain the BEREC network neutrality guidelines. The discussion was interesting and spirited. While MAMI is not concerned with network neutrality per se, path impairment and neutrality violations are related, and work on the Path Transparency Observatory may contribute to the development of measurement tools for network neutrality, as well.

At the Transport Services (TAPS) working group on Thursday, Brian Trammell presented Post Sockets, a potential API for the MAMI flexible transport layer. Discussion following the presentation indicates some interest in defining next generation APIs for transport, and the project will follow up with interested collaborators.

IMG_1779

Brian Trammell explains the Path Layer, PLUS BoF, IETF 96, Berlin

Most important for the MAMI project as a whole, though, was the Path Layer UDP Substrate (PLUS) BoF on Thursday morning, which discussed and aimed to form a working group to standardize explicit cooperation approaches over UDP, informed by MAMI’s Middlebox Cooperation Protocol (MCP) development. While more work will be needed before a working group can be formed, there was significant interest in the room in continuing work on the effort, and we received valuable feedback from the community with respect to the scope and use cases, the details of the protocol mechanisms, and the privacy characteristics of explicit cooperation approaches in general. A presentation detailing the abstract mechanisms of the present proposal can be seen here. Internet-Drafts describing the PLUS proposal in more detail will appear in the coming weeks. Watch this space for an announcement!

Posted in Uncategorized | Leave a comment