Size and Speed Insensitive Distributed Queue Network

  • Z. L. Budrikis
  • A. Cantoni
  • J. L. Hullett


A shared medium ATM switch in the form of a distributed queue dual bus (DQDB) network is described. Access to the network is in multiple stages, a separate stage for each branch of the network. Performance of the queue protocol is affected by distance within a stage, but not by distances between stages. In consequence a DQDT network can be of arbitrary extent without thereby limiting the rate, and DQDT networks can be designed with a speed-distance product that is orders of magnitude larger than is possible for DQDB, FDDI and other high speed LANs.

A DQDT network is asymmetrical in operation: Information is gathered from leaves towards the root of the concentrator tree, and is dispersed from the root towards the leaves of the distributor tree. The asymmetry makes DQDT a suitable component of a star-based network. It can serve as the first or concentrator stage in a wider ATM network.


Priority Level Average Waiting Time Distributor Tree Virtual Path Media Adaptor 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Patent applied: Z.L. Budrikis, A. Cantoni, and J.L. Hullett, Distributed Queue Dual Tree Digital Network, AIPO Provisional Specification Lodgement PL 9705, 1993Google Scholar
  2. [2]
    Z.L. Budrikis, G. Mercankosk, M. Blasikiewicz, M. Zukerman, L. Yao and P. Potter, A Generic Flow Control for B_ISDN, Australian Telecommunications Research, Vol 26, 1992, 55–65.Google Scholar
  3. [3]
    Z.L. Budrikis, J. L. Hullett, RM Newman, D. Economou, F. M. Fozdar, and R. D. Jefferey, QPSX: A Queued Packet and Synchronous Circuit Exchange, Proc 8th ICCC ( North-Holland, Amsterdam, 1986 ) 288–293Google Scholar
  4. [4]
    TU CCITT Recommendation I.150, B_ISDN Asynchronously Transfer Mode Functional Characteristics, Geneva, 1991; ITU CCITT Recommendation I.361, B_ISDN ATM Layer Specification, Geneva, 1991Google Scholar
  5. [5]
    Curtin University of Technology, Data switch for asynchronous mode-based networks, Provisional Patent Specification, PL 7981, AIPO, March, 1993Google Scholar
  6. [6]
    E.L. Hahne, A.K. Choudhury and N.F. Maxemchuck, Improving the Fairness of Distributed-Queue-Dual-Bus Networks, Proc IEEE INFOCOM `90, San Francisco, 175–184.Google Scholar
  7. [7]
    IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (DQDB) Subnetwork of a Metropolitan Area Network (MAN), 802.6–1990Google Scholar
  8. [8]
    J..F.C. Kingman, The Effect of Queue Discipline on Waiting Time Variance, Proc Camb Phil Soc, Vol 58, 1962, 163–164MathSciNetMATHCrossRefGoogle Scholar
  9. [9]
    G.Mercankosk, Z.L. Budrikis, A. Cantoni, Extended Distributed Queueing, Network Research Laboratory, ATRI, NRL-TM-23, June, 1992.Google Scholar
  10. [10]
    Guven Mercankosk and Antonio Cantoni, Characterization of a CBR Connection over a Channel with known Bounded Delay Variation, Proc IEEE Infocom `93, San Francisco, March 1993, 1170–1177Google Scholar
  11. [11]
    R.M. Newman, The Distributed Queueing Protocol for an Integrated Communications Switch, University of Western Australia, Ph. D. Thesis, July 1987Google Scholar
  12. [12]
    R. M. Newman, Z. L. Budrikis and J. L. Hullett, The QPSX MAN, IEEE Communications Magazine, Vol 26, 20–28, April, 1988Google Scholar
  13. [13]
    R. M. Newman and J. L. Hullett, Distributed Queueing: A Fast and Efficient Packet Access Protocol for QPSX, ibid, 294–299Google Scholar
  14. [14]
    Mischa Schwarz, Telecommunication Networks, Addison-Wesley Publishing Company, Reading, Massachusetts, 1987, 460–461Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1994

Authors and Affiliations

  • Z. L. Budrikis
    • 1
  • A. Cantoni
    • 1
  • J. L. Hullett
    • 1
  1. 1.Australian Telecommunications Research InstituteCurtin University of TechnologyPerthAustralia

Personalised recommendations