Ethernet

Ethernet uses as its communication medium a single length of coaxial cable (Figure 1). This cable serves as the "ether", through which all digital data travel. Electrically, computers interface to the coaxial cable (Figure 1) through a device known as a transceiver. This device is capable of monitoring the voltage appearing between the core conductor and the shield as well as applying a voltage to it. Conceptually it consists of two op-amps, one applying a voltage corresponding to a bit stream (transmitting data) and another serving as an amplifier of Ethernet voltage signals (receiving data). The signal set for Ethernet resembles that shown in BPSK Signal Sets, with one signal the negative of the other. Computers are attached in parallel, resulting in the circuit model for Ethernet shown in Figure 2.

No one computer has more authority than any other to control when and how messages are sent. Without scheduling authority, you might well wonder how one computer sends to another without the (large) interference that the other computers would produce if they transmitted at the same time. The innovation of Ethernet is that computers schedule themselves by a random-access method. This method relies on the fact that all packets transmitted over the coaxial cable can be received by all transceivers, regardless of which computer might actually be the intended recipient. In communications terminology, Ethernet directly supports broadcast. Each computer goes through the following steps to send a packet.

1. The computer senses the voltage across the cable to determine if some other computer is transmitting.
2. If another computer is transmitting, wait until the transmissions finish and go back to the first step. If the cable has no transmissions, begin transmitting the packet.
3. If the receiver portion of the transceiver determines that no other computer is also sending a packet, continue transmitting the packet until completion.
4. On the other hand, if the receiver senses interference from another computer's transmissions, immediately cease transmission, waiting a random amount of time to attempt the transmission again (go to step 1) until only one computer transmits and the others defer. The condition wherein two (or more) computers' transmissions interfere with others is known as a collision.

The reason two computers waiting to transmit may not sense the other's transmission immediately arises because of the finite propagation speed of voltage signals through the coaxial cable. The longest time any computer must wait to determine if its transmissions do not encounter interference is

, where

is the coaxial cable's length. The maximum-length-specification for Ethernet is 1 km. Assuming a propagation speed of 2/3 the speed of light, this time interval is more than 10 μs. As analyzed in Problem 22, the number of these time intervals required to resolve the collision is, on the average, less than two!

Thus, despite not having separate communication paths among the computers to coordinate their transmissions, the Ethernet random access protocol allows computers to communicate without only a slight degradation in efficiency, as measured by the time taken to resolve collisions relative to the time the Ethernet is used to transmit information.

A subtle consideration in Ethernet is the minimum packet size

. The time required to transmit such packets equals

, where

is the Ethernet's capacity in bps. Ethernet now comes in two different types, each with individual specifications, the most distinguishing of which is capacity: 10 Mbps and 100 Mbps. If the minimum transmission time is such that the beginning of the packet has not propagated the full length of the Ethernet before the end-of-transmission, it is possible that two computers will begin transmission at the same time and, by the time their transmissions cease, the other's packet will not have propagated to the other. In this case, computers in-between the two will sense a collision, which renders both computer's transmissions senseless to them, without the two transmitting computers knowing a collision has occurred at all! For Ethernet to succeed, we must have the minimum packet transmission time exceed twice the voltage propagation time:

or

Thus, for the 10 Mbps Ethernet having a 1 km maximum length specification, the minimum packet size is 200 bits.