1. Welcome to CS 395/495 Internet Measurement and its Reverse Engineering

2. 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

3. 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

4. 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

5. Seminar class: material reading + a big project Major material: Internet Measurement: Infrastructure, Traffic and Applications by Mark Crovella, Balachander Krishnamurthy –Summary of hundreds of papers ! –Hard copies will made available Course Overview

6. 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

7. 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.

8. 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)

9. 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

10. 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

11. 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

12. Next … Class Survey –What is a good alternative time for class? Sign up for Debates and Presentation Individual discussion for Projects

13. 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

14. 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

15. Internet Measurement Roadmap

16. Internet Measurement Roadmap II