Computer Networks: BITS Pilani
Computer Networks: BITS Pilani
Computer Networks: BITS Pilani
SEVZZC467
Uma Maheswari
https://umagcmv.wordpress.com/category/web-technology/
Learning outcomes:
Resource sharing.
Resources can be programs, equipment and especially data to
be available to anyone on the network without regard to
physical location of resource and the user
➢ The dichotomy of
connectionless/connection-oriented
service can be applied to different
communication layers. We will return
later to the concept of layering.
Chapter 1: Introduction 11
BITS Pilani, Pilani Campus
Chapter 1: Computer Networks and the Internet
Chapter 1: Introduction 12
BITS Pilani, Pilani Campus
1.2 What’s a protocol?
… specific msgs (messages)
protocols define format, order of sent
messages sent and received among
… specific actions taken when
network entities, and actions taken msgs received, or other
on msg transmission, receipt events
network protocols:
human protocols:
• machines rather than
“what’s the time?” humans
“I have a question” • all communication activity in
introductions Internet governed by
protocols
➢ An important concept is that Communication protocols are
structured in layers. Each protocol layer makes uses of the services
provided by the layer below and provides a service to the layer
above. E.g., HTTP, SMTP, ,DNS, TCP, IP , …
Chapter 1: Introduction 13
BITS Pilani, Pilani Campus
What’s a protocol?
network edge:
applications and hosts
network core:
– routers
– network of networks
Chapter 1: Introduction 15
BITS Pilani, Pilani Campus
Chapter 1: Computer Networks and the Internet
Chapter 1: Introduction 16
BITS Pilani, Pilani Campus
1.3 The network edge:
end systems (hosts):
– run application programs
– e.g., WWW, email
– at “edge of network”
client/server model
– client initiates requests to and
receives service from server
– e.g., WWW client (browser)/ server;
email client/server
peer-peer model:
– host interaction is symmetric
– e.g.: teleconferencing
Chapter 1: Introduction 17
BITS Pilani, Pilani Campus
Client Server or C/S Model
Some examples of end devices are
Chapter 1: Introduction 20
BITS Pilani, Pilani Campus
Network edge: connectionless
service
Goal: data transfer between App’s using TCP:
end systems
• HTTP (WWW), FTP (file
– same as before!
transfer), Telnet (remote
UDP - User Datagram login), SMTP (email)
Protocol [RFC 768]:
Internet’s connectionless
service App’s using UDP:
– unreliable data transfer
– no flow control
• streaming media,
– no congestion control teleconferencing,
– but faster! Internet telephony
Chapter 1: Introduction 22
BITS Pilani, Pilani Campus
1.4 Network Core
Chapter 1: Introduction 24
BITS Pilani, Pilani Campus
Clarification
Transport Layer
TCP and UDP are Transport Layer protocols that provide connection-oriented
and connectionless services to Application Layer clients
Switching Paradigm
Circuit Switching vs Packet Switching (or Message Switching) occurs at the
physical switching layer. Circuit Switching is the system usually used by
telephone networks but is not used in the Internet (except, e.g., when you
dial up to an ISP using a modem).
Chapter 1: Introduction 25
BITS Pilani, Pilani Campus
Network core : Ckt and Packet switching analogies
Restaurant analogy:
❖ Go to restaurant without reservation of
table, so you wait until you get a table to
have food.
❖ The queueing delay is analogous to the
amount of time one spends waiting for a
table.
❖ Packet loss is analogous to being told by
the waiter that you must leave the premises
because there are already too many other
people waiting at the bar for a table.
Circuit Switching
call setup (and tear-down)
required
split bandwidth into “pieces” by
– frequency division or
– time division
Bandwidth and switch resources
reserved for the duration of a
call
dedicated resources:
no sharing
circuit-like (guaranteed)
performance
Ex: telephone network
Chapter 1: Introduction 28
BITS Pilani, Pilani Campus
Network core :CKT Switching
How is circuit switching implemented since resources should not be shared ie.,
should be dedicated ?
TDM and FDM tech
Chapter 1: Introduction 33
BITS Pilani, Pilani Campus
Network Core: Packet Switching
10 Mbs
C
A Ethernet statistical multiplexing
1.5 Mbs
B
queue of packets 45 Mbs
waiting for output
link
D E
➢ A is sending at 100Mbps and B is ending at less bps so you could see dark
blue dominate over light blues from B
➢ This called statistical multiplexing
➢ The sequence of A and B packets does not follow any periodic ordering; the
ordering is random or statistical – packets are sent whenever they happen to
be present at the link.
Ie., If we want video to be sent live one ie., like teleconferencing on pkt switched
network then we bandwidth should be big and channel should be reserved.
Chapter 1: Introduction 38
BITS Pilani, Pilani Campus
Packet switching versus circuit switching
Chapter 1: Introduction 40
BITS Pilani, Pilani Campus
Packet-switched networks: routing
Chapter 1: Introduction 41
BITS Pilani, Pilani Campus
Clarification
Transport Layer
TCP and UDP are Transport Layer protocols that provide connection-oriented
and connectionless services to Application Layer clients
Switching Paradigm
Circuit Switching vs Packet Switching (or Message Switching) occurs at the
physical switching layer. Circuit Switching is the system usually used by
telephone networks but is not used in the Internet (except, e.g., when you
dial up to an ISP using a modem).
Chapter 1: Introduction 42
BITS Pilani, Pilani Campus
Core Network - Summary
Chapter 1: Introduction 43
BITS Pilani, Pilani Campus
Chapter 1: Computer Networks and the Internet
Chapter 1: Introduction 44
BITS Pilani, Pilani Campus
1.5 Access networks and physical media
Chapter 1: Introduction 45
BITS Pilani, Pilani Campus
Residential access
Chapter 1: Introduction 46
BITS Pilani, Pilani Campus
Institutional access: local area networks
Chapter 1: Introduction 47
BITS Pilani, Pilani Campus
Wireless access networks
Chapter 1: Introduction 48
BITS Pilani, Pilani Campus
Physical Media
Chapter 1: Introduction 49
BITS Pilani, Pilani Campus
Physical Media: coax, fiber
Coaxial cable: Fiber optic cable:
❑ wire (signal carrier) within a
concentric shield glass fiber carrying light
– Baseband (50 ohm): single pulses
channel on cable. ~1cm
thick, popular in old 10 Mbs high-speed operation:
Ethernet 100Mbps Ethernet
– Broadband (75 ohm):
multiple channels on cable,
high-speed point-to-point
each channel shifted to a transmission (e.g., 10 Gps)
different frequency band.
Thick and stiffer, common in
low error rate
cable TV systems.
❑ bidirectional
Chapter 1: Introduction 50
BITS Pilani, Pilani Campus
Physical media: radio
Chapter 1: Introduction 52
BITS Pilani, Pilani Campus
1.6 Delay & Loss in packet-switched
networks
3 probes 3 probes
3 probes
Chapter 1: Introduction
61
BITS Pilani, Pilani Campus
traceroute www.weather.org.hk
Chapter 1: Introduction 62
BITS Pilani, Pilani Campus
traceroute www.cs.princeton.edu
Chapter 1: Introduction 63
BITS Pilani, Pilani Campus
Loss in packet-switched networks
Is R server
Is R client
Suppose Rs = 2 Mbps, Rc = 1
Mbps, R = 5 Mbps, and the
common link divides its
transmission rate equally among
the 10 downloads.
Then the bottleneck for each
download is no longer in the
access network, but is now
instead the shared link in the
core, which only provides each
download with 500 kbps of
throughput.
Thus the end-to-end throughput
for each download is now
reduced to 500 kbps.
Chapter 1: Introduction 73
BITS Pilani, Pilani Campus
1.7 - Protocol “Layers”
Chapter 1: Introduction 86
BITS Pilani, Pilani Campus
1.8 Internet structure: network of networks
Chapter 1: Introduction 88
BITS Pilani, Pilani Campus
1.8 Internet structure: network of networks
Chapter 1: Introduction 98
BITS Pilani, Pilani Campus
Internet History
Chapter 1: Introduction
102
BITS Pilani, Pilani Campus
Lab and experiments:
3. Practise Wireshark
THANK YOU