Professional Documents
Culture Documents
Stefan Saroiu
This Lecture
1.
2.
3.
4.
5.
6.
Administrative stuff
Introduction to Networks
Statistical Multiplexing
A top-down look at the Internet
Mechanics of protocols and layering
The OSI/Internet models
http://www.cs.toronto.edu/syslab/courses/csc458
1. Administrative Stuff
Is this the same as CSC458 from St. George?
Not really: focus here is on systems building
You will learn a lot about how the Internet works
You will learn less about theoretical underpinnings of
networks
You will spend A LOT of time on your projects
Keep in Touch
Office hours:
On Google Talk on Tuesdays from 2-3pm (virtual hour)
Download Google Talk
Add me as your buddy (csc458@gmail.com)
Let me know if you need a Gmail Account (send me e-mail)
Grade breakdown
Projects 36%
Homework 12%
Midterm 22%
Final 30%
IMPORTANT MESSAGE
We have super-duper systems to detect
plagiarism
Homework
Make sure youve read the book chapters first
Start early
Projects
You will most likely fail this class if one of the following:
Youre struggling with Java, a text editor (vi), Unix tools ..
You start working on the projects 3-4 days before the deadline
Think/design/create first before sitting down to code
IMPORTANT MESSAGE
We have super-duper systems to detect
plagiarism
TA
Do Anh Vu
Hes the grand-master of the projects in this course!
This means:
He will answer your questions and help you with the
projects
He wont answer nor help you with the homework
Office hours: CCT3133 Thursdays 5-6pm
What is a Network?
A Network in CSC458
Network is clearly an overloaded word:
Telephone, Cable TV, Bank tellers, computer clusters
This Lecture
1.
2.
3.
4.
5.
6.
Administrative stuff
Introduction to Networks
Statistical Multiplexing
A top-down look at the Internet
Mechanics of protocols and layering
The OSI/Internet models
OR
Large scale
Intrinsically unreliable
Distributed
Heterogeneous
Intrinsic Unreliability
What can go wrong when sending information from one
place to another?
Intrinsic Unreliability
Information sent from one place to another
Distributed
Heterogeneous Networks
Model of a Network
Ethernet
Hub
PC
Laptop
Printer
Example An Internetwork
ISP 2
Local
Net 1
ISP 1
Local
Net 2
Fundamental problems in
building networks
Design principles of proven value
Common implementation
technologies
Distributed
Systems
(Applications
And Services)
You Are Here
Signals
This Lecture
1.
2.
3.
4.
5.
6.
Administrative stuff
Introduction to Networks
Statistical Multiplexing
A top-down look at the Internet
Mechanics of protocols and layering
The OSI/Internet models
timeslot
phone call
freq !
guard bands
time !
Pros and Cons?
Statistical Multiplexing
Static partitioning schemes are not well-suited to data networks
why? because peak rate >> average rate.
its rare for many clients to want to transmit at the same time.
so, statically assigning fractions of the link wastes capacity, since
users tend to underuse their fraction
(Q: When would S.P. schemes be well suited to communications?)
Prob
2 users
0 1 2 Mbps
Prob
0 1
10 users
10 Mbps
Example continued
This Lecture
1.
2.
3.
4.
5.
6.
Administrative stuff
Introduction to Networks
Statistical Multiplexing
A top-down look at the Internet
Mechanics of protocols and layering
The OSI/Internet models
request
Cache
No
Internet
Changed?
response
You at home
(client)
Here it is.
www.google.com
(server)
Nameserver
GET index.html
GET ad.gif
Its 207.200.75.200
128.95.2.106
GET logo.gif
128.95.2.1
(lost)
retransmission
acknowledgment
H
H
R
R
4. ml
3. x.ht
2. inde
1. GET
GET index.html
H: Hosts
R: Routers
Internet
Headend
E.g, for cable, take payload, add error protection (ReedSolomon), header and framing, then turn into a signal
Poll headend to receive a timeslot to send upstream
Headend controls all downstream transmissions
This Lecture
1.
2.
3.
4.
5.
6.
Administrative stuff
Introduction to Networks
Statistical Multiplexing
A top-down look at the Internet
Mechanics of protocols and layering
The OSI/Internet models
Examples:
Writing an address on an envelope
IP, the Internet protocol
TCP and HTTP, for the Web
Protocol Standards
Layer N+1
e.g., HTTP
Words
Layer N
e.g., TCP
Home PC
Netscape
Layering Mechanics
Encapsulation and de(en)capsulation
host
TCP
host
home router
TCP
IP
IP
IP
IP
Ethernet
Ethernet
CATV
CATV
Messages
passed
between
layers
Hdr + Data
Hdr + Data
Ethernet Hdr IP Hdr TCP Hdr HTTP Hdr Payload (Web object)
HTTP
TCP port number
Start of packet
End of packet
TCP
UDP
IP protocol field
IP
802.2 identifier
Ethernet
This Lecture
1.
2.
3.
4.
5.
6.
ARP
Administrative stuff
Introduction to Networks
Statistical Multiplexing
A top-down look at the Internet
Mechanics of protocols and layering
The OSI/Internet models
Ethernet Hdr IP Hdr TCP Hdr HTTP Hdr Payload (Web object)
Application
Many
(HTTP,SMTP)
Ethernet Header:
FROM=00:30:65:0a:ea:62,
TO=00:30:64:9a:11:22,
SIZE=200,
Transport
TCP / UDP
IP Header:
FROM=128.95.1.32,
TO=28.2.5.1,
SIZE=200-SIZEOF(Ehdr)
Network
IP
TCP Header:
Link
Many
(Ethernet, )
FROM=Port 5000,
TO=Port 80,
Byte#=23,
SIZE=200-SIZEOF(Ehdr)-SIZEOF(IPHdr)
HTTP Hdr:
Protocols
Good Stuff
GET http://www.google.com
Model
Top (start)
Bottom (end)
Their functions:
Key Concepts
Networks are comprised of links, switches and hosts
Networks are used to share distributed resources
Application
Up to the application
Presentation
Encode/decode messages
Manage connections
Session
Transport
Network
Link
Physical