Incremental-SPF
S0
S1
S2
S3
F reports a new neighbor.
The SPT need only to be extended behind F. There is no need for router A to recompute the whole SPT
Router A will compute SPF from node F
Previous slide
Next slide
Back to first slide
View graphic version