[email protected]
[Top] [All Lists]

Re: Question regarding multi-homed prefix LFA computation

Subject: Re: Question regarding multi-homed prefix LFA computation
From: "Alia Atlas"
Date: Thu, 14 Feb 2008 09:08:03 -0500
It does look like the costs are not correct to have A provide a node-protecting alternate.  As Mike suggests, I'll change the cost of SA to be 8 instead of 4.

As to the multiple-prefix with the same difference, that is correct.  Certainly the costs between the advertising routers and the prefixes need to be considered, but they can be grouped intelligently for computation.  Let me see if I can explain better - perhaps we can but some better text in there.

Say there is another prefix p2 that is also attached to E, with a cost of 3, and to F with a cost of 5.  Then one could just look at the difference between the costs for the attachments for the computation.

Compare   cost(S to E) + 0     versus   cost(S to F) + 2

Now, one can add 3 to both parts without changing which is larger - and that will give the final cost to p2.
Similarly, one can add 5 to both parts without changing which is larger - and that will give the final cost to p.

Alia




On Thu, Feb 14, 2008 at 7:17 AM, mike shand <[email protected]> wrote:
Kui Zhang wrote:

Hi all,

I have a doubt about multi-homed prefix LFA computation described in draft-ietf-rtgwg-ipfrr-spec-base-10:

"If the alternate next-hop for the

   prefix p is simply inherited from the router advertising it on the

   shortest path to p, then the prefix p's alternate next-hop would be

   the link to C. This would provide link protection, but not the node

   protection that is possible via A.

                      5   +---+  4   +---+  5  +---+

                    ------| S |------| A |-----| B |

                    |     +---+      +---+     +---+

                    |       |                    |

                    |     5 |                  5 |

                    |       |                    |

                  +---+ 5 +---+   5       7    +---+

                  | C |---| E |------ p -------| F |

                  +---+   +---+                +---+

 

                       Figure 6: Multi-homed prefix"

 

It seems router A is not a valid node-protecting LFA, which will cause a forwarding loop.

And the following words seem incorrect since we have to take the cost from the advertising router to the advertised prefixes into consideration.

   "If there exist multiple multi-homed prefixes that share the same

   connectivity and the difference in metrics to those routers, then a

   single node can be used to represent the set."

 

For example, in figure 6, if the cost for prefix p to F decreases to 4, then router A will be a valid node-protecting LFA.

 

Do I miss something here? Thanks for helping me in advance.

There does seem to be something wrong here as you point out. Actually even decreasing F-p to 4 doesn't completely fix it because then A would have an ECMP path to p (both cost 14). The cost would need to reduce to 3 to fix this.

However, it would be better to fix it by (say) increasing the cost of link SA to 8. This would ensure that the later text about prefix X was also correct.

But maybe Alia had something else in mind?

Alia?

    Mike

 

Regards,

Zhangkui

 


_______________________________________________ rtgwg mailing list [email protected] http://www.ietf.org/mailman/listinfo/rtgwg


_______________________________________________
rtgwg mailing list
[email protected]
http://www.ietf.org/mailman/listinfo/rtgwg


_______________________________________________
rtgwg mailing list
[email protected]
http://www.ietf.org/mailman/listinfo/rtgwg
<Prev in Thread] Current Thread [Next in Thread>