TDTS06: Computer Networks

Similar documents
Computer Networks. Instructor: Niklas Carlsson Office: B:476 Office Hours: TBA

Part 1: Introduction. Goal: Review of how the Internet works Overview

Network and Mobile Compu4ng in the 20 th Century and Beyond. COMP 1400 Memorial University Winter 2015

CSEE 4119 Computer Networks. Chapter 1 Introduction (4/4) Introduction 1-1

Computer Networks. Lecture 1: Introduction. Computer Networking: A Top Down Approach. Dr. Yaoqing Liu

Introduction to Computer Networking II. Abdusy Syarif Informatics Department Faculty of Computer Science Universitas Mercu Buana

Web Protocols and Practice

Chapter 1: Introduction

Internet Architecture & Performance. What s the Internet: nuts and bolts view

Packet-switching: store-and-forward

end systems, access networks, links circuit switching, packet switching, network structure

Computer Networking Introduction

CSE 4213: Computer Networks II

CSC 4900 Computer Networks: Introduction

CSEN 503 Introduction to Communication Networks

end systems, access networks, links circuit switching, packet switching, network structure

CSE3213 Computer Network I

Part I: Introduction. 1: Introduction 1

Chapter 1 Introduction

Chapter 1. Computer Networks and the Internet

Network Protocols and Architectures

Announcements. CS 5565 Network Architecture and Protocols. Outline for today. The Internet: nuts and bolts view. The Internet: nuts and bolts view

Outline. TCP/IP Internet

RSC Part I: Introduction

Module 2 Overview of Computer Networks

Module 2 Overview of. Computer Networks

Overview on the Internet the current and future telecommunication network

Chapter 1 Introduction

CS 204: Advanced Computer Networks

Introduction to computer networking

COMP 562: Advanced Topics in Networking

What s a protocol? What s a protocol? A closer look at network structure: What s the Internet? Hardware view: What s the Internet?

Chapter 1 Computer Networks and the Internet

Announcements. TAs office hours: Mohamed Grissa: Mohamed Alkalbani:

CS 332: Computer Networks Introduction

COMP 361 Networks I Spring 2005 last revised 14/02/05

Chapter 1 Introduction

What s a protocol? What s a protocol? A closer look at network structure: What s the Internet? What s the Internet? What s the Internet?

Computer Networks and the Internet. CMPS 4750/6750: Computer Networks

Slides are an edited mashup of two books

Chapter 1 Introduction

Chapter 1 Introduction

Agententechnologien in der Telekommunikation

Introduction to Data Communication

CSIT 561: Computer Networks

Chapter 1 Computer Networks and the Internet

Suprakash Datta. Office: LAS 3043 Phone: ext Course page:

Since enrollment is very small this semester, we have flexibilty. Traditional lecture Assigned reading, and then student(s) present during class time

end systems, access networks, links 1.3 network core

ECPE / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition

Ice-Breaking. COMP 561: Computer Networks. Course Info. Course Info. Qian Zhang Spring 2008 HKUST

Lecture Computer Networks WS 2016/2017

Chapter 1 Introduction

Welcome to CS 340 Introduction to Computer Networking

Lecture 2: Internet Structure

CS 3516: Computer Networks

Foundations of Telematics

Part I: Introduction. Cool internet appliances. What s a protocol? What s the Internet: nuts and bolts view. What s the Internet: nuts and bolts view

Internet Routing. Review of Networking Principles. What s the Internet: nuts and bolts view. Communication links

Internet Routing. Review of Networking Principles

Switching Networks (Fall 2010) EE 586 Communication and. August 27, Lecture 2. (modified by Cheung for EE586; based on K&R original) 1-1

1. What is a Computer Network? interconnected collection of autonomous computers connected by a communication technology

Introduction to Computer Networks. Roadmap

Goal Give an overview of the topic Approach Descriptive Use Internet as example. Content. What is the Internet?

CMSC 332: Computer Networks Intro (cont.)

Fall 2009 HKUST. Introduction 1-1

Lecture 2 Communication services The Trasport Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it

CSC 4900 Computer Networks: Introduction

What is a Distributed System? Module 1: Introduction to Networking & Internetworking

Chapter I: Introduction

COSC 4213: Computer Networks II

Introduction. General requirements

