Computer Networks (WILP)

Jan to May 2024

Devashish Gosain
BITS Pilani Goa
 IC: Devashish Gosain
• Education
• PhD -- IIIT-Delhi (2015-2020)
• Employment
• Postdoctoral researcher at Max Planck Institute for Informatics (Germany), hosted by Prof. Anja Feldman
(2020-2022)
• Postdoctoral researcher at COSIC, KU Leuven (Belgium), hosted by Prof. Claudia Diaz (2022-2023)
• On August 1, 2023 I joined BITS Goa as Assistant Prof.
• Research Interests
• Networks Security and Privacy
• Visiting Researcher
• TU Delft, UCSD, UW Madison, Brigham Young University (BYU)

2
What to expect from this course
• Learn how traditional wired networks work
• Learn how wireless networks work
• Learn about security in networks and network management
• Focus primarily on the internet
Knowledge Required
C programming knowledge required
Operating Systems
Test books and other resources
• James F. Kurose and Keith W. Ross, Computer Networking: A top down
approach, 6th edition, Pearson In, 2017.
• Andrew S. Tanenbaum and David J. Wetherall, Computer Networks,
5th edition, Pearson In, 2013.

• I will share the slides, video recordings and a few research papers.
 Let us check some key terms
• What is a client? What is a server?
• What is TCP/IP? What is UDP?
• What is a firewall?
• What is 802.11?
• What is an IP address? What is a MAC address?
• What is a packet?
Chapter 1
Introduction

A note on the use of these ppt slides:

We’re making these slides freely available to all (faculty, students, readers). Computer
They’re in PowerPoint form so you see the animations; and can add, modify,
and delete slides (including this one) and slide content to suit your needs. Networking: A Top
They obviously represent a lot of work on our part. In return for use, we only
ask the following: Down Approach
 If you use these slides (e.g., in a class) that you mention their source
(after all, we’d like people to use our book!)
6th edition
 If you post any slides on a www site, that you note that they are adapted Jim Kurose, Keith Ross
from (or perhaps identical to) our slides, and note our copyright of this Addison-Wesley
material.
March 2012
Thanks and enjoy! JFK/KWR

All material copyright 1996-2012

J.F Kurose and K.W. Ross, All Rights Reserved

Introduction 1-7
Chapter 1: introduction
our goal: overview:
• get “feel” and • what’s the Internet?
terminology • what’s a protocol?
• more depth, detail • network edge; hosts, access net,
later in course physical media
• approach: • network core: packet/circuit
switching, Internet structure
• use Internet as
• performance: loss, delay, throughput
example
• security
• protocol layers, service models
• history
Introduction 1-8
Chapter 1: roadmap
1.1 what is the Internet?
1.2 network edge
 end systems, access networks, links
1.3 network core
 packet switching, circuit switching, network structure
1.4 delay, loss, throughput in networks
1.5 protocol layers, service models
1.6 networks under attack: security
1.7 history

Introduction 1-9
Chapter 1: roadmap

1.1 what is the Internet?

1.2 network edge
 end systems, access networks, links
1.3 network core
 packet switching, circuit switching, network structure

Introduction 1-10
What’s the Internet: “nuts and bolts” view
PC mobile network
• millions of connected
server computing devices:
• hosts = end systems global ISP
wireless
laptop • running network apps
smartphone
home
 communication links network
regional ISP
wireless
 fiber, copper, radio,
links satellite
wired
links  transmission rate:
bandwidth

 Packetswitches: forward
router
packets (chunks of data) institutional
 routers and switches network

Introduction 1-11
“Fun” internet appliances

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
Introduction 1-12
What’s the Internet: “nuts and bolts” view
mobile network

• Internet: “network of networks”

global ISP
• Interconnected ISPs
• protocols control sending,
receiving of msgs home
network
• e.g., TCP, IP, HTTP, Skype, 802.11 regional ISP

• Internet standards
• RFC: Request for comments
• IETF: Internet Engineering Task Force

institutional
network

Introduction 1-13
What’s the Internet: a service view
mobile network
• Infrastructure that provides
services to applications: global ISP

• Web, VoIP, email, games, e-

commerce, social nets, … home
network
• provides programming regional ISP

interface to apps
• hooks that allow sending
and receiving app programs
to “connect” to Internet
• provides service options,
analogous to postal service institutional
network

Introduction 1-14
What’s a protocol?
human protocols:
• “what’s the time?”
• “I have a question”
• introductions
… specific msgs sent
… specific actions taken
when msgs received, or
other events
Introduction
network protocols:
• machines rather than
humans
• all communication activity
in Internet governed by
protocols
protocols define format, order of
msgs sent and received among
network entities, and actions
taken on msg transmission,
receipt
1-15
What’s a protocol?
a human protocol and a computer network protocol:

