DD2491 IP Routing in Internet and Other Complex Networks 7.5 credits

IP-routning på internet och andra sammansatta nät

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.

Offering and execution

Course offering missing for current semester as well as for previous and coming semesters

Course information

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.

Equipment

No information inserted

Literature

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

Examination and completion

Grading scale *

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

Examination *

  • 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: http://www.kth.se/csc/student/hederskodex/1.17237?l=en_UK.

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

Examiner

Mårten Björkman

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

Contact

Mårten Björkman, e-post: celle@kth.se

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.

Supplementary information

The course is given for the last time 11/12