Welcome toCS 395/495 Internet Measurement and its Reverse Engineering

Motivation

• We have seen the design of Internet, but how does it really perform …

• Is Internet really successful ?

– Yes: hundreds of millions of hosts connected

– No:

• The cost to clean up the Internet is much more than the cost of Internet connectivity

• The $ amount of cyber crime exceeds the drug trade in 2005

Motivation (cont’d)• Design of Next Generation Internet

– NSF anticipates 5 – 10 years, with $300 funding

– The next Internet golden age is about to come !

• How ?

• First we need to understand the behavior and operational problems of the current Internet

– Ossification of Internet

– Internet operated by a loose federation of tens of thousands of organizations

– Very little known about Internet’s behavior

Logistics• Instructor: Yan Chen

• Time: Tu and Th. 2-3:20pm

• Prerequisite: CS 213 or ECE 231, or any basic networking knowledge

• Undergrad and grad students graded separately

• Seminar class: material reading + a big project

• Major material:

Internet Measurement: Infrastructure, Traffic and Applicationsby Mark Crovella, Balachander Krishnamurthy

– Summary of hundreds of papers !

– Hard copies will made available

Course Overview

• Start with the basic tools of Internet measurement, both analytical and experimental

– Can be applied in studying of other domains

• Systematically measure every aspect of the Internet's behavior

• Course schedule online

Course Overview II

Grading• No exams for this class

• Class participation and discussion 10%

• Book/Paper reading summary 10%

• In class paper presentation and debate 30%

• Project 50%

– Midterm presentation and report 10%

– Weekly report and meeting 10%

– Final presentation 10%

– Final report 20%

• You can take 399/499 courses with me, and use the same project for 399/499 and this course.

Book/Paper Reading• Write a very brief summary for the book section

or each paper, and upload before the class

• Summary should include:

– Book section or paper title

– Brief one-line summary

– A paragraph of the one or two most significant new insight(s) you took away from the book/paper

– A paragraph of the one or two most significant flaw(s) of the paper or something missing from the book

– A last paragraph where you state the relevance of the ideas today, potential future research suggested by the article (optional)

Class Format I - Presentation• Book presentation can be flexible

– Especially the analytical part

• Paper presentation should include the following

– Motivation

– Classification of related work/background

– Main ideas

– Evaluation and results

– Open issues

• Send the slides to me for review at least 24 hours ahead of the class

• Some guidelines online

Class Format II - Debate• Defensive team presentation: 30 minutes

• Offensive team presentation: 20 minutes

• Follow up argument from the defensive and offensive teams

• Other students are welcome to question either side either for clarifications or to add to the discussions

• Both teams need to send the slides to me for review at least 24 hours ahead of the class

• Each non-speaker need to ask at least one question about the shortcoming for the book/paper

Projects• The most important part of class

– Group of 2, or 3 people

• Project ideas to be discussed soon. RTFM projects welcome!

• Weekly Progress Report – 4/4-5/30

– The first one serves as proposal: 3-4 pages describing the purpose of the project, work to be done, expected outcome/results.

– Each team will schedule a weekly meeting (20 minutes) with me. A work-in-progress report of 1-2 pages is due 24 hours ahead of the meeting.

• Midterm presentation – 5/2

• Project Presentation – 5/30 and 6/1

• Final Report – 6/9

Next …

• Class Survey

– What is a good alternative time for class?

• Sign up for Debates and Presentation

• Individual discussion for Projects

Internet Design Principles

• Decentralized Design and Operations

– Internet: network of networks

– Connecting a host does not need consent of any global authority

– Significant factor for its rapid growth

• The IP Hourglass

– Wide variety of computing devices

– Wide variety of communication technologies

Internet Design Principles (II)

• Stateless Switching

– A.k.a. packet switching, comparison with circuit switching

– Internet routers very simple, at least compared with telephony switches

– Downside ?

• Measurement hard

• The End to End Argument

– Complexity at the end hosts instead of routers

Internet Measurement Roadmap

Internet Measurement Roadmap II