by A. Udaya Shankar, David Lee
IEEE/ACM Transactions on Networking
http://www.cs.umd.edu/~shankar/Papers/cache-based-tp.ps.gz
Add To MetaCart
Abstract:
To provide reliable connection management, a transport protocol uses 3-way handshakes in which user incarnations are identified by bounded incarnation numbers from some modulo-N space. Cacheing schemes have been proposed to reduce the 3-way handshake to a 2-way handshake, providing the minimum latency desired for transaction-oriented applications. In this paper, we define a class of cacheing protocols and determine the minimum N and optimal cache residency time as a function of real-time constraints (e.g. message lifetime, incarnation creation rate, inactivity duration, etc.). The protocols use the client-server architecture and handle failures and recoveries. Both clients and servers generate incarnation numbers from a local counter (e.g. clock). These protocols assume a maximum duration for each incarnation; without this assumption, there is a very small probability ( 1 N 2) of misinterpretation of incarnation numbers. This restriction can be overcome with some additional cacheing. 1
Citations
|
78
|
VMTP: A transport protocol for the next generation of communication systems
– Cheriton
- 1986
|
|
58
|
Transmission Control Protocol - DARPA Internet Program Protocol Specification", RFC 793. Available at "ftp://ftp.isi.edu/in-notes/rfc793.txt
– Postel
|
|
27
|
Efficient at-most-once messages based on synchronized clocks
– LISKOV, SHRIRA, et al.
- 1991
|
|
22
|
The Delta-t transport protocol: Features and experience
– Watson
- 1989
|
|
6
|
A Timer-Based Connection Management Protocol with Synchronized Clocks and its Verification
– Biersack, Feldmeier
- 1993
|
|
5
|
Issues in Reliable Host-to-Host Protocols
– Garlick, Rom, et al.
- 1977
|
|
3
|
Modular Design Principles for Protocols with an Application to the Transport Layer
– Shankar
- 1991
|
|
2
|
6] International Standards Organization. Information Processing Systems -- Open Systems Interconnection -- Transport Protocol Specification Addendum 2: Class four operation over connectionless network service
– Liskov, Shrira, et al.
- 1989
|
|
1
|
Extending TCP for Transactions -- Concepts. Request for Comment RFC-1379, Network Information
– Braden
- 1992
|
|
1
|
Mechanisms for a Reliable Timer Based Protocol
– Fletcher, Watson
- 1978
|
