• 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