Answer to Problem 9

Yes, the entire path to the destination can be constructed. See the example below:

An Inductive Solution


Figure 12:





is the destination for a packet from . The name of is attached to the information containing the length of the path. To learn the name of , the router looks at the information related to the path from to , and so on.