Hi Levente,
Here is the excerpt from RFC7490 that also gives a more refined version of the
psuedocode I have provided earlier...
“
/////////////////////////////////////////////////////////////////
//
// Calculate Extended P-space
//
// Note that the "strictly less than" operator is needed to
// avoid ECMP issues.
Compute_Extended_P_Space(fail_intf)
foreach node y in network
y.in_extended_P_space = false
// Extend P-space to the P-spaces of all reachable
// neighbors
foreach interface intf in self
// Exclude failed interface, noting that
// the node reachable via that interface may be
// reachable via another interface (parallel path)
if (intf != fail_intf)
foreach neighbor n in intf.remote_node
// Apply RFC 5286 Inequality 1
if ( D_opt(n, y) <
D_opt(n,self) + D_opt(self, y))
y.in_extended_P_space = true
“
Thanks
-Pushpasis
From: rtgwg <[email protected]<mailto:[email protected]>> on behalf
of Pushpasis Sarkar <[email protected]<mailto:[email protected]>>
Date: Wednesday, October 28, 2015 at 4:32 PM
To: Levente Csikor <[email protected]<mailto:[email protected]>>,
"[email protected]<mailto:[email protected]>"
<[email protected]<mailto:[email protected]>>,
"[email protected]<mailto:[email protected]>"
<[email protected]<mailto:[email protected]>>
Subject: Re: New Version Notification for
draft-ietf-rtgwg-rlfa-node-protection-04.txt
For each node ‘X’ in the LSDB
- Set X.InExtPSpace ==> FALSE
- For each direct neighbor ’N’ in Neighbor-List
- If D_opt(N, X) < (D_opt(N,S) + D_opt(S,X) then
- Set X.InExtPspace ==> TRUE
- Continue to next node in LSDB
- EndFor
EndFor
_______________________________________________
rtgwg mailing list
[email protected]
https://www.ietf.org/mailman/listinfo/rtgwg
