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;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 2 — BGP routing policies in ISP networks.
-
Student/Bearbeiter: Yan Ma; Supervisor/Betreuer: Harald Schiöberg;
(Hide abstract & reference / Zusammenfassung und Referenz ausblenden)The Internet has quickly evolved into a vast global network owned and operated by thousands of different administrative entities. During this time, it became apparent that vanilla shortest-path routing would be insufficient to handle the myriad operational, economic, and political factors involved in routing. ISPs began to modify routing configurations to support routing policies, i.e., goals held by the router's owner that controlled which routes were chosen and which routes were propagated to neighbors. BGP, originally a simple path-vector protocol, was incrementally modified over time with a number of mechanisms to support policies, adding substantially to the complexity. Much of the mystery in BGP comes not only from the protocol complexity but also from a lack of understanding of the underlying policies and the problems ISPs face which they address. In this paper we shed light on goals operators have and their resulting routing policies, why BGP evolved the way it did, and how common policies are implemented using BGP. We also discuss recent and current work in the field that aims to address problems that arise in applying and supporting routing policies.
-
Matt Caesar and Jennifer Rexford. BGP routing policies in ISP networks, IEEE Network Magazine, special issue on interdomain routing, November/December 2005. Earlier version appears as UC Berkeley Technical Report UCB/CSD-05-1377, March 2005.
-
- 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;
(Unhide abstract & reference / Zusammenfassung und Referenz einblenden) - 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;
(Hide abstract & reference / Zusammenfassung und Referenz ausblenden)This whitepaper proposes OpenFlow: a way for researchers to run experimental protocols in the networks they use ev- ery day. OpenFlow is based on an Ethernet switch, with an internal flow-table, and a standardized interface to add and remove flow entries. Our goal is to encourage network- ing vendors to add OpenFlow to their switch products for deployment in college campus backbones and wiring closets. We believe that OpenFlow is a pragmatic compromise: on one hand, it allows researchers to run experiments on hetero- geneous switches in a uniform way at line-rate and with high port-density; while on the other hand, vendors do not need to expose the internal workings of their switches. In addition to allowing researchers to evaluate their ideas in real-world traffic settings, OpenFlow could serve as a useful campus component in proposed large-scale testbeds like GENI. Two buildings at Stanford University will soon run OpenFlow networks, using commercial Ethernet switches and routers. We will work to encourage deployment at other schools; and We encourage you to consider deploying OpenFlow in your university network too.
-
Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, Jonathan Turner. OpenFlow: Enabling Innovation in Campus Networks. 2008
-
- 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)