1 Computer Networks & The Internet Lecture 4 Imran Ahmed University of Management & Technology.

Slides:



Advertisements
Similar presentations
Dr. Philip Cannata 1 Computer Networking. Dr. Philip Cannata 2.
Advertisements

Summer Workshop on Cyber Security Computer Networks Security (Part 1) Dr. Hamed Mohsenian-Rad University of California at Riverside and Texas Tech University.
Chapter 1 Review Csc4220/6220 Computer Networks Instructor: Akshaye Dhawan.
Kemal AkkayaWireless & Network Security 1 Department of Computer Science Southern Illinois University Carbondale CS591 – Wireless & Network Security Lecture.
Introduction1-1 Chapter 1: Introduction Our goal:  get context, overview, “feel” of networking  more depth, detail later in course  approach: m descriptive.
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.
Networking Based on the powerpoint presentation of Computer Networking: A Top Down Approach Featuring the Internet, Third Edition, J.F. Kurose and K.W.
1 School of Computing Science Simon Fraser University CMPT 771/471: Internet Architecture & Protocols Introduction Instructor: Dr. Mohamed Hefeeda.
Roadmap 1.1 What is the Internet? 1.2 Network edge 1.3 Network core 1.4 Network access and physical media 1.5 Internet structure and ISPs 1.6 Delay & loss.
Lecture 3 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.
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.
1-1 Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching, packet.
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 Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Introduction1-1 Data Communication and Networks Lecture 2 Overview (Part 2) September 16, 2004 Joseph Conron Computer Science Department New York University.
What’s the Internet: “nuts and bolts” view
Introduction 1 Lecture 3 Networking Concepts slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science & Engineering Department.
Computer Networking Introduction, Part II.
1: Introduction1 Packet switching versus circuit switching r Great for bursty data m resource sharing m no call setup r Excessive congestion: packet delay.
Overview-Part2.
Introduction Protocol “layers” Networks are complex, with many “pieces”:  hosts  routers  links of various media  applications  protocols  hardware,
1 Week 2 Lecture 1 Layers (basics) Dr. Fei Hu. Review last lecture 2.
Adapted from: Computer Networking, Kurose/Ross 1-1 1DT066 Distributed Information Systems Chapter 1 Introduction.
Slides originally from Professor Williamson at U Calgary1-1 Introduction Part II  Network Core  Delay & Loss in Packet-switched Networks  Structure.
CS 381 Introduction to computer networks Chapter 1 - Lecture 4 2/10/2015.
Instructor: Christopher Cole Some slides taken from Kurose & Ross book IT 347: Chapter 1.
1 Kommunikatsiooniteenuste arendus IRT0080 Loeng 7 Avo Ots telekommunikatsiooni õppetool, TTÜ raadio- ja sidetehnika inst.
1 Protocol “Layers” Networks are complex! r many “pieces”: m hosts m routers m links of various media m applications m protocols m hardware, software Question:
How do loss and delay occur?
Introduction 1-1 Chapter 1 Introduction Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, April 2009.
ECE 4400:427/527 - Computer Networks Spring 2015 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 3: Network Architectures Dr. Nghi.
Introduction 1-1 “Real” Internet delays and routes  What do “real” Internet delay & loss look like?  Traceroute program: provides delay measurement from.
Chapter 1, slide: 1 CS 372 – introduction to computer networks* Lecture 3: Wednesday June 23 Announcements:  Assignment 1 is posted online and is due.
RSC Part I: Introduction Redes y Servicios de Comunicaciones Universidad Carlos III de Madrid These slides are, mainly, part of the companion slides to.
Lecture 5: Internetworking: A closer View By Dr. Najla Al-Nabhan Introduction 1-1.
Introduction to 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,
CE3710 Tutorial FAROOQUI NK. What’s the Internet: “nuts and bolts” view  millions of connected computing devices: hosts = end systems  running network.
Four sources of packet delay
Introduction 1-1 Chapter 1 Introduction Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, April The.
1: Introduction1 Introduction 3. 1: Introduction2 Delay in packet-switched networks packets experience delay on end-to-end path r four sources of delay.
1 ECE453 - Introduction to Computer Networks Lecture 1: Introduction.
Introduction 1-1 Chapter 1 Part 3 Delay, loss and throughput These slides derived from Computer Networking: A Top Down Approach, 6 th edition. Jim Kurose,
Reference model. Goal: 2 message exchange between application processes.
CS 3830 Day 4 Introduction 1-1. Announcements  No office hour 12pm-1pm today only  Quiz on Friday  Program 1 due on Friday (put in DropBox on S drive)
DELAYS, LAYERED NETWORK MODEL AND NETWORK SECURITY.
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,
EEC-484/584 Computer Networks
What is the Speed of the Internet? Internet Computing KUT Youn-Hee Han.
1: Introduction1 Protocol “Layers” Networks are complex! r many “pieces”: m hosts m routers m links of various media m applications m protocols m hardware,
Marina Papatriantafilou – Introduction to computer communication Based on the book Computer Networking: A Top Down Approach, Jim Kurose, Keith Ross, Addison-Wesley.
Introduction and Overview of Network and Telecommunications.
A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their original slides that accompany the.
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.
A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their original slides that accompany the.
A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their original slides that accompany the.
Computer Networks Dr. Adil Yousif CS Lecture 1.
Introduction and Overview of Network and Telecommunications
Introduction to Computer Networks
Introduction to Networks
Administrative Things
CS 5565 Network Architecture and Protocols
CS4470 Computer Networking Protocols
Introduction and Overview of Network and Telecommunications (contd.)
Protocol “Layers” Question: Networks are complex! many “pieces”: hosts
ECE 4400:427/527 - Computer Networks Spring 2017
Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge
Protocol “Layers” Question: Networks are complex! many “pieces”: hosts
Presentation transcript:

