Chapter 1 Introduction Computer Networking: A Top Down Approach - PDF document

Chapter 1 Introduction Computer Networking: A Top Down Approach Featuring the Internet , 3 rd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2004. Introduction 1-1 Chapter 1: Introduction Our goal: Overview:  get “feel” and  what’s the Internet terminology  what’s a protocol?  more depth, detail  network edge later in course  network core  approach:  access net, physical media  use Internet as  Internet/ISP structure example  performance: loss, delay  protocol layers, service models  network modeling Introduction 1-2 1

Chapter 1: 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 in packet-switched networks 1.7 Protocol layers, service models 1.8 History Introduction 1-3 What’s the Internet: “nuts and bolts” view  millions of connected router workstation computing devices: hosts server = end systems mobile  running network apps local ISP  communication links  fiber, copper, radio, satellite regional ISP  transmission rate = bandwidth  routers: forward packets (chunks of data) company network Introduction 1-4 2

“Cool” internet appliances Web-enabled toaster + weather forecaster IP picture frame http://www.ceiva.com/ World’s smallest web server http://www-ccs.cs.umass.edu/~shri/iPic.html Internet phones Introduction 1-5 What’s the Internet: “nuts and bolts” view  protocols control sending, router workstation receiving of msgs server mobile  e.g., TCP, IP, HTTP, FTP, PPP local ISP  Internet: “network of networks”  loosely hierarchical regional ISP  public Internet versus private intranet  Internet standards  RFC: Request for comments  IETF: Internet Engineering Task Force company network Introduction 1-6 3

What’s the Internet: a service view  communication infrastructure enables distributed applications:  Web, email, games, e- commerce, file sharing  communication services provided to apps:  Connectionless unreliable  connection-oriented reliable Introduction 1-7 What’s a protocol? human protocols: network protocols:  “what’s the time?”  machines rather than humans  “I have a question”  all communication  introductions activity in Internet governed by protocols … specific msgs sent … specific actions taken protocols define format, when msgs received, order of msgs sent and or other events received among network entities, and actions taken on msg transmission, receipt Introduction 1-8 4

What’s a protocol? a human protocol and a computer network protocol: Hi TCP connection request Hi TCP connection Got the response time? Get http://www.awl.com/kurose-ross 2:00 <file> time Q: Other human protocols? Introduction 1-9 Chapter 1: 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 in packet-switched networks 1.7 Protocol layers, service models 1.8 History Introduction 1-10 5

A closer look at network structure:  network edge: applications and hosts  network core:  routers  network of networks  access networks, physical media: communication links Introduction 1-11 The network edge:  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-peer model:  minimal (or no) use of dedicated servers  e.g. Skype, BitTorrent, KaZaA Introduction 1-12 6

Network edge: connection-oriented service Goal: data transfer TCP service [RFC 793] between end systems  reliable, in-order byte-  handshaking: setup stream data transfer (prepare for) data  loss: acknowledgements transfer ahead of time and retransmissions  flow control:  Hello, hello back human protocol  sender won’t overwhelm  set up “state” in two receiver communicating hosts  congestion control:  TCP - Transmission  senders “slow down sending Control Protocol rate” when network congested  Internet’s connection- oriented service Introduction 1-13 Network edge: connectionless service Goal: data transfer App’s using TCP: between end systems  HTTP (Web), FTP (file  same as before! transfer), Telnet  UDP - User Datagram (remote login), SMTP Protocol [RFC 768]: (email)  connectionless  unreliable data App’s using UDP: transfer  streaming media,  no flow control teleconferencing, DNS,  no congestion control Internet telephony Introduction 1-14 7

Chapter 1: 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 in packet-switched networks 1.7 Protocol layers, service models 1.8 History Introduction 1-15 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” Introduction 1-16 8

Network Core: Circuit Switching End-end resources reserved for “call”  link bandwidth, switch capacity  dedicated resources: no sharing  circuit-like (guaranteed) performance  call setup required Introduction 1-17 Network Core: Circuit Switching network resources  dividing link bandwidth (e.g., bandwidth) into “pieces” divided into “pieces”  frequency division  pieces allocated to calls  time division  resource piece idle if not used by owning call (no sharing) Introduction 1-18 9

Circuit Switching: FDM and TDM Example: FDM 4 users frequency time TDM frequency time Introduction 1-19 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?  All links are 1.536 Mbps  Each link uses TDM with 24 slots/sec  500 msec to establish end-to-end circuit Let’s work it out! Introduction 1-20 10

Network Core: Packet Switching each end-end data stream resource contention: divided into packets  aggregate resource  user A, B packets share demand can exceed network resources amount available  each packet uses full link  congestion: packets bandwidth queue, wait for link use  resources used as needed  store and forward: packets move one hop at a time Bandwidth division into “pieces”  Node receives complete packet before forwarding Dedicated allocation Resource reservation Introduction 1-21 Packet Switching: Statistical Multiplexing 100 Mb/s C A Ethernet statistical multiplexing 1.5 Mb/s B queue of packets waiting for output link D E Sequence of A & B packets does not have fixed pattern, shared on demand  statistical multiplexing . TDM: each host gets same slot in revolving TDM frame. Introduction 1-22 11

Packet-switching: store-and-forward L R R R  Takes L/R seconds to Example: transmit (push out)  L = 7.5 Mbits packet of L bits on to  R = 1.5 Mbps link or R bps  delay = 15 sec  Entire packet must arrive at router before it can be transmitted on next link: store and forward  delay = 3L/R (assuming more on delay shortly … zero propagation delay) Introduction 1-23 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 N users  circuit-switching: 1 Mbps link  10 users  packet switching:  with 35 users, Q: how did we get value 0.0004? probability > 10 active less than .0004 Introduction 1-24 12

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  Q: How to provide circuit-like behavior?  bandwidth guarantees needed for audio/video apps  still an unsolved problem (chapter 7) Q: human analogies of reserved resources (circuit switching) versus on-demand allocation (packet-switching)? Introduction 1-25 Chapter 1: 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 in packet-switched networks 1.7 Protocol layers, service models 1.8 History Introduction 1-26 13

Access networks and physical media Q: How to connect end systems to edge router?  residential access nets  institutional access networks (school, company)  mobile access networks Keep in mind:  bandwidth (bits per second) of access network?  shared or dedicated? Introduction 1-27 Residential access: point to point access  Dialup via modem  up to 56Kbps direct access to router (often less)  Can’t surf and phone at same time: can’t be “always on”  ADSL: asymmetric digital subscriber line  up to 1 Mbps upstream (today typically < 256 kbps)  up to 8 Mbps downstream (today typically < 1 Mbps)  FDM: 50 kHz - 1 MHz for downstream 4 kHz - 50 kHz for upstream 0 kHz - 4 kHz for ordinary telephone Introduction 1-28 14