Professional Documents
Culture Documents
ECS 152A
Concepts
Multiple access vs. multiplexing
Multiplexing allows several transmission sources
to share a larger transmission capacity. Often
used in hierarchical structures.
Multiple access: two or more simultaneous
transmissions share a broadcast channel. Often
used in access networks
sometimes interchangeable
Bandwidth (bps) vs. bandwidth (Hz)
interference
4. Simple
Random Access
channel not divided, allow collisions
recover from collisions
Taking turns
Nodes take turns, but nodes with more to send can take
longer turns
frequency bands
example: 6-station LAN, 1,3,4 have pkt, frequency bands 2,5,6 idle
time
TDM (Time Division Multiplexing): channel divided into N time slots, one per
user; inefficient with low duty cycle users and at light load.
FDM (Frequency Division Multiplexing): frequency subdivided.
FDMA
FDMA: example
AMPS (Advanced Mobile Phone System)
The first cellular system in US
Forward link 869-894 MHz
Reverse link 824-847 MHz
Example: An operator with 12.5MHz in each
Bg=10KHz
Bc=30kHz
N= (12.5M-2x10K)/30K =416 simultaneous users!
TDM (Time Division Multiplexing): channel divided into N time slots, one per
user; inefficient with low duty cycle users and at light load.
FDM (Frequency Division Multiplexing): frequency subdivided.
10
TDMA
11
Example
GSM
12
CDMA Encode/Decode
sender
data
bits
code
Zi,m= di.cm
d0 = 1
-1 -1 -1
1
-1
1 1 1
-1 -1 -1
slot 1
-1
slot 1
channel
output
1
-1
1 1 1 1 1 1
d1 = -1
1 1 1
-1 -1 -1
slot 0
1
-1
-1 -1 -1
slot 0
channel
output
Di = Zi,m.cm
m=1
received
input
code
receiver
1 1 1 1 1 1
1
-1 -1 -1
-1
1 1 1
1
-1
-1 -1 -1
-1
1 1 1
-1 -1 -1
slot 1
1
-1
-1 -1 -1
slot 0
d0 = 1
d1 = -1
slot 1
channel
output
slot 0
channel
output
14
15
Multiplexing
Sharing network resources
Bandwidth, router
buffer
The cost of deploying high
bandwidth transmission line
is more economical
Exploit the statistical
behavior of users
(a)
(b)
A
B
C
Trunk
group
MUX
MUX
B
C
16
frequency slots
Each frequency slot is
allocated to a different user
FDM was first introduced in
the telephone network
Other examples broadcast
radio and cable television
W
C
17
18
19
FDM System
20
AT&T (USA)
Hierarchy of FDM schemes
Group
12 voice channels (4kHz each) = 48kHz
Range 60kHz to 108kHz
Supergroup
60 channel
FDM of 5 group signals on carriers between 420kHz and 612
kHz
Mastergroup
10 supergroups
21
(a)
Each signal
transmits 1 unit every 3T
seconds
A1
0T
A2
3T
B1
0T
B2
3T
0T
6T
C1
6T
C2
3T
6T
t
t
t
A1 B1
0T 1T 2T
C1
A2
3T 4T
B2
C2
5T 6T
22
23
TDM System
24
Low-Speed
Mapping
Function
CEPT-1
DS3
44.736
CEPT-4
139.264
ATM
150 Mbps
STS-1
51.84 Mbps
Medium
Speed
Mapping
Function
HighSpeed
Mapping
Function
HighSpeed
Mapping
Function
STS-1
STS-1
STS-1
STS-1
STS-1
STS-1
STS-1
STS-3c
OC-n
STS-n
Mux
Scrambler
E/O
STS-3c
25
Statistical TDM
In Synchronous TDM many slots are
wasted
Statistical TDM allocates time slots
dynamically based on demand
Multiplexer scans input lines and collects
data until frame full
Data rate on line lower than aggregate
rates of input lines
26
1
2
Optical
MUX
Optical
deMUX
1
m
2.
Optical
fiber
1
2
27
Wavelength Division
Multiplexing
28
WDM Operation
29
that WDM
200GHz or less
30
31
Slotted ALOHA
Assumptions
all frames same size
time is divided into equal
size slots, time to
transmit 1 frame
nodes start to transmit
frames only at beginning
of slots
nodes are synchronized
if 2 or more nodes
transmit in slot, all nodes
detect collision
Operation
when node obtains fresh
frame, it transmits in next
slot
no collision, node can send
new frame in next slot
if collision, node
retransmits frame in each
subsequent slot with prob.
p until success
32
Slotted ALOHA
Pros
single active node can
continuously transmit
at full rate of channel
highly decentralized:
only slots in nodes
need to be in sync
simple
Cons
collisions, wasting slots
idle slots
nodes may be able to
detect collision in less
than time to transmit
packet
clock synchronization
33
At best: channel
used for useful
transmissions 37%
of time!
34
35
Even worse !
36
37
CSMA collisions
collision:
note:
38
collision detection:
easy in wired LANs: measure signal strengths,
compare transmitted, received signals
difficult in wireless LANs: receiver shut off while
transmitting
human analogy: the polite conversationalist
39
40
41
latency
single point of
failure (master)
token overhead
latency
single point of failure (token)
42
Taking Turns
polling from a central site, token passing
43