Skip to main content

Frame Delay Analysis of the DQDB Protocol

  • Conference paper
High-Capacity Local and Metropolitan Area Networks

Part of the book series: NATO ASI Series ((NATO ASI F,volume 72))

Abstract

An approximate delay analysis for the non-isochronous traffic in DQDB networks is provided. Modeling the network stations as M/G/1 queueing systems with batch arrivals, and utilizing results from previous analysis for segment delay, closed- form expressions for the average frame delay at individual stations are obtained. The results are then compared with simulations, and it is shown that, for ligth to moderate bus loads, the accuracy of the approximation is kept within acceptable levels.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. IEEE Proposed Standard 802.6 - Distributed Queue Dual Bus (DQDB) Metropolitan Area Networks (MAN), IEEE Draft P802.6/D7, May 1989.

    Google Scholar 

  2. IEEE Proposed Standard 802.6 - Distributed Queue Dual Bus (DQDB) Metropolitan Area Network (MAN), IEEE Draft P802.6/D10, Oct. 1989.

    Google Scholar 

  3. J. W. Wong, “Throughput of DQDB Networks Under Heavy Load,” Proc. of EFOC/LAN ’89, Amsterdan, The Netherlands, June 14–16, 1989.

    Google Scholar 

  4. H. van As, J. W. Wong, P. Zafiropulo, “Fairness, Priority and Predicability of the DQDB MAC Protocol under Heavy Load,” International Zurich Seminar on Digital Communications, Zurich, Switzerland, pp. 410–417, March 1990.

    Google Scholar 

  5. E. L. Hahne, A. K. Choudhury, N. F. Maxemchuk, “Improving the Performance of Distributed-Queue Dual-Bus Networks,” paper submitted to INFOCOM ’90, San Francisco, CA, June 1990.

    Google Scholar 

  6. M. Conti, E. Gregori, L. Lenzini, “Simulation Study of Dual Bus MAN Protocols,” 3rd IEEE Workshop on Metropolitan Area Networks, San Diego, CA, pp. 375–408, March 1989.

    Google Scholar 

  7. P. Tran-Gia, T. Stock, “Approximate Performance Analysis of the DQDB Access Protocol,” Proc. of the 7th ITC Seminar, Adelaide, Australia, Sept. 1989.

    Google Scholar 

  8. P. Potter, M. Zukerman, “A Discrete Shared Processor Model for DQDB,” Proc. of the 7th ITC Seminar, Adelaide, Australia, Sept. 1989.

    Google Scholar 

  9. M. Zukerman, P. Potter, “The DQDB Protocol and its Performance under Overload Traffic Conditions,” Proc. of the 7th ITC Seminar, Adelaide, Australia, Sept. 1989.

    Google Scholar 

  10. K. Sauer, W. Schödl, “Performance aspects of the DQDB Protocol”, Proc. of the 7th ITC Seminar, Adelaide, Australia, Sept. 1989.

    Google Scholar 

  11. L. Kleinrock, Queueing Systems, Volume 1: THEORY, Wiley, NY, 1975.

    MATH  Google Scholar 

  12. L. F. M. de Moraes, “Message Delay Analysis for a TDMA Scheme Operating Under a Preemptive Priority Discipline,” IEEE Transactions on Commun., Vol. 38, No. 1, pp. 67–73, Jan. 1990.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Moraes, L.F.M. (1991). Frame Delay Analysis of the DQDB Protocol. In: Pujolle, G. (eds) High-Capacity Local and Metropolitan Area Networks. NATO ASI Series, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76484-4_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76484-4_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-76486-8

  • Online ISBN: 978-3-642-76484-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics