Skip to main content

DD2491 IP Routing in Internet and Other Complex Networks 7.5 credits

Advanced course in computer science about routing between autonomous systems. The main part of the course focuses on the relationship between local and global networks and the roles of internal routing and policy routing.

Course offering missing for current semester as well as for previous and coming semesters
Headings with content from the Course syllabus DD2491 (Autumn 2009–) are denoted with an asterisk ( )

Content and learning outcomes

Course contents

Path vector protocols, BGP4, EBGP, IBGP, BGP-attributes, confederations, router reflectors, communities, route filtering, BGP4 extensions. Interdomain multicast routing and traffic engineering. Extensive lab course.

Labs: Internal and external BGP, L2 and L3-VPN, load balancing, communities, etc.

Intended learning outcomes

After the course, the student should be able to:

  • describe how the global Internet works from a routing perspective
  • explain how the individual routing domains (Autonomous systems - AS exchange traffic and how traffic is controlled between AS using policies
  • in detail describe how path-vector protocols work
  • explain how the BGP inter-domain routing protocol works, and in particular how it selects routes
  • explain how intra-domain and inter-domain routing interact, as well as how redistribution and aggregation works
  • configure routers using inter-domain routing protocols, including BGP
  • configure in practice the interaction between an inter-domain and an intra-domain protocol
  • describe and configure multicast routing between autonomous systems, for example by using MBGP, BGMP, MSDP and PIM-SM
  • describe how tunneling and reservation techniques (such as MPLS/RSVP) can be used for detailed traffic engineering in transit networks
  • explain of the scaling of a network design can be improved using route reflectors, confederations and aggregation.

Course disposition

No information inserted

Literature and preparations

Specific prerequisites

No information inserted

Recommended prerequisites

2D1490/DD2490 IP-routing in Simple Computer Networks or the equivalent.


No information inserted


To be announced least 4 weeks before course start at course web page.

Examination and completion

If the course is discontinued, students may request to be examined during the following two academic years.

Grading scale

A, B, C, D, E, FX, F


  • HEM1 - Assignments, 1.5 credits, grading scale: P, F
  • LAB1 - Laboratory Work, 3.0 credits, grading scale: P, F
  • TEN1 - Examination, 3.0 credits, grading scale: A, B, C, D, E, FX, F

Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.

The examiner may apply another examination format when re-examining individual students.

In this course all the regulations of the code of honor at the School of Computer Science and Communication apply, see:

Other requirements for final grade

Examination (TEN1; 3 university credits).
Laboratory assignments (LAB1; 3 university credits).
Home assignments (HEM1; 1,5 university credits).

Opportunity to complete the requirements via supplementary examination

No information inserted

Opportunity to raise an approved grade via renewed examination

No information inserted


Profile picture Mårten Björkman

Ethical approach

  • All members of a group are responsible for the group's work.
  • In any assessment, every student shall honestly disclose any help received and sources used.
  • In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.

Further information

Course web

Further information about the course can be found on the Course web at the link below. Information on the Course web will later be moved to this site.

Course web DD2491

Offered by

CSC/Computer Science

Main field of study

Computer Science and Engineering, Information Technology, Information and Communication Technology

Education cycle

Second cycle

Add-on studies

No information inserted


Mårten Björkman, e-post:

Supplementary information

The course is given for the last time 11/12