cpsc 441: introduction1-1 cpsc 441: computer communications instructor: carey williamson office: ict...
Post on 18-Dec-2015
217 views
TRANSCRIPT
![Page 1: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/1.jpg)
CPSC 441: Introduction 1-1
CPSC 441: Computer CommunicationsInstructor: Carey WilliamsonOffice: ICT 740Email: [email protected] Location: ICT 122Lectures: MWF 12:00 – 12:50Notes derived from “Computer Networking: A
Top Down Approach”, by Jim Kurose and Keith Ross, Addison-Wesley.
Slides are adapted from the book’s companion Web
site, with changes by Anirban Mahanti and Carey Williamson.
![Page 2: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/2.jpg)
CPSC 441: Introduction 1-2
Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture Network Core Delay & Loss in Packet-switched
Networks Structure of the Internet Summary
![Page 3: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/3.jpg)
CPSC 441: Introduction 1-3
Computer Network?
“interconnected collection of autonomous computers connected by a communication technology”
What is the Internet? “network of networks” “collection of networks interconnected by
routers” “a communication medium used by
millions” Email, chat, Web “surfing”, streaming media
Internet Web
![Page 4: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/4.jpg)
CPSC 441: Introduction 1-4
The “nuts and bolts” view of the Internet
millions of connected computing devices called hosts or end-systems PCs, workstations, servers PDAs, phones, toasters
running network apps communication links
fiber, copper, radio, satellite links have different
capacities (bandwidth)
routers: forward packets packet: piece of a
message (basic unit of transfer)
local ISP
companynetwork
regional ISP
router workstation
servermobile
![Page 5: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/5.jpg)
CPSC 441: Introduction 1-5
Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture Network Core Delay & Loss in Packet-switched
Networks Structure of the Internet Summary
![Page 6: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/6.jpg)
CPSC 441: Introduction 1-6
Applications (1) end systems (hosts):
run application programs e.g. Web, email, ftp at “edge of network”
client/server model client host requests,
receives service from always-on server
e.g. Web browser/server; email client/server
Client/server model has well-defined roles for each.
![Page 7: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/7.jpg)
CPSC 441: Introduction 1-7
Applications (2) peer-to-peer model:
No fixed clients or servers Each host can act as both client and server at any time
Examples: Napster, Gnutella, KaZaA, BitTorrent
![Page 8: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/8.jpg)
CPSC 441: Introduction 1-8
Applications (3) File transfer Remote login (telnet, rlogin, ssh) World Wide Web (WWW) Instant Messaging (Internet chat, text
messaging on cellular phones) Peer-to-Peer file sharing Internet Phone (Voice-Over-IP) Video-on-demand Distributed Games
![Page 9: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/9.jpg)
CPSC 441: Introduction 1-9
Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture Network Core Delay & Loss in Packet-switched
Networks Structure of the Internet Summary
![Page 10: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/10.jpg)
CPSC 441: Introduction 1-10
A Classification of Networks
Local Area Network (LAN) Metropolitan Area Network (MAN) Wide Area Network (WAN)
Wireless LAN (WLAN) Home Networks Personal Area Network (PAN) Body Area Network (BAN)
![Page 11: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/11.jpg)
CPSC 441: Introduction 1-11
Local Area Network (LAN)
company/univ local area network (LAN) connects end system to edge router
Ethernet: shared or dedicated link
connects end system and router (a few km)
10 Mbps, 100Mbps, Gigabit Ethernet
widespread deployment: companies, univ, homeLANs
LANs: chapter 5
![Page 12: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/12.jpg)
CPSC 441: Introduction 1-12
Metropolitan Area Network (MAN)
home
cable headend
cable distributionnetwork (simplified)
Typically 500 to 5,000 homes
A Cable TV Network is an example of a MAN
“City sized”: tens of kilometers
![Page 13: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/13.jpg)
CPSC 441: Introduction 1-13
Cable Network Architecture: Overview
home
cable headend
cable distributionnetwork (simplified)
![Page 14: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/14.jpg)
CPSC 441: Introduction 1-14
Cable Network Architecture: Overview
home
cable headend
cable distributionnetwork
server(s)
![Page 15: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/15.jpg)
CPSC 441: Introduction 1-15
Wide Area Network (WAN)
Spans a large geographic area, e.g., a country or a continent
A WAN consists of several transmission lines and routers
Internet is an example of a WAN
![Page 16: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/16.jpg)
CPSC 441: Introduction 1-16
Wireless Networks (WLANs)
shared wireless access network connects end system to router via base station or “access
point”
wireless LANs: 802.11b (WiFi): 11 Mbps
wider-area wireless access provided by telco operator 3G ~ 384 kbps
• Will it happen?? WAP/GPRS in Europe WiMax available now
basestation
mobilehosts
router
To the wired network
![Page 17: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/17.jpg)
CPSC 441: Introduction 1-17
Home networks
Typical home network components: ADSL or cable modem router/firewall/NAT Ethernet wireless access point
wirelessaccess point
wirelesslaptops
router/firewall
cablemodem
to/fromcable
headend
Ethernet(switched)
![Page 18: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/18.jpg)
CPSC 441: Introduction 1-18
“internetworking”?
internetwork – interconnection of networks – also called an “internet”
subnetwork – a constituent of an internet intermediate system – a device used to
connect two networks allowing hosts of the networks to correspond with each other Bridge Router
Internet is an example of an internetwork.
![Page 19: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/19.jpg)
CPSC 441: Introduction 1-19
Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture Network Core Delay & Loss in Packet-switched
Networks Structure of the Internet Summary
![Page 20: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/20.jpg)
CPSC 441: Introduction 1-20
Layered Architecture: Why?
Networks are complex with many piecesHosts, routers, links, applications,
protocols, hardware, software Can we organize it, somehow? Let’s consider a Web page request:
Browser requests Web page from server Server should determine if access is
privileged Reliable transfer page from server to client Physical transfer of “bits” from server to client
![Page 21: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/21.jpg)
CPSC 441: Introduction 1-21
Motivation Continued …
Network Services
ApplicationServices
CommunicationService
Network Services
ApplicationServices
CommunicationService
Web Server Web Client
Application logic
Reliable delivery
Transfer “bits”
![Page 22: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/22.jpg)
CPSC 441: Introduction 1-22
Motivation Continued …Dealing with complex systems: explicit structure allows identification, relationship
of complex system’s pieces layered reference model for discussion
modularization eases maintenance, updating of system change of implementation of layer’s service
transparent to rest of system e.g., change in network technology doesn’t affect
rest of system layering considered harmful? (design vs
implemention)
![Page 23: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/23.jpg)
CPSC 441: Introduction 1-23
Layers, Protocols, Interfaces
Web Server Web Client
Application logicprotocol
Reliable deliveryprotocol
Transfer “bits”protocol
Network Services
ApplicationServices
CommunicationService
Network Services
ApplicationServices
CommunicationService
Layer Interface
Layer Interface
![Page 24: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/24.jpg)
CPSC 441: Introduction 1-24
Layered Architecture
Networks organized as a stack of layers? The purpose of a layer is to offer services to
the layer above it using a well-defined interface (programming language analogy: libraries hide details while providing a service)
Reduces design complexity Protocols: “horizontal” conversations at
any layer n (i.e., between peer layers) Data Transfer: each layer passes data &
control information to the layer below; eventually physical medium is reached.
![Page 25: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/25.jpg)
CPSC 441: Introduction 1-25
Layered Architecture (cont’d)
A set of layers & protocols is called a Network Architecture. These specifications enable hardware/software developers to build systems compliant with a particular architecture. E.g., TCP/IP, OSI
![Page 26: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/26.jpg)
CPSC 441: Introduction 1-26
Layering: Design Issues How many layers? What do they each do? How to identify senders/receivers?
Addressing Unreliable physical communication
medium? Error detection Error control Message reordering
Sender can swamp the receiver? Flow control
Multiplexing/Demultiplexing
![Page 27: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/27.jpg)
CPSC 441: Introduction 1-27
Network Reference Models
Open Systems Interconnection (OSI) Model Classic 7-layer model (covered in Wed
tutorial) TCP/IP Model
Streamlined practical 4-layer protocol stack
![Page 28: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/28.jpg)
CPSC 441: Introduction 1-28
Reference Models (2)
![Page 29: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/29.jpg)
CPSC 441: Introduction 1-29
TCP/IP Model: History
Originally used in the ARPANET ARPANET required networks
using leased telephone lines & radio/satellite networks to interoperate
Goals of the model are: Seamless interoperability Wide-ranging applications Fault-tolerant to some extent
Application
Transport
Internet
Host-to-Network
![Page 30: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/30.jpg)
CPSC 441: Introduction 1-30
The Application Layer
Residence of network applications and their application control logic
Examples include: HTTP (Hyper-Text Transfer Protocol) FTP (File Transfer Protocol) Telnet SMTP (Simple Mail Transfer Protocol) DNS (Domain Name Service)
![Page 31: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/31.jpg)
CPSC 441: Introduction 1-31
The Transport Layer
Concerned with end-to-end data transfer between end systems (hosts)
Transmission unit is called segment TCP/IP networks such as the Internet
provides two types of services to applications “connection-oriented” service –
Transmission Control Protocol (TCP) “connectionless” service - User Datagram
Protocol (UDP)
![Page 32: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/32.jpg)
CPSC 441: Introduction 1-32
TCP: Connection-oriented Service Handshaking between client & server
programs Parameters for ensuing exchange Maintain connection-state
Packet switches do not maintain any connection-state; state is at end systems hence “connection-oriented”
Similar to a phone conversation TCP is bundled with reliability,
congestion control, and flow control.
![Page 33: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/33.jpg)
CPSC 441: Introduction 1-33
UDP: Connectionless Service
No handshaking Send whenever and however you want A “best effort” service
No reliability No congestion & flow control services
Useful for network applications that prefer quick delivery of most packets rather than guaranteed (slow) delivery of all packets (e.g., VOIP, video streaming)
![Page 34: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/34.jpg)
CPSC 441: Introduction 1-34
The Internet Layer
End systems inject datagrams in the networks
A transmission path is determined for each packet (routing)
A “best effort” service Datagrams might be lost Datagrams might be arrive out of order
Analogy: Postal system
![Page 35: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/35.jpg)
CPSC 441: Introduction 1-35
The Host-to-Network Layer
Somehow, host has to connect to the network and be able to send IP Datagrams
How?
![Page 36: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/36.jpg)
CPSC 441: Introduction 1-36
Internet protocol stack application: supporting network
applications FTP, SMTP, STTP
transport: host-host data transfer TCP, UDP
network: routing of datagrams from source to destination IP, routing protocols
link: data transfer between neighboring network elements PPP, Ethernet
physical: bits “on the wire”
application
transport
network
link
physical
![Page 37: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/37.jpg)
CPSC 441: Introduction 1-37
Layering: logical communication
applicationtransportnetwork
linkphysical
applicationtransportnetwork
linkphysical
applicationtransportnetwork
linkphysical
applicationtransportnetwork
linkphysical
networklink
physical
Each layer: distributed “entities”
implement layer functions at each node
entities perform actions, exchange messages with peers
![Page 38: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/38.jpg)
CPSC 441: Introduction 1-38
Layering: logical communication
applicationtransportnetwork
linkphysical
applicationtransportnetwork
linkphysical
applicationtransportnetwork
linkphysical
applicationtransportnetwork
linkphysical
networklink
physical
data
data take data from app generate
“segment” according to transport protocol
add addressing, reliability check info to form “datagram”
send datagram to peer
wait for peer to ack receipt
data
transport
transport
ack
![Page 39: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/39.jpg)
CPSC 441: Introduction 1-39
Layering: physical communication
applicationtransportnetwork
linkphysical
applicationtransportnetwork
linkphysical
applicationtransportnetwork
linkphysical
applicationtransportnetwork
linkphysical
networklink
physical
data
data
![Page 40: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/40.jpg)
CPSC 441: Introduction 1-40
Protocol layering and data
Each layer takes data from above adds header information to create new data unit passes new data unit to layer below
applicationtransportnetwork
linkphysical
applicationtransportnetwork
linkphysical
source destination
M
M
M
M
Ht
HtHn
HtHnHl
M
M
M
M
Ht
HtHn
HtHnHl
message
segment
datagram
frame
![Page 41: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/41.jpg)
CPSC 441: Introduction 1-41
Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture Network Core Delay & Loss in Packet-switched
Networks Structure of the Internet Summary
![Page 42: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/42.jpg)
CPSC 441: Introduction 1-42
The Network Core
mesh of interconnected routers
the fundamental question: how is data transferred through net? circuit-switching:
dedicated circuit per call: telephone net
packet-switching: data sent thru net in discrete “chunks”
![Page 43: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/43.jpg)
CPSC 441: Introduction 1-43
Network Core: Circuit-Switching
End-to-end resources reserved for “call”
Link bandwidth, switch capacity
Dedicated resources with no sharing
Guaranteed transmission capacity
Call setup required “Blocking” may occur
![Page 44: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/44.jpg)
CPSC 441: Introduction 1-44
Network Core: Circuit-Switching
Capacity of medium exceeds the capacity required for transmission of a single signal How can we improve “efficiency”? Let’s
multiplex. Divide link bandwidth into “pieces”:
frequency division - FDMAtime division – TDMAcode division - CDMA (cellular networks)wavelength division - WDM (optical)
![Page 45: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/45.jpg)
CPSC 441: Introduction 1-45
Circuit-Switching: FDMA and TDMA
FDMA
frequency
time
TDMA
frequency
time
4 users
Example:
![Page 46: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/46.jpg)
CPSC 441: Introduction 1-46
Network Core: Packet-Switching
“store-and-forward” transmission source breaks long messages into
smaller “packets” packets share network resources
each packet briefly uses full link bandwidth
resource contention aggregate resource demand can exceed
amount available congestion: packets queue, wait for link use analogy: Calgary commute at rush hour
![Page 47: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/47.jpg)
CPSC 441: Introduction 1-47
Packet-Switching: Statistical Multiplexing
Sequence of A & B packets does not have fixed pattern statistical multiplexing.
In TDM each host gets same slot in revolving TDM frame.
A
B
C10 MbsEthernet
1.5 Mbs
D E
statistical multiplexing
queue of packetswaiting for output
link
![Page 48: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/48.jpg)
CPSC 441: Introduction 1-48
Packet-switching versus circuit-switching
Great for bursty data resource sharing
Excessive congestion: 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 ongoing research problem
Is packet switching a “slam dunk” winner?
![Page 49: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/49.jpg)
CPSC 441: Introduction 1-49
Packet-switching: store-and-forward
Takes L/R seconds to transmit (push out) packet of L bits on to link or R bps
Entire packet must arrive at router before it can be transmitted on next link: store and forward
delay = 3L/R
Example: L = 7.5 Mbits R = 1.5 Mbps delay = 15 sec
R R RL
![Page 50: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/50.jpg)
CPSC 441: Introduction 1-50
Packet-Switching: Message Segmenting
Now break up the message into 5000 packets
Each packet 1,500 bits 1 msec to transmit packet on one link pipelining: each link works in parallel Delay reduced from 15 sec to 5.002 sec
![Page 51: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/51.jpg)
CPSC 441: Introduction 1-51
Packet-switched networks: forwarding datagram network:
destination address in packet determines next hop routes may change during session (flexible?) no “per flow” state, hence more scalable
virtual circuit network: each packet carries tag (virtual circuit ID), tag
determines next hop fixed path determined at call setup time path is not a dedicated path as in circuit switched (i.e.,
store & forward of packets) routers maintain per-call state
datagram networks need per packet routing.
![Page 52: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/52.jpg)
CPSC 441: Introduction 1-52
Network Taxonomy
Telecommunicationnetworks
Circuit-switchednetworks
FDM TDM
Packet-switchednetworks
Networkswith VCs
DatagramNetworks
![Page 53: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/53.jpg)
CPSC 441: Introduction 1-53
Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture Network Core Delay & Loss in Packet-switched
Networks Structure of the Internet Summary
![Page 54: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/54.jpg)
CPSC 441: Introduction 1-54
How do loss and delay occur?packets queue in router buffers packet arrival rate to link exceeds output link
capacity packets queue, wait for turn if queue is full, arriving packets dropped (Drop-Tail)
A
B
packet being transmitted (delay)
packets queueing (delay)
free (available) buffers: arriving packets dropped (loss) if no free buffers
![Page 55: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/55.jpg)
CPSC 441: Introduction 1-55
Four sources of packet delay
1. Processing delay: check bit errors determine output link
A
B
propagation
transmission
nodalprocessing queueing
2. Queueing delay: time waiting at output
link for transmission depends on congestion
level of router
![Page 56: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/56.jpg)
CPSC 441: Introduction 1-56
Delay in packet-switched networks3. Transmission delay: R=link bandwidth
(bps) L=packet length (bits) time to send bits into
link = L/R
4. Propagation delay: d = length of physical
link s = propagation speed in
medium (~2x108 m/sec) propagation delay = d/s
A
B
propagation
transmission
nodalprocessing queueing
Note: s and R are very different quantities!
![Page 57: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/57.jpg)
CPSC 441: Introduction 1-57
Nodal processing delay
dproc = processing delay typically a few microsecs or less
dqueue = queuing delay depends on congestion
dtrans = transmission delay = L/R, significant for low-speed links
dprop = propagation delay a few microsecs to hundreds of msecs
proptransqueueprocnodal ddddd
![Page 58: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/58.jpg)
CPSC 441: Introduction 1-58
Queueing delay (revisited)
R=link bandwidth (bps) L=packet length (bits) a=average packet
arrival rate
traffic intensity = La/R
La/R ~ 0: average queueing delay small La/R -> 1: delays become large La/R > 1: more “work” arriving than can
be serviced, average delay infinite!
![Page 59: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/59.jpg)
CPSC 441: Introduction 1-59
“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
![Page 60: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/60.jpg)
CPSC 441: Introduction 1-60
Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture Network Core Delay & Loss in Packet-switched
Networks Structure of the Internet Summary
![Page 61: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/61.jpg)
CPSC 441: Introduction 1-61
Internet structure: network of networks
roughly hierarchical at center: “tier-1” ISPs (e.g., UUNet, BBN/Genuity,
Sprint, AT&T), national/international coverage treat each other as equals
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier-1 providers interconnect (peer) privately
NAP
Tier-1 providers also interconnect at public network access points (NAPs)
![Page 62: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/62.jpg)
CPSC 441: Introduction 1-62
Tier-1 ISP: e.g., SprintSprint US backbone network
![Page 63: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/63.jpg)
CPSC 441: Introduction 1-63
Internet structure: network of networks
“Tier-2” ISPs: smaller (often regional) ISPs Connect to one or more tier-1 ISPs, possibly other tier-2 ISPs
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
NAP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
Tier-2 ISP pays tier-1 ISP for connectivity to rest of Internet tier-2 ISP is customer oftier-1 provider
Tier-2 ISPs also peer privately with each other, interconnect at NAP
![Page 64: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/64.jpg)
CPSC 441: Introduction 1-64
Internet structure: network of networks
“Tier-3” ISPs and local ISPs last hop (“access”) network (closest to end systems)
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
NAP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
localISPlocal
ISPlocalISP
localISP
localISP Tier 3
ISP
localISP
localISP
localISP
Local and tier- 3 ISPs are customers ofhigher tier ISPsconnecting them to rest of Internet
![Page 65: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/65.jpg)
CPSC 441: Introduction 1-65
Internet structure: network of networks
a packet passes through many networks!
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
NAP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
localISPlocal
ISPlocalISP
localISP
localISP Tier 3
ISP
localISP
localISP
localISP
![Page 66: CPSC 441: Introduction1-1 CPSC 441: Computer Communications Instructor: Carey Williamson Office: ICT 740 Email: carey@cpsc.ucalgary.cacarey@cpsc.ucalgary.ca](https://reader038.vdocument.in/reader038/viewer/2022103005/56649d245503460f949fb367/html5/thumbnails/66.jpg)
CPSC 441: Introduction 1-66
Introduction: Summary
Covered a “ton” of material! Internet overview what’s a protocol? network edge, core,
access network packet-switching
versus circuit-switching Internet/ISP structure performance: loss, delay layering and service
models Internet history (tutorial)
You now have: context, overview,
“feel” of networking more depth, detail
to follow!