Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

Questions

1. GATE CS 2025 Set 2MCQ1 markEasy (estimate)

   GATE CS 2025 Set 2, Q.17

   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 F...

   Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

2. GATE CS 2025 Set 2MCQ1 markEasy (estimate)

   GATE CS 2025 Set 2, Q.18

   A machine receives an IPv4 datagram. The protocol field of the IPv4 header has the protocol number of a protocol X. Which ONE of the following is NOT a possible candidate for X?

   IPv4/IPv6 Addressing, Subnetting, CIDR, ARP, ICMP and NAT · Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

3. GATE CS 2023MSQ1 markEasy (estimate)

   GATE CS 2023, Q.25

   Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?

   Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

4. GATE CS 2023NAT2 marksEasy (estimate)

   GATE CS 2023, Q.65

   The forwarding table of a router is shown below. Subnet Number Subnet Mask Interface ID 200.150.0.0 255.255.0.0 1 200.150.64.0 255.255.224.0 2 200.150.68.0 255.255.255.0 3 200.1...

   IPv4/IPv6 Addressing, Subnetting, CIDR, ARP, ICMP and NAT · Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

5. GATE CS 2022NAT2 marksMedium (estimate)

   GATE CS 2022, Q.57

   Consider a network with three routers P, Q, R shown in the figure below. All the links have cost of unity. Three routers P, Q, and R connected in a line: P connected to Q, and Q...

   Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

6. GATE CS 2021 Set 2MSQ2 marksMedium (estimate)

   GATE CS 2021 Set 2, Q.55 (CS Q.45)

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

   Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

7. GATE CS 2020MCQ1 markEasy (estimate)

   GATE CS 2020, Q.25 (CS Q.15)

   Consider the following statements about the functionality of an IP based router. I. A router does not modify the IP packets during forwarding. II. It is not necessary for a rout...

   Routing Algorithms (Distance Vector, Link State) and BGP/OSPF · IPv4/IPv6 Addressing, Subnetting, CIDR, ARP, ICMP and NAT

8. GATE CS 2019MCQ2 marksEasy (estimate)

   GATE CS 2019, Q.39 (CS Q.29)

   Suppose that in an IP-over-Ethernet network, a machine X wishes to find the MAC address of another machine Y in its subnet. Which one of the following techniques can be used for...

   Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

9. GATE CS 2017 Set 2MCQ1 markEasy (estimate)

   GATE CS 2017 Set 2, Q.9 (CS Q.9)

   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 ve...

   Routing Algorithms (Distance Vector, Link State) and BGP/OSPF · Transport Layer: UDP, TCP Flow and Congestion Control, Sockets

10. GATE CS 2015 Set 2MCQ2 marksMedium (estimate)

    GATE CS 2015 Set 2, Q.51 (CS Q.41)

    Consider the following routing table at an IP router: Network No. Net Mask Next Hop 128.96.170.0 255.255.254.0 Interface 0 128.96.168.0 255.255.254.0 Interface 1 128.96.166.0 25...

    Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

11. GATE CS 2014 Set 1MCQ1 markMedium (estimate)

    GATE CS 2014 Set 1, Q.33 (CS Q.23)

    Consider the following three statements about link state and distance vector routing protocols, for a large network with 500 network nodes and 4000 links. [S1] The computational...

    Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

12. GATE CS 2014 Set 2MCQ1 markEasy (estimate)

    GATE CS 2014 Set 2, Q.33 (CS Q.23)

    Which one of the following is TRUE about the interior gateway routing protocols - Routing Information Protocol (RIP) and Open Shortest Path First (OSPF)?

    Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

13. GATE CS 2014 Set 3NAT2 marksMedium (estimate)

    GATE CS 2014 Set 3, Q.36 (CS Q.26)

    An IP router implementing Classless Inter-domain Routing (CIDR) receives a packet with address 131.23.151.76. The router's routing table has the following entries: Prefix | Outp...

    Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

14. GATE CS 2011MCQ2 marksMedium (estimate)

    GATE CS 2011, Q.52 (CS Q.52)

    The cost of link N2-N3 reduces to 2 (in both directions). After the next round of updates, what will be the new distance vector at node, N3?

    Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

15. GATE CS 2011MCQ2 marksMedium (estimate)

    GATE CS 2011, Q.53 (CS Q.53)

    After the update in the previous question, the link N1-N2 goes down. N2 will reflect this change immediately in its distance vector as cost, $\infty$. After the NEXT ROUND of up...

    Routing Algorithms (Distance Vector, Link State) and BGP/OSPF

Other topics of Computer Networks

• OSI/TCP-IP Layering, Physical Layer and Switching
• Data Link Layer: Framing, Error Detection and Sliding Window
• Medium Access Control (ALOHA, CSMA/CD) and Ethernet/Switching
• IPv4/IPv6 Addressing, Subnetting, CIDR, ARP, ICMP and NAT
• Transport Layer: UDP, TCP Flow and Congestion Control, Sockets
• Application Layer: DNS, HTTP, SMTP, FTP