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

1
Welcome toCS 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 (contd)

• 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 Internets behavior

4
Logistics

• Instructor Yan Chen
• Time Tu and Th. 2-320pm
• Prerequisite CS 213 or ECE 231, or any basic
  networking knowledge
• Undergrad and grad students graded separately

5
Course Overview

• 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

6
Course Overview II

• 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

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