Page Content
Internet Routing (Lecture, SoSe 2011)
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
News
- The lecture is over.
- The lecture evaluation has been done!
Overview
| Lecturers: | Anja Feldmann, Ruben Merz |
| Additional contact person: | Ingmar Poese |
| Event typ: | Lecture (Vorlesung) |
| Area: | Diplom Informatik: Operating and Communication Systems / Betriebs- und Kommunikationssysteme (BKS) Master of Computer Science: Communication-Based Systems (Master Informatik: Kommunikationsbasierte Systeme) Master of Computer Engineering: Technical Applications (Master Technische Informatik: Technische Anwendungen) Bachelor of Computer Science: Communication Technology (Bachelor Informatik: Kommunikationstechnik) Bachelor of Computer Engineering: Computer Engineering (Bachelor Technische Informatik: Technische Informatik) |
| Modules: | Part of the modules MINF-KT-NA/VTK.S11, MINF-KT-NA/VTG.S11 |
| SWS: | 2 |
| ECTS/LP: | 3 |
| Time: | fridays, 10–12 a.m., weekly |
| first meeting: | 15 April 2011 |
| Room: | TEL 1118/19 |
| Course ID: | 0432 L 814 |
| Audience: | bachelor students after their basic studies (from the fifth semester on), master students, and Diplom students |
| Prerequesites: | basic studies / basic modules as well as the lectures "Network Protocols and Architectures" (Prof. Feldmann), "TechGI 4" (Prof. Wolisz), or equivalent |
| Exam: | tba |
| further information: | see ISIS |
Registration
If you are interested in attending please make sure you are subscribed to this course in ISIS to receive infomration and announcements.
A module registration is also required for Bachelor and Master students. Further information will be given in the lecture and via ISIS.
Exam
The exams will take place on the following days at Telefunken building (TEL 16), room Fino:
- Monday July 25th, 2011
- Wednesday August 24th, 2011
- Thursday August 25th, 2011
- Thursday October 13th, 2011
- Friday October 14th, 2011
Slides
- 00. General Information and Overview PDF, 45 KB
- 01. Introduction PDF, 237 KB
- 02. Review IP PDF, 419 KB
- 03. Review Link Layer PDF, 579 KB
- 04. Routing High Level PDF, 366 KB
- 05. RIP (Routing Information Protocol) PDF, 86 KB
- 06. OSPF (Open Shortest Path First) PDF, 326 KB
- 07. BGP (Border Gateway Protocol) PDF, 964 KB
- 08. Inferring Autonomous System Relationships in the Internet PDF, 291 KB
- 09. Intro-domain Traffic Engineering PDF, 230 KB
- 10. MPLS (Multi-Protocol Label Switching) PDF, 106 KB
- 11. CDN and Traffic PDF, 5 MB
- 12. Jacking-up the Internet Architecture by separating Location and Identity PDF, 3 MB
- W01. Introduction Wireless Routing PDF, 3 MB
- W02. Review Wireless Networks PDF, 3 MB
- W03. In the beginning ... PDF, 1 MB
- W04. Link metrics for wireless networks PDF, 2 MB
- W05. Opportunistic Routing, Network Coding, TPC over Wireless PDF, 2 MB
- W06. OLSR PDF, 173 KB
- W07. Mobile IP PDF, 728 KB
Literature
- 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)
Disclaimer and Acknowledgements
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)
- Optimized Link State Routing, Andreas Tønnesen (www.olsr.org/?q=links)
- Cigdem Sengul, 802.11s tutorial
- Wikipedia (but be cautious …)
