Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown...

26
http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown [email protected] Guru Parulkar [email protected]

Transcript of Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown...

Page 1: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

http://cleanslate.stanford.edu

Clean Slate SeminarCS541: Fall 2007/8

Nick [email protected]

Guru [email protected]

Page 2: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Outline

What is clean-slate research? Stanford’s Clean Slate Program

Logistics for CS541– Schedule for the quarter– What we expect from you

Page 3: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Anything to rethink?

“How come it takes an hour to set up a session?”

“Why can I join someone else’s call?”

“Will the quality always be this poor?”

“Can I put a camera on my car and drive around?”

Well-known researcher in mid-1990s: “Multimedia communications over the Internet is done.”

Page 4: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Story

The Internet enabled universal communications and transformed society

Other infrastructure technologies have had big impact (e.g. electrification, water supply and distribution, highways/cars, radio & TV, telephone)

All have changed enormously over time … except the Internet

The Internet infrastructure will change The only question is how.

Page 5: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

The Internet Hourglass

IP

Kazaa VoIP Mail News Video Audio IM YouTube

Applications

TCP SCTP UDP ICMP

Transport protocols

Ethernet 802.11 SatelliteOpticalPower lines BluetoothATM

Link technologies

Everythingon IP

IP oneverything

Modified John Doyle Slide

Page 6: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Internet and WEB Hourglass

IP

Kazaa VoIP Mail News Video Audio IM YouTube

Applications

TCP SIP UDP RTP

Transport protocols

Ethernet 802.11 SatelliteOpticalPower lines BluetoothATMIP oneverything

HTTP

Everythingon WEB

ContinuedInnovations

Modified John Doyle Slide

Little change

Page 7: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Internet Technology Innovations Optical transmission and WDM

Packet switching

Wireless and mobile networking

Internetworking architecture

Routers, switches, security devices, routing systems

Domain name system

Client/server architectures and applications

HTTP, browsers, servers

Search engines, targeted advertisements

P2P technologies and applications

And many more

Page 8: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Internet Architecture Limitations Security & robustness - to support other critical infrastructures

Control and management

Addressing, naming & (inter-domain) routing

End-to-end principle vs in-network processing

Mobility of hosts and networks

Economic viability of different stakeholders

Page 9: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

State of Internet“… in the thirty-odd years since its invention, new uses and

abuses, …, are pushing the Internet into realms that its original design neither anticipated nor easily accommodates.”

“Freezing forevermore the current architecture would be bad enough, but in fact the situation is deteriorating. These

architectural barnacles—unsightly outcroppings that have affixed themselves to an unmoving architecture— may serve a valuable short-term purpose, but significantly impair the long-term flexibility, reliability, security, and manageability of the

Internet.”

Overcoming Barriers to Disruptive Innovation in Networking, NSF Workshp Report, 05.

Page 10: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Economically sustainable

Trustworthy: Secure, robust, manageable

Mobility by default. Users and data

Unthought of links

Unthought of applications

Performance to blow our socks off

Page 11: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

A Research Problem, orA Problem with Research?

Cultural problem– Research community was stuck in incrementalism

and backward compatibility– Researchers need to ask hard and unpopular

questions– Compatibility with reputation and career prospects…?

Yet, radical approaches are common in other fieldsIs it just a problem of installed base?

Page 12: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Car

Engine PolicyCar Body

MaterialsFuel

Control Safety Emissions FuelingStations

Manufacture

Rethinking the carInstalled base1900 8,0001968 170M2007 700M

1 gallon of gas 22lbs of CO2

Page 13: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

General Approach in Research Community

1. Build a nationwide research facility upon which new architectures can be tested– NSF GENI Program http://www.geni.net– Key concept: Virtualization to support

multiple architectures simultaneously.

2. Deploy and test experimental architectures

Page 14: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Conception-to-DeploymentCase for GENI Facility

Time

Mat

urity

FoundationalResearch

