Académique Documents
Professionnel Documents
Culture Documents
CONTENTS
Modulation technique
Discrete Multitone Technique (DMT)
QAM + FDM
The bandwidth of 1.104 MHz is divided into 256 channels.
Each channel uses a bandwidth of 4.312 KHz.
Channel 0 : Voice
Channel 1-5 : not used
Channel 6-30 (25 channels): upstream data and control; one channel is
used for control; 24 channels, each using 4 KHz with QAM (15 bits/baud )
provides = 24 x 4000 x 15 = 1.44 Mbps bandwidth.
Channel 31-255 (225 channels): downstream data and control; one
channel is used for control; 224 channels, each using 4 KHz with QAM (15
bits/baud ) provides = 24 x 4000 x 15 = 13.4 Mbps bandwidth.
VDSL (Very-high-bit-rate)
Use coax, fiber-optic, or twisted-pair for short distance
DMT with up to 50-50 Mbps downstream and 1.5-2.5 Mbps
upstream
CABLE MODEM
Cable Modem
NETWORK DEVICES:
REPEATER
HUB
BRIDGE
SWITCH
ROUTER
LAN DEVICES
10
11
CONTENTS
12
NETWORKS CLASSIFICATION
Networks are classified into two types: switched networks and broadcast
networks.
Switched Networks
consists of transmission lines, multiplexers, and switches.
information is transmitted from source to destination using routing tables.
uses hierarchical addressing scheme.
Ex: Telephone network, Internet
Broadcast Networks
stations shares a single medium
Information transmitted from source is received by all users.
no routing used
uses flat addressing scheme.
Ex: Local Area Networks Ethernet, Token Ring
collision of user information is problem in broadcast networks
therefore requires mechanisms that regulate users accessing shared medium
it is a data link layer Issue
Reference Model
PEER-TO-PEER Vs MAC
13
need the coordination from all MAC entities, any one does not cooperate, the
communication will not take place.
Main concern is : interference from users
Delay-bandwidth is an important parameter
Transmission from any station can be heard by any other stations as shown in
the fig above.
If two or more stations transmit at the same time, then collision occurs.
The different medium access techniques are shown in the fig below.
Static Channelization
transmission medium is partitioned into channels.
channels are dedicated to individual users, so that no collision takes place.
good for steady traffic and achieve efficient usage of channels
14
Scheduling
involves scheduling an orderly access to the transmission medium.
Good for heavier traffic.
Random Access
Try, if no collision, good, otherwise wait a random time, try again.
Good for light traffic.
Cellular network
15
16
At time t = 2tprop, both station would know that their frames have got collided
and are competing for the channel.
So, we need a mechanism to resolve the contention.
Let both stations know the value of tprop.
Stations measure the time from when they begin frame transmission to when
collision occur.
The station having the above calculated value greater than t prop /2 would win
and proceeds retransmitting the frame.
The station that loses remains quiet until the frame transmission from other
station gets completed.
For fairness, the winning station would wait 2tprop time after its frame
transmission, to allow the other station to capture the channel.
MAC Efficiency
Suppose bit rate of medium is R, then number of bits wasted in access
coordination is 2tprop R.
If the average packet length is L, then the efficiency in use of medium is
17
18
Observations:
The average transfer delay increases with throughput. r is the load generated by
stations.
The average transfer delay Vs with load with a (one-way delay-bandwidth
product to the average frame length) is shown in fig above.
The average transfer delay Vs with load for different values of a is shown in fig
below.
19
Random Access
station having a frame (data) would transmit at a full channel rate
R.
no priori coordination among stations.
if more than one station transmit, the collision takes place.
Collision
Pure ALOHA
Slotted ALOHA
CSMA Schemes
CSMA/CD IEEE 802.3
CSMA/CA IEEE 802.11
PURE ALOHA
20
Vulnerable period: t0-X to t0+X, (2X seconds), if any other frames are
transmitted during the period, the collision will occur.
21
(2G)k
P[k transmissions in 2X seconds] =
k!
Therefore, the throughput of the system
is:
e-2G
, k=0,1,2,
k=0,1,2,
=G
e-2G =G e-2G
0!
from the fig above, the peak value can be seen at G=0.5 with S=0.184
for any given S, there are two values of G, corresponding to the two
modes: occasional collision mode with S G and frequent collision mode
with G >> S
22
SLOTTED ALOHA
From the fig. above, the peak value is seen at G=1 with S=0.368 for
slotted ALOHA, double when compared with ALOHA.
In LAN, propagation delay may be negligible and uncoordinated access
of shared medium is possible but at the expense of significant wastage
due to collisions and at very low throughput.
23
Suppose tprop is propagation delay from one extreme end to the other
extreme end of the medium.
When transmission is going on, a station can listen to the medium and
detect it.
After tprop, As transmission will arrive the other end; every station will
hear it and refrain from the transmission, so A captures the medium and
can finish its transmission.
CSMA Schemes:
p-persistent CSMA
1-persistent CSMA
Non-persistent CSMA
Method:
Listen to the medium for any activity. If there is no activity, transmit;
otherwise, continue to monitor the medium.
When the medium becomes quiet, transmit with a probability p.
Otherwise, wait for the next time slot (probability 1-p) and repeat the
above steps.
24
Special Cases:
p is the probability that a station will transmit after the medium becomes
quiet.
If p = 1, we call it 1-persistent CSMA, which means it always transmits
when the medium is quiet.
If p = 0, we call it 0-persistent CSMA, which means it always waits for one
time slot.
Method:
A station checks for activity when it wants to transmit.
If the medium is idle, it transmits. Otherwise, it waits for the next time slot
and repeats the above steps.
The station does not continue monitoring the medium when it is waiting.
25
from the fig. above it is clear that for the different values of G, nonpersistent CSMA scheme performs better than other schemes.
When G approaches to 1, the 1-persistent CSMA performs as poor as
ALOHA schemes.
26
Assume that the time is divided into minislots of length 2tprop seconds so
that stations can always detect a collision.
The contention interval is 2tprop seconds.
We are interested to calculate the mean time required for a station to
successfully capture the channel.
Suppose n stations are contending for the channel and each station
transmits during the contention minislot with probability p.
The probability of a successful transmission is that a probability the one
station transmits and is given by
Psuccess = np(1-p)n-1
- (1)
probability that a given station transmits and n-1 would not is p(1-p)n-1 and
since there is n possible ways to select a station that transmits, it is
multiplied by n.
To determine the max. achievable throughput, take derivative of eq (1)
with respect to p and set it to zero top find the value of p.
The value of p is 1/n.
The max. probability of a success is given by
= n1/n (1-1/n)n-1 = (1-1/n)n-1 -> 1/e - (2)
27
max
When a is small, i.e. tprop << X, the CSMA-CD performs best and all
CSMAs are better than ALOHAs.
When a is approaching 1, CSMAs performs worse than ALOHA.
ALOHAs are not sensitive to a because they do not depend on reaction
time.
28
PROBLEMS:
P1: Suppose that the ALOHA protocol is used to share a 56 kbps satellite
channel. Suppose that packets are 1000 bits long. Find the maximum throughput
of the system in packets/second.
Soln.:
Given, R = 56 x 103 bps, L = 1000 bits
We know that the max. throughput achieved by ALOHA (Pure ALOHA) =
0.184
Max. throughput for the given channel of 56 kbps = 56000 bits/sec x 0.184
= 10304 bits/sec
Max. throughput in packets/sec = 10304 / 1000 =10.304.
P2: Suppose a group of N stations share a 56 kbps pure ALOHA channel. Each
stations outputs 1000 bit frame on an average of once every 100 sec, even if the
previous one has not yet been sent (e.g. the stations can buffer outgoing
frames). What is the maximum value of N?
Soln.:
Given, R = 56 x 103 bps, L = 1000 bits
Each station generates 1000 bit frame on an average of once every 100
sec i.e. at the rate of 10 bps.
We know that the max. throughput achieved by ALOHA (Pure ALOHA) =
0.184
Max. throughput for the given channel of 56 kbps = 56000 bits/sec x 0.184
= 10304 bits/sec
Since each station requires 10 bps, N = 10304 / 10 = 1030 stations.
P3: Let G be the total rate at which packets are transmitted in a slotted ALOHA
system. What proportion of slots go empty in this system? What proportion of
slots go empty when the system is operating at its maximum throughput?
Soln.:
Proportion of slots that go empty in Slotted ALOHA system = P[0
transmission] = [G0/0!]e-G = e-G
Max. throughput for is observed when G = 1, so, S =0.368
Proportion of slots that go empty when the system works at max.
throughput = e-1 = 0.368
P4: Measurements of a slotted ALOHA channel with an infinite number of users
show that 10% of the slots are idle.
a) What is the channel load, G?
b) What is the throughput?
c) Is the channel underloaded or overloaded?
29
Soln.:
a) Proportion of slots that go idle in Slotted ALOHA system = P0 = P[0
transmission] = [G0/0!]e-G = e-G, therefore G = -lnP0 = -ln0.1 = - (-2.303) = 2.303
b) S = Ge-G =2.303 x 0.1 = 0.2303
c) If G > 1, then the channel is said to be overloaded, since G = 2.303, the
channel is overloaded.
P5: M terminals are attached by a dedicated pair of lines to a hub in a star
topology. The distance from each terminal to the hub is d meters, the speed of
the transmission lines is R bits/second, all packets are of length 12500 bytes,
and the signal propagates on the line at a speed of 2.5 x10 8 meters/second. For
the four combinations of the following parameters {d = 25 meters or d = 2500
meters; R = 10 Mbps or R = 10 Gbps}, compare the maximum network
throughput achievable when the hub is implementing:
Slotted ALOHA;
CSMA/CD.
Soln.: Given, L = 12500 x 8 = 100000 bits, v = 2.5 x108 meters/second,
d = 25 meters, R = 10 Mbps
Slotted ALOHA = 0.368
CSMA/CD = 1/ (1 + 6.4a) 1/ (1 + 6.4 (tprop / X))
= 1/ (1 + 6.4 [(25/ 2.5 x108) / (100000 / 10 x 106)]
d = 25 meters, R = 10 Gbps
Slotted ALOHA = 0.368
CSMA/CD = 1/ (1 + 6.4a) 1/ (1 + 6.4 (tprop / X))
= 1/ (1 + 6.4 [(25/ 2.5 x108) / (100000 / 10 x109)]
Homework Problems:
HW1: 10,000 airline reservation stations are competing for the use of a single
slotted ALOHA channel. The station makes 18 requests/hour. A slot is 125 sec.
What is the approximate total channel load?
HW2: A large population of ALOHA users manages to generate 50 requests/sec,
including both originals and retransmissions. Time is slotted in units of 40 msec.
30
SCHEDULING
Scheduling schemes:
RESERVATION SYSTEMS
31
Assume,
The propagation delay is negligible.
Frame transmission times are X = 1 unit times
Reservation minislots are v time units, v < 1.
One minislot used for one frame transmission.
Each frame transmission requires 1 + v time units.
Maximum throughput occurs when all stations are busy and is given by
32
1
1 2.71v
POLLING SYSTEMS
33
No central controller.
All stations can receive the transmission from all other stations.
All stations agree upon a polling order list using some protocol.
After a station completes its transmission, it polls next station using polling
list.
34
Under light load, no stations have message to transmit and cycle time is
required only for polling.
Under high load, cycle time can increase without bound.
A token ring system is shown in the fig. above. A station can transmit data
only after it acquires a token. A token would be circulating round the ring.
If the time to circulate around the ring < time to transmit a frame, then the
arriving information at the sender station corresponds to its own bits
transmitted.
If the time to circulate around the ring > time to transmit a frame, then
more than one frame may be present in the ring.
35
Multitoken: the free token is transmitted immediately after the last bit of the
data frame.
Several frames may be in transit in the ring.
Single token: the free token is transmitted after the last bit of the busy
token is received back and the last bit of the data frame transmitted.
Single frame: the free token is inserted after the transmitting station has
received the last bit of its frame.
36
Where is the total propagation delay around the ring, b is the number of
bit delays in an interface.
Maximum throughput occurs when all stations transmit a frame.
Multitoken:
Total time taken to transmit the frames from the M stations is MX + . The
maximum throughput is
Single token:
Effective frame transmission is the maximum of X and
The maximum throughput is
37
Single frame:
Effective frame transmission is always X +
The maximum throughput is
From Fig. above it is clear that achieves better throughput for different
values of a when compared to single token and single frame operations.
PROBLEMS
P6: Consider the star-topology network in problem 5 when the token-ring
protocol is used for medium access control. Assume single-packet operation,
eight-bit latency at each station, M = 125 stations. Assume a free token is three
bytes long.
a. Find the effective packet transmission time for the four combinations of d
and R.
b. Assume that each station can transmit up to a maximum of k packets per
token. Find the maximum network throughput for the four cases of d and
R.
Soln. Given,
M = 125, Lpacket = 12,500 bytes, Ltoken = 3bytes,
b = 8bits, v = 2.5 108 m/sec
The distance from each terminal to the hub is d meters. Assume the distance
traveled inside the hub is 0. The total distance around the ring is then M2d.
Xeff = token transmission time + packet transmission time +
ring latency
38
The maximum throughput occurs when all stations transmit k packets per token.
After completing the transmission of k packets, each station then transmits a free
token into the ring.
d = 25 meters, R = 10 Mbps
d = 25 meters, R = 10 Gbps
39
Soln. Given, d = 100 m between the base station and the stations, v = 3 x
108 m/sec, tprop = 100 / (3 x 108) = 0.33 msec,
R = 25 Mbps, Xpacket = 10000/25M = 400 msec, Xpoll = 512/25M = 20 msec,
R = 2.5 Gbps, Xpacket = 10000/2.5G = 4 msecXpoll = 512/2.5G = 0.2 msec
Xend = Xpoll
What is the maximum possible arrival rate that can be supported if stations are
allowed to transmit an unlimited number of packets per poll?
What is the maximum possible arrival rate that can be supported if stations are
allowed to transmit N packets per poll?
40
Repeat parts (a) and (b) if the transmission speed is 2.5 Gbps.
41
What is the maximum possible arrival rate that can be supported if stations are
allowed to transmit an unlimited number of packets/token?
What is the maximum possible arrival rate that can be supported if stations are
allowed to transmit 1 packet/token using single packet operation? Using multiple
token operation?
Repeat parts (a) and (b) if the transmission speed is 2.5 Gbps.
42
HW4: Suppose that a LAN is to carry voice and packet data traffic. Discuss what
provisions if any are required to handle the voice traffic in the reservation, polling,
token ring, ALOHA and CSMA-CD environments. What changes if any are
required for the packet data traffic?
CHANNELIZATION
Channelization Techniques:
FDMA
43
TDMA
CDMA
45
46
47