Professional Documents
Culture Documents
HW 05 Solutions
HW 05 Solutions
HW 05 Solutions
(Fall 2023)
HW-4: Network Layer- Control Plane
Due date: 11/15, 11:59pm
- You are expected to complete this homework on your own (not with a partner)
- Standard late policy applies - Late penalty for this homework will be 15% for each day.
Submissions that are late by 2 days or more will not be accepted.
- You will submit your solution via Blackboard (only pdf file).
- Handwritten scanned pdf document will not be considered for grading.
- Naturally, show your work and do NOT just write down numbers!
1. [40pt] Consider the network shown below. Starting from node z, show who sends out
the DV and which other nodes update/modify their DV in each iteration?
2. [8 pt] Consider three types of graphs - (1) fully connected, (2) star, (3) ring and (4) line as
shown below in figure. Assume each graph has n node. After how many iterations the
distance vector algorithm will converge? Why? Explain your answer. Assume that at the
beginning, nodes only know the cost to their neighbors.
It should be the diameter of the graph (means the shortest longest path between two
nodes in the graph). Answers would be 1 (fully connected), 2 (star), 3 (ring), 5(line).
3. [12 pt] Consider the network shown below. Suppose AS3 and AS2 are running OSPF for
their intra-AS routing protocol. Suppose AS1 and AS4 are running RIP for their intra-AS
routing protocol. Suppose eBGP and iBGP are used for the inter-AS routing protocol.
Initially suppose there is no physical link between AS2 and AS4.
a. Router 3c learns about prefix x from which routing protocol: OSPF, RIP, eBGP, or
iBGP?
b. Router 3a learns about x from which routing protocol?
c. Router 1c learns about x from which routing protocol?
d. Router 1d learns about x from which routing protocol?
4. [40 pt] 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. Draw the resulting forwarding table at
x?
Routing. Table at x
Y (x,y)
Z (x,z)
U (x,v)
V (x,v)
W (x,w)
T (x,v)