Internet Routing (Lecture)

•  Overview / Überblick —

•  Content / Inhalt —

•  Organisation —

•  Slides / Folien —

•  Literature / Literatur

Evaluation website / Vorlesungsumfrage

News / Aktuelles

• Information about exams:
  The exams will be oral. They take place on 17, 23, 30, and 31 July, 26 and 27 August, and 9 October in Prof. Feldmann's office, TEL 16.

  Informationen zu den Prüfungen:
  Es wird mündliche Prüfungen geben. Sie finden am 17., 23,. 30. und 31. July, 26. und 27. August, sowie am 9. Oktober in Prof. Feldmanns Büro, TEL 16 statt.

• The evaluation of the lecture is done!

  Die Vorlesungsumfrage ist fertig!

 top

Overview / Überblick

Lecturer / Dozentin:	Prof. Anja Feldmann, Ruben Merz
Additional contact persons / Weitere Ansprechpartner:	Wolfgang Mühlbauer
Event type / Veranstaltungstyp:	Lecture / Vorlesung
Area / Gebiet:	Operating and Communication Systems / Betriebs- und Kommunikationssysteme (BKS)
SWS:	2
ECTS / LP:	3
Time / Zeit:	Wednesday/Mittwoch 10:00–12:00 weekly/wöchentlich
First Meeting / Erster Termin:	15 April 2009
Room / Raum:	MA 042
Course ID / Veranstaltungsnr.:	0432 L 814
Audience / Hörerkreis	Diplom students in the main study period / Diplomstudenten im Hauptstudium (Studiengebiet f. Informatik: "Betriebs- und Kommunikationssysteme"), Part of following master modules / Teil der folgende Mastermodule: INET NA und INET NA++ (Fachstudium "Kommunikationstechnologie"), (Can be taken as part of the bachelor program / Kann auch im Bachelor belegt werden).
Prerequisites / Voraussetzungen:	Lectures Network Protocols and Architectures (Prof. Feldmann), Kommunikationsnetze (Prof. Wolisz) or equivalent
Exam / Prüfung:	tba / wird noch bekanntgegeben

 top

Content / Inhalt

In this lecture, you will learn and understand the concepts and tools that allow you to surf the Internet.

• Review: How the Internet works

• Overview of Internet routing

  • Routing vs switching

  • Link state vs. distance vector

• Introduction to wireless

  • The wireless channel, 802.11

• Wireless routing in the beginning

  • DSR, AODV

• Intra-domain routing

  • RIP, OSPF

• Inter-domain routing, BGP

  • End-to-end effect, topology inference

• Traffic engineering and MPLS

• Wireless Internet routing

  • Wireless routing metrics, gateway selection and discovery

  • OLSR

• New Internet routing architectures

• Selected topics in wireless routing

• Overlay/underlay interactions

 top

Organisation

Mailinglist

Homework

Exam

 top

Slides / Folien

No.	Topic/Thema	Slides	Handouts (2 slides per page)	Date/Datum
00	General Information, Overview	Slides	Handouts	15 Apr. 2009
01	Introduction	Slides	Handouts	15 Apr. 2009
02	Review: Network Layer	Slides	Handouts	15 Apr. 2009
03	Review: Data Link Layer	Slides	Handouts	22 Apr. 2009
04	Review: Application Layer	Slides	Handouts	22/29 Apr. 2009
05	Review: Transport Layer	Slides	Handouts	29 Apr. 2009
W.01	Introduction: Wireless Routing	Slides	Handouts	6 May 2009
W.02	Review: Wireless Networking	Slides	Handouts	6 May 2009
W.03	Wireless Routing in the Beginning	Slides	Handouts	13 May 2009
W.04	Learning from Deployments – Link Metrics (update)	Slides	Handouts	20 May 2009
06	Internet Routing	Slides	Handouts	27 May 2009
07	Routing Basics	Slides	Handouts	27 May 2009
08	RIP	Slides	Handouts	27 May 2009
09	OSPF	Slides	Handouts	27 May / 3 June 2009
10	BGP	Slides	Handouts	3/10 June 2009
	Inferring Autonomous System Relationships in the Internet (by Lixin Gao, University of Massachusetts)	Slides	Handouts	10 June 2009
W.05	Midterm Review: DSR, AODV, DSDV, Sequence Numbers, Link Metrics	Slides	Handouts	17 24 June 2009
W.06	Optimized Link State Routing (OLSR) Algorithm and Other Standards	Slides	Handouts	1 July 2009
W.07	Mobile IP and Mobile Routing	Slides	Handouts	1 July 2009
W.08	IEEE802.11s	Slides	Handouts	1 July 2009
11	Strength and Weakness of the Internet, CSD	Slides	Handouts	8 July 2009
12	Exploring Alternative Internet Architectures:			15 July 2009
	12.1   HAIR: Hierarchical Architecture for Internet Routing	Slides	Handouts	15 July 2009
	12.2   Network Virtualization Architecture: Proposal and Initial Prototype	Slides	Handouts	15 July 2009
	12.3   Case study: Locating performance problems aided by network virtualization	Slides	Handouts	15 July 2009
13	Overlay/Underlay Interaction: P2P vs. Underlay Routing	Slides	Handouts	15 July 2009

 top

Disclaimer and Acknoledgements

Lots of content borrowed from/inspired by:

• Computer Networking: A Top Down Approach Featuring the Internet, 3rd edition. By Jim Kurose and Keith Ross, Addison-Wesley, July 2004 (see below).

• Mobile Ad Hoc Networks: Routing, MAC and Transport Issues, Infocom 2006 Tutorial by Nitin Vaidya (www.crhc.illinois.edu/wireless/tutorials.html)

• Computer Networks, EPFL-IC, Fall 2008, Jean-Pierre Hubaux and Mohammad Hossein Manshaei (compnet.epfl.ch)

• Mobile Networks, EPFL-IC, Spring 2009, Jean-Pierre Hubaux (mobnet.epfl.ch)

• CS691aa, 2007, Deepak Ganesan (www.cs.umass.edu/~dganesan/courses/fall07/)

• Optimized Link State Routing, Andreas Tønnesen (www.olsr.org/?q=links)

• Cigdem Sengul, 802.11s tutorial

• Wikipedia (but be cautious …)

Literature / Literatur

[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