DocumentCode :
3411368
Title :
Self-stabilizing ARQ on channels with bounded memory or bounded delay
Author :
Spinelli, John M.
Author_Institution :
Dept. of Electr. Eng., Union Coll., Schenectady, NY, USA
fYear :
1993
fDate :
1993
Firstpage :
1014
Abstract :
It is shown that implementing self-stabilizing versions of standard ARQ (automatic-repeat-request) protocols, such as stop-and-wait or go-back-n, would require knowledge of a bound on the maximum delay or maximum memory of the communication channel involved. An alternative approach to self-stabilizing ARQ that incorporates a delay or memory bound directly as part of the communication model is given. Two ARQ protocols are presented that self-stabilize by using one bit of overhead in each transmitted message. The protocols operate exactly like standard stop-and-wait ARQ except that when a fault places them in an incorrect (unsafe) state, the additional bit in the protocol messages allows automatic recovery
Keywords :
protocols; telecommunication channels; ARQ protocols; channels with bounded delay; channels with bounded memory; communication channel; go-back-n; self-stabilizing ARQ; stop-and-wait; Automatic repeat request; Communication channels; Counting circuits; Delay; Educational institutions; Fault tolerance; Protocols; Resumes; Standards development; Telecommunication network reliability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-3580-0
Type :
conf
DOI :
10.1109/INFCOM.1993.253264
Filename :
253264
Link To Document :
بازگشت