All Exams Test series for 1 year @ ₹349 only
Question

Which of the following statement are true for link state routing 

A. Link state Routing is suffer from count-to-infinity problem. 

B. Link state Routing uses flooding in the network to distribute link state packets. 

C. Each router creates its own link state packet.

D. Every router has exactly the same link state database. 

E. Each router finds its own shortest paths to the other routers by using distance vector routing.

The correct answer is
B, C & D Only

Link State Routing Analysis

This question asks to identify the true statements regarding link-state routing protocols.

Statement Evaluation

  • Statement A: False. The "count-to-infinity" problem is associated with Distance Vector routing, not Link State routing. Link state routing avoids this issue by having a complete network map.
  • Statement B: True. Link state protocols like OSPF use flooding to distribute Link State Packets (LSPs) efficiently to all routers within the network or area.
  • Statement C: True. Each router is responsible for creating its own Link State Packet (LSP), which contains information only about its local links and their status (cost, neighbors).
  • Statement D: True. After the LSPs are flooded and processed, all routers within the same routing domain possess an identical link state database, reflecting the complete network topology.
  • Statement E: False. Link state routing uses algorithms like Dijkstra's shortest path algorithm to calculate the shortest paths based on the constructed link state database. It does not use distance vector routing principles for path calculation.

Conclusion

Based on the evaluation, statements B, C, and D are true for link-state routing.

Therefore, the correct option is the one that includes only B, C, and D.

Was this answer helpful?

Important Questions from Computer Networks

  1. Which protocol does not use characters in its control field and is independent of any particular code in serial Communication?
  2. Choose the correct match type.
    A Timeout caused by a Post Packet may be caused by
    1. Noise on a transmission line
    2. Overflow of buffer
    3. Packet discarded at a congested router
    4. Due to fragmentation
  3. The virtual path identifier is an bit field in a UNI cell and a bit in an NNI cell.
  4. Which of the following statements are TRUE about MTU ?
    (i) The Maximum Transmission Unit (MTU) for an IPV6 network must be atleast 1280 bytes.
    (ii) IEEE 802.15.4 MTU is 1000 bytes
    (iii) IEEE 802.15.4 MTU is 256 bytes
    (iv) IEEE 802.15.4 MTU is 127 bytes
  5. Match the following:
    (i)Parallel computing(a)Group of computers and devices are linked
    together to form a huge computer
    (ii)Grid computing(b)All the different processors have access to
    shared memory
    (iii)Cloud computing(c)Gets computational power just like electricity
    through wall sockets
    (iv)Cluster computing(d)Uses internet and remote servers to maintain
    data and applications
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App