Size and Speed Insensitive Distributed Queue Network
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.
KeywordsPriority Level Average Waiting Time Distributor Tree Virtual Path Media Adaptor
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- 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
- Curtin University of Technology, Data switch for asynchronous mode-based networks, Provisional Patent Specification, PL 7981, AIPO, March, 1993Google Scholar
- 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
- IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (DQDB) Subnetwork of a Metropolitan Area Network (MAN), 802.6–1990Google Scholar
- G.Mercankosk, Z.L. Budrikis, A. Cantoni, Extended Distributed Queueing, Network Research Laboratory, ATRI, NRL-TM-23, June, 1992.Google Scholar
- 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
- R.M. Newman, The Distributed Queueing Protocol for an Integrated Communications Switch, University of Western Australia, Ph. D. Thesis, July 1987Google Scholar
- R. M. Newman, Z. L. Budrikis and J. L. Hullett, The QPSX MAN, IEEE Communications Magazine, Vol 26, 20–28, April, 1988Google Scholar
- R. M. Newman and J. L. Hullett, Distributed Queueing: A Fast and Efficient Packet Access Protocol for QPSX, ibid, 294–299Google Scholar
- Mischa Schwarz, Telecommunication Networks, Addison-Wesley Publishing Company, Reading, Massachusetts, 1987, 460–461Google Scholar