Hi list.

RFC 2328 16.1. "Calculating the shortest-path tree for an area"
(3) says that:
                                                          Note
   that when there is a choice of vertices closest to the root,
   network vertices must be chosen before router vertices in
   order to necessarily find all equal-cost paths.

I couldn't think of any possible case that we fail to find
all equal-cost paths when the router vertices are chosen
first. Is there any ?

When I first felt that I understood this, I remember 
that this seemed to be due to the fact that the cost is
implicitly ZERO from a network vertex to a router vertex.
But I can't think of any case now.

Even if the network vertices are chosen later, they are added
eventually, and all the equal-cost multipaths are correctly
calculated.

Would someone please explain ?

thanks in advance,
best regards,

yasu


_______________________________________________
OSPF mailing list
[email protected]
https://www.ietf.org/mailman/listinfo/ospf

Reply via email to