Internet Measurement (Seminar)

•  Overview / Überblick —

•  Content / Inhalt —

•  Organisation —

•  Schedule / Zeitplan —

•  Topics / Themen —

•  Handouts / Ausarbeitungen —

•  Agenda / Ablauf —

•  Literature / Literatur

News / Aktuelles

• Time for Block Seminar/ Zeitpunkt des Blockseminars
  The seminar will take place on Mo, July 30th, from 10:00 to 18:00. / Das Seminar findet am Mo, 30. Juli, von 10:00 bis 18:00 Uhr statt.

• Slides published / Folien veröffentlicht

 top

Overview / Überblick

lecturer / Dozentin:	Prof. Anja Feldmann, Ph.D.
Contact Person / Ansprechpartner:	Bernhard Ager
Supervisors / Betreuer:	Bernhard Ager Vinay Aggarwal Gregor Maier Amir Mehmood Fabian Schneider Jörg Wallerich All supervisors / Alle Betreuer: seminarlists.net.t-labs.tu-berlin.de
event type / Veranstaltungstyp:	advanced seminar / Hauptseminar
area / Gebiet:	Operating and Communication Systems / Betriebs- und Kommunikationssysteme (BKS)
SWS:	2
ECTS / LP:	3
Time / Zeit:	30. Jul. 2007 10:00 – 18:00
Room / Raum:	tba./n.n.
Course ID / Veranstaltungsnr.:	0432 L 822
Audience / Hörerkreis	main course students / Hauptstudium
Prerequisites / Voraussetzungen:	intermediate diplom, profound knowledge in computer networks, good english for reading scientific papers / Vordiplom, tiefgehendes Wissen in Rechnernetzen, gutes Englisch, um wissenschaftliche Artikel zu lesen
Tutorial / Übung:	none / keine
Exam / Prüfung:	talk and paper / Vortrag und Ausarbeitung
Deadline for Registration / Anmeldung bis:	10. May/Mai 2007 (09:00)
Preparatory Meeting / Vorbesprechung:	Thu, 3rd May 2007, 2:00pm / Do, 3. May 2007, 14:00 Uhr Room/Raum: Spirit, 18th Floor/18. Stock, Ernst-Reuter-Platz 7 (Telefunkenhochhaus)

 top

Content / Inhalt

The Internet influences our life more and more: Many of us use electronic mail instead of writing with pen and paper; homebanking and ordering books over the web are in everyday life. Furthermore, the interconnectedness gets denser and the day is near when every coffee maker is programmable through the internet and every car connects to its manufacturer for diagnosis. This seminar deals with recent findings and scientific research papers concerning Internet measurement. In general these topics are measuring and analysing special characteristics (e.g. throughput, delay, jitter, RTTs, topology) of Internet traffic.

Das Internet gewinnt mehr und mehr Einfluss in unserem Leben: Für viele von uns haben E-Mails Briefe aus Papier ersetzt; Homebanking und der Kauf von Büchern übers Web gehört zum Alltag. Zudem wird die Vernetzung immer dichter und der Tag ist nah, an dem jede Kaffeemachine übers Internet programierbar ist und jedes Auto sich übers Netz zu Diagnosezwecken mit dem Hersteller in Verbindung setzt. Dieses Seminar behandelt aktuelle Erkenntnisse und wissenschaftliche Arbeiten zum Thema Internet Measurement. Hier geht es generell um Messungen von speziellen Charakteristiken des Internet (z.B. Durchsatz, Delay, Jitter, RTT, Topologie) bzw. dessen Verkehrs.

 top

Organisation

Intention of the seminar practice to work with original literature practice of professional/scientific talks occupation with a small, definite and recent matter	Zweck des Seminars Übung des Umgangs mit Orginalliteratur Übung von fachlichen Vorträgen Beschäftigung mit einem kleinen, klar abgegrenzten und aktuellen Stoffgebiet
General Guidelines Please have a look into general guidelines which are only available in german at the moment.	Allgemeine Richtlinien Was wird in Gruppenarbeit erledigt? Welche Anforderungen stellen wir an die schriftliche Ausarbeitung? Was ist beim Vortrag und der Erstellung der Folien zu beachten? Hinweise zum Übersetzen von Englisch nach Deutsch Welche Leistungen erwarten wir, um den Schein zu erteilen?
Seminar certificate To receive the seminar certificate we demand: a successfull presentation/talk a seminar paper accepted by us continuous attendence and active participation and contribution (in the group meetings as well as during the presentations) The seminar certificate will have a grade, which will be made from above mentioned criteria.	Seminar Schein Zum Seminar wird ein Schein vergeben. Wir erwarten dafür konkret: erfolgreicher Vortrag von uns akzeptierte Ausarbeitung durchgängige Teilnahme mit aktiver Mitarbeit (sowohl in den Gruppentreffen als auch am eigentlichen Seminar) Es werden benotete Scheine ausgestellt, wobei die Note sich aus den obigen Komponenten zusammensetzt.

 top

