Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 7 - 7.3 - Communication Protocols - Practice Problems - Page 267: 3

Answer

If the link connecting node $\mathrm{F}$ to node $\mathrm{D}$ fails, then the paths ABFD and AEFD will not work and their weights become "infinite." Of the two paths remaining, path ABCD with weight 16 now becomes the shortest path. No one link in the network will disconnect nodes $\mathrm{A}$ and D. We can see that clearly by noting that the two paths $A B C D$ and AEFD do not share any links in common. Therefore, if a link along one of these paths fails, we can use the other path.

Work Step by Step

If the link connecting node $\mathrm{F}$ to node $\mathrm{D}$ fails, then the paths ABFD and AEFD will not work and their weights become "infinite." Of the two paths remaining, path ABCD with weight 16 now becomes the shortest path. No one link in the network will disconnect nodes $\mathrm{A}$ and D. We can see that clearly by noting that the two paths $A B C D$ and AEFD do not share any links in common. Therefore, if a link along one of these paths fails, we can use the other path.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.