Routing
Overview | Logistics | Textbooks | Syllabus | Intranet |
Announcements
- Classes will move to remote instruction on March 23
- Lecture on Feb 10 will start at 10:45am
- First Lecture on Jan 27 will be held at 08h45am in Amphi Herpin
- Recitations on Mondays will start on Feb 3
- Recitations on Thursdays will start on Jan 30
Overview
Routing is one of the main components of any large scale communication architecture. This course will provide a survey of distributed networked systems, with the goal of understanding the tradeoffs in large, complex systems, primarily by analyzing the design and deployment of real systems. We will cover advanced fundamental principles of computer networks by studying the protocols that hold the Internet together. We will also cover the improvements that have been brought to the Internet in the past few years.
Topics include network security, multicast with IGMP protocol and routing protocols, IPv6 protocol; TCP-IP advanced functions, quality of service architecture, inter-AS routing, and Traffic engineering. The goal is to teach networking fundamentals and techniques as it will provide students with a deep understanding of how the Internet works today, and where it is going in the near future.
Course objectives
The objectives of this course include:
- Provide the theoretical background and the applied know-how for engineers in distributed networked systems.
- Learn to tackle problems from a system viewpoint, taking vertical cut and following a cross-layer approach.
- Acquire and master tools and methods to follow the rapid evolution of technology and provide solutions leading to future generations of systems.
Prerequisites: LU3IN014
How to succeed in this course |
Lectures | ||
Before: | Read course material in advance | |
During: | Take notes and participate | |
After: | read textbooks | |
Recitations | ||
Before: | Try to solve problems | |
During: | Participate by asking and answering instructor's questions | |
After: | Solve additional problems, make appointments with your instructors |
Acknowledgments: This course is based on the Advanced Computer Networks course designed by Jennifer Rexford.
Logistics
Lectures
- Mondays 08:30–10:30 (am) Amphi Herpin
Recitations
- Mondays: 13:45-18:00 (pm): 24-25/104
- Thursdays: 13:45-18:00 (pm): 24-34/301
Labs
- IT Rooms planning PPTI website
Instructors
- Instructors: Prométhée Spathis — promethee.spathis@lip6.fr, Toufik Salem
- TA: Matthieu Gouel, Toufik Salem
Textbooks
All recommended books are available at the Bibliothèque Mathématiques-Informatique Enseignement.
- A. Tanenbaum, Réseaux, 4ème édition, Pearson Education, 2003.
- J.K. Kurose, K.W. Ross, Analyse structurée des réseaux : des applications de l'Internet aux infrastructures de télécommunication, Pearson Education, 2003.
- C. Huitema, Routing in the Internet, 2nd edition, 1999, Prentice Hall.
- L.L. Peterson, B.S. Davie, Réseaux d'ordinateurs, une approche orientée système, 2nd edition, Morgan Kaufmann, 2000.
- S. Keshav, An Engineering Approach to Computer Networking, Addison-Wesley, 1ère édition, 1997.
- Douglas Comer, TCP/IP : architecture, protocoles et applications, 5e édition, Pearson Education, 2006.
- W. Richard Stevens, TCP-IP illustré : Volume 1, Vuibert, 2002.
Lecture and Tutorials Material
Week 1:
- Lecture 1: Introduction - Syllabus & Refresher
- Tutorial 1: Refresher en, fr
Week 2:
- Lecture 2 (02/05): L2 addressing & forwarding
- Tutorial 2: L2 Addressing & Co. en, fr
Week 3
- Lecture 3 (02/12): IP addressing fr en & IP forwarding
- Tutorial 3: Hosts and middleboxes en, fr
Week 4
- Lecture 4: IP Intradomain Routing
- Tutorial 4: Data plane: IP addressing & forwarding en, fr
Week 5
- Lecture 5: IP Multicast
- Tutorial 5: Control plane: link state & vectoring en, fr
Week 6
- Lecture 7: P2P Content localization & Peer selection (Prerequisites)
- Tutorial 6: IP Multicast en, fr
Week 7
- Midterms review week: No lecture
- No tutorials
Week 8
- Lecture 8: Interdomain routing
- Tutorial 7: P2P en fr
Week 9
- Lecture 9: IP Routing Improvements
- Tutorial 8: BGP en fr