background image
Bridging, Switching, and Spanning Tree 153
the frame is forwarded. Switches can use store-and-forward as well as cut-through processing
logic. With cut-through processing, the first bits of the frame are sent out the outbound port
before the last bit of the incoming frame is received instead of waiting for the entire frame to
be received. In other words, as soon as the switching port receives enough of the frame to see
the destination MAC address, the frame is transmitted out the appropriate outgoing port to the
destination device. The unfortunate side effect is that because the frame check sequence (FCS)
is in the Ethernet trailer, the forwarded frame may have bit errors that the switch would have
noticed with store-and-forward logic. And, of course, if the outbound port is busy, the switch
will store the frame until the port is available.
The internal processing algorithms used by switches vary among models and vendors;
regardless, the internal processing can be categorized as one of the methods listed in Table 4-6.
Full Duplex and Switches
Frames can be forwarded concurrently through a switch. Consider Figure 4-11, with Fred
sending a frame to Wilma, and Barney sending a frame to Betty.
In this figure, the switch forwards the frame coming in Port 1 out Port 3 and does the same for
the frame coming in Port 2 and out Port 4. These frames also are in four different collision
domains. For these reasons, no collision occurs. A four-port transparent bridge would behave
the same way, but switches are optimized for concurrent frame forwarding, so latency is likely
to be less with a switch.
In conjunction with switches, full-duplex Ethernet can add other benefits. Figure 4-12 shows a
server (Pebbles) that is both sending and receiving a frame at the same time. Betty and Wilma
are in different collision domains, so Pebbles cannot undergo a collision due to the nature of
full-duplex Ethernet.
Table 4-6
Switch Internal Processing
Switching Method
Description
Store-and-forward
The switch fully receives all bits in the frame (store) before forwarding the
frame (forward). This allows the switch to check the FCS before forwarding
the frame. (FCS is in the Ethernet trailer.)
Cut-through
The switch performs the address table lookup as soon as the destination
address field in the header is received. The first bits in the frame can be sent
out the outbound port before the final bits in the incoming frame are
received. This does not allow the switch to discard frames that fail the FCS
check. (FCS is in the Ethernet trailer.)
FragmentFree
This performs like cut-through, but the switch waits for 64 bytes to be
received before forwarding the first bytes of the outgoing frame. According
to Ethernet specifications, collisions should be detected during the first 64
bytes of the frame; frames in error due to collision will not be forwarded.
The FCS still cannot be checked.
ch04.fm Page 153 Monday, March 20, 2000 5:02 PM