Introductions Mr Findlater Mr Gowing Miss Nixon Miss Pepper Miss Portaluri.
Course Overview - Oregon State...
Transcript of Course Overview - Oregon State...
![Page 1: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/1.jpg)
Chapter 1, slide: 1
Spring 2014
ECE/CS 372 Introduction to Computer Networks
Lecture 1
School of Electrical Engineering and Computer Science
Oregon State University
Course Overview
Credit for lecture slides to Professor Bechir Hamdaoui
Adapted from Jim Kurose & Keith Ross (original copyright)
![Page 2: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/2.jpg)
Chapter 1, slide: 2
Course website http://classes.engr.oregonstate.edu/eecs/spring2014/cs372-001/
Please write down this URL—all course material and information will be provided thru this site
Lectures Tuesday, Thursday 12:00-1:20pm, 212 Kearney Hall
Instructor Stephen Redfield ([email protected])
Office hours: TR 1:30-2:30pm @ Kelley Engineering Center Rm 2077
Lecture/Office/Lab Hours
![Page 3: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/3.jpg)
Chapter 1, slide: 3
Tamara AlShammariLocation: KEC 2063Lab hours: to help you with your labsHours TBD
Information can be found in course’s website
MohammadJavad NoroozOliaee (MJ)Location: KEC 2063Office hours: to help you with your assignmentsHours TBD
Information can be found in course’s website
Lecture/Office/Lab Hours
![Page 4: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/4.jpg)
Chapter 1, slide: 4
Prerequisite:
CS or ECE 271 or an equivalent course
Basic mathematical/probability skills
Textbook
Prerequisite/Textbook
Textbook is Required
Computer Networking: A Top-Down Approach Featuring the Internet, 6th Edition, Games F. Kurose, Keith W. Ross
![Page 5: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/5.jpg)
Chapter 1, slide: 5
Grading Policy Assignments: 15%
Each student must hand in one copy 5 assignments: approx. 1 every two weeks Check, Check Minus, X Grading
Labs: 20% Each student must hand in one copy 4 labs: approx. 1 every two weeks
Bonus pop quizzes: extra 2 to 10% You need to get it completely right to receive an extra 1%
One midterm exam: 30% Final exam: 35%
![Page 6: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/6.jpg)
Chapter 1, slide: 6
Lectures & assignments
Objective
Deep understanding of basic and fundamental networking concepts, architectures, and philosophies
IMPORTANT: this course is not about setting up your router at home, or writing a twitter program!!
Approach: how to do well in this course
Easy: attend ALL lectures and do ALL assignments
Do your assignments individually (Don’t use Solutions)
Do NOT miss any Bonus Quiz (i.e., do not miss class)
Some HW problems will be solved in class: this gives you the opportunity to clarify things further
![Page 7: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/7.jpg)
Chapter 1, slide: 7
Labs
Objective Understand how Internet protocols work Force network protocols to perform certain actions Observe and analyze protocols’ behavior
Approach Software tool: Wireshark
Install on your Laptop Do this EARLY so you can avoid problems with Lab 1
Allows you to sniff and analyze traffic sent/received from/by your end system: real measurement of Internet traffic
Lab 1 is posted and is due next Tuesday
![Page 8: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/8.jpg)
Chapter 1, slide: 8
Break
Online Course Available
We’ll start after a 10-min break
![Page 9: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/9.jpg)
Chapter 1, slide: 9
Chapter 1: Introduction
Our goal: learn basic network
terminologies
more depth, detail later in course
approach:
use Internet as example
Acknowledgement: slides drawn heavily from Kurose & Ross
![Page 10: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/10.jpg)
Chapter 1, slide: 10
Chapter 1: roadmap
1 What is the Internet?
2 Network edge
3 Network core
4 Internet structure and ISPs
5 Protocol layers, service models
6 Delay & loss in packet-switched networks
![Page 11: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/11.jpg)
Chapter 1, slide: 11
What’s the Internet: a “service” view
communication infrastructure enables distributed apps: Enables apps to communicate
Web, email, games, e-commerce, file sharing
communication services provided to apps: Offers services
![Page 12: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/12.jpg)
Chapter 1, slide: 12
What’s the Internet: “nuts and bolts” view
hosts or end systems: millions of connected computing devices e.g., Laptops, workstations
running network apps
routers & switches: forward packets (chunks of
data)
communication links e.g., fiber, copper, radio,
satellite
local ISP
companynetwork
regional ISP
router workstation
servermobile
![Page 13: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/13.jpg)
Chapter 1, slide: 13
What’s the Internet: “nuts and bolts” view
Internet standards IETF
(Internet Eng. Task Force)• RFC: Request for comments
IEEE: for links/hardware
E.g., Ethernet
network protocols control sending/receiving of
messages
e.g., TCP, IP, HTTP, FTP, PPP
local ISP
companynetwork
regional ISP
router workstation
servermobile
![Page 14: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/14.jpg)
Chapter 1, slide: 14
What’s a protocol?
a human protocol and a computer network protocol:
Hi
Hi
Got thetime?
2:00
TCP connectionrequest
TCP connectionresponse
Get http://www.awl.com/kurose-ross
<file>
time
![Page 15: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/15.jpg)
Chapter 1, slide: 15
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
network protocols:
machines rather than humans
all communication activity in Internet governed by protocols
protocols define (1) format, order of msgs sent and received among network entities, and (2) actions
taken on msg transmission, receipt
![Page 16: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/16.jpg)
Chapter 1, slide: 16
Chapter 1: roadmap
1 What is the Internet?
2 Network edge
3 Network core
4 Internet structure and ISPs
5 Protocol layers, service models
6 Delay & loss in packet-switched networks
![Page 17: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/17.jpg)
Chapter 1, slide: 17
A closer look at network structure:
network edge:applications and hosts
network core: routers
network of networks
access networks, physical media:communication links
![Page 18: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/18.jpg)
Chapter 1, slide: 18
The network edge: service models
end systems (hosts): run application programs
e.g. Web, email
at “edge of network”
client/server model client host requests, receives
service from always-on server
e.g. Web browser/server; email client/server
peer-to-peer model: minimal (or no) use of
dedicated servers
e.g. Skype, BitTorrent, KaZaA
![Page 19: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/19.jpg)
Chapter 1, slide: 19
Chapter 1: roadmap
1 What is the Internet?
2 Network edge
3 Network core
4 Internet structure and ISPs
5 Protocol layers, service models
6 Delay & loss in packet-switched networks
![Page 20: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/20.jpg)
Chapter 1, slide: 20
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 21: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/21.jpg)
Chapter 1, slide: 21
Network Core: Circuit Switching
End-end resources reserved for “call”
dedicated resources: no sharing
call setup required
circuit-like (guaranteed) performance
same path for all chunks
![Page 22: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/22.jpg)
Chapter 1, slide: 22
Network Core: Circuit Switching
network resources (e.g., bandwidth) divided into “pieces”
allocated pieces per call
no sharing
resource piece idle if not used by owning call
![Page 23: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/23.jpg)
Chapter 1, slide: 23
Network Core: Circuit Switching
Two ways of dividing bandwidth into “pieces”
frequency division
time division
![Page 24: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/24.jpg)
Chapter 1, slide: 24
Circuit Switching: FDM and TDM
Freq. Division Multiplx. (FDM)
frequency
time
Time Division Multiplx. (TDM)
frequency
time
4 users
Example:
![Page 25: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/25.jpg)
Chapter 1, slide: 25
Network Core: Packet Switching
each end-to-end data stream is divided into packets
no dedication/reservation: all streams share resources
no setup is required
resources used as needed
each packet uses full link bandwidth
aggregate resource demand can exceed capacity
no guarantee
A
B
C100 Mb/sEthernet
1.5 Mb/s
![Page 26: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/26.jpg)
Chapter 1, slide: 26
Sequence of A & B packets does not have fixed pattern, shared on demand statistical multiplexing.
Whereas in TDM, each host gets same slot (periodically)
A
B
C100 Mb/sEthernet
1.5 Mb/s
D E
statistical multiplexing
queue of packetswaiting for output
link
Network Core: statistical multiplexing
![Page 27: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/27.jpg)
Chapter 1, slide: 27
A
B2 Mb/s
Circuit switching
B: has nopackets to send
• 2 circuits (use TDM)• A reserves 1 circuit• B reserves 1 circuit
A
B2 Mb/s
Packet switching
• statistical multiplex.• B uses full link since
A is not using it
Packet switching versus circuit switching
Utilization = 50% only = 1 Mb/s
Utilization = 100% = 2 Mb/s
![Page 28: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/28.jpg)
Chapter 1, slide: 28
Packet switching versus circuit switching
Packet-switching Circuit-switching
Resources sharing dedicated
Congestion may lead to it admission control
Overhead less overhead; more overhead;
no connection setup reserve resources 1st
Guarantee Best-effort provide guarantee
no guarantee good for multimedia
![Page 29: Course Overview - Oregon State Universityclasses.engr.oregonstate.edu/eecs/spring2014/cs372-001/Lectures/...Course website ... Do NOT miss any Bonus Quiz (i.e., do not miss class)](https://reader033.fdocuments.in/reader033/viewer/2022051802/5ae881087f8b9a08778fca3c/html5/thumbnails/29.jpg)
Chapter 1, slide: 29
Numerical example
How long does it take to send a file of 640,000 bits from host A to host B over a circuit-switched network? The link’s transmission rate = 0.64 Mbps
Each link uses TDM with 10 slots/sec
0.5 sec to establish end-to-end circuit
Let’s work it out! You have few minutes!
Solution: Bandwidth of circuit (in kbps)= .64x1000/10 = 64 kbps
Time to send: 640 kbits/64 kbps + 0.5s = 10.5s