Professional Documents
Culture Documents
Medium Access Control Protocols and Local Area Networks: Chapter Figures
Medium Access Control Protocols and Local Area Networks: Chapter Figures
Chapter Figures
Communication networks may be classified into two as,
1. Switched networks
They consist of transmission lines, multiplexers and switches. They use routing in
transferring information from source to destination. They use hierarchical addressing to
help routing.
2. Broadcast networks
In this type of networks, transmission medium is shared by a number of users. All
users hear the transmitted information. There is no need for routing and simple flat
addressing is sufficient. This type of networks is also known as multiple access networks.
This type of networks requires medium access control (MAC) protocol to coordinate
access to the medium.
3
2 4
1
Shared multiple
access medium
M 5
channel = fout
Outbound line
Host
computer
Stations
(b)
t
t0-X t0 t0+X t0+X+2tprop t0+X+2tprop + B
collided packets
Aloha channel
t-X t t+X
Collision
t-X t t+X
Collision
X = packet transmission time
S = throughput
% = &"+
Slotted Aloha
S C
($)! & "$
"! = !!
, k=0,1,2,…
"( = ") = $ *$
% = &"+
0.3
S 0.25 Ge-G
0.2 0.184
0.15
0.1
0.05 Ge-2G
0
0.01563
0.03125
0.0625
0.125
0.25
0.5
8
G
Station A
captures
channel
at t=tprop A
If the channel is sensed idle transmit the packet, on the other hand if the channel is sensed
busy there are three variations,
1. 1-persistent CSMA
!!
Channel is busy
Successful Transmission
!!
Channel is busy
Collision
2. Nonpersistent CSMA
Backoff resense
Channel is busy
3. p-persistent CSMA
"!
Channel is busy
S 0.6
0.53
0.5
1-Persistent 0.4
0.01
CSMA 0.45
0.3
0.2 0.16
0.1
0.1
0
0.02
0.03
0.06
0.13
0.25
0.5
1
2
4
8
16
32
64
G
1
0.03
0.06
0.13
0.25
0.5
16
32
64
1
Time
(b)
Pmax 0.6
0.4
0.2
0
2 4 6 8 10 12 14 16
$ & (!"#!
1= , *!"#! = , /=
% ' )
&2$%&&'$$ 1
&!
=> => $ = +
1 1
2345
-.//0-- = (< − +)
+,1 →
0
@* = 2345 345
-.//0-- (< − 2-.//0-- )
+,1 , k=1…
1
C = ()*
@ = % = D. F<G 7,.,#0(*#
2 $%&&'$$
) )
K345 = /6
= )7 (
!"#! 70(:(!"#! )
1
K345 = 17(:071)4
CSMA/CD
1 1-P CSMA
0 a
0.01 0.1 1
r d d d r d d d Time
Cycle n Cycle (n + 1)
r = 1 2 3 M
(b) 8
r 3 5 r 3 5 r 3 5 8 r 3 5 8 r 3
t
(b) (c)
Central
controller
1 2 3 4 5 … M 1 2
t
Packet transmissions
>
S[U/ ] = < S[W/ ]
>
S[W/ ] = M{S[U/ ]1 + *′} = M Z< S[W/ ]1 + *′[
<(+ ?+
S[W/ ] = 1,>) = 1,@
Listen mode Transmit mode
Input Output
from Delay to Delay
ring ring
M 2
M-1
3
M = number of stations.
) = number of bits in a token
b = number of bit delays at a station
QA =propagation delay from station i to station i+1.
Q= total propagation delay around the ring
L = frame length in number of bits
X = transmission time of a frame
R = transmission rate
Q= = ring latency
$
1=%
Q = ∑<
AB1 QA
<C
Q= = Q +
%
W+3(8-+$8* = ]0DD = %))%A*,B% *3/.#7,##,(. 3/*%
/B%3/-% .874%3 () 8#%)80 ,.)(37/*,(. 4,*# ,. / AIA0%
=
/B%3/-% &83/*,(. () / AIA0%
<$
Maximum W+3(8-+$8* = ,-
<()7?+ )7 7?+
.
<)
K345 = ,-
<()7?+ )7 7?+
.
Wireless LANs
Point coordination
function
MAC
Distribution coordination function
(CSMA-CA)
Physical
minislot
PIFS
DIFS
Busy SIFS Next
medium frame
Time
A requests to send C
A C
B announces A ok to send
(c)
B
Data Frame
Source
SIFS
ACK
Destination
DIFS
Other NAV
Wait for
Defer Access Reattempt Time
Source
Destination
DIFS
NAV (RTS)
NAV (Data)
Defer access
LAN1
Bridge
LAN2
S4 S5 S6
Leon-Garcia/Widjaja Communication Networks Figure 6.79
Network Network
Bridge LLC
LLC
S1 S5
S3 S2
S4 S3
S2 S1
B1 B2
(1)
(2) (2) (3)
B3
LAN2 (1) (2)
B4
(2)
LAN3 (1)
B5
(2)
LAN4
LAN
1 B3 B5 B7
B2 S3
LAN B6 LAN
3 5
S3 S6 S9
Floor n+1
Physical
S2 S5 S8 partition
Floor n
1 2 3 4 5 6
7 S1 S4 S7
Bridge
or 8
Logical partition
Leon-Garcia/Widjaja Communication Networks Figure 6.92