Parsing Protocol Standards to Parse Standard Protocols
Open Access
- 27 July 2020
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 25-31
Abstract
Internet protocol standards have been slow to adopt formal protocol description languages and methodologies, and are still largely written as English prose. This makes it hard to check them for correctness, or to automatically derive implementations from standards. Reasons for this are both technical and social. Some methodologies effectively describe complex communication patterns, but cannot model protocol data. Others are unnecessarily tied to particular description formats, or use unfamiliar concepts and terminology, and don't address usability by standards developers. We assess the viability of existing approaches to modelling and parsing protocol data, and identify missing features needed to represent emerging protocols. We present a typed protocol representation that can describe: (i) the format of protocol data, including data-dependent formats; (ii) contextual information needed to maintain parser state, where correct parsing may depend on out-of-band information or prior packets; and (iii) transformations and helper functions needed for multi-stage parsing. We discuss social barriers to adoption, and describe a set of principles to encourage use of formal languages within the Internet standards process. We show how to integrate our approach with the existing standards process, using QUIC as an example.Keywords
Funding Information
- Engineering and Physical Sciences Research Council (EP/R04144X/1)
This publication has 8 references indexed in Scilit:
- The Transport Layer Security (TLS) Protocol Version 1.32018
- Nom, A Byte oriented, streaming, Zero copy, Parser Combinators Library in Rust2015
- Security Applications of Formal Language TheoryIEEE Systems Journal, 2013
- YANG - A Data Modeling Language for the Network Configuration Protocol (NETCONF)2010
- A General Mechanism for RTP Header Extensions2008
- NetPDL: An extensible XML-based language for packet header descriptionComputer Networks, 2006
- DataScript- A Specification and Scripting Language for Binary Data2002
- Packet typesACM SIGCOMM Computer Communication Review, 2000