The Design Philosophy of the DARPA Internet Protocols [Clark 1988]

Slides:



Advertisements
Similar presentations
Fundamental Issues of Future Internet Introduction, Design Goals and Principles Mingwei Xu Qingdao.
Advertisements

20.1 Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
The Design Philosophy of the DARPA Internet Protocols [Clark 1988] Nick McKeown CS244 Lecture 2 Architecture and Principles.
CSE 486/586, Spring 2012 CSE 486/586 Distributed Systems The Internet in 2 Hours: The First Hour Steve Ko Computer Sciences and Engineering University.
CS 268: Lecture 2 (Layering & End-to-End Arguments)
The Design Philosophy of the DARPA Internet Protocols D. D. Clark.
Design Philosophy of the DARPA Internet Protocols CSCI 634, Fall 2010.
The Design Philosophy of DARPA Internet Protocols David D. Clark.
Fundamentals of Computer Networks ECE 478/578 Lecture #2 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona.
Information-Centric Networks02a-1 Week 2 / Paper 1 The Design Philosophy of the DARPA Internet Protocols –David D. Clark –ACM CCR, Vol. 18, No. 4, August.
What does it take to define an architecture? (Part 2) David D. Clark July, 2012.
EPL606 Topic 1 Introduction Part B - Design Considerations 1 The majority of the slides in this course are adapted from the accompanying slides to the.
CS 268: Lecture 3 (Layering & End-to-End Arguments)
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 1 COMP/ELEC 429/556 Introduction to Computer Networks Overview Some slides used with permissions.
CSE 486/586, Spring 2014 CSE 486/586 Distributed Systems The Internet in 2 Hours: The First Hour Steve Ko Computer Sciences and Engineering University.
CS 6401 Internetworking Outline Internet Architecture Best Effort Service Model.
Copyright © 2006 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill Technology Education Lecture 1 Advance Topics in Networking.
Network Architecture: Design Philosophies IS250 Spring 2010 John Chuang
TELE202 Lecture 5 Packet switching in WAN 1 Lecturer Dr Z. Huang Overview ¥Last Lectures »C programming »Source: ¥This Lecture »Packet switching in Wide.
Computer Networks with Internet Technology William Stallings
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
Information-Centric Networks Section # 2.1: Internet Evolution Instructor: George Xylomenos Department: Informatics.
Slide 1, hlu & faynberg Trends in Network Evolution Igor Faynberg, Ph.D. Hui-Lan Lu, Ph.D. Bell Labs, Lucent Technologies Multimedia Convergence Workshop.
CSE 486/586, Spring 2013 CSE 486/586 Distributed Systems The Internet in 2 Hours: The First Hour Steve Ko Computer Sciences and Engineering University.
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.
1 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
The Design Philosophy of the DARPA Internet Protocols [Clark 1988] Nick McKeown CS244 Lecture 2.
TCP/IP Protocol Suite 1 Chapter 1 Objectives Upon completion you will be able to: Introduction Understand how the Internet came into being Understand the.
Advanced Computer Networks cs538, Fall UIUC
Lecture (2).
NETWORK Unit 1 Module: 2 Objective: 7.
A Taxonomy of Communication Networks
Distributed Systems.
The Underlying Technologies
Scaling the Network: The Internet Protocol
Steve Ko Computer Sciences and Engineering University at Buffalo
Steve Ko Computer Sciences and Engineering University at Buffalo
Distributed Systems (Section B)
15-1 Networking Computer network A collection of computing devices that are connected in various ways in order to communicate and share resources Usually,
Protocols and the TCP/IP Suite
Module 5 - Switches CCNA 3 version 3.0.
LESSON 2.1_B Networking Fundamentals Understand Switches.
PPPoE Internet Point to Point Protocol over Ethernet
ECE 4450:427/527 - Computer Networks Spring 2017
CS 268: Lecture 4 (TCP/IP Architecture)
Chapter 20 Network Layer: Internet Protocol
Internet Protocol INTERNET PROTOCOL.
Chapter Goals Compare and contrast various technologies for home Internet connections Explain packet switching Describe the basic roles of various network.
PRESENTATION COMPUTER NETWORKS
Advanced Computer Networks
NETWORK Unit 1 Module: 2 Objective: 7.
NETWORK Unit 1 Module: 2 Objective: 7.
Networking Computer network A collection of computing devices that are connected in various ways in order to communicate and share resources Usually,
Networking Basics: A Review
Distributed Systems CS
Networking Computer network A collection of computing devices that are connected in various ways in order to communicate and share resources Usually,
Scaling the Network: The Internet Protocol
CS 31006: Computer Networks – Moving From End-to-End To Per Hop
EE 122: Lecture 22 (Overlay Networks)
Overview of Networking
Networking Computer network A collection of computing devices that are connected in various ways in order to communicate and share resources Usually,
The Design Philosophy of the DARPA Internet Protocols [Clark 1988]
Architecture and Principles
Networking Computer network A collection of computing devices that are connected in various ways in order to communicate and share resources Usually,
Steve Ko Computer Sciences and Engineering University at Buffalo
Lecture 36.
Lecture 36.
Distributed Systems CS
Presentation transcript:

The Design Philosophy of the DARPA Internet Protocols [Clark 1988] CS244 Lecture 2 The Design Philosophy of the DARPA Internet Protocols [Clark 1988] Sachin Katti

Context: David D. Clark (MIT) Chief Protocol Architect for the Internet from 1981. Continues to be a network visionary today. At the time of writing (1987)… (Almost) no commercial Internet 1 yr after Cisco’s 1st product, IETF started Number of hosts reaches 10,000 NSFNET backbone 1 year old; 1.5Mb/s Daunting paper to start the quarter with: Probably the clearest and deceptively simplest paper we will read. You will find something new every time you read it. We will try to get inside the head of the author….

The Design Philosophy of the DARPA Internet Protocols [Clark 1988] Goal 0: An “effective” technique for multiplexed utilization of existing interconnected networks. Goal 1: Internet communication must continue despite loss of networks or gateways. Goal 2: The Internet must support multiple types of communication service. Goal 3: The Internet architecture must accommodate a variety of networks. Goal 4: The Internet architecture must permit distributed management of its resources. Goal 5: The Internet architecture must be cost effective. Goal 6: The Internet architecture must permit host attachment with a low level of effort. Goal 7: The resources used in the internet architecture must be accountable.

Goal 0: An effective technique for multiplexed utilization of existing interconnected networks Led to: Different networks connected together by packet switched, store-and-forward routers/gateways Q. Why interconnect existing networks and not design a new overall network from scratch? Q. Why was packet switching picked for multiplexing? What were the choices?

What you observed - "Even within my own lifetime, I've seen dialup, DSL, broadband, gigabit ethernet and the rise of LTE cellular networks. These different mediums are all able to connect to the Internet because IP is the lean-core that appeals to the lowest common denominator.", Andrew

Goal 1: Internet communication must continue despite loss of networks or gateways. “Entities should be able to continue communicating without having to re-establish or reset the high level state of their conversation.” “The architecture [should] mask completely any transient failure.” Leads to: “Fate-sharing” model - only lose communication state if the end-host is lost. Stateless packets switches => datagrams Q. What alternative design could there be? Q. How does the Internet do this? Q. Would a “dedicated” new network have been more reliable?

What you said - "I would imagine that a similar problem must have been proposed when designing the initial Internet as well: what if our adversarial country started to flood our Internet routers and hosts?", Koki

Other goals Goal 4: The Internet architecture must permit distributed management of its resources Q. Does the Internet accomplish this? Goal 5: The Internet architecture must be cost effective. Q. Is it cost effective? Goal 7: The resources… must be accountable Q. What does this mean? Q. What would such a network look like?

Minimum Assumptions of interconnected networks Can transport a datagram …of reasonable size …with reasonable chance of delivery Interesting comments: Reliability and qualities of service were not built in because they would require too much change. Datagram as a building block, not as a service.

More discussion questions Originally TCP+IP were joined, but were later split. Q: Why? “It proved more difficult than first hoped to provide multiple types of service without explicit support from the underlying network” Q. Why? What has happened since?

More discussion questions Interesting comment: “The most important change in the Internet…will probably be the development of a new generation of tools for management of resources...” Q. Has this happened?

What is missing from the list? "I felt the paper was lacking in one key area: analysis of goals that *could* have been viewed as important enough to include in the original design priorities, but ultimately did not make the cut. (Examples might include long-term scalability to billions or trillions of connected nodes, or network security -- authenticating and authorizing the nodes that connect to the network.", Ryan

What is missing from the list? - "Revisiting the design, I believe the most important piece that we missed was programmability. There was no consideration of making any part of the network programmable. The requirements of the network were distilled to the basics and ultimately hard wired in the design.", Praveen

What you said - "It seems like the focus of networking networking research and innovation over the past decade plus has been on this issue of efficient resource allocation at scale (the SDN control plane abstraction, etc). Clark was prescient to point out the management issue, but mistaken in the belief that it would be addressed within a few years as it is a problem that continues to burden networks.", Travis

Author’s conclusion “Datagram” good for most important goals, but poor for the rest of the goals. Processing packets in isolation, resource management, accountability all hard. Anticipates flows and “soft-state” for the future.