Browse Prior Art Database

An Extension to TCP : Partial Order Service (RFC1693)

IP.com Disclosure Number: IPCOM000002531D
Original Publication Date: 1994-Nov-01
Included in the Prior Art Database: 2000-Sep-12
Document File: 29 page(s) / 84K

Publishing Venue

Internet Society Requests For Comment (RFCs)

Related People

T. Connolly: AUTHOR [+3]

Abstract

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.

This text was extracted from a ASCII document.
This is the abbreviated version, containing approximately 3% of the total text.

Network Working Group T. Connolly

Request for Comments: 1693 P. Amer

Category: Experimental P. Conrad

University of Delaware

November 1994

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

IESG Note:

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.

Abstract

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.

Introduction

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 p...