(Preliminary) schedule / (Vorläufiger) Zeitplan

When/Wann?	What?	Was?	Time need / Aufwand?
3. May/Mai 2007, 14:00	Preparatory Meeting: Presentation of the supervisors, topic groups and topics	Vorbesprechung: Vorstellung der Betreuer, Themengruppen und Einzelthemen	2h
until/bis 10. Mai/May 2007 (09:00)	Registration for the seminar via web form. At least three topic wishes and the Matrikelnummer are required. The topics are allocated by lot!	Anmeldung zum Seminar per Webformular. Es müssen mindestens drei Themenwünsche und die Matrikelnummer angegeben werden. Die Themenvergabe wird ausgelost!
until/bis 11. May/Mai 2007	Announcement of participant ↔ topic correlation in the web or per email	Bekanntgabe der Zuordnung der Themen auf die Teilnehmer/innen im Web oder per E-Mail
until end of May / bis Ende Mai	elaborate the topic (search literature, sort it, read it – and if possible – understand it)	Thema ausarbeiten (Literatur suchen, sortieren, lesen und – soweit es geht – verstehen)	20h
susequently / anschließend	Meeting of every participant with his supervisor	Treffen jedes/r Teilnehmers/in mit seinem/ihrem Betreuer	1h
until mid-June / bis Mitte Juni	summarize literature in a seminar paper (about 10 pages)	Literatur in Form einer Seminarausarbeitung (ca. 10 Seiten) zusammenfassen.	20h
until / bis 15. June/Juni 2007 (09:00)	send seminar paper to supervisor	Seminarausarbeitung an Betreuer mailen
until / bis 25. June/Juni 2007	read and correct seminar paper of the other participants of the group	Korrekturlesen der Seminarausarbeitungen der anderen Gruppenteilnehmer	5h
susequently / anschließend	Group meeting: exchange comments and helpful hints with each other. Attendance is mandatory!	Gruppentreffen: Dabei werden die gegenseitigen Kommentare besprochen. Anwesenheit ist verpflichtend!	2h
until / bis 4. July/Juli 2007	incorporate results of the group meeting in seminar paper and send the revised version to supervisor	Ergebnisse des Gruppentreffens in Seminarausarbeitung einarbeiten und überarbeitete Fassung an Betreuer mailen	5h
until / bis 16. July/Juli 2007	Prepare slides and send them to supervisor	Vortragsfolien vorbereiten und an Betreuer mailen	10h
until / bis 20. July/Juli 2007	Meeting with supervisor: discuss slides	Treffen mit Betreuer zur Besprechung der Folien	1h
until / bis 25. July/Juli 2007	incoporate comments of supervisor in slides and send final version to supervisor	Kommentare des Betreuers in Folien einarbeiten und endgütige Version abgeben	5h
until / bis 30. July/Juli 2007	Prepare the talk	Vorbereitung des Vortrags	5h
30. July/Juli 10:00 until 18:00	Talks Attendance to all talks is mandatory!	Vorträge Anwesendheit zu allen Vorträgen ist verpflichtend!	45min incl. Discussion per talk

 top

Topics / Themen

Block A: Peer-to-Peer Protocols

(Unhide all abstracts & references / alle Zusammenfassungen und Referenzen einblenden)

A.1 — Characterizing Files in the Modern Gnutella Network: A Measurement Study

Student/Bearbeiter: –; Supervisor/Betreuer: –;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

A.2 — Understanding Churn in Peer-to-Peer Networks

Student/Bearbeiter: Christian Willig; Supervisor/Betreuer: Vinay Aggarval;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

A.3 — Rarest First and Choke Algorithms Are Enough

Student/Bearbeiter: –; Supervisor/Betreuer: –;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

A.4 — Leveraging BitTorrent for End Host Measurements

Student/Bearbeiter: –; Supervisor/Betreuer: –;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

Block B: Topology and Backbone Networking

(Unhide all abstracts & references / alle Zusammenfassungen und Referenzen einblenden)

B.1 — Towards IP Geolocation Using Delay and Topology Measurements

Student/Bearbeiter: Florian Holzhauer; Supervisor/Betreuer: Amir Mehmood;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

B.2 — Quantifying Path Exploration in the Internet

Student/Bearbeiter: –; Supervisor/Betreuer: –;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

B.3 — Packet-level traffic measurements from the Sprint IP backbone

Student/Bearbeiter: –; Supervisor/Betreuer: –;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

Block C: Worms and Botnets

(Unhide all abstracts & references / alle Zusammenfassungen und Referenzen einblenden)

C.1 — A Multifaceted Approach to Understanding the Botnet Phenomenon

Student/Bearbeiter: Javier Zugasti Raposo; Supervisor/Betreuer: Gregor Maier;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

C.2 — A Study of Malware in Peer-to-Peer Networks / Malware Prevalence in the KaZaA File-Sharing Network

