Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Introduction 1-1 1DT057 Distributed Information Systems Chapter 1 Introduction."— Presentation transcript:

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

2 CHAPTER 1: OVERVIEW OF THE INTERNET Introduction 1-2 Our goal: get context, overview, “feel” of networking more depth, detail later in course approach: descriptive use Internet as example Overview: what’s the Internet? what’s a protocol? network edge network core Internet/ISP structure protocol layers, service models

3 C HAPTER 1: ROADMAP 1.1 What is the Internet? 1.2 Network edge 1.3 Network core 1.4 Internet structure and ISPs 1.5 Protocol layers, service models 1-3 Introduction

4 WHAT’S THE INTERNET? Introduction 1-4 millions of connected computing devices: hosts, end-systems PCs workstations, servers PDAs, mobile phones running network apps communication links routers local ISP company network regional ISP router workstation server mobile

5 WHAT’S THE INTERNET? Introduction 1-5 protocols control sending, receiving of msgs e.g., TCP, IP, HTTP, FTP, PPP Internet: “network of networks” loosely hierarchical public Internet versus private intranet local ISP company network regional ISP router workstation server mobile

6 WHAT’S THE INTERNET: A SERVICE VIEW Introduction 1-6 Q: Why do we need a network ?

7 WHAT’S THE INTERNET: A SERVICE VIEW Introduction 1-7 communication infrastructure enables distributed applications: Web, email, games, e- commerce, database., voting, file (MP3) sharing

8 W HAT ’ S A PROTOCOL : FORMAL DEF Introduction 1-8 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 format, order of msgs sent and received among network entities, and actions taken on msg transmission, receipt

9 W HAT ’ S A PROTOCOL ? Introduction 1-9 a human protocol and a computer network protocol: Hi Got the time? 2:00 TCP connection req TCP connection response Get http://www.awl.com/kurose-ross time

10 “C OOL ” INTERNET APPLIANCES Introduction 1-10 FordSync + Microsoft's Automotive ? Web-enabled toaster+weather forecaster WiFi Internet Picture Frame Internet Weather Info

11 C HAPTER 1: ROADMAP 1.1 What is the Internet? 1.2 Network edge 1.3 Network core 1.4 Internet structure and ISPs 1.5 Protocol layers, service models 1-11 Introduction

12 A CLOSER LOOK AT NETWORK STRUCTURE: Introduction 1-12 network edge: applications and hosts network core: routers network of networks access networks, physical media: communication links

13 T HE NETWORK EDGE : Introduction 1-13 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; FTP client/server peer-peer model: minimal (or no) use of dedicated servers e.g. Skype, BitTorrent, eMule

14 T HE NETWORK EDGE : Introduction 1-14 Q: Which is better ? client/server model client host requests, receives service from always-on server e.g. Web browser/server; FTP client/server peer-peer model: minimal (or no) use of dedicated servers e.g. Skype, BitTorrent, eMule

15 C HAPTER 1: ROADMAP 1.1 What is the Internet? 1.2 Network edge 1.3 Network core 1.4 Internet structure and ISPs 1.5 Protocol layers, service models 1-15 Introduction

16 T HE N ETWORK C ORE Introduction 1-16 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”

17 NETWORK CORE: CIRCUIT SWITCHING Introduction 1-17 End-end resources reserved for “call” link bandwidth, switch capacity dedicated resources: no sharing circuit-like (guaranteed) performance call setup required

18 NETWORK CORE: CIRCUIT SWITCHING Introduction 1-18 network resources (e.g., bandwidth) divided into “pieces” pieces allocated to calls resource piece idle if not used by owning call (no sharing)  dividing link bandwidth into “pieces” m frequency division m time division

19 CIRCUIT SWITCHING: FDMA AND TDMA 1-19 Introduction FDMA frequency time TDMA frequency time 4 users Example:

20 N UMERICAL 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! 1-20 Introduction

21 NETWORK CORE: PACKET SWITCHING Introduction 1-21 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 Bandwidth division into “pieces” Dedicated allocation Resource reservation

22 PACKET SWITCHING: STATISTICAL MULTIPLEXING Introduction 1-22 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. A B C 10 Mbs Ethernet 1.5 Mbs D E statistical multiplexing queue of packets waiting for output link

23 C HAPTER 1: ROADMAP 1.1 What is the Internet? 1.2 Network edge 1.3 Network core 1.4 Internet structure and ISPs 1.5 Protocol layers, service models 1-23 Introduction

24 INTERNET STRUCTURE: NETWORK OF NETWORKS Introduction 1-24 roughly hierarchical at center: “tier-1” ISPs (e.g., UUNet, BBN/Genuity, Sprint, AT&T), national/international coverage treat each other as equals Tier 1 ISP Tier-1 providers interconnect (peer) privately NAP Tier-1 providers also interconnect at public network access points (NAPs)

25 INTERNET STRUCTURE: NETWORK OF NETWORKS Introduction 1-25 “Tier-2” ISPs: smaller (often regional) ISPs Connect to one or more tier-1 ISPs, possibly other tier-2 ISPs Tier 1 ISP NAP 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, interconnect at NAP

26 INTERNET STRUCTURE: NETWORK OF NETWORKS Introduction 1-26 “Tier-3” ISPs and local ISPs last hop (“access”) network (closest to end systems) Tier 1 ISP NAP 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

27 INTERNET STRUCTURE: NETWORK OF NETWORKS Introduction 1-27 a packet passes through many networks! Tier 1 ISP NAP Tier-2 ISP local ISP local ISP local ISP local ISP local ISP Tier 3 ISP local ISP local ISP local ISP

28 C HAPTER 1: ROADMAP 1.1 What is the Internet? 1.2 Network edge 1.3 Network core 1.4 Internet structure and ISPs 1.5 Protocol layers, service models 1-28 Introduction

29 I NTERNET PROTOCOL STACK Introduction 1-29 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

30 LAYERING: LOGICAL COMMUNICATION Introduction 1-30 Each layer: distributed “entities” implement layer functions at each node entities perform actions, exchange messages with peers application transport network link physical application transport network link physical application transport network link physical application transport network link physical network link physical

31 LAYERING: PHYSICAL COMMUNICATION Introduction 1-31 application transport network link physical application transport network link physical application transport network link physical application transport network link physical network link physical data

32 PROTOCOL LAYERING AND DATA Each layer takes data from above adds header information to create new data unit passes new data unit to layer below 1-32 Introduction application transport network link physical application transport network link physical source destination M M M M H t H t H n H t H n H l M M M M H t H t H n H t H n H l message segment datagram frame

33 E NCAPSULATION 1-33 Introduction source application transport network link physical HtHt HnHn M segment HtHt datagram 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 M HtHt HnHn HlHl M router switch message M HtHt M HnHn frame

34 ISO 7- LAYER REFERENCE MODEL Introduction 1-34 application presentation session application transport network link physical

35 I NTRODUCTION : S UMMARY Introduction 1-35 Internet overview what’s a protocol? network edge, core, access network packet-switching versus circuit-switching Internet/ISP structure Internet protocol stack You now have a “big picture”: context, overview, “feel” of networking

36 PRACTICES Log into a Unix machine (or Windows) Read the manual of ping and traceroute, and try them on a machine 1. % /bin/ping 2. % /usr/sbin/traceroute Look at the web sites of the routers you see through traceroute 1-36 Introduction


Download ppt "Introduction 1-1 1DT057 Distributed Information Systems Chapter 1 Introduction."

Similar presentations


Ads by Google