Network Protocols and Architectures (Lecture, WS 2012/13)
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).
- First lecture: 17 October (de) / 18 October (en) 2012 with an introduction into the research group Intelligent Networks.
- The deadline for the solutions of the first worksheet is thursday Nov.
1st, 13:55h. Since Web caching was not covered in the lecture yet, we
declare question 4b) for the first week optional. This means that you
can either upload your solution for this question by Nov. 1st or
together with the solutions for worksheet 2 the week after.
Students who can not access ISIS can hand in their solutions in the
postbox in the Telefunkenhochhaus (basement, behind the doorman right).
For any open questions regarding ISIS, the worksheets or the tutorials
you can contact Arne Ludwig.
Petr Kuznetsov (Co lecturer for English lectures)
Stefan Schmid (Co lecturer for German lectures)
Marco Canini (Co lecturer)
|Contact persons:||Arne Ludwig (contact, tutorial management)|
Oliver Hohlfeld (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:||German: Wednesday, 10am–12pm|
English: Thursday, 2–4pm
|First Meeting:||17/18 October 2012|
|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|
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.
- separation of control and data channel
- soft state and hard state
- use of randomization
- 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
- principles of discrete event simulation
- analysis of simulation results
- packet versus flow models
- bounding strategies (e.g., Chernoff bounds)
- Gaussian distributions
If you are interested in attending, please make sure you are subscribed to the corresponding ISIS website (open 17 October) to receive information and announcements.
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.
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"
The details for registering for the exam are to be announced and will be given in the lecture and the tutorials as well.
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.)
- 01_teaching 12 overview PDF, 1 MB
- 02_npa12 orga PDF, 135 KB
- 03_npa12 intro PDF, 1 MB
- 04_npa12 app http dns PDF, 2 MB
- 05_npa12 tcp PDF, 810 KB
- 06_npa12 routing PDF, 1 MB
- 07_npa12 data link layer PDF, 509 KB
- 08_npa12 signaling PDF, 2 MB
- 09_npa12 State PDF, 601 KB
- 10_npa12 Resource Allocation PDF, 1 MB
- 11_npa12 Randomization PDF, 682 KB
- 12_npa12 The big picture PDF, 408 KB
- 13_npa12 virtualization PDF, 2 MB
- 14_npa12 indirection PDF, 2 MB
- 15_npa12 scale PDF, 276 KB
- 16_npa12 implementation principles PDF, 277 KB
- 17_npa12 future internet PDF, 7 MB
- 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
0432 L 810
Integrierte LV (VL mit UE)
Lecturer: Anja Feldmann, Stefan Schmid, Petr Kuznetsov, Marco Canini
17.10.2012 to 15.02.2013
We 10:00 - 12:00 o'clock
Th 14:00 - 16:00 o'clock
Location: MA 042/043
from 17.10.2012 12:00 o'clock