ITNE 3007 Advanced Routing
Question 1 – Routing Protocols
a) Consider the following network. With the indicated link costs, use Dijkstra’s shortest-path
algorithm to compute the shortest path from x to all network nodes. Show how the algorithm
works by computing a table.
b) Consider the three-node topology shown below. Let the link costs be c(x,y) = 3, c(y,z) = 6, c(z,x) =
4. Compute the distance tables after the initialization step and after each iteration of the
c) Consider the count-to-infinity problem in the distance vector routing. Will the count-to-infinity
problem occurs if we decrease the cost of a link? Why? How about if we connect two nodes
that do not have a link?
Question 2 – IP Addressing
a) Consider a router that interconnects three subnets: Subnet 1, Subnet 2, and Subnet 3. Suppose
all of the interfaces in each of these three subnets are required to have the prefix 223.1.17/24.
Also suppose that Subnet 1 is required to support up to 63 interfaces, Subnet 2 is to support up
to 95 interfaces, and Subnet 3 is to support up to 16 interfaces. Provide three network
addresses that satisfy these constraints.
b) Consider a subnet with. Give an example of one IP address that can be assigned to this network. Suppose an ISP owns the block of
addresses of the form . Suppose it wants to create four subnets from this
block, with each block having the same number of IP addresses. What are the prefixes for the four subnets?
Contact chat support/Whatsapp chat to get a solution for the above question.