Course list Register Sign in

Information

Author(s) Emilie Deprez
Deadline No deadline
Submission limit No limitation
Category tags bgp

Tags

Sign in

Sign in

BGP - interdomain routing - 1

Consider the interdomain topology shown in the figure below. Assuming, that AS1 advertises the prefix p.
=$$=$$$AS1AS5AS3AS2AS4

Compute the routing tables of the different ASes.

Provide your answers as a comma-separated list of paths starting with the preferred one. For example, the answer: 

AS9:AS1, AS8:AS7:AS1

indicates that the AS has learned two different paths. The preferred one is the one via AS9 that has a length of 2 AS hops while the second path has a length of 3 AS hops. If there is no path, return 0 as your answer.

Question 1: Routing table
Assuming that all the links are up and the network has converged, what are the routes known towards this prefix in AS5?

Question 2: Routing table
Assuming that all the links are up and the network has converged, what are the routes known towards this prefix in AS3?

Question 3: Routing table
Assuming that all the links are up and the network has converged, what are the routes known towards this prefix in AS2?

Question 4: Routing table
Assuming that all the links are up and the network has converged, what are the routes known towards this prefix in AS4?