Student/Bearbeiter: Gregor Kopf; Supervisor/Betreuer: Bernhard Ager;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

Block D: WiFi and Mesh Networks

(Unhide all abstracts & references / alle Zusammenfassungen und Referenzen einblenden)

D.1 — Link-level Measurements from an 802.11b Mesh Network

Student/Bearbeiter: –; Supervisor/Betreuer: –;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

D.2 — Architecture and Evaluation of an Unplanned 802.11b Mesh Network

Student/Bearbeiter: Roberto Martín Martín; Supervisor/Betreuer: Harald Schiöberg;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

D.3 — Measurement Driven Deployment of a Two-Tier Urban Mesh Access Network

Student/Bearbeiter: –; Supervisor/Betreuer: –;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

D.4 — Routing Stability in Static Wireless Mesh Networks

Student/Bearbeiter: –; Supervisor/Betreuer: –;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

Block E: Tools and Methods

(Unhide all abstracts & references / alle Zusammenfassungen und Referenzen einblenden)

E.1 — Avoiding traceroute anomalies with Paris traceroute

Student/Bearbeiter: –; Supervisor/Betreuer: –;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

E.2 — Unexpected Means of Protocol Inference

Student/Bearbeiter: Andreas Floß; Supervisor/Betreuer: Fabian Schneider;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

E.3 — Bitmap Algorithms for Counting Active Flows on High Speed Links

Student/Bearbeiter: Elisa Jasinska; Supervisor/Betreuer: Jörg Wallerich;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

E.4 — nCap: Wire-speed Packet Capture and Transmission / Improving Passive Packet Capture: Beyond Device Polling

Student/Bearbeiter: –; Supervisor/Betreuer: –;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)

Handouts and Slides / Ausarbeitungen und Folien

Group 1 / Gruppe 1

(Groupmeeting / Gruppentreffen: 25.06.2007 14:00 Uhr, Room / Raum "Iceland")

• B.1 IP Geolocation, Florian Holzhauer: Handout/Ausarbeitung, Slides/Folien
• E.2 Protocol Inference, Andreas Floß: Handout/Ausarbeitung, Slides/Folien
• C.2 Malware in P2P, Gregor Kopf: Handout/Ausarbeitung, Slides/Folien

Group 2 / Gruppe 2

(Groupmeeting / Gruppentreffen: 28.06.2007 15:00 Uhr, Room / Raum "Spirit")

• D.2 Unplanned Meshnetwork, Roberto Martín Martín: Handout/Ausarbeitung, Slides/Folien
• C.1 Understanding Botnet Phenomenon, Javier Zugasti Raposo: Handout/Ausarbeitung, Slides/Folien
• E.3 Flow Counting, Elisa Jasinska: Handout/Ausarbeitung, Slides/Folien

 top

Agenda / Ablauf

Time/Zeit	Topic/Thema
10:15–10:30	Introductory talk, Bernhard Ager
10:30–11:15	A Study of Malware in Peer-to-Peer Networks / Malware Prevalence in the KaZaA File-Sharing Network, Gregor Kopf
11:15–12:00	A Multifaceted Approach to Understanding the Botnet Phenomenon, Javier Zugasti Raposo
12:00–13:00	Lunch
13:00–13:45	Unexpected Means of Protocol Inference, Andreas Floß
13:45–14:30	Towards IP Geolocation Using Delay and Topology Measurements, Florian Holzhauer
14:30–14:45	Coffee Break
14:45–15:30	Architecture and Evaluation of an Unplanned 802.11b Mesh Network, Roberto Martín Martín
15:30–16:15	Bitmap Algorithms for Counting Active Flows on High Speed Links, Elisa Jasinska
16:15–16:30	Coffee Break
16:30–17:30	Debriefing, Anja Feldmann

Literature / Literatur

[KR01en]

B. Krishnamurthy and J. Rexford. Web Protocols and Practice: HTTP/1.1, Networking Protocols, Caching, and Traffic Measurement. Addison Wesley, Boston, MA, 2001. (english)

[KR07en]

James F. Kurose and Keith W. Ross. Computer Networking: A Top-Down Approach. Addison-Wesley, fourth edition, 2007. (englisch), online version (preliminary version of 1st edition, password will be given during the course)
Ressources: 2nd edition, 3rd edition

[KR02de]

James F. Kurose und Keith W. Ross. Computernetze: Ein Top-Down-Ansatz mit Schwerpunkt Internet. Pearson Studium (Prentice Hall), München, Deutschland, 2002. (deutsch)

[Tan00de]

Andrew S. Tanenbaum. Computernetzwerke. Pearson Studium (Prentice Hall), München, Deutschland, dritte revidierte Auflage, 2000. (deutsch)

[Tan03en]

Andrew S. Tanenbaum. Computer Networks. Prentice Hall Professional Technical Reference, Upper Saddle River, NJ, USA, fourth edition, 2003. (english)