Hi TCP connection
request
Hi TCP connection
response
Got the
time? Get http://www.awl.com/kurose-ross
2:00
<file>
time

Q: other human protocols?

Introduction 1-16
Chapter 1: roadmap

1.1 what is the Internet?

1.2 network edge
 end systems, access networks, links
1.3 network core
 packet switching, circuit switching, network structure

Introduction 1-17
 A closer look at network structure:
• network edge: mobile network
• hosts: clients and servers
• servers often in data centers global ISP

home
 access networks, network
regional ISP
physical media: wired,
wireless communication
links
 network core:
 interconnected routers
 network of networks institutional
network

Introduction 1-18
Access networks and physical media

Q: How to connect end

systems to edge router?
• residential access nets
• institutional access networks
(school, company)
• mobile access networks
keep in mind:
• bandwidth (bits per second)
of access network?
• shared or dedicated?

Introduction 1-19
Access net: digital subscriber line (DSL)
central office telephone
network

DSL splitter
modem DSLAM

ISP
voice, data transmitted
at different frequencies over DSL access
dedicated line to central office multiplexer

 use existing telephone line to central office DSLAM

 data over DSL phone line goes to Internet
 voice over DSL phone line goes to telephone net
 < 2.5 Mbps upstream transmission rate (typically < 1 Mbps)
 < 24 Mbps downstream transmission rate (typically < 10 Mbps)
Introduction 1-20
Access net: cable network
cable headend

cable splitter cable modem

modem CMTS termination system

data, TV transmitted at different

frequencies over shared cable ISP
distribution network

 HFC: hybrid fiber coax

 asymmetric: up to 30Mbps downstream transmission rate, 2
Mbps upstream transmission rate
 network of cable, fiber attaches homes to ISP router
 homes share access network to cable headend
 unlike DSL, which has dedicated access to central office
Introduction 1-21
 Access net: home network
wireless
devices

to/from headend or
central office
often combined
in single box

cable or DSL modem

wireless access router, firewall, NAT

point (54 Mbps)
wired Ethernet (100 Mbps)

Introduction 1-22
Enterprise access networks (Ethernet)

institutional link to
ISP (Internet)
institutional router

Ethernet institutional mail,

switch web servers

• typically used in companies, universities, etc

 10 Mbps, 100Mbps, 1Gbps, 10Gbps transmission rates
 today, end systems typically connect into Ethernet switch

Introduction 1-23
Wireless access networks
• shared wireless access network connects end system to router
• via base station aka “access point”

wireless LANs: wide-area wireless access

 within building (100 ft)  provided by telco (cellular)
 802.11b/g (WiFi): 11, 54 operator, 10’s km
Mbps transmission rate  between 1 and 10 Mbps
 3G, 4G: LTE

to Internet

to Internet
Introduction 1-24
Physical media
• bit: propagates between
transmitter/receiver pairs
twisted pair (TP)
• physical link: what lies between
transmitter & receiver • two insulated copper wires
• Category 5: 100 Mbps, 1
• guided media: Gpbs Ethernet
• signals propagate in solid • Category 6: 10Gbps
media: copper, fiber, coax
• unguided media:
• signals propagate freely,
e.g., radio

Introduction 1-25
Physical media: coax, fiber
coaxial cable: fiber optic cable:
• two concentric copper  glass fiber carrying light
conductors pulses, each pulse a bit
 high-speed operation:
• bidirectional  high-speed point-to-point
• broadband: transmission (e.g., 10’s-100’s
Gpbs transmission rate)
• multiple channels on cable
• HFC
 low error rate:
 repeaters spaced far apart
 immune to electromagnetic
noise

Introduction 1-26
Physical media: radio
• signal carried in
electromagnetic spectrum
• no physical “wire”
• bidirectional
• propagation environment
effects:
• reflection
• obstruction by objects
• interference
Introduction
radio link types:
 terrestrial microwave
 e.g. up to 45 Mbps channels
 LAN (e.g., WiFi)
 11Mbps, 54 Mbps
 wide-area (e.g., cellular)
 3G cellular: ~ few Mbps
 satellite
 Kbps to 45Mbps channel (or
multiple smaller channels)
 270 msec end-end delay
 geosynchronous versus low
altitude
1-27
Chapter 1: roadmap

1.1 what is the Internet?

1.2 network edge
 end systems, access networks, links
