Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?
Show Hint
- OSPF implements Bellman-Ford algorithm to find shortest paths.
- OSPF uses Dijkstra’s shortest path algorithm to implement least-cost path routing.
- OSPF is used as an inter-domain routing protocol.
- OSPF implements hierarchical routing.
The Correct Option is A
Solution and Explanation
OSPF does not use the Bellman-Ford algorithm. Bellman-Ford is used by distance vector protocols like RIP (Routing Information Protocol). OSPF is a link-state protocol and uses Dijkstra’s algorithm. Hence, this statement is False.
Statement (B): Correct.
OSPF is based on link-state routing and indeed uses Dijkstra’s shortest path algorithm to calculate least-cost paths from source to all other nodes in the network. Hence, this statement is True.
Statement (C): Incorrect.
OSPF is an intra-domain (or interior gateway) protocol, used within an Autonomous System (AS). Inter-domain routing protocols are BGP (Border Gateway Protocol). Hence, calling OSPF inter-domain is False.
Statement (D): Correct.
OSPF allows hierarchical routing by dividing the network into multiple areas. This reduces routing overhead and improves scalability. Hence, this statement is True.
\[ \boxed{\text{Incorrect Statements: (A) and (C)}} \]
Top Questions on Computer Networks
- In the context of network protocols, what does the acronym "TCP" stand for?
- What is the purpose of the subnet mask in IP addressing?
- Which of the following correctly describes the TCP/IP model?
- Which of the following is a device used to connect multiple networks and operate at the network layer of the OSI model?
In asynchronous transmission, the gap time between bytes is ________.
- AP PGECET - 2025
- Computer Science and IT Engineering
- Computer Networks
Questions Asked in GATE CS exam
In the diagram, the lines QR and ST are parallel to each other. The shortest distance between these two lines is half the shortest distance between the point P and the line QR. What is the ratio of the area of the triangle PST to the area of the trapezium SQRT?
Note: The figure shown is representative
- GATE CS - 2025
- Geometry
Consider the relationships among P, Q, R, S, and T:
• P is the brother of Q.
• S is the daughter of Q.
• T is the sister of S.
• R is the mother of Q.
The following statements are made based on the relationships given above.
(1) R is the grandmother of S.
(2) P is the uncle of S and T.
(3) R has only one son.
(4) Q has only one daughter.
Which one of the following options is correct?- GATE CS - 2025
- Blood Relations
According to the map shown in the figure, which one of the following statements is correct?
Note: The figure shown is representative.
- GATE CS - 2025
- Direction sense
- The average marks obtained by a class in an examination were calculated as 30.8. However, while checking the marks entered, the teacher found that the marks of one student were entered incorrectly as 24 instead of 42. After correcting the marks, the average becomes 31.4. How many students does the class have?
- GATE CS - 2025
- Average
A disk of size 512M bytes is divided into blocks of 64K bytes. A file is stored in the disk using linked allocation. In linked allocation, each data block reserves 4 bytes to store the pointer to the next data block. The link part of the last data block contains a NULL pointer (also of 4 bytes). Suppose a file of 1M bytes needs to be stored in the disk. Assume, 1K = \(2^{10}\) and 1M = \(2^{20}\). The amount of space in bytes that will be wasted due to internal fragmentation is ___________. (Answer in integer)
- GATE CS - 2025
- Memory hierarchy