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 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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–164MathSciNetzbMATHCrossRefGoogle 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