[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.

regards,
-- 
Paul Jakma	paul at jakma.org	@pjakma	Key ID: 64A2FF6A
Fortune:
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