welcome to cs 395/495 internet measurement and its reverse engineering
Post on 22-Dec-2015
217 views
TRANSCRIPT
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