Multiple Access Class Note

Hitesh Mohapatra
Data link layer divided into two functionality-oriented sublayers
Taxonomy of multiple-access protocols discussed in
this chapter
ALOHA
Random Access

Frames in a pure ALOHA network

Importance Relevance Significance

• To maximize the • ALOHA • In random access or

contention methods, no
bandwidth • Carrier Sense station is superior to
another station and none
utilization Multiple Access is assigned the control
• Carrier Sense over another. No station
permits, or does not
Multiple Access with permit, another station
Collision Detection to send. At each instance,
a station that has data to
• Carrier Sense send uses a procedure
Multiple Access with defined by the protocol
to make a decision on
Collision Avoidance whether or not to send.
How to achieve the maximum utilization?

4
• No idle state
3

• Multiple send/receive
2

• Avoid Collision 1

• Avoid Trafficking
Procedure for pure ALOHA protocol
Vulnerable time for pure ALOHA protocol
Frames in a slotted ALOHA network
Vulnerable time for slotted ALOHA protocol
Space/time model of the collision in CSMA
Vulnerable time in CSMA
Behavior of three
persistence methods
Flow diagram for three
persistence methods
Collision of the first bit in CSMA/CD
Collision and abortion in CSMA/CD
Flow diagram for the
CSMA/CD
Energy level during transmission, idleness, or
collision
Timing in CSMA/CA
Note In CSMA/CA, if the station
finds the channel busy, it
does not restart the timer
of the contention window;
it stops the timer and
restarts it when the
In CSMA/CA, the channel becomes idle.
IFS can also be
used to define the
priority of a
station or a frame.
Flow diagram for CSMA/CA
Controlled Access
Controlled Access

In controlled access, the stations 1. Reservation

consult one another to find which 2. Polling
station has the right to send. A station
cannot send unless it has been 3. Token Passing
authorized by other stations. We
discuss three popular controlled-
access methods.
Reservation access method
Select and poll functions in polling access method
Logical ring and physical topology in token-passing
access method
Channelization
Channelization

Channelization is a multiple- 1. Frequency-Division Multiple Access (FDMA)

access method in which the 2. Time-Division Multiple Access (TDMA)
available bandwidth of a link 3. Code-Division Multiple Access (CDMA)
is shared in time, frequency,
or through code, between
different stations. In this
section, we discuss three
channelization protocols.
FDMA

In FDMA, the
available
bandwidth
of the common
channel is divided
into bands that
are separated by
guard bands.
 TDMA

In TDMA, the
bandwidth is just one
channel that is
timeshared between
different stations.
CDMA

In CDMA, one
channel carries
all transmissions
simultaneously.
Simple idea of communication with code
Chip sequences
Data representation in CDMA
Sharing channel in CDMA
Digital signal created by four stations in CDMA
Decoding of the composite signal for one in CDMA
General rule and
examples of creating
Walsh tables

The number of
sequences in a
Walsh table needs to
be N = 2m.
Reference

Author: Behrouz A. Forouzan

Publication:· Book
Data Communications and Networking (McGraw-Hill Forouzan Networking)
McGraw-Hill Higher Education ©2007
ISBN:0072967757
Wired LANs: Ethernet
IEEE STANDARDS

In 1985, the Computer Society of the 1. Data Link Layer

IEEE started a project, called Project 2. Physical Layer
802, to set standards to enable
intercommunication among equipment
from a variety of manufacturers. Project
802 is a way of specifying functions of
the physical layer and the data link layer
of major LAN protocols.
STANDARD ETHERNET

The original Ethernet was created in 1976 at Xerox’s Palo 1. MAC Sublayer
Alto Research Centre (PARC). Since then, it has gone 2. Physical Layer
through four generations. We briefly discuss the
Standard (or traditional) Ethernet in this section.
Ethernet evolution through four generations
802.3 MAC frame
Minimum and maximum lengths
Frame length:
Minimum: 64 bytes (512 bits)
Maximum: 1518 bytes (12,144 bits)
Example of an Ethernet address in
hexadecimal notation
Unicast and multicast addresses
Note

The least significant bit of the

first byte
defines the type of address.
If the bit is 0, the address is
unicast;
otherwise, it is multicast.
The broadcast
destination address is a
special case of the
multicast address in
which all bits are 1s.
Categories of Standard Ethernet
Encoding in a Standard Ethernet implementation
10Base5 implementation
10Base2 implementation
10Base-T implementation
10Base-F implementation
Summary of Standard Ethernet
implementations
CHANGES IN THE STANDARD
CHANGES IN THE STANDARD

The 10-Mbps Standard Ethernet has 1. Bridged Ethernet

gone through several changes before 2. Switched Ethernet
moving to the higher data rates. These 3. Full-Duplex Ethernet
changes actually opened the road to the
evolution of the Ethernet to become
compatible with other high-data-rate
LANs.
Sharing bandwidth
A network with and without a bridge
Collision domains in an unbridged network
and a bridged network
Switched Ethernet
Full-duplex switched Ethernet
AsKAny Question
hiteshmohapatra@yahoo.com