Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Patent applied: Z.L. Budrikis, A. Cantoni, and J.L. Hullett, Distributed Queue Dual Tree Digital Network, AIPO Provisional Specification Lodgement PL 9705, 1993
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.
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–293
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, 1991
Curtin University of Technology, Data switch for asynchronous mode-based networks, Provisional Patent Specification, PL 7981, AIPO, March, 1993
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.
IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (DQDB) Subnetwork of a Metropolitan Area Network (MAN), 802.6–1990
J..F.C. Kingman, The Effect of Queue Discipline on Waiting Time Variance, Proc Camb Phil Soc, Vol 58, 1962, 163–164
G.Mercankosk, Z.L. Budrikis, A. Cantoni, Extended Distributed Queueing, Network Research Laboratory, ATRI, NRL-TM-23, June, 1992.
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–1177
R.M. Newman, The Distributed Queueing Protocol for an Integrated Communications Switch, University of Western Australia, Ph. D. Thesis, July 1987
R. M. Newman, Z. L. Budrikis and J. L. Hullett, The QPSX MAN, IEEE Communications Magazine, Vol 26, 20–28, April, 1988
R. M. Newman and J. L. Hullett, Distributed Queueing: A Fast and Efficient Packet Access Protocol for QPSX, ibid, 294–299
Mischa Schwarz, Telecommunication Networks, Addison-Wesley Publishing Company, Reading, Massachusetts, 1987, 460–461
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Budrikis, Z.L., Cantoni, A., Hullett, J.L. (1994). Size and Speed Insensitive Distributed Queue Network. In: Spaniol, O., Danthine, A., Effelsberg, W. (eds) Architecture and Protocols for High-Speed Networks. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-4536-8_1
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4536-8_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5148-9
Online ISBN: 978-1-4757-4536-8
eBook Packages: Springer Book Archive