Chapter 1 Introduction

CSCE 463/612 Networks and Distributed Processing Spring 2018

A Whirlwind Introduction to the Internet. A Whirlwind Introduction to the Internet Overview

Computer Networks 2012/2013. Introduction part 1 (01) Dr. Tanir Ozcelebi. Thanks to A. Leon-Garcia & I. Widjaja, & I. Radovanovic & A. S.

Computer Networking: A Top Down Approach

CSC 401 Data and Computer Communications Networks

CC451 Computer Networks

Lecture 1 - Introduction

A closer look at network structure:

Chapter 1 Introduction

Networks Overview. Dr. Yingwu Zhu

Defining the Internet

CSEE 4119 Computer Networks. Chapter 1 Introduction (2/2) Introduction 1-1

Internetworking Technology -

Switching Networks (Fall 2010) EE 586 Communication and. August 30, Lecture 3. (modified by Cheung for EE586; based on K&R original) 1-1

Fundamentals of Information Systems

Telecommunication Networks Introduction

CS 3516: Advanced Computer Networks

Introduction and Layered Network Architecture. EEE 538 Dr. Nail Akar Bilkent University Electrical and Electronics Engineering Department

Telecommunication Networks Introduction

Computer Networking Introduction

Course on Computer Communication and Networks. Lecture 1 Chapter 1: Introduction Part A: Internet, Protocol Layering and Data

Chapter 1 Introduction. Introduction 1-1

Δίκτυα Μετάδοσης Δεδομένων Data Networks. Introduction 1-1

Computer Networking. Introduction. Quintin jean-noël Grenoble university

COMP 431 Internet Services & Protocols. A Whirlwind Introduction to the Internet ( Networking Nouns and Verbs ) Jasleen Kaur

Computer Networking Introduction

Chapter 1: roadmap parte B

Transcription:

TDTS06: Computer Networks Instructor: Niklas Carlsson Email: niklas.carlsson@liu.se Office: B:476 Office Hours: TBA Notes derived from Computer Networking: A Top Down Approach, by Jim Kurose and Keith Ross, Addison-Wesley. The slides are adapted and modified based on (among other things) slides from the book s companion Website, as well as modified slides by A. Mahanti and C. Williamson. TDTS06 1-1

People Examiner and lecturer Niklas Carlsson, Associate Professor Research area: Design, modeling, and performance evaluation of distributed systems and networks Lecturer Jose Pena, Associate Professor Research area: Machine learning Lab assistants Vengatanathan Krishnamoorthi, PhD student Farrokh Ghani Zadegan, PhD student Director of studies Patrick Lambrix TDTS06 1-2

Course Overview Written exam Grads: fail, 3, 4, 5. Four (4) mandatory lab assignments Must pass all four labs Eight lab opportunities Please register on webreg right away!! (deadline on Friday) One (1) optional assignment Up to 4 bonus marks for exam Eleven (11) lectures + one (1) exam prep. See website for more information... TDTS06 1-3

My expectations Read textbook Good textbook, written by highly regarded researchers in the field Lots of content Not time to cover everything during lectures Work hard Pay attention during lectures Make sure you understand the material Start assignments early (some will take time) Follow deadlines and office hours TDTS06 1-4

What to expect? (What will be covered?) Design principles for computer networks Conceptual view of Internet architecture Design, resource, and performance tradeoffs General working knowledge of protocols/applications Detailed knowledge of selected protocols/applications Some practical hands on experience Glimpse into the future of the Internet Emerging trends and technologies TDTS06 1-5

TDTS06 1-6

Roadmap (today s lecture) What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture (and Protocols) Network Core Delay & Loss in Packet-switched Networks Structure of the Internet Summary TDTS06 1-7

E.g., https://www.youtube.com/watch?v=w42escdahb4 So, what are computer networks? TDTS06 1-8

Computer Network? interconnected collection of autonomous computers connected by a communication technology What is the Internet? network of networks collection of networks interconnected by routers a communication medium used by millions Email, chat, Web surfing, streaming media Internet Web TDTS06 1-9

The nuts and bolts view of the Internet router server local ISP workstation mobile regional ISP company network TDTS06 1-10

