Presentation is loading. Please wait.

Presentation is loading. Please wait.

CS 5565 Network Architecture and Protocols

Published byPeter Dorsey Modified over 5 years ago

Similar presentations

Presentation on theme: "CS 5565 Network Architecture and Protocols"— Presentation transcript:

1 CS 5565 Network Architecture and Protocols
Lecture 2 Godmar Back

2 Announcements Created Lectures Page Created CS5565 Forum
Use this to find a project partner All projects will be done in groups of up to 2. Do Wireshark Lab 1/Intro Either follow old link to Ethereal lab, or, if you have a textbook website subscription, download from website CS 5565 Spring 2009 8/26/2018

3 Outline for today Internet: Sources of Delay “nuts and bolts” view
Service view Network edge view Network core view Types of switching Sources of Delay CS 5565 Spring 2009 8/26/2018

4 The Internet: “nuts and bolts” view
local ISP company network regional ISP router workstation server mobile millions of connected computing devices: hosts = end systems running network apps communication links fiber, copper, radio, satellite transmission rate = bandwidth routers: forward packets CS 5565 Spring 2009 8/26/2018

5 The Internet: “nuts and bolts” view
protocols control sending, receiving of msgs e.g., TCP, IP, HTTP, FTP, PPP Internet: “network of networks” loosely hierarchical public Internet versus private intranets Internet vs internet Internet standards RFC: Request for comments IETF: Internet Engineering Task Force router workstation server mobile local ISP regional ISP company network CS 5565 Spring 2009 8/26/2018

6 Network Virginia Source: Sean Gillespie CS 5565 Spring 2009 8/26/2018

7 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 CS 5565 Spring 2009 8/26/2018

8 What’s a protocol? a human protocol and a computer network protocol:
Hi TCP connection req Hi TCP connection response Got the time? Get 2:00 <file> time CS 5565 Spring 2009 8/26/2018

9 What’s a protocol? human protocols: network 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 format, order of msgs sent and received among network entities, and actions taken on msg transmission, receipt CS 5565 Spring 2009 8/26/2018

10 A closer look at network structure:
network edge: applications and hosts network core: routers network of networks access networks, physical media: communication links CS 5565 Spring 2009 8/26/2018

11 The network edge: end systems (hosts): client/server model
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-peer model: minimal (or no) use of dedicated servers e.g. Gnutella, KaZaA CS 5565 Spring 2009 8/26/2018

12 Connection-oriented service
Goal: data transfer between end systems handshaking: setup (prepare for) data transfer ahead of time Hello, hello back human protocol set up “state” in two communicating hosts TCP - Transmission Control Protocol Internet’s connection-oriented service TCP service [RFC 793] reliable, in-order byte-stream data transfer loss: acknowledgements and retransmissions flow control: sender won’t overwhelm receiver congestion control: senders “slow down sending rate” when network congested CS 5565 Spring 2009 8/26/2018

13 Connectionless service
Goal: data transfer between end systems same as before! UDP - User Datagram Protocol [RFC 768]: connectionless unreliable data transfer no flow control no congestion control TCP-friendliness App’s using TCP: HTTP (Web), ssh (remote login), SMTP ( ), Bittorrent (file-sharing), XMPP (instant messenging) App’s using UDP: streaming media, teleconferencing, DNS, Internet telephony CS 5565 Spring 2009 8/26/2018

14 The Network Core 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” How are the network’s resources shared? CS 5565 Spring 2009 8/26/2018

15 Network Core: Circuit Switching
End-end resources reserved for “call” (or session) link bandwidth, switch capacity dedicated resources: no sharing circuit-like (guaranteed) performance call setup required CS 5565 Spring 2009 8/26/2018

16 Network Core: Circuit Switching
network resources (e.g., link bandwidth) divided into “pieces” pieces allocated to calls resource piece idle if not used by owning call (no sharing) multiplex different calls frequency division multiplexing (FDM) time division multiplexing (TDM) synchronous vs. asynchronous (aka statistical) TDM CS 5565 Spring 2009 8/26/2018

17 Circuit Switching: FDM and TDM
4 users Example: FDM frequency time TDM frequency time Two simple multiple access control techniques. Each mobile’s share of the bandwidth is divided into portions for the uplink and the downlink. Also, possibly, out of band signaling. As we will see, used in AMPS, GSM, IS-54/136 CS 5565 Spring 2009 8/26/2018

