obonaventure / cnp3

Computer Networking : Principles, Protocols and Practice (first and second edition, third edition is being written on https://github.com/cnp3/ebook)
https://www.computer-networking.info
508 stars 91 forks source link

Improvement suggestion for link-state vs distance-vector routing #170

Closed GregoryVds closed 4 years ago

GregoryVds commented 9 years ago

Hello,

I remember that you asked us in class which type of routing algorithm is used in practice and why. Distance-vector vs link-state. Nobody was able to give a convincing answer.

I think a short paragraph could be added that highlights the differences and shortcomings of distance-vector routing vs link-state routing. Namely that distance-vector converges fast in case of good news but slowly in case of bad news (count to infinity problem) but also that link-state doesn't scale well (memory and computation intensive) and that in practice an hybrid approach is used.

Gregory