The nuts and bolts view of the Internet millions of connected computing devices called hosts or end-systems PCs, workstations, servers PDAs, phones, toasters running network apps communication links fiber, copper, radio, satellite links have different capacities (bandwidth) routers: forward packets packet: piece of a message (basic unit of transfer) router local ISP company network server workstation mobile regional ISP TDTS06 1-11

TDTS06 1-12

Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture (and Protocols) Network Core Delay & Loss in Packet-switched Networks Structure of the Internet Summary TDTS06 1-13

Service/company landscape include TDTS06 1-14

Applications: Example classes File transfer Remote login (telnet, rlogin, ssh) World Wide Web (WWW) Instant Messaging (Internet chat, text messaging on cellular phones) Peer-to-Peer file sharing Internet Phone (Voice-Over-IP) Video-on-demand Distributed Games and many more to come/discuss TDTS06 1-15

Applications (2) end systems (hosts): run application programs e.g. Web, email, ftp at edge of network client/server model client host requests, receives service from always-on server e.g. Web browser/server; email client/server Client/server model has well-defined roles for each. TDTS06 1-16

Applications (3) peer-to-peer model: No fixed clients or servers Each host can act as both client and server at any time Examples: Napster, Gnutella, KaZaA, BitTorrent TDTS06 1-17

TDTS06 1-18

Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture (and Protocols) Network Core Delay & Loss in Packet-switched Networks Structure of the Internet Summary TDTS06 1-19

Internet is an example of an internetwork. Internetwork: interconnection of networks Subnetwork: a constituent of an internet Intermediate system: a device used to connect two networks allowing hosts of the networks to correspond with each other Bridge Router TDTS06 1-20

A Classification of Networks Wide Area Network (WAN) Metropolitan Area Network (MAN) Local Area Network (LAN) Wireless LAN (WLAN) Home Networks Personal Area Network (PAN) Body Area Network (BAN) and more (incl. sensor and ad-hoc) TDTS06 1-21

Wide Area Network (WAN) Spans a large geographic area, e.g., a country or a continent A WAN consists of several transmission lines and routers Internet is an example of a WAN TDTS06 1-22

Metropolitan Area Network (MAN) City sized : tens of kilometers A Cable TV Network is an example of a MAN Typically 500 to 5,000 homes cable headend cable distribution network (simplified) home TDTS06 1-23

Cable Network Architecture: Overview cable headend cable distribution network (simplified) home TDTS06 1-24

Cable Network Architecture: Overview server(s) cable headend cable distribution network home TDTS06 1-25

Local Area Network (LAN) company/univ local area network (LAN) connects end system to edge router Ethernet: shared or dedicated link connects end system and router (a few km) 10 Mbps, 100Mbps, Gigabit Ethernet widespread deployment: companies, univ, homelans LANs: chapter 5 TDTS06 1-26

Wireless Networks (WLANs) shared wireless access network connects end system to router via base station or access point wireless LANs: 802.11b (WiFi) To the wired network router base station mobile hosts TDTS06 1-27

Wireless Networks (WLANs) shared wireless access network connects end system to router via base station or access point wireless LANs: 802.11b (WiFi) To the wired network router base station wider-area wireless access provided by telco operator 3G, 4G WAP/GPRS in Europe WiMax mobile hosts TDTS06 1-28

Home networks Typical home network components: ADSL or cable modem router/firewall/nat Ethernet wireless access point to/from cable headend cable modem router/ firewall Ethernet (switched) wireless access point wireless laptops TDTS06 1-29

TDTS06 1-30

Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture (and Protocols) Network Core Delay & Loss in Packet-switched Networks Structure of the Internet Summary TDTS06 1-31

But first...what s a protocol? Protocols: The rules used for communication Proper, accepted, and expected behavior Introduction 1-32

But first What s a protocol? human protocols: What s the time? I have a question Introductions Hi Hi Got the time? 2:00 time network protocols: Machines rather than humans All communication activity in Internet governed by protocols TCP connection request TCP connection response Get http://www.awl.com/kurose-ross <file> Introduction 1-33

But first...what s a protocol? messages [actions on events] [actions on events] Need: Introduction 1-34

But first...what s a protocol? messages [actions on events] [actions on events] Need: specific msgs sent Introduction 1-35

