Академический Документы
Профессиональный Документы
Культура Документы
Andrew W Moore
andrew.moore@cl.cam.ac.uk
Topic 1: Introduction
Course aims:
Slide 1-1
Introduction
Slide 1-2
Context 2 Multiplexing
Books
Disadvantages of Multiplexing?
Tanenbaum, A.S. Computer Networks, Prentice-Hall
International
Introduction
Introduction
Slide 1-3
Slide 1-4
Digital Communications I
Layering
Physical Transmission
Modulation
Coding
Compression
Multiplexing
Digital Communications I
Slide 2-1
Is it:
maintaining delity using error correction (eg CDs)
Digital Communications I
Slide 2-2
Digital Communications I
Slide 2-3
Digital Communications I
Slide 2-4
Digital Communications I
Slide 2-5
Shared Media
(Old) Ethernet
10 Mbps
10 Mbps
$ 20
< 3Km radius
data packets
bursty
locally
none
distributed
computers
crashes
data (voice)
99.9%
Exercises
Digital Telephone
Network
vast (some trunks > 10 Gbps)
64 Kbps
$ 100
global
circuit
constant bandwidth
phone company
government
network controls
telephones
connement of failures
voice (data)
99.9995%
Digital Communications I
Slide 2-6
Digital Communications I
Slide 2-7
Topic 3: Abstraction
Abstraction
Abstraction a mechanism for breaking the problem down.
Previous topic
What is Digitial Communications?
Why use Digital?
Terminology
abstraction
layering
entities
peers
channels
Digital Communications I
Slide 3-1
Digital Communications I
Slide 3-2
Layering
restricted form of abstraction in which system function is
divide into layers, one built on top of another
sometimes layered structure referred to as a stack,
having nothing to do with the data structure.
NFS
SUN Remote Procedure Call
User Datagram Protocol (UDP)
Internet Protocol (IP)
Ethernet Packets
Digital Communications I
Slide 3-3
Digital Communications I
Slide 3-4
Layering examples - II
n layer
thoughts
speaking 1
words
speaking 2
n - 1 layer
phonemes
speaking 3
7 KHz analog voice
D/A, A/D
8 K 12 bit samples per sec
companding
modulation
Analog signal
Digital Communications I
Slide 3-5
Digital Communications I
Slide 3-6
3
2
2
1
2
1
Slide 3-7
Digital Communications I
Slide 3-8
Channels
Channel Characteristics
symbol type: analog waveform, bits, packets
reliability
security: privacy, unforgability
order preserving: always, almost always, usually
symbols in
symbols out
channel
Digital Communications I
Slide 3-9
Digital Communications I
Slide 3-10
hdr
a diplomatic channel
hdr
UDP
IP
Ethernet
hdr
hdr
IP layer information
trailer
Slide 3-11
Digital Communications I
Slide 3-12
Exercises
3-1 Abstraction is a form of breaking a problem down into
constituent parts. Write down the modules involved when
driving into a petrol station to ll the car, pay the cashier
and depart. Now identify the changes if you were paying
with a debit card or cash. Finally, identify the changes for
you driving a car to the local supermarket and then buying
an item from the local supermarket.
Layer (task) N
eg timer
Slide 3-13
Digital Communications I
Slide 3-14
Physical Transmission
Previous topic
Terminology
abstraction
layering
entities
peers
channels
digital channel
Digital Channels
Physical layer entities:
Synchronization
Modulation
Digital Communications I
Slide 4-1
Digital Communications I
Slide 4-2
Transmission Media
Digital Communications I
Slide 4-3
Digital Communications I
Slide 4-4
Bandwidth
measure of the range of frequencies of sinusoidal signal
that channel supports.
eg a channel that supports sinusoids from 1 MHz to 1.1
MHz has a bandwidth of 100 KHz.
supports in this context means comes out the other end
of the channel
some frequencies supported better than others
Digital Communications I
Slide 4-5
Digital Communications I
Slide 4-6
Excursion (contd)
1
1
sin(x) + sin(3x) + sin(5x) + ...
3
5
1
1
sin(x) + sin(3x) + sin(5x)
3
5
sin(x)
1
1
1
sin(x) + sin(3x) + sin(5x) + sin(7x)
3
5
7
1
sin(x) + sin(3x)
3
Digital Communications I
Slide 4-7
Digital Communications I
Slide 4-8
Noise
Excursion (conclusion)
Noise
Source
Channel
Receiver
S
N
Slide 4-9
Digital Communications I
Slide 4-10
Attenuation
Digital Communications I
Slide 4-11
Digital Communications I
Slide 4-12
Digital Channels
C = Blog2 (1 + S/N )
where B is the bandwidth of the channel and S/N is the
ratio of received signal power to received noise power.
Digital Communications I
Slide 4-13
Digital Communications I
Slide 4-14
Modulation
Two denitions
baseband is not modulated on a carrier
Baseband Modulation
digital out
Digital channel
Modulator
A baseband signal
Demodulator
analog channel
Slide 4-15
Digital Communications I
Slide 4-16
Synchronisation
Asynchronous Transmission
Digital Communications I
Slide 4-17
start bit
stop bits
parity bit
Digital Communications I
Slide 4-18
Synchronous Transmission
Broadband Modulation
carrier frequency which is modulated
Carrier : Acos(2fc t)
a zero
a one
0 1 1 1 0 0 1 1 0 1 1 0
Information :
x(t)
Digital Communications I
Slide 4-19
Digital Communications I
Slide 4-20
Information :
Carrier : Acos(2fc t)
x(t)
Information :
x(t)
Digital Communications I
Slide 4-21
Digital Communications I
A(mx(t) + 1)cos(2fc t)
Slide 4-22
Information :
x(t)
Digital Communications I
Slide 4-23
Digital Communications I
Slide 4-24
Exercises
4-1 Compare the forms of modulation described in this Topic
4-2 Show a single modulation technique can achieve 2
bits/second for each change in the line
Digital Communications I
Slide 4-25
Digital Communications I
Slide 4-26
Goal of Lecture
Digital Communications I
Coding
Change the representation of data.
MyPasswd
Encoding
MyPasswd
Given Data
AA$$$$ff
AA$$$$ffff
AA$$$$ff
AA$$$$ffff
Changed Data
Decoding
Coding
Encoding
Given Data
Changed Data
Decoding
1.
2.
3.
4.
Noise
0000
Noise
0000
Basic Idea :
1. Add additional information to a message.
2. Detect an error and re-send a message.
Or, fix an error in the received message.
Noise
0000 0000
Basic Idea :
1. Add additional information to a message.
2. Detect an error and re-send a message.
Or, fix an error in the received message.
Noise
0000 0000
Noise
0001 0000
Basic Idea :
1. Add additional information to a message.
2. Detect an error and re-send a message.
Or, fix an error in the received message.
0000 0000
Basic Idea :
1. Add additional information to a message.
2. Detect an error and re-send a message.
Or, fix an error in the received message.
0000 0000
Basic Idea :
1. Add additional information to a message.
2. Detect an error and re-send a message.
Or, fix an error in the received message.
Receiver:
receive(X1Y1);
Y2=generateCheckBit(X1);
if (Y1 != Y2) ERROR;
else NOERROR
Noise
Sender:
Y = generateCheckBit(X);
send(XY);
Receiver:
receive(X1Y1);
Y2=generateCheckBit(X1);
if (Y1 != Y2) ERROR;
else NOERROR
receive(X1Y1);
Y2=generateCheckBit(X1);
if (Y1 != Y2) ERROR;
else NOERROR
Noise
Receiver:
receive(X1Y1);
Y2=generateCheckBit(X1);
if (Y1 != Y2) ERROR;
else NOERROR
Noise
Receiver:
Noise
Receiver:
receive(X1Y1);
Y2=generateCheckBit(X1);
if (Y1 != Y2) ERROR;
else NOERROR
Noise
==
Noise
Noise
0000 0
0000 0
0001 0
0001 1
0001 1
0001 1
1001
1001
1111
Noise
Noise
0000 0
0001 0
0000 0
0001 0
0001 1
0001 1
0001 1
0001 1
1001
1111
1001
1111
Multiplication by 22
D2 = D * 22
Add two 0s at the end
Multiplication by 22
D2 = D * 22
Multiplication by 22
D2 = D * 22
Add two 0s at the end
1111
1111
1001
1001
111100
100100
Multiplication by 22
D2 = D * 22
Read textbook
Multiplication by 22
D2 = D * 22
Read textbook
1111
00
1111
00
1001
11
1001
11
CRC
111100
1111000
same check bits from Parity,
but different ones from CRC
1001000
100100
Multiplication by 22
D2 = D * 22
Add two 0s at the end
Parity
Multiplication by 23
D2 = D * 23
Add three 0s at the end
Sender:
Y = generateCheckBit(X);
send(XY);
receive(X1Y1);
Y2=generateCheckBit(X1);
if (Y1 != Y2) FIXERROR(X1Y1);
else NOERROR
Noise
Good
01
Noise
10
00 000
Bad
000
01
Good
10
011
Good
101
Bad
!=
Sender:
Y = generateCheckBit(X);
send(XY);
Receiver:
!=
Bad
11
110
11
101
110
Good
Good
10
00 000
Bad
01 000
10
01
Bad
110
011
11
11
Good
Good
101
Bad
101
110
Good
00 000
Bad
01
Bad
000
01
Good
10
011
Good
101
Bad
11
110
11
101
110
00 000
Bad
01 000
01
Good
Good
Good
Good
3
10
011
10
Bad
110
2
1
Good
101
11
11
Bad
101
110
Good
Block Codes
Information Theory
Compression
Encryption
Previous topic
Transmission Media
Characteristics (Fundamental Limits, Noise, Attenuation),
Bandwidth vs Signal to Noise)
Digital Channels
Synchronization
Modulation
Slide 5-1
Digital Communications I
Slide 5-2
Coding
Examples
information
information
Encoding
Decoding
symbols
symbols
Digital Communications I
Slide 5-3
Digital Communications I
Slide 5-4
Sampling
Digital Communications I
Slide 5-5
Digital Communications I
Slide 5-6
Digital Communications I
Slide 5-7
Digital Communications I
Slide 5-8
Block Codes
Digital Communications I
Slide 5-9
Digital Communications I
Slide 5-10
0
1
0
1
0
0
1
0
0
1
0
1
1
1
1
minimum distance is 3
can correct all single bit errors( but will incorrectly correct
a two bit error)
code rate is
m
k,
ie here
16
25
Digital Communications I
Slide 5-11
Digital Communications I
Slide 5-12
Error Detection
Digital Communications I
Slide 5-13
Digital Communications I
Slide 5-14
CRC Properties
M (x) = 0x + 1x + 1x + 0x + 1 = x + x + 1
shifting is multiplying by x.
We have a special polynomial P (x) with degree equal to the
number of check bits. Call this number n
We wish to transmit a message M (X) of size k bits. We nd
the remainder
If P (x) has both rst and last terms nonzero it will not
divide a poly of the form E(x) = xi . Such a CRC will
thus detect all single bit errors
If P (x) has a prime factor with three terms it will not
divide a poly of the form E(x) = xi (1 + xj ). Such a
CRC will thus detect all double bit errors
If P (x) also has a factor (x + 1) it will not divide an
E(x) poly with an odd number of terms.
wont divide a E(x) of the form xi B(x) where B(x) has
its last term equal to one if B(x) has order less than n.
(burst errors)
Slide 5-15
Digital Communications I
Slide 5-16
CRC Realisation
P (x) = x5 + x4 + x2 + 1
divide x6 + x3 + x2 + x by P (x)
adding modulo 2 is exclusive or; multiplying by x is shifting.
initialise shift register to all zeros and shift 1001110 in
4
x2
M(x),
high bits first
so remainder is x4 + 1
Digital Communications I
Slide 5-17
Digital Communications I
Slide 5-18
Compression
Video Compression
try to eliminate redundancy, code more eciently
D(E(x))) = x
transform image to nd frequency content
if imperfect, is it stable or unstable:
Slide 5-19
Digital Communications I
Slide 5-20
MPEG - basics
Encryption
Slide 5-21
Digital Communications I
Slide 5-22
encrypt
key
key
decrypt
Authentication
Ann Bob: Challenge
Bob Ann: Encrypt(Challenge, Key)
ciphertext
Integrity
Ann Bob: Message, Encrypt(F(Message), Key)
Slide 5-23
Digital Communications I
Slide 5-24
Grand Example
D/A
12 bits per 125 us
12->8
8->12
8 bits per 125 us (64 Kbps)
encrypt
decrypt
insecure 64 Kbps
FEC 64->72
FEC 72->64
high error rate, 72 Kbps
mod
demod
analog
Digital Communications I
Slide 5-25
Digital Communications I
Slide 5-26
Exercises
5-1 List 5 types of coding you encounter everyday, indicate the
communications channel, the type of information being
encoded, the type of coding taking place, and the type of
(now coded) information carried by the communications
channel
5-2 Why are CDs recorded at a sampling rate of 44.1kHz ?
5-3 Serial data is used to represent 8 data-bits, however only 7
bits are needed to represent the common ASCII data set
(the data representing common punctuation, A-Z, a-z, 0-9
and so on). As a result serial data can use the eight bit to
detect errors, this error detection is called parity. Parity can
be described as None which means it is unused, Odd which
means that the parity data bit is changed so that the sum
of all 8 data bits is an odd number. Eg. data: 0100101
would get a parity of 0, while data: 1100000 would get a
parity of 1. The nal type of parity is Even which like Odd
changes the value of the parity data bit, so that the sum of
all 8 data bits is an even number. E.g. data: 1110001 will
get parity 0, while data: 0000001 gets parity 1.
An example of an N,K block code (N=7 and K=8), show
how a lookup table may be used to implement Odd parity.
5-4 Compression
Digital Communications I
Slide 5-27
Digital Communications I
Slide 5-28
Topic 6: Multiplexing
Previous topic
Coding
Digitization and Sampling
Error Detection and Correction
Block Codes
Information Theory
Compression
Encryption
Slide 6-1
Digital Communications I
Slide 6-2
Multiplexing
A Familiar Example
Broadcast Television and Radio
Demultipexing
Multiplexing
Lower channel
Digital Communications I
Slide 6-3
Digital Communications I
Slide 6-4
FDM
Digital Communications I
Digital Communications I
Slide 6-5
Slide 6-6
time
01234
31 0 1 2 3 4
Slide 6-7
Digital Communications I
Slide 6-8
12
Slide 6-9
Digital Communications I
Slide 6-10
Async (contd)
Random Access
contention means channels are not xed delay and are not
xed capacity.
if two people talk at the same time, then they collide. One
or both stops; if both then they try again (and possibly
recollide)
time to realise collision has occurred is twice the delay of
the channel
one delay for transmission to get from one end to the
other (and thus stopping the other end from starting)
one delay to ensure that the other end didnt start just
before the end of the rst delay
if collision time is less than the packet time then we detect
collisions and stop transmitting, eg Ethernet, room
conversations
packet switching
rate adaption
Digital Communications I
Slide 6-11
Digital Communications I
Slide 6-12
Token Passing
advantages:
control is simple and distributed, very fault tolerant
access to channel is quick when lightly loaded
disadvantages:
access to channel is not bounded under high loads
although potentially fair no easy way exists to skew
fairness according to need
Digital Communications I
Slide 6-13
Digital Communications I
Slide 6-14
Reservation Systems
Slotted Systems
Digital Communications I
Slide 6-15
12 3
3 4
3 4 4 3
3 12
Slide 6-16
Slotted Systems
Slide 6-17
Digital Communications I
Slide 6-18
Slide 6-19
Digital Communications I
Slide 6-20
Digital Communications I
Slide 6-21
Digital Communications I
Slide 6-22
Ethernet Continued
Slide 6-23
Digital Communications I
Slide 6-24
Token Ring
access control
end delim
access control
FC
for a token or
start delim
DA
SA
INFO
FCS
end delim
Slide 6-25
Digital Communications I
Slide 6-26
Slide 6-27
Digital Communications I
Slide 6-28
Slotted Rings
Cambridge ring
Cambridge Fast Ring
Cambridge Backbone ring
Orwell ring (destination delete) (British Telecom)
Digital Communications I
Slide 6-29
Digital Communications I
Slide 6-30
also, like any new system not quite as easy to set up (as
Ethernet)
dominant technologies are ethernet (and variants)
comparison of performance in Stallings, but misses the
important point: these things rely on low utilisation
token bus for the brave
Digital Communications I
Slide 6-31
Digital Communications I
Slide 6-32
Centralised Multiplexing
Scheduling Issues
Audio
Scheduler
Latency
Insensitive
Data
Digital Communications I
Slide 6-33
Digital Communications I
Slide 6-34
NonOrthogonal Multiplexing
CDMA
Digital Communications I
Slide 6-35
Digital Communications I
Slide 6-36
Digital Communications I
Slide 6-37
Digital Communications I
Slide 6-38
Layered Multiplexing
What is Switching?
routing and
concatenation
async on async
demultiplexing
multiplexing
need to gure out where they should go and get them there
need to stu them down links along with other higher layer
channels.
Digital Communications I
Slide 6-39
Digital Communications I
Slide 6-40
Circuit Switching
Packet Switching
routing and
concatenation
demultiplexing
routing and
concatenation
multiplexing
demultiplexing
layer channel
layer channel
end
node
Digital Communications I
layer channel
layer channel
transit
node
multiplexing
layer channel
end
node
end
node
Slide 6-41
Digital Communications I
layer channel
transit
node
end
node
Slide 6-42
WDM Switching
Exercises
[6-1]
A
Multiplexing
B
X
Demultipexing
Lower channel
routing and
concatenation
demultiplexing
multiplexing
layer channel
layer channel
end
node
layer channel
transit
node
end
node
These will last three pages will not make sense unless you
came to lectures.
Digital Communications I
Digital Communications I
Slide 6-43
Slide 6-44
Slide 6-45
Digital Communications I
Slide 6-46
Flow Control
Topic 7: Protocol/State
Previous topic
Multiplexing
Common-Place Example
Time Division Multiplexing
Local Area Network Example
Shared vs. Non Shared Media
Slide 7-1
Digital Communications I
Slide 7-2
channel
errors, loss
Slide 7-3
Digital Communications I
Slide 7-4
DATA
seq no
CRC
information
seq no
CRC
seq no
CRC
Slide 7-5
Digital Communications I
Slide 7-6
p
b
Digital Communications I
Slide 7-7
Digital Communications I
1 Kbps channel
d tautx
50 s
1s
1 ms
1s
250 ms
1s
throughput
1 Kbps
1 Kbps
670 bps
Slide 7-8
State Diagram
1 Mbps channel
distance
1 km
200 km
5000 km
d
50 s
1 ms
250 ms
tautx
1 ms
1 ms
1 ms
throughput
1 Mbps
333 Kbps
2 Kbps
data to send
idle
seq++
receive ACK
tx and
wait
timeout
Transmitter
Slide 7-9
Digital Communications I
Slide 7-10
Continuous ARQ
idle
seq++
tx ack
obvious improvement is to have multiple frames in transit
at once with acknowledgements owing back continuously
think of a traction tread:
data frames not yet received
sender
receiver
acks for previously received frames
Receiver
Slide 7-11
Digital Communications I
Slide 7-12
Flow Control
ow control is a general problem
want to ensure that receiver can take in information at rate
transmitter is sending
in circuit switching rate is the channel rate, everyone agrees
packet switching allows rate adaption: transmitters dont
have to be at the same bitrate ...
... but must be a mechanism for balancing long term
information rates
example look on persons face telling you they dont
understand
example, X-on, X-o ow controls:
go until I tell you to stop
receiver needs to be able to receive 2 channel delays worth
of information after it issues the stop why? what
happens when channel delay is variable?
window ow control similar to our error control
protocol, but performing a dierent function
Digital Communications I
Slide 7-13
Digital Communications I
Slide 7-14
Sliding Window
media access
remote procedure call
commitment concurrency and recovery protocols (not just
communications!)
receiver tells transmitter what frames it has received and
how far ahead it is willing to receive
Byzantine generals
Conclusions
rx seq no
win size
CRC
Digital Communications I
Slide 7-15
Digital Communications I
Slide 7-16
Exercises
question.
Slide 7-17
Digital Communications I
Slide 7-18
Interconnect/Layers/Routing
When do we route?
Routing examples
Previous topic
Error Control Protocol
Performance
State Diagram
Continuous ARQ
Flow Control
Slide 8-1
Digital Communications I
Slide 8-2
Another view
One view:
Example:
Issue is one of binding. So its just like operating systems...
name: Andrew Moore
address: WGB FW16
route: up one oor, go north then through the door turn
right through next door...
Digital Communications I
Slide 8-3
Digital Communications I
Slide 8-4
service
access
point
Digital Communications I
Slide 8-5
country
Digital Communications I
network
host
Slide 8-6
10
network
(7 bits)
network
host
(14 bits)
(24 bits)
host
(16 bits)
1 1 1 0
network
(21 bits)
Multicast address
host
(8 bits)
(28 bits)
multicast = false;
if ad[31] = 0
then network = ad[30:24]
elseif ad[30] = 0
then network = ad[29:16]
elseif ad[29] = 0
then network = ad[28:8]
else multicast = true;
Slide 8-7
Digital Communications I
Slide 8-8
Classless Routing
Simple Example
Not a big deal because had to store next hop for all
networks, just adding a mask.
Allows opportunity for aggregation: compaction of routing
tables.
Digital Communications I
Slide 8-9
Digital Communications I
Slide 8-10
Routing
routing may be
static (ie xed tables)
dynamic with network topology
dynamic with network condition (adaptive)
it may be performed
centrally
fully distributed
simple example is binding an IP address to an Ethernet
address using the Address Resolution Protocol (ARP)
Digital Communications I
Digital Communications I
Slide 8-11
Slide 8-12
As IP address
As Ethernet address
Digital Communications I
Slide 8-13
Digital Communications I
Slide 8-14
Digital Communications I
physical layer
Slide 8-15
Digital Communications I
Slide 8-16
IP Router
IP layer
MAC layer
physical layer
Digital Communications I
Slide 8-17
Digital Communications I
Slide 8-18
Routing (contd)
random routing: an incoming packet is sent out on some
randomly chosen link (unless it is addressed for that node).
Slide 8-19
Digital Communications I
Slide 8-20
When do we route?
on every packet
datagrams eg IP
robust to network failure
adapt to network loading
packets can arrive out of order
when a channel is established (channel is established in
case above, it just that the intervening nodes havent been
told about it)
routing is done once
further packets follow same route
packets must be tagged with something that indicates
what route to follow (index into a table)
packets arrive in order
because network nodes know about channel, resources
can be allocated to it, ie buers
virtual circuits; tags in packets are virtual channel
identiers which conform to our notion of address and
they clearly denote service access points
datagram = connectionless
virtual circuits = connection oriented
Digital Communications I
Slide 8-21
Digital Communications I
Slide 8-22
Exercises
[8-1] Describe in terms of Names, Addresses and Routing,
the binding processes as you look up a friends telephone
number, select the part of the phone number that needs to
be dialed, dial, and are connected to your friend.
Digital Communications I
Slide 8-23
Digital Communications I
Slide 8-24
Previous topic
Hierarchical vs. Non-hierarchical
Class-based/classless routing
Routing
ARP
Interconnect/Layers/Routing
When do we route?
Routing examples
Slide 8-25
Digital Communications I
Slide 9-1
The Internet
Next?
Danny Cohen(?)
Digital Communications I
Slide 9-2
Digital Communications I
Slide 9-3
ARPANET
manufacturer specic protocols
DECNET
SNA
X.25 (public network) emerging
Slide 9-4
Slide 9-5
IP Over Ethernet
Internetworking
Ethernet Packet
Preamble
64 bits
Destination
Addresss
48 bits
Source Packet
Address Type
48 bits 16 bits
Frame Data
368-12000 bits
CRC
32 bits
IP Router
IP Header
IP Data
IP Datagram
Service
Type
Version HLen
Identifier
Time to live
Total Length
Flags
Protocol
Host
Fragment Offset
Header Checksum
Source IP Address
Destination IP Address
Padding
Slide 9-6
Digital Communications I
Slide 9-7
Routing Tables
Slide 9-8
Slide 9-9
Context
Note:
Question:
Digital Communications I
Slide 9-10
Digital Communications I
Slide 9-11
Host A
TCP Properties
Host B
Application
Application
TCP
TCP
IP
Network
Interface
Network 1
IP
Network
Interface
Network
Interface
Network 2
5. ow controlled: one end can tell the other end how far
ahead it can transmit (the window)
Data 5
Data 4
Data 3
Host A
Host B
Ack 0,
W6
Ack 1,
W7
Ack 2,
W7
Slide 9-12
Digital Communications I
Slide 9-13
A bit of detail
source port
destination port
sequence number
acknowledgement number
hlen
checksum
window
urgent pointer
padding
data
Slide 9-14
Digital Communications I
Slide 9-15
Application
window size is a model of receiver resources
TCP
UDP
Internet (IP)
Network Interface
but need to model the channel as well:
round trip time (why?)
variance in round trip time (why?)
capacity of the channel (why?)
Slide 9-16
Slide 9-17
Application Protocols
http
telnet, rlogin, X
echo
time
Digital Communications I
Slide 9-19
Why Success?
Exercises
9-1 Illustrate the following two examples of encapsulation as
used in the communications stack for: web trac on
TCP/IP transported using Ethernet on wireless, and the
NFS application over UDP/IP transported using Ethernet
on unshielded twisted pair (UTP) cable
independence of vendors?
openness?
9-4 How does TCP build this model? Why does TCP need to
build a new model every time?
Digital Communications I
9-3 It is said that the TCP protocol models the state of the
communications path between the two ends of the TCP
connection.
Why does it model the round trip time?
Why does it model the variance in round trip time?
Why does it model the capacity of the channel?
Digital Communications I
Slide 9-21
Previous topic
Internet Philosophy
IP over Ethernet - an example
Internetworking - the inter of internet
IP Addresses and IP Routing
Datagrams and Connections
Next?
Slide 9-22
Digital Communications I
Slide 10-1
Standards
IETF
Slide 10-2
Digital Communications I
Slide 10-3
part of the UN
national representatives, but mainly telecommunication
operators (eg BT, AT&T, ...) and manufacturers (eg
Lucent, Alcatel, Marconi ...)
Digital Communications I
Slide 10-5
Digital Communications I
Slide 10-7
Exercises
10-1 What is the vested interest of each of the ITU, IEEE, ISO
and IETF?
10-2 Why did standards lead to an ATM cell size of 48-octets?
10-3 What makes a defacto standard? (e.g., Microsoft Word,
Adobe Acrobat, Berkeley Unix, . . . )
Digital Communications I
Slide 10-8