Performance Analysis of the HDLC Protocol-NRM Mode

  • Zlatan JukicEmail author
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 76)


HDLC (High-level Data Link Control) protocol is the most fundamental error-and flow control procedure used in data communications for a single physical channel. Moreover HDLC is bit-oriented synchronous, data-framing, switched and non-switched data link layer (layer 2) protocol. Apart from the classical HDLC standard of ISO, the generic recovery mechanisms of this protocol constitute the basis for a whole family of data link protocols designed for wired and wireless systems. The following work presents a series of detailed analytic studies on performance modelling and evaluation of an HDLC-controlled link wherein various retransmission options and traffic scenarios are considered. The goal of the analysis is the mean link throughput and mean frame flow time computation with respect to a set of link and protocol parameters, as frame length, window size, duration of time-outs for a given bit-error probability, channel load and distance between communicating stations.


Mean link throughput Mean frame flow time Bit-error probability Time-outs 


  1. 1.
    Benelli, G.: A selective ARQ protocol with a finite-length buffer. IEEE Trans. Commun. 41(7), 1102–1111 (1993)CrossRefGoogle Scholar
  2. 2.
    Bux, W., Truong, H.L.: A queueing model for HDLC-controlled data link. In: Proceedings of Symposium Flow Control in Computer Networks, Varsailles, pp. 287–306 (1979)Google Scholar
  3. 3.
    Bux, W., Truong, H.L.: High Level data link control - traffic considerations. In: Proceedings of the 9th International Teletraffic Congress, vol. 2, Session 44, Torremolinos, session 17 (1979)Google Scholar
  4. 4.
    Stallings, W.: Networking Standards, A Guide to OSI, ISDN, LAN, and MAN Standards. Addison-Wesley, Boston (1993)zbMATHGoogle Scholar
  5. 5.
    Bux, W., Kuemmerle, K., Truong, H.L.: Balanced HDLC procedures. IEEE Trans. Commun. 28(11), 1889–1898 (1980)CrossRefGoogle Scholar
  6. 6.
    Bux, W., Kuemmerle, K., Truong, H.L.: Data link-control performance: comparing HDLC operation modes. Comput. Netw. 6, 37–51 (1982)Google Scholar
  7. 7.
    Raith, T., Truong, H.L.: Analysis of the normal response mode with full-duplex transmission - a new calculation method and simulation. In: Proceedings of the 10th International Teletraffic Congress, Session 3.4, Paper 2, Montreal, session 3.4, paper 2 (1983)Google Scholar
  8. 8.
    Goeldner, E., Truong, H.L.: A Simulation study of HDLC-ABM with selective and non-selective reject. In: Proceedings of the 10th International TeletraGoogle Scholar
  9. 9.
    Zorzi, M., Rao, R.R.: On the use of renewal theory in the analysis of ARQ protocols. IEEE Trans. Commun. 44(9), 1077–1081 (1996)CrossRefGoogle Scholar
  10. 10.
    Nakajima, N., Serizawa, M.: Retransmission control scheme in asymmetrical channel National Convention Record, B-468, Japan (1996)Google Scholar
  11. 11.
    Maeda, A., Sugimachi, N., Hayashida, H., Fujii, S.: Traffic characteristics of Go-Back N-ARQ scheme with selective repeat in intra-block. Electron. Commun. Jpn, Part 1 86(3), 9–16 (2003)CrossRefGoogle Scholar
  12. 12.
    de Lima, H.M., Duarte, O.C.: Point-to-multipoint SR ARQ scheme with acumulative acknowledgement for satellite communications. Comput. Netw. ISDN Syst. 30, 1311–1325 (1998)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Faculty of Electronics and Computer EngineeringHTL RankweilRankweilAustria
  2. 2.TU Wien, Vienna Uniersity of TechnologyWienAustria

Personalised recommendations