Spring 2005 (2G1305)
Internetworking VT 2005, Period 4, 2G1305 Internetworking
Last modified: 2005-08-27 17:24:13 MET DST
Announcements
Page is still under construction
- The "Omtenta" from 2005.08.26 has been graded as of 2005.08.27 - students should have received their grade in e-mail from the instructor. If you have not received your grade please contact the instructor.
- Note that 2G1305/2E1605: Internetworking (Internetteknik) is also given at Dept. of Signals, Sensors and Systems (S3) in period 1 (autumn), 2005 at the KTH main campus. The first lecture in period 1 2005 is on Wednesday 31/8 at 10:00 in D3 at central Campus on Valhallavagen.
- Everyone who has submitted a report - should have received an acknowledgement, if not, then please contact the instructor.
- Note that the lectures and recitations begin on the hour (as noted in their schedules). Note that there is also on-line information for the textbook.
- Note two small corrections to the UDP slides:
on page 22 (UDP listener example): perror("Unable to send to socket"); ==> perror("Unable to receive from socket");
on page 38 the link http://www.it.kth.se/~vatn/research/techrep.ps.gz was incorrect - For your document, you should be sure to use A4 sized paper rather than US letter.
- For those using LaTeX, you can improve the look of the document by:
- switching to using PostScipt fonts (instructions)
- You can also turn off hyphenation or at least limit its use with "\hyphenpenalty=5000 \tolerance=1000"
2G1305 Internetworking is a 4 point course designed for undergraduates.
Information is available on:
- Aim
- Prerequisites
- Contents
- Schedule
- Literature and Course Material (Textbook, Reference books and other references)
- Lecture Plan and Lecture Material (OH slides)
- Examination Requirements and Registrations
- Staff Associated with the Course
- Registering for the Course
- Other on-line Course Material (More References)
- Announcements
- Evaluation
- Previous versions of the course
Aim
This course will give both practical and general knowledge on the protocols that are the basis of the Internet. After this course you should have a good knowledge about Internet protocols and internetworking architecture. You should have a general knowledge aiding you in reading research and standardization documents in the area.
Prerequisites
- Telesys, gk or Datorkommunikation och datornät/Data and Computer Communications or equivalent knowledge in Computer Communications
- Students who have not completed the prerequisites should obtain permission of the instructor, before registering for the course.
Contents
The course consists of 18 hours of lectures, 18 hours of recitation (övningar) and 10 hours of labs.
Lectures will be given in English. Lecture notes will be available via the course web site in advance of the relevant lecture(s).
Recitations
Recitations will be based on exercises from the main literature. Some extra recitations may be made available via the course web site.
Topics
- What the Internet is and why it has proven to be so succesful.
- What protocols are required to allow internetworking (IP, TCP, UDP, ICMP, etc.)
- Understanding of TCP/IP protocol stack, layering, encapsulation and multiplexing
- IP Addressing, subnetting and resolution
- Transport protocols, including UDP and TCP
- Details of routing and routing protocols (RIP, BGP, OSPF)
- Autoconfiguration and naming (BOOTP, DHCP, DNS)
- Internet applications (VoIP, SMTP, etc)
- Multicasting, VPNs, Mobile IP, and security
- IPv6 and some differences with IPv4
Examination Requirements
- The written exam will contain questions from the course material: the lectures, the recitations, and the labs. Exact grading thresholds will be set during grading. No help material is allowed during the exam (i.e., no books, dictionaries, or calculators). You may answer the exam questions in either swedish or english.
- Note that you must register in advance for all exams; except for the exam with the course the term you first register for it (as are expected to take the exam at that time).
Exam Schedule
Tuesday 31-May-05 from 9-13 in rooms 432 and 530 in the Forum building in Kista
(Omtenta) Friday 26-Aug-05 from 9-13 at rooms M21 & M22, Valhallvägen campus
Note that this exam is also open to students who took 2G1507.
Written report
- An assigned paper requiring roughly 10h of work by each student (1 p)
- Registration: 18-May 2005, to maguire@it.kth.se with the "Subject: 2G1305 topics" giving:
- Group members, leader.
- Topic selected
- Written report
- The length of the final report should be ~7-8 pages (roughly 3,000 words) for each student; it should not be longer than 8 pages for each student - papers which are longer than 8 pages per student will be graded as "U".
- If there are multiple students in a project group, the report may be in the form of a collections of papers, with each paper suitable for submission to a conference or journal.
- Contribution by each member of the group - must be clear (in the case where the report is a collection of papers - the role of each member of the group can be explained in the overall introduction to the papers.
- The report should clearly describe: 1) what you have done; 2) who did what; if you have done some implementation and measurements you should describe the methods and tools used, along with the test or implementation results, and your analysis.
- Final Report: written report due 25 May 2005
- Send email with URL link to a PDF file to maguire@it.kth.se
- Late assignments will not be accepted (i.e., there is no guarantee that they will graded in time for the end of the term)
- Note that it is pemissible to start working well in advance of the deadlines! Thus sending the instructor your selection of topic as soon as you have selected one.
- Language: the report can be written in Swedish or English - (I can provide better feedback if the report is written in English)
A very good paper should be either a very good review or present a new idea, while an outstanding or excellent paper should be truely innovative.
A sample paper is:
http://www.ibiblio.org/mdma-release/http-prob.html by Simon E Spero).
Each of the sample papers below appears here by permision of the authors - the copyright belongs to the respective authors.
From 2002:
- Filip Tysk, "Design and evaluation of a TCP proxy which provides secure tunneling to another TCP proxy." 26 September 2002
- Rodrigo Sierra, Fair queuing in data networks, 6 December 2002.
From 2005, some sample papers (appearing here by permision of the authors):
- Stefan Lundström and Daniel Hassellöf, "SCTP-performance and security, 25 May 2005
- Henrik Österdahl, "A comparison of TCP and SCTP performance using the HTTP protocol, 25 May 2005
In several earlier years all students were assigned the same topic:
- The 2000 topic was: Consider the effect of the Wireless Application Protocol (WAP) Gateway on the end-to-end behavior experienced by a user of a mobile client when browsing web pages from a Web server (supporting only access to HTML pages via HTTP) attached to the fixed Internet.
- The 1999 topic was: Design and evaluation a TCP proxy which provides secure tunneling to another TCP proxy.
- The 1998 topic was: Examine the possible performance improvements for a user accessing a Web Server via a PPP connection over a modem line.
Some sample topics (from J-O Vatn - Most of them would involve ethereal)
- Path MTU discovery test
- Do routers implement RFC1191 or not?
Do they send back the "next-hop MTU" or not?
Perhaps use "libnet" to build your own path MTU discovery test program. - Do programs do path MTU discovery (RFC 1191)?
If not, what packet size is used for, e.g., file transfers?
Could test with different ftp or http applications.
- Do routers implement RFC1191 or not?
- ICMP destination unreachable tests
- IP phones using UDP "connect" (For SIP based mobility)
Conduct a survey on whether some IP phones use "connect" on their UDP sockets (for the RTP media) - Establish a phone call between Alice and Bob.
Let Fred send a packet to Bob on the correct UDP port, perhaps using libnet.
Will Bob accept the packet (no UDP "connect") or discard the packet (and send an ICMP error message)
Thus the test would be to check if there are ICMP error messages in this situation.
- IP phones using UDP "connect" (For SIP based mobility)
- Observe DHCP traffic (similar to the NTS paper of Vatn, et al.)
- Check delay times on various clients and servers
- Describe messages seen on the wire
- DHCP client behavior
- Perhaps check which clients set the Broadcast bit
- DHCP virus and countermeasures
- Investigate what it would take to make an application that would grab all addresses on a subnet
- How to defeat such an attack (is any method exists?)
- Or come with own ideas of countermeasures.
- ARP security issues
- ARP spoofing attacks
- Countermeasures
Old exams
- Exam 2005.08.26 exam and solutions
- Exam 2005.05.31 exam and solutions
- Exam 2005.01.11 exam and solutions
- Exam 2004.10.19 exam and solutions
- Exam 2004.08.18 exam and solutions
- Exam 2004.03.13 exam and solutions
- Exam 2003.08.20 exam and solutions
- Exam 2003.04.23 exam and solutions
- Exam 2002.03.07 exam
Grading
Grades: U, 3, 4, 5.
Code of Honor and Regulations
KTH has a common code of honor and regulations (see Code of Honor and Regulations).
Literature
Main Text-Book
The course will mainly be based on the book Behrouz A. Forouzan, TCP/IP Protocol Suite, 3rd edition, McGraw-Hill, publication date January 2005, (Copyright 2006) 896 pages, ISBN 0072967722 (hardbound) or 0071115838 (softbound)
Copies of the textbook are available at the "Kistabutiken" (student bookshop), located in Electrum, level 3. Above the restaurant. The price for the softbound edition is 675 SEK.
Note that they also have the older second edition, but we will be using the third edition.
Note that there is on-line material for the textbook; this includes animations and other useful material.
Differences from the 3rd edition are list on page xxxi of the 3rd edition. The most significant for this course is that the 3rd edition covers: SCTP, more about security, and more examples (using ping, netstat, etc.).
Reading guide: read the entire book.
Additional Reference Books
- Mobile IP: Design Principles and Practices by Charles E. Perkins, Addison-Wesley, 1998, ISBN 0-201-63469-4.
- Mobile IP: the Internet Unplugged by James D. Solomon, Prentice Hall, 1998, ISBN 0-13-856246-6.
Supplementary readings
For socket programming see:
- Richard Stevens, UNIX Network Programming, Volume 1, Second Edition: Networking APIs: Sockets and XTI, Prentice Hall, 1998, ISBN 0-13-490012-X.Comment: An excellent book on programming network software. The source code and errata list.
- Brian "Beej" Hall, "Beej's Guide to Network Programming: Using Internet Sockets", 04/08/2004 07:22:02 PM
Useful URLs
to be added as necessary
Lecture Plan and Lecture Material (OH slides)
Schedule
Note that in the following "xx" means "xx:00", not "xx:15".
The lecture notes are in PDF format.
Lectures for 2005 (3385kB):
Date | Time | Room | Notes | |
---|---|---|---|---|
Monday 4-Apr-05 | 13:00-15:00 | Sal E | Föreläsning 1 | Introduction |
Monday 11-Apr-05 | 13:00-15:00 | Sal E | Föreläsning 2 | IP Basics (corrected) |
Thursday 14-Apr-05 | 13:00-14:00 | Sal C2 | Föreläsning 3 | IP and ICMP |
Thursday 14-Apr-05 | 14:00-15:00 | Sal C2 | Föreläsning 3 - optional extension | Capturing network traffic - by Jon-Olov Vatn |
Monday 18-Apr-05 | 10:00-12:00 | Sal E | Föreläsning 4 | UDP (corrected) |
Thursday 21-Apr-05 | 13:00-14:00 | Sal C1 | Föreläsning 5 | TCP (though to the slide "TCP Keepalive Timer") |
Thursday 28-Apr-05 | 10:00-12:00 | Sal C1 | Föreläsning 6 | TCP (starting with the slide "TCP Performance") and SCTP |
Monday 2-May-05 | 13:00-15:00 | Sal C1 | Föreläsning 7 | Dynamic Routing |
Tuesday 3-May-05 | 10:00-12:00 | Sal C1 | Föreläsning 8 | IP Multicast and RSVP |
Tuesday 17-May-05 | 08:00-10:00 | Sal E | Föreläsning 9 | IPv6 and Mobile IP |
Thursday 19-May-05 | 13:00-15:00 | Sal E | Föreläsning 10 | Internet Security, VPNs, Firewalls, and NAT and Future and Summary |
Note that Sal E is in the Forum building in Kista (description and map), while (Sal C1 and Sal C2) are both in the Electrum building in Kista.
Details of övningar and labs to be added
Recitations(övningar) for 2005:
Date | Time | Room | Notes | web info |
---|---|---|---|---|
Tuesday 12-Apr-05 | 8:00-10:00 | group 1: room 530; group2 room 538 | O1 | rec1 notes |
Friday 15-Apr-05 | 13:00-15:00 | group 1: room 530; group2 room 538 | O2 | rec2 notes |
Tuesday 19-Apr-05 | 8:00-10:00 | group 1: room 530; group2 room 538 | O3 | rec3 notes |
Friday 22-Apr-05 | 13:00-15:00 | group 1: room 530; group2 room 538 | O4 | rec4 notes |
Friday 29-Apr-05 | 13:00-15:00 | group 1: room 530; group2 room 538 | O5 | rec5 notes |
Tuesday 3-May-05 | 8:00-10:00 | group 1: room 432; group2 room 538 | O6 | rec6 notes |
Friday 13-May-05 | 8:00-10:00 | group 1: room 530; group2 room 538 | O7 | rec7 notes |
Wednesday 18-May-05 | 08:00-10:00 | group 1: room 530; group2 room 538 | O8 | rec8 notes |
Friday 20-May-05 | 13:00-15:00 | group 1: room 530; group2 room 538 | O9 | rec9 notes |
Labs for 2005:
Monday 25-Apr-05 | 8:00-13:00 | group 1: room 533 | Lab 1 lab1a.pdf (corrected) |
Monday 25-Apr-05 | 13:00-18:00 | group 2: room 533 | Lab 1 |
Tuesday 26-Apr-05 | 8:00-13:00 | group 3: room 533 | Lab 1 |
Monday 9-May-05 | 8:00-13:00 | group 1: room 533 | Lab 2 (changed the usernames for questions 24 and 25) |
Monday 9-May-05 | 13:00-18:00 | group 2: room 533 | Lab 2 |
Tuesday 10-may-05 | 8:00-13:00 | group 3: room 531 | Lab 2 |
Staff Associated with the Course
- Lecturer (kursansvarig, föreläsare): Prof. Gerald Q. Maguire Jr. (maguire@it.kth.se)
- Recitation assistants
- J-O Vatn (only for the month of April - a successor to be annouced when known)
- Muhammad Ali
- Administrative Assistant -- for administrative questions: recording of grades, ... contact
- To be annouced.
Registering
Use the normal process for registering. For most students this means you should speak with your study advisor (studievägledare).
Previous versions of the course
- Spring 2004
- 2003
Other on-line Course Material
Mailing list to course participants: 2g1305@imit.kth.se. Please join or leave the mailing list by sending a mail to majordomo@imit.kth.se with subscribe 2g1305 or unsubscribe 2g1305 in the body of the mail. You are welcome to discuss topics related to the course on the mailing list. Note, you will not be automatically added to the list, you will have to do this yourself.
Sources for Further Information
- Local KTH network information
- The Libnet Packet Construction Library for easily creating packets
Page History
Date | Update |
---|---|
2016.02.17 | moved to KTH Social |
2005.08.26 | added exam and solutions for 20050826 |
2005.08.25 | added note regarding the exam |
2005.08.23 | added note regarding 2G1507 students for the exam |
2005.08.18 | added link to 2E1605 |
2005.07.29 | added room numbers for August omtenta |
2005.06.06 | added recent exam and solutions |
2005.05.25 | added note regarding reports and added one of my old exams |
2005.05.23 | added room numbers for the exam |
2005.05.19 | added link to last lecture notes and complete set of notes - later added recitation 9 notes |
2005.05.18 | added link to recitation 8 notes |
2005.05.15 | added link to IPv6 and Mobile IP lecture notes |
2005.05.12 | added date of "omtenta" and linked in recitation 7 notes |
2005.05.09 | added link lab2 notes |
2005.05.03 | added link to recitation 6 |
2005.05.02 | added link to Multicast and RSVP lecture notes |
2005.05.02 | Fixed links for Stevens |
2005.05.01 | added link to Dynamic Routing lecture notes |
2005.04.29 | added link to recitation 5 |
2005.04.27 | added link to SCTP lecture notes |
2005.04.25 | corrected Resource record format in lab1 |
2005.04.22 | added a list of sample topics for the paper from J-O Vatn |
2005.04.21 | linked in lab1 and recitation 4 writeups |
2005.04.20 | changed the room number of the lab as per the new room assignment |
2005.04.18 | added link to TCP slides and notes for recitation 3 |
2005.04.17 | two small corrections to the UDP slides and added link to libnet |
2005.04.12 | added network capture lecture notes |
2005.04.12 | added correction note for ARP and RARP slides, schedule, rec1 and rec2 group exercises, and notes regarding written assignment (corrected them!) and added links to some example papers |
2005.04.06 | added recitation and labs schedules |
2005.04.02 | added first four PDF files of lecture notes |
2005.04.01 | added note about textbooks |
2005.03.25 | added links to two sources about socket programming |
2005.02.25 | added link map to room location |
2005.02.16 | first public version for spring 2005 |
2005.02.09 | first major new version for spring 2005 |
© Copyright 2005 G.Q.Maguire Jr. (maguire@it.kth.se)
All Rights Reserved.
Last modified: 2005-08-27 17:24:13 MET DST