Lesson 1: IEEE 802 Standards for Local Area Networks
There are three common, low-speed, versions in this set
of standards for wired LANs:
- IEEE 802.3, CSMA/CD (also known as Ethernet )
- IEEE 802.4, Token Bus
- IEEE 802.5, Token Ring
The 802 standards describe the three lowest layers of the network
architecture:
- Physical layer (layer 1) - Describes the transmission
medium, type of electrical signals used and how nodes are attached
to the network (cables and connectors)
- Medium Access Control (MAC) sublayer (layer 2) -
Implements methods that control a node's access to the shared
transmission medium.
- Data link layer (layer 3) - Provides for reliable transmission
(including error checking), delineates beginning and ending of
frames (headers and trailers)
These standard LANs differ in their physical layer and their MAC
sublayer but are compatible at their data link layer.
Medium Access (MAC) Sublayer
Remember that a broadcast channel (as opposed to a point-to-point
channel) is one where many nodes share a single transmission medium.
The Medium Access Control sublayer is located between the OSI
model's physical layer and data link layer and controls each node's
access to the medium to prevent collisions (where two or
more nodes transmit simultaneously, interfering with each other).
Each version of the 802 LAN standards utilizes a different technique
to solve the access control problem.
The key issue in medium access control:
How do we determine who gets the channel when there is competition
for it?
Medium access control is typically an issue for LANs, MANs, and
satellite networks. These tend to use broadcast channels while
most WANs use point-to-point channels (an exception being satellite
networks).
IEEE 802 LAN specifications:
IEEE 802.3 Standard - CSMA/CD Bus
CSMA/CD - Carrier Sense, Multiple Access / Collision Detection.
This version uses a bus topology to connect multiple nodes to
a single, shared transmission cable.
Xerox pioneered this technology, with a focus on office automation,
and the resulting system was called Ethernet. It was soon
backed by DEC and Intel and was later standardized by the IEEE.
802.3 LANs can carry data at up to 10 Mbps and can use one of several
cable types:
- 10Base2 - thin coaxial cable, can extend as far as
200 meters but is limited to 30 nodes per segment (between hubs
or repeaters)
- 10Base5 - thick coaxial cable of up to 500 meters length
with up to 100 nodes per segment
- 10BaseT - twisted pair cable of up to 100 meters length
with over 1000 nodes per segment
- 10BaseF - fiber optic cable that can extend up to 2000
meters and can connect over 1000 nodes per segment
The transmitted signal for 802.3 LANs uses a special format for
sending bits, called Manchester encoding, that includes
a synchronizing pulse between bits. This allows a long series
of 0's or 1's to be sent without a loss of synchornization between the
sending and receiving nodes.
CSMA/CD Bus Operation:
- Before transmitting, a node will "listen" to the
bus to discover if it is being used by another node. This is the
carrier sense operation.
- If the bus is not being used, the node will try to transmit
its frame and will continue to "listen" to the bus to
see if a collision occurs. A collision is detected when a node
"hears" something different from what it is sending.
This is called collision detection.
- If no collision occurs, the frame is successfully broadcast
over the bus and its header is read by all nodes. It is accepted
by the node with the correct destination address.
- If a collision occurs (see below for how this occurs), the colliding
frames are garbled and each of the sending nodes will detect this
and will attempt retransmission after a random delay period.
How do collisions occur?
It is possible for two different nodes to "hear" no
traffic on the bus and both begin transmitting at the same time.
In fact, since a LAN cable can be hundreds of feet long, one node could
even start sending slightly before the other and still not be
"heard" by the other node, because the signal hadn't
traveled down the cable as far as the second node yet.
The time interval between the start of a signal and its
arrival elsewhere on the bus is called propagation delay.
To reduce the chance of repeated collisions between two nodes after
a collision has occured, they will each wait a different amount of
time before trying again.
Usually, one of them will start resending its frame before the
other's waiting time has ended and the second one will not interfere.
Designers also limit the length of a bus to reduce the possible delay
from one end of the cable to the other.
Format for CSMA/CD Bus Frames
| field
| preamble
| start of frame delimiter
| destination address
| source address
| length of data
| data |
data padding
| checksum bits
|
| size (bytes)
| 7 |
1 | 6
| 6 |
2 | 0-1500
| 0-46 |
4 |
CSMA/CD fields and their uses:
- preamble - a special bit pattern (10101010)
that marks the beginning of a frame and aids synchronization at the
receiving node
- start of frame delimiter - a special bit pattern (10101011)
that marks the start of the frame itself
- destination address - the id number (unique within
the LAN) of the destination node. An address of all 1's indicates
a broadcast message directed to all nodes in the LAN
- source address - the id number of the sender of the
frame
- length of data - indicates exactly how much data is
in the frame (since it can vary)
- data - the data to be delivered by the frame, it can
range from 0 to 1500 bytes
- data padding - the 802.3 specification requires that
there be at least 46 bytes of data in a frame and this field can
be used to fill the data section if it is actually less than
46 bytes long
- checksum - 32-bit CRC error detection information for
finding errors in the frame
IEEE 802.4 Standard - Token Bus
This version also uses a bus topology, but with a different way
to control access to the transmission medium. General Motors pioneered
this technology for factory automation and it was adopted as an
IEEE standard, but it is not used much any more.
Token Bus LANs could transmit at 1, 5, or 10 Mbps speeds and were
only approved to use coaxial cable to connect nodes. The physical
layer specifications included several very complex ways of encoding
data as electrical signals and makes it totally incompatible with 802.3
LANs.
Token Bus Operation
- There is a special frame called the token that contains
a unique bit pattern. This token is passed from node to node in
a predetermined way along the bus.
- Only the node that has the token is allowed to transmit a
frame and all other nodes must wait for their turn. Once a node
receives the token, it can transmit a frame if it needs to.
If a node has several small frames to send, it can send them all
at one time, so long as it does not take longer than a preset time limit.
- If there are no frames to be transmitted, the token is immediately
passed to the next node.
- Since only one node can transmit at a time, collisions are
impossible.
- The physical topology is arranged as a bus, but the logical
topology is a ring. Each node on the bus knows its "successor"
node in the logical ring, and passes the token to that successor
node. Data frames are passed along the bus in the same way. This
allows a token bus LAN to be connected in a simpler way than a
physical ring, but still act like one.
- Nodes on a token bus LAN can assign different priorities to
frames and they will deliver all high priority frames before they
send any of the lower priority frames. This allows nodes to guarantee
that they can send real-time data every time that they get the
token and, if they have any time left, send other data as well.
Token Bus Frame Format
| field
| preamble
| start of frame delimiter
| frame control
| destination address
| source address
| data |
checksum bits
| end delimiter
|
| size (bytes)
| 1 |
1 | 1
| 6 |
6 | 0-8174
| 4 |
1 |
Token Bus fields and their uses:
- preamble - a special bit pattern that marks the beginning
of a frame
- start of frame delimiter - a special bit pattern that
marks the start of the frame itself
- frame control - distinguishes data frames from control
frames
- destination address - the id number (unique within
the LAN) of the destination node. The address formats are the
same as for 802.3
- source address - the id number of the sender of the
frame
- length of data - indicates exactly how much data is
in the frame (since it can vary)
- data - the data to be delivered by the frame, it can
range from 0 to 8174 bytes. Note that the 802.4 data section can
be much longer than the 802.3 data section.
- checksum - 32-bit CRC error detection information for
finding errors in the frame
- end of frame delimiter - a special bit pattern that
marks the end of the frame
Token passing:
- The token is actually represented by a frame with a special bit
pattern in the frame control field. The act of passing a token
involves transmitting this special frame to the next node and, once
it is received, that node "knows" that it has the token and can send
data frames.
- If the token is lost, nodes negotiate to claim the token and,
once a node wins, it acts as if it has just recieved a token frame
and either transmits data or passes the token along.
- If extra tokens somehow appear, they are discarded automatically.
IEEE Standard 802.5 - Token Ring
IBM pioneered this ring-based technology with a focus on office
automation.
Transmission speeds are typically 1, 4, or 16 Mbps with the fastest
speed currently the most common.
Token Ring Operation
- All traffic moves in one direction around the ring.
- As with the token bus, there is a special bit pattern called
the token. This token is passed from node to node around the ring.
- Once a node receives the token, it can transmit one or more frames.
However, it is only allowed to hold onto the token for a preset time
period (called the token holding time) and must pass the token
along when that time elapses.
- If there is no frame to be transmitted, the token is immediately
passed to the next node.
- Only the node that has the token is allowed to transmit a
frame. Hence, collisions are impossible.
- When a frame is received by its destination node, bits in
the frame status field are set to confirm reception. The frame
continues to circulate around the ring until it arrives at the
sending node. The sending node can examine the frame status bits
to determine if the frame was delivered correctly. This provides
an automatic acknowledgment of delivery.
Token Ring Frame Format
| field
| start of frame delimiter
| access control
| frame control
| destination address
| source address
| data |
checksum bits
| end delimiter
| frame status
|
| size (bytes)
| 1 |
1 | 1
| 6 |
6 | no limit
| 4 |
1 | 1
|
Token Ring fields and their uses:
- start of frame delimiter - a special bit pattern that
marks the start of the frame itself
- access control - contains priority and control information
- frame control - distinguishes data frames from control frames
- destination address - the id number (unique within the LAN)
of the destination node. The address formats are the same as for 802.3 and
802.4 LANs
- source address - the id number of the sender of the frame
- data - the data to be delivered by the frame, it has no stated
limit but can only be as long as the amount of data that can be sent
during the token holding time limit. Note that this can easily be a
different size than the 802.3 and 802.4 LANs
- checksum - 32-bit CRC error detection information for
finding errors in the frame
- end of frame delimiter - a special bit pattern that
marks the end of the frame
- frame status - used to confirm reception by destination
node
Since no data is sent with a token, the token frame consists of
only the first three fields of a normal frame (the start of frame,
access control and frame control fields) with a special
bit pattern in the frame control field to indicate that it is a token.
Loss of the token and extra tokens are also handled automatically.
The priority bits in the access control field are used to set some
frames to a higher priority than others, supporting the delivery of
real-time data.
A comparison of 802 LAN versions:
All three LANs use similar technology and provide similar performance.
CSMA/CD bus
- By far the most widely used of the three.
- Cheap and comparatively simple operation, but with no support
for real-time transmission.
- With light loads there are no delays for token arrival, thus
performance is good.
- Performance seriously degrades under heavy loads. As traffic
increases, the chance of collisions increases, thus frames are
lost and must be retransmitted more often. This further increases both
the amount of traffic on the bus and the chance of collisions.
Token bus and token ring.
- Priority operation provides support for real-time transmission
and fair use of bandwidth.
- Medium access control requires a much more complicated operation
than CSMA/CD bus.
- Excellent performance under heavy loads. No collisions, thus
no retransmissions.