[quagga-dev 9637] Re: [PATCH RFC] OSPF vertices memory exhaustion

Paul Jakma paul at jakma.org
Mon Aug 6 13:06:21 BST 2012

On Sat, 4 Aug 2012, Joakim Tjernlund wrote:

> Could we not just let VLINK always search for a backlink here?

IIRC, SPF had to be modified, because it needs information from SPF. I 
guess I wasn't able to think of a neat way to get that information without 
having SPF store that result.

> The search part looks odd though, it always ends up with the last entry.

The search part is "something's wrong: debug and do something reasonable" 
type code. Whichever one it picks is totally arbitrary. It goes over all 
the links in order to print them for debug.

Paul Jakma	paul at jakma.org	@pjakma	Key ID: 64A2FF6A
The algorithm for finding the longest path in a graph is NP-complete.
For you systems people, that means it's *real slow*.
 		-- Bart Miller

More information about the Quagga-dev mailing list