Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3 Omar Meqdadi Department of Computer Science and Software Engineering.

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.

CS 381 Introduction to computer networks Chapter 1 - Lecture 3 2/5/2015.

1 ITC242 – Introduction to Data Communications Week 8 Topic 13 Wireless WANS Reading 2.

Introduction© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer Science.

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.

Introduction1-1 Chapter 1 Introduction All material copyright J.F Kurose and K.W. Ross, All Rights Reserved.

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: Introduction1 Part I: Introduction Chapter goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m descriptive.

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,

Introduction to Packet Switching 1-1. Introduction 1-2 What is the Internet 1.1 What is the Internet? 1.2 Network edge  end systems, access networks,

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.

1-1 CS 456 – Computer Networks □ Instructor: Ian Goldberg □ Classes: Tuesday and Thursday 8:30 – 9:50am MC 4063 (section.

1: Introduction1 Part I: Introduction Goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m descriptive.

Introduction A closer look at network structure: network edge: – hosts: clients and servers – servers often in data centers  access networks, physical.

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.

1: Introduction1 Packet switching versus circuit switching r Great for bursty data m resource sharing m no call setup r Excessive congestion: packet delay.

Introduction 1-1 Chapter 1 Introduction Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on.

CS671 Advanced Computer Networking Chen Qian Fall 2014 Introduction CQ (2014) 1-1.

1 Computer Communication & Networks Lecture 4 Circuit Switching, Packet Switching, Delays Waleed.

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 Chapter 1 Introduction Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross Addison-Wesley,

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.

1 Kommunikatsiooniteenuste arendus IRT0080 Loeng 7 Avo Ots telekommunikatsiooni õppetool, TTÜ raadio- ja sidetehnika inst.

Introduction1-1 Course Code:EE/TE533 Instructor: Muddathir Qamar.

Introduction 1-1 Chapter 1 Introduction Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, April 2009.

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,

Introduction Chapter 1: roadmap 1.1 what is the Internet? 1.2 network edge  end systems, access networks, links 1.3 network core  packet switching, circuit.

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.

Introduction1-1 Chapter 1 Computer Networks and the Internet Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose,

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

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.

COMP 562: “Advanced Topics in Networking” Qian Zhang Spring 2009 HKUST Introduction 1-1.

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.

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

Lecture 2: Internet Structure & Internetworking By Dr. Najla Al-Nabhan edited by Maysoon Al Duwais Introduction 1-1.

Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 2 Omar Meqdadi Department of Computer Science and Software Engineering.

1 Ram Dantu University of North Texas, Practical Networking.

Introduction 1-1 1DT057 Distributed Information Systems Chapter 1 Introduction.

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.

Lecture # 3: WAN Data Communication Network L.Rania Ahmed Tabeidi.

CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.

Graciela Perera Introduction Graciela Perera

Lec # 22 Data Communication Muhammad Waseem Iqbal.

CS 381 Introduction to computer networks

CS 5565 Network Architecture and Protocols

Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge

Comp 365 Computer Networks Chapter 1 Part 2 Network Core Fall 2014

Network Core and QoS.

EEC-484/584 Computer Networks

Network Core and QoS.

Comp 410 AOS Packet Switching

Presentation transcript:

Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3 Omar Meqdadi Department of Computer Science and Software Engineering University of Wisconsin-Platteville

Introduction1-2 Introduction 1-2 Packet Switching: Statistical Multiplexing Sequence of A & B packets does not have fixed pattern, bandwidth shared on demand  statistical multiplexing. A B C 100 Mb/s Ethernet 1.5 Mb/s D E statistical multiplexing queue of packets waiting for output link

Introduction1-3 Introduction 1-3 Packet-switching: store-and-forward  takes L/R seconds to transmit (push out) packet of L bits on to link at R bps  store and forward: entire packet must arrive at router before it can be transmitted on next link  Total delay = ???  = 3L/R (assuming zero propagation delay) Example:  L = 7.5 Mbits  R = 1.5 Mbps  Total delay = 15 sec R R R L more on “delay” shortly …

Introduction1-4 Introduction 1-4 Packet switching versus circuit switching  1 Mb/s link  each user:  100 kb/s when “active”  active 10% of time  circuit-switching:  10 users  packet switching:  with 35 users, probability > 10 active at same time is less than Packet switching allows more users to use network! Q: how did we get value ? N users 1 Mbps link

Introduction1-5 Introduction 1-5 Packet switching versus circuit switching  great for “bursty” data  resource sharing  simpler, no call setup  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 unsolved problem (chapter 7) Is packet switching a “slam dunk winner?” Q: human analogies of reserved resources (circuit switching) versus on-demand allocation (packet-switching)?

Introduction1-6 Introduction 1-6 Internet structure: network of networks  roughly hierarchical  at center: “tier-1” ISPs (e.g., Verizon, Sprint, AT&T, Cable and Wireless), national/international coverage  treat each other as equals Tier 1 ISP Tier-1 providers interconnect (peer) privately

Introduction1-7 Introduction 1-7 Tier-1 ISP: e.g., Sprint

Introduction1-8 Introduction 1-8 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-2 ISP Tier-2 ISP pays tier-1 ISP for connectivity to rest of Internet  tier-2 ISP is customer of tier-1 provider Tier-2 ISPs also peer privately with each other.

Introduction1-9 Introduction 1-9 Internet structure: network of networks  “Tier-3” ISPs and local ISPs  last hop (“access”) network (closest to end systems) Tier 1 ISP Tier-2 ISP local ISP local ISP local ISP local ISP local ISP Tier 3 ISP local ISP local ISP local ISP Local and tier- 3 ISPs are customers of higher tier ISPs connecting them to rest of Internet

Introduction1-10 Introduction 1-10 Internet structure: network of networks  a packet passes through many networks! Tier 1 ISP Tier-2 ISP local ISP local ISP local ISP local ISP local ISP Tier 3 ISP local ISP local ISP local ISP

Introduction1-11 Introduction 1-11 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching, packet switching, network structure 1.4 Delay, loss and throughput in packet-switched networks 1.5 Protocol layers, service models 1.6 Networks under attack: security 1.7 History

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

Introduction1-13 Introduction 1-13 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

Introduction1-14 Introduction 1-14 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 Note: s and R are very different quantities!