Question

In: Computer Science

What is Link State Routing? What are its advantages and disadvantages?

What is Link State Routing? What are its advantages and disadvantages?

Solutions

Expert Solution

`Hey,

Note: Brother if you have any queries related the answer please do comment. I would be very happy to resolve all your queries.

Link-state routing protocols are one of the two main classes of routing protocols used in packet switching networks for computer communications, the other being distance-vector routing protocols. Examples of link-state routing protocols include Open Shortest Path First (OSPF) and Intermediate System to Intermediate System (IS-IS).

The following are advantages of link-state routing protocols:

  • Link-state protocols use cost metrics to choose paths through the network. The cost metric reflects the capacity of the links on those paths.
  • Link-state protocols use triggered updates and LSA floods to immediately report changes in the network topology to all routers in the network. This leads to fast convergence times.
  • Each router has a complete and synchronized picture of the network. Therefore, it is very difficult for routing loops to occur.
  • Routers use the latest information to make the best routing decisions.
  • The link-state database sizes can be minimized with careful network design. This leads to smaller Dijkstra calculations and faster convergence.
  • Every router, at the very least, maps the topology of its own area of the network. This attribute helps to troubleshoot problems that can occur.
  • Link-state protocols support CIDR and VLSM.

The following are some disadvantages of link-state routing protocols:

  • They require more memory and processor power than distance vector protocols. This makes it expensive to use for organizations with small budgets and legacy hardware.
  • They require strict hierarchical network design, so that a network can be broken into smaller areas to reduce the size of the topology tables.
  • They require an administrator who understands the protocols well.
  • They flood the network with LSAs during the initial discovery process. This process can significantly decrease the capability of the network to transport data. It can noticeably degrade the network performance.

Kindly revert for any queries

Thanks.


Related Solutions

OSPF and IS-IS are both link-state routing protocols. Explain their differences and commonality.
OSPF and IS-IS are both link-state routing protocols. Explain their differences and commonality.
question 1) Differentiate between distance vector routing and link state routing. Your answer should describe the...
question 1) Differentiate between distance vector routing and link state routing. Your answer should describe the key features of the two utilising some real time examples and where possible supported by diagrams. [5 Marks] question 2) Compare and contrast Address Resolution Protocol (ARP) & Network Discovery Protocol (NDP). What is the major difference between ARP and NDP? [5 Marks] question 3) Explain the purpose of QoS on a TCP/IP network. Define the basic purpose of IP precedence, TOS, Diffserv, and...
State the advantages and disadvantages of a foreign country adopting the U.S. dollar as its own...
State the advantages and disadvantages of a foreign country adopting the U.S. dollar as its own currency.
Briefly describe the link-state protocol known as OSPF and explain how it copes with routing inside...
Briefly describe the link-state protocol known as OSPF and explain how it copes with routing inside a large and complex autonomous system. (4)
Provide information about Distance-vector routing protocols. Provide information about Link-state routing protocols. Provide some troubleshooting commands...
Provide information about Distance-vector routing protocols. Provide information about Link-state routing protocols. Provide some troubleshooting commands and explain about the usage.
What is a self-imposed budget? What are its advantages and disadvantages?
What is a self-imposed budget? What are its advantages and disadvantages?
What is the risk management process? What are its disadvantages and advantages?
What is the risk management process? What are its disadvantages and advantages?
What are the advantages and disadvantages of brick-and-mortar stores? What are the advantages and disadvantages of...
What are the advantages and disadvantages of brick-and-mortar stores? What are the advantages and disadvantages of online stores? Which are there more of and how will this trend continue? Please answer in complete sentences with an overall total of 150 words or more.
Can i say that the main difference between link state routing protocol and distance vector protocol...
Can i say that the main difference between link state routing protocol and distance vector protocol is that in link state routing protocol every node in the network flood the link metrics of the links contact to It then after all node get the map of all link metrics every node begin to make its forwarding table But in distance vector routing protocol every node make its forwarding table (using just the link metrics which contacted to It) then flood...
What is accounting? Discuss its Advantages and Disadvantages in a detailed manner?
What is accounting? Discuss its Advantages and Disadvantages in a detailed manner?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT