|
Step 10. Node 10 is added (permanently labeled) to the MP tree. Centroid 4 and
nodes 10 and 11 are equidistant from the home node but since node 10 was added to the
loose ends table first, it is selected first for the MP Tree. The only outbound link
from node 10 is to node 11, which is now reached via two paths. The label is updated
with the minimum of the current label (8, from node 13) and the sum of the link time
from 10 to 11 time plus the cumulative time to node 10 (min(8,2+8) = 8). This new link
is inferior and is immediately dropped from further consideration.
|