1 Computer Networks & The Internet Lecture 4 Imran Ahmed University of Management & Technology

2 Agenda Network & its types What’s the Internet? What’s a protocol? History Network edge Network core Access net, physical media Internet/ISP structure Performance: loss, delay Protocol layers, service models

3 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 A B packet being transmitted (delay) packets queueing (delay) free (available) buffers: arriving packets dropped (loss) if no free buffers

4 Four sources of packet delay 1. nodal processing: –check bit errors –determine output link A B propagation transmission nodal processing queueing 2. queueing –time waiting at output link for transmission –depends on congestion level of router

5 Delay in packet-switched networks 3. 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 (~2x10 8 m/sec) propagation delay = d/s A B propagation transmission nodal processing queueing

6 Caravan analogy Cars “propagate” at 100 km/hr Toll booth takes 12 sec to service a car (transmission time) car~bit; caravan ~ packet Q: How long until caravan is lined up before 2nd toll booth? Time to “push” entire caravan through toll booth onto highway = 12*10 = 120 sec Time for last car to propagate from 1st to 2nd toll both: 100km/(100km/hr)= 1 hr A: 62 minutes toll booth toll booth ten-car caravan 100 km

7 Caravan analogy (more) Cars now “propagate” at 1000 km/hr Toll booth now takes 1 min to service a car Q: Will cars arrive to 2nd booth before all cars serviced at 1st booth? Yes! After 7 min, 1st car at 2nd booth and 3 cars still at 1st booth. 1st bit of packet can arrive at 2nd router before packet is fully transmitted at 1st router! –See Ethernet applet at AWL Web site toll booth toll booth ten-car caravan 100 km

8 Nodal delay d proc = processing delay –typically a few microsecs or less d queue = queuing delay –depends on congestion d trans = transmission delay –= L/R, significant for low-speed links d prop = propagation delay –a few microsecs to hundreds of msecs

9 Queuing delay R = link bandwidth (bps) L = packet length (bits) a = average packet arrival rate traffic intensity = La/R

10 Agenda Network & its types What’s the Internet? What’s a protocol? History Network edge Network core Access net, physical media Internet/ISP structure Performance: loss, delay Protocol layers, service models

11 Why layering? 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 gate procedure doesn't affect rest of system

12 Organization of air travel a series of steps ticket (purchase) baggage (check) gates (load) runway takeoff airplane routing ticket (complain) baggage (claim) gates (unload) runway landing airplane routing

13 ticket (purchase) baggage (check) gates (load) runway (takeoff) airplane routing departure airport arrival airport intermediate air-traffic control centers airplane routing ticket (complain) baggage (claim gates (unload) runway (land) airplane routing ticket baggage gate takeoff/landing airplane routing Layering of airline functionality Layers: each layer implements a service –via its own internal-layer actions –relying on services provided by layer below

14 OSI model vs TCP/IP model 5. Application 4. Transport 3. Network 2. Link layer 1. Physical 7. Application 6. Presentation 5. Session 4. Transport 3. Network 2. Data link 1. Physical Vs OSI model TCP/IP model

15 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

16 message segment datagram frame source application transport network link physical HtHt HnHn HlHl M HtHt HnHn M HtHt M M destination application transport network link physical HtHt HnHn HlHl M HtHt HnHn M HtHt M M network link physical link physical HtHt HnHn HlHl M HtHt HnHn M HtHt HnHn HlHl M HtHt HnHn M HtHt HnHn HlHl M HtHt HnHn HlHl M router switch Encapsulation

17 Internet layer model AliKhan Leland.Stanford.edu Athena.MIT.edu Network Layer Link Layer Application Layer Transport Layer O.S. HeaderDataHeaderData Datagram

18 Summary We studies about ISP architecture in detail. Some performance related issues: Loss, delay etc. OSI layer model & Internet layer model.

19 Computer Networks & The Internet: 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 history You now have: context, overview, “feel” of networking more depth, detail to follow!