Safety Aware Path Computation
For each incoming request (on-demand)
- Prune links based on safety
- Prune links with safety = 0
- Prune links with safety < 1
- Choice of pruning strategy affects performance
Path selected according to safest-shortest or shortest-safest criteria