Title
An axiomatic basis for communication.
Abstract
The de facto service architecture of today's communication networks, in particular the Internet, is heterogeneous, complex, ad hoc, and not particularly well understood. With layering as the only means for functional abstraction, and even this violated by middle-boxes, the diversity of current technologies can barely be expressed, let alone analyzed. As a first step to remedying this problem, we present an axiomatic formulation of fundamental forwarding mechanisms in communication networks. This formulation allows us to express precisely and abstractly the concepts of naming and addressing and to specify a consistent set of control patterns and operational primitives, from which a variety of communication services can be composed. Importantly, this framework can be used to (1) formally analyze network protocols based on structural properties, and also to (2) derive working prototype implementations of these protocols. The prototype is implemented as a universal forwarding engine, a general framework and runtime environment based on the Click router.
Year
DOI
Venue
2007
10.1145/1282427.1282405
Special Interest Group on Data Communication
Keywords
Field
DocType
addressing,concepts,definitions,naming,protocols,routing
Telecommunications network,Abstraction,Axiom,Computer security,Computer science,Computer network,Implementation,Theoretical computer science,Distributed computing,The Internet,Communications protocol,Router,Service-oriented architecture
Conference
Volume
Issue
ISSN
37
4
0146-4833
Citations 
PageRank 
References 
13
2.29
22
Authors
4
Name
Order
Citations
PageRank
Martin Karsten1696.96
Srinivasan Keshav23778761.32
Sanjiva Prasad330140.04
Mirza Beg4153.99