DocumentCode :
968366
Title :
Self-synchronizing communication protocols
Author :
Lin, H. Paul ; Stovall, Harry E., III
Author_Institution :
Bell Commun. Res., Piscataway, NJ, USA
Volume :
38
Issue :
5
fYear :
1989
fDate :
5/1/1989 12:00:00 AM
Firstpage :
609
Lastpage :
625
Abstract :
An approach called self-synchronizing communication protocols (SSPs) is presented for handling synchronization problems in communication protocols. It is found that many synchronization errors are caused by process collision, which arises when two or more processes simultaneously transmit conflicting messages. A synchronization mechanism that allows processes to detect and resolve collisions during operation is proposed. Advantages of this approach are the simplification and standardization of protocol design. The alternative design of two operating protocols, the CCITT X.21 and a session control protocol in the IBM System Network Architecture (SNA), using SSPs is discussed. It is found that all the errors in a previous version of X.21 result directly from process collision. Making the protocol a suitable candidate for the application of SSPs. The design of an abbreviated version of the SNA session-control protocol using SSPs shows the applicability of the method to protocols with more than two processes and the resulting simplification of the design
Keywords :
protocols; synchronisation; CCITT X.21; IBM System Network Architecture; SNA; SSPs; collisions detection; collisions resolution; conflicting messages; message transmission; operating protocols; process collision; protocol design; self-synchronizing communication protocols; session control protocol; standardization; synchronization errors; synchronization mechanism; synchronization problems; Automata; Communication system control; Control systems; Delay; Explosions; Protocols; Reachability analysis; Runtime; Standardization; System recovery;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.24265
Filename :
24265
Link To Document :
بازگشت