Network Architectures: Internet Routing (Seminar)
Overview / ÜberblickNews / Aktuelles
-
The talks will take place on Monday, 27 July 12:00 p.m. to 4:00 p.m. and on Wednesday, 29 July, 1:00 p.m. to 5:00 p.m. See below for the agenda.
Die Vorträge werden am Montag, den 27. Juli, 12:00 Uhr bis 16:00 Uhr, und am Mittwoch, den 29. Juli, jeweils 13:00 Uhr bis 17:00 Uhr, stattfinden. Für die Agenda siehe unten.
topOverview / Überblick
| lecturer / Dozentin: | Prof. Anja Feldmann, Ph.D., Dr. Sonja Buchegger |
| Contact Person / Ansprechpartner: | Doris Schiöberg, Oliver Hohlfeld |
| Supervisors / Betreuer: |
All supervisors / Alle Betreuer: |
| Mailing list |
Please subscribe the mailing list here. Bitte hier die Mailingliste abbonieren. Beiträge an die Liste können an die folgende
E-Mail Adresse geschrieben werden / Posts to the list
can be addressed to the following e-mail address: seminar_ss09 |
| event type / Veranstaltungstyp: | advanced seminar / Hauptseminar |
| area / Gebiet: | Operating and Communication Systems / Betriebs- und Kommunikationssysteme (BKS) |
| SWS: | 2 |
| ECTS / LP: | 3 |
| Time / Zeit: | tba (vorauss. zwei bis drei Tage in den ersten zwei bis drei Wochen nach der Vorlesungszeit) |
| Room / Raum: | tba |
| Preparatory Meeting / Vorbesprechung: |
17 April 2009, 10 a.m. |
| Course ID / Veranstaltungsnr.: | 0432 L 822 |
| Audience / Hörerkreis | main course students / Hauptstudium |
| Prerequisites / Voraussetzungen: | intermediate diplom, profound knowledge
in computer networks and cryptology, good english
for reading scientific papers / Vordiplom, tiefgehendes Wissen in Rechnernetzen und Kryptologie, gutes Englisch, um wissenschaftliche Artikel zu lesen |
| Exam / Prüfung: | talk and paper / Vortrag und Ausarbeitung |
lists.net.t-labs.tu-berlin.deContent / 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; and elections via Internet are in field tests. Furthermore, the interconnectedness gets denser and the day is near that 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 routing. Topics range from improvement of routing algorithms, such as for the Internet, wireles mesh networks, or overlay networks, over topology detection and emulation to traffic engineering or secure routing.
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; und bereits werden erste Versuche mit Wahlen über das Internet vorgenommen. 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-Routing. Themen sind zum Beispiel Verbesserungsvorschläge zu Routingalgorithmen, unter anderem für das Internet, Wireless-Mesh-Netzwerke, sowie Overlay-Netze, Topologien erkennen und nachbilden, Traffic Engineering oder sicheres Routing.
Organisation
Intention of the seminar
-
practice to work original literature
-
practice of profesional/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
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
Seminar Certificate
To receive the seminar certificate we require
-
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.
Schedule / Zeitplan
| When/Wann? | What? | Was? | Time Need / Aufwand? |
|---|---|---|---|
| 17. April 2009, 10:00–12:00 | Preparatory Meeting: Presentation of the supervisors, topic groups and topics | Vorbesprechung: Vorstellung der Betreuer, Themengruppen und Einzelthemen | 2h |
| until/bis 21 April 2009 (12: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 24 April 2009 |
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 / bis 8 May 2009 |
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 |
| subsequently / anschließend | Meeting of every participant with his supervisor | Treffen jedes/r Teilnehmers/in mit seinem/ihrem Betreuer | 1h |
| until / bis 8 June 2009 |
summarize literature in a seminar paper (about 10 pages) | Literatur in Form einer Seminarausarbeitung (ca. 10 Seiten) zusammenfassen. | 20h |
| until / bis 8 June 2009 (23:59) |
send seminar paper to supervisor | Seminarausarbeitung an Betreuer mailen | |
| until / bis 22 June 2009 |
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 3 July 2009 (23:59) |
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 14 July 2009 |
Prepare slides and send them to supervisor | Vortragsfolien vorbereiten und an per E-Mail an den Betreuer senden | 10h |
| subsequently / anschließend | Meeting with supervisor: discuss slides | Treffen mit Betreuer zur Besprechung der Folien | 1h |
| until / bis 17 July 2009 |
incoporate comments of supervisor in slides and send final version to supervisor | Treffen mit Betreuer zur Besprechung der Folien | 5h |
| 18 July 2009 | End of term | Ende der Vorlesungszeit | |
| until the day before seminar / bis zum Tag vor dem Seminar |
Prepare the talk | Vorbereitung des Vortrags | 5h |
| Mo, 27 July and We/Mi,
29 July 2009 13:00 – 17:00 |
Talks Attendance to all talks is mandatory! |
Vorträge Anwesenheit zu allen Vorträgen ist verpflichtend! |
45min incl. Discussion per talk |
Topics / Themen
(Unhide all abstracts & references / alle Zusammenfassungen und Referenzen einblenden)
- 1 — Building an AS-topology model that captures route diversity.
-
Student/Bearbeiter: Martin Müller ; Supervisor/Betreuer: Wolfgang Mühlbauer;
(Hide abstract & reference / Zusammenfassung und Referenz ausblenden)Describes a first try to build a model of the AS-level Internet that captures the route diversity observed in BGP route from several vantage points. The model is built incrementally by refining the granularity of the topology and setting policies so as to match the diversity present in observed BGP data.
-
Wolfgang Mühlbauer, Anja Feldmann, Olaf Maennel, Matthew Roughan, and Seteve Uhlig. Building an AS-topology model that captures route diversity, Proc. of the ACM SIGCOMM conference, Pisa, Italy, September 2006.
-
- 2 — BGP routing policies in ISP networks.
-
Student/Bearbeiter: Yan Ma; Supervisor/Betreuer: Harald Schiöberg;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 3 — Interdomain traffic engineering with BGP.
-
Student/Bearbeiter: Christian Ludwig; Supervisor/Betreuer: Dr. Steve Uhlig;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 5 — BubbleStorm: Resilient, Probabilistic, and Exhaustive Peer-to-Peer Search.
-
Student/Bearbeiter: Kevin REDON; Supervisor/Betreuer: Oliver Hohlfeld
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 6 — HLP: A Next-generation Interdomain Routing Protocol.
-
Student/Bearbeiter: Roman Golovatenko; Supervisor/Betreuer: Wolfgang Mühlbauer;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 7 — Ant colonies for Adaptive Routing in Packet-switched Communications Networks.
-
Student/Bearbeiter: Harald Kühl; Supervisor/Betreuer: Thomas Hühn;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 11 — APT: A Practical Tunneling Architecture for Routing Scalability.
-
Student/Bearbeiter: Haoran Bai; Supervisor/Betreuer: Wolfgang Mühlbauer;
(Hide abstract & reference / Zusammenfassung und Referenz ausblenden)The routing table has seen a rapid increase in size and dynamics in recent years, mostly driven by the growth of edge networks. This growth reflects two major limitations in the current architecture: (a) the conflict between provider-based addressing and edge networks' need for multihoming, and (b) flat routing's inability to provide isolation from edge dynamics. To address these limitations, we propose A Practical Tunneling Architecture (APT), a new routing architecture that enables the Internet routing system to scale independently from edge growth. APT partitions the Internet address space in two, one for the transit core and one for edge networks, allowing edge addresses to be removed from the routing table in the transit core. In order to tunnel packets between edge networks, APT provides an efficient mapping service between edge addresses and the addresses of their transit-core attachment points. We conducted an extensive performance evaluation of APT using trace data collected from routers at two major service providers. Our results show that APT can tunnel packets through the transit core by imposing a minimal delay on no more than 0.8% of all packets at the cost of introducing only one or a few new or repurposed devices per AS.
-
Dan Jen, Michael Meisel, Dan Massey, Lan Wang, Beichuan Zhang, and Lixia Zhang. APT: A Practical Tunneling Architecture for Routing Scalability. UCLA Computer Science Dept. Technical Report #080004
-
- 12 — Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks.
-
Student/Bearbeiter: Bernd May; Supervisor/Betreuer: Dr. Cigdem Sengul;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 13 — Incentive-Compatible Opportunistic Routing for Wireless Networks.
-
Student/Bearbeiter: Kaikai Yang; Supervisor/Betreuer: Harald Schiöberg;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 18 — An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol.
-
Student/Bearbeiter: Hendika Sugiharto; Supervisor/Betreuer: Doris Schiöberg;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 19 — A Measurement-based Study of the Skype Peer-to-Peer VoIP Performance.
-
Student/Bearbeiter: Jinliang Xue; Supervisor/Betreuer: Doris Schiöberg;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 20 — A Light-Weight Distributed Scheme for Detecting IP Prefix Hijacks in Real-Time.
-
Student/Bearbeiter: Christian Horn; Supervisor/Betreuer: Dr. Steve Uhlig;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 24 — OpenFlow: Enabling Innovation in Campus Networks.
-
Student/Bearbeiter: Julius Werner; Supervisor/Betreuer: Dr. Ioannis Avramopoulos;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 25 — OpenDHT: A Public DHT Service and Its Uses.
-
Student/Bearbeiter: Mohannad Alnablsi; Supervisor/Betreuer: Doris Schiöberg;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 26 — Donnybrook: Enabling Large-Scale, High-Speed, Peer-to-Peer Games
-
Student/Bearbeiter: Hannes Gorges; Supervisor/Betreuer: Oliver Hohlfeld;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden)
Agenda / Ablauf
All talks take place in room Auditorium 1, TEL building, 20th floor.
| Time | Title & Handouts | Student |
|---|---|---|
Monday, 27 July 2009 |
||
| 12:00–12:45 | Interdomain traffic engineering with BGP | Christian Ludwig |
| 12:45–13:30 | Building an AS topology model that captures router diversity | Martin Möller |
| break | ||
| 13:45–14:30 | A Light-Weight Distributed Scheme for Detecting IP Hijacking | Christian Horn |
| 14:30–15:15 | HLP: A Next-generation Interdomain Routing Protocol | Roman Golovatenko |
Wednesday, 29 July 2009 |
||
| 13:00–13:45 | OpenDHT: A Public DHT Service and Its Uses | Mohannad Alnablsi |
| 13:45–14:30 | BubbleStorm: Resilient, Probabilistic, and Exhaustive Peer-to-Peer Search | Kévin Redon |
| break | ||
| 14:45–15:30 | OpenFlow: Enabling Innovation in Campus Networks | Julius Werner |
| 15:30–16:15 | Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks | Bernd May |
Literature / Literatur
- [Hui95en]
-
Huitema, Christian. Routing in the Internet. Prentice Hall, Englewood Cliffs, NJ, USA, 1995. (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)