ResearchPrototypes

Small ScaleTestbeds

SharedDeployed

InfrastructureNeed for Large experimental facility/infrastructure

This chasm represents a majorbarrier to impact real world

Page 15: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Facility Design: Key Concepts

Slicing, Virtualization, Programmability

Mobile Wireless Network

Edge Site

Sensor Network

Federated Facilities

Page 16: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

The Stanford Clean Slate ProgramApproach

Motivating Questions“How will the Internet look in 15-20 years?”“With what we know today, if we started with a clean-slate, how would we design a new Internet?”

Bring together Stanford’s breadth and depth:Networking, optical communications, wireless, access networks, theory,

economics, security, applications, multimedia, operating systems, hardware and VLSI, system architecture, …

Research for long term impact on the practice of networkingTwo pronged approach: “innovations in the small” and “innovations in the large”

Page 17: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Broad Interdisciplinary Focus

NetworkArchitectures

HeterogeneousApplications

HeterogeneousPHY Technologies

SecurityRobustness

EconomicsPolicies

Page 18: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

ArchitecturalBlueprint?

Clean Slate Program Approach

“Innovation in the small” Start many small exploratory projects Lots of new ideas Lots of areas

Page 19: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

ArchitecturalBlueprint?

Clean Slate Approach Cont

“Innovation in the large” Start a few select larger collaborative projects Teams of students, faculty and industry

Page 20: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Security

Backbone(Lightflow)

WirelessNetwork

Virtualization

FlowTheory

Control/Security(Ethane)

CheapProg H/W(NetFPGA)

Backbone(VLB)

CongestionControl(RCP)

Clean Slate Approach

Wireless(Spectrum)

Page 21: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Example projects

1. “If we started over, how could we design a more secure network?”

2. “How could we design a network good enough for tele-surgery?”

3. “What is the economic/business model that will lead to multiple, concurrent virtualized networks?”

4. “What platforms facilitate others to do clean-slate research?”

Page 22: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Example ProjectFacilitating others

Programmable building blocks XORP: Software, extensible, open-source WARP: Programmable wireless MACs WUSTL Programmable router NetFPGA: Programmable network hardware

Page 23: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Outline

What is clean-slate research? Stanford’s Clean Slate Program

Logistics for CS541– Schedule for the quarter– What we expect from you

Page 24: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

CS541: Schedule for QuarterWeek 2 (Oct 2) “GENI Research Rationale”

Ellen Zegura, Georgia Tech, Co-Chair GENI Science Council

Week 3 (Oct 9) “GENI Research Rationale for Reinventing the Internet” Stanford Faculty Panel

Week 4 (Oct 16) TBA

Week 5 (Oct 23) James Kempf (DoCoMo Labs) + Student Panel

Week 6 (Oct 30) “Mobile Wireless and Its Implications on Future” D. Raychaudhuri, Rutgers, Co-Chair of GENI Mobile Wireless Working Group

Week 7 (Nov 6) “Data Center Architectures” Alan Berstein, Credit Suisse

Week 8 (Nov 13) TBA

Week 9 (Nov 20) “Distributed Systems and Future Internet” Frans Kaashoek, MIT

Week 10 (Nov 27 or Dec 4) “Distributed Services for GENI”Amin Vahdat, University of California San Diego.

Page 25: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

Format for talks and panels

4 – 4.15pm: Refreshments

4.15 – 5.15pm: Guest speaker

5.15 - 6pm: Reverse Panel

Student panel questions our guest speaker

Page 26: Http://cleanslate.stanford.edu Clean Slate Seminar CS541: Fall 2007/8 Nick McKeown nickm@stanford.edu Guru Parulkar parulkar@stanford.edu.

CS541: Clean Slate Research http://cleanslate.stanford.edu

What we expect from you

If you are taking for credit… Attend every week (you are allowed to

miss one) Write a 5-page report on a clean-slate

topic, agreed with instructors, or Take part in student panel