[quagga-dev 9637] Re: [PATCH RFC] OSPF vertices memory exhaustion
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