Escolar Documentos
Profissional Documentos
Cultura Documentos
Chapter Figures
3 2 1 4
Leon-Garcia/Widjaja
Communication Networks
Figure 6.1
Static channelization
Scheduling
Random access
Leon-Garcia/Widjaja
Communication Networks
Figure 6.2
Satellite channel
= fin = fout
Leon-Garcia/Widjaja
Communication Networks
Figure 6.3
Inbound line
Host computer
Outbound line
Stations
Leon-Garcia/Widjaja
Communication Networks
Figure 6.4
(a)
(b)
Leon-Garcia/Widjaja
Communication Networks
Figure 6.5
Leon-Garcia/Widjaja
Communication Networks
Figure 6.6
A
A detects collision at A t = 2 tprop
Leon-Garcia/Widjaja
Communication Networks
Figure 6.7
E[T]/X
max
Figure 6.8
E[T]/X
a > a
a Transfer Delay
1 max Load
Leon-Garcia/Widjaja Communication Networks
Figure 6.9
max
Vulnerable period
Retransmission if necessary
Leon-Garcia/Widjaja
Communication Networks
Figure 6.10
0.368
0.25 0.2 0.15 0.1 0.05 0 0.5 1 2 4 0.01563 0.03125 0.0625 0.125 0.25
Ge-G
0.184
Ge-2G
8
Leon-Garcia/Widjaja
Communication Networks
Figure 6.11
kX
(k+1)X
t0 +X+2tprop
Vulnerable period
Leon-Garcia/Widjaja
Communication Networks
Figure 6.12
Leon-Garcia/Widjaja
Communication Networks
Figure 6.13
Sensing
Leon-Garcia/Widjaja
Communication Networks
Figure 6.14
0.6 0.5
0.53
1-Persistent CSMA
0.45 0.16
0.01
0.1
0.5
16
32
0.02
0.03
0.06
0.13
0.25
64
Leon-Garcia/Widjaja
Communication Networks
S Non-Persistent CSMA
0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0.5 1 2 0.02 0.03 0.06 0.13 0.25
0.81
0.01
0.51
0.14
0.1
16
32
Leon-Garcia/Widjaja
Communication Networks
64
B B
A
A detects collision at A t= 2 tprop-
Leon-Garcia/Widjaja
Communication Networks
Figure 6.16
(a)
Busy
Contention
Busy
Idle
Contention
Busy
Time
(b)
Pmax
Leon-Garcia/Widjaja
Communication Networks
Figure 6.17
1 0.8 0.6
max
Slotted ALOHA
0.4
ALOHA
0.2 0 0.01 0.1 1
Leon-Garcia/Widjaja
Communication Networks
Figure 6.18
Reservation interval
Data transmissions
d Cycle n
d Cycle (n + 1)
Time
1 2
Leon-Garcia/Widjaja
Communication Networks
Figure 6.19
(a) r 3 5 r 3 5 r 3 5 8 r 3 5 8 r 3 t
(b)
8 r 3 5 r 3 5 r 3 5 8 r 3 5 8 r 3
Leon-Garcia/Widjaja
Communication Networks
Figure 6.20
(c)
Leon-Garcia/Widjaja
Communication Networks
Figure 6.21
Polling messages
4 5
Packet transmissions
Leon-Garcia/Widjaja
Communication Networks
Figure 6.22
Transmit mode
Delay
Leon-Garcia/Widjaja
Communication Networks
Figure 6.23
a) dd d d d
b) d dd d d
c)
d d d d d
Busy token
Free token
Leon-Garcia/Widjaja
Communication Networks
Figure 6.24
1.2
Maximum throughput
1 0.8 0.6 0.4 0.2 0 0 0.4 0.8 1.2 1.6 2 2.4 2.8 3.2 3.6 4
Single packet operation M = 10 M = 50
4.4 4.8
Leon-Garcia/Widjaja
Communication Networks
Figure 6.25
30
E[T]/X
M=16
20 10 0 0 0 .1 0 .2 0 .3 0 .4 0 .5 0 .6
Leon-Garcia/Widjaja
Communication Networks
0 .7
Figure 6.26
Frequency
1 W 2 M1 M
Guard bands
Time
Leon-Garcia/Widjaja
Communication Networks
Figure 6.27
Frequency
Guard time
...
Leon-Garcia/Widjaja
Communication Networks
Figure 6.28
Digital modulation
Radio antenna
Digital demodulation
Binary information
Leon-Garcia/Widjaja
Communication Networks
Figure 6.29
g0 R0 R1
g2 R2
g3 output
g(x) = x3 + x2 + 1
Leon-Garcia/Widjaja
Communication Networks
Figure 6.30
Time
Leon-Garcia/Widjaja
Communication Networks
Figure 6.31
Channel 1: 110 -> +1+1+1 -> (-1,-1,-1,-1),(-1,-1,-1,-1),(+1,+1,+1,+1) Channel 2: 010 -> -1+1-1 -> (+1,-1,+1,-1),(-1,+1,-1,+1),(+1,-1,+1,-1) Channel 3: 001 -> -1-1+1 -> (+1,+1,-1,-1),(+1,+1,-1,-1),(-1,-1,+1,+1) Sum Signal: (+1,-1,-1,-3),(-1,+1,-3,-1),(+1,-1,+3,+1)
Channel 1
Channel 2
Channel 3
Sum Signal
Leon-Garcia/Widjaja
Communication Networks
Figure 6.32
Sum Signal: Channel 2 Sequence: Correlator Output: Integrated Output: Binary Output:
Sum Signal
Channel 2 Sequence
Correlator Output
+4 Integrator Output -4
Leon-Garcia/Widjaja Communication Networks
-4
Figure 6.33
W1=
W2=
0 0 0 1
W4=
0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 0
W8=
0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1
0 0 1 1 0 0 1 1
0 1 1 0 0 1 1 0
0 0 0 0 1 1 1 1
0 1 0 1 1 0 1 0
0 0 1 1 1 1 0 0
0 1 1 0 1 0 0 1
Leon-Garcia/Widjaja
Communication Networks
Figure 6.34
(a)
825 MHz
B
845 MHz 870 MHz
B
Frequency
890 MHz
(b)
A
824 MHz
AB
849 MHz
A
869 MHz
A B
Frequency
894 MHz
Leon-Garcia/Widjaja
Communication Networks
Figure 6.35
Base to mobile
3 Time
Mobile to base
3 40 ms
4 Time
Leon-Garcia/Widjaja
Communication Networks
Figure 6.36
(a)
905 MHz
950 MHz
(b)
Traffic Channels #0-11 0 1 2 3 4 5 6 7 8 Slow Associated Control Channel Traffic Channels #13-24 Slow Associated Control Channel
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
1 TDMA frame = 8 slots 1 slot = 114 data bits / 156.25 bits total
Leon-Garcia/Widjaja Communication Networks
Figure 6.37
(a)
Walsh channel j sequence 9600 bps Error coding, 19,200 sym/s repetition, User info interleaving 19200 sym/s User mask (ESN) Long code generator Decimator 1.2288 Mcps
I(t) Q(t)
(b)
Walsh channel 0 sequence Pilot channel all 1s
I(t) Q(t)
Leon-Garcia/Widjaja
Communication Networks
Figure 6.38
I(t) Q(t)
D
Q short code spreading sequence
1.2288 Mcps
Leon-Garcia/Widjaja
Communication Networks
Figure 6.39
(a)
Our frame arrives and finds two frames in queue First frame transmitted 0 3 Second frame transmitted 6
(b)
Figure 6.40
10
20 18 16
.5 0
a = X
E[T]/X
Leon-Garcia/Widjaja
Communication Networks
Figure 6.41
50
wait
10 1 0 0.1
0.5 RHO
0.6
0.7
0.8
0.9
Leon-Garcia/Widjaja
Communication Networks
Figure 6.42
50
10
0, 0.1
0.6
0.7
0.8
0.9
Leon-Garcia/Widjaja
Communication Networks
Figure 6.43
50
10
1 0.1
0.4
0.5 RHO
0.6
0.7
0.8
0.9
Leon-Garcia/Widjaja
Communication Networks
Figure 6.44
(a)
(b)
Ethernet Processor
RAM
ROM RAM
Leon-Garcia/Widjaja
Communication Networks
Figure 6.45
Network layer
Network layer
LLC
802.2 Logical link control Data link layer 802.11 802.3 802.5 CSMA-CD Token Ring Wireless LAN Other LANs
MAC
Physical layer
Physical layer
Leon-Garcia/Widjaja
IEEE 802
Communication Networks
OSI
Figure 6.46
MAC
MAC
MAC
PHY
PHY
PHY
Leon-Garcia/Widjaja
Communication Networks
Figure 6.47
A LLC
C LLC
MAC
MAC
MAC
PHY
PHY
PHY
Leon-Garcia/Widjaja
Communication Networks
Figure 6.48
7 bits
Leon-Garcia/Widjaja
Communication Networks
Figure 6.49
IP
Data
MAC Header
FCS
Leon-Garcia/Widjaja
Communication Networks
Figure 6.50
CSMA-CD
a = .2
Avg. Transfer Delay 30 25 20 15 10 5 0 0 0.3
a = .1
a = .01
0.6
0.06
0.12
0.18
0.24
0.36
0.42
0.48
0.54
0.66
0.72
0.78
0.84
0.9
Load
Leon-Garcia/Widjaja
Communication Networks
0.96
Figure 6.51
64 - 1518 bytes
0 1
Addresses are defined on local or universal basis 246 possible global addresses
Leon-Garcia/Widjaja
Communication Networks
Figure 6.52
Ethernet frame
7 Preamble Synch 1 SD Start frame 6 Destination address 6 Source address 2 Type Information 4 FCS
64 - 1518 bytes
Leon-Garcia/Widjaja
Communication Networks
Figure 6.53
ORG
3
Type
2
SNAP PDU
SNAP Header
Information
LLC PDU
AA AA 03
1 1 1
802.3 Frame
MAC Header
FCS
Leon-Garcia/Widjaja
Communication Networks
Figure 6.54
(a)
transceivers
(b)
Leon-Garcia/Widjaja
Communication Networks
Figure 6.55
(a)
z z z
(b)
Leon-Garcia/Widjaja
Communication Networks
Figure 6.56
Server farm
Server Server Server
Switch/router
Server
Server
Server
Department A
Department B
Department C
Leon-Garcia/Widjaja
Communication Networks
Figure 6.57
Wiring Center E B D
Leon-Garcia/Widjaja
Communication Networks
Figure 6.58
(a)
t = 0, A begins frame t = 400, last bit of t = 840, return of t = 1240, reinsert frame enters ring token first bit
Leon-Garcia/Widjaja Communication Networks
Figure 6.59
(a)
t = 90, return t = 210, return of t = 400, last bit enters of first bit ring, reinsert token header A A A
Communication Networks
SD
AC
ED
1 FS
Information FCS ED
Starting delimiter Access control Frame control Ending delimiter Frame status
Leon-Garcia/Widjaja
J K 0 J K 0 PPP T M
J, K nondata symbols (line code) PPP=priority; T=token bit M=monitor bit; RRR=reservation FF = frame type ZZZZZZ = control bits I = intermediate-frame bit E = error-detection bit A = address-recognized bit xx = undefined C = frame-copied bit
Figure 6.61
RRR
FF
Z Z Z Z Z Z
J K 1 J K 1 I
xx
x x
Communication Networks
C
Leon-Garcia/Widjaja Communication Networks
D
Figure 6.62
PRE
SD
FC
ED
Information FCS ED
CLFFZZZZ
Leon-Garcia/Widjaja
Communication Networks
Figure 6.63
(a)
Data Frame
Leon-Garcia/Widjaja
Communication Networks
Figure 6.64
Leon-Garcia/Widjaja
Communication Networks
Figure 6.65
Server
AP1 AP2
A1
B1
BSS A
Leon-Garcia/Widjaja
A2
B2
BSS B
Communication Networks
Figure 6.66
2 Frame Control
2 Duration/ ID
6 Address 3
2 Sequence control
6 Address 4
4 CRC
2 Protocol version
2
Type
4
Subtype
To From More Pwr More Retry WEP Rsvd DS DS frag mgt data
To From DS DS 0 0 1 1
Leon-Garcia/Widjaja
0 1 0 1
Address 3 BSSID
Meaning
Data frame from station to station within a BSS Data frame exiting the DS Data frame destined for the DS WDS frame being distributed from AP to AP
Figure 6.67
Source address Source Destination address address Transmitter Destination address address
Communication Networks
Contention service
MAC
Physical
Leon-Garcia/Widjaja
Communication Networks
Figure 6.68
Contention window
DIFS
Next frame
Time
Wait for reattempt time
Defer access
Leon-Garcia/Widjaja
Communication Networks
Figure 6.69
(a)
RTS
A requests to send
B C
(b) A
CTS
CTS C
B C remains quiet
Figure 6.70
DIFS NAV
Other
Defer Access
Leon-Garcia/Widjaja
Communication Networks
Figure 6.71
DIFS RTS Source SIFS Destination CTS SIFS SIFS Ack Data
Defer access
Leon-Garcia/Widjaja
Communication Networks
Figure 6.72
TBTT
SIFS
SIFS
CF End
B
PIFS
D1 + Poll
Contention period
D1, D2 = frame sent by point coordinator U1, U2 = frame sent by polled station TBTT = target beacon transmission time B = beacon frame
Leon-Garcia/Widjaja
Communication Networks
Figure 6.73
LLC PDU LLC MAC layer Physical layer convergence procedure PLCP PLCP preamble header PLCP PDU Physical medium dependent
MAC header
MAC SDU
CRC
Physical layer
Leon-Garcia/Widjaja
Communication Networks
Figure 6.74
80 bits Sync
12 Length
4 Signaling
16 CRC
PLCP preamble
PLCP header
Leon-Garcia/Widjaja
Communication Networks
Figure 6.75
11-chip Barker sequence: +1 -1 +1 +1 -1 11 symbol times To transmit +1, send: +1 -1 +1 +1 -1 11 symbol times To transmit -1, send: +1 -1 -1 -1 +1 -1 -1 -1 +1 +1+1 +1 +1+1 -1 -1 -1 +1 +1+1 -1 -1-1
11 symbol times
Leon-Garcia/Widjaja Communication Networks
Figure 6.76
16 CRC
PLCP Preamble
Leon-Garcia/Widjaja
Communication Networks
Figure 6.77
57 - 73 slots Sync
32
16
16 CRC
PLCP preamble
PLCP header
Leon-Garcia/Widjaja
Communication Networks
Figure 6.78
S1
S2
S3
LAN1 Bridge
LAN2
S4
Leon-Garcia/Widjaja
S5
Communication Networks
S6
Figure 6.79
Leon-Garcia/Widjaja
Communication Networks
Figure 6.80
S1
S2
S3
S4
S5
LAN3
Address Port
Address Port
Leon-Garcia/Widjaja
Communication Networks
Figure 6.81
S1
S2
S3
S4
S5
S1
S5
LAN3
Address Port
S1 1
Address Port
S1 1
Leon-Garcia/Widjaja
Communication Networks
Figure 6.82
S1
S2
S3
S4
S5
S3
S2
LAN3
Address Port
S1 S3 1 1
Address Port
S1 S3 1 1
Leon-Garcia/Widjaja
Communication Networks
Figure 6.83
S1
S2
S3
S4
S5
S4
S3
LAN3
Address Port S1 S3 S4 1 2 2
Address Port S1 S3 S4 1 1 2
Leon-Garcia/Widjaja
Communication Networks
Figure 6.84
S1
S2
S3
S4
S5
S2
S1
LAN3
Address Port S1 S3 S4 S2 1 2 2 1
Address Port S1 S3 S4 1 1 2
Leon-Garcia/Widjaja
Communication Networks
Figure 6.85
LAN1 (1) B1 (2) LAN2 (1) B4 (2) LAN3 (1) B5 (2) LAN4
Leon-Garcia/Widjaja Communication Networks
Figure 6.86
LAN1 D (1) B1 D (2) LAN2 R (1) B4 (2) LAN3 R (1) B5 (2) LAN4 R (1) B2 (2) R (1) B3 D (2) (3) D
Leon-Garcia/Widjaja
Communication Networks
Figure 6.87
Data
FCS
Leon-Garcia/Widjaja
Communication Networks
Figure 6.88
S1
B1
LAN 2
B4
LAN 4
S2
LAN 1
B3
B5
B7
B2 LAN 3 B6 LAN 5
S3
Leon-Garcia/Widjaja
Communication Networks
Figure 6.89
B3 LAN1 B1 LAN2 B4
LAN3
B6
LAN5
LAN4
Leon-Garcia/Widjaja
Communication Networks
Figure 6.90
B2 LAN3
LAN1
B1 B1 B4 B4 B7 B1
B3 B4 B2 B5 B7 B1 B3 LAN4 B5 B7
B6
B3
LAN2
B5 LAN5 B4 B7 LAN4
LAN4
LAN1
B2 B3 B5 B6 B1 B3 B4 B2
LAN1
B2 B2 B5 B6 B1 B1 B4
LAN3 LAN1
LAN2 LAN1
B5
LAN3
B3 B6
Leon-Garcia/Widjaja
Communication Networks
Figure 6.91
VLAN 1
VLAN 2
VLAN 3
S3
S6
S9 Floor n+1
Physical S2 S5 S8 partition
Logical partition
Leon-Garcia/Widjaja Communication Networks
Figure 6.92
S1
S2
S3
S4
S5
S6
LAN1 Port 1
B1
B2
Station
Station
Leon-Garcia/Widjaja
Communication Networks
N/2
N/2+1
Bridge
Leon-Garcia/Widjaja
Communication Networks
LAN 2
B4
LAN 4
S1
LAN 1
B1 B3 B2
LAN 3
B6
B5
LAN 5
S2
Leon-Garcia/Widjaja
Communication Networks
Switch 4 1 2 3 4 5 6
Switch 1 1 2 3 4 5 6
Switch 2 1 2 3 4 5 6
Switch 3 1 2 3 4 5 6
VLAN1VLAN2
VLAN1VLAN2
VLAN1 VLAN2
Leon-Garcia/Widjaja
Communication Networks