But first...what s a protocol? messages [actions on events] [actions on events] Need: specific msgs sent specific actions taken when msgs received, or other events Introduction 1-36

But first...what s a protocol? [actions on events] Need: messages [actions on events] specific msgs sent specific actions taken when msgs received, or other events Network protocols: Define the order and format of messages exchanged Defines the actions to take in response to events (e.g., message arrivals, transmissions, losses, and timeouts) Introduction 1-37

TDTS06 1-38

Layered Architecture: Why? Networks are complex with many pieces Hosts, routers, links, applications, protocols, hardware, software Can we organize it, somehow? TDTS06 1-39

Layered Architecture: Why? Networks are complex with many pieces Hosts, routers, links, applications, protocols, hardware, software Can we organize it, somehow? Let s consider a Web page request TDTS06 1-40

Motivation Continued Application Services Communication Service Application logic Reliable delivery Application Services Communication Service Network Services Transfer bits Network Services Web Client Web Server TDTS06 1-41

Motivation Continued 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 network technology doesn t affect rest of system layering considered harmful? (design vs implemention) TDTS06 1-42

TDTS06 1-43

Layers, Protocols, Interfaces TDTS06 1-44

Layers, Protocols, Interfaces Networks organized as a stack of layers Offer services to the layer above it using a well-defined interface programming language analogy: libraries hide details while providing a service) Reduces design complexity Protocols: Logical horizontal conversations at any layer (between peers) Data Transfer: each layer passes data & control information over the interfaces (between neighboring layers) TDTS06 1-45

Layers, Protocols, Interfaces Layer Interface Layer Interface Application Services Communication Service Application logic protocol Reliable delivery protocol Application Services Communication Service Network Services Transfer bits protocol Network Services Web Client Web Server TDTS06 1-46

Layered Architecture (cont d) A set of layers & protocols is called a Network Architecture. These specifications enable hardware/software developers to build systems compliant with a particular architecture. E.g., TCP/IP, OSI TDTS06 1-47

Layering: Design Issues How many layers? What do they each do? How to identify senders/receivers? Addressing Unreliable physical communication medium? Error detection Error control Message reordering Sender can swamp the receiver? Flow control Multiplexing/Demultiplexing TDTS06 1-48

Reference Models TDTS06 1-49

Reference Models TDTS06 1-50

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 TDTS06 1-51

The Application Layer Residence of network applications and their application control logic Examples include: HTTP (Hyper-Text Transfer Protocol) FTP (File Transfer Protocol) Telnet SMTP (Simple Mail Transfer Protocol) DNS (Domain Name Service) TDTS06 1-52

The Transport Layer Concerned with end-to-end data transfer between end systems (hosts) Transmission unit is called segment TCP/IP networks such as the Internet provides two types of services to applications connection-oriented service Transmission Control Protocol (TCP) connectionless service - User Datagram Protocol (UDP) TDTS06 1-53

The Network Layer End systems inject datagrams in the networks A transmission path is determined for each packet (routing) A best effort service Datagrams might be lost Datagrams might arrive out of order Analogy: Postal system TDTS06 1-54

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 TDTS06 1-55

Layering: logical communication application transport network link physical application transport network link physical application transport network link physical network link physical application transport network link physical TDTS06 1-56

Layering: logical communication data application transport network link physical transport application transport network link physical data ack application transport network link physical network link physical data application transport network link physical TDTS06 1-57

Layering: physical communication data application transport network link physical application transport network link physical application transport network link physical network link physical data application transport network link physical TDTS06 1-58

Encapsulation: Layering and data Each layer takes data from above adds header information to create new data unit passes new data unit to layer below source destination M application transport network link physical application transport network link physical message TDTS06 1-59

Encapsulation: Layering and data Each layer takes data from above adds header information to create new data unit passes new data unit to layer below source destination H t M M application transport network link physical application transport network link physical message segment TDTS06 1-60

Encapsulation: Layering and data Each layer takes data from above adds header information to create new data unit passes new data unit to layer below source destination H t H n H t M M M application transport network link physical application transport network link physical message segment datagram TDTS06 1-61

Encapsulation: Layering and data Each layer takes data from above adds header information to create new data unit passes new data unit to layer below source destination H l H t H n H t H n H t M M M M application transport network link physical application transport network link physical message segment datagram frame TDTS06 1-62

