Subject: Re: [Lsr] Min Links for Multiple Failures on Flooding Topology

From: Huaimo Chen <[email-masked]>
Date: Thu, 2 May 2019 18:03:28 +0000

Hi Tony,

    Thank you for your question. My answer is inline below with prefix [HC2].

Per the existing algorithm, the temporary additions would be (R3, R6) and (R2, R9).  As it has less flooding, this seems like a better solution.

[HC]: It seems that the existing (rate limiting) algorithm may result more flooding in some cases. For example, if there are links (R4, R8) and (R5, R7) in Fig. 1, it seems that these two links may also be added to the FT for flooding temporarily.

Ok, that’s possible.  However, if those links existed, wouldn’t your algorithm also make use of them?

[HC2]: When those links exists, our algorithm will consider them. If they are on any backup path, they will be used. Attached file shows some details about applying our algorithm to the topology with those links. Only two links (R4, R8) and (R5, R7) are added to the FT for flooding temporarily to fix FT partition. Other links such as links (R3, R6) and (R2, R9) are not added to the FT temporarily for flooding.

Best Regards,
Huaimo