Computer Networks CS F303: BITS Pilani
Computer Networks CS F303: BITS Pilani
Computer Networks CS F303: BITS Pilani
CS F303
BITS Pilani Sanjay K. Sahay
Department of Computer Science and Information Systems
K K Birla Goa Campus
Module1 Lectures
Computer Networking: Why
Reference Books:
Before coming to lab, you must read the manual and understand the
implementation/protocols of the lab session.
BITS Pilani, K K Birla Goa Campus
Policies/Notices/Consultation
Lab:
Attendance will be recorded in each of the lab sessions.
The lab exams will be based on the regular lab sessions.
All the programming labs except NS2 labs will be conducted in C
programming language.
Make-Up:
No make-up for lab sessions. However, make-up for Tests/
Comprehensive/ Lab examination may be granted strictly on prior
permission and on justifiable grounds only.
Course materials/notices/information:
All course materials/notices/information will be available on the course
server and/or in CS/IS notice board.
Consultation Hours.
BITS Pilani, K K Birla Goa Campus
Why Layering
dealing with complex systems:
explicit structure allows identification,
relationship of complex systems pieces
layered reference model for discussion
modularization eases maintenance, updating of
system
change of implementation of layers service
transparent to rest of system
e.g., change in gate procedure doesnt affect rest of
system
layering considered harmful?
BITS Pilani, K K Birla Goa Campus
Layering of Airline Functionality
airplane routing airplane routing airplane routing airplane routing airplane routing
switch
destination Hn Ht M network
M application
Hl Hn Ht M link Hn Ht M
Ht M transport physical
Hn Ht M network
Hl Hn Ht M link router
physical
Whats a protocol?
v Packet
switches: forward packets
router (chunks of data) from one node institutional
to other network
routers and switches
BITS Pilani, K K Birla Goa Campus
Internet Applications
Web-enabled toaster +
weather forecaster
IP picture frame
http://www.ceiva.com/
Tweet-a-watt:
monitor energy use
Slingbox: watch,
control cable TV remotely
Internet
refrigerator Internet phones
v network core:
interconnected routers
network of networks institutional
network
keep in mind:
bandwidth (bits per second)
of access network?
shared or dedicated?
BITS Pilani, K K Birla Goa Campus
Access Network: Dial Up
User software actually
dials a ISP Phone
Number and makes a
traditional phone
connection with ISP.
Drawback:
Up to 56Kbps direct access to router (often less)
Cant surf and phone at same time: cant be
always on
DSL splitter
modem DSLAM
ISP
voice, data transmitted
at different frequencies over DSL access
dedicated line to central office multiplexer
cable splitter
modem
C
O
V V V V V V N
I I I I I I D D T
D D D D D D A A R
E E E E E E T T O
O O O O O O A A L
1 2 3 4 5 6 7 8 9
Channels
to/from headend or
central office
often combined
in single box
institutional link to
ISP (Internet)
institutional router
to Internet
to Internet
L
bits
per
packet
3
2
1
source
des6na6on
R
bps
R
bps
routing algorithm
frequency
time
TDM
frequency
time
..
each user:
users
100 kb/s when active
1 Mbps link
active 10% of time
circuit-switching:
10 users
packet switching:
With 50 users, probability >
10 active at same time is less
than ~0.0093.
BITS Pilani, K K Birla Goa Campus
Packet Switching Vs. Circuit Switching
is packet switching a slam dunk winner?
great for bursty data
resource sharing
simpler, no call setup
excessive congestion possible: packet delay and loss
protocols needed for reliable data transfer, congestion
control
Q: How to provide circuit-like behavior?
bandwidth guarantees needed for audio/video apps
access access
net net
access
net
access
net
access
net
access
net
access
net
access
net
access
net
access
access
net
access
net
net
access
access net
net
access
access net
net
access
to each other directly doesnt access
net
scale: O(N2) connections. net
access
net
access
net
access
net
access
net
access
net
access
net
access
net
global
access
net
ISP access
net
access
net
access
net
access
net
access
net
access
net
access
net
access
net
access
access
net
access
net
net
access
access net
net
access
access net
net
ISP A
access access
net ISP B net
access
ISP C
net
access
net
access
net
access
net
access
net
access
net
access
net
access
IXP access
net
net
ISP A
access
ISP C
net
access
net
access
net
peering link
access
net
access
net
access
net
access
net
access
IXP access
net
net
ISP A
access
ISP C
net
access
net
access
net regional net
access
net
access
net
access
net
access
net
access
IXP access
net
net
ISP A
access
ISP B
net
access
net
access
net regional net
access
net
access
net
access
net
access
net
IX IX IX
P P P
Regional ISP Regional ISP
L
bits
per
packet
3
2
1
source
des6na6on
R
bps
R
bps
B
packets queueing (delay)
free (available) buffers: arriving packets
dropped (loss) if no free buffers
B
nodal
processing queueing
B
nodal
processing queueing
average queueing
R: link bandwidth (bps)
delay
L: packet length (bits)
a: average packet arrival
rate
traffic intensity
= La/R
v La/R ~ 0: avg. queueing delay small La/R ~ 0
La/R -> 1
BITS Pilani, K K Birla Goa Campus
Real Internet Delays and Routes
what do real Internet delay & loss look like?
traceroute program: provides delay
measurement from source to router along end-
end Internet path towards destination. For all i:
sends three packets that will reach router i on path
towards destination
router i will return packets to sender
sender times interval between transmission and reply.
3 probes 3 probes
3 probes
B
packet arriving to
full buffer is lost
server,
server with bits
sends linkpipe
capacity
that can carry linkpipe
capacity
that can carry
file of into
(fluid) F bits
pipe Rs bits/sec
fluid at rate Rc bits/sec
fluid at rate
to send to client Rs bits/sec) Rc bits/sec)
Rs bits/sec Rc bits/sec
Rs bits/sec Rc bits/sec
bottleneck link
link on end-end path that constrains end-end throughput
per-connection end-
Rs
end throughput:
Rs Rs
min(Rc,Rs,R/10)
R
in practice: Rc or Rs
is often bottleneck Rc Rc
Rc
Internet overview
Whats a protocol?
Network edge, core, access network
packet-switching versus circuit-switching
Internet structure
Performance: loss, delay, throughput
Layering, service models
Network topology