18 Computing transmission delay
S(ynchronous) TDM Suppose m slots Total bandwidth is R L bit packet takes Lm/R seconds L/R seconds if packet fits into slot (but next packet must wait m-1 slots) FDM Suppose m channels Total bandwidth is R Per channel bandwidth is R/m L bit packet takes Lm/R seconds CS 5565 Spring 2009 8/26/2018

19 Network Core: Packet Switching
each end-end data stream divided into packets user A, B packets share network resources each packet uses full link bandwidth resources used as needed no dedicated allocation no resource reservation resource contention: aggregate resource demand can exceed amount available congestion: packets queue, wait for link use store and forward: packets move one hop at a time Node receives complete packet before forwarding CS 5565 Spring 2009 8/26/2018

20 Packet Switching: Statistical Multiplexing
10 Mb/s Ethernet C A statistical multiplexing 1.5 Mb/s B queue of packets waiting for output link Note: transmission delay is L/R D E Sequence of A & B packets does not have fixed pattern  statistical multiplexing. CS 5565 Spring 2009 8/26/2018

21 Packet switching versus circuit switching
Packet switching allows more users to use network! 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 less than .0004 N users 1 Mbps link CS 5565 Spring 2009 8/26/2018

22 Packet switching versus circuit switching
Is packet switching a “slam dunk winner?” Great for bursty data resource sharing simpler, no call setup Excessive congestion: packet delay and loss protocols needed for reliable data transfer, congestion control Challenge: How to provide circuit-like behavior where needed? bandwidth guarantees needed for audio/video apps CS 5565 Spring 2009 8/26/2018

23 Circuit vs. Packet Switching (1)
Circuit Switching Dedicated link bandwidth Dedicated switch capacity Low link utilization Low overall utilization Packet Switching Better link utilization Better overall utilization Need for congestion control Need to identify to which “call” a packet belongs CS 5565 Spring 2009 8/26/2018

24 Packet-switched networks: forwarding
Goal: move packets through routers from source to destination we’ll study several path selection (i.e. routing) algorithms Note distinction between routing & forwarding datagram network: (aka dynamic routing) destination address in packet determines next hop routes may change during session analogy: driving, asking directions virtual circuit network: (aka virtual circuit routing) each packet carries tag (virtual circuit ID), tag determines next hop fixed path determined at call setup time, remains fixed thru call routers maintain per-call state CS 5565 Spring 2009 8/26/2018

25 Message vs. Packets vs. Cells
Entity with some application/protocol defined meaning Packets Chunks of data into which messages are split Can be further decomposed, e.g., into smaller packets or cells (small packets, ATM-cell: 53 bytes) Message Packet Packet Packet CS 5565 Spring 2009 8/26/2018

26 Network Taxonomy Telecommunication networks Circuit-switched FDM TDM
Packet-switched Networks with VCs Datagram CS 5565 Spring 2009 8/26/2018

27 Summary Terminology: hosts (end systems), communication links, routers, transmission rates, packets, internet vs. intranet vs. the Internet Protocols: protocols define format, order of messages sent and received among network entities, and actions taken on msg transmission, receipt View from network edge: Client/server, peer2peer, other models Service view Communication infrastructure provide connection-oriented + connectionless service View from network core: Circuit-switching vs packet-switching Datagram network vs. virtual-circuit networks CS 5565 Spring 2009 8/26/2018

Download ppt "CS 5565 Network Architecture and Protocols"

Similar presentations

Introduction 2 1: Introduction.

Introduction 2 1: Introduction.
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.

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.
Aleksandar, Accounts have been created for any students in EECS 340 who did not already have one. Physical access to the labs has also been granted. If.

Aleksandar, Accounts have been created for any students in EECS 340 who did not already have one. Physical access to the labs has also been granted. If.
Introduction© Dr. Ayman Abdel-Hamid, CS4254 Spring 20061 CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer Science.

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.

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.

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,

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,

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.

CS 325 Computer Networks Sami Rollins Fall 2003.
Lecture 1 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  network structure,

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.

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

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.
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.

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.
Networking Based on the powerpoint presentation of Computer Networking: A Top Down Approach Featuring the Internet, Third Edition, J.F. Kurose and K.W.

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 2 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,

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.

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.

Introduction1-1 CS 325 Computer Networks Sami Rollins Fall 2005.
What’s the Internet: “nuts and bolts” view

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.

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.

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

Similar presentations

Ads by Google