1.3 network core
 packet switching, circuit switching, network structure

Introduction 1-28
Host: sends packets of data
host sending function:
• takes application message
• breaks into smaller chunks, two packets,
known as packets, of length L L bits each
bits
• transmits packet into access
network at transmission rate R 2 1
• link transmission rate, aka R: link transmission rate
link capacity, aka link host
bandwidth

packet time needed to L (bits)

transmission = transmit L-bit =
delay packet into link R (bits/sec)
1-29
The network core
• mesh of interconnected
routers
• packet-switching: hosts
break application-layer
messages into packets
• forward packets from one
router to the next, across
links on path from source
to destination
• each packet transmitted at
full link capacity

Introduction 1-30
Packet-switching: store-and-forward

L bits
per packet

3 2 1
source destination
R bps R bps

• takes L/R seconds to transmit

(push out) L-bit packet into one-hop numerical example:
link at R bps  L = 7.5 Mbits
• store and forward: entire
 R = 1.5 Mbps
packet must arrive at router
before it can be transmitted  one-hop transmission
on next link delay = 5 sec
 end-end delay = 2L/R
(assuming zero propagation more on delay shortly …
delay) Introduction 1-31
Alternative core: circuit switching
end-end resources allocated to,
reserved for “call” between
source & dest:
• In diagram, each link has four circuits.
• call gets 2nd circuit in top link and
1st circuit in right link.
• dedicated resources: no sharing
• circuit-like (guaranteed)
performance
• circuit segment idle if not used by call
(no sharing)
• Commonly used in traditional
telephone networks

Introduction 1-32
Packet switching versus 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
• still an unsolved problem (chapter 7)

Introduction 1-33
Internet structure: network of networks
 End systems connect to Internet via access ISPs (Internet
Service Providers)
 Residential, company and university ISPs
 Access ISPs in turn must be interconnected.
 So that any two hosts can send packets to each other
 Resulting network of networks is very complex
 Evolution was driven by economics and national policies
 Let’s take a stepwise approach to describe current Internet
structure
Internet structure: network of networks
Question: given millions of access ISPs, how to connect them
together?

access
… access
net
access
net …
net
access
access net
net
access
access net
net
…

…
access access
net net

access
net
access
net

access
net
access
… net
access access …
net access net
net
Internet structure: network of networks
Option: connect each access ISP to every other access ISP?

access
… access
net
access
net …
net
access
access
net
… … net

access
access net
net

connecting each access ISP to

…

…
each other directly doesn’t scale.

…
access access
…

net net

access
net
access
net

access
net
access

…
… net
access access …
net access net
net
Internet structure: network of networks
Option: connect each access ISP to a global transit ISP?
Customer and provider ISPs have economic agreement.

access
… access
net
access
net …
net
access
access net
net
access
access net
net
…

…
global
access
net ISP access
net

access
net
access
net

access
net
access
… net
access access …
net access net
net
Internet structure: network of networks
But if one global ISP is viable business, there will be competitors
….

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 access …
net access net
net
Internet structure: network of networks
But if one global ISP is viable business, there will be competitors
…. which must be interconnected
Internet exchange point
…
access
access
access
net net …
net
access
access net
net

access
IXP access
net
net
ISP A
…

…
access IXP access
net ISP B net

access
ISP C
net
access
net

access
net
peering link
access
… net
access access …
net access net
net
Internet structure: network of networks
… and regional networks may arise to connect access nets to
ISPS

access
… access
net
access
net …
net
access
access net
net

access
IXP access
net
net
ISP A
…

…
access IXP access
net ISP B net

access
ISP C
net
access
net

access
net regional net
access
… net
access access …
net access net
net
Internet structure: network of networks
… and content provider networks (e.g., Google, Microsoft,
Akamai ) may run their own network, to bring services, content
close to end users
access
… access
net
access
net …
net
access
access net
net

access
IXP access
net
net
ISP A
…

…
Content provider network
access IXP access
net ISP B net

access
ISP B
net
access
net

access
net regional net
access
… net
access access …
net access net
net
 Internet structure: network of networks

Tier 1 ISP Tier 1 ISP Google

IXP IXP IXP

Regional ISP Regional ISP

access access access access access access access access

ISP ISP ISP ISP ISP ISP ISP ISP

• at center: small # of well-connected large networks

• “tier-1” commercial ISPs (e.g., Level 3, Sprint, AT&T, NTT), national &
international coverage
• content provider network (e.g, Google): private network that connects it
Introduction 1-42
data centers to Internet, often bypassing tier-1, regional ISPs