An Extension to TCP : Partial Order Service (RFC1693)
Original Publication Date: 1994-Nov-01
Included in the Prior Art Database: 2000-Sep-12
Internet Society Requests For Comment (RFCs)
T. Connolly: AUTHOR [+3]
This RFC introduces a new transport mechanism for TCP based upon partial ordering. The aim is to present the concepts of partial ordering and promote discussions on its usefulness in network communications. Distribution of this memo is unlimited.
Network Working Group T. Connolly
Request for Comments: 1693 P. Amer
Category: Experimental P. Conrad
University of Delaware
An Extension to TCP : Partial Order Service
Status of This Memo
This memo defines an Experimental Protocol for the Internet
community. This memo does not specify an Internet standard of any
kind. Discussion and suggestions for improvement are requested.
Distribution of this memo is unlimited
Note that the work contained in this memo does not describe an
Internet standard. The Transport AD and Transport Directorate do not
recommend the implementation of the TCP modifications described.
However, outside the context of TCP, we find that the memo offers a
useful analysis of how misordered and incomplete data may be handled.
See, for example, the discussion of Application Layer Framing by D.
Clark and D. Tennenhouse in, "Architectural Considerations for a New
Generation of Protocols", SIGCOM 90 Proceedings, ACM, September 1990.
This RFC introduces a new transport mechanism for TCP based upon
partial ordering. The aim is to present the concepts of partial
ordering and promote discussions on its usefulness in network
communications. Distribution of this memo is unlimited.
A service which allows partial order delivery and partial reliability
is one which requires some, but not all objects to be received in the
order transmitted while also allowing objects to be transmitted
unreliably (i.e., some may be lost).
The realization of such a service requires, (1) communication and/or
negotiation of what constitutes a valid ordering and/or loss-level,
and (2) an algorithm which enables the receiver to ascertain the
deliverability of objects as they arrive. These issues are addressed
here - both conceptually and formally - summarizing the results of
research and initial implementation efforts.
The authors envision the use of a partial order service within a
connection-oriented, transport protocol such as TCP providing a
further level of granularity to the transport user in terms of the
type and quality of offered service. This RFC focuses specifically
on extending TCP to provide partial order connections.
The idea of a partial order service is not limited to TCP. It may be
considered a useful option for any transport protocol and we
encourage researchers and practitioners to investigate further the
most effective uses for partial ordering whether in a next-generation
TCP, or another general purpose protocol such as XTP, or perhaps
within a "special purpose" protocol tailored to a specific
application and network profile.
Finally, while the crux of this RFC relates to and introduces a ...