How is longest-prefix matching done in the Linux kernel? Why is the matched prefix guaranteed to be the longest? Distance vector routing vs. link state routing? (Compare their routing message...

How is longest-prefix matching done in the Linux kernel? Why is the matched prefix guaranteed to be the longest?

Distance vector routing vs. link state routing? (Compare their routing message complexity, computation complexity, speed of convergence, and scalability.)