skip to main content
10.1145/52324.52341acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
Article
Free Access

Tree LANs with collision avoidance: protocol, switch architecture, and simulated performance

Published:01 August 1988Publication History

ABSTRACT

Packet collisions and their resolution create a performance bottleneck in random access LANs. A hardware solution to this problem is to use collision avoidance switches. These switches allow the implementation of random access protocols without the penalty of collisions among packets. We describe the designs of some tree LANs that use collision avoidance switches. The collision avoidance LANs we describe are broadcast star and CAMB tree (Collision Avoidance Multiple Broadcast tree). We next present a possible implementation of a collision avoidance switch using currently available photonic devices. Finally, we show the performance of broadcast star and CAMB tree networks using simulations.

References

  1. 1.Felix Closs and Robert P. Lee, "A Multi-Star Broadcast Network for Local-Area Communications", in Local Networks for Computer Communications, A. West and P. Janson eds., North-Holland Publishing Company, cp IFIP, 1981.Google ScholarGoogle Scholar
  2. 2.A. Albanese, "Star Network with Collision-Avoidance Circuits", The Bell System Technical Journal, Vol. 62, No.3, March 1983.Google ScholarGoogle ScholarCross RefCross Ref
  3. 3.E. Stewart Lee and Peter I. P. Boulton, "The Principles and Performance of Hubnet: A 50 Mbit/s Glass Fiber Local Area Network", IEEE Journal on Selected Areas in Communications, Vol. SAC-l, No.5, November 1983.Google ScholarGoogle Scholar
  4. 4.Tatsuya Suda, Yechiam Yemini and Mischa Schwartz, "Tree Network with Collision Avoidance Switches", Proc. of IEEE Infocom '84, March 1984.Google ScholarGoogle Scholar
  5. 5.Yechiam Yemin}, "Tinkernet: or, Is There Life Between LANs and PBXs?", Proc. of the IEEE ICC '83, June 1983.Google ScholarGoogle Scholar
  6. 6.D. J. Morris, "Pulse Code Formats for Fiber Optical D~ta Communical, ion", Dekker, 1983.Google ScholarGoogle Scholar

Index Terms

  1. Tree LANs with collision avoidance: protocol, switch architecture, and simulated performance

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              SIGCOMM '88: Symposium proceedings on Communications architectures and protocols
              August 1988
              339 pages
              ISBN:0897912799
              DOI:10.1145/52324
              • Editor:
              • Vinton Cerf
              • cover image ACM SIGCOMM Computer Communication Review
                ACM SIGCOMM Computer Communication Review  Volume 18, Issue 4
                August 1988
                338 pages
                ISSN:0146-4833
                DOI:10.1145/52325
                Issue’s Table of Contents

              Copyright © 1988 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 August 1988

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate554of3,547submissions,16%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader