TKK | Tietoverkkolaboratorio | Opetus

S-38.121 Routing in Communication Networks (2 cr)

Fall 2001

Latest news

The exam 16.5.2002 is now corrected: Results (pdf)
The following exam is in the end of August or beginning of September.

All exercises are corrected: Results (pdf).

General information

The course covers routing at the functional level in the circuit and packet switched networks. In particular, we will learn about the routing algoritms and some of the routing protocols that form the foundation of the Internet.

The lectures will be held in Finnish, the exercises in Finnish or English.

Staff

Lectures are held by Professor Raimo Kantola and course assistant is Nicklas Beijar, who takes care of the exercises, homework and is responsible for web-pages and other practical issues.

Prof. Kantola's consulting hours: Wednesday 10:00-12:00 in room SE323

Nicklas Beijar: room SE327, schedule appointment as needed or consult via e-mail

Registration

The students should register for the course via topi. In case of problems in using topi, send your registration information via email to the assistant.

References

There are a number of references related to the course as follows.

• Girard: Routing and dimensioning in circuit switched networks (via amazon.com): Chapters 1. and 2.
• C. Huitema: Routing in the Internet  (via amazon.com): Parts I and II & chapter 11. The 2nd version is recommended because it contains some new technologies, e.g., IP switching, Quality of Service, however, people can do with the older version as well.
• ATM-Forum's PNNI specification af-pnni-0055.000 (in .pdf via ATM Forum):  pages 1-46
• RFC1075: Distance Vector Multicast Routing Protocol
• Bruce Davie, Paul Doolan and Yakov Rekhter: Switching in IP networks (via amazon.com). For the examination of this course you should read chapters 2, 4 and 5. Additional reading should cover chapters 7 and 8.
• Marko Luoma: CIDR (in .pdf)


You are particularly encouraged to search more materials in addition to the above list in order to deepen your understanding of the course subject.

Schedule

Lectures are given during the first half of the Fall semester on Mondays from 10:00 to 12:00 and Wednesdays from 16:00 to 18:00. The exercises are held on Tuesdays from 12:30 to 14:00. The lectures and the exercises are in S3.

Some notes:

First lecture on Wednesday 12.9 from 16:00 - 18:00

First exercise on Tuesday 18.9 from 12:30 - 14:00

Lecture slides (in pdf-format) in Finnish (most) and in English (all)

Schedule:

 

Day	Time		Topic	Finnish slides	English slides
Wed 12.9	16-18	Lecture 1	Routing in circuit networks 1	.pdf	.pdf
Mon 17.9	10-12	Lecture 2	Routing in circuit networks 2
Tue 18.9	12-14	Exercise 1
Wed 15.9	16-18	Lecture 3	Routing in the Internet	.pdf	.pdf
Mon 24.9	10-12	Lecture 4	Distance vector routing, RIP	.pdf	.pdf
Tue 25.9	12-14	Exercise 2
Wed 26.9	16-18	Lecture 5	RIP, Bellman-Ford, Link state routing	.pdf	.pdf
Mon 1.10	10-12	Lecture 6	Link state routing, Dijkstra
Tue 2.10	12-14	Exercise 3
Wed 3.10	16-18	Lecture 7	Link state routing
Mon 8.10	10-12	Lecture 8	PNNI routing	.pdf	.pdf
Tue 9.10	12-14	Exercise 4
Wed 10.10	16-18	Lecture 9	Multicast routing 1	.pdf	.pdf
Mon 15.10	10-12	Lecture 10	Multicast routing 2	.pdf	.pdf
Tue 16.10	12-14	Exercise 5
Wed 17.10	16-18	Lecture 11	IP switching, label switching 1	.pdf  updated	.pdf
Mon 22.10	10-12	Lecture 12	IP switching, label switching 2
Tue 23.10	12-14	Exercise 6

Exercises

The course contains 5 exercises. Exercises are distributed in English and the exercises lectures are also given in English.

Grades

You can get extra point for the exam from 5 exercises. The exercise points are determined by the follwing equation:

exercise_points = 0,08 *  percentage_of_correct_exercises - 4

If you neglect the exercises altogether you get 4 points reduction in your exam score. To be able to start from zero you have correctly solve 50% of the exercises. The successfull completion of all exercises results you 4 additional points to the exam.

Exercises

Exercise 1: Routing in circuit switched networks (pdf). The answer should be submitted before Tue 25.9.2001.
Exercise 2: Routing in the Internet (pdf). The answer should be submitted before Tue 2.10.2001.
Exercise 3: RIP and OSPF (pdf). The answer should be submitted before Tue 9.10.2001.
Exercise 4: PNNI routing (pdf). The answer should be submitted before Tue 16.10.2001.
Exercise 5: Multicast routing (pdf). The answer should be submitted before Tue 23.10.2001.

You must return your answers of the exercises before the following exercise lecture begins. For example, you should submit your answer of exercise 1 before the lecture of exercise 2 begins.

You may bring your answers to the exercise class, submit to the mailbox or send email to the assistant. The mailbox of S-38.121 is located in the corridor of 2nd floor near the G-wing.

You don't have to submit answers to exercises marked with demo.

Examination

There is a list of questions (updated 5.11.01) prepared to help you study for the examination.

Exam results:  Exam 16.5.2002, Exam 9.1.2002, Exam 5.11.2001, Exam 17.9.2001.

The following exam is in the end of August or beginning of September. You must register for the exam via topi one week in advance.

If you find anything wrong with your grade, please contact the professor or the assistant.

Tietoverkkolaboratorio on nyt osa Tietoliikenne- ja tietoverkkotekniikan laitosta. Tällä sivulla oleva tieto voi olla vanhentunutta.

Kurssien ajantasainen tieto on MyCourses-palvelussa.

Tämän sivun sisällöstä vastaavat ja Webmaster. Sivua on viimeksi päivitetty 13.09.2005 17:19. URI: http://www.netlab.tkk.fi/opetus/s38121/s01/index.shtml [ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Opetus ]

Kysy

Anna palautetta!