Академический Документы
Профессиональный Документы
Культура Документы
)
The Medium Access Control
Sub layer
Contd.
A simple queuing theory calculation
For a channel of capacity C bps, with an arrival rate of
frames/sec, each frame having a length drawn from an
exponential probablity density function with mean 1/
bits/frame, the mean time delay
1
10
11
Pure ALOHA
ALOHA of U. of Hawaii
Computer
Center
12
Pure ALOHA
13
Pure ALOHA
14
channel
collision?
old frame
No
Yes
S G P0
where P0 is the probability that a frame does not suffer a collision
15
Pure ALOHA
Vulnerable period for the shaded frame.
16
17
ALOHA
pure ALOHA and slotted ALOHA
pure ALOHA
time
Nodes can starting transmitting at any time.
slotted ALOHA
slot
time
ALOHA
G k eG
Pr[k ]
k!
( 2G ) k e 2G
Pr[k ]
k!
19
Pure ALOHA
Throughput versus offered traffic for ALOHA
systems.
20
21
23
24
25
3. A reaches B
5.B reaches A
2PROP
B
t=0
2.B starts
transmitting
PROP
Contd.
So, contention interval width is 2 ( is the end to end delay).
On a 1-km long coaxial cable, 5sec.
Collision detection is an analog process. The stations
hardware must listen to the cable while it is transmitting.
The signal encoding must allow collisions to be detected
(e.g., a collision of two 0-volt signals may well be impossible
to detect).
Collisions do not occur with CSMA/CD once a station has
unambiguously seized the channel, But still occur during the
contention period.
Collisions adversely affect the system performance,
especially when the cable is long and the frames are short.
27
Collision-Free Protocols
Assumption: There are N stations, each with a unique address from 0
to N-1.
A Bit-Map protocol
29
Binary Countdown
Stations binary
address
A dash
indicates
silence.
30
Binary Countdown
The channel efficiency of this method is d/(d+log2N).
If the frame format is chosen such that the senders address
is the first field in the frame, the efficiency is 100%.
Variations (by Mok and Ward): Use virtual station
numbers. The successful station being circularly permuted
after each transmission.
Stations C H D A G B E F
Priority 7 6 5 4 3 2 1 0
Priority 7 6 0 5 4 3 2 1
if D transmits
others are promoted
31
Limited-Contention Protocols
Two important performance measures for channel acquisition
strategies: delay at low load and channel efficiency at high load
delay
Light load
Contention protocol
Contention-free protocol
good
bad
channel
efficiency
Heavy load
bad
good
32
Limited-Contention Protocols
33
Limited-Contention Protocols
Limited contention protocols decrease the amount of
competition by dividing the stations up into (not
necessarily disjoint) groups. Only the members of group 0
are permitted to compete for slot 0. If one of then succeeds, it
acquires the channel and transmits its frame.
If the slot lies fallow or if there is a collision, the members
of group 1 contend for slot 1, etc.
By making an appropriate division of stations into groups,
the amount of contention for each slot can be reduced.
34
Contd.
The adaptive tree walk protocol
Slot 0
35
Important Point:
When the load on the system is heavy,
Not worth the effort to dedicate slot 0 to node 1, because that
makes sense only in the unlikely event that precisely one station
has a frame to send.
Similarly, nodes 2 and 3 should be skipped as well for the same
reason.
In more general terms, at what level in the tree should the
search begin?
36
38
IEEE standards
39
40
41
Cabling:
42
44
Cable topologies. (a) Linear, (b) Spine, (c) Tree, (d) Segmented
45
46
0 local address
No significance outside
46
1 global address one of 2 unique address
47
48
Token Bus
Token passed from 4 to 1
Logical Ring
50
Token Ring
51
Token Passing
52
Token Passing
53
Token Passing
54
Token Passing
55
56
Switching
Circuit Switching: When a call passes through a switching
office, a physical connection is established between the line
on which the call came in and one of the output lines.
Message switching: No physical path is established in
advance. Block of data is transmitted using store-andforward technique.
57
Circuit Switching
Circuit switching takes place at the physical layer.
Before starting communication, the stations must make a reservation for
the resources to be used during the communication.
These resources, such as channels (bandwidth in FDM and time slots in
TDM), switch buffers, switch processing time, and switch input/output
ports, must remain dedicated during the entire duration of data transfer
until the teardown phase.
Data transferred between the two stations are not packetized. The data
are a continuous flow sent by the source station and received by the
destination station.
There is no addressing involved during data transfer. The switches route
the data based on their occupied band (FDM) or time slot (TDM). There
is end-to-end addressing used during the setup phase.
58
Circuit Switching
Message Switching
Packet Switching
62
63
Virtual Circuits
As in a circuit-switched network, there are setup and teardown phases in
addition to the data transfer phase.
Resources can be allocated during the setup phase, as in a circuit-switched
network, or on demand, as in a datagram network.
As in a datagram network, data are packetized and each packet carries an
address in the header. The address in the header has local jurisdiction (it
defines what should be the next switch and the channel on which the
packet is being carried), not end-to-end jurisdiction.
All packets follow the same path established during the connection.
A virtual-circuit network is implemented in the data link layer, while a
circuit-switched network is implemented in the physical layer and a
datagram network in the network layer. But this may change in the future.
64
65
66
67
68
69
70
73
The use of both analog and digital transmissions for a computer to computer call.
Conversion is done by the modems and codecs.
74
Contd.
The two-wire local loop coming from a telephone company end
office into houses and small businesses.
uses analog signaling. (due to high cost of converting to digital).
When a computer wishes to send digital data over an analog dialup line, the data must first be converted to analog form for
transmission over the local loop. (done by a modem)
At the telephone company end office the data are converted to
digital form for transmission over the long trunks. (by codec)
Analog signaling consists of varying a voltage with time to
represent an information stream.
As media are not perfect, so the received signal is not the same as
the transmitted signal. For digital data, this difference can lead to
errors.
75
T1 Carrier
77
T1 Carrier
The method used in North America and Japan is the T1 carrier.
The T1 carrier consists of 24 voice channels multiplexed
together.
The analog signals are sampled on a round-robin basis with
the resulting analog stream being fed to the codec rather than
having 24 separate codecs and then merging the digital output.
Each of the 24 channels, in turn, gets to insert 8 bits into the
output stream. Seven bits are data and one is for control.
78
Numerical
What is the percent overhead on a T1 carrier;
that is , what percent of the 1.544Mbps are
not delivered to the end user?
79