Page Content
Network Protocols and Architectures (Lecture, WS 2011/12)
The lecture explains the architecture of the Internet and the basics of every communication within it. Beginning with the application layer services like Web (HTTP), Mail (SMTP, POP, IMAP) or name service (DNS) are examined. Afterwards we work through the transport layer (TCP, UDP) and the network layer (IP). Finally, we discuss the interactions of the different protocols. The lower layers (medium access control, data link and physical) are covered by the lecture "TechGI 4" (offered by Prof. Wolisz).
Overview
Lecturers: | Anja Feldmann Bernhard Ager, Petr Kuznetsov (Co lecturers for English lectures) Bernhard Ager, Stefan Schmid (Co lecturers for German lectures) |
Contact persons: | Nadi Sarrar (contact, tutorial management) Juhoon Kim Srivatsan Ravi Doris Schiöberg Oliver Hohlfeld (tutorial management) Benjamin Frank |
Event type: | Lecture with tutorial (VL+UE) |
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: | Lecture plus tutorial are the Module MINF-KT-NA/Glg.W11. |
SWS: | 4 (2 without passing the Tutorials – Diplom only!) |
LP (ECTS): | 6 (3 without passing the Tutorials – Diplom only!) |
Time: | German: Wednesday, 10am–12pm English: Thursday, 2–4pm weekly/wöchentlich |
First Meeting: | 19/20 October 2011 |
Room: | wed (de): MA 042 thu (en): MA 043 |
Tutorial: | See the tutorial website for information about the rooms and languages. There will be no tutorials in the first week of the term. |
Course ID: | 0432 L 810 |
Audience: | bachelor students after their basic studies (from the fifth semester on), master students, and Diplom students |
Prerequisites: | basic studies / basic modules |
Exam: | Depending on the number of participants the exams will be oral (less than 30 students) or written (more than 30 students). |
Further Information: | s. ISIS |
Topics
The lecture explains advances principles of computer entworks based on fundamentals of the topic. The topics are protocol mechanisms, principles of implementation, network algorithms, advanced network architectures, network simulation, network measurement, as well as techniques of protocols specification and verification.
- Protocols: mechanisms and principles of design
Discussion of mechanisms and techniques of protocols used in network protocols. We will discuss why they are used for which purpose.- signaling
- separation of control and data channel
- soft state and hard state
- use of randomization
- indirection
- multiplexing of resources
- localization of services
- network virtualization: overlays
- …
- Protocols: implementation mechanisms
Identification and study of principles, that lead to the implementation of network protocols- system principles
- reflections on efficiency
- caveats / case studies
- Network architecture: "the big picture"
Identification and study of principles that lead the design of network architectures. We consider substantial questions rather than specific protocol and implementation tricks.- Internet design principles
- lessons learnt from the Internet
- architecture of telephone network
- circuit switching versus packet switching (revisited)
- Protocols: network algorithms
- self stabilization (examples of routing)
- Kelly's congestion control framework
- closed loop control on the example of TCP
- Simulation
- principles of discrete event simulation
- analysis of simulation results
- packet versus flow models
- bounding strategies (e.g., Chernoff bounds)
- Gaussian distributions
ISIS
If you are interested in attending, please make sure you are subscribed to the corresponding ISIS website (open 19 October) to receive information and announcements.
Language
We will offer this lecture twice:
On wednesdays at 10 a.m the lecture will be held in German, on thursdays at 2 p.m. the same lecture will be held again but this time in English.
Tutorials
If you are enrolled for a bachelor's or master's course at TU Berlin, you are required to take the module "Netzwerkarchitekturen – Grundlagen" ("Network architectures – Basics"; MINF-KT-NA/Glg.W11) which includes the tutorials. Therefore, you are required to pass the tutorials.
Diplom students can either take this course with the tutorials (4 SWS/6 LP) or without (2 SWS/3 LP).
Please see the tutorial's website for details.
You need 50% of the possible points to pass the tutorials. Again, not passing the tutorials means that you will only get 2 SWS/3 LP for this course. This does not satisfy the requirement of the module "Netzwerkarchitekturen – Grundlagen"
Exam
The details for registering for the exam are to be announced and will be given in the lecture and the tutorials as well.
Grading Bonus
There will be a grading bonus for those who achieve sufficient points for their homework solutions (tutorials):
- A bonus of 0.3 if at least 60% of the possible points are achieved.
- A bonus of 0.7 if at least 75% of the possible points are achieved.
The requirement for granting the bonus is to pass the exam without the bonus! (Those who do not pass will not pass due to the bonus.)
Lecture slides
- 00. Organizational Issues (NPA 11/12) PDF, 65 KB
- 01. Introduction (NPA 11/12) PDF, 2 MB
- 02. Application Layer: HTTP, DNS (NPA 11/12) PDF, 523 KB
- 03. Internet Transport Protocols: UDP / TCP (NPA 11/12) PDF, 858 KB
- 04. Routing (NPA 11/12) PDF, 634 KB
- 05. IP Addressing (NPA 11/12) PDF, 372 KB
- 06. Data Link Layer (NPA 11/12) PDF, 648 KB
- 07. Signaling (NPA 11/12) PDF, 2 MB
- 08. State (NPA 11/12) PDF, 859 KB
- 09. Resource Allocation (NPA 11/12) PDF, 1 MB
- 10. The Big Picture: Architecture (NPA 11/12) PDF, 516 KB
- 11. Design for Scale (NPA 11/12) PDF, 176 KB
- 12. Implementation Principles (NPA 11/12) PDF, 202 KB
- 13. Randomization (NPA 11/12) PDF, 715 KB
- 14. Virtualization (NPA 11/12) PDF, 3 MB
- 15. Indirection (NPA 11/12; UPDATE) PDF, 4 MB
- 16. IPv6 (NPA 11/12) PDF, 137 KB
- 16. OpenFlow (NPA 11/12) PDF, 4 MB
General References
- 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)
- James F. Kurose und Keith W. Ross. Computernetze: Ein Top-Down-Ansatz mit Schwerpunkt Internet. Pearson Studium (Prentice Hall), München, Deutschland, 2002. (deutsch)
- Larry L. Peterson and Bruce S. Davie. Computer Networks: A Systems Approach. Morgan Kaufmann, fourth edition, 2007. (english)
- Andrew S. Tanenbaum. Computer Networks. Prentice Hall Professional Technical Reference, Upper Saddle River, NJ, USA, fourth edition, 2003. (english)
- Andrew S. Tanenbaum. Computernetzwerke. Pearson Studium (Prentice Hall), München, Deutschland, dritte revidierte Auflage, 2000. (deutsch)
- W. Richard Stevens. TCP/IP Illustrated, Volume 1: The Protocols, Addison-Wesley, 1994. (english)
- W. Richard Stevens. TCP/IP Illustrated, Volume 2: The Implementation, Addison-Wesley, 1995. (english)
- W. Richard Stevens. TCP/IP Illustrated, Volume 3: TCP for Transactions, HTTP, NNTP, and the UNIX Domain Protocols, Addison-Wesley, 1996. (english)
Zusatzinformationen / Extras
Quick Access:
Auxiliary Functions
0432 L 810
: Anja Feldmann, Bernhard Ager, Petr Kuznetsov, Stefan Schmid
:
19.10.2011 16.02.2012
10:00 - 12:00
14:00 - 16:00
: mi/we: MA 042; do/th: MA 043
Network Protocols and Architectures (VL+UE)
https://aagw.tubit.tu-berlin.de/qisserver/servlet/de.his.servlet.RequestDispatcherServlet?state=verpublish&status=init&vmfile=no&publishid=122339&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung
ISIS
:
mi/we: Vorlesung auf deutsch; do/th: lecture in english; Tutorials: tba