Page Content
Network Protocols and Architectures (Lecture, WS 2013/14)
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).
News
- The second exam will take place on Thursday, 10th of April from 1:45pm to 4:00pm in room A151.
For any open questions regarding ISIS, the worksheets or the tutorials
you can contact Arne Ludwig.
Overview
Lecturers: | Anja Feldmann |
Contact persons: | Arne Ludwig (contact, tutorial management) |
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: | 10:00 a.m. - 12:00 p.m. weekly/wöchentlich |
First Meeting: | Wednesday October 16th, 2013 10:00 a.m. - 12:00 p.m. |
Room: | MA 042 |
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: | 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 to receive information and announcements.
Language
The lecture will be held in english. For the tutorials you can choose between german and 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.W12) 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.)
Attention: The grading bonus is only valid for the semester where it has been achieved.
Lecture slides
- 00_npa13 orga PDF, 134 KB
- 01_npa13 intro PDF, 1 MB
- 02_npa13 app http dns PDF, 863 KB
- 03_npa13 tcp PDF, 866 KB
- 04_npa13 tcp congestion control PDF, 661 KB
- 05_npa13 routing PDF, 819 KB
- 06_npa13 IP addressing PDF, 395 KB
- 07_npa13 Data link layer PDF, 515 KB
- 08_npa13 Signaling PDF, 2 MB
- 09_npa13 State PDF, 584 KB
- 10_npa13 Indirection PDF, 1,013 KB
- 11_npa13 Randomization PDF, 309 KB
- 12_npa13 Virtualization PDF, 2 MB
- 13_npa13 MPLS PDF, 150 KB
- 14_npa13 Scale PDF, 279 KB
- 15_npa13 IPv6 SDN PDF, 2 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
Integrierte LV (VL mit UE)
Lecturer: Anja Feldmann
Period:
14.10.2013 to 15.02.2014
Location: MA 042
ISIS