Академический Документы
Профессиональный Документы
Культура Документы
Communication Networks
Steven Low
CMS, EE, Caltech
Fall 2012
Warning
These notes are not self-contained,
probably not understandable,
unless you also were in the lecture
Telephony
Music
Social networking
Games
Cloud computing
Classes
Alumni Recommendation
Learn by doing
1.
2.
3.
4.
Course website
http://courses.cms.caltech.edu/cs143/
Basic mechanisms
Packet switching
No dedicated resources
Packets may follow different paths
Packets may be lost, error, out-of-order
Addressing
Globally unique IP address
Domain name
Mapping from DN to IP may change
dynamically (DNS)
Basic mechanisms
Routing
Destination based
Routing decision may adapt to network
condition, e.g., failure
Router
CIDR notation
Example (IPv4)
CIDR notation
0
1
0
1
0
0
0
1
0101
0
1
1010
1
1
CIDR notation
0
0.0.0.0/1
1
1
1.0.0.0/1
0
0
0
1
0101
0
1
1010
1
1
CIDR notation
0
0
0.0.0.0/2
1
0
0
0.1.0.0/2
1
0
1
1.0.0.0/1
0101
0
1
1
1
1010
1.1.0.0/3
Forwarding decision
Packets
destination IP
Destination IP
Output link
18.128.33.0/24
18.128.0.0/22
....
....
18.128.33.5
Output link ?
Forwarding decision
18.128.0.0/18
0
18.128.0.0/22
18.128.33.0/24
18.128.0000 0000.0000 0000/22
18.128.0010 0001.0000 0000/24
output link 2
output link 1
Forwarding decision
18.128.0.0/18
0
18.128.0.0/22
18.128.33.0/24
Packet dest:
18.128.33.5
output link 2
output link 1
Packets
destination IP
Destination IP
Output link
18.128.33.0/24
18.128.0.0/22
....
....
18.128.33.5
Output link 1
Packets
destination IP
Destination IP
Output link
18.128.33.0/24
18.128.0.0/22
....
....
18.128.3.5
Output link 2
Output link
192.168.52.0/22
192.168.50.0/23
192.168.48.0/22
....
Packets
destination IP
192.168.51.15
Output link 2
192.168.48.0/22
192.168.52.0/22
1
192.168.50.0/23
Output link
18.128.33.0/24
18.128.0.0/22
....
....
Principles
Sharing
Metrics
Scalability
Layering
Application & technology
independence
Application topology
Sharing
Sharing
Packet switching
Circuit switching
Internet
Traditional telephone nk
No dedicated resources
Dedicated resources
No queueing delay
Loose performance
guarantee
Stricter performance
guarantee
Metrics
Link rate (bps)
DSL e.g. 768kbps down, 256kbps up
C W log 2 1 SNR
Metrics
Link capacity example
SNR = 220
W = 1MHz
C = 106 log2(1+ 220) bit/s = 20 Mbps
Metrics
Throughput (bps)
Bit rate actually achieved
Example
MP3 file of 3MB transferred in 2 mins
Throughput = 3MB / 2mins = 200 kbps
communication,
coding theories
information
theory
1 2
time
ACKs
data
Destination
1 2
1 2
1 2
time
Metrics
Delay and delay jitter (sec)
Some applications care more about
throughput, some about delay, some
about delay jitter
M/M/1 queue
1
total delay T
Littles law
L T
Queueing system
random arrival
process with rate
with average
pkts/s
Littles law
1
s/pkt
L T
Queueing system
random arrival
process with rate
1
s/pkt
with average
pkts/s
L T
T
Tq T
Lq
Lq Tq
Tq
M/M/1 queue
Poisson arrival
process with rate
pkts/s
1
avg total delay T
1 /
avg waiting time Tq T
1
s/pkt
Scalability
Location-based addressing
Example: IP is location based
Ethernet is not
Advantages
Reduce routing table size
Simpler routing operation
Disadvantages
Makes mobility hard
Makes security hard
Scalability
Hierarchical
Two level
Autonomous system
Same administrative and/or economic domain
Shortest path routing: OSPF, IS-IS
Inter-domain
BGP
Scalability
Best effort service
Simple TCP/IP layer
End-to-end principle
Simple network, intelligent hosts
Stateless routers
Packet carries its own state
Scalability
Hierarchical naming
Easier on human
DNS translation
Layering
Application & technology independence
Application topology
Client/server
CDN
P2P
Cloud computing
Social networking