GATE CSE concept:distance-vector PYQs & Answers

Questions 1–4 of 4. Imported answers require independent review unless marked reviewed.

Consider the routing protocols given in List I and the names given in List II:

List I | List II (i) Distance vector routing | (a) Bellman-Ford (ii) Link state routing | (b) Dijkstra

For matching of items in List I with those in List II, which ONE of the following options is CORRECT?

Your answerChoose one option.

(i) – (a) and (ii) – (b)

(i) – (a) and (ii) – (a)

(i) – (b) and (ii) – (a)

(i) – (b) and (ii) – (b)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a network with three routers P, Q, R shown in the figure below. All the links have cost of unity.

Diagram for Computer Science and Information Technology question 57

The routers exchange distance vector routing information and have converged on the routing tables, after which the link Q–R fails. Assume that P and Q send out routing updates at random times, at the same average rate. The probability of a routing loop forming (rounded off to one decimal place) between P and Q, leading to count-to-infinity problem, is __________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a computer network using the distance vector routing algorithm in its network layer. The partial topology of the network is as shown below.

Diagram for Computer Science and Information Technology question 45

The objective is to find the shortest-cost path from the router

to routers

and

. Assume that

does not initially know the shortest routes to

and

. Assume that

has three neighboring routers denoted as

, and

. During one iteration,

measures its distance to its neighbours

, and

as 3, 2, and 5, respectively. Router

gets routing vectors from its neighbours that indicate that the distance to router

from routers

, and

are 7, 6, and 5, respectively. The routing vector also indicates that the distance to router

from routers

, and

are 4, 6, and 8, respectively. Which of the following statement(s) is/are correct with respect to the new routing table of

, after update during this iteration?

Your answerSelect all correct options. You can choose more than one.

The distance from

will be stored as 10.

The distance from

will be stored as 7.

The next hop router for a packet from

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following statements about the routing protocols, Routing Information Protocol (RIP) and Open Shortest Path First (OSPF) in an IPv4 network.

I: RIP uses distance vector routing II: RIP packets are sent using UDP III: OSPF packets are sent using TCP IV: OSPF operation is based on link-state routing

Which of the statements above are CORRECT?

Your answerChoose one option.

I and IV only

I, II and III only

I, II and IV only

II, III and IV only

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE concept:distance-vector PYQs

How to practice concept:distance-vector

Question 17

Question 57

Question 45

Question 9