Encapsulation: Layering and data Each layer takes data from above adds header information to create new data unit passes new data unit to layer below source destination H l H t H n H t H n H t M M M M application transport network link physical application transport network link physical H l H n H t M message segment datagram frame TDTS06 1-63

Encapsulation: Layering and data Each layer takes data from above adds header information to create new data unit passes new data unit to layer below source destination H l H t H n H t H n H t M M M M application transport network link physical application transport network link physical H l H n H t H n H t M M message segment datagram frame TDTS06 1-64

Encapsulation: Layering and data Each layer takes data from above adds header information to create new data unit passes new data unit to layer below source destination H l H t H n H t H n H t M M M M application transport network link physical application transport network link physical H l H t H n H t H n H t M M M message segment datagram frame TDTS06 1-65

Encapsulation: Layering and data Each layer takes data from above adds header information to create new data unit passes new data unit to layer below source destination H l H t H n H t H n H t M M M M application transport network link physical application transport network link physical H l H t H n H t H n H t M M M M message segment datagram frame TDTS06 1-66

Layering: physical communication data application transport network link physical application transport network link physical application transport network link physical network link physical data application transport network link physical TDTS06 1-67

TDTS06 1-68

Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture (and Protocols) Network Core Delay & Loss in Packet-switched Networks Structure of the Internet Summary TDTS06 1-69

mesh of interconnected routers TDTS06 1-70

mesh of interconnected routers the fundamental question: how is data transferred through net? TDTS06 1-71

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 TDTS06 1-72

Network Taxonomy Telecommunication networks Circuit-switched networks Packet-switched networks FDM TDM Networks with VCs Datagram Networks TDTS06 1-73

Alt. 1: Circuit-Switching End-to-end resources reserved for call Link bandwidth, switch capacity Dedicated resources with no sharing Guaranteed transmission capacity Call setup required Blocking may occur TDTS06 1-74

Alt. 1: Circuit-Switching Capacity of medium exceeds the capacity required for transmission of a single signal How can we improve efficiency? Let s multiplex. Divide link bandwidth into pieces : frequency division - FDMA time division TDMA code division - CDMA (cellular networks) wavelength division - WDM (optical) TDTS06 1-75

Circuit-Switching: FDMA and TDMA FDMA Example: 4 users frequency TDMA time frequency time TDTS06 1-76

Alt. 2: Packet-Switching source breaks long messages into smaller packets store-and-forward transmission packets share network resources each packet briefly uses full link bandwidth resource contention aggregate resource demand can exceed amount available congestion: packets queue, wait for link use analogy: rush hour traffic in cities TDTS06 1-77

Packet-Switching: Statistical Multiplexing A 10 Mbs Ethernet statistical multiplexing C B queue of packets waiting for output link 1.5 Mbs D Resource sharing great for bursty traffic E.g., Sequence of A & B packets does not have fixed pattern - statistical multiplexing. In contrast: In TDM each host gets same slot in revolving TDM frame. E TDTS06 1-78

Packet-Switching: Statistical Multiplexing A 10 Mbs Ethernet statistical multiplexing C B queue of packets waiting for output link 1.5 Mbs D Resource sharing great for bursty traffic E.g., Sequence of A & B packets does not have fixed pattern - statistical multiplexing. In contrast: In TDM each host gets same slot in revolving TDM frame. Is packet switching a slam dunk winner? E TDTS06 1-79

Packet-Switching: Statistical Multiplexing A 10 Mbs Ethernet statistical multiplexing C B queue of packets waiting for output link 1.5 Mbs D Resource sharing great for bursty traffic E.g., Sequence of A & B packets does not have fixed pattern - statistical multiplexing. In contrast: In TDM each host gets same slot in revolving TDM frame. Is packet switching a slam dunk winner? E.g., delay/loss and bandwidth guarantees E TDTS06 1-80

Packet-switching: store-and-forward L R R R Takes L/R seconds to transmit (push out) packet of L bits on to link or R bps Entire packet must arrive at router before it can be transmitted on next link: store and forward delay = 3L/R Example: L = 7.5 Mbits R = 1.5 Mbps delay = 15 sec TDTS06 1-81

Packet-Switching: Message Segmenting Now break up the message into 5000 packets Each packet 1,500 bits 1 msec to transmit packet on one link pipelining: each link works in parallel Delay reduced from 15 sec to 5.002 sec TDTS06 1-82

Packet-switched networks: forwarding datagram network: destination address in packet determines next hop routes may change during session (flexible?) no per flow state, hence more scalable virtual circuit network: each packet carries tag (virtual circuit ID), tag determines next hop fixed path determined at call setup time path is not a dedicated path as in circuit switched (i.e., store & forward of packets) routers maintain per-call state datagram networks need per packet routing. TDTS06 1-83

Network Taxonomy Telecommunication networks Circuit-switched networks Packet-switched networks FDM TDM Networks with VCs Datagram Networks TDTS06 1-84

TDTS06 1-85

Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture (and Protocols) Network Core Delay & Loss in Packet-switched Networks Structure of the Internet Summary TDTS06 1-86

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 if queue is full, arriving packets dropped (Drop-Tail) packet being transmitted (delay) A B packets queueing (delay) free (available) buffers: arriving packets dropped (loss) if no free buffers TDTS06 1-87

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

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 transmission Note: s and R are very different quantities! propagation B nodal processing queueing TDTS06 1-89

Nodal processing delay d nodal d proc d queue d trans d prop 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 TDTS06 1-90

E.g., Assume M/D/1 Queueing delay (revisited) R=link bandwidth (bps) L=packet length (bits) a=average packet arrival rate L/R (al/r) W = ----------------- 2 (1 (al/r)) traffic intensity = al/r al/r ~ 0: average queueing delay small al/r -> 1: delays become large al/r > 1: more work arriving than can be serviced, average delay infinite! TDTS06 1-91

Real Internet delays and routes What do real Internet delay & loss look like? Traceroute program: provides delay measurement from source to router along end-to-end Internet path towards destination. For all i: sends three packets that will reach router i on path towards destination router i will return packets to sender sender times interval between transmission and reply. 3 probes 3 probes 3 probes TDTS06 1-92

TDTS06 1-93

Roadmap What is a Computer Network? Applications of Networking Classification of Networks Layered Architecture (and Protocols) Network Core Delay & Loss in Packet-switched Networks Structure of the Internet Summary TDTS06 1-94

Internet structure: network of networks 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 providers interconnect (peer) privately Tier 1 ISP IXP Tier 1 ISP Tier 1 ISP Tier-1 providers also interconnect at public network access points (NAPs) TDTS06 1-95

Tier-1 ISP: e.g., Sprint Sprint US backbone network TDTS06 1-96

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-2 ISP pays tier-1 ISP for connectivity to rest of Internet tier-2 ISP is customer of tier-1 provider Tier-2 ISP Tier-2 ISP Tier 1 ISP IXP Tier 1 ISP Tier 1 ISP Tier-2 ISPs also peer privately with each other, interconnect at NAP Tier-2 ISP Tier-2 ISP Tier-2 ISP TDTS06 1-97

Internet structure: network of networks Tier-3 ISPs and local ISPs last hop ( access ) network (closest to end systems) Local and tier- 3 ISPs are customers of higher tier ISPs connecting them to rest of Internet local ISP local ISP Tier 3 ISP Tier 1 ISP Tier-2 ISP Tier-2 ISP local ISP local ISP Tier 1 ISP local ISP Tier-2 ISP IXP Tier 1 ISP Tier-2 ISP local ISP local ISP Tier-2 ISP local ISP TDTS06 1-98

Internet structure: network of networks a packet passes through many networks! local ISP Tier 3 ISP Tier-2 ISP local ISP Tier 1 ISP local ISP Tier-2 ISP IXP local ISP local ISP Tier 1 ISP Tier-2 ISP local ISP Tier 1 ISP Tier-2 ISP local ISP Tier-2 ISP local ISP TDTS06 1-99

TDTS06 1-100

Introduction: 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 Internet history You now have: context, overview, feel of networking more depth, detail to follow! TDTS06 1-101

Ohh, and the history TDTS06 1-102

Internet History 1961-1972: Early packet-switching principles 1961: Kleinrock - queueing theory shows effectiveness of packetswitching 1964: Baran - packetswitching in military nets 1967: ARPAnet conceived by Advanced Research Projects Agency 1969: first ARPAnet node operational 1972: ARPAnet public demonstration NCP (Network Control Protocol) first host-host protocol first e-mail program ARPAnet has 15 nodes Introduction 1-103

Internet History 1961-1972: Early packet-switching principles 1961: Kleinrock - queueing theory shows effectiveness of packetswitching 1964: Baran - packetswitching in military nets 1967: ARPAnet conceived by Advanced Research Projects Agency 1969: first ARPAnet node operational 1972: ARPAnet public demonstration NCP (Network Control Protocol) first host-host protocol first e-mail program ARPAnet has 15 nodes Introduction 1-104

Internet History 1972-1980: Internetworking, new and proprietary nets 1970: ALOHAnet satellite network in Hawaii 1974: Cerf and Kahn - architecture for interconnecting networks 1976: Ethernet at Xerox PARC late70 s: proprietary architectures: DECnet, SNA, XNA late 70 s: switching fixed length packets (ATM precursor) 1979: ARPAnet has 200 nodes Cerf and Kahn s internetworking principles: minimalism, autonomy - no internal changes required to interconnect networks best effort service model stateless routers decentralized control define today s Internet architecture Introduction 1-105

Internet History 1972-1980: Internetworking, new and proprietary nets 1970: ALOHAnet satellite network in Hawaii 1974: Cerf and Kahn - architecture for interconnecting networks 1976: Ethernet at Xerox PARC late70 s: proprietary architectures: DECnet, SNA, XNA late 70 s: switching fixed length packets (ATM precursor) 1979: ARPAnet has 200 nodes Cerf and Kahn s internetworking principles: minimalism, autonomy - no internal changes required to interconnect networks best effort service model stateless routers decentralized control define today s Internet architecture Introduction 1-106

Internet History 1980-1990: new protocols, a proliferation of networks 1983: deployment of TCP/IP 1982: smtp e-mail protocol defined 1983: DNS defined for name-to-ipaddress translation 1985: ftp protocol defined 1988: TCP congestion control new national networks: Csnet, BITnet, NSFnet, Minitel 100,000 hosts connected to confederation of networks Introduction 1-107

Internet History 1980-1990: new protocols, a proliferation of networks 1983: deployment of TCP/IP 1982: smtp e-mail protocol defined 1983: DNS defined for name-to-ipaddress translation 1985: ftp protocol defined 1988: TCP congestion control new national networks: Csnet, BITnet, NSFnet, Minitel 100,000 hosts connected to confederation of networks Introduction 1-108

Internet History 1990, 2000 s: commercialization, the Web, new apps early 1990 s: ARPAnet decommissioned 1991: NSF lifts restrictions on commercial use of NSFnet (decommissioned, 1995) early 1990s: Web hypertext [Bush 1945, Nelson 1960 s] HTML, HTTP: Berners-Lee 1994: Mosaic, later Netscape late 1990 s: commercialization of the Web late 1990 s 2000 s: more killer apps: instant messaging, P2P file sharing network security to forefront est. 50 million host, 100 million+ users backbone links running at Gbps Introduction 1-109

Internet History 1990, 2000 s: commercialization, the Web, new apps early 1990 s: ARPAnet decommissioned 1991: NSF lifts restrictions on commercial use of NSFnet (decommissioned, 1995) early 1990s: Web hypertext [Bush 1945, Nelson 1960 s] HTML, HTTP: Berners-Lee 1994: Mosaic, later Netscape late 1990 s: commercialization of the Web late 1990 s 2000 s: more killer apps: instant messaging, P2P file sharing network security to forefront est. 50 million host, 100 million+ users backbone links running at Gbps Introduction 1-110

Internet History 2010: ~750 million hosts voice, video over IP P2P applications: BitTorrent (file sharing) Skype (VoIP), PPLive (video) more applications: YouTube, gaming, Twitter, facebook,... on-demand streaming wireless, mobility smart grid, sustainable ICT,... Introduction 1-111

Internet History 2010: ~750 million hosts voice, video over IP P2P applications: BitTorrent (file sharing) Skype (VoIP), PPLive (video) more applications: YouTube, gaming, Twitter, facebook,... on-demand streaming wireless, mobility smart grid, sustainable ICT,... Introduction 1-112