Tuesday, February 16, 2021

Link-State Routing Protocols Are Eventually Consistent

One of my readers sent me this interesting question:

Assuming we are running a very large OSPF area with a few thousand nodes. If we follow the chain reaction of OSPF LSA flooding while the network is converging at the same time, how would all routers come to know that they all now have same view of area link states and there are no further updates or convergence?

I have bad news: the design requirements for link state protocols effectively prevent that idea from ever working well.



source https://blog.ipspace.net/2021/02/routing-protocols-eventually-consistent.html?utm_source=atom_feed

No comments:

Post a Comment