COLLISION-AVOIDANCE TREE NETWORKS

The Collision Avoidance Tree is a local area network based on a hardware device called the collision avoidance switch. The collision avoidance switch arbitrates random access to a shared communication channel and avoids the penalty of collisions among packets.,This network combines the benefits of random access (low delay when traffic is light; simple, distributed, and robust protocols) with concurrency of transmission, excellent network utilization and suitability for the domain of high-speed optical networking. The Collision Avoidance Tree is classified in two groups: the Collision Avoidance Single Broadcast (CASB) Tree and the Collision Avoidance Multiple Broadcast (CAMB) Tree. The CASB Tree allows only a single transmission on the network at a given time, while the CAMB Tree allows concurrent transmissions on the network. This paper describes network architectures (station and switch protocols) as well as designs and implementations. Performance results derived from analyses, simulations, and measurements of experimental networks are also presented.