Chapter 1, slide: 1 Summer 2010 CS 372 Introduction to Computer Networks* Monday, June 21, 2010 School of Electrical Engineering and Computer Science Oregon.

Slides:



Advertisements
Similar presentations
Introduction 2 1: Introduction.
Advertisements

CS 381 Introduction to computer networks Lecture 2 1/29/2015.
James 1:5 If any of you lacks wisdom, he should ask God, who gives generously to all without finding fault, and it will be given to him.
1 Computer Networks and Communications [Δίκτυα Υπολογιστών και Επικοινωνίες] Lectures 2&3: What is the Internet? Univ. of the Aegean Financial and Management.
Introduction© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer Science.
Introduction1-1 Introduction to Computer Networks Our goal:  get “feel” and terminology  more depth, detail later in course  approach:  use Internet.
Lecture 2 Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit.
Introduction1-1 Communication Systems Lecturer Dr. Marina Kopeetsky Lecture 1: Introduction Computer Networking: A Top Down Approach Featuring the Internet,
Lecture 1 Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  network structure,
CS 325 Computer Networks Sami Rollins Fall 2003.
Lecture Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  network structure,
1-1 Foundation Objectives: 1.1 What’s the Internet? 1.2 Network edge 1.3 Network core 1.4 Network access and physical media 1.5 Internet structure and.
Lecture Internet Overview: roadmap 1.1 What is the Internet? (A simple overview last week) Today, A closer look at the Internet structure! 1.2 Network.
1 Day 01 - The Internet. 2 Chapter 1 Introduction Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross.
Networking Based on the powerpoint presentation of Computer Networking: A Top Down Approach Featuring the Internet, Third Edition, J.F. Kurose and K.W.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
EEC-484/584 Computer Networks Lecture 1 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Lecture 1 Overview: roadmap 1.1 What is computer network? the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  network.
Introduction1-1 CS 325 Computer Networks Sami Rollins Fall 2005.
What’s the Internet: “nuts and bolts” view
1-1 CS 456 – Computer Networks □ Instructor: Ian Goldberg □ Classes: Tuesday and Thursday 8:30 – 9:50am MC 4063 (section.
Introduction1-1 Lecture 1 – Introduction slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science & Engineering Department.
1: Introduction1 Part I: Introduction Goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m descriptive.
Chapter 1 Introduction Computer Networking: A Top Down Approach 6th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on the use of these.
CS 3830 Day 2 Introduction 1-1. Announcements  Program 1 posted on the course web  Project folder must be in 1DropBox on S drive by: 9/14 at 3pm  Must.
Introduction 1-1 Lecture 3 Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 CS3516: These slides.
Computer Networking Introduction, Part I. Lecture #1: Part I: Introduction Chapter goal: get context, overview, “feel” of networking.
CS448 Computer Networking Chapter 1 Introduction to Computer Networks Instructor: Li Ma Office: NBC 126 Phone: (713)
RSC Part I: Introduction Redes y Servicios de Comunicaciones Universidad Carlos III de Madrid These slides are, mainly, part of the companion slides to.
Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Slides originally from Professor Williamson at U Calgary1-1 Introduction Part II  Network Core  Delay & Loss in Packet-switched Networks  Structure.
Introduction 1-1 Chapter 1 Part 2 Network Core These slides derived from Computer Networking: A Top Down Approach, 6 th edition. Jim Kurose, Keith Ross.
Instructor: Christopher Cole Some slides taken from Kurose & Ross book IT 347: Chapter 1.
Introduction1-1 Course Code:EE/TE533 Instructor: Muddathir Qamar.
CS 3214 Computer Systems Godmar Back Lecture 23. Announcements Project 5 due Dec 8 Exercise 10 handed out Exercise 11 coming before Thanksgiving CS 3214.
Introduction Switches and Access. 2 Chapter 1 Introduction Computer Networking: A Top Down Approach Featuring the Internet, 5 rd edition. Jim.
Chapter 1 Introduction Circuit/Packet Switching Protocols Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley,
RSC Part I: Introduction Redes y Servicios de Comunicaciones Universidad Carlos III de Madrid These slides are, mainly, part of the companion slides to.
Ch 1. Computer Networks and the Internet Myungchul Kim
Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 1 Omar Meqdadi Department of Computer Science and Software Engineering.
Introduction 1-1 Networking Admin  1 to 4 lectures a week for 11 weeks for a total of 23 lectures  Interleaves with Functional Programming  First prac.
1 Network Core and Network Edge By Muhammad Hanif To BS IT 4 th Semester.
Introduction1-1 Chapter 1 Computer Networks and the Internet Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose,
EEC-484/584 Computer Networks
Introduction1-1 Chapter 1 Computer Networks and the Internet Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose,
Computer Networking II Course Outline - introduction -Network Layer -Wireless and Mobile Networks -Multimedia Networking -Network Management -Network Security.
Introduction1-1 Computer Network (  Instructor  Ai-Chun Pang 逄愛君, m Office Number: 417  Textbook.
CSE 413: Computer Network Circuit Switching and Packet Switching Networks Md. Kamrul Hasan
Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 2 Omar Meqdadi Department of Computer Science and Software Engineering.
1: Introduction1 Internet Services and Protocols Adapted from “Computer Networking: A Top Down Approach Featuring the Internet” Kurose and Ross, Addison.
Introduction 1-1 1DT057 Distributed Information Systems Chapter 1 Introduction.
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3 Omar Meqdadi Department of Computer Science and Software Engineering.
1 Ram Dantu University of North Texas, Practical Networking.
CS 5565 Network Architecture and Protocols
Graciela Perera Introduction Graciela Perera
CS 3214 Computer Systems Networking.
Day 01 - The Internet.
Part 0: Networking Review
Slides taken from: Computer Networking by Kurose and Ross
Chapter 1: Introduction
CS 3214 Computer Systems Lecture 21 Godmar Back.
CS 3214 Computer Systems Networking.
Introduction 1 1: Introduction.
CS 5565 Network Architecture and Protocols
Chapter 1: Introduction
Comp 365 Computer Networks Chapter 1 Part 2 Network Core Fall 2014
Comp 410 AOS Packet Switching
Presentation transcript:

Chapter 1, slide: 1 Summer 2010 CS 372 Introduction to Computer Networks* Monday, June 21, 2010 School of Electrical Engineering and Computer Science Oregon State University Course Overview * Based in part on slides by Bechir Hamdaoui and Paul D. Paulson.

Chapter 1, slide: 2  Course website   Please write down this URL—all course material and information will be provided thru this site  Lectures  M-F 1-1:50, WNGR 287  Instructor  Majid Alkaee Taleghan  Office hours: MW 3130 KEC Lecture/Office/Lab Hours

Chapter 1, slide: 3  Teaching Assistant  Lab  Location: Dearborn 205  Access code  Hours Lecture/Office/Lab Hours

Chapter 1, slide: 4 Prerequisite:  CS 261 or an equivalent data structure course  Programming skills in Java  Basic Linux familiarity Textbook Prerequisite/Textbook  Textbook is Required Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition, Games F. Kurose, Keith W. Ross

Chapter 1, slide: 5 Grading Policy  Assignments: 20%  Each student must hand in one copy  5 assignments: approx. 1 every week  Labs: 15%  Groups of 2 are required; each group must hand in one and only one copy  5 labs: approx. 1 every week  Quizzes: 5%  5 quizzes: approx.1 every week  One midterm exam: 25%  Final exam: 35%

Chapter 1, slide: 6 Course Goals r Learn the basics of computer networks: concepts, principles, and architecture r Understand how various network protocols work: the Internet will be our underlying example r Observe and analyze network protocols in actions r Write network programs Goals Methods Lecture “principles & concepts” Measurement “Real networks” Labs Assignments

Chapter 1, slide: 7 Topics To Be Covered  Architecture of the Internet: network of networks  Network protocols: HTTP, FTP, IEEE  Congestion and flow control: TCP  Routing algorithms: IP and datagram  Packet-switching and circuit-switching  Data link layers and Ethernet: ARP, CSMA/CD  Medium access control and local area networks

Chapter 1, slide: 8 Labs: Objective & Approach Objective  Understand how Internet protocols work  Force network protocols to perform certain actions  Observe and analyze protocols’ behavior Approach  Real measurement of Internet traffic  Sniff and analyze traffic sent/received from/by your end system  Software tool: Wireshark (also known as Ethereal)  already installed in Lab DEAR 205  To run, type: sudo wireshark then enter your eecs psswd

Chapter 1, slide: 9 Assignments: Objective & Approach Objective  Practice problems to deepen your understanding of basic networking concepts Approach  You are expected to do your assignments individually  Some problems will be solved in class: this gives you the opportunity to clarify things further

Chapter 1, slide: 10 Keep in mind …  My mission is to help you learn and understand the material—please do not hesitate to ask for help  I will be available for you to help you with everything: material/assignments/labs  We’ll start after a 5-mn break  please team up for labs…  find your partner …  sign up sheet …

Chapter 1, slide: 11 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

Chapter 1, slide: 12 Chapter 1: roadmap 1 What is the Internet? 2 Network edge 3 Network core 4 Network access and physical media 5 Internet structure and ISPs 6 Protocol layers, service models 7 Delay & loss in packet-switched networks

Chapter 1, slide: 13 What’s the Internet: a “service” view  communication infrastructure enables distributed applications:  Web, , games, e- commerce, file sharing  communication services provided to apps:  Connectionless: unreliable  connection-oriented: reliable

Chapter 1, slide: 14 What’s the Internet: “nuts and bolts” view  millions of connected computing devices: called hosts or end systems  e.g., Laptops, workstations  running network apps  routers & switches:  forward packets (chunks of data)  communication links  e.g., fiber, copper, radio, satellite local ISP company network regional ISP router workstation server mobile

Chapter 1, slide: 15 What’s the Internet: “nuts and bolts” view  network protocols  control sending/receiving of msgs  e.g., TCP, IP, HTTP, FTP, PPP  Internet standards  IETF: Internet Engineering Task Force RFC: Request for comments  IEEE: for links, e.g., Ethernet local ISP company network regional ISP router workstation server mobile

Chapter 1, slide: 16 What’s a protocol? a human protocol and a computer network protocol: Hi Got the time? 2:00 TCP connection request TCP connection response Get time

Chapter 1, slide: 17 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

Chapter 1, slide: 18 Chapter 1: roadmap 1 What is the Internet? 2 Network edge 3 Network core 4 Network access and physical media 5 Internet structure and ISPs 6 Protocol layers, service models 7 Delay & loss in packet-switched networks

Chapter 1, slide: 19 A closer look at network structure:  network edge: applications and hosts  network core:  routers  network of networks  access networks, physical media: communication links

Chapter 1, slide: 20 The network edge: service models  end systems (hosts):  run application programs  e.g. Web,  at “edge of network”  client/server model  client host requests, receives service from always-on server  e.g. Web browser/server; client/server  peer-to-peer model:  minimal (or no) use of dedicated servers  e.g. Skype, BitTorrent, KaZaA

Chapter 1, slide: 21 Chapter 1: roadmap 1 What is the Internet? 2 Network edge 3 Network core 4 Network access and physical media 5 Internet structure and ISPs 6 Protocol layers, service models 7 Delay & loss in packet-switched networks

Chapter 1, slide: 22 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”

Chapter 1, slide: 23 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

Chapter 1, slide: 24 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

Chapter 1, slide: 25 Network Core: Circuit Switching  Two ways of dividing bandwidth into “pieces”  frequency division  time division

Chapter 1, slide: 26 Circuit Switching: FDM and TDM Freq. Division Multiplx. (FDM) frequency time Time Division Multiplx. (TDM) frequency time 4 users Example:

Chapter 1, slide: 27 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 = Mbps  Each link uses TDM with 24 slots/sec  500 msec to establish end-to-end circuit Let’s work it out! You have 5 minutes!  Solution:  Bandwidth of circuit = 1.536/24 = 64 kbps  Time to send: bits/64 kbps + 0.5s = 10.5s

Chapter 1, slide: 28 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 C 100 Mb/s Ethernet 1.5 Mb/s

Chapter 1, slide: 29 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 C 100 Mb/s Ethernet 1.5 Mb/s D E statistical multiplexing queue of packets waiting for output link Network Core: statistical multiplexing

Chapter 1, slide: 30 Packet-switching: store-and-forward  Takes L/R seconds to transmit (push out) packet of L bits on to link of R bps  delay = 3L/R (assuming zero propagation delay) more on this later … Example:  L = 10,000,000 bits and R = 1 Mbps  delay = 30 sec R R R L Entire packet must arrive at router before it can be transmitted on next link: store and forward

Chapter 1, slide: 31 Packet switching versus circuit switching Packet-switching Circuit-switching  Resources sharing dedicated  Congestion may lead to itadmission control  Overhead less overhead;more overhead; no connection setupreserve resources 1st  Guarantee Best-effort provide guarantee no guarantee good for multimedia

Chapter 1, slide: 32 A B 2 Mb/s Circuit switching B: has no packets to send 2 circuits (use TDM) A reserves 1 circuit B reserves 1 circuit A B 2 Mb/s Packet switching statistical multiplex. A uses full link since B is not using it Packet switching versus circuit switching Utilization = 50% only = 1 Mb/s Utilization = 100% = 2 Mb/s

Chapter 1, slide: 33 Packet switching versus circuit switching  3 Mb/s link  each user:  1 Mb/s when “active”  active 1/3 of time  circuit-switching:  3 users  packet switching:  with 4 users, prob that more than 3 are active is  with 5 users, prob. that more than 3 active is ??? (see board notes) Utilization (average % of bandwidth used) Packet switching allows more users to use network (better utilization)! N users 3 Mbps